專(zhuān)利名稱(chēng)：包括本地檢錯(cuò)碼的糾錯(cuò)編碼方法、對(duì)應(yīng)的解碼方法、發(fā)送、接收和存儲(chǔ)裝置以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字?jǐn)?shù)據(jù)的編碼，尤其涉及其發(fā)送或存儲(chǔ)方面。更特別地，本發(fā)明涉及糾錯(cuò)碼。
本發(fā)明可以被應(yīng)用于必需或至少期望具有糾錯(cuò)碼的所有領(lǐng)域。因此，本發(fā)明可以被應(yīng)用于下面的實(shí)例-保護(hù)防止由于物理傳輸信道固有的噪聲和干擾引起的誤差(用于多天線(xiàn)系統(tǒng)的經(jīng)典的糾錯(cuò)碼和時(shí)空碼)，例如，用于諸如DECT、GSM、UMTS系統(tǒng)、本地和歸屬自動(dòng)化網(wǎng)絡(luò)、衛(wèi)星通信等的無(wú)線(xiàn)通信系統(tǒng)中的應(yīng)用；-CDMA編碼；-來(lái)自信息源圖像、聲音、信號(hào)、數(shù)據(jù)等的信號(hào)的壓縮；-保護(hù)防止諸如計(jì)算機(jī)磁盤(pán)或微處理器的大容量存儲(chǔ)器中數(shù)據(jù)存儲(chǔ)的差錯(cuò)。
2.現(xiàn)有技術(shù)已經(jīng)知道有許多種用于糾錯(cuò)的編碼技術(shù)。對(duì)這一主題的首次研究可以追溯到20世紀(jì)40年代。對(duì)此隨后香農(nóng)提出了延用至今的信息理論的基礎(chǔ)。
隨后提出了多種編碼系列。最近的特播碼和LDPC碼較好地代表了現(xiàn)有技術(shù)狀態(tài)的糾錯(cuò)碼。
特播碼由Berrou和Glavieux[3]于1991年發(fā)明(在本說(shuō)明書(shū)的最后的第九章中集中了所引用的各參考文獻(xiàn))。
如圖1所示，特播碼首先借助由具有少量狀態(tài)(通常為8到16)的格子結(jié)構(gòu)描述的卷積編碼11來(lái)編碼(即，計(jì)算冗余位Y1的塊)信息塊(X-位塊)，隨后以另一順序(12)置換或交織信息塊以再次編碼信息塊碼(13)，以便給出冗余位Y2的塊。
因此，發(fā)送的編碼的塊由X、Y1和Y2，或甚至由附加冗余Yi的其它置換塊14或編碼塊15形成。
對(duì)于低解碼復(fù)雜度的特播碼的發(fā)表和它們的性能特性的發(fā)現(xiàn)與20世紀(jì)90年代用于大規(guī)模用戶(hù)應(yīng)用的電子芯片的技術(shù)兼容，已引起關(guān)于糾錯(cuò)碼及它們的軟決策迭代解碼的多篇文章。最后變得可能接近于1948年發(fā)表的香農(nóng)極限，以在接近所使用的信道的最大邊界容量的比特率發(fā)送信息，而無(wú)論是在電有線(xiàn)鏈路上還是在光纜有線(xiàn)鏈路或是在無(wú)線(xiàn)電鏈路上。
在1995年，信息理論領(lǐng)域的這種更新導(dǎo)致由Gallager[1]于1960年發(fā)明的LDPC(“Low-Density Parity Check”)的重新發(fā)現(xiàn)，并在1981由綜合了這些碼的Tanner[2]研究，并隨后通過(guò)LDPC碼的變體發(fā)表Divsalar和McEliece于1998年的RA(“Repeat-Accumulate”)碼[4]。
LDPC碼由稀疏的奇偶校驗(yàn)矩陣H定義，即包括極少的1和許多0(對(duì)于二進(jìn)制碼)。對(duì)于非二進(jìn)制LDPC碼，諸如利用四進(jìn)制字母表的那些碼，比如整數(shù)模4的環(huán)Z4{0，1，2，3}，控制矩陣將具有多個(gè)0和極少的非0符號(hào){1，2，3}。
由于矩陣的定義簡(jiǎn)單的原因，原始的二進(jìn)制LDPC或“規(guī)則的LDPCs”已經(jīng)由稀疏的奇偶校驗(yàn)矩陣定義，并且稀疏的奇偶校驗(yàn)矩陣具有如同在下面的LDPC碼(4，2)的例子中的每行多個(gè)《1》dc和每列多個(gè)dv，具有參數(shù)[n＝12，k＝8，dmin＝2](即，具有每行4個(gè)“1”和每列2個(gè)“1”的校驗(yàn)矩陣的長(zhǎng)度為12的碼)H=111100000000001111000000000011110000000000111100000000001111110000000011]]>
LDPC碼的另一種表示是它們的雙向Tanner圖，其通過(guò)放置在圖的左側(cè)的節(jié)點(diǎn)(或頂點(diǎn))來(lái)表示變量，并且通過(guò)放置在該圖的右側(cè)、且通過(guò)臂(或脊)連接到二進(jìn)制變量的節(jié)點(diǎn)表示的XOR值來(lái)表示校驗(yàn)方程(或約束條件)。
圖2示出了對(duì)應(yīng)于上述矩陣的雙向Tanner圖。i＝0，1，，...，11的12個(gè)變量xi的頂點(diǎn)由黑色的點(diǎn)21表示。6個(gè)約束條件22(模和2)被置于右側(cè)并且參考為Cj，j＝0，1，，...5。置換23由互連變量和約束條件的臂示意。
可以看出，在編碼的校驗(yàn)矩陣H的一行上的1的數(shù)量等于4，并且該數(shù)量是每個(gè)XOR約束條件的輸入的數(shù)量。這個(gè)數(shù)量也被稱(chēng)為約束條件或本地碼的約束的次數(shù)且參考為dc。類(lèi)似地，編碼的校驗(yàn)矩陣H的列上的1的數(shù)量等于2的數(shù)量，并且該數(shù)量也是每個(gè)變量的重復(fù)次數(shù)。這個(gè)數(shù)量也被稱(chēng)為變量的等級(jí)(degree)并參考為dv。全部的碼的比率r＝k/n具有下限r(nóng)=kn≥1-dvdc.]]>通常，一個(gè)變量等級(jí)可以與另一個(gè)變量的不同，并且碼可以不同。應(yīng)該由稱(chēng)為“本地”碼的小碼代替XOR約束條件，全部的碼稱(chēng)為T(mén)anner碼。
圖3示出了比LDPC碼更普通的Tanner碼的結(jié)構(gòu)。碼Ci 31可以是比如同通過(guò)在LDPC碼中的XOR操作獲得的簡(jiǎn)單奇偶碼更為復(fù)雜的碼。
3.這些現(xiàn)有技術(shù)的缺點(diǎn)特播(turbo)碼、LDPC碼和它們的變體提供了糾錯(cuò)方面的性能特點(diǎn)，然而，對(duì)于至少某些成千上萬(wàn)信息位的大數(shù)據(jù)塊大小，要是沒(méi)有高度復(fù)雜度的計(jì)算，當(dāng)在解碼時(shí)其保持與當(dāng)今的微處理器不斷增強(qiáng)的計(jì)算能力的兼容值得注意。
然而，實(shí)現(xiàn)這些糾錯(cuò)編碼-解碼功能的組件的制造商非常期望解碼復(fù)雜度的大大降低，因?yàn)檫@將降低實(shí)現(xiàn)這些功能的電子芯片的硅表面積，并因此降低它們的生產(chǎn)成本，最終為消費(fèi)者提供更低的總成本。
所有消費(fèi)者也期望復(fù)雜度的降低，例如因?yàn)樗€導(dǎo)致由移動(dòng)電話(huà)電池或與連接到移動(dòng)無(wú)線(xiàn)電電信網(wǎng)絡(luò)的便攜式電腦供給的更低的耗電量，由此的結(jié)果是便攜式終端更好的獨(dú)立性或者更輕便的終端。
通常的特播碼在長(zhǎng)度的最佳對(duì)數(shù)具有最小的距離dmin，并且接近信道容量的LDPC也在編碼的長(zhǎng)度的最佳對(duì)數(shù)具有最小距離dminn→∞∝Log(n).]]>如果編碼的最小距離與編碼的長(zhǎng)度呈線(xiàn)性增加AG′′′′⇔limn→∞dminn=Ct>0,]]>則可以說(shuō)編碼系列是漸近好的(AG)。
現(xiàn)今的已知編碼的性能還不是最佳的，仍然可以在糾錯(cuò)能力和降低解碼復(fù)雜度方面進(jìn)行改進(jìn)。
此外，現(xiàn)今的編碼的已知結(jié)構(gòu)展示了有關(guān)成百上千位的順序的小數(shù)據(jù)塊大小在糾錯(cuò)方面過(guò)低的性能。對(duì)小分組數(shù)字通信傳輸?shù)淖钪饕囊笫菍?duì)這些小長(zhǎng)度的編碼感興趣的原因。
二進(jìn)制誤碼率方面性能的提高可能導(dǎo)致尤其是提供給用戶(hù)的服務(wù)質(zhì)量的提高-改善的基站范圍；-更小噪聲的數(shù)據(jù)傳輸；-可用的更高最大信息吞吐量比率；-在基站覆蓋的相同區(qū)域內(nèi)同時(shí)存在更多數(shù)量的用戶(hù)。
4.本發(fā)明的目的設(shè)計(jì)本發(fā)明以特別是克服現(xiàn)有技術(shù)的不同缺點(diǎn)。
更具體地，本發(fā)明的目的是提供一種比現(xiàn)有技術(shù)編碼，尤其是特播碼或LDPC類(lèi)型碼更簡(jiǎn)單的實(shí)現(xiàn)并更為有效的糾錯(cuò)編碼技術(shù)。
因此，本發(fā)明的目的是提供可以用于降低碼(以及因此對(duì)應(yīng)的解碼操作)的復(fù)雜度的這種類(lèi)型的編碼技術(shù)，以降低例如組件上使用的硅表面積和必要的能耗。
特別的，本發(fā)明的目的是使得編碼的結(jié)構(gòu)能夠提供比使用最佳現(xiàn)今校正碼的情況下的復(fù)雜度和糾錯(cuò)能力之間更為有效的折衷。所追求的一個(gè)目的因此是在對(duì)于給定的信道優(yōu)化它們的信息傳輸能力時(shí)，在存在較低的復(fù)雜度時(shí)獲得進(jìn)一步改善最佳LDPC碼和特播碼的糾錯(cuò)性能的糾錯(cuò)碼，該給定的信道為二進(jìn)制對(duì)稱(chēng)信道(BSC)，二進(jìn)制刪除信道(BEC)，高斯信道等。
本發(fā)明的另一個(gè)目的是提供具有盡可能地接近理論極限的非常好的糾錯(cuò)質(zhì)量的類(lèi)型的編碼技術(shù)。
特別的，本發(fā)明的一個(gè)目的是提供即使對(duì)小尺寸的塊也有效的糾錯(cuò)碼。
因此，本發(fā)明的一個(gè)目的是使得非常有效、短的糾錯(cuò)碼的結(jié)構(gòu)能夠消除實(shí)際上通過(guò)增大最小距離dmin的“誤差底面”現(xiàn)象?！罢`差底面”這個(gè)術(shù)語(yǔ)涉及下面的事實(shí)對(duì)于高信噪比，二進(jìn)制誤碼率(BER)降低得沒(méi)有低信噪比迅速，BET曲線(xiàn)部分也被稱(chēng)為“瀑布”。
5.本發(fā)明的主要特征借助使冗余數(shù)據(jù)與源數(shù)據(jù)相關(guān)聯(lián)的編碼方法，本發(fā)明的這些和其它目的下面將變得更加清楚，并實(shí)現(xiàn)了多個(gè)本地碼，該多個(gè)本地碼根據(jù)至少一個(gè)標(biāo)記字和應(yīng)用于至少某些所述字的置換，建立至少是輸出狀態(tài)字與至少是輸入狀態(tài)字的關(guān)聯(lián)。根據(jù)本發(fā)明，本地碼是檢測(cè)碼而不是預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼根據(jù)它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
與本領(lǐng)域的技術(shù)人員的預(yù)想相反，這種新穎性和創(chuàng)造性的實(shí)現(xiàn)方法依賴(lài)于非常簡(jiǎn)單的基本碼的使用。使用僅僅是差錯(cuò)檢測(cè)器碼的簡(jiǎn)單碼用用于建立全面的糾錯(cuò)碼(稱(chēng)為“總碼”)并不是顯而易見(jiàn)的。
這種與直覺(jué)相反的方法使得能夠無(wú)論如何也能出乎意料地獲得非常好的結(jié)果，其優(yōu)于如上所述的那些現(xiàn)有技術(shù)編碼，而同時(shí)獲得降低的復(fù)雜度。如同將在下文將看到的，本發(fā)明使得可能接近香農(nóng)極限。
此外，本發(fā)明對(duì)許多種類(lèi)型的編碼都有效，并且尤其對(duì)于強(qiáng)烈限制稱(chēng)為“誤差底面”現(xiàn)象的現(xiàn)象的短錯(cuò)誤校正器碼更為有效。
有利地，對(duì)所述標(biāo)記字而非所述狀態(tài)字應(yīng)用所述置換。
因此，獲得一種降低了處理變量的數(shù)量的簡(jiǎn)化系統(tǒng)。
根據(jù)實(shí)現(xiàn)的第一種模式，所述本地碼為由兩狀態(tài)和四狀態(tài)格子結(jié)構(gòu)表示的二進(jìn)制碼。
根據(jù)實(shí)現(xiàn)的第二個(gè)模式，所述本地碼在具有2n個(gè)元素的編碼字母表之上定義，并由具有2n，2n+1或2n+2狀態(tài)(n為大于2的整數(shù))的格子結(jié)構(gòu)表示。例如，對(duì)于四元素編碼，可以由四狀態(tài)、八狀態(tài)或十六狀態(tài)格子結(jié)構(gòu)來(lái)表示。
在此兩種情況下，應(yīng)該注意的是這些本地碼非常簡(jiǎn)單，因此很容易實(shí)現(xiàn)。
優(yōu)選的，每個(gè)所述基本碼傳遞具有m個(gè)符號(hào)長(zhǎng)度的碼字，每個(gè)碼字對(duì)應(yīng)于所定義的編碼字母表的至少一個(gè)位，使得-有效位為2的碼字的數(shù)量低于或等于m/2；-有效位為3的碼字?jǐn)?shù)量不為0。
碼字的有效位是不同于其包含的0的符號(hào)的數(shù)量。
這種結(jié)構(gòu)給出了很好的編碼結(jié)果。
有利地，至少一個(gè)所述基本碼字由至少兩個(gè)碼段形成。
根據(jù)本發(fā)明，還可能在至少一個(gè)所述基本碼上實(shí)現(xiàn)刪截。
這種刪截可以被應(yīng)用于變量和/或碼的分支。
根據(jù)本發(fā)明有利的方面，至少一個(gè)格子結(jié)構(gòu)是循環(huán)格子結(jié)構(gòu)。
至少一個(gè)格子結(jié)構(gòu)也可以是其輸入狀態(tài)和輸出狀態(tài)是以預(yù)定值設(shè)置的格子結(jié)構(gòu)。
根據(jù)本發(fā)明的第一個(gè)實(shí)施例，至少一個(gè)所述本地碼是建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為六個(gè)標(biāo)記位的函數(shù)的兩狀態(tài)碼(6，4，2)，其中-6為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-4為所述本地碼的大?。?2為與所述基本碼的最小距離。
在此情況下，所述基本碼有利地由所述碼(6，4，2)的3個(gè)段形成。
根據(jù)本發(fā)明的第二個(gè)實(shí)施例，至少一個(gè)所述本地碼是建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為四個(gè)標(biāo)記位的函數(shù)的兩狀態(tài)碼(4，3，2)，其中-4為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-3為所述本地碼的大??；-2為與所述基本碼的最小距離。
在此情況下，所述基本碼有利地由所述碼(4，3，2)的2個(gè)段形成。
根據(jù)本發(fā)明的第三個(gè)實(shí)施例，至少一個(gè)所述本地碼是建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為六個(gè)標(biāo)記位的函數(shù)的兩狀態(tài)碼(6，5，2)，其中-6為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-5為所述本地碼的大小；-2為與所述基本碼的最小距離。
在此情況下，所述基本碼有利地由所述碼(6，5，2)的3個(gè)段形成。
根據(jù)本發(fā)明的第四個(gè)實(shí)施例，至少一個(gè)所述本地碼是建立輸出狀態(tài)位與輸入狀位的關(guān)聯(lián)作為八個(gè)標(biāo)記位的函數(shù)的四狀態(tài)碼(8，7，2)，其中-8為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-7為所述本地碼的大??；-2為與所述基本碼的最小距離。
根據(jù)本發(fā)明的第五個(gè)實(shí)施例，至少一個(gè)所述本地碼是建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為八個(gè)標(biāo)記位的函數(shù)的兩狀態(tài)碼(8，7，2)，其中-8為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-7為所述本地碼的大小；
-2為與所述基本碼的最小距離。
在后兩種情況下，所述基本碼有利地由所述碼(8，7，2)的8個(gè)段形成。
本發(fā)明還涉及用于通過(guò)上述的編碼方法解碼數(shù)據(jù)的方法。
這種類(lèi)型的解碼方法與編碼對(duì)稱(chēng)地實(shí)現(xiàn)了多個(gè)本地碼，該多個(gè)本地碼建立至少一個(gè)輸出狀態(tài)字和應(yīng)用于至少某些所述字的置換以及至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)作為至少一個(gè)標(biāo)記字的函數(shù)，所述本地碼為檢測(cè)碼而非預(yù)定編碼字母表之上的錯(cuò)誤校正器碼，并且所述本地碼根據(jù)它們的狀態(tài)字互連以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
本發(fā)明還涉及用于實(shí)現(xiàn)上述編碼方法的編碼數(shù)據(jù)的傳輸?shù)难b置，該裝置用于接收通過(guò)這種編碼方法編碼的數(shù)據(jù)，實(shí)現(xiàn)了相對(duì)于編碼而對(duì)稱(chēng)動(dòng)作的解碼方法，并且編碼數(shù)據(jù)存儲(chǔ)裝置包括根據(jù)上述方法的編碼和/或解碼裝置。
本發(fā)明還涉及實(shí)現(xiàn)上述的編碼和/或解碼方法的計(jì)算機(jī)程序。
6.


通過(guò)以簡(jiǎn)單示意和非詳盡的實(shí)例的形式，根據(jù)本發(fā)明的優(yōu)選實(shí)施例的下列描述以及根據(jù)附圖，本發(fā)明的其它特征和優(yōu)點(diǎn)將變得更為清楚，其中-引言中討論的圖1提供了特播碼的原理的示意圖；-同樣在引言中討論的圖2通過(guò)Tanner圖提供了LDPC碼(4，2)的表示；-同樣在引言中討論的圖3通過(guò)Tanner圖提供了Tanner碼的一般性示意；-圖4為示意了根據(jù)本發(fā)明的糾錯(cuò)碼的原理的Tanner圖；-圖5為根據(jù)本發(fā)明的示例性碼的Tanner圖，其具有長(zhǎng)度n＝8位的恒定的第二級(jí)變量，其基本碼具有的長(zhǎng)度m＝16位，分解為帶有4個(gè)標(biāo)記位的本地格子結(jié)構(gòu)碼的4個(gè)段；
-圖6為根據(jù)本發(fā)明的另一個(gè)示例性碼的Tanner圖，其基本碼的格子結(jié)構(gòu)分裂為2個(gè)子格子結(jié)構(gòu)，一個(gè)具有0狀態(tài)末端而另一個(gè)具有“尾部-刺穿(tail-biting)”；-圖7示出了在根據(jù)本發(fā)明的總碼中可用的第一本地碼(6，4，2)分解為3個(gè)格子結(jié)構(gòu)段，每個(gè)段攜帶2個(gè)標(biāo)記位；-圖8A、8B和8C分別示意了圖7的本地碼(6，4，2)的三個(gè)段；-圖9是有關(guān)于使用兩狀態(tài)格子結(jié)構(gòu)碼段(6，4，2)的格子結(jié)構(gòu)構(gòu)建的基本碼的信息轉(zhuǎn)換曲線(xiàn)；-圖10示出了在根據(jù)本發(fā)明的總碼中可用的第二本地碼(4，3，2)分解為2個(gè)格子結(jié)構(gòu)段，每個(gè)段攜帶2個(gè)標(biāo)記位；-圖11A和圖11B分別示意了圖10的本地碼(4，3，2)的兩個(gè)段；-圖12是有關(guān)于使用兩狀態(tài)格子結(jié)構(gòu)碼段(4，3，2)的格子結(jié)構(gòu)構(gòu)建的基本碼的信息轉(zhuǎn)換曲線(xiàn)；-圖13示出了在根據(jù)本發(fā)明的總碼中可用的第三本地碼(6，5，2)分解為2個(gè)格子結(jié)構(gòu)段，每個(gè)段攜帶3個(gè)標(biāo)記位；-圖14A和14B分別示出圖13的本地碼(6，5，2)的兩個(gè)段；-圖15是有關(guān)以?xún)蔂顟B(tài)格子結(jié)構(gòu)碼段(6，5，2)的格子結(jié)構(gòu)構(gòu)建的基本碼的信息轉(zhuǎn)換曲線(xiàn)；-圖16示出了在根據(jù)本發(fā)明的總碼中可用的第四本地四狀態(tài)碼(8，7，2)的《迅速增長(zhǎng)》的非分段格子結(jié)構(gòu)；-圖17示出了在根據(jù)本發(fā)明的總碼中可用的第五本地碼(8，7，2)分解為2個(gè)格子結(jié)構(gòu)段，每個(gè)段攜帶4個(gè)標(biāo)記位；-圖18A和圖18B分別示意了圖17的本地碼(8，7，2)的2個(gè)段；-圖19是有關(guān)于使用四狀態(tài)格子結(jié)構(gòu)碼段(8，7，2)的格子結(jié)構(gòu)構(gòu)建的基本碼的信息轉(zhuǎn)換曲線(xiàn)；-圖20示出了另一個(gè)將本地碼(8，7，2)分解為2個(gè)格段，每個(gè)段攜帶4個(gè)標(biāo)記位；-圖21A和21B示意了圖20的本地碼的2個(gè)段；-圖22是有關(guān)于使用兩狀態(tài)格子結(jié)構(gòu)碼段(8，7，2)的格子結(jié)構(gòu)構(gòu)建的基本碼的信息轉(zhuǎn)換曲線(xiàn)；-圖23示出了使用Z4上的四狀態(tài)的第六本地碼(4，3，2)的分解；-圖24A和24B示出了圖23的2個(gè)格子結(jié)構(gòu)段。
7.具體實(shí)施方式
7.1引言如上文進(jìn)一步指出的，本發(fā)明依賴(lài)實(shí)現(xiàn)非常簡(jiǎn)單的本地碼的錯(cuò)誤校正器碼的新穎性實(shí)現(xiàn)方法，其是單獨(dú)的錯(cuò)誤檢測(cè)器碼，其被合并以便給出比現(xiàn)有技術(shù)編碼更為簡(jiǎn)單且更為有效的總計(jì)碼。
因此，本發(fā)明的碼可以由通過(guò)使用具有少量狀態(tài)(2和4個(gè)狀態(tài))的二進(jìn)制格子結(jié)構(gòu)降低復(fù)雜度來(lái)區(qū)分?？梢怨烙?jì)，與標(biāo)準(zhǔn)中已有的16狀態(tài)特播碼和相當(dāng)?shù)腖DPC碼相比較，用這些兩狀態(tài)(以及分別用四狀態(tài))格子結(jié)構(gòu)構(gòu)建的碼的復(fù)雜度通過(guò)數(shù)量級(jí)為8(以及分別為4)的因子降低。
盡管它們的格子結(jié)構(gòu)的低復(fù)雜度，獲得的碼在最佳特播碼和當(dāng)前使用的LDPC碼的復(fù)雜度、糾錯(cuò)能力和“誤差底面”方面提供了更好的折衷，因?yàn)檫@些新的碼至少在誤碼率方面有效地表現(xiàn)，并具有在實(shí)踐中同樣容易使用的“誤差底面”。
以下表格概括了所獲得的新碼的性能特性和復(fù)雜度，下面將詳細(xì)描述。
本地碼的參數(shù)有(標(biāo)記位的數(shù)量、大小、以這種碼構(gòu)建的基本碼的最大邊界線(xiàn)dmin)。
還必須指出的是，二進(jìn)制消除信道(BEC)的給定消除校正增益導(dǎo)致高斯信道中不可忽略的增益。
7.2本發(fā)明的主要技術(shù)成分根據(jù)本發(fā)明的碼的構(gòu)建依賴(lài)具有長(zhǎng)度為m的“基本碼”，所述基

本碼通過(guò)級(jí)聯(lián)具有很少量的稱(chēng)為“本地碼“的小碼Cj的狀態(tài)的格子結(jié)構(gòu)段獲得的格子結(jié)構(gòu)進(jìn)行描述。為了防止符號(hào)表示法中的任何多義性，構(gòu)建的碼被稱(chēng)為“總碼”。
為此，如下構(gòu)建碼-本地碼的狀態(tài)位彼此相連
-至少大多數(shù)變量的位(包括信息位以及冗余位)是重復(fù)的，且借助于改變變量(非新的)的這些重復(fù)位的次序的置換連接到基本碼。
本發(fā)明的一種有利的實(shí)現(xiàn)方法在于選擇特殊的本地碼段以滿(mǎn)足下面的標(biāo)準(zhǔn)一有效位2的長(zhǎng)度為m位的基本碼字(大格子結(jié)構(gòu))的數(shù)量小于或等于m/2；一有效位3的長(zhǎng)度為m位的基本碼字的數(shù)量為非0。
這種實(shí)現(xiàn)方法已經(jīng)應(yīng)用于下面描述的6種本地碼。
這些高性能特性的解釋如下有必要獲得非常小距離的(其是與直覺(jué)相反的)糾錯(cuò)碼，最小距離為2。在此情況下，該碼甚至不是校正器碼且可能僅檢測(cè)一個(gè)誤差。
因此，它們具有在存在傳輸噪聲中最低可能的閾值的信息提取閾值。有效位3的大量碼字可以被用于獲得最小大距離的“總”校正碼。因此，獲得了可以達(dá)到香農(nóng)極限容量的錯(cuò)誤校正器碼，并因此最小距離可以作為編碼長(zhǎng)度的函數(shù)線(xiàn)性地增大。
因此所要做的是連接只是檢測(cè)器碼的小碼。
每個(gè)本地碼Cj有少量的標(biāo)記位dCjm=ΣjdCj.]]>這些m位的順序由m位的置換修改，隨后被合并以形成等級(jí)dxi的變量xi的位，(i＝0，1，n-1)。
因此一種必要的技術(shù)成分是使用由如圖4描述而連接的由小本地碼Cj形成的格子結(jié)構(gòu)。
這種本地碼順序Cj41形成由格子結(jié)構(gòu)描述的基本碼42，并且如果格子結(jié)構(gòu)形成一個(gè)環(huán)，則其是循環(huán)的或《尾部-刺穿》的。
還被稱(chēng)為變量xi，(i＝0，1，n-1)的n碼位43典型地放置于圖4描述的碼的Tanner圖的左側(cè)。這些變量以可能相互不同的等級(jí)dxi重復(fù)這些等級(jí)dxi的向量稱(chēng)為變量的重復(fù)剖面(profile)。
如同在特播碼、LDPC碼和RA碼中一樣，置換44改變了這些位的順序。在圖4的置換的右側(cè)，放置了由具有標(biāo)記符號(hào)的數(shù)量dCj和輸入狀態(tài)位vi以及輸出狀態(tài)位vi+1的本地碼Cj形成的基本碼42的格子結(jié)構(gòu)。
圖5是表示本發(fā)明的這種總碼實(shí)例的Tanner’s圖，具有長(zhǎng)度n＝8位的第二級(jí)變量，固定的長(zhǎng)度m＝16位的基本碼被分解成具有4個(gè)標(biāo)記位的4個(gè)本地碼格子結(jié)構(gòu)段。
如果本地編碼Ci之間的一個(gè)或多個(gè)“狀態(tài)”位根據(jù)結(jié)構(gòu)“設(shè)置”為0，則“尾部-刺穿”格子結(jié)構(gòu)可以與經(jīng)典的非循環(huán)格子結(jié)構(gòu)相關(guān)。這種0狀態(tài)格子結(jié)構(gòu)終止的技術(shù)是一種眾所周知的技術(shù)，其可以用于簡(jiǎn)化解碼過(guò)程。
如圖6所示，將格子結(jié)構(gòu)劃分為多個(gè)子格子結(jié)構(gòu)61和62是可能的。這就使得能夠并行化每個(gè)子格子結(jié)構(gòu)之上的解碼運(yùn)算(在這些并行化之前，運(yùn)算是人工合成的)，并且采用每個(gè)子格子結(jié)構(gòu)中的充足數(shù)量的段來(lái)完成而不會(huì)造成性能的顯著損失。
因此，圖6描述了其基本碼被劃分為2個(gè)子格子結(jié)構(gòu)61和62的“總”碼上面的一個(gè)(本地碼C0到Cj)61是已知為經(jīng)典格子結(jié)構(gòu)的格子結(jié)構(gòu)，其終止?fàn)顟B(tài)611、612等于0，底部的子格子結(jié)構(gòu)(本地碼Cj+1到Cnc-1)62是“尾部-刺穿”格子結(jié)構(gòu)，其終止條件是啟始狀態(tài)必須等于到達(dá)狀態(tài)。
一個(gè)重要的結(jié)構(gòu)要素是獲取高性能的置換，即，給出了最小大距離碼的置換。這些置換使用小本地碼的“模型”(或者相對(duì)于碼字中的它們位置沒(méi)有變化的位的子集)的特殊特性。
Tanner’s圖的這種特殊結(jié)構(gòu)與具有很小狀態(tài)數(shù)量(對(duì)于二進(jìn)制符號(hào)為2個(gè)或4個(gè)狀態(tài))的小本地碼的格子結(jié)構(gòu)的結(jié)合以及這些相關(guān)的置換給出了糾錯(cuò)碼，該糾錯(cuò)碼提供了比所有最佳競(jìng)爭(zhēng)碼更為有效的折衷{復(fù)雜度，糾錯(cuò)性能}。
8.本地碼實(shí)例8.1兩狀態(tài)本地碼(6，4，2)的格子結(jié)構(gòu)段圖7中描述的段通過(guò)經(jīng)過(guò)由位標(biāo)記的分支中的、從一個(gè)起始狀態(tài)出發(fā)到一個(gè)到達(dá)狀態(tài)的一組路徑表示參數(shù)的本地碼的一組碼字。
因此，本地碼(6，4，2)71被分解成3個(gè)格子結(jié)構(gòu)段72、73和74，每個(gè)攜帶2個(gè)標(biāo)記位。
圖8A到8C分別以經(jīng)典的圖示表示這三個(gè)部分。
格子結(jié)構(gòu)段的示意性符號(hào)意味著如果標(biāo)記位等于00或11，則可以實(shí)現(xiàn)從輸入狀態(tài)0到輸出狀態(tài)0的轉(zhuǎn)換。也就是說(shuō)，這是一個(gè)雙重標(biāo)記的分支。
相同分支(不管是不是多分支)的標(biāo)記被置于對(duì)應(yīng)于相同輸入狀態(tài)的同一條線(xiàn)上的大括號(hào)內(nèi)，并且相同順序中的連續(xù)的大括號(hào)對(duì)應(yīng)于連續(xù)的到達(dá)狀態(tài)。
為進(jìn)一步解釋圖8B的格子結(jié)構(gòu)段如果標(biāo)記位等于00或11，則可以完成從輸入狀態(tài)0到輸出狀態(tài)0的轉(zhuǎn)換，并且如果標(biāo)記位等于01或10，則可以完成從輸入狀態(tài)0到輸出狀態(tài)1的轉(zhuǎn)換。
僅以?xún)蔂顟B(tài)獲得的格子結(jié)構(gòu)段能夠?qū)崿F(xiàn)非常低復(fù)雜度的軟-決策迭代器解碼。
此外，有效位的轉(zhuǎn)換的代數(shù)特性是，分別地采用，該編碼不能校正任何誤差但是只能檢測(cè)誤差。然而，共同的地組裝到格子結(jié)構(gòu)中，該編碼證明是具有適應(yīng)于它們的漢明加權(quán)模型的置換的極好的編碼。
圖9示出了以?xún)蔂顟B(tài)格子結(jié)構(gòu)碼段(6，4，2)的格子結(jié)構(gòu)構(gòu)建的這種基本碼的信息轉(zhuǎn)換曲線(xiàn)。
8.2兩狀態(tài)本地碼(4，3，2)的格子結(jié)構(gòu)段圖10根據(jù)上述解釋的相同原理示出了將本地碼(4，3，2)分解為2個(gè)格子結(jié)構(gòu)段，每個(gè)攜帶2個(gè)標(biāo)記位，圖11A和11B示出了具有2個(gè)對(duì)應(yīng)的狀態(tài)的本地碼(4，3，2)的格子結(jié)構(gòu)的2個(gè)段。
如由圖12可以看出的那樣，信息轉(zhuǎn)換曲線(xiàn)在原點(diǎn)與斜率為45.3％的直線(xiàn)相切，其意思是對(duì)于比率-1/2碼的最大可能理論值50％，總碼的消除的校正能力為45.3％。
8.3兩狀態(tài)本地碼(6，5，2)的格子結(jié)構(gòu)段圖13根據(jù)上述解釋的相同原理示出了將本地碼(6，3，2)分解為每個(gè)攜帶3個(gè)標(biāo)記位的2個(gè)格子結(jié)構(gòu)段，圖14A和14B示出了具有2個(gè)對(duì)應(yīng)的狀態(tài)的本地碼(6，3，2)的格子結(jié)構(gòu)的2個(gè)段。
再次，由圖15可以看出，信息轉(zhuǎn)換曲線(xiàn)下面在原點(diǎn)與斜率為30％的直線(xiàn)相切，其意思是對(duì)于比率-2/3碼的最大可能理論值33.33％，總碼消除的校正能力為30％。
8.4四狀態(tài)本地碼(8，7，2)的格子結(jié)構(gòu)段圖16描述了格子結(jié)構(gòu)“迅速增長(zhǎng)”為8個(gè)段，每段具有一個(gè)標(biāo)記位。位(b0，b1，b2，b3)和位(b4，b5，b6，b7)可以集合成2個(gè)段，每個(gè)段具有如圖17、18A和18B可以看出的4個(gè)輸入狀態(tài)和4個(gè)輸出狀態(tài)。
圖19的信息轉(zhuǎn)換曲線(xiàn)在原點(diǎn)與斜率為21.5％的直線(xiàn)相切，其意思是對(duì)于比率-3/4(＝0.75)碼的最大可能理論值25％，總碼消除的校正能力為21.5％。這就低于兩狀態(tài)本地碼(8，7，2)的22.15％，但是該系列的碼為漸近好(AG)的。
8.5兩狀態(tài)本地碼(8，7，2)的格子結(jié)構(gòu)段圖20根據(jù)上述解釋的相同原理示出了將本地碼(8，7，2)分解為每個(gè)帶有4個(gè)標(biāo)記位2個(gè)格子結(jié)構(gòu)段，圖21A和21B示出了具有2個(gè)對(duì)應(yīng)的狀態(tài)的本地碼(6，3，2)的格子結(jié)構(gòu)的2個(gè)段。
圖22的信息轉(zhuǎn)換曲線(xiàn)在原點(diǎn)與斜率為22.15％的直線(xiàn)相切，其意思是對(duì)于比率-3/4(＝0.75)碼的最大可能理論值25％，總碼消除的校正能力為22.15％。
8.6組合各格子結(jié)構(gòu)段以形成其它本地碼(n，k，2)如同在分別描述形成具有參數(shù)(6，4，2)和(4，3，2)的碼的格子結(jié)構(gòu)的兩狀態(tài)格子結(jié)構(gòu)段的段落中所指出的那樣，可以看出，段1在兩種編碼中一致，并且也與碼(4，3，2)的段3一致，以及類(lèi)似地，段2在兩種編碼中也一致。
因此，可能使用形成已經(jīng)描述的不同編碼的所有部分，以及這些段上的刪截或復(fù)制標(biāo)記位的可能性，以構(gòu)建參數(shù)(n，k，2)的新的本地碼，從而實(shí)現(xiàn)對(duì)于總碼關(guān)于碼率的很多種的選擇。
8.7Z4上的四狀態(tài)碼(4，3，2)的實(shí)例Z4是配備有附加模數(shù)4的整數(shù){0，1，2，3}的集合。碼的這個(gè)實(shí)例可容易地概括到其它字母表，因?yàn)槠渥銐蚩梢杂蓪儆谟嘘P(guān)所考慮的新的字母表之上的補(bǔ)充的法則來(lái)代替“Z4之上的補(bǔ)充”法則。
結(jié)構(gòu)的方法包括以字母表上的重復(fù)碼開(kāi)始，在這種情況下Z4Z4之上的重復(fù)碼＝{00，11，22，33}圖23示意了將這種編碼分解成2段，而圖24A和24B示出了2個(gè)對(duì)應(yīng)的段。
通過(guò)增加相同長(zhǎng)度的字(“陪集前導(dǎo)(coset leader)”或表示橫向類(lèi)(lateral class)的字)從該重復(fù)碼獲得多分支的標(biāo)記，例如，多分支(或多重分支)01將具有標(biāo)記{01，12，23，30}。
自然地，相同的概括可以應(yīng)用于Z8，Z16，...
9.參考文獻(xiàn)[1]Gallager，《Low Density Parity Check codes》，Ph.D.Thesis，MIT，July 1963. R.M.Tanner，《A recursive approach to low complexitycodes》，IEEE Transactions on Information Theory，vol IT-27，PP.533-547，Sept 1981. C.Berrou，A.Glavieux and P.Thitimajshima，《NearShannon Limit error-correcting coding and decodingTurbo codes》，PP.1064-1070，Proceedings of the International CommunicationsConference(ICC)，May 1993，Geneva. D.Divsalar and R.J.McEliece，《Coding theorems forturbo-like codes》，Proceedings of the Allerton Conference(Allerton，Illinois，USA)，pp.201-210，Sept.1998. T.Richardson and R.Urbanke，“The Capacity of Low-DensityParity Check Codes under Message-Passing Decoding，”IEEETransactions on Information Theory，vol.47，pp.599-681，F(xiàn)ebruary2001. T.Richardson，A.Shokrollahi and R.Urbanke，“Design ofCapacity Approaching Irregular Low-Density Parity Check Codes，”IEEE Transactions on Information Theory，vol.47，pp.619-637，F(xiàn)ebruary 2001.
權(quán)利要求
1.一種編碼方法，使冗余數(shù)據(jù)與源數(shù)據(jù)相關(guān)聯(lián)，并實(shí)現(xiàn)多個(gè)本地碼，所述多個(gè)本地碼根據(jù)至少一個(gè)標(biāo)記字和應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)，其特征在于，所述本地碼是檢測(cè)碼，而不是預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼通過(guò)它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
2.根據(jù)權(quán)利要求1的編碼方法，其特征在于，所述置換被應(yīng)用于所述標(biāo)記字而不是所述狀態(tài)字。
3.根據(jù)權(quán)利要求1和2中的任何一項(xiàng)的編碼方法，其特征在于，所述本地碼是由兩狀態(tài)或四狀態(tài)格子結(jié)構(gòu)表示的二進(jìn)制碼。
4.根據(jù)權(quán)利要求1和2中的任何一項(xiàng)的編碼方法，其特征在于，所述本地碼在具有2n個(gè)元素的編碼字母表上定義，并由具有2n，2n+1或2n+2狀態(tài)的格子結(jié)構(gòu)表示。
5.根據(jù)權(quán)利要求1到4中的任何一項(xiàng)的編碼方法，其特征在于，每個(gè)所述基本碼傳遞具有m個(gè)符號(hào)長(zhǎng)度的碼字，每個(gè)碼字對(duì)應(yīng)于被這樣定義的編碼字母表的至少一位，即使得-有效位為2的碼字的數(shù)量低于或等于m/2；-有效位為3的碼字?jǐn)?shù)量不為0，碼字的有效位是其包含的不同于0的符號(hào)的數(shù)量。
6.根據(jù)權(quán)利要求1到5中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述基本碼字由至少2個(gè)碼段形成。
7.根據(jù)權(quán)利要求1到6中的任何一項(xiàng)的編碼方法，其特征在于，在至少一個(gè)所述基本碼上實(shí)現(xiàn)刪截。
8.根據(jù)權(quán)利要求1到7中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述格子結(jié)構(gòu)為循環(huán)格子結(jié)構(gòu)。
9.根據(jù)權(quán)利要求1到8中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述格子結(jié)構(gòu)是其輸入狀態(tài)和輸出狀態(tài)是以預(yù)定值設(shè)置的格子結(jié)構(gòu)。
10.根據(jù)權(quán)利要求1到9中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述本地碼為兩狀態(tài)碼(6，4，2)，其建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為六個(gè)標(biāo)記位的函數(shù)，其中-6為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-4為所述本地碼的大?。?2為與所述基本碼的最小距離。
11.根據(jù)權(quán)利要求10的編碼方法，其特征在于，所述基本碼由所述碼(6，4，2)的3個(gè)段形成。
12.根據(jù)權(quán)利要求1到9中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述本地碼為兩狀態(tài)碼(4，3，2)，其建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為四個(gè)標(biāo)記位的函數(shù)，其中-4為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-3為所述本地碼的大?。?2為與所述基本碼的最小距離。
13.根據(jù)權(quán)利要求12的編碼方法，其特征在于，所述基本碼由所述碼(4，3，2)的2個(gè)段形成。
14.根據(jù)權(quán)利要求1到9中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述本地碼為兩狀態(tài)碼(6，5，2)，其建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為六個(gè)標(biāo)記位的函數(shù)，其中-6為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-5為所述本地碼的大小；-2為與所述基本碼的最小距離。
15.根據(jù)權(quán)利要求14的編碼方法，其特征在于，所述基本碼由所述碼(6，5，2)的3個(gè)段形成。
16.根據(jù)權(quán)利要求1到9中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述本地碼為四狀態(tài)碼(8，7，2)，其建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為八個(gè)標(biāo)記位的函數(shù)，其中-8為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-7為所述本地碼的大??；-2為與所述基本碼的最小距離。
17.根據(jù)權(quán)利要求1到9中的任何一項(xiàng)的編碼方法，其特征在于，至少一個(gè)所述本地碼為兩狀態(tài)碼(8，7，2)，其建立輸出狀態(tài)位與輸入狀態(tài)位的關(guān)聯(lián)作為八個(gè)標(biāo)記位的函數(shù)，其中-8為所述本地碼的長(zhǎng)度，或者其標(biāo)記位的數(shù)量；-7為所述本地碼的大?。?2為與所述基本碼的最小距離。
18.根據(jù)權(quán)利要求16和17中的任何一項(xiàng)的編碼方法，其特征在于，所述基本碼由所述碼(8，7，2)的8個(gè)段形成。
19.一種用于解碼通過(guò)根據(jù)權(quán)利要求1到18中的任何一項(xiàng)的編碼方法編碼的數(shù)據(jù)的方法，其特征在于，其與編碼對(duì)稱(chēng)性地實(shí)現(xiàn)了多個(gè)本地碼，所述多個(gè)本地碼根據(jù)至少一個(gè)標(biāo)記字以及應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)，所述本地碼為檢測(cè)碼而非預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼由它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
20.一種用于發(fā)送編碼數(shù)據(jù)的裝置，其特征在于，其包括根據(jù)權(quán)利要求1到18中的任何一項(xiàng)的編碼方法實(shí)現(xiàn)多個(gè)本地碼的裝置，所述多個(gè)本地碼根據(jù)至少一個(gè)標(biāo)記字和應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)，所述本地碼是檢測(cè)碼而不是預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼由它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
21.一種用于接收根據(jù)權(quán)利要求1到18中的任何一項(xiàng)的編碼方法編碼的數(shù)據(jù)的裝置，其特征在于，其借助于根據(jù)至少一個(gè)標(biāo)記字以及應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)的多個(gè)本地碼，實(shí)現(xiàn)與編碼對(duì)稱(chēng)性地動(dòng)作的解碼裝置，所述本地碼為檢測(cè)碼而非預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼由它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
22.一種用于存儲(chǔ)編碼數(shù)據(jù)的裝置，其特征在于，其包括根據(jù)權(quán)利要求1到19的任何一項(xiàng)的編碼和/或解碼裝置，用于實(shí)現(xiàn)根據(jù)至少一個(gè)標(biāo)記字以及應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)的多個(gè)本地碼，所述本地碼為檢測(cè)碼而非預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼由它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
23.一種計(jì)算機(jī)程序產(chǎn)品，其特征在于，其包括用于根據(jù)權(quán)利要求1到19的任何一項(xiàng)編碼和/或解碼的程序指令，用于實(shí)現(xiàn)根據(jù)至少一個(gè)標(biāo)記字以及應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)的多個(gè)本地碼，所述本地碼為檢測(cè)碼而非預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼由它們的狀態(tài)字互連以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
全文摘要
本發(fā)明涉及一種編碼方法，其使冗余數(shù)據(jù)與源數(shù)據(jù)相關(guān)聯(lián)，并實(shí)現(xiàn)多個(gè)本地碼，該多個(gè)本地碼根據(jù)至少一個(gè)標(biāo)記字和應(yīng)用于至少某些所述字的置換，建立至少一個(gè)輸出狀態(tài)字與至少一個(gè)輸入狀態(tài)字的關(guān)聯(lián)，所述本地碼是檢測(cè)碼而非預(yù)定編碼字母表中的糾錯(cuò)碼，并且所述本地碼根據(jù)它們的狀態(tài)字互連，以便形成至少一個(gè)編碼格子結(jié)構(gòu)，每個(gè)格子結(jié)構(gòu)定義一個(gè)基本碼。
文檔編號(hào)H03M13/11GK1961517SQ200580017355
公開(kāi)日2007年5月9日 申請(qǐng)日期2005年5月17日 優(yōu)先權(quán)日2004年5月28日
發(fā)明者讓-皮埃爾·迪利奇, 伊利納·安德里亞諾娃, 簡(jiǎn)-克洛德·卡拉奇, 埃馬紐埃爾·卡迪克 申請(qǐng)人:法國(guó)電信公司