專利名稱：針對基于柵格的檢測和/或解碼的可靠性量度生成的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及識別通信信號中最有可能的差錯，更具體地涉及識別與基
于柵格(trellis)的檢測和/或解碼有關(guān)的潛在差錯位置、樣式和似然性量度，本發(fā)明還涉及為每個所檢測/解碼的比特或碼字校驗子(syndrome)值計算軟可靠性信息。
背景技術(shù)：
考慮可由有限狀態(tài)機表示的系統(tǒng)。例如，有限狀態(tài)機可用于對符號間干擾(ISI)信道或巻積碼編碼器進行建模。柵格圖可用于表示系統(tǒng)可以隨著時間而訪問的所有可能路徑的序列(即，狀態(tài)序列)。如果系統(tǒng)可以從時間t的狀態(tài)A轉(zhuǎn)變到時間t+l的狀態(tài)B，則這些狀態(tài)通過分支而連接。每個分支可被通過X/Y對來標記，其中X表示使得系統(tǒng)從狀態(tài)A轉(zhuǎn)變到B的輸入，并且Y表示與該轉(zhuǎn)變相對應(yīng)的輸出。例如，具有二比特信道響應(yīng)的ISI信號可以由四狀態(tài)柵格圖來表示。這種柵格的狀態(tài)可被標記為00、 01、 10、 11，并且可以與通過ISI信道傳送的最后兩個比特相關(guān)聯(lián)。例如，如果系統(tǒng)在時間t時處于狀態(tài)01，則0被傳送，然后時間t+l的下一狀態(tài)將是10。類似地，如果1被傳送，則系統(tǒng)將轉(zhuǎn)變到狀態(tài)11。從這些轉(zhuǎn)變得出的信道輸出Y是實數(shù)m，實數(shù)m對于每個分支可以不同。
在巻積編碼的情形中，編碼器接收輸入比特并且生成作為輸入比特的加權(quán)和的輸出比特。
在ISI信道的情況下，輸出信號的數(shù)目通常將與輸入信號的數(shù)目相同。相比之下，巻積編碼器一般不引入另外的輸出比特，使得例如對于每個輸入比特，在巻積編碼器的輸出處可存在兩個比特。
在ISI信道的情形中，ISI信道的輸出處的信號被諸如維特比(最大似然性)檢測器之類的基于柵格的檢測器檢測。在巻積編碼器的情形中，編碼器的輸出處的比特(也稱為"奇偶比特")被傳送到接收器并被利用維特比解碼器解碼。在任一種情形中，檢測器/解碼器基于表示ISI信道或巻積解碼器的柵格。然而，維特比檢測器/解碼器不知道ISI信道/巻積解碼器的柵格中發(fā)生的特定路徑。相反，維特比檢測器/解碼器必須使用其接收到的信號/比特并找出最有可能基于接收到的信號/比特而發(fā)生的柵格路徑。由于接收到的信號中存在噪聲或差錯，這種檢測/解碼通常是復(fù)雜的。在一些情形中，最有可能基于接收到的信號/比特而發(fā)生的柵格路徑可與ISI信道/巻積編碼器中實際發(fā)生的柵格路徑不同。在這種情形中，可在ISI信道/巻積編碼之前應(yīng)用另一層糾錯，以使得在維特比檢測/解碼之后可能仍存在的任何差錯可被處理。在這種情況下，確定這些差錯的潛在位置和性質(zhì)并將該信息提供給另一層糾錯以供其考慮可能是有幫助的。

發(fā)明內(nèi)容
所公開的技術(shù)提供了用于識別與基于柵格的檢測/解碼有關(guān)的潛在差錯位置、樣式和似然性量度的系統(tǒng)和方法。所公開的技術(shù)還為所檢測/解碼比特提供軟可靠性信息。
根據(jù)本發(fā)明的一個方面，所公開的技術(shù)為經(jīng)解碼比特生成可靠性量度?？煽啃粤慷瓤芍甘境鼋?jīng)解碼比特的可靠性。為與經(jīng)解碼比特相關(guān)聯(lián)的多個差錯樣式的每一個中的每個比特提供似然性值。通過從所有的多個差錯樣式確定每個比特的最小似然性值而生成可靠性量度。比特的小可靠性量度值可指示出與該比特相關(guān)聯(lián)的差錯事件的增大的似然性。在一些實施例中，對于未被檢測到差錯的每個差錯樣式比特，與該比特相關(guān)聯(lián)的似然性值可以是默認值。
在一些實施例中，針對覆蓋每個差錯樣式比特的每個時間單位來生成可靠性量度。在一些實施例中，可基于路徑量度差異來計算似然性值。在一些實施例中，也可為用于奇偶校驗校正的奇偶校驗子生成可靠性量度。
根據(jù)本發(fā)明的一個方面，所公開的技術(shù)還可以檢測先前基于柵格所編碼的信息，并基于該柵格對所檢測信息進行解碼以提供經(jīng)解碼信息。經(jīng)解碼信息對應(yīng)于在獲勝狀態(tài)處結(jié)束的穿過柵格的獲勝路徑。所公開的技術(shù)可以識別也在該獲勝狀態(tài)處結(jié)束的穿過柵格的至少一個交替路徑，并且可以 為各個交替路徑生成潛在差錯樣式。
根據(jù)本發(fā)明的一個方面， 一種在處理器上執(zhí)行的計算機程序可以執(zhí)行 為經(jīng)解碼比特生成可靠性量度的步驟?？煽啃粤慷瓤芍甘境鼋?jīng)解碼比特的 可靠性。為與經(jīng)解碼比特相關(guān)聯(lián)的多個差錯樣式的每一個中的每個比特提 供似然性值。通過從所有的多個差錯樣式確定每個比特的最小似然性值而 生成可靠性量度。比特的小可靠性量度值可指示出與該比特相關(guān)聯(lián)的差錯 事件的增大的似然性。在一些實施例中，對于未被檢測到差錯的每個差錯 樣式比特，與該比特相關(guān)聯(lián)的似然性值可以是默認值。
在一些實施例中，針對覆蓋每個差錯樣式比特的每個時間單位來生成 可靠性量度。在一些實施例中，可基于路徑量度差異來計算似然性值。在 一些實施例中，也可為用于奇偶校驗校正的奇偶校驗子生成可靠性量度。
根據(jù)本發(fā)明的一個方面， 一種在處理器上執(zhí)行的計算機程序還可以執(zhí) 行以下步驟檢測先前基于柵格所編碼的信息，并基于該柵格對所檢測信 息進行解碼以提供經(jīng)解碼信息。經(jīng)解碼信息對應(yīng)于在獲勝狀態(tài)處結(jié)束的穿 過柵格的獲勝路徑。所公開的技術(shù)可以識別也在該獲勝狀態(tài)處結(jié)束的穿過 柵格的至少一個交替路徑，并且可以為各個交替路徑生成潛在差錯樣式。
本發(fā)明的進一步的特征、其特性及各種優(yōu)點將從附圖和以下對各種實 施例的詳細描述中變得更加清楚。


圖1A是包括ISI信道的示例性系統(tǒng)的框圖； 圖1B是使用基于柵格的代碼的示例性系統(tǒng)的框圖； 圖2是與ISI信道相對應(yīng)的示例性柵格狀態(tài)圖的示圖； 圖3A是示例性的基于柵格的代碼的柵格圖3B是通過圖3A的柵格圖的示例性編碼路徑的示圖； 圖4是基于圖3A的柵格圖的示例性解碼操作的示圖； 圖5是與柵格圖的分支相關(guān)聯(lián)的路徑量度差異的示圖； 圖6是示出圖3A的柵格圖中的路徑量度差異的示圖；圖7A是根據(jù)本發(fā)明一個方面的穿過柵格的一部分進行回溯而得到的 示例性交替路徑的示圖7B是根據(jù)本發(fā)明一個方面的在柵格的非回溯部分中對柵格級中的
每個狀態(tài)的示例性獲勝路徑的示圖8是包括回溯部分和非回溯部分的示例性柵格的示圖9是根據(jù)本發(fā)明一個方面的示例性差錯事件生成系統(tǒng)的框圖10是根據(jù)本發(fā)明一個方面的存儲與圖8的獲勝路徑相對應(yīng)的示例
性用戶信息的存儲器的框圖11是根據(jù)本發(fā)明一個方面的存儲與圖8的獲勝路徑相對應(yīng)的示例
性差錯樣式的存儲器的框圖12是根據(jù)本發(fā)明一個方面的將差錯事件用于SPC奇偶校正和軟信
息生成的示例性系統(tǒng)的框圖13A是可以采用所公開的技術(shù)的示例性硬盤驅(qū)動器的框圖13B是可以采用所公開的技術(shù)的示例性數(shù)字通用盤的框圖13C是可以采用所公開的技術(shù)的示例性高清晰度電視的框圖13D是可以采用所公開的技術(shù)的示例性車輛的框圖13E是可以采用所公開的技術(shù)的示例性蜂窩電話的框圖13F是可以采用所公開的技術(shù)的示例性機頂盒的框圖13G是可以采用所公開的技術(shù)的示例性媒體播放器的框圖；以及
圖14是用于基于圖9的差錯事件來生成軟信息的示例性系統(tǒng)。
具體實施例方式
所公開的技術(shù)提供了用于識別與基于柵格的檢測/解碼有關(guān)的潛在差錯 位置、差錯樣式和差錯似然性的系統(tǒng)和方法。所公開的技術(shù)還提供用于為 每個所檢測/解碼的比特或碼字校驗子值計算軟可靠性信息的系統(tǒng)和方法。 在此使用的術(shù)語"信息"將指的是可按本領(lǐng)域已知的許多方式來物理地體 現(xiàn)的二進制數(shù)位。在巻積編碼的情況下，在此使用的將被編碼的信息將被 稱為"用戶信息"，編碼器基于用戶信息所產(chǎn)生的信息將被稱為"奇偶信 息"。用戶信息可以包括已被某種類型的編碼器編碼的信息。參考圖1A，示出了包括符號間干擾(ISI)信道120的示例性通信/存
儲系統(tǒng)。該系統(tǒng)包括將打算用于通信/存儲的用戶信息102。用戶信息102 可被調(diào)制器108調(diào)制，調(diào)制器108可執(zhí)行基于電的、基于磁的或基于光的 調(diào)制或者另一類型的調(diào)制。調(diào)制器108將用戶信息變換成信號(未示 出)，這些信號被ISI信道120接收。ISI信道120的輸出端處的信號可以 是ISI信道120所接收的信號的加權(quán)和。維特比檢測器124接收ISI信道 120的輸出端處的信號，并基于ISI信道的輸出信號(未示出)而產(chǎn)生經(jīng)解 碼的信息和/或軟信息122。如果經(jīng)解碼的信息122中沒有差錯，則經(jīng)解碼 的信息122將與用戶信息102相同。
現(xiàn)在參考圖1B，示出了采用基于柵格的代碼的示例性通信/存儲系統(tǒng) 100。打算用于通信/存儲的用戶信息102可被基于柵格的編碼器104編碼 以生成奇偶信息106。基于柵格的編碼器104引入另外的信息，以使得將 存在數(shù)目大于用戶比特102的奇偶比特106。在一些實施例中，奇偶信息 106的一部分可以包括用戶信息102。在這種情況下，編碼器即系統(tǒng)編碼 器。從此時起，為了易于說明，將假定基于柵格的編碼器104不是系統(tǒng)編 碼器。因此，基于柵格的編碼器104的整個輸出將被稱為奇偶信息/比特 106。然而，考慮到所公開的發(fā)明也適用于系統(tǒng)編碼器。
在圖1B的系統(tǒng)中，調(diào)制器108將奇偶信息106配置成信號(未示 出)，該信號被傳送到信道110。在此使用的術(shù)語"信道"指的是如下介 質(zhì)、設(shè)備和/或處理級，這些介質(zhì)、設(shè)備和/或處理級出現(xiàn)在調(diào)制器108和 檢測器/解調(diào)器112之間并且可以對應(yīng)于信號可以流經(jīng)的介質(zhì)/設(shè)備的特定
路徑、信號可以利用的特定波長或時隙、禾n/或另一種多路訪問方案。例
如，在圖1B中，信道110可以對應(yīng)于盤驅(qū)動器的存儲和讀寫部件，包括 磁存儲介質(zhì)、盤驅(qū)動器讀/寫頭以及其他存儲系統(tǒng)部件。在一些情況下，在 此使用的術(shù)語"信道"還可以包括調(diào)制器108和解調(diào)器/檢測器112。在信 道110中時，信號可能遇到差錯產(chǎn)生現(xiàn)象，例如設(shè)備物理故障、設(shè)備電氣 故障、信號干擾和/或由于緩沖器溢出而引起的數(shù)據(jù)丟失。信道110中的干 擾信號和其他差錯產(chǎn)生現(xiàn)象在此將被稱為"噪聲"。如以上描述所示，術(shù) 語"信道"和"噪聲"更多是概念上的而非物理上的，但它們對應(yīng)于系統(tǒng)的物理方面。為了易于說明，將假定圖1B的信道110不是ISI信道。然
而，考慮到圖1B所示的實施例可以包括ISI信道。
繼續(xù)參考圖1B，信道110上的信號可被解調(diào)器/檢測器112接收。解 調(diào)器/檢測器112可基于接收到的信號來產(chǎn)生所檢測的信息114。如果所檢 測的信息114中沒有差錯，則所檢測的信息應(yīng)當(dāng)與奇偶信息106相同。然 而，如果存在差錯，則維特比解碼器116可能能夠通過最大似然性檢測來 校正一些或所有差錯。如果維特比解碼器116能夠校正所有差錯，則經(jīng)解 碼的信息118將與用戶信息102相同。否則，經(jīng)解碼的信息118將與用戶 信息102不同。在這種情況下，另一層的糾錯編碼可能是有幫助的，在此 稍后將結(jié)合圖12描述一個示例。本領(lǐng)域技術(shù)人員將會認識到，可以使用 各種調(diào)制/解調(diào)技術(shù)。本領(lǐng)域技術(shù)人員將會認識到，在一個實施例中，基 于柵格的編碼器104和調(diào)制器108可在稱為"經(jīng)柵格編碼的調(diào)制"的技術(shù) 中結(jié)合。
現(xiàn)在參考圖1A所示的系統(tǒng)，可以關(guān)于信道輸入信號xt (其中t是信號 的時間索引)和圖2所示的示例性柵格圖來說明ISI信道的操作。在該示 例中，信道輸入是二進制的xt二+l或-1，且均衡化的信道響應(yīng)(假定是4 抽頭目標)將是f二[f。， A, f2, f3]。信道信號于是將是力=&*&+^*&+&— 2*f2+xt—3*f3+nt，其中nt是信道噪聲。信道噪聲也可以是在時間上不相關(guān) 的，即白噪聲。所示的柵格圖包括8個狀態(tài)。每個狀態(tài)St對應(yīng)于3個最近 的信道輸入比特，[xt小xm, xt]。依賴于信道輸入比特的值，每個狀態(tài)St可 以具有8個不同的值。以下是8個不同狀態(tài)值和指派給各個狀態(tài)的相應(yīng)索 引值的列表 - 0 - 1 - 2 - 4 - 5 - 6[U， 1] - 7。
如柵格圖所示，時間t的狀態(tài)連接到時間t+l的狀態(tài)，時間t+l的狀態(tài)又連
接到時間t+2的狀態(tài)(未示出)，等等。由于狀態(tài)被定義為St二[Xt-2， Xt-b xt]
和Sw二[Xt山xt, xt+1]，因此時間t和t+l之間的有效狀態(tài)轉(zhuǎn)變(即，柵格分 支)要求所連接的狀態(tài)St和Sw對于xw和xt具有相同的值。
連接狀態(tài)St和St+1的柵格分支具有輸入信號xw和輸出信號gt+1 =
Xt+,f0 + Xt"+Xt-,f2 + X^f3。在該說明性信道中，可以存在具有不同分支
輸出值的16個不同的柵格分支。對于每個柵格分支，分支量度可被計算
為(yw—gw)2。如果信道噪聲在時間上相關(guān)，則一般將需要更多的狀態(tài)以
考慮這種噪聲相關(guān)。柵格分支量度計算也可能需要額外的噪聲補償(或白 化)濾波器。在一些實施例中，柵格分支輸出信號gt+,可以是信道輸入的 非線性函數(shù)，并且噪聲統(tǒng)計也可以針對不同的柵格分支而變化。對于這種 非線性信號或依賴于數(shù)據(jù)的噪聲信道，可基于非線性信號和變化的噪聲統(tǒng) 計來計算分支量度。
現(xiàn)在參考圖1B所示的系統(tǒng)，基于柵格的編碼和解碼也是基于柵格圖 的。用于基于柵格的編碼器的柵格圖的一個實例在圖3A中示出。所示的 柵格圖包括四個狀態(tài)，狀態(tài)0是初始狀態(tài)。每一級包括退出該狀態(tài)的兩個 分支，并且在第二級之后，每一級包括進入該狀態(tài)的兩個分支。每個分支 與用戶信息和奇偶信息相關(guān)聯(lián)。在所示實施例中，用戶信息是單個比特， 并且奇偶信息包括兩個比特。這由靠近每個分支的標記"u/pp"示出，其 中u表示與分支相關(guān)聯(lián)的用戶比特，并且pp表示通過選擇分支而生成的 奇偶比特。通過在初始狀態(tài)啟動而發(fā)起編碼。從該處起，選擇與將被編碼 的用戶信息相對應(yīng)的分支，并且基于柵格的編碼器輸出與所選分支相對應(yīng) 的奇偶信息。圖3B示出通過圖3A的柵格圖的編碼路徑的示例。在所示示 例中，編碼路徑中的分支選擇對應(yīng)于四比特用戶信息"0101"，如分支標 記的用戶比特部分所示。該編碼路徑所產(chǎn)生的奇偶信息是"00111101"， 如分支標記的奇偶比特部分所示。
圖2-3B所示的柵格圖是示意性的，考慮到本發(fā)明適用于其他柵格 圖。本領(lǐng)域技術(shù)人員將會認識到，柵格圖可以具有多于或少于四個狀態(tài)，并且每個狀態(tài)可以具有退出和進入該狀態(tài)的多于兩個分支。另外，結(jié)合基 于柵格圖的編碼，每個分支可與多于一個用戶比特或者多于兩個奇偶比特 相關(guān)聯(lián)。在系統(tǒng)編碼器中，通過定義， 一個或多個奇偶比特可以與用戶比 特相關(guān)聯(lián)。另外，所示的用戶和奇偶比特與特定分支的關(guān)聯(lián)也是示例性 的。從此時起，為了易于說明，在說明基于柵格的編碼時將使用圖3A的 柵格圖。然而，在此所提及的特征以及基于柵格的代碼的在此未明確提及 的其他特征可依賴于所使用的特定的基于柵格的代碼而變化。考慮到本發(fā) 明也適用于這種變體。
圖4-5B現(xiàn)在將描述維特比檢測/解碼的各方面。如以上結(jié)合圖1A所 述，維特比檢測器124基于與ISI信道120相同的柵格圖而操作。此外， 如以上結(jié)合圖1B所述，維特比解碼器116基于與基于柵格的編碼器104 相同的柵格圖而操作。在圖1A和1B所示的兩個系統(tǒng)中，檢測/解碼基于 以下同一概念而操作基于接收到的信號/比特為柵格的每個分支計算量 度，然后識別具有最低累積量度的通過柵格的路徑。從此時起，路徑的累 積量度在此將被稱為"路徑量度"。另外，具有最低路徑量度的路徑將被 稱為"獲勝路徑"，并且獲勝路徑末端處的柵格將被稱為"獲勝狀態(tài)"。 除獲勝路徑之外的所有路徑將被稱為"失敗路徑"。
可按不同方式來計算分支量度。例如，在圖1A的系統(tǒng)中，維特比檢 測器124可基于調(diào)制器信號集(也稱為"星座")并基于該信號集在坐標 系中的圖形表示來計算分支量度。利用這種坐標系，維特比檢測器124可 基于ISI信道120的輸出信號和與柵格的分支相關(guān)聯(lián)的輸出信號之間的歐 幾里德距離(Euclidean distance)來計算分支量度。在圖1B的系統(tǒng)中，維 特比解碼器U6可基于所檢測的奇偶比特U4和與柵格的分支相關(guān)聯(lián)的奇 偶比特之間的漢明距離(Hamming distance)來計算分支量度。在某種ISI 信道中，因為信道可能是非線性的并且可能涉及依賴于數(shù)據(jù)的噪聲相關(guān)
(這要求非線性分支量度計算)，所以分支量度計算可能是相當(dāng)復(fù)雜的。 在這種情形中，噪聲方差對于所有的柵格分支而言可能不是相同的，因此 用于評估分支量度的基于線性匹配濾波器的傳統(tǒng)方法可能是不準確的。因 此，對于一些ISI信道，噪聲方差可能依賴于特定柵格分支，并且對于不同的柵格分支可能需要使用不同的濾波器。由于ISI信道的這些復(fù)雜性， 在此將基于圖IB所示的系統(tǒng)來說明維特比檢測/解碼操作，其中維特比解 碼器將基于作為分支量度的漢明距離來操作。然而，將會了解，所公開的 發(fā)明的各方面也適用于其他類型的分支量度。
現(xiàn)在參考圖4，示出了包括比特差錯的所檢測信息402的一個示例。
在該示例中，所檢測信息402是"001Q1101"，其與來自圖3B的編碼路 徑的奇偶信息"001丄1101"的第四比特不同。然而，如以下將會示出，維 特比解碼器將能夠校正該差錯。
圖4的檢測器使用公知的維特比算法(即，最大似然性解碼)來恢復(fù) 用戶信息。如上所述，解碼器基于潛在地錯誤的所檢測信息402來選擇最 有可能發(fā)生的柵格路徑。解碼的序列檢測特性賦予了維特比解碼器糾錯的 能力。具體而言，如果所檢測信息402的一小部分是錯誤的(例如，僅第 四比特)，則解碼器仍然可以產(chǎn)生在編碼器件發(fā)生的原始路徑作為最有可 能的路徑。
解碼器基于利用柵格分支計算并與柵格分支相關(guān)聯(lián)的量度來作出最大 似然性決定。針對圖4的每個分支示出這些量度。在所示實施例中，所使 用的量度被稱為"漢明距離"，其是對在兩個比特串之間有所不同的比特 數(shù)目的測量。在維特比解碼中，與分支相關(guān)聯(lián)的量度可被計算為與該分支 相關(guān)聯(lián)的奇偶比特和與包含該分支的柵格級相關(guān)聯(lián)的所檢測比特之間的漢 明距離。例如，第一柵格級(級t。與所檢測比特"00"相關(guān)聯(lián)。在第一 級中，頂部分支與奇偶比特"00"相關(guān)聯(lián)。因為沒有不同的比特，所以與 頂部分支相關(guān)聯(lián)的漢明距離是零。相比之下，底部分支與奇偶比特"11" 相關(guān)聯(lián)，這與所檢測比特"00"相比具有兩個不同的比特。因此，與底部 分支相關(guān)聯(lián)的漢明距離是2。
另外，每個狀態(tài)記住通向該狀態(tài)的最低量度路徑的路徑量度。這種去 往特定狀態(tài)的最低量度路徑在此將被稱為去往該狀態(tài)的獲勝路徑。初始狀 態(tài)具有路徑量度零。從初始狀態(tài)采用頂部分支，零路徑量度加上零分支量 度得到t,時用于狀態(tài)0的零路徑量度。從初始狀態(tài)采用底部分支，零路徑 量度加上分支量度2得到t,時用于狀態(tài)1的路徑量度2。在時間t,，狀態(tài)0具有最低累積量度。通過定義，具有最低累積量度的狀態(tài)被認為是此時最 有可能的狀態(tài)(或者"獲勝狀態(tài)")。因此，在時間t,，可以看到狀態(tài)0 是獲勝狀態(tài)。在時間t2執(zhí)行相同的計算，圖4示出所檢測信息402中的差 錯使得在時間t2時得出了狀態(tài)0和狀態(tài)1之間在最低路徑量度方面的平 分。因為時間t2的狀態(tài)都不具有零路徑量度，所以這是如下指示所檢測
數(shù)據(jù)402在時間t2包含模糊性(ambiguity)。然而，檢測器可能能夠基于 隨后檢測的比特來解決該模糊性。
從圖4的時間t3開始，可以看到，存在兩個進入每個狀態(tài)的分支。針 對時間t3的每個狀態(tài)，路徑量度計算選擇提供最低路徑量度的進入該狀態(tài)
的分支。例如，兩個分支在時間t;時進入狀態(tài)0。頂部分支對應(yīng)于路徑量
度1+2 = 3，底部分支對應(yīng)于路徑量度3 + 1=4。因為頂部分支對應(yīng)于較 低的路徑量度，所以通過頂部分支的路徑對應(yīng)于去往時間13的狀態(tài)0的獲 勝路徑。在這種情況下，頂部分支將被在此被稱為"獲勝分支"。相比之 下，較低的分支將被稱為"失敗分支"。 一般而言，可以存在多于兩個進 入一個狀態(tài)的分支。在這些分支當(dāng)中，每個對應(yīng)于最低路徑量度的分支可 被稱為獲勝分支，其余分支可被稱為失敗分支。
再次參考圖4，對時間t3的計算得出狀態(tài)1和狀態(tài)2之間在最低路徑 量度方面具有平分。因此，在時間t3，狀態(tài)1或狀態(tài)2可以是時間t3的獲 勝狀態(tài)。對時間U的計算得出狀態(tài)1獨自具有最低路徑量度。因此，可以 確定在時間U，狀態(tài)1是獲勝狀態(tài)。為了確定得出時間U的獲勝狀態(tài)的通 過柵格的路徑，可以從時間U的狀態(tài)1對柵格進行向后遍歷，每次選擇獲 勝分支(即，產(chǎn)生越來越小的路徑量度的分支)，直到達到初始狀態(tài)為 止?？梢钥吹?，執(zhí)行這種向后遍歷將會得到與圖3B的編碼路徑相同的通 過柵格的路徑。因此，解碼器能夠校正所檢測數(shù)據(jù)402中的差錯，并正確 地識別編碼路徑?？赏ㄟ^從初始狀態(tài)到獲勝狀態(tài)順次取得與獲勝路徑中的 分支相關(guān)聯(lián)的用戶比特來恢復(fù)用戶信息(用戶信息102，圖l)。
在本發(fā)明的一個方面中，所公開的技術(shù)可以計算并存儲在此將被稱為 "路徑量度差異"(PMD)的參數(shù)。分支的PMD被定義為該分支的路徑 量度和去往同一目的地柵格狀態(tài)的獲勝分支的路徑量度之間的差異。參考圖5中的示例可以更容易地看出這種概念，圖5示出時間t-l和時間t之間 發(fā)生的示例性柵格的一部分。在該圖示中，在時間t-l，狀態(tài)0具有路徑量
度1，狀態(tài)1具有路徑量度3。從時間t-l的狀態(tài)0到時間t的狀態(tài)0的分 支具有分支量度2，并且對應(yīng)于路徑量度1+2 = 3。從時間t-l的狀態(tài)1到 時間t的狀態(tài)O的分支具有分支量度l，并且對應(yīng)于路徑量度3 + 1=4。頂 部分支對應(yīng)于較小的路徑量度，因此是獲勝分支。底部分支是失敗分支。 失敗分支的PMD等于失敗分支的路徑量度(即，4)和獲勝分支的路徑量 度(即，3)之間的差異。在圖5的示例中，底部分支的PMD是4一3 = 1。通過定義，獲勝分支的PMD是0。如圖5的示例所示，針對所有進入 特定狀態(tài)的分支來逐個狀態(tài)地計算PMD。進入特定狀態(tài)的獲勝分支的 PMD為0，并且進入該狀態(tài)的失敗分支的PMD是該失敗分支的路徑量度 與獲勝分支的路徑量度之間的差異。
圖6示出對圖4的柵格分支和路徑量度的PMD計算。因為僅有進入 時間t,和t2的狀態(tài)的一個分支，所以這些狀態(tài)的PMD值是O，并且因此這 些分支默認是獲勝分支。對PMD值的使用將在以下段落中變得清楚。
現(xiàn)在返回圖4，盡管圖4中的解碼操作使得識別了正確的路徑，但是 維特比解碼在一些情形中可產(chǎn)生錯誤的路徑。在這種情況下，識別交替路 徑及其發(fā)生的似然性可能是有用的。在一個實施例中，通過在獲勝狀態(tài)開 始然后穿過柵格來回溯分支，可以識別交替路徑。在一個實施例中，在第 一回溯分支選擇時，可以選擇失敗分支，而不是選擇獲勝分支。由此，可 以選擇獲勝分支或失敗分支來識別不同的交替路徑。如先前關(guān)于路徑量度 差異所述，獲勝分支將具有的PMD是0，并且失敗分支將具有大于0的 PMD。因此，使用PMD值可以是確定在回溯期間選擇哪些分支的一種方 式。
圖7A示出了根據(jù)圖4的柵格結(jié)構(gòu)的柵格的回溯部分。為了簡化圖 示，圖7A未示出量度或路徑量度差異。假定在解碼之后，狀態(tài)1是獲勝 狀態(tài)(未示出獲勝路徑)。向所示的柵格回溯部分應(yīng)用上述回溯方法，在 從獲勝狀態(tài)回溯三個柵格級之后可以識別四條交替路徑702-708?；厮菁?的數(shù)目減去1將在此被稱為"回溯深度"。柵格的回溯部分的邊界處的柵格級將被稱為"邊界級"710。如圖7A所示，用于所示柵格的回溯深度2
提供了從邊界級710中的每個柵格狀態(tài)到獲勝狀態(tài)的交替路徑。因為邊界 級710中的每個狀態(tài)被交替路徑覆蓋，所以從此時起進一步回溯以識別更 多的交替路徑可以提供越來越少的返回。然而，通過從獲勝狀態(tài)穿過獲勝 分支進行回溯可識別更多的交替路徑。在柵格可以包括更大數(shù)目的狀態(tài)和/ 或更大數(shù)目的進入和退出每個狀態(tài)的分支的其他實施例中，回溯深度可以 變化以適應(yīng)這些柵格所需的交替路徑數(shù)目。在一個實施例中，回溯深度和 所需的交替路徑數(shù)目可以是預(yù)定的，以使得回溯操作將總是提供所需的交 替路徑數(shù)目。
繼續(xù)參考圖7A，所示的柵格部分僅示出了柵格的回溯部分。柵格還 包括非回溯部分，這在圖7B中示出。同一邊界級710分開柵格的回溯部 分(圖7A)和非回溯部分(圖7B)。圖8示出了整個柵格的示圖。
根據(jù)本發(fā)明的一個方面并參考圖7B，柵格的非回溯部分的一部分可 被存儲在存儲器或存儲裝置中。在一個實施例中，僅需要存儲去往邊界級 710中的每個狀態(tài)的獲勝路徑的信息。不需要存儲柵格的非回溯部分中的 失敗路徑。這是因為當(dāng)邊界級710前進一個柵格級時，去往新的邊界級 (未示出)的獲勝路徑必須穿過圖7B所示的現(xiàn)有獲勝路徑之一。如本文 上面所述，可利用路徑量度差異來識別去往狀態(tài)的獲勝路徑。具體而言， 具有路徑量度差異0的路徑是去往狀態(tài)的獲勝路徑。
現(xiàn)在參考圖8，示出了交替路徑的完整路徑。各個交替路徑對應(yīng)于用 戶信息，可通過取得與路徑分支相關(guān)聯(lián)的用戶比特來識別這些交替路徑。 獲勝路徑(未示出)也對應(yīng)于用戶信息。根據(jù)本發(fā)明的一個方面，獲勝路 徑(未示出)的用戶比特可以與交替路徑的用戶比特相比較以生成差錯樣 式。例如，假定獲勝路徑對應(yīng)于用戶比特"0011011"并且交替路徑對應(yīng) 于用戶比特"0111101"。這些用戶比特序列可被比較以形成差錯樣式， 在差錯樣式中，比特差異的位置由"1"符號示出且具有相同比特的位置 由"0"符號示出。因此，對于以上示例，差錯樣式是"0100110"。可以 使用直接的XOR (異或)運算來生成差錯樣式。
根據(jù)本發(fā)明的一個方面，交替路徑及其相應(yīng)的差錯樣式可與似然性值相關(guān)聯(lián)。不同交替路徑/差錯樣式的似然性值可被比較以確定哪些差錯樣式 更有可能發(fā)生。在本發(fā)明的一個方面中，交替路徑/差錯樣式的似然性值可 以是交替路徑和獲勝路徑之間的路徑量度差異。在一個實施例中，通過對 與路徑相關(guān)聯(lián)的分支量度求和，可利用分支量度(例如圖4)來計算路徑 的路徑量度。在計算了求和之后，可通過減去路徑量度來計算獲勝路徑和 交替路徑之間的路徑量度差異。以這種方式計算，更高的似然性量度值可 以表明差錯樣式不那么可能發(fā)生。
根據(jù)本發(fā)明的一個方面，可利用PMD值來計算獲勝路徑和交替路徑 之間的路徑量度差異。具體而言，對與交替路徑中的失敗分支相對應(yīng)的
PMD值求和提供了交替路徑和獲勝路徑之間的路徑量度差異。直觀地說， 這提供了所需結(jié)果，因為柵格中稍后的PMD值已經(jīng)考慮了先前的獲勝分
支的分支量度。因此，當(dāng)穿過交替路徑進行回溯時，交替路徑中的每個失 敗分支表示路徑量度差異中的遞增增益。此外，因為交替路徑的非回溯部
分僅包括獲勝分支，所以僅需要對柵格的回溯部分中的失敗分支的PMD 求和。然而，由于獲勝分支的PMD是O，因此在某些實施例中，簡單地對 所有與交替路徑的回溯部分相對應(yīng)的PMD值求和可能是更加高效的。可 以看到，利用PMD和來計算似然性量度比利用圖4的分支量度來計算似 然性量度需要更少的操作。因此，使用PMD值的益處是計算時間和資源 的節(jié)省。
根據(jù)本發(fā)明的一個方面，可利用兩個維特比 塊來計算交替路徑、差錯 樣式和似然性值。 一個示例性系統(tǒng)在圖9中示出，其包括第一維特比塊 922和第二維特比塊924。第一維特比塊922可以針對柵格的回溯部分中 的分支來計算路徑量度差異，并且可以確定全局獲勝路徑并因此確定經(jīng)解 碼的信息?？赏ㄟ^第一維特比922中的相加-比較-選擇(ACS)電路(未 示出)來計算路徑量度差異。路徑量度差異可被存儲在路徑量度差異存儲 器920中，并且與獲勝路徑相對應(yīng)的經(jīng)解碼比特可被存儲在經(jīng)解碼比特存 儲器910中?；诘谝痪S特比塊922所識別的每個柵格級中的獲勝狀態(tài)， 第二維特比塊924可以執(zhí)行回溯以識別交替路徑。第二維特比塊924可基 于交替路徑的回溯部分、存儲在第二維特比的路徑存儲器中的交替路徑的非回溯部分以及存儲在經(jīng)解碼比特存儲器910中的經(jīng)解碼比特來生成差錯
樣式926。第二維特比塊924也可以利用本文上面所述的存儲在路徑量度 差異存儲器920中的PMD值來計算差錯樣式的似然性量度926。差錯樣式 和似然性量度一起也被在此稱為"差錯事件"。
在本發(fā)明的一個方面中，第二維特比塊924除了識別交替路徑之外， 還可基于各種消除標準來消除某些交替路徑。例如，在一個實施例中，第 二維特比924可以包括量度閾值，并且可以消除似然性量度超過該閾值的 交替路徑。在一個實施例中，第二維特比924可以包括一組感興趣的預(yù)定 差錯樣式，并且可以僅保持那些產(chǎn)生與感興趣的預(yù)定差錯樣式相同或類似 的差錯樣式的交替路徑。在一個實施例中，第二維特比924可以消除包括 多于預(yù)定數(shù)目的失敗分支的交替路徑。其他的消除標準也是可能的，并且 考慮到可以使用其他消除標準。
差錯事件可用于各種應(yīng)用，下文稍后將結(jié)合圖12來描述其中之一。 例如， 一些可利用差錯事件的應(yīng)用包括軟Reed Solomon解碼器，或者使用 比特的對數(shù)似然性比或碼字校驗子值的迭代可解碼代碼。
根據(jù)本發(fā)明的一個方面，圖10-11示出了為柵格的非回溯部分中的獲 勝路徑存儲信息的存儲器。根據(jù)本發(fā)明的一個方面，每次邊界級前進一個 柵格級時，存儲器中的信息可被動態(tài)更新。參考圖10，所示的存儲器存儲 去往邊界級的狀態(tài)的獲勝路徑的用戶比特902-908。柵格的獲勝路徑和每 個交替路徑必須具有與所存儲的路徑之一相對應(yīng)的非回溯部分。因此，用 于獲勝路徑和任何交替路徑的非回溯部分的用戶比特902-908可被從存儲 器直接取回。所取回的用戶比特902-908然后可用于通過如上所述的XOR 運算來為非回溯部分生成差錯樣式。通過取得替代柵格路徑的回溯部分和 經(jīng)解碼信息910的回溯部分的用戶比特的差異，來確定差錯事件的回溯部 分。在一個實施例中，存儲器還可以存儲柵格的回溯部分中的分支的 PMD值920。如本文上面所述，PMD值920可用于計算替代路徑/差錯事 件的似然性量度。不需要為柵格的非回溯部分存儲PMD值，因為非回溯 部分中的所存儲路徑包括獲勝分支，通過定義，這些獲勝分支具有PMD 值0?，F(xiàn)在參考圖11，示出了本發(fā)明的一個方面，其中存儲器包括柵格的獲
勝路徑的用戶比特910和去往邊界級的獲勝路徑的差錯樣式912-918，其 中針對柵格的獲勝路徑的用戶比特910來維護每個差錯樣式。另外，每個
路徑還可以包括差錯樣式奇偶校驗子，差錯樣式奇偶校驗子在柵格部分與 經(jīng)奇偶編碼的碼字的開始對準時被初始化/復(fù)位，并且通過向在柵格前進時
進入到差錯樣式存儲器中的差錯樣式比特應(yīng)用單奇偶校驗(SPC)操作而 被遞歸地更新，直到經(jīng)奇偶編碼的碼字結(jié)束為止。將結(jié)合圖12來更詳細 地描述本發(fā)明的該方面。柵格的獲勝路徑和每個交替路徑必須具有與去往 邊界級的獲勝路徑之一相對應(yīng)的非回溯部分。因此，用于任何交替路徑的 非回溯部分的差錯樣式可被從存儲器直接取回。這樣，通過僅限制于柵格 的回溯部分而簡化了差錯樣式計算。如前所述，圖11的存儲器還可以存 儲柵格的回溯部分中的分支的PMD值920。
圖IO的用戶比特存儲器和圖11的差錯樣式存儲器可以具有有限的路 徑存儲器長度。每次柵格前進時可以刪減較舊的數(shù)據(jù)。這樣，存儲器可以 僅包含通向邊界狀態(tài)的路徑的最近片段。路徑存儲器長度可被選擇得足夠 大，以使得所有路徑幾乎總是收斂到路徑存儲器內(nèi)的相同柵格分支，從而 具有更長路徑存儲器長度的益處變得可忽略。
現(xiàn)在參考圖12，示出了根據(jù)本發(fā)明一個方面的使用差錯事件來執(zhí)行糾 錯的通信/存儲系統(tǒng)。在所示實施例中，利用單奇偶校驗(SPC)碼來執(zhí)行 糾錯。應(yīng)當(dāng)注意，該奇偶校驗碼與上述基于柵格的編碼器所生成的奇偶信 息是分開的。該奇偶校驗碼奇偶比特在被加到碼字上時變成巻積編碼器的 用戶比特。在編碼側(cè)，用戶比特1202被SPC編碼器1204編碼。SPC編碼 器1204可基于塊長度L來操作，使得L個用戶比特1202被編碼為群組。 SPC編碼器1204可以生成奇偶比特(未示出)并將奇偶比特附到L個用 戶比特上以形成L+l比特的碼字。奇偶比特可被生成以例如使得碼字具有 偶數(shù)奇偶差錯校驗子。碼字被調(diào)制器1206調(diào)制并被傳送到ISI信道1208。
在一些其他實施例中，可以使用多比特奇偶校驗子，而非單比特奇偶 校驗子。對于多比特奇偶校驗子，代替確定奇數(shù)和偶數(shù)奇偶差錯校驗子， 校驗子值可被基于奇偶校驗矩陣來計算并且可以具有另外的可能值，此外，兩個或更多個多比特奇偶校驗子可被組合以形成組合的多比特奇偶校 驗子。組合的多比特奇偶校驗子比任何個體多比特奇偶校驗子更有可能， 即，與任何個體多比特奇偶校驗子相比，組合的多比特奇偶校驗子可與更 小的差錯事件量度相關(guān)聯(lián)。
所示系統(tǒng)包括本文先前結(jié)合圖9所述的雙維特比系統(tǒng)。第一維特比檢 測器1210計算路徑量度差異并確定柵格的獲勝路徑。PMD值被存儲在路
徑量度差異存儲器1212中，并且與獲勝路徑相關(guān)聯(lián)的經(jīng)解碼比特被存儲 在經(jīng)解碼比特存儲器1214中。第二維特比1216執(zhí)行回溯以找出交替路 徑，基于交替路徑和獲勝路徑來生成差錯樣式，并計算差錯樣式的似然性 值，如本文上面所述。
根據(jù)本發(fā)明的一個方面，差錯事件被傳送到差錯事件處理器1218，差 錯事件處理器1218基于似然性值來識別最有可能的差錯事件1220。利用 最有可能的差錯事件1220， SPC奇偶校正電路1222可以校正經(jīng)解碼比特 1214中的潛在差錯以生成經(jīng)校正比特1224。差錯事件處理器1218可包括 比特軟信息塊1226，比特軟信息塊1226生成指示出經(jīng)校正比特1224的可 靠性的軟可靠性信息1228。將結(jié)合圖14描述比特軟信息塊的一個實施 例。
參考SPC奇偶校正電路1222，電路1222可以處理經(jīng)解碼比特1224的 碼字以確定碼字的奇偶差錯校驗子。每個碼字例如應(yīng)當(dāng)具有偶數(shù)/零奇偶差 錯校驗子。如果奇偶差錯校驗子不是偶數(shù)(即，是奇數(shù)或1)，則SPC奇 偶校正電路1222將需要翻轉(zhuǎn)(flip)碼字中的奇數(shù)個比特以產(chǎn)生偶數(shù)奇偶 差錯校驗子。根據(jù)本發(fā)明的一個方面，SPC奇偶校正電路1222可基于具 有奇數(shù)奇偶性的最有可能的差錯事件1220來確定翻轉(zhuǎn)哪些比特。換言 之，SPC奇偶校正電路1222可以選擇具有奇數(shù)奇偶差錯校驗子的差錯事 件1220。所選差錯樣式可用于根據(jù)差錯事件來翻轉(zhuǎn)碼字中的比特，以在碼 字中產(chǎn)生偶數(shù)奇偶差錯校驗子。
可通過發(fā)現(xiàn)差錯事件處的柵格的時間索引來確定差錯事件在碼字中的 位置。例如，在柵格索引5處發(fā)現(xiàn)的差錯事件具有碼字位置5。在每個碼 字中，可以存在多個具有所需奇偶差錯校驗子的候選差錯事件。在該實施例中，選擇具有最小差錯事件量度的差錯事件并且放棄其他差錯事件。這 樣，當(dāng)可能與碼字重疊的所有差錯事件被評估并且它們的量度被比較時， 執(zhí)行奇偶校正(即，對每個碼字但不對每個差錯事件執(zhí)行奇偶校正)。在 一些實施例中，在差錯事件具有多個比特并且這些比特中的一些在碼字邊 界外部的情況下，差錯事件的外部部分將對奇偶校正沒有貢獻，除非該外 部部分不改變相鄰碼字的校驗子。
根據(jù)本發(fā)明的一個方面并同樣參考圖11，差錯樣式的非回溯部分的奇 偶差錯校驗子(也稱為"差錯奇偶")可被保持在存儲器中。該存儲的奇 偶差錯校驗子可用于更加快速地計算差錯事件的奇偶差錯校驗子。每次邊 界級前進一個柵格級時，所存儲的奇偶差錯校驗子可被基于新的差錯樣式 比特來更新。然而，每當(dāng)一個碼字結(jié)束和另一個碼字開始時，所存儲的奇 偶差錯校驗子可被復(fù)位為0。為了計算與前一碼字相對應(yīng)的交叉邊界差錯 事件的奇偶，在柵格前進到新的碼字邊界之后仍然需要前一碼字的所存儲 的差錯事件校驗子，從而存儲器中需要差錯事件奇偶校驗子的兩個拷貝， 一個用于前一碼字， 一個用于當(dāng)前碼字。這兩組奇偶校驗子比特記錄/跟蹤 差錯事件的非回溯部分對當(dāng)前碼字的差錯事件校驗子和前一碼字的差錯事 件校驗子的貢獻。這兩組差錯事件奇偶比特的角色在柵格跨越碼字邊界前 進時交替。
根據(jù)本發(fā)明的一個方面，結(jié)合SPC奇偶校正，差錯事件可以跨越多于 一個碼字。在一個實施例中，用于多于一個碼字的差錯事件可被存儲在存 儲器或存儲裝置中以適應(yīng)這些情形。因為差錯事件可能與多個碼字重疊， 所以可能需要用于不同碼字的多個差錯事件奇偶計算處理器和差錯事件量 度比較器。對于每個碼字，找出具有所需奇偶差錯校驗子值的最有可能的 差錯事件(即，具有最小量度的差錯事件)。
根據(jù)本發(fā)明的一個方面，可在所檢測的比特上而非用戶比特上來定義 差錯事件。也就是說，第一維特比計算獲勝路徑以檢測用戶比特的獲勝路 徑序列。所檢測比特的該獲勝路徑序列和沿著替代路徑的比特之間的差異 定義差錯事件。
根據(jù)本發(fā)明的一個方面，對于ISI信道，沒有編碼器或解碼器。換言之，用戶比特與經(jīng)編碼比特相同并且柵格中沒有奇偶比特。對于ISI信道 上使用的巻積碼柵格，對于每個柵格分支可以存在三個不同變量，柵格輸 入(用戶比特)、柵格輸出比特(奇偶比特或經(jīng)編碼比特)以及所傳送的 (一個或多個)ISI信號。每個分支可以對應(yīng)于多個輸入/輸出/信號。
現(xiàn)在參考圖14，示出了為經(jīng)校正的比特生成可靠性量度的比特軟信息
電路1226的一個實施例。在所示實施例中，用于比特的可靠性量度1410
可以是與指示出該比特存在差錯的任何差錯事件相關(guān)聯(lián)的最小似然性值。
例如，假定該電路在計算比特位置k的可靠性量度1410并且在時間t生成
的N個差錯樣式et,t、 et，2.....et，N覆蓋比特位置k。對于所有在比特位置
k中包括差錯掩碼"1"的差錯樣式，比較與這些差錯樣式相關(guān)聯(lián)的似然性 值，并且選擇最低似然性值(即，最有可能的差錯事件)以設(shè)置/更新比特 位置k的可靠性量度。該操作是由一系列的復(fù)用器1402-1406執(zhí)行的，其 中復(fù)用器的數(shù)目與每個時間單位生成的差錯樣式的數(shù)目相同。每個復(fù)用器 的控制輸入是比特位置k的差錯樣式掩碼值，例如 (k)。每個復(fù)用器的 "1"輸入是與控制復(fù)用器的差錯樣式相關(guān)聯(lián)的似然性值，例如mt，,，每個 復(fù)用器的"0"輸入是默認最大值。N路最小值找出電路1408產(chǎn)生最小復(fù) 用器輸出作為比特可靠性量度1410。 一般而言，更大的可靠性量度值指示 出更可靠的檢測，并且更小的可靠性量度值指示出更模糊的檢測。
作為示例，假定在每個柵格時間t生成N個差錯樣式，并且每個差錯 樣式包括K個比特位置。在這種情形中，比特可靠性量度可以比較每個時 間單位的N個似然性值，并且L個時間單位將覆蓋該比特位置。因此，單 個比特位置的可靠性量度將比較N*L個似然性值。
差錯事件和比特可靠性量度可用于除SPC奇偶校正之外的各種應(yīng)用。 例如， 一些可以利用差錯樣式和比特可靠性量度的應(yīng)用包括軟Reed Solomon解碼器，或者使用比特的對數(shù)似然性比或碼字校驗子值的迭代可 解碼代碼。在另一示例中，所公開的發(fā)明的各方面可應(yīng)用于奇偶碼字校驗 子，其中校驗子是根據(jù)代碼的奇偶校驗矩陣和所檢測的比特序列而計算 的。所公開的發(fā)明的各方面可應(yīng)用于以下系統(tǒng)在該系統(tǒng)中，僅全零校驗 子是正確的，或者非全零校驗子值也可以是正確的。不同的差錯事件可將碼字破壞為不同的校驗子值，并且相應(yīng)的差錯事件量度(或者差錯事量度 的組合)可用于評估每個可能的奇偶校驗子的可能性如何。產(chǎn)生特定奇偶 校驗子值的最小的量度差錯事件或者差錯事件組合指示出該奇偶校驗子的 似然性。因此，圖9的差錯事件生成系統(tǒng)和圖12的差錯處理器可用在除 這里描述的那些應(yīng)用和情形之外的應(yīng)用和情形中。
現(xiàn)在參考圖13A-13G,示出了本發(fā)明的各種示例性實現(xiàn)方式。
現(xiàn)在參考圖13A,本發(fā)明可被實現(xiàn)在硬盤驅(qū)動器1000中。本發(fā)明可 以實現(xiàn)信號處理和/或控制電路的任一者或兩者，這總地在圖13A的1002 處標識出。在一些實現(xiàn)方式中，HDD 1000中的信號處理和/或控制電路 1002禾n/或其他電路(未示出)可以處理數(shù)據(jù)、執(zhí)行編碼和/或加密、執(zhí)行 計算和/或?qū)敵龅?接收自磁存儲介質(zhì)1006的數(shù)據(jù)格式化。
HDD 1000可以經(jīng)由一個或多個有線或無線通信鏈路1008來與諸如計 算機之類的主機設(shè)備(未示出)、諸如個人數(shù)字助理、蜂窩電話、媒體或 MP3播放器等的移動計算設(shè)備和/或其他設(shè)備通信。HDD IOOO可以連接到 存儲器1009，存儲器1009例如是隨機存取存儲器(RAM)、諸如閃存之 類的低等待時間非易失性存儲器、只讀存儲器(ROM)和/或其他合適的 電子數(shù)據(jù)存儲裝置。
現(xiàn)在參考圖13B，本發(fā)明可被實現(xiàn)在數(shù)字通用盤(DVD)驅(qū)動器1010 中。本發(fā)明可以實現(xiàn)DVD驅(qū)動器1010的信號處理和/或控制電路的任一者 或兩者(總地在圖13B的1012處標識出)和/或海量數(shù)據(jù)存儲裝置。DVD 1010中的信號處理禾n/或控制電路1012和/或其他電路(未示出)可以處理 數(shù)據(jù)、執(zhí)行編碼和/或加密、執(zhí)行計算和/或?qū)ψx取自/寫入到光存儲介質(zhì) 1016的數(shù)據(jù)格式化。在一些實現(xiàn)方式中，DVD 1010中的信號處理和/或控 制電路1012和/或其他電路(未示出)也可以執(zhí)行其他功能，例如編碼和/ 或解碼和/或任何其他與DVD驅(qū)動器相關(guān)的信號處理功能。
DVD驅(qū)動器IOIO可以經(jīng)由一個或多個有線或無線通信鏈路1017來與 諸如計算機、電視或其他設(shè)備之類的輸出設(shè)備(未示出)通信。DVD 1010可以與以非易失性方式存儲數(shù)據(jù)的海量數(shù)據(jù)存儲裝置1018通信。海 量數(shù)據(jù)存儲裝置1018可以包括硬盤驅(qū)動器(HDD) 。 HDD可以具有圖13A所示的配置。HDD可以是包括一個或多個直徑小于大約1.8"的盤片的 小型HDD。 DVD 1010可以連接到存儲器1019，存儲器1019例如是 RAM、 ROM、諸如閃存之類的低等待時間非易失性存儲器和/或其他合適 的電子數(shù)據(jù)存儲裝置。
現(xiàn)在參考圖13C，本發(fā)明可被實現(xiàn)在高清晰度電視(HDTV) 1020 中。本發(fā)明可以實現(xiàn)HDTV 1020的信號處理和/或控制電路的任一者或兩 者(總地在圖13C的1022處標識出)、WLAN接口和/或海量數(shù)據(jù)存儲裝 置。HDTV 1020接收有線或無線格式的HDTV輸入信號，并生成用于顯 示器1026的HDTV輸出信號。在一些實現(xiàn)方式中，HDTV 1020的信號處 理和/或控制電路1022和/或其他電路(未示出)可以處理數(shù)據(jù)、執(zhí)行編碼 和/或加密、執(zhí)行計算、格式化數(shù)據(jù)和/或執(zhí)行可能需要的任何其他類型的 HDTV處理。
HDTV 1020可以與以非易失性方式存儲數(shù)據(jù)的海量數(shù)據(jù)存儲裝置 1027 (例如光和/或磁存儲設(shè)備)通信。至少一個HDD可以具有圖13A所 示的配置，并且/或者至少一個DVD可以具有圖13B所示的配置。HDD可 以是包括一個或多個直徑小于大約1.8"的盤片的小型HDD。 HDTV 1020 可以連接到存儲器1028，存儲器1028例如是RAM、 ROM、諸如閃存之 類的低等待時間非易失性存儲器和/或其他合適的電子數(shù)據(jù)存儲裝置。 HDTV 1020還可以支持經(jīng)由WLAN網(wǎng)絡(luò)接口 1029而與WLAN的連接。
現(xiàn)在參考圖13D，本發(fā)明實現(xiàn)車輛1030的控制系統(tǒng)、車輛控制系統(tǒng) 的WLAN接口和/或海量數(shù)據(jù)存儲裝置。在一些實現(xiàn)方式中，本發(fā)明可以 實現(xiàn)動力系控制系統(tǒng)1032，動力系控制系統(tǒng)1032從諸如溫度傳感器、壓 力傳感器、旋轉(zhuǎn)傳感器、氣流傳感器或者任何其他合適的傳感器之類的一 個或多個傳感器接收輸入，并且/或者生成諸如引擎操作參數(shù)、傳送操作參 數(shù)和/或其他控制信號之類的一個或多個輸出控制信號。
本發(fā)明也可被實現(xiàn)在車輛1030的其他控制系統(tǒng)1040中。控制系統(tǒng) 1040可以類似地從輸入傳感器1042接收信號并且/或者向一個或多個輸出 設(shè)備1044輸出控制信號。在一些實現(xiàn)方式中，控制系統(tǒng)1040可以是防抱 死致動系統(tǒng)(ABS)、導(dǎo)航系統(tǒng)、遠程信息系統(tǒng)、車輛遠程信息系統(tǒng)、航道偏離系統(tǒng)、自適應(yīng)巡航控制系統(tǒng)、車輛娛樂系統(tǒng)(例如立體聲、DVD、 光盤)等的一部分。仍然考慮其他實現(xiàn)方式。
動力系控制系統(tǒng)1032可以與以非易失性方式存儲數(shù)據(jù)的海量數(shù)據(jù)存
儲裝置1046通信。海量數(shù)據(jù)存儲裝置1046可以包括光和/或磁存儲設(shè)備， 例如硬盤驅(qū)動器HDD禾n/或DVD。至少一個HDD可以具有圖13A所示的 配置，并且/或者至少一個DVD可以具有圖BB所示的配置。HDD可以是 包括一個或多個直徑小于大約1.8"的盤片的小型HDD。動力系控制系統(tǒng) 1032可以連接到存儲器1047，存儲器1047例如是RAM、 ROM、諸如閃 存之類的低等待時間非易失性存儲器和/或其他合適的電子數(shù)據(jù)存儲裝置。 動力系控制系統(tǒng)1032還可以支持經(jīng)由WLAN網(wǎng)絡(luò)接口 1048而與WLAN 的連接?？刂葡到y(tǒng)1040也可以包括海量數(shù)據(jù)存儲裝置、存儲器和/或 WLAN接口 (都未示出)。
現(xiàn)在參考圖13E，本發(fā)明可被實現(xiàn)在蜂窩電話1050中，蜂窩電話 1050可以包括蜂窩天線1051。本發(fā)明可以實現(xiàn)蜂窩電話1050的信號處理 和/或控制電路的任一者或兩者(總地在圖13E的1052處標識出)、 WLAN接口和/或海量數(shù)據(jù)存儲裝置。在一些實現(xiàn)方式中，蜂窩電話1050 包括麥克風(fēng)1056、音頻輸出1058 (例如揚聲器和/或音頻輸出插口)、顯 示器1060和/或輸入設(shè)備1062 (例如小鍵盤、點選設(shè)備、語音致動和/或其 他輸入設(shè)備)。蜂窩電話1050中的信號處理和/或控制電路1052和/或其 他電路(未示出)可以處理數(shù)據(jù)、執(zhí)行編碼和/或加密、執(zhí)行計算、格式化 數(shù)據(jù)和/或執(zhí)行其他蜂窩電話功能。
蜂窩電話1050可以與以非易失性方式存儲數(shù)據(jù)的海量數(shù)據(jù)存儲裝置 1064通信，海量數(shù)據(jù)存儲裝置1064例如是光和/或磁存儲設(shè)備，例如硬盤 驅(qū)動器HDD和/或DVD。至少一個HDD可以具有圖13A所示的配置，并 且/或者至少一個DVD可以具有圖13B所示的配置。HDD可以是包括一個 或多個直徑小于大約1.8"的盤片的小型HDD。蜂窩電話1050可以連接到 存儲器1066，存儲器1066例如是RAM、 ROM、諸如閃存之類的低等待 時間非易失性存儲器和/或其他合適的電子數(shù)據(jù)存儲裝置。蜂窩電話1050 還可以支持經(jīng)由WLAN網(wǎng)絡(luò)接口 1068而與WLAN的連接。現(xiàn)在參考圖BF，本發(fā)明可被實現(xiàn)在機頂盒1080中。本發(fā)明可以實現(xiàn)
機頂盒1080的信號處理和/或控制電路的任一者或兩者(總地在圖13F的 1084處標識出)、WLAN接口和/或海量數(shù)據(jù)存儲裝置。機頂盒1080從諸 如寬帶源之類的源接收信號，并輸出適合于顯示器1088的標準和/或高清 晰度音頻/視頻信號，顯示器1088例如是電視和/或監(jiān)視器和/或其他視頻和 /或音頻輸出設(shè)備。機頂盒1080的信號處理和/或控制電路1084和/或其他 電路(未示出)可以處理數(shù)據(jù)、執(zhí)行編碼和/或加密、執(zhí)行計算、格式化數(shù) 據(jù)和/或執(zhí)行其他機頂盒功能。
機頂盒1080可以與以非易失性方式存儲數(shù)據(jù)的海量數(shù)據(jù)存儲裝置 1090通信。海量數(shù)據(jù)存儲裝置1090可以包括光和/或磁存儲設(shè)備，例如硬 盤驅(qū)動器HDD和/或DVD。至少一個HDD可以具有圖13A所示的配置， 并且/或者至少一個DVD可以具有圖13B所示的配置。HDD可以是包括一 個或多個直徑小于大約1.8"的盤片的小型HDD。機頂盒1080可以連接到 存儲器1094，存儲器1094例如是RAM、 ROM、諸如閃存之類的低等待 時間非易失性存儲器和/或其他合適的電子數(shù)據(jù)存儲裝置。機頂盒1080還 可以支持經(jīng)由WLAN網(wǎng)絡(luò)接口 1096而與WLAN的連接。
現(xiàn)在參考圖13G,本發(fā)明可被實現(xiàn)在媒體播放器1100中。本發(fā)明可 以實現(xiàn)媒體播放器1100的信號處理和/或控制電路的任一者或兩者(總地 在圖13G的1104處標識出)、WLAN接口和/或海量數(shù)據(jù)存儲裝置。在-一 些實現(xiàn)方式中，媒體播放器1100包括顯示器1107和/或諸如小鍵盤、觸摸 板等的用戶輸入1108。在一些實現(xiàn)方式中，媒體播放器1100可以經(jīng)由顯 示器1107和/或用戶輸入1108來采用圖形用戶界面(GUI)，圖形用戶界 面通常采用菜單、下拉菜單、圖標和/或點擊接口。媒體播放器1100還包 括諸如揚聲器和/或音頻輸出插口之類的音頻輸出1109。媒體播放器1100 的信號處理和/或控制電路1104和/或其他電路(未示出)可以處理數(shù)據(jù)、 執(zhí)行編碼和/或加密、執(zhí)行計算、格式化數(shù)據(jù)和/或執(zhí)行其他媒體播放器功 能。
媒體播放器1100可以與以非易失性方式存儲諸如經(jīng)壓縮的音頻和/或 視頻內(nèi)容之類的數(shù)據(jù)的海量數(shù)據(jù)存儲裝置1110通信。在一些實現(xiàn)方式中，經(jīng)壓縮的視頻文件包括遵從MP3格式或者其他合適的壓縮音頻和/或 視頻格式的文件。海量數(shù)據(jù)存儲裝置可以包括光和/或磁存儲設(shè)備，例如硬
盤驅(qū)動器HDD和/或DVD。至少一個HDD可以具有圖13A所示的配置， 并且/或者至少一個DVD可以具有圖13B所示的配置。HDD可以是包括一 個或多個直徑小于大約1.8"的盤片的小型HDD。媒體播放器1100可以連 接到存儲器1U4，存儲器1114例如是RAM、 ROM、諸如閃存之類的低 等待時間非易失性存儲器和/或其他合適的電子數(shù)據(jù)存儲裝置。媒體播放器 1100還可以支持經(jīng)由WLAN網(wǎng)絡(luò)接口 1116而與WLAN的連接。除了上 述實現(xiàn)方式之外仍然考慮其他實現(xiàn)方式。
因此，迄今為止描述了用于識別與基于柵格的檢測/解碼有關(guān)的潛在差 錯位置、樣式和似然性的系統(tǒng)和方法。所公開的技術(shù)還為所檢測/解碼的比 特產(chǎn)生軟信息?？衫弥T如數(shù)字電路、模擬電路和/或具有可編程指令的處 理器體系結(jié)構(gòu)之類的手段來實現(xiàn)所公開的電路、部件和方法。另外，存儲 信息或承載信號的部件和/或方法可基于電、光和/或磁技術(shù)來操作，并且 可以包括諸如觸發(fā)器、鎖存器、隨機存取存儲器、只讀存儲器、CD、 DVD、盤驅(qū)動器或者其他存儲或存儲器裝置之類的設(shè)備。所公開的實施例 和說明是示例性的，并不限制由所附權(quán)利要求限定的所公開的技術(shù)的范 圍。
權(quán)利要求
1.一種用于為經(jīng)解碼比特生成可靠性量度的方法，該方法包括接收與所述經(jīng)解碼比特相關(guān)聯(lián)的多個差錯樣式；針對每個差錯樣式中的每個比特，提供指示出該比特中的差錯的似然性的似然性值；以及從所有的所述多個差錯樣式確定每個比特的最小似然性值。
2. 如權(quán)利要求1所述的方法，還包括針對覆蓋每個比特的每個時間單 位來計算該比特的可靠性量度。
3. 如權(quán)利要求1所述的方法，其中，對于未被檢測到差錯的每個差錯 樣式中的每個比特，所述似然性值包括默認值。
4. 如權(quán)利要求.l所述的方法，其中，比特的小可靠性量度值指示出與該比特相關(guān)聯(lián)的差錯事件的增大的似然性。
5. 如權(quán)利要求1所述的方法，還包括生成用于奇偶校驗校正的奇偶校驗子值的可靠性量度。
6. 如權(quán)利要求1所述的方法，其中，所述似然性值是基于路徑量度差 異計算的。
7. 如權(quán)利要求1所述的方法，還包括檢測先前基于柵格所編碼的信息以提供所檢測信息； 基于所述柵格對所檢測信息進行解碼以提供經(jīng)解碼信息，其中所述經(jīng) 解碼信息對應(yīng)于在獲勝狀態(tài)處結(jié)束的穿過所述柵格的獲勝路徑；識別在所述獲勝狀態(tài)處結(jié)束的穿過所述柵格的至少一個交替路徑；以及基于所述獲勝路徑和所述至少一個交替路徑之一來生成潛在差式。
8. —種用于為經(jīng)解碼比特生成可靠性量度的系統(tǒng)，該系統(tǒng)包括 接收器，該接收器接收與所述經(jīng)解碼比特相關(guān)聯(lián)的多個差錯樣式，并提供似然性值，該似然性值指示出每個差錯樣式中的每個比特的差錯的似 然性；以及N路最小值找出電路，該N路最小值找出電路從所有的所述多個差錯 樣式確定每個比特的最小似然性值。
9. 如權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還可操作來針對覆蓋每 個比特的每個時間單位來計算該比特的可靠性量度。
10. 如權(quán)利要求8所述的系統(tǒng)，其中，對于未被檢測到差錯的每個差錯樣式中的每個比特，所述似然性值包括默認值。
11. 如權(quán)利要求8所述的系統(tǒng)，其中，比特的小可靠性量度值指示出 與該比特相關(guān)聯(lián)的差錯事件的增大的似然性。
12. 如權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還可操作來生成用于 奇偶校驗校正的奇偶校驗子值的可靠性量度。
13. 如權(quán)利要求8所述的系統(tǒng)，其中，所述似然性值是基于路徑量度 差異計算的。
14. 如權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還包括檢測器，該檢測器檢測先前基于柵格所編碼的信息以提供所檢測信必5解碼器，該解碼器基于所述柵格對所檢測信息進行解碼以提供經(jīng)解碼 信息，其中所述經(jīng)解碼信息對應(yīng)于在獲勝狀態(tài)處結(jié)束的穿過所述柵格的獲勝路徑；差錯事件生成器，該差錯事件生成器識別在所述獲勝狀態(tài)處結(jié)束的穿 過所述柵格的至少一個交替路徑，并基于所述獲勝路徑和所述至少一個交 替路徑之一來生成潛在差錯樣式。
15. —種用于為經(jīng)解碼比特生成可靠性量度的系統(tǒng)，該系統(tǒng)包括 用于接收與所述經(jīng)解碼比特相關(guān)聯(lián)的多個差錯樣式的裝置； 針對每個差錯樣式中的每個比特，用于提供似然性值的裝置，該似然性值指示出該比特中的差錯的似然性；以及用于從所有的所述多個差錯樣式確定每個比特的最小似然性值的裝置。
16. 如權(quán)利要求15所述的系統(tǒng)，還包括用于針對覆蓋每個比特的每個 時間單位來計算該比特的可靠性量度的裝置。
17. 如權(quán)利要求15所述的系統(tǒng)，其中，對于未被檢測到差錯的每個差 錯樣式中的每個比特，所述似然性值包括默認值。
18. 如權(quán)利要求15所述的系統(tǒng)，其中，比特的小可靠性量度值指示出 與該比特相關(guān)聯(lián)的差錯事件的增大的似然性。
19. 如權(quán)利要求15所述的系統(tǒng)，其中，還包括用于生成用于奇偶校驗校正的奇偶校驗子值的可靠性量度的裝置。
20. 如權(quán)利要求15所述的系統(tǒng)，其中，所述似然性值是基于路徑量度 差異計算的。
21. 如權(quán)利要求15所述的系統(tǒng)，還包括用于檢測先前基于柵格所編碼的信息以提供所檢測信息的裝置； 用于基于所述柵格對所檢測信息進行解碼以提供經(jīng)解碼信息的裝置，其中所述經(jīng)解碼信息對應(yīng)于在獲勝狀態(tài)處結(jié)束的穿過所述柵格的獲勝路徑；用于識別在所述獲勝狀態(tài)處結(jié)束的穿過所述柵格的至少一個交替路徑 的裝置；以及用于基于所述獲勝路徑和所述至少一個交替路徑之一來生成潛在差錯 樣式的裝置。
全文摘要
所公開的技術(shù)提供了用于在基于柵格的解碼或檢測的背景下為所解碼或檢測的比特確定可靠性量度的方法和系統(tǒng)?？煽啃粤慷仁菑慕獯a或檢測柵格中的獲勝路徑和替代路徑之間的路徑量度差異獲得的?？赏ㄟ^雙維特比系統(tǒng)來執(zhí)行解碼或檢測，其中第一維特比確定路徑量度差異和最大似然性路徑，第二維特比通過回溯來確定替代路徑和可靠性量度。
文檔編號H03M13/41GK101542914SQ200780043023
公開日2009年9月23日 申請日期2007年9月20日 優(yōu)先權(quán)日2006年9月20日
發(fā)明者吳子寧, 婁修浩, 楊少華, 格雷戈里·伯德 申請人:馬維爾國際貿(mào)易有限公司