專利名稱：線性分組碼的軟解碼的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及數(shù)字傳輸和記錄系統(tǒng)。尤其是，本發(fā)明涉及用于接收編碼數(shù)據(jù)序列的接收機(jī)，該編碼數(shù)據(jù)序列是由數(shù)據(jù)源從一個信息序列中產(chǎn)生并由編碼器編碼的，該接收的編碼數(shù)據(jù)序列可能包含差錯，該接收機(jī)包括用于從接收的編碼數(shù)據(jù)序列中恢復(fù)該信息序列的解碼裝置。
本發(fā)明還涉及一種接收編碼數(shù)據(jù)序列的方法并涉及一種用于執(zhí)行該方法的計算機(jī)程序產(chǎn)品，該編碼數(shù)據(jù)序列是由數(shù)據(jù)源從一個信息序列中產(chǎn)生的。
本發(fā)明還涉及一種光存儲媒體并涉及一種傳輸或者記錄系統(tǒng)。
本發(fā)明尤其適用于與例如DVB(數(shù)字視頻廣播)標(biāo)準(zhǔn)兼容的數(shù)字電視的廣播系統(tǒng)，適用于諸如數(shù)字式唱盤和DVD(數(shù)字視頻盤)的存儲系統(tǒng)，適用于xDSL(數(shù)字用戶線路)和返回信道(經(jīng)由衛(wèi)星、電纜或者陸地)。
背景技術(shù)：
數(shù)字傳輸或者記錄系統(tǒng)需要有效的糾錯技術(shù)，以便對付由傳輸或者存儲信道引入的差錯。在這些技術(shù)之中，線性分組碼以及特別是里德-所羅門(reed-Solomon)碼具有突出的重要性，因為它們被廣泛使用在許多不同類型的數(shù)字通信系統(tǒng)中，通常與一個內(nèi)部卷積碼鏈接起來。大多數(shù)應(yīng)用都使用硬輸入、硬輸出代數(shù)解碼器，諸如用于里德-所羅門碼的Berlekamp-Massey算法。但是，硬輸入解碼所不言而喻的信息丟失導(dǎo)致代數(shù)解碼器缺乏效率。此外，更優(yōu)的解碼技術(shù)即最大似然解碼對于長碼和實用碼來說太復(fù)雜以至于無法實施。因此，研究出了次優(yōu)軟判決(SD)解碼技術(shù)。被稱作基于可靠性解碼(RBD)的這些技術(shù)之一包括基于接收的符號按照其可靠性值的排序的算法。

發(fā)明內(nèi)容
本發(fā)明的一個目的是提供一種使用新的RBD方法的接收機(jī)，其在復(fù)雜性和對于一個固定信噪比(SNR)的誤碼性能之間達(dá)到平衡。
按照本發(fā)明，提供了一種用于接收數(shù)據(jù)序列的接收機(jī)，該數(shù)據(jù)序列是利用線性分組碼編碼的并由數(shù)據(jù)源從一個信息序列中產(chǎn)生的，該接收的編碼數(shù)據(jù)序列可能包含差錯，該接收機(jī)包括用于從接收的編碼數(shù)據(jù)序列中恢復(fù)該信息序列的解碼裝置，該解碼裝置包括-第一軟輸入解碼裝置，使用第一糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第一選擇相對應(yīng)的第一組至少一個候選者(candidate)，-第二軟輸入解碼裝置，使用第二糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第二選擇相對應(yīng)的第二組至少一個候選者，-選擇裝置，用于在第一和第二組候選者之中根據(jù)一個預(yù)先確定的標(biāo)準(zhǔn)選擇最可靠的候選者。
還描述了本發(fā)明的軟輸入、軟輸出(SISO)版本。
本發(fā)明適用于代數(shù)解碼器可用的任何線性分組碼(二進(jìn)制或者非二進(jìn)制的)，并且尤其適用于里德-所羅門(Reed-Solomon)碼。如果卷積碼是使用例如軟輸出維特比算法或SOVA的軟輸出解碼器被解碼的，本發(fā)明就還適用于具有與內(nèi)部卷積碼鏈接的線性分組碼的系統(tǒng)。


本發(fā)明和可以任選地用于最有利地實施本發(fā)明的附加特性從參考下文所述的附圖中是顯而易見的并將結(jié)合這些附圖進(jìn)行闡明。
圖1是表示包括本發(fā)明的接收機(jī)的系統(tǒng)范例的概念方框圖；圖2是示出本發(fā)明的光存儲系統(tǒng)范例的示意圖。
具體實施例方式
圖1示出一種按照本發(fā)明的傳輸系統(tǒng)。本發(fā)明還適用于一種光存儲系統(tǒng)，其中接收機(jī)或者光閱讀器適合于接收和讀取在光存儲媒體或例如數(shù)字式唱盤、數(shù)字視頻盤等的盤上存儲的數(shù)字?jǐn)?shù)據(jù)。在圖2中表示出按照本發(fā)明的光學(xué)系統(tǒng)。
圖1的傳輸系統(tǒng)包括發(fā)射機(jī)11、物理傳輸信道12和接收機(jī)13。該發(fā)射機(jī)包括編碼器ENCOD和調(diào)制器MOD。該傳輸信道12可以使用陸地(赫茲)、無線電、電纜或者衛(wèi)星鏈路。該接收機(jī)包括解調(diào)器DEMOD和解碼器DECOD。編碼器和解碼器是對稱的并且彼此兼容，用于編碼和解碼同樣的線性分組碼，諸如里德所羅門(Reed-Solomon)碼。對于該解碼器，該信道由括號之間的方框即調(diào)制器、物理信道12和解調(diào)器構(gòu)成。本發(fā)明并不局限于里德-所羅門碼，并且適用于可用于代數(shù)解碼的任何線性二進(jìn)制或非二進(jìn)制分組碼。這樣編碼的目的是使該系統(tǒng)能夠?qū)Ω秱鬏敳铄e。為了執(zhí)行糾錯，通過把奇偶校驗或冗余數(shù)據(jù)添加到在該編碼器的輸入端上接收的信息數(shù)據(jù)序列上，該編碼器輸出一個編碼的數(shù)據(jù)序列，其長于包括信息數(shù)據(jù)的輸入數(shù)據(jù)序列。該碼被表示為C(n，k)，n是該碼的長度，其對應(yīng)于由該編碼器產(chǎn)生的輸出序列的符號或數(shù)據(jù)的數(shù)目，k是在該編碼器的輸入端上該數(shù)據(jù)序列中信息數(shù)據(jù)的數(shù)目。在二進(jìn)制線性碼的情況下，k和n分別是信息和編碼比特的數(shù)目。
在接收機(jī)一側(cè)上，該解調(diào)器DEMOD輸出從信道接收的并且可能包含傳輸差錯的n個數(shù)據(jù)或符號的序列和與n個數(shù)據(jù)或符號相關(guān)的n個可靠性值的序列，以便該解碼器DECOD解碼該序列、糾正差錯并恢復(fù)k個信息數(shù)據(jù)或符號的原始發(fā)送的序列。為此，該解碼器DECOD包括-第一解碼裝置，使用第一糾錯算法產(chǎn)生與利用數(shù)據(jù)源即在這里的該編碼器的輸入端上產(chǎn)生的可能的信息序列的第一選擇相對應(yīng)的第一組至少一個候選者，-第二解碼裝置，使用第二糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第二選擇相對應(yīng)的第二組至少一個候選者，-選擇裝置，用于在第一和第二組候選者之中根據(jù)一個預(yù)先確定的標(biāo)準(zhǔn)選擇最可靠的候選者。
在本發(fā)明的一個優(yōu)選實施方案中-該第一糾錯算法是所謂的蔡斯(Chase)算法的變形，其例如描述在D.Chase寫的文章“用來解碼具有信道測量信息的分組碼的一類算法(A class ofalgprithms for decoding block codes with channel measurement information)”中，此文刊登在IEEE Transaction on Information Theory，第IT-18卷，第170-182頁，1972年1月，標(biāo)記為[1]-該第二糾錯算法是所謂的Fossorier-Lin算法的變形的擴(kuò)展，其例如描述在M.P.C.Fossorier和S.Lin寫的文章“基于順序統(tǒng)計量對線性分組碼進(jìn)行軟判決解碼(soft-decision decoding of linear block codes based on ordered statistics)”中，此文刊登在IEEE Transactions on Information Theory，第41卷，第1379-1396頁，1995年9月，標(biāo)記為[2]，以及-該預(yù)先確定的標(biāo)準(zhǔn)基于在接收的數(shù)據(jù)和來自第一與第二組候選者的候選者之間的歐幾里德(Euclidian)距離，最可靠的候選者是與接收的數(shù)據(jù)間的所述距離是最小的候選者。
該優(yōu)選實施方案是基于Chase和低階Fossorier-Lin算法的組合，其不僅適用于二進(jìn)制線性分組碼而且適用于任何線性分組碼，允許對于一個固定的信噪比(SNR)取得比較高階Fossorier-Lin算法更好的誤碼性能，該較高階Fossorier-Lin算法僅適用于二進(jìn)制碼并且相當(dāng)復(fù)雜。
通過使用域元素的二進(jìn)制表示法把伽羅瓦域GF(2m)描述成二進(jìn)制碼，本發(fā)明將Fossorier-Lin原理擴(kuò)展到伽羅瓦域GF(2m)上的非二進(jìn)制分組碼。把GF(2m)上表示為C(n，k)的非二進(jìn)制碼描述成表示為Cbin(n×m，k×m)的二進(jìn)制碼。Chase和Fossorier-Lin算法以互補(bǔ)的方式使用信道測量信息或者可靠性。它們兩者都產(chǎn)生一組代碼字或者候選者，從中選擇滿足同一個預(yù)先確定標(biāo)準(zhǔn)的候選者，也就是說，使得至接收的真正序列的歐幾里德距離最小的候選者。Chase算法假定硬判決接收的序列在最不可靠的比特上更加可能是錯誤的，并因此在利用代數(shù)解碼器解碼它們之前對它們進(jìn)行補(bǔ)充，代數(shù)解碼器諸如[1]中所述的用于里德-所羅門碼的Berlekamp-Massey解碼器。另一方面，F(xiàn)ossproer-Lin算法假定最可靠的比特是正確的并從這些最可靠的比特中重新計算其他比特。本發(fā)明揭示并充分利用Chase和Fossorier-Lin算法的互補(bǔ)性。如果一個算法未能產(chǎn)生正確的碼字，則另一個算法極可能發(fā)現(xiàn)它，因為它們具有不同的限制。如果大于預(yù)定數(shù)量的差錯位于待互補(bǔ)的最不可靠的位置的外邊，則Chase失敗，而如果在最可靠的比特之中有大于i個的差錯，則i階Fossorier-Lin失敗。在該優(yōu)選實施方案中，重新處理Fossorier-Lin的階被限制到i＝1或者i＝2。
為了更詳細(xì)地解釋本發(fā)明，讓我們用二進(jìn)制元素或比特來表示數(shù)據(jù)。在非二進(jìn)制線性碼的情況下，每符號或數(shù)據(jù)的比特數(shù)目被表示為m。在二進(jìn)制線性碼的情況下，m等于1。N＝n×m是該碼以比特數(shù)目為單位的長度。K＝k×m是該碼以比特數(shù)目為單位的維數(shù)。在代碼字母表中符號的基數(shù)等于2m。我們表示·b＝(b1，...，bK)在編碼器ENCOD的輸入端上的數(shù)據(jù)，·c＝(c1，...，cN)在編碼器的輸出端上的數(shù)據(jù)，·e＝(e1，...，eN)調(diào)制器MOD的輸出，·r＝(r1，...，rN)由接收機(jī)在解調(diào)器DEMOD的輸入端上接收的數(shù)據(jù)(屬于實空間)， 和a＝(a1，...，aN)解調(diào)器的軟輸出判決，具有j＝1，...N的 是對接收的數(shù)據(jù)比特的判決，并且aj是判決比特的可靠性，和
c^=(c^1,...,c^N):]]>解碼器DECOD的輸出，其對應(yīng)于在發(fā)射機(jī)一側(cè)上由編碼器產(chǎn)生的編碼數(shù)據(jù)的估算，e^=(e^1,...,e^N):]]>解碼器DECOD的輸出的另一個表示，其對應(yīng)于由調(diào)制器MOD產(chǎn)生的調(diào)制數(shù)據(jù)的估算。
解碼器的第一解碼裝置接收來自解調(diào)器的軟輸出判決 和aj。它將 相對于其相關(guān)可靠性aj來分類它們。按照使用Chase算法的變形作為第一解碼裝置的優(yōu)選實施方案，它將 分類，以便分別表示為 和a′j的新分類的 和aj滿足a′j＜a′j+1。然后，通過改變每個中間候選者的t個最不可靠比特中的一個(按照該優(yōu)選實施方案，該t個最不可靠比特是第一t個比特)，2t個中間候選者從 中創(chuàng)建起來，t低于或等于代數(shù)解碼器的糾錯容量。然后，可能在進(jìn)行逆排列以便以其原始順序放置這些比特之后，對中間候選者執(zhí)行諸如Berlekamp-Massey的代數(shù)解碼，以產(chǎn)生第一組2t個候選者。該方法包括改變部分最不可靠比特中的至少一個比特以形成一組中間候選者，并且對這些中間候選者施加代數(shù)解碼，以生成與可能發(fā)射的編碼符號相對應(yīng)的第一組候選者。該處理過程可以利用以下四個步驟來概括-分類解調(diào)器的軟輸出判決比特的N個可靠性，-利用位于待反相的位置上的1生成2t個模式或中間候選者，這取決于Chase算法[1]，-把這些比特重新整形為符號或者數(shù)據(jù)，以便利用代數(shù)解碼來處理，從而生成2t個代碼字估算，這是第一組候選者，-如果代數(shù)解碼成功，有可能地計算從獲得的調(diào)制代碼字或候選者到接收的實序列的歐幾里德距離。
以下的描述涉及第二解碼裝置，在使用的碼是二進(jìn)制的情況下，該解碼器的第二解碼裝置也從解調(diào)器接收 和aj。它還相對于其相關(guān)的可靠性aj來分類 目的是使用第二糾錯算法諸如Fossorier-Lin算法從更可靠的比特中重新計算出最不可靠的比特。事實上，線性分組碼(這是線性子空間)被定義，以便對于一個給定的代碼字，通過兩個子集的鏈接可以從形成互補(bǔ)子集的其他k個比特中計算任何n-k個比特的子集以創(chuàng)建該代碼字，假定在后一子集中這些比特是彼此線性無關(guān)的。Fossorier-Lin算法使用這種特性來從其他的包括更可靠比特的線性無關(guān)比特子集中來計算形成第一比特子集的最不可靠的比特部分。該第二子集中的至少一個比特被交替反相，形成一組中間候選者。允許從其他子集的比特中計算一個子集的比特的矩陣是巳知的并以代數(shù)線性計算為基礎(chǔ)。然后，巳知的代數(shù)線性編碼方法被應(yīng)用于這些中間候選者，以計算其他的比特子集。第二組候選者是通過把互補(bǔ)的兩個比特子集鏈接起來而獲得的。在1階Fossorier-Lin算法(FL-1)中，在更可靠的比特的子集中只有一個比特被交替反相。在2階Fossorier-Lin算法(FL-2)中，2個比特被交替反相。按照本發(fā)明的一個優(yōu)選實施方案，該處理過程通過諸如在FL-1中以逆可靠性的順序只反相該子集的較不可靠比特之中的一個比特來開始，并通過在完成FL-1的處理之前反相諸如在FL-2中較不可靠比特之中的兩個比特來繼續(xù)。然后，可以計算從獲得的調(diào)制的代碼字或候選者到接收的實序列的歐幾里德距離，以選擇第二組候選者之中最佳的候選者。
第二糾錯處理可以被概括如下。在把線性無關(guān)比特的2個互補(bǔ)子集鏈接起來之后，導(dǎo)出第二組候選者。較不可靠比特的子集是從更可靠比特的子集中計算的，其中某些比特使用Fossorier-Lin變形之一或其組合來交替地被改變，這涉及巳知的線性編碼方法。
選擇裝置用于從利用Chase或Fossorier-Lin變形產(chǎn)生的第一和第二組候選者中選擇一個候選者。使用預(yù)先確定的標(biāo)準(zhǔn)進(jìn)行該選擇，該預(yù)先確定的標(biāo)準(zhǔn)提供判定哪個候選者是最可靠的可能性。在本發(fā)明的優(yōu)選實施方案中，這個標(biāo)準(zhǔn)是以計算每個調(diào)制的候選者 和真實接收的序列rj之間的歐幾里德距離為基礎(chǔ)的。如下定義表示為dE的歐幾里德距離dE=Σj=1N(e^j-rj)2]]>最后將被選擇的最可靠的候選者 是使歐幾里德距離最小的一個。
如果使用的碼是GF(2m)上的非二進(jìn)制，本發(fā)明提供裝置，用于通過把表示為H的該碼的非二進(jìn)制奇偶校驗矩陣變換為表示為Hbin的二進(jìn)制矩陣來把非二進(jìn)制碼變換為二進(jìn)制碼。
長度為n并且維數(shù)為k的非二進(jìn)制線性分組碼被表示為C(n，k)。GF(2m)的本原多項式被表示為P(x)＝xm+Pm-1xm-1+...+P0并具有表示為a的零。該解碼裝置包括
-用于從接收的數(shù)據(jù)序列產(chǎn)生二進(jìn)制序列的裝置，-用于使用奇偶校驗矩陣Hbin來將解碼算法應(yīng)用于二進(jìn)制序列的裝置，其中，與非二進(jìn)制線性分組碼C(m，k)的奇偶校驗矩陣H相比，數(shù)字0用具有m行和m列以及全零元素的矩陣Om代替，數(shù)字1用具有m行和m列的方形單位矩陣Im代替，數(shù)字ai用矩陣Ai代替，這里矩陣A是與a等效的二進(jìn)制矩陣，被定義如下A=Pm-110···0Pm-201···0······P100···1P000···0]]>例如，如果C(n，k)是一個經(jīng)，典(未縮短)的里德-所羅門碼，則C的奇偶校驗矩陣的二進(jìn)制表示法是Hbin=ImAA2A3A4···An-1ImA2A4mod[n]A6[n]A8[n]···A2(n-1)[n]·····················ImAn-kA2(n-k)[n]A3(n-k)[n]A4(n-k)···A(n-k)(n-1)[n]]]>如果c是該碼的一個符號并且(c1，c2，...，cm)t是其二進(jìn)制矢量表示法，多項式x×c(x)對應(yīng)于乘積a×c并對應(yīng)于矢量乘積A×(c1，c2，...，cm)t，接收的序列必須被分解成二進(jìn)制序列。那么，使用Hbin對n×m接收序列執(zhí)行如分別在B.G.Dorsch寫的文章“一種用于二進(jìn)制分組碼和j進(jìn)制輸出信道的解碼算法(a decoding algorithm for binary block codes and j-ary output channels)”(此文在IEEE Transactions on Information Theory，第IT-20卷，第391-394頁，1974年5月[3]中)或者在Fossorier-Lin寫的文章[2]中所描述的Dorsch或DualFossorier-Lin算法。
在本發(fā)明的另一個實施方案中，執(zhí)行軟輸入軟輸出(SISO)互補(bǔ)解碼。在這個實施方案中，為每個比特提供軟判決(SD)輸出。該SD輸出的絕對值對應(yīng)于由軟輸入解碼器對那個比特進(jìn)行的判決的可靠性。對于Chase和Fossorier-Lin算法兩者，使用如在M.PC.Fossorier和S.Lin寫的文章“基于順序統(tǒng)計量對線性分組碼進(jìn)行軟輸入軟輸出解碼(Soft-input soft-output decoding of linear blockcodes based on ordered statistics)”(此文公開在Proceedings of Globecom 98，第2828-2833頁，1998年)和在R.M.Pyndiah寫的文章“對乘積碼進(jìn)行近最優(yōu)解碼分組Turbo碼(Near optimum decoding of product codesBlock Turbocodes)”(此文公開在IEEE Transactions on Communications，第46卷，n°8，第1003-1010頁，1998年8月)中所述的方法查找SD。這種方法是對于二進(jìn)制碼以及用Chase算法進(jìn)行描述的，但是它可以被擴(kuò)展到產(chǎn)生代碼字子集的所有方法，如在P.Sweeney和S.Wesemeyer寫的文章對分組碼進(jìn)行迭代軟判決解碼(Iterative soft-decision decoding of block codes)，IEEE Proceedings，第147卷，第133-136頁，2000年6月中所述的。
按照這個實施方案，第一解碼裝置處理Chase變形，第二解碼裝置處理Fossorier-Lin變形，以及選擇裝置確定最佳代碼字候選者，其使得到接收序列的歐幾里德距離最小。如果一個算法未能產(chǎn)生候選者，則其距離被設(shè)置為高的固定值。如果最佳候選者是利用Cbase變形產(chǎn)生的，則輸出是利用SISO Chase算法給出的軟輸出。如果最佳候選者是利用Fossorier-Lin變形產(chǎn)生的，則輸出是利用SISO Fossorier-Lin算法給出的軟輸出。如果這兩個算法產(chǎn)生了同一最佳候選者，那么對于每個比特，區(qū)分兩種情況1)如果Chase算法輸出的絕對值在所有第一組候選者(Chase候選者)上是恒定的，那么選擇Fossorier-Lin SISO軟輸出，2)否則，選擇具有最低絕對值的輸出。
圖2示出其中可以實施本發(fā)明的光學(xué)系統(tǒng)。它包括數(shù)據(jù)源和接收機(jī)。該數(shù)據(jù)源是一個光盤21，其中存儲數(shù)字編碼的數(shù)據(jù)。該接收機(jī)是一個光閱讀器，用于讀取并解碼在該光盤上存儲的編碼數(shù)據(jù)。該閱讀器包括如參考圖1所述的解碼裝置23和光讀取裝置24，用于在解碼之前讀取編碼數(shù)據(jù)。然后，解碼的數(shù)據(jù)被導(dǎo)向接收機(jī)的一個輸出端25或者被處理。
附圖和上文對它們的描述是圖示說明而不是限定本發(fā)明。顯然具有眾多的備選方案落在所附權(quán)利要求的范圍之內(nèi)。在這點上，進(jìn)行下列結(jié)束評論。
具有許多利用硬件或軟件項或者兩者實現(xiàn)功能的眾多方式。在這點上，附圖是非常概略的，每個附圖僅表示本發(fā)明一種可能的實施方案。因此，雖然附圖把不同的功能顯示成不同的方框，但是這決不排除單個硬件或軟件項執(zhí)行若干功能，也不排除把硬件或軟件項組裝起來或兩者執(zhí)行一個功能。
在權(quán)利要求中任何參考符號不應(yīng)被解釋為限制該權(quán)利要求。動詞“包括”及其動詞變化的使用并不排除權(quán)利要求中所述之外的元件或步驟的存在。在元件或步驟前的冠詞“一”或“一個”的使用并不排除多個這樣的元件或者步驟的存在。
權(quán)利要求
1.一種用于接收編碼數(shù)據(jù)序列的接收機(jī)，該編碼數(shù)據(jù)序列是由數(shù)據(jù)源從一個信息序列中產(chǎn)生的并由編碼器編碼的，接收的編碼數(shù)據(jù)序列可能包含差錯，該接收機(jī)包括用于從接收的編碼數(shù)據(jù)序列中恢復(fù)該信息序列的解碼裝置，該解碼裝置包括-第一解碼裝置，使用第一糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第一選擇相對應(yīng)的第一組至少一個候選者，-第二解碼裝置，使用第二糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第二選擇相對應(yīng)的第二組至少一個候選者，-選擇裝置，用于在第一和第二組候選者之中根據(jù)一個預(yù)先確定的標(biāo)準(zhǔn)選擇最可靠的候選者。
2.根據(jù)權(quán)利要求1的接收機(jī)，其中接收數(shù)據(jù)序列的每個數(shù)據(jù)包括m個比特，每個比特具有一個相關(guān)的可靠性，第一解碼裝置包括-用于將接收的數(shù)據(jù)比特根據(jù)其可靠性來分類的裝置，-用于從接收的數(shù)據(jù)比特中創(chuàng)建第一組中間候選者的裝置，其中具有較低可靠性的比特部分被改變，-用于對中間候選者應(yīng)用預(yù)先確定的硬解碼算法以產(chǎn)生第一組候選者的裝置。
3.根據(jù)權(quán)利要求1的接收機(jī)，其中接收數(shù)據(jù)序列的每個數(shù)據(jù)包括m個比特，每個比特具有一個相關(guān)的可靠性，第二解碼裝置包括-用于將接收的數(shù)據(jù)比特根據(jù)其可靠性來分類的裝置，-用于從接收的數(shù)據(jù)比特中創(chuàng)建第二組中間候選者的裝置，其中具有較高可靠性的比特部分被改變，-用于通過從一組最可靠比特中重新計算最不可靠比特的至少一部分來對中間候選者應(yīng)用預(yù)先確定的編碼算法以產(chǎn)生第二組候選者的裝置，其中最可靠比特與其他比特線性無關(guān)。
4.根據(jù)權(quán)利要求1的接收機(jī)，其中由選擇裝置使用的預(yù)先確定的標(biāo)準(zhǔn)基于接收數(shù)據(jù)和來自第一與第二組候選者的候選者之間的距離，最可靠候選者是與接收數(shù)據(jù)的所述距離最小的候選者。
5.根據(jù)權(quán)利要求2、3和4的接收機(jī)，其中第一和第二解碼裝置利用與形成所述候選者的比特相關(guān)的可靠性產(chǎn)生包括第一和第二組候選者的軟輸出，以及其中選擇裝置包括用于給選擇的最可靠候選者的每個比特分配被表示為輸出可靠性的一個可靠性的裝置，這在所述第一和第二解碼裝置都產(chǎn)生所述最可靠候選者時基于利用與所述最可靠候選者相關(guān)的所述第一和第二解碼裝置產(chǎn)生的可靠性之間的最低值，或者這在所述第一和第二解碼裝置之中只有一個解碼裝置產(chǎn)生所述最可靠候選者時基于利用所述第一或所述第二解碼裝置產(chǎn)生的可靠性。
6.根據(jù)權(quán)利要求4的接收機(jī)，其中在接收數(shù)據(jù)和第一與第二組候選者中的候選者之間的距離是歐幾里德距離。
7.一種用于接收編碼數(shù)據(jù)序列的接收機(jī)，該編碼數(shù)據(jù)序列是使用長度為n、維數(shù)為k的非二進(jìn)制線性分組碼C(n，k)由數(shù)據(jù)源從一個信息序列中產(chǎn)生的，每個編碼數(shù)據(jù)的比特數(shù)目被表示為m，以及其中伽羅瓦域的本原多項式被表示為具有表示為α的零的P(x)＝xm+Pm-1xm-1+...+P0，接收的編碼數(shù)據(jù)序列可能包含差錯，該接收機(jī)包括用于從接收的編碼數(shù)據(jù)序列中恢復(fù)該信息序列的解碼裝置，該解碼裝置包括-用于從接收的數(shù)據(jù)序列中產(chǎn)生二進(jìn)制序列的裝置，-用于使用奇偶校驗矩陣Hbin對二進(jìn)制序列應(yīng)用解碼算法的裝置，其中與該非二進(jìn)制線性分組碼C(n，k)的奇偶校驗矩陣H相比，數(shù)字0利用具有m行和m列的矩陣0m代替，數(shù)字1利用具有m行和m列的方陣Im代替，數(shù)字ai用矩陣Ai代替，其中矩陣A是定義如下的與α等效的二進(jìn)制矩陣
8.一種接收編碼數(shù)據(jù)序列的方法，其中由數(shù)據(jù)源從一個信息序列中產(chǎn)生該編碼數(shù)據(jù)序列，接收的編碼數(shù)據(jù)序列可能包含差錯，該方法包括用于從接收的編碼數(shù)據(jù)序列中恢復(fù)該信息序列的解碼步驟，該解碼步驟包括-第一解碼子步驟，使用第一糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第一選擇相對應(yīng)的第一組至少一個候選者，-第二解碼子步驟，使用第二糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第二選擇相對應(yīng)的第二組至少一個候選者，-選擇步驟，用于在第一和第二組候選者之中根據(jù)一個預(yù)先確定的標(biāo)準(zhǔn)選擇最可靠候選者。
9.一種用于接收機(jī)的計算機(jī)程序產(chǎn)品，計算一組指令，當(dāng)被載入該接收機(jī)時使該接收機(jī)執(zhí)行根據(jù)權(quán)利要求7的方法。
10.一種光存儲媒體，用于存儲由數(shù)據(jù)源從一個信息序列產(chǎn)生的編碼數(shù)據(jù)，存儲的編碼數(shù)據(jù)序列可能包含差錯，其中編碼數(shù)據(jù)被指定利用根據(jù)權(quán)利要求1的接收機(jī)進(jìn)行解碼。
11.一種包括數(shù)據(jù)源和接收機(jī)的系統(tǒng)，該接收機(jī)用于接收由數(shù)據(jù)源從一個信息序列中產(chǎn)生的編碼數(shù)據(jù)序列，其中該接收機(jī)是根據(jù)權(quán)利要求1的接收機(jī)。
全文摘要
本發(fā)明涉及數(shù)字傳輸和記錄系統(tǒng)。本發(fā)明尤其涉及用于接收編碼數(shù)據(jù)序列的接收機(jī)，該編碼數(shù)據(jù)序列是由數(shù)據(jù)源從一個信息序列中產(chǎn)生的并由編碼器編碼的，接收的編碼數(shù)據(jù)序列可能包含差錯，該接收機(jī)包括用于從接收的編碼數(shù)據(jù)序列中恢復(fù)該信息序列的解碼裝置。該解碼裝置包括第一軟輸入解碼裝置，使用第一糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第一選擇相對應(yīng)的第一組至少一個候選者；第二軟輸入解碼裝置，使用第二糾錯算法產(chǎn)生與利用數(shù)據(jù)源產(chǎn)生的可能的信息序列的第二選擇相對應(yīng)的第二組至少一個候選者；選擇裝置，用于在第一和第二組候選者之中根據(jù)一個預(yù)先確定的標(biāo)準(zhǔn)選擇最可靠的候選者。
文檔編號G11B20/18GK1656696SQ03812168
公開日2005年8月17日 申請日期2003年5月15日 優(yōu)先權(quán)日2002年5月31日
發(fā)明者A·喬利, O·珀蒂爾, M·皮斯徹拉 申請人:皇家飛利浦電子股份有限公司