專利名稱：利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的方法及編碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于低密度奇偶校驗(yàn)(low-density parity check,以下筒稱LDPC)碼， 特別有關(guān)于利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)(digital data)編碼的方法以及編碼器， 上述編碼器以及方法可以適用于WiMAX、 802.11n以及其它通信系統(tǒng)。
背景技術(shù)：
LDPC碼已成為當(dāng)今編碼理-論中最熱門的一種。LDPC碼首次出現(xiàn)于20世 紀(jì)中期，由于已具備非?？焖俚木幋a及解碼算法，LDPC碼在近幾年經(jīng)歷了另人 驚訝的發(fā)展。在面對大量噪聲的情況下，恢復(fù)初始碼字(codeword)曾為最緊迫的
不僅在理論方面非常吸引人，而且也適用于實(shí)際應(yīng)用。
根據(jù)現(xiàn)有技術(shù)，關(guān)于使用 一生成矩陣(generator matrix)來編碼LDPC碼的實(shí) 施，需要儲(chǔ)存一非常大的矩陣，其中LDPC碼通常要求矩陣中的大的區(qū)塊為有 效并可以被使用，以達(dá)到較好的能效。因此，即使LDPC碼的奇偶校驗(yàn)矩陣在 某些情況下比較稀疏，在不影響能效的前提下，將這些奇偶校驗(yàn)矩陣以有成本 效益的方式儲(chǔ)存，仍然是開發(fā)者及研究人員所要解決的問題。
請參考圖1，圖1為根據(jù)現(xiàn)有技術(shù)的LDPC碼的奇偶校驗(yàn)矩陣H。其中奇偶 校驗(yàn)矩陣H的元素下標(biāo)a, j代表移位數(shù)f(為本領(lǐng)域技術(shù)人員所熟知，f通常為非 負(fù)整數(shù))，所以元素可以表示為Pf。通常奇偶校驗(yàn)矩陣H的每多個(gè)元素,皮定義為 大小為LxL的循環(huán)置換矩陣(cyclic permutation matrix), L代表子區(qū)塊的大小， 子區(qū)塊為奇偶4t驗(yàn)矩陣H的子矩陣。如圖2、圖3、圖4所示，為了更好的理解， 根據(jù)現(xiàn)有技術(shù)給出了 L=8的循環(huán)置換矩陣的實(shí)例。通常來講，循環(huán)置換矩陣Pf 通過將單位矩陣(identity matrix)向右移位f列而產(chǎn)生。其中當(dāng)移位數(shù)f為0時(shí)， 循環(huán)置換矩陣Pf實(shí)質(zhì)上為單位矩陣。
關(guān)于子矩陣大小L為較大數(shù)時(shí)，例如L=81,如杲奇偶校驗(yàn)矩陣H的高度以 及寬度分別為12以及24(即M=12， C=24),對應(yīng)碼字區(qū)塊長度n可以達(dá)到1944位(即243字節(jié))，且總的儲(chǔ)存容量要求奇偶校驗(yàn)矩陣H達(dá)到2916字節(jié)。需要注 意的是，不同的奇偶校驗(yàn)矩陣的儲(chǔ)存對應(yīng)于不同的條件(例如不同的碼率或是傳 輸參數(shù))。因此，這些奇偶校驗(yàn)矩陣的儲(chǔ)存要求也變成了一個(gè)重要的課題。
除此之外，根據(jù)現(xiàn)有技術(shù)的奇偶生成器，如圖5所示(圖5由2006年8月發(fā) 表于IEEEJSSC, pp.l686~1691的標(biāo)題為"An 860-Mb/s(8158, 7136) Low-Density Parity-Check Encoder"的論文揭示)，乘數(shù)累力口器(multiplier accumulator)的大小直 接與每次處理的位數(shù)相關(guān)。所以，根據(jù)現(xiàn)有技術(shù)整個(gè)硬件結(jié)構(gòu)巨大且成本很高。

發(fā)明內(nèi)容
為了解決降低奇偶校驗(yàn)矩陣的儲(chǔ)存要求的技術(shù)問題，本發(fā)明提供一種利用 低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方法以及編碼器。
本發(fā)明實(shí)施例提供一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方 法，包含間接儲(chǔ)存低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其中更包含儲(chǔ)存對應(yīng)于 非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引；以及儲(chǔ)存多個(gè)距離/位置參數(shù)，分別 對應(yīng)于非常規(guī)部分的相鄰非零子矩陣之間的零子矩陣的數(shù)目，或儲(chǔ)存多個(gè)距離/ 位置參數(shù)，分別對應(yīng)于該非常規(guī)部分的相鄰非零子矩陣之間的距離；根據(jù)距離/ 位置參數(shù)的至少一個(gè)產(chǎn)生至少一地址；存取對應(yīng)于地址的信息位；以及根據(jù)至 少一索引以及信息位恢復(fù)低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)低密度奇 偶才吏驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
本發(fā)明實(shí)施例還提供一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編 碼器，該編碼器包含查找表，用以間接儲(chǔ)存低密度奇偶校驗(yàn)矩陣的非常規(guī)部分， 其中，查找表儲(chǔ)存對應(yīng)于低密度奇偶校驗(yàn)矩陣的非常規(guī)部分的多個(gè)非零子矩陣 的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，對應(yīng)于低密度奇偶校驗(yàn)矩陣的 非常規(guī)部分中相鄰非零子矩陣之間的零子矩陣數(shù)量，或儲(chǔ)存多個(gè)距離/位置參數(shù)， 對應(yīng)于低密度奇偶校驗(yàn)矩陣的非常規(guī)部分相鄰非零子矩陣之間距離；地址產(chǎn)生 器，耦接至查找表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器， 耦接至地址產(chǎn)生器，用以儲(chǔ)存碼數(shù)據(jù)，碼數(shù)據(jù)中對應(yīng)于地址的多個(gè)信息位可以 根據(jù)地址自碼存儲(chǔ)器被存??；映射單元，耦接至查找表，用以將至少一索引映 射為生成向量；循環(huán)移位寄存器，耦接至映射單元或碼存儲(chǔ)器，用以對生成向 量或信息位執(zhí)行循環(huán)移位操作；以及乘數(shù)累加器，耦接至循環(huán)移位寄存器，用 以根據(jù)循環(huán)移位操作的結(jié)果恢復(fù)低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
本發(fā)明實(shí)施例還提供一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編 碼器，編碼器包含查找表，用以間接儲(chǔ)存低密度奇偶校驗(yàn)矩陣的非常規(guī)部分， 其中，查找表儲(chǔ)存對應(yīng)于低密度奇偶校驗(yàn)矩陣的非常規(guī)部分的多個(gè)非零子矩陣 的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，對應(yīng)于低密度奇偶校驗(yàn)矩陣的 非常規(guī)部分中相鄰非零子矩陣之間的零子矩陣數(shù)目，或分別對應(yīng)于低密度奇偶 校驗(yàn)矩陣的非常規(guī)部分相鄰非零子矩陣之間的距離；地址產(chǎn)生器，耦接至查找
表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至地址產(chǎn)
生器，用以儲(chǔ)存碼數(shù)據(jù)，碼數(shù)據(jù)中對應(yīng)于地址的多個(gè)信息位可以根據(jù)地址自碼
存儲(chǔ)器被存取；加法器，耦接至查找表，用以對至少一索引執(zhí)行加法操作；映 射單元，耦接至加法器，用以將加法操作的結(jié)果映射為對應(yīng)行值；以及乘數(shù)累 加器，耦接至映射單元以及碼存儲(chǔ)器，用以根據(jù)行值以及多個(gè)信息位恢復(fù)低密 度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
本發(fā)明實(shí)施例還提供一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編 碼器，編碼器包含查找表，用以間接儲(chǔ)存低密度奇偶校驗(yàn)矩陣的非常規(guī)部分， 其中，查找表儲(chǔ)存對應(yīng)于低密度奇偶校驗(yàn)矩陣的非常規(guī)部分的多個(gè)非零子矩陣 的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，對應(yīng)于低密度奇偶校驗(yàn)矩陣的 非常規(guī)部分中相鄰非零子矩陣之間的零子矩陣數(shù)目，或分別對應(yīng)于低密度奇偶 校驗(yàn)矩陣的非常規(guī)部分相鄰非零子矩陣之間的距離；地址產(chǎn)生器，耦接至查找 表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至地址產(chǎn) 生器，用以儲(chǔ)存碼數(shù)據(jù)，碼數(shù)據(jù)中對應(yīng)于地址的多個(gè)信息位可以根據(jù)地址自碼 存儲(chǔ)器被存??；至少一循環(huán)移位寄存器，耦接至查找表以及碼存儲(chǔ)器，用以根 據(jù)至少一索引對信息位執(zhí)行至少一循環(huán)移位操作；以及一組異或單元，耦接至 循環(huán)移位寄存器，用以根據(jù)循環(huán)移位操作的結(jié)果恢復(fù)低密度奇偶校驗(yàn)矩陣的至 少一元素，以根據(jù)低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
本發(fā)明實(shí)施例還一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼 器，編碼器包含查找表，用以間接儲(chǔ)存低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其 中，查找表儲(chǔ)存對應(yīng)于低密度奇偶校驗(yàn)矩陣的非常規(guī)部分的多個(gè)非零子矩陣的 多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，對應(yīng)于低密度奇偶校驗(yàn)矩陣的非
驗(yàn)矩陣的非常規(guī)部分相鄰非零子矩陣之間的距離；地址產(chǎn)生器，耦接至查找表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至地址產(chǎn)生器， 用以儲(chǔ)存碼數(shù)據(jù)，碼數(shù)據(jù)中的信息位對應(yīng)于地址，信息位可以根據(jù)地址自碼存
儲(chǔ)器被存取；模加法器，耦接至查找表，用以對至少一索引執(zhí)行一模運(yùn)算；至 少一多任務(wù)器，耦接至模加法器以及碼存儲(chǔ)器，用以根據(jù)模運(yùn)算的結(jié)果對該信 息位的一部分執(zhí)行多任務(wù)操作；以及一組異或單元，耦接至多任務(wù)器，用以根 據(jù)信息位的多任務(wù)后的部分恢復(fù)低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)低 密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
本發(fā)明通過間接儲(chǔ)存低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，來降低儲(chǔ)存低密 度奇偶校驗(yàn)矩陣的要求，可以將儲(chǔ)存需求最小化，且不需引入更高的復(fù)雜度以 及妨礙低密度奇偶校驗(yàn)矩陣編碼能效。


圖1為根據(jù)現(xiàn)有技術(shù)的LDPC碼的奇偶校驗(yàn)矩陣H示意圖。 圖2為根據(jù)現(xiàn)有技術(shù)的一子區(qū)塊大小的循環(huán)置換矩陣示意圖。 圖3為根據(jù)現(xiàn)有技術(shù)的一子區(qū)塊大小的循環(huán)置換矩陣示意圖。 圖4為根據(jù)現(xiàn)有技術(shù)的一子區(qū)塊大小的循環(huán)置換矩陣示意圖。 圖5為根據(jù)現(xiàn)有技術(shù)的奇偶生成器示意圖。
圖6為根據(jù)本發(fā)明第一實(shí)施例的利用LDPC矩陣用以編碼數(shù)字?jǐn)?shù)據(jù)的編碼 器的方塊圖。
圖7為圖6中的編碼器的進(jìn)一步的實(shí)施細(xì)節(jié)示意圖。
圖8為圖6中的實(shí)施例利用的準(zhǔn)循環(huán)LDPC矩陣的下標(biāo)矩陣示意圖。
圖9為根據(jù)本發(fā)明圖6中所示的實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編
碼的編碼器的變化例的方塊圖。
圖IO為根據(jù)本發(fā)明第二實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼
器的方塊圖。
圖11為根據(jù)圖10中所示的實(shí)施例的變化實(shí)施例的利用LDPC矩陣進(jìn)行數(shù) 字?jǐn)?shù)據(jù)編碼的編碼器的方塊圖。
圖12為根據(jù)本發(fā)明第三實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼 器的方塊圖。
圖13為根據(jù)本發(fā)明第四實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼 器的方塊圖。
具體實(shí)施例方式
為讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉出較
佳實(shí)施例，并配合所附圖式，作詳細(xì)說明如下
以上提到的一些符號例如H、 Pf、 ay、 m、 c、 L用于下文以更好的理解以及 簡化說明。請參考圖6，圖6為才艮據(jù)本發(fā)明第一實(shí)施例的利用LDPC矩陣(例如 奇偶校驗(yàn)矩陣H)以編碼數(shù)字?jǐn)?shù)據(jù)的編碼器100-1的方塊圖。在此實(shí)施例中，編 碼器100-1包含查找表112、地址產(chǎn)生器114、碼存儲(chǔ)器116、映射單元122、循 環(huán)移位寄存器(circular shift register) 132、乘數(shù)累加器142以及另 一循環(huán)移位寄存 器152(在此實(shí)施例中被標(biāo)注為"di的循環(huán)移位寄存器")。
圖7為圖6中的編碼器100-1的進(jìn)一步的實(shí)施細(xì)節(jié)示意圖。在本實(shí)施例中的 編碼器100-1更包含存儲(chǔ)器154(標(biāo)注為"di存儲(chǔ)器，，用以儲(chǔ)存"di")、多任務(wù)器156、 多個(gè)異或單元158(標(biāo)注為"XORs",在此實(shí)施例中異或單元為異或門)、另一存儲(chǔ) 器160(圖中標(biāo)注為"Vi存儲(chǔ)器"用以儲(chǔ)存"Vi")、移位器162(標(biāo)注為"0/1移位器") 以及控制單元164。
在此實(shí)施例中的查找表112用以間接儲(chǔ)存LDPC矩陣中的非常規(guī)部分。具 體而言，查找表112儲(chǔ)存對應(yīng)于LDPC矩陣非常規(guī)部分的多個(gè)非零子矩陣的多 個(gè)索引，并進(jìn)一步儲(chǔ)存分別對應(yīng)于LDPC矩陣非常規(guī)部分中相鄰非零子矩陣之 間零子矩陣數(shù)目的多個(gè)距離/位置參數(shù)，或儲(chǔ)存分別對應(yīng)于LDPC矩陣非常規(guī)部 分相鄰非零子矩陣之間距離的多個(gè)距離/位置參數(shù)。在此實(shí)施例中，上述多個(gè)索
引代表多個(gè)移位數(shù)量，例如前面所述的移位數(shù)f。在此實(shí)施例中具體而言，上述 多個(gè)索引實(shí)質(zhì)上分別為多個(gè)移位數(shù)。
根據(jù)第一實(shí)施例，LDPC矩陣，如圖1中的奇偶校驗(yàn)矩陣H,包含一組元素， 其中LDPC矩陣中的至少一個(gè)元素代表循環(huán)置換矩陣，循環(huán)置換矩陣通過將單 位矩陣沖艮據(jù)移位數(shù)向右循環(huán)移位多列而得到。具體而言，循環(huán)置換矩陣如圖2、 圖3以及圖4中L=8的情況，通過將單位矩陣向右循環(huán)移位多列，以移位多個(gè) 位置后而產(chǎn)生，其中多個(gè)位置的數(shù)目為上述移位數(shù)之一。請注意，根據(jù)本實(shí)施 例中的數(shù)學(xué)定義，如果移位數(shù)為0，對應(yīng)的循環(huán)置換矩陣通過將單位矩陣循環(huán)向 右移位0列而產(chǎn)生，對應(yīng)的循環(huán)置換矩陣實(shí)質(zhì)上為單位矩陣。
接下來，圖6以及圖7中所提供的編碼方法首先作為揭露利用LDPC矩陣 進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的方法的一方面的示例。根據(jù)本發(fā)明第一實(shí)施例，奇偶校驗(yàn)矩陣H為準(zhǔn)循環(huán)LDPC矩陣(quasi-cyclic LDPC matrix)，如對應(yīng)于圖8中的下標(biāo) 矩陣八=[&]0=1，2, ... ，m;j = l,2，...，c),其中m=12以及c=24,圖8中下標(biāo) 矩陣A標(biāo)注"-"的元素代表零子矩陣。在此，奇偶校驗(yàn)矩陣H可以分成兩部分， 即[H!IHp], Hp符合某些規(guī)則，可被看作常規(guī)部分，以及H"信息部分)可以被看 作為上述的非常規(guī)部分。由于上述規(guī)則或與規(guī)則對應(yīng)的參數(shù)可以儲(chǔ)存于查找表 112中，編碼器100-1可以利用上述規(guī)則或與規(guī)則對應(yīng)的參數(shù)以恢復(fù)Hp部分。 因此，對應(yīng)于HP部分的儲(chǔ)存要求可以降低。
除此之外，下標(biāo)矩陣A可以;故對應(yīng)分成兩部分[An Ap]，如圖8中所示。查 找表112儲(chǔ)存下標(biāo)矩陣A中多個(gè)元素a,j(如57, 50, ll等)作為多個(gè)索引，而不
是如現(xiàn)有技術(shù)那樣儲(chǔ)存奇偶校驗(yàn)矩陣H的任意子矩陣&(如Ps7， P5。， P )，也就
是說在本實(shí)施例中，查找表112儲(chǔ)存上述移位數(shù)作為索引。這樣一來，由于編 碼器100-1獲取至少一索引，并根據(jù)索引來恢復(fù)LDPC矩陣至少一元素(如準(zhǔn) LDPC矩陣的子矩陣P57, P5。， P ),在不引入更高的復(fù)雜度以及不妨礙LDPC 矩陣能效的情況下，降低儲(chǔ)存要求的目標(biāo)則可以實(shí)現(xiàn)。關(guān)于子矩陣大小I^81的 儲(chǔ)存要求可以大大降低。
才艮據(jù)本實(shí)施例，如果距離/位置參數(shù)對應(yīng)于列方向，則表示按照列方向量測 距離或是距離/位置參數(shù)，多個(gè)距離/位置參數(shù)實(shí)質(zhì)上為多個(gè)距離參數(shù)(如0， 4, 2 等)，分別對應(yīng)于游程值(run-value)形式的距離，例如(O， 57)、 (4,50)、 (2, ll)等。 此處，(0, 57)中的"O"代表準(zhǔn)LDPC矩陣的第一行的第一子矩陣Ps7(或下標(biāo)矩陣A 的第一行的第一個(gè)值57)位于初始位置(即本實(shí)施例中的左上角)，其中(4, 50)中的 "4"代表準(zhǔn)LDPC矩陣第一行的子矩陣Ps7與Ps。之間的距離(即下標(biāo)矩陣A的第 一列的值57與50之間的距離)等于4。相似的，(2, ll)中的"2"代表準(zhǔn)LDPC矩 陣第一行的子矩陣Pso與Pii之間的距離(即下標(biāo)矩陣A的第一行的值50與11之 間的距離)等于2。
圖6中的一些符號定義如下。gy代表生成向量，為將[l, 0, ... , O]向右循環(huán) 移位a、j位。這樣一來，gi，j實(shí)質(zhì)上是Pf的第一列，其中f二a,j。除此之外，標(biāo)號 u以及v分別代表碼C中的信息向量以及奇偶向量，即C^ulv]，其中H承<formula>formula see original document page 12</formula>。在此，向量u以及向量v可以進(jìn)一步寫成 <formula>formula see original document page 12</formula>以及<formula>formula see original document page 12</formula>
其中，化以及v,為L-位向量。除此之外，標(biāo)號化
用以代表向量ui的位0至位(L-1),標(biāo)號u(q)用以代表將向量u向右循環(huán)移位q位。 根據(jù)本發(fā)明第 一 實(shí)施例的編碼程序方法可以描述如下 步驟911: di"^i:"u。(c一P"u/，其中f二a^且i自l變化至m。 步驟912: v廣Ewt語d,.
步驟913:通過利用不同Vl之間的關(guān)系獲得v2, v3, ... , vm。
具體來說，在步驟913中，v2,v3， ... ，Vm可以利用先前獲得的d!以及Vi而獲
得。例如，根據(jù)802.1 ln/D 104, Z = 81以及11=1/2的規(guī)格書，步驟913可以寫
成
v^d! + v/1);
v^dt-i+vt小其中t自3變化至12不包含8;以及 v8 = d7 + v7 + Vh
接下來，采用802.11n規(guī)格書的偽碼作為例子來解釋圖6以及圖7的硬件結(jié) 構(gòu)的實(shí)施。其中，v,與d,同時(shí)被計(jì)算。 vi =0;
for(i= 1; i<=m; i++)
= E j =110 (c-m) Pf * UjT ; (where f = d；
}
"2 = 4 +Vl(1);
for (t= 3; i<= 7; t++)
vt = dt" + vw;
v8 = d7 + v7 + v丄；
for(t = 9; i<= 12; t++)
Vt二dw + vw;
在編碼器100-1中，計(jì)算d,的部分在圖6中顯示。地址產(chǎn)生器114對應(yīng)于游 程形式中的游程部分(即距離參數(shù))，用以根據(jù)查找表112的至少一距離/位置參數(shù) 產(chǎn)生至少一地址。根據(jù)本實(shí)施例，b位在計(jì)算操作中立刻被計(jì)算。除此之外，碼 存儲(chǔ)器116用以儲(chǔ)存碼數(shù)據(jù)，碼數(shù)據(jù)中的信息位對應(yīng)于地址，可以根據(jù)地址自 碼存儲(chǔ)器116存取信息位。如圖6所示，碼存儲(chǔ)器116輸出Uj至乘數(shù)累加器142。
請注意，步驟911可以寫成其中，k自nb變化至((n + 1) * b-1)。關(guān)于圖6左邊的路徑，映射單元122 用以將至少一索引a,」映射至至少生成向量g,j,循環(huán)移位寄存器132用以對生 成向量&,，執(zhí)行循環(huán)移位操作，以產(chǎn)生Pf的第nb行值，其中f=a,,r除此之外， 本實(shí)施例中的乘數(shù)累加器142包含至少(I^b)個(gè)與門與(I^b)個(gè)異或門，其中乘 數(shù)累加器142以及對應(yīng)組件例如循環(huán)移位寄存器152以及圖7中所示組件，可 以用以恢復(fù)LDPC矩陣的至少一元素以根據(jù)LCPC矩陣進(jìn)行編碼。循環(huán)移位寄 存器152輸入來自乘數(shù)累加器142的dj,且進(jìn)一步將d,向左移b位后輸出至乘 數(shù)累加器142,以更新d,。
如圖7所示，存儲(chǔ)器154耦接至循環(huán)移位寄存器152,以當(dāng)d一皮計(jì)算出來時(shí) 保存4。多任務(wù)器156的左輸入以及右輸入分別對應(yīng)于v！的計(jì)算以及其它力的 計(jì)算，其中控制單元164控制根據(jù)i控制多任務(wù)器156的輸入選擇。異或單元 158、存儲(chǔ)器160以及移位器162共同操作以計(jì)算上述偽碼，其中移位器162用
以當(dāng)需要時(shí)對Vi進(jìn)行移位。
根據(jù)本實(shí)施例的變化，距離參數(shù)對應(yīng)于列方向，也就是說，距離或是距離 參數(shù)是按照列方向進(jìn)行量測的。
根據(jù)本實(shí)施例的變化例，多個(gè)距離/位置參數(shù)實(shí)質(zhì)上是多個(gè)距離參數(shù)(例如4, 2， 2等)，分別對應(yīng)于游程形式的距離如(57,4)、 (50,2)、 (U，2)等。如前所述， (57, 4)中的"4"代表準(zhǔn)LDPC矩陣的第一行的第一子矩陣P57與Pso之間的距離(即 下標(biāo)矩陣A的第一行的值57與50之間的距離)等于4,其中(50，2)中的"2"代表 準(zhǔn)LDPC矩陣第一行的子矩陣Pso與Pn之間的距離(即下標(biāo)矩陣A的第一行的值 50與11之間的距離)等于2,以此類推。
根據(jù)本實(shí)施例的另一變化例，多個(gè)距離/位置參數(shù)實(shí)質(zhì)上為分別對應(yīng)于Hj 的相鄰非零子矩陣之間的零子矩陣數(shù)目的多個(gè)距離參數(shù)。如果距離參數(shù)對應(yīng)于 行方向，查找表112可以儲(chǔ)存距離參數(shù)(如3， 1， l等)，分別對應(yīng)于游程形式的 距離如(57, 3)、 (50， 1)、 (11, l)等。在此變化例中，(57, 3)中的"3"代表相鄰非零 子矩陣Ps7與Ps。之間的零矩陣的個(gè)數(shù)為3,其中(50,1)中的'T，代表相鄰非零子 矩陣Ps。與Pu之間的零矩陣的個(gè)數(shù)為1，以此類推。
根據(jù)本發(fā)明另一實(shí)施例，多個(gè)索引分別對應(yīng)于上述非零子矩陣H,。然而， 多個(gè)距離/位置參數(shù)可以實(shí)質(zhì)上為對應(yīng)于H！的非零子矩陣的多個(gè)位置的多個(gè)位 置參數(shù)。如果位置參數(shù)對應(yīng)于H!的非零子矩陣的列位置以及行位置，查找表112儲(chǔ)存位置參數(shù)(如(l， 1)、 (1，5)、 (1,7)等),分別對應(yīng)于Ht的非零子矩陣P5 ， P50,PU 等的游程形式如(57， 1, 1)、 (50,1,5)、 (n,l,7)等。例如，(57， 1， l)中的(l, l)代表 準(zhǔn)LDPC矩陣的第一行的第一子矩陣Ps7的位置(或下標(biāo)矩陣A的第一行的第一 個(gè)值57)位于(1, l)(即本實(shí)施例左上角)，且(50, 1, 5)中的(1,5)代表準(zhǔn)LDPC矩陣 的第 一行的第 一子矩陣P5。的位置(或下標(biāo)矩陣A的第 一行的第 一個(gè)值50)位于(1, 5)等。
根據(jù)本實(shí)施例的變化，查找表112可以儲(chǔ)存位置參數(shù)(如(1， 1)、 (1,5)、 (1,7) 等),分別對應(yīng)于H!的非零子矩陣P57, P5Q, Pu等的游程形式如(57， 1， 1)、(50, 1,5)、 (n，l，7)等。其中的意義可以根據(jù)說明書的詳細(xì)描述得知，故不贅述。
圖9為沖艮據(jù)本發(fā)明圖6中所示的實(shí)施例的變化例，利用LDPC矩陣進(jìn)行數(shù) 字?jǐn)?shù)據(jù)編碼的編碼器100-2的方塊圖。根據(jù)此變化的實(shí)施例，上述的循環(huán)移位寄 存器132被另一循環(huán)移位寄存器134所代替，其中變化后的耦接關(guān)系在圖9中 顯示。由于步驟911可以寫成^[1^] = 2:"1一-111)(§1,』*11,))，借此可推導(dǎo)出變化 后的耦接關(guān)系，其中k自nb變化至((n + 1) * b -1)。關(guān)于此變化在此不再重新 敘述。
圖IO為沖艮據(jù)本發(fā)明第二實(shí)施例的利用LDPC矩陣進(jìn)行^t字?jǐn)?shù)據(jù)編碼的編碼 器200-l的方塊圖。本實(shí)施例為第一實(shí)施例的變化實(shí)施例。上述的映射單元122 以及循環(huán)移位寄存器132由另一模塊220-1代替，模塊220-1包含模加法器 (modulo adder)222-l(圖中用"％L加法器，，表示)以及映射單元224-1 ，以達(dá)到比第 一實(shí)施例更小的芯片面積。模加法器222-1用以根據(jù)來自查找表112以及其它輸 入nb的索引a,，j執(zhí)行模運(yùn)算。本實(shí)施例的相同描述在此不重復(fù)描述。
圖11為根據(jù)圖10中所示實(shí)施例的變化實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字 數(shù)據(jù)編碼的編碼器200-2的方塊圖。在此變化中，模塊220-1由另一模塊220-2 所代替，模塊220-2包含普通加法器222-2以及映射單元224-2,其中加法器222-2 用以根據(jù)另一輸入nb對來自查找表112的索引a,j執(zhí)行累加操作，且映射單元 224-2可以覆蓋一較寬的范圍，從0至(2L-b-l)。本實(shí)施例的相同描述在此不 重復(fù)描述。
圖12為根據(jù)本發(fā)明第三實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼 器300的方塊圖。本實(shí)施例也是第一實(shí)施例的變化例。如圖12所示，至少一循 環(huán)移位寄存器用以根據(jù)來自查找表112的至少一索引a"，對來自碼存儲(chǔ)器116 的信息位執(zhí)行至少一次循環(huán)移位操作。在此實(shí)施例中，循環(huán)移位寄存器332將Uj向左循環(huán)移位a,, j后輸出至循環(huán)移位寄存器334，且循環(huán)移位寄存器334在計(jì) 算操作中移位b位。相應(yīng)的， 一組異或單元342(圖中顯示為"XORs")代替上述乘 數(shù)累加器142?？赏茖?dǎo)出變化后的耦接關(guān)系，因?yàn)椴襟E911可以寫成d,[k]二i:M t。(c-m)Uj [(a,j + k)。/。L]，其中k自nb變化至((n+l"b-1)。本實(shí)施例的相同描述 在此不重復(fù)描述。
圖13為根據(jù)本發(fā)明第四實(shí)施例的利用LDPC矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼 器400的方塊圖。本實(shí)施例不僅是第一實(shí)施例的變化例，也是第三實(shí)施例的變 化例。上述模加法器222-1現(xiàn)在用以控制多個(gè)多任務(wù)器434的輸入選擇，所以多 個(gè)多任務(wù)器434根據(jù)模加法器222-1執(zhí)行的模運(yùn)算結(jié)果，對來自碼存儲(chǔ)器116 的信息位的一部分實(shí)施多任務(wù)才喿作。如圖13所示，多個(gè)多任務(wù)器434輸出Uj《nb "
至上述組異或單元342，其中f二ai,j。本實(shí)施例的相同描述在此不重復(fù) 描述。
與現(xiàn)有技術(shù)相比，本發(fā)明的編碼器以及方法可以將儲(chǔ)存需求最小化，且不 用引入更高的復(fù)雜度以及妨礙LDPC編碼能效。
根據(jù)本發(fā)明所揭露的計(jì)算xL/b + (m - 1),利用本發(fā)明的編碼器以及方法可
權(quán)利要求
1.一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的方法，包含間接儲(chǔ)存該低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其中更包含儲(chǔ)存對應(yīng)于該非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引；以及儲(chǔ)存多個(gè)距離/位置參數(shù)，該多個(gè)距離/位置參數(shù)分別對應(yīng)于該非常規(guī)部分的相鄰非零子矩陣之間的零子矩陣的數(shù)目或分別對應(yīng)于該非常規(guī)部分的相鄰非零子矩陣之間的距離；根據(jù)該多個(gè)距離/位置參數(shù)的至少一個(gè)產(chǎn)生至少一地址；存取對應(yīng)于該地址的多個(gè)信息位；以及根據(jù)至少一索引以及該多個(gè)信息位恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
2. 根據(jù)權(quán)利要求1所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方 法，其特征在于，該多個(gè)索引代表多個(gè)移位數(shù)，該低密度奇偶校驗(yàn)矩陣包含一 組元素，該低密度奇偶校驗(yàn)矩陣的至少一元素代表循環(huán)置換矩陣，該循環(huán)置換 矩陣通過根據(jù)該多個(gè)移位數(shù)其中之一將單位矩陣向右循環(huán)移位多列而產(chǎn)生。
3. 根據(jù)權(quán)利要求2所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方 法，其特征在于，該多個(gè)索引為該多個(gè)移位數(shù)。
4. 根據(jù)權(quán)利要求1所述的利用低密度奇偶4交驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方 法，其特征在于，更包含提供查找表，用以儲(chǔ)存該多個(gè)索引及/或該多個(gè)距離/位置參數(shù)。
5. 根據(jù)權(quán)利要求1所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方 法，其特征在于，該低密度奇偶校驗(yàn)矩陣為準(zhǔn)循環(huán)低密度奇偶校驗(yàn)矩陣。
6. 根據(jù)權(quán)利要求1所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方 法，其特征在于，根據(jù)該至少一索引以及該多個(gè)信息位恢復(fù)該低密度奇偶校驗(yàn) 矩陣的至少一元素的步驟更包含將該至少一索引映射至生成向量；對該生成向量或該多個(gè)信息位執(zhí)行循環(huán)移位操作；以及 提供乘數(shù)累加器，用以根據(jù)該循環(huán)移位操作的結(jié)果恢復(fù)該低密度奇偶校驗(yàn) 矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼該數(shù)字?jǐn)?shù)據(jù)。
7. 根據(jù)權(quán)利要求6所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方法，其特征在于，當(dāng)對該生成向量執(zhí)行該循環(huán)移位操作時(shí)，該乘數(shù)累加器根據(jù)該多個(gè)信息位以及該循環(huán)移位操作的該結(jié)果進(jìn)行操作；當(dāng)對該數(shù)據(jù)位執(zhí)行該循環(huán)移位操作時(shí)，該乘數(shù)累加器根據(jù)該生成向量以及該循環(huán)移位操作的該結(jié)果進(jìn)行搡作。
8. 根據(jù)權(quán)利要求1所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方法，其特征在于，根據(jù)該至少一索引以及該多個(gè)信息位恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少 一元素的步驟更包含對該至少 一 索引執(zhí)行加法操作；將該加法操作的結(jié)果映射至對應(yīng)的行值；以及提供乘數(shù)累加器用以根據(jù)該行值以及該多個(gè)信息位恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼該數(shù)字?jǐn)?shù)據(jù)。
9. 根據(jù)權(quán)利要求1所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方法，其特征在于，根據(jù)該至少一索引以及該多個(gè)信息位恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素的步驟更包含根據(jù)該至少一索引對該多個(gè)信息位執(zhí)行至少一循環(huán)移位操作；以及提供一組異或單元，用以根據(jù)該循環(huán)移位操作的結(jié)果恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼該數(shù)字?jǐn)?shù)據(jù)。
10. 根據(jù)權(quán)利要求1所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的方法，其特征在于，根據(jù)該至少一索引以及該多個(gè)信息位恢復(fù)該低密度奇偶校一驗(yàn)矩陣的至少 一元素的步驟更包含對該至少 一 索引執(zhí)行模運(yùn)算；根據(jù)該模運(yùn)算的結(jié)果對該多個(gè)信息位的一部分執(zhí)行多任務(wù)操作，以產(chǎn)生該多個(gè)信息位的多任務(wù)后的部分；以及提供一組異或單元，用以根據(jù)該多任務(wù)后的部分恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼該數(shù)字?jǐn)?shù)據(jù)。
11. 一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼器，該編碼器包含查找表，用以間接儲(chǔ)存該低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其中，該查找表儲(chǔ)存對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，該多個(gè)距離/位置參數(shù)分別對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分中相鄰非零子矩陣之間的零子矩陣數(shù)或分別對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分相鄰非零子矩陣之間的距離；地址產(chǎn)生器，耦接至該查找表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至該地址產(chǎn)生器，用以儲(chǔ)存碼數(shù)據(jù)，該碼數(shù)據(jù)中對應(yīng)于該地址的多個(gè)信息位可以根據(jù)該地址自該碼存儲(chǔ)器被存取；映射單元，耦接至該查找表，用以將至少一索引映射為生成向量；循環(huán)移位寄存器，耦接至該映射單元或該碼存儲(chǔ)器，用以對該生成向量或該多個(gè)信息位執(zhí)行循環(huán)移位操作；以及乘數(shù)累加器，耦接至該循環(huán)移位寄存器，用以根據(jù)該循環(huán)移位操作的結(jié)果恢復(fù)該低密度奇偶校5^矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
12. 根據(jù)權(quán)利要求11所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引代表多個(gè)移位數(shù)，該低密度奇偶校驗(yàn)矩陣包含一組元素，且該低密度奇偶校驗(yàn)矩陣的至少一元素代表循環(huán)置換矩陣，該循環(huán)置換矩陣通過根據(jù)該多個(gè)移位數(shù)其中之一將單位矩陣向右移位多列而產(chǎn)生。
13. 根據(jù)權(quán)利要求11所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引為該多個(gè)移位數(shù)。
14. 根據(jù)權(quán)利要求11所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，當(dāng)對該生成向量執(zhí)行該循環(huán)移位操作時(shí)，該循環(huán)移位寄存器耦接至該映射單元，且該乘數(shù)累加器根據(jù)該多個(gè)信息位以及該循環(huán)移位操作的該結(jié)果進(jìn)行操作；且當(dāng)對該多個(gè)信息位執(zhí)行該循環(huán)移位操作時(shí)，該循環(huán)移位寄存器耦接至該碼存儲(chǔ)器，以及該乘數(shù)累加器根據(jù)該生成向量以及該循環(huán)移位操作的該結(jié)果進(jìn)行-燥作。
15. —種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼器，該編碼器包含查找表，用以間接儲(chǔ)存該低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其中，該查找表儲(chǔ)存對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，該多個(gè)距離/位置參數(shù)分別對應(yīng)于該地址產(chǎn)生器，耦接至該查找表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至該地址產(chǎn)生器，用以儲(chǔ)存碼數(shù)據(jù)，該碼數(shù)據(jù)中對應(yīng)于該地址的多個(gè)信息位可以根據(jù)該地址自該碼存儲(chǔ)器被存??；加法器，耦接至該查找表，用以對至少一索引執(zhí)行加法操作；映射單元，耦接至該加法器，用以將該加法操作的結(jié)果映射為對應(yīng)行值；以及乘數(shù)累加器，耦接至該映射單元以及該碼存儲(chǔ)器，用以根據(jù)該行值以及該多個(gè)信息位恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
16. 根據(jù)權(quán)利要求15所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引代表多個(gè)移位數(shù)，該低密度奇偶校驗(yàn)矩陣包含一組元素，且該低密度奇偶校驗(yàn)矩陣的至少一元素代表循環(huán)置換矩陣，該循環(huán)置換矩陣通過根據(jù)該多個(gè)移位數(shù)之一將單位矩陣向右移位多列而產(chǎn)生。
17. 根據(jù)權(quán)利要求15所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引為該多個(gè)移位數(shù)。
18. 根據(jù)權(quán)利要求15所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該加法器為模加法器。
19. 一種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼器，該編碼器包含查找表，用以間接儲(chǔ)存該低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其中，該查找表儲(chǔ)存對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，該多個(gè)距離/位置參數(shù)分別對應(yīng)于該別對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分相鄰非零子矩陣之間的距離；地址產(chǎn)生器，耦接至該查找表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至該地址產(chǎn)生器，用以儲(chǔ)存碼數(shù)據(jù)，該碼數(shù)據(jù)中對應(yīng)于該地址的多個(gè)該信息位可以根據(jù)該地址自該碼存儲(chǔ)器被存??；至少一循環(huán)移位寄存器，耦接至該查找表以及該碼存儲(chǔ)器，用以根據(jù)至少一索引對該多個(gè)信息位執(zhí)行至少一循環(huán)移位操作；以及一組異或單元，耦接至該循環(huán)移位寄存器，用以根據(jù)該循環(huán)移位操作的結(jié)果恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼數(shù)字?jǐn)?shù)據(jù)。
20. 根據(jù)權(quán)利要求19所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引代表多個(gè)移位數(shù)，該低密度奇偶校驗(yàn)矩陣包含一組元素，且該低密度奇偶校驗(yàn)矩陣的至少一元素代表一循環(huán)置換矩陣，該循環(huán)置換矩陣通過根據(jù)該多個(gè)移位數(shù)之一將一單位矩陣向右移位多列而產(chǎn)生。
21. 根據(jù)權(quán)利要求19所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引為該多個(gè)移位數(shù)。
22. —種利用低密度奇偶校驗(yàn)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的編碼器，該編碼器包含查找表，用以間接儲(chǔ)存該低密度奇偶校驗(yàn)矩陣的非常規(guī)部分，其中，該查找表儲(chǔ)存對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引，并進(jìn)一步儲(chǔ)存多個(gè)距離/位置參數(shù)，該多個(gè)距離/位置參數(shù)分別對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分中相鄰非零子矩陣之間的零子矩陣數(shù)或分別對應(yīng)于該低密度奇偶校驗(yàn)矩陣的該非常規(guī)部分相鄰非零子矩陣之間的距離；地址產(chǎn)生器，耦接至該查找表，用以根據(jù)至少一距離/位置參數(shù)產(chǎn)生至少一地址；碼存儲(chǔ)器，耦接至該地址產(chǎn)生器，用以儲(chǔ)存碼數(shù)據(jù)，該碼數(shù)據(jù)中的信息位對應(yīng)于該地址，該信息位可以根據(jù)該地址自該碼存儲(chǔ)器被存??；模加法器，耦接至該查找表，用以對至少一索引執(zhí)行一模運(yùn)算；至少一多任務(wù)器，耦接至該模加法器以及該碼存儲(chǔ)器，用以根據(jù)該模運(yùn)算的結(jié)果對該多個(gè)信息位的一部分執(zhí)行多任務(wù)操作；以及一組異或單元，耦接至該多任務(wù)器，用以根據(jù)該多個(gè)信息位的該多任務(wù)后的部分恢復(fù)該低密度奇偶校驗(yàn)矩陣的至少一元素，以根據(jù)該低密度奇偶校驗(yàn)矩陣編碼一數(shù)字?jǐn)?shù)據(jù)。
23. 根據(jù)權(quán)利要求22所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引代表多個(gè)移位數(shù)，該低密度奇偶校驗(yàn)矩陣包含一組元素，且該低密度奇偶校驗(yàn)矩陣的至少一元素代表循環(huán)置換矩陣，該循環(huán)置換矩陣通過根據(jù)該多個(gè)移位數(shù)之一將單位矩陣向右移位多列而產(chǎn)生。
24. 根據(jù)權(quán)利要求22所述的利用低密度奇偶校驗(yàn)矩陣進(jìn)行編碼數(shù)字?jǐn)?shù)據(jù)的編碼器，其特征在于，該多個(gè)索引為該多個(gè)移位數(shù)。
全文摘要
本發(fā)明涉及一種利用低密度奇偶校驗(yàn)(low-density parity check，以下簡稱LDPC)矩陣進(jìn)行數(shù)字?jǐn)?shù)據(jù)編碼的方法及編碼器，其中方法包含間接儲(chǔ)存LDPC矩陣的非常規(guī)部分，包含儲(chǔ)存對應(yīng)于非常規(guī)部分的多個(gè)非零子矩陣的多個(gè)索引；以及儲(chǔ)存多個(gè)距離/位置參數(shù)，分別對應(yīng)于非常規(guī)部分的相鄰非零子矩陣之間的零子矩陣的數(shù)目，或儲(chǔ)存多個(gè)距離/位置參數(shù)，分別對應(yīng)于非常規(guī)部分的相鄰非零子矩陣之間的距離；根據(jù)多個(gè)距離/位置參數(shù)的至少一個(gè)產(chǎn)生至少一地址；存取對應(yīng)于地址的多個(gè)信息位；以及根據(jù)至少之一索引及信息位恢復(fù)LDPC矩陣的至少一元素，以編碼數(shù)字?jǐn)?shù)據(jù)。通過間接儲(chǔ)存LDPC矩陣的非常規(guī)部分，可降低儲(chǔ)存LDPC矩陣的要求，可將儲(chǔ)存需求最小化，且不需引入更高復(fù)雜度及妨礙LDPC矩陣編碼能效。
文檔編號H03M13/11GK101604977SQ20091014073
公開日2009年12月16日 申請日期2009年5月13日 優(yōu)先權(quán)日2008年6月13日
發(fā)明者黃維宏 申請人:聯(lián)發(fā)科技股份有限公司