專利名稱：后維特比糾錯方法和裝置的制作方法
技術領域：
本發(fā)明的實施例一般涉及后維特比糾錯方法和裝置。尤其是，本發(fā)明實 施例涉及一種適于減少糾錯失敗概率的后維特比糾錯方法和裝置。
背景技術：
誤差檢測和糾錯技術在許多出現噪音的數據傳輸系統中和準確度要求中 扮演重要角色。例如，在許多電子數據傳輸系統中，在通過信道發(fā)送數據之 前，通過利用某些冗余數據形式來編碼數據，然后利用冗余數據來輔助解碼 數據的過程，從而實現誤差檢測和糾錯。驗中，通過噪聲信道傳送的數據被乘以生成多項式來構成代碼字。在這里所描述的，術語"被傳送的代碼字"表示通過信道傳送的初始代 碼字，和術語"檢測的代碼字"表示在通過信道已經傳送代碼字后由接收裝 置檢測的代碼字。此外，生成多項式通常作為誤差檢測碼，它可以根據各種形式的多項式進行設計。通過檢測的代碼字除以生成多項式來算出 一校正子。無誤差的檢測的代 碼字產生全零的校正子，含有誤差的檢測的代碼字產生不全為零的校正子。后維特比處理器經常被用來在檢測代碼字內，通過估計在已知的誤差事 件類型和估計誤差信號之間的相關量，尋找誤差事件最可能的類型(誤差類 型)和誤差事件的開始位置。一般計算估計的誤差信號作為均衡器的輸出信號和將部分響應多項式與 維特比解碼器的輸出進行巻積而產生的信號之間的差。部分響應多項式是一 個信號，其通過使用均衡器將模擬回讀信道整形成為已知的部分響應來簡化 對模擬回讀信道的數字化。維特比解碼器根據整形的數字化均衡器輸出來計算檢測的代碼字。由于噪音和不完善的均衡器，檢測的代碼字可能包含誤差。因此，通過 從將部分響應多項式與維特比解碼器輸出進行巻積計算得到的信號中減去均衡器輸出獲得該誤差信號。例如，圖1示出了一種類型的后維特比處理器。參考圖1,數據通過誤差檢測碼(EDC)編碼器(未示出)進行編碼并且通過可能具有噪音的信道 進行傳送。均衡器單元106將回讀信道輸出整形輸出成為一個與部分響應P(D) 相匹配的序列，其中"D"是在數字序列中的延遲變量，例如P (D) =1+6D+7D2+2D3。部分響應最大似然(PRML)單元108 4全測傳送的代碼字并提供一輸出。 通過減去均衡器單元106的輸出和PRML單元108的輸出產生誤差信號"e", 誤差信號"e"與部分響應P (D)巻積。EDC解碼器單元112計算校正子來檢查在檢測的代碼字中存在的誤差。 匹配濾波器單元114包括多個誤差事件匹配濾波器，每個誤差事件匹配濾波 器相應于主要誤差事件并且用于檢測該檢測的代碼字是否包含主要誤差事件 中的一個。每個誤差事件匹配濾波器計算誤差事件存在于檢測代碼字中的似 然值或置信度值。然后選擇最大值單元116估計最可能誤差事件的類型和位 置。然后，基于關于類型和位置的信息，糾錯單元118糾錯誤差事件。作為一個后維特比處理器如何工作的例子，假定"a" 是記錄的數據，"初始"(a ')是通過PRML 108解碼的記錄數據，和P (D)是部分響應多 項式。均衡器單元106的輸出信號"y"和誤差信號"e"可以分別表示為y二 a*p + r^ae = (a-a')*p+n，其中"p，，表示在記錄的數據存儲在其上的介 質和均衡器輸出之間的回讀信道的傳輸函數，"n"表示在回讀信道中的噪音， 和*表示巻積運算。由匹配濾波單元114計算的置信度值可以表示為等式P"(DfE"(D)，其 中P、D)和E-、D)分別表示部分響應多項式和誤差事件的時間反轉，*表示巻 積運算。在匹配濾波單元114中的各自的誤差事件匹配濾波器被用來計算每 個誤差事件的概率，例如，在檢測代碼字內每個位置處的置信度值。選擇最大值單元116基于在匹配濾波單元114輸出中的最大置信度值產 生一誤差類型和一誤差開始位置。然后根據從選擇最大值單元116輸出的誤 差類型和誤差開始位置，校正單元118校正誤差事件。在具有相對較高的誤差發(fā)生概率的信道中(也就是，"明顯干涉"信道)， 誤差傾向于發(fā)生在特定模式中。例如，如果傳送的代碼字是[l，-l, l,-l， 1, l,-l， l,-l,-l]，并且檢測的代碼字是[l，-l, l，-l, l,-l， l，-l,-l,-1],那么有表示為 [2,-2, 2]的特定模式的誤差事件
發(fā)生。圖2是說明了傳統的后維特比糾錯方法的流程圖。參考圖2 ,執(zhí)行操作S202來確定在檢測的代碼字中是否發(fā)生誤差事件。 在操作S202中，檢測的代碼字除以一生成多項式來產生校正子。如果校正子 為全零，那么認為檢測的代碼字不包含誤差。然而，如果校正子不是全零， 那么認為檢測的代碼字包含一些誤差。如果檢測的代碼字被確定沒有誤差，在操作S206中執(zhí)行數據恢復處理， 以恢復根據其形成該檢測的代碼字的原始數據。數據恢復處理一般是移除冗 余比特，所述冗余比特是通過EDC編碼器被加到數據中來形成傳送代碼字。另一方面，如果在操作S202中檢測的代碼字被確定包含誤差，在操作 S204中執(zhí)行后維特比糾錯處理來校正誤差。在K = 1條件下執(zhí)行操作S204,其中"K"表示誤差事件的最大數量， 所述誤差事件被認為有可能在檢測的代碼字內已經發(fā)生。應該滿足K《E的 關系，其中"E"表示包括在后維特比處理器中的誤差事件匹配濾波器的數量。在操作204中，使用相對應于各個誤差事件的各個誤差事件匹配濾波器， 計算關于檢測的代碼字的每一 比特的所有可能誤差事件的置信度值。這里， 每個誤差事件匹配濾波器根據在回讀信道中發(fā)生的主要誤差事件進行配置。 檢測的代碼字中的誤差根據后維特比處理器確定的最可能發(fā)生的誤差事件和 最可能的誤差事件開始位置被校正。不幸地，如在圖2中所示傳統的后維特比糾錯方法有很高的誤校正可能 性。誤校正發(fā)生時，或者誤差的錯誤類型被校正，或者誤差事件在錯誤的開 始4立置纟皮4交正。例如，在垂直》茲記錄(PMR )中，誤差事件± [ 2， -2]經常被檢測為± [2, -2,2] 或± [ 2, - 2, 0 , 2, -2]。另 一個主要誤差事件± [ 2, -2, 2]經常被檢測為± [ 2, -2] 或± [ 2, -2， 2,-2,2, -2]。同樣地，誤差事件± [ 2, -2 , 2, - 2 ,2]和±[2,-2,2， -2 , 2，-2]也通常被誤檢測。另一方面，在誤校正開始位置方面，主要誤差事 件± [ 2 , -2]和± [ 2, -2 , 2]經常被檢測為±[2,0, -2]或±[2,0,0, -2]。圖3示出了一個后維特比處理器誤校正的例子。具體地，圖3示出了在 實際誤差事件是[2,-2]和實際誤差位置是[137, 138]情況下的糾錯結果。換句 話說，在本例子中，誤差事件[2，-2]發(fā)生在[137， 138]的位置，其中在后維特 比處理器中使用的主要誤差事件是[2,-2]， [2,-2,2], [2,-2, 2 ，-2], [2,-2， 0，2,-2]， [2,-2,2，-2,2]和[2,-2,2,-2,2,-2]。如圖3所示，具有最大置信度值的誤差事件是[2,-2],并且對應的誤差位置是[83， 84]。因此，在代碼字內的83和84比特上執(zhí)行糾錯。然而，因為實際誤差位置是[137, 138]，由于錯誤的位置指示導致了如 圖3所示的這樣糾錯變成誤校正。發(fā)明內容根據本發(fā)明的 一 個實施例，提供一種處理由通信信道傳送的檢測代碼字 的方法。基于相關通信信道通常產生的誤差事件來處理檢測的代碼字。在本 方法中，通過對檢測代碼字使用誤差檢測碼來計算校正子。當校正子不是全 零時，基于相應于校正子的校正子值，計算多個誤差事件的一組潛在誤差開 始位置。其次，基于一預期誤差事件模式和在每個潛在誤差開始位置的檢測 代碼字比特極性，通過消除不太可能的誤差開始位置，對一組潛在誤差開始 位置進行改進(refine )。然后，在改進的組中，計算在每個潛在誤差開始位 置的多個誤差事件的每一個的置信度值。最后，基于有最高置信度的誤差事 件和相對應的潛在誤差開始位置，對在檢測代碼字中的最可能的誤差事件進 行校正。根據本發(fā)明的另 一個實施例，提供另 一種處理由通信信道傳送的檢測代 碼字的方法。在這個方法中，通過對檢測代碼字使用誤差檢測碼來計算校正 子。其次，基于相應于校正子的校正子值和檢測代碼字的比特極性，為多個 潛在誤差事件計算潛在誤差開始位置。其次，為在每一個潛在誤差開始位置 的每一個潛在誤差事件計算置信度值。最后，基于具有最高置信度值的潛在 誤差事件和相對應的潛在誤差開始位置，對在檢測代碼字中的最可能的誤差 事件進行校正。根據本發(fā)明的另 一個實施例，提供一種適于存儲記錄數據的計算機可讀 數據存儲介質。，通過編碼作為代碼字的數據，并通過回讀信道發(fā)送代碼字， 從而可以讀取數據，使得接收裝置可以在代碼字上執(zhí)行糾錯。利用一種方法， 接收裝置在代碼字上執(zhí)行糾錯，其中通過對代碼字使用誤差檢測碼來計算校 正子。然后，當校正子不是全零時，基于相應于校正子的校正子值，為多個 誤差事件計算一組潛在誤差開始位置。其次，基于一預期誤差事件模式和在 每個潛在誤差開始位置的檢測代碼字比特極性，通過消除不太可能的誤差開 始位置，對一組潛在誤差開始位置進行改進。然后，在改進的組中，計算在 每個潛在誤差開始位置的多個誤差事件的置信度值。最后，基于有最高置信度值的誤差事件和相對應的潛在誤差開始位置，對在代碼字中的最可能的誤 差事件進行校正。根據本發(fā)明的另一個實施例，提供一計算機可讀數據存儲介質。存儲介 質適用于存儲記錄數據，其中可以通過編碼作為代碼字的數據，并通過回讀 信道發(fā)送代碼字，從而讀取數據，使得接收裝置可以在代碼字上執(zhí)行糾錯。利用一種方法，接收裝置執(zhí)行糾錯，該方法包括通過對代碼字使用誤差檢測碼計算校正子；基于相應于校正子的校正子值和代碼字的比特極性，為多個潛在誤差事件計算潛在誤差開始位置；為在每一個潛在誤差開始位置的每 一個潛在誤差事件計算置信度值；并且基于具有最高置信度值的潛在誤差事 件和相對應的潛在誤差開始位置，對在代碼字中的最可能的誤差事件進行校 正。根據本發(fā)明的另一個實施例，提供一種后維特比處理器。后維特比處理 器適用于基于相關通信信道通常產生的誤差事件在通過通信信道傳送的代碼 字內校正誤差。處理器包括一最大似然解碼器，適用于在代碼字上執(zhí)行維特 比解碼并輸出維特比解碼的代碼字； 一誤差檢測碼解碼器，適用于通過對維 特比解碼的代碼字使用誤差檢測碼產生校正子來確定是否有任何誤差事件發(fā) 生或沒有發(fā)生； 一誤差位置生成單元，適用于基于相應于校正子的校正子值 為潛在誤差事件產生潛在誤差位置； 一匹配濾波器單元，包括多個誤差事件 匹配濾波器，適用于為潛在誤差開始位置和對應的潛在誤差事件計算置信度 值； 一選擇最大值單元，適用于在通過匹配濾波器單元計算得到的置信度值 之中選擇最大置信度值，和相應于所選置信度值的誤差事件類型和誤差開始 位置；以及一誤差事件校正單元，適用于在代碼字中基于所選誤差事件類型 和誤差開始位置校正誤差事件。


下面參照在附圖中所說明的幾個實施例描述本發(fā)明。全部附圖使用類似 的附圖標記指示類似的示例性元件、組件或步驟。在附圖中 圖1是傳統的后維特比處理器的方框圖； 圖2是說明了傳統的后維特比糾錯方法的流程圖； 圖3是說明誤校正誤差事件示例的表格； 圖4是說明根據本發(fā)明 一實施例的糾錯方法的流程圖；圖5是使用圖4中說明的糾錯方法的結果的表格；圖6是說明在校正子值和對應誤差位置之間的關系的表格；圖7是說明根據本發(fā)明的一個實施例的如何參考校正子值來產生可能的誤差開始位置的表格；圖8是根據本發(fā)明一實施例的后維特比處理器的方框圖；和，圖9和10是說明分別使用傳統的糾錯技術和根據本發(fā)明實施例的糾錯技術的數據流的比特誤差率和塊誤差率的各個曲線。
具體實施方式
下面參考相關附圖描述本發(fā)明示例性的實施例。這些實施例在這里作為 示例的例子。本發(fā)明的實際范圍是由隨后的權利要求定義的。圖4是說明根據本發(fā)明一實施例的糾錯方法的流程圖，在圖4中，操作 S402和S404分別和圖2中相應的操作S202和S204相似。在操作S402中，后維特比處理器通過對代碼字使用誤差校正碼來確定檢 測代碼字是否包含誤差。誤差校正碼可以被用于檢測代碼字，例如通過將檢成校正子。當校正子全零時，該檢測代碼字被認為沒有誤差，因此在操作S410中執(zhí) 行數據恢復處理來根據檢測代碼字恢復原始數據。通過操作S410執(zhí)行的數據 恢復處理和在圖2中通過操作S206執(zhí)行的數據恢復處理相似。當校正子不是全零時，確定該檢測代碼字包含一些誤差。因此，參考在 操作S404中的校正子值來計算潛在誤差開始位置。其次，在操作S406中，參考在操作S404中計算的潛在誤差開始位置， 結合在潛在誤差開始位置的檢測代碼字的比特極性，來計算可能誤差開始位 置。通過使用檢測代碼字的比特極性，通過消除那些不太可能發(fā)生的誤差開 始位置，可以獲得具有更大概率的誤差開始位置。其次，在操作S408中，通過在一組主要誤差事件中為誤差的每個可能類 型確定置信度值來執(zhí)行糾錯，其中每個主要誤差事件的概率從在操作S406中 計算的可能誤差開始位置計算得到。隨后，選擇對應于在置信度值中最大的 一個的誤差事件，然后校正該誤差事件。 一旦在操作S408中誤差事件被校正， 通過操作S410執(zhí)行數據恢復處理。圖5是根據本發(fā)明一個實施例的說明使用后維特比糾錯方法執(zhí)行糾錯的 結果的表格。尤其是，圖5示出了和圖3中一樣的，當實際誤差事件是[2, -2]、 實際誤差位置是[137, 138]和校正子值是2時的糾錯結果。如同在圖5中的說明，參考校正子值計算對于誤差事件[2, -2]的可能誤 差開始位置。這些可能的開始位置被列出為[4, 11， 18， 25， 32, 39, 46， 60, 74, 81， 95， 102， 109, 137， 158， 179]。比較圖5和圖3,以圖2中說明的傳統方法在^^測代碼字的每個比特上 計算誤差事件[2, -2]的置信度值，但以圖4中說明的方法在檢測代碼字內的 位置[4, 11， 18, 25， 32， 39, 46， 60, 74, 81， 95， 102， 109， 137， 158， 179]上計算置信度值。參考校正子值計算對于誤差事件[2 , -2 , 2]的可能誤差開始位置。這些可 能的開始位置是[26， 82， 89， 131， 159, 173, 180, 201]。再次比較圖5和圖3,以圖2中說明的傳統方法在檢測代碼字的每個比 特上計算用于誤差事件[2， -2， 2]的置信度值，同時以圖4中說明的方法在位 置[26， 82, 89， 131， 159, 173， 180, 201]上計算置信度值。對于誤差事件[2， -2， 2, -2]的可能誤差開始位置也是參考校正子值進行 計算。這些可能的開始位置是[29， 106， 148]。比較圖5和圖3，以圖2中說明的傳統方法在檢測代碼字的每個比特上 計算用于誤差事件[2， -2, 2, -2]的置信度值，同時以圖4中說明的方法僅僅 在檢測代碼字內的位置[29， 106, 148]上計算置信度值。對于誤差事件[2, -2， 2， -2, 2]的可能誤差開始位置也是參考校正子值 進行計算。這些可能誤差開始位置是[27]。比較圖5和圖3,以圖2中說明的傳統方法在檢測代碼字內的每個比特 上計算用于誤差事件[2,-2,2,-2,2]的置信度值，同時以圖4中說明的方法僅 僅在檢測代碼字內的位置[27]上計算置信度值。參考校正子值計算對于誤差事件[2 ， -2 , 0 , -2 , 2]的可能誤差開始位置。 這些可能誤差開始位置是[23, 37， 51， 177]。比較圖5和圖3，以圖2中說明的傳統方法在檢測代碼字內的每個比特 上計算用于誤差事件[2,-2,0,-2,2]的置信度值，同時以圖4中說明的方法僅 僅在檢測代碼字內的位置[23， 37, 51 , 177]上計算置信度值。對于誤差事件[2 , -2 , 2 , -2 , 2 , -2 ]的可能誤差開始位置也是參考校正子值進行計算。這些可能誤差開始位置是[80]。比較圖5和圖3，以圖2中說明的傳統方法在檢測代碼字內的每個比特 上計算用于誤差事件[2,-2，2，-2,2,-2]的置信度值，同時以圖4中說明的 方法僅僅在檢測代碼字內的位置[80]上計算置信度值。如圖5所示，具有最高置信度值的誤差事件和位置是校正誤差事件和位 置。因此，通過使用不同于圖2中說明的傳統方法的圖4中說明的方法，可 以避免誤校正。如圖5中表格所說明的，圖4中的方法相對于采用傳統方法計算用于誤 差開始位置的置信度值，可以有效地減少誤差開始位置的數量。此外，圖4 中的方法趨向于減少誤校正的可能性。圖6是一說明在校正子值和誤差位置之間的關系的表格。在圖6的表格 中，生成多項式G(X)二1+X」XS被作為一誤差檢測碼，并且誤差事件是l+x, l+x+x2, l+x+x2+x3, l+x+x2+x3+x4, l+x+x3+x4，和l+x+x2+x3+x4+x5。如圖6 所示，對每個誤差事件的校正子值不是0,并且校正子值對于在檢測代碼字 內的比特是以一恒定順序重復。非零校正子值表示有誤差事件發(fā)生，即使誤差事件的類型還不能被確定。 此外，非零校正子表示誤差事件發(fā)生在所述非零校正子值是通過誤差檢測碼 計算的位置。誤差檢測碼可以根據初始多項式或非初始多項式設計得到。在2003年12月12日提交的韓國專利申請NO.04-101117中已經更詳細 地公開了在圖6中所示的例子。圖7示出了根據本發(fā)明實施例的一種參考校正子值來計算可能誤差開始 位置的方法。參考圖7 ,用于產生一誤差檢測碼的生成多項式是G(x); 1 +X2+X3, 誤差事件[2,-2]發(fā)生在檢測代碼字內的第三和第四比特，并且校正子值是4 。參考校正子值，對于誤差事件[2， -2]的可能誤差位置組合"t，，為 [{3,4}，{9,10},{ 15,16},{21,22},{27，28},{33,34}]。其間，參考誤差事件[2， -2]和在可能誤差位置中代碼字的比特模式，通 過除去可能誤差位置[{15,16},{27，28}, {33,34}]計算可能誤差位置的組合"s" [{3,4}，{9,10},{21，22}]，因為[2,-2]的誤差模式不能發(fā)生在這些所除去的位置。圖8示出了根據本發(fā)明的一個實施例說明后維特比處理器的方框圖。示出了由圖8中的模塊806到818執(zhí)行的操作，和由圖1中的相應的模塊106到118執(zhí)行的操作相似。因此，這些模塊的詳細說明將被省略以避免 冗長。然而，圖8中說明的處理器進一步地包括圖1中未包括的一誤差位置 生成單元820。誤差位置生成單元820參考由誤差檢測碼解碼器806計算的校正子值來 產生可能誤差開始位置。誤差位置生成單元820首先基于重復的校正子產生可能誤差開始位置， 如參考圖4到圖7所描述的，然后通過參考可能誤差開始位置來產生更多可 能誤差開始位置。匹配濾波器單元814計算用于誤差位置生成單元820產生的可能誤差開 始位置的置信度值。在圖1中所示的匹配濾波器單元114計算在檢測代碼字內的每一比特上 的置信度值，同時，圖8中所示的匹配濾波器單元814計算僅用于由誤差位 置生成單元820產生的可能誤差開始位置的置信度值。選擇最大值單元816基于匹配濾波器單元814計算的置信度值選擇一具 有最大置信度值的誤差事件和相應開始位置。然后糾錯單元818校正由選擇 最大值單元816選擇的誤差事件。圖9是說明圖4中說明的后維特比糾錯方法的仿真結果的曲線。在圖9 中，垂直和水平軸分別表示比特錯誤率(BER)和信噪比(SNR)。 SNR涉及 經過其從存儲介質讀出數據的回讀信道的噪聲，并且BER被用來測量執(zhí)行糾 錯后的數據。參考圖9 ，附圖標記902表示對于后維特比糾錯方法的理論上最佳的 BER。附圖標記904表示根據本發(fā)明實施例的后維特比糾錯方法的BER。附 圖標記906表示傳統方法的BER。附圖標記908表示沒有執(zhí)行后維特比糾錯 的BER。如圖9所述，經過執(zhí)行圖4中說明的后維特比糾錯方法，與執(zhí)行如圖2 中說明的傳統后維特比糾錯方法相比較，前者可以實現較好的BER性能。圖10是說明根據本發(fā)明實施例的后維特比糾錯的仿真結果的另一個曲 線。在圖10中，垂直和水平軸分別表示塊錯誤率(SER)和信噪比(SNR)。 SNR涉及經過其從存儲介質讀出數據的回讀信道的噪聲，并且SER被用來測 量執(zhí)行糾錯后的數據。在圖10中，附圖標記1002表示對于后維特比糾錯方法理論上最佳的SER。附圖標記1004表示圖4中說明的后維特比糾錯方法的SER。附圖標記 1006表示圖2中說明的傳統后維特比糾錯方法的SER。附圖標記1008表示 沒有執(zhí)行后維特比糾錯的SER。如圖IO所述，經過執(zhí)行圖4中說明的后維特比糾錯方法，與執(zhí)行如圖2 中說明的傳統后維特比糾錯方法相比較，前者可以實現較好的SER性能。如上所述，本發(fā)明實施例簡化了在后維特比糾錯方法中執(zhí)行的計算，和 防止了誤糾錯的發(fā)生。上述優(yōu)選實施例是示例的例子。本領域普通技術人員可以在不偏離正如 下列權利要求書所定義的本發(fā)明的范圍內對示例性的實施例進行形式和細節(jié) 方面的多種變化。
權利要求
1.一種基于相關通信信道通常產生的誤差事件來處理由通信信道傳送的檢測代碼字的方法，該方法包括(a)通過對檢測代碼字使用誤差檢測碼來計算校正子；(b)當校正子不是全零時，基于相應于校正子的校正子值，計算用于多個誤差事件的一組潛在誤差開始位置；(c)通過基于以一預期誤差事件模式和在每個潛在誤差開始位置的檢測代碼字比特極性消除不太可能的誤差開始位置，對一組潛在誤差開始位置進行改進；(d)計算在改進組中的每個潛在誤差開始位置的多個誤差事件的每一個的置信度值；以及(e)基于在(d)中計算的具有最高置信度值的誤差事件和相對應的潛在誤差開始位置，對在檢測代碼字中的最可能的誤差事件進行校正。
2、 如權利要求l所述的方法，其中誤差檢測碼基于一循環(huán)碼。
3、 如權利要求1所述的方法，其中通信信道包括一用于數據存儲介質的 回讀信道。
4、 一種基于相關通信信道通常產生的誤差事件來處理由通信信道傳送的 檢測代碼字的方法，該方法包括(a) 通過對檢測代碼字使用誤差檢測碼來計算校正子；(b) 基于相應于校正子的校正子值和檢測代碼字的比特極性，為多個潛在 誤差事件計算潛在誤差開始位置；(c) 為在每一個潛在誤差開始位置的每一個潛在誤差事件計算置信度值；和，(d) 基于在(c)中計算的具有最高置信度值的潛在誤差事件和相對應的潛 在誤差開始位置，對在檢測代碼字中的最可能的誤差事件進行校正。
5、 如權利要求4所述的方法，在其中(b)包括 基于校正子值為每個潛在誤差事件計算誤差開始位置； 通過基于誤差事件模式和在每個潛在誤差開始位置的檢測代碼字比特極性消除那些不太可能發(fā)生的潛在誤差開始位置，計算最有可能的潛在誤差開 始位置。
6、 如權利要求4所述的方法，其中誤差檢測碼基于一循環(huán)碼。
7、 一種適用于存儲記錄數據的計算機可讀數據存儲介質，其中通過將數 據編碼為代碼字，并通過回讀信道發(fā)送代碼字，從而可以讀取數據，使得接 收裝置可以在代碼字上使用 一 方法執(zhí)行糾錯，所述方法包括(a) 通過對代碼字使用誤差檢測碼來計算校正子；(b) 當校正子不是全零時，基于相應于校正子的校正子值，計算用于多個 誤差事件的一組潛在誤差開始位置；(c) 通過基于一預期誤差事件模式和在每個潛在誤差開始位置的代碼字 比特極性消除不太可能的誤差開始位置，對一組潛在誤差開始位置進行改進；(d) 計算在改進組中的每個潛在誤差開始位置的多個誤差事件的每一個 的置信度值；和，(e) 基于在(d)中計算的具有最高置信度值的誤差事件和相對應的潛在誤 差開始位置，對在代碼字中最可能的誤差事件進行校正。
8、 如權利要求7所述的記錄介質，其中誤差檢測碼基于一循環(huán)碼。
9、 一種適用于存儲記錄數據的計算機可讀數據存儲介質，其中通過將數 據編碼為代碼字，并通過回讀信道發(fā)送代碼字，從而可以讀取數據，使得接 收裝置可以在代碼字上使用 一方法執(zhí)行糾錯，所述方法包括(a) 通過對代碼字使用誤差檢測碼來計算校正子；(b) 基于相應于校正子的校正子值和檢測代碼字的比特極性，為多個潛在 誤差事件計算潛在誤差開始位置；(c) 為在每一個潛在誤差開始位置的每一個潛在誤差事件計算置信度值；和，(d) 基于在(c)中計算的具有最高置信度值的潛在誤差事件和相對應的潛 在誤差開始位置，對在代碼字中的最可能的誤差事件進行校正。
10、 如權利要求9所述的記錄介質，在其中(b)包括 基于校正子值為每個潛在誤差事件計算誤差開始位置； 通過基于誤差事件模式和在每個潛在誤差開始位置的代碼字比特極性消除那些不太可能發(fā)生的潛在誤差開始位置，計算最有可能的潛在誤差開始位 置。
11、 如權利要求9所述的記錄介質，其中誤差檢測碼基于一循環(huán)碼。
12、 一種后維特比處理器，適用于基于相關通信信道通常產生的誤差事件在通過通信信道傳送的代碼字內糾錯，該處理器包括一最大似然解碼器，適用于在代碼字上執(zhí)行維特比解碼并輸出維特比解 碼的代碼字；一誤差檢測碼解碼器，適用于通過對維特比解碼的代碼字使用誤差檢測 碼來產生校正子，進而確定是否有任何誤差事件發(fā)生或沒有發(fā)生；一誤差位置生成單元，適用于基于相應于校正子的校正子值為潛在誤差 事件產生潛在誤差位置；一匹配濾波器單元，包括多個誤差事件匹配濾波器，適用于為潛在誤差 開始位置和對應的潛在誤差事件計算置信度值；一選擇最大值單元，適用于在通過匹配濾波器單元計算得到的置信度值 之中選擇最大置信度值、和相應于所選置信度值的誤差事件類型和誤差開始 位置；以及一誤差事件校正單元，適用于在代碼字中基于所選誤差事件類型和誤差 開始位置校正誤差事件。
13、 如權利要求12所述的后維特比處理器，其中誤差位置生成單元根據 校正子值為每個誤差事件生成潛在誤差開始位置，然后基于誤差事件模式和 在每個潛在誤差開始位置的代碼字比特極性消除一些潛在誤差開始位置。
14、 如權利要求12所述的后維特比處理器，其中誤差檢測碼基于一循 環(huán)碼。
全文摘要
一種糾錯方法，代碼字經過噪聲通信信道進行傳送和由接收裝置進行檢測。然后對檢測代碼字使用誤差檢測碼來生成校正子。當校正子不是全零時，代碼字被確認包含一些誤差。因此，該發(fā)明基于相應于校正子的校正子值計算多個誤差事件的一組潛在誤差事件。其次，計算在改進的組中每個潛在誤差開始位置的多個誤差事件的每一個的置信度值，以及最后基于有最高置信度的誤差事件和相對應的潛在誤差開始位置，對在檢測代碼字中的最可能的誤差事件進行校正。
文檔編號H03M13/03GK101227192SQ200710093269
公開日2008年7月23日 申請日期2007年11月14日 優(yōu)先權日2006年11月14日
發(fā)明者文在玄, 樸志焄, 俊 李 申請人:明尼蘇達大學董事會;三星電子株式會社