專利名稱:一種3744點(diǎn)低密度校驗(yàn)編碼方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域的信道編碼方法，尤其涉及一種3744點(diǎn)低密度校驗(yàn)編碼方法及裝置。
背景技術(shù)：
在地面電視傳輸系統(tǒng)中，信道編碼大多采用級(jí)聯(lián)碼，如歐洲的地面電視傳輸標(biāo)準(zhǔn)DVB-T和DVB-H采用的是Reed-Solomon編碼、外交織、內(nèi)編碼和內(nèi)交織的級(jí)聯(lián)方式進(jìn)行信道編碼，這種級(jí)聯(lián)碼與低密度校驗(yàn)編碼(LDPC碼)相比，它的編碼效率較低。
LDPC碼又稱哥拉格(Gallager)碼，它是1962年提出的一種性能接近香農(nóng)(Shannon)限的編碼，具有較大的靈活性和較低的差錯(cuò)平底特性(errorfloors)；LDPC碼是根據(jù)稀疏隨機(jī)圖來(lái)構(gòu)造的，因而它的碼子之間具有很好的碼距離；LDPC碼屬于線性糾錯(cuò)碼，它的校驗(yàn)矩陣是一個(gè)稀疏校驗(yàn)陣，每個(gè)碼字滿足一定數(shù)目的線性約束，而約束的數(shù)目通常非常小，同時(shí)由于LDPC碼的約束是由一個(gè)稀疏圖定義的，因而使得它的譯碼變得相對(duì)較為容易，并且可實(shí)現(xiàn)完全的并行操作，硬件復(fù)雜度相對(duì)較低。
目前，LDPC碼的產(chǎn)生大多通過(guò)稀疏隨機(jī)圖來(lái)產(chǎn)生，而通過(guò)這種方式往往不能產(chǎn)生較好的編碼性能，而需要通過(guò)大量的實(shí)驗(yàn)來(lái)驗(yàn)證。另外，目前對(duì)LDPC碼的研究大多集中在7千到上萬(wàn)點(diǎn)的碼字，雖然理論上碼字越長(zhǎng)，性能越好，但是碼字越長(zhǎng)，得到性能較好的編碼越困難，在實(shí)際應(yīng)用中往往不可取。

發(fā)明內(nèi)容本發(fā)明提供一種3744點(diǎn)低密度校驗(yàn)編碼方法及裝置，以解決采用現(xiàn)有LDPC編碼進(jìn)行低點(diǎn)碼字編碼時(shí)存在編碼性能較差的問(wèn)題。
本發(fā)明提供以下技術(shù)方案一種3744點(diǎn)低密度校驗(yàn)編碼方法，包括如下步驟接收包含比特(Bit)數(shù)為3744乘以編碼率的數(shù)據(jù)塊；將所述數(shù)據(jù)塊與(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)矩陣進(jìn)行低密度校驗(yàn)編碼，得到具有3744比特位的數(shù)據(jù)塊，其中，所述矩陣的行數(shù)為3744與所述編碼率的乘積，列數(shù)為3744；輸出所述具有3744比特位的數(shù)據(jù)塊。
所述編碼率為1/2、2/3或3/4編碼率。
在獲得3744點(diǎn)LDPC編碼后，進(jìn)一步增加36比特信息以構(gòu)成幀長(zhǎng)為3780點(diǎn)的數(shù)據(jù)幀。
所36比特信息追加在3744點(diǎn)LDPC編碼的尾部。
在每連續(xù)num個(gè)LDPC編碼數(shù)據(jù)塊后插入一個(gè)奇偶校驗(yàn)幀，其中num為正整數(shù)。
通過(guò)對(duì)所述num個(gè)數(shù)據(jù)塊中每個(gè)數(shù)據(jù)塊的對(duì)應(yīng)位進(jìn)行二進(jìn)制模2和運(yùn)算，并將運(yùn)算后的結(jié)果與所述二進(jìn)制校驗(yàn)矩陣進(jìn)行低密度校驗(yàn)編碼，得到具有3744比特位的奇偶檢驗(yàn)幀。
正整數(shù)num的值根據(jù)LDPC編碼所應(yīng)用的系統(tǒng)確定。
定義一個(gè)行為m、列為k的位置矩陣loc[m][k]，并且1≤m≤8，1≤K≤6；定義整數(shù)n和j，其中1≤n≤13，1≤j≤6；然后，利用整數(shù)m、k、n和j的各種取值，以及由m和k在位置矩陣中決定的元素的值，確定所述二進(jìn)制校驗(yàn)矩陣中值為1的所有元素的位置。
根據(jù)下述公式co1＝(j-1)*8*13*6+(m-1)*13*6+(k-1)*13+((m-1)13loc[m][k]13(n-1))+1r1＝(j-1)*8*13+(m-1)*13+(n-1)+1r2＝6*8*13+(j-1)*8*13+loc[m][k]*13+((m-1)13loc[m][k]13(n-1))+1r3＝2*6*8*13+(m-1)*13*6+(k-1)*13+(n-1)+1co2＝(j-1)*6*8*13+(m-1)*13*6+(k-1)*13+(((m-1)13loc[m][k])13(j-1)13(n-1))+1
其中，13為模13相乘運(yùn)算，13為模13相加運(yùn)算，loc[m][k]為m行和k列的元素的值；然后，將j、k、m、n所有的值分別代入各公式得到co1、co2、r1、r2和r3所有的值，所述二進(jìn)制校驗(yàn)矩陣中值為1的所有元素為二進(jìn)制校驗(yàn)矩陣中co1列與r1行、co1列與r2行、co2列與r3行相交位置元素。
所述位置矩陣為loc[m][k]＝{1，2，3，4，5，6；0，1，2，3，4，7；0，1，2，5，6，7；1，2，3，5，6，7；0，1，2，4，5，6；0，1，3，4，6，7；0，3，4，5，6，7；0，2，3，4，5，7}一種3744點(diǎn)低密度校驗(yàn)編碼裝置，包括存儲(chǔ)單元，用于存儲(chǔ)行數(shù)為3744與編碼率的乘積、列數(shù)為3744的(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)矩陣；接收單元，用于接收包含比特(Bit)數(shù)為3744乘以編碼率的數(shù)據(jù)塊；編碼單元，用于將接收單元接收的數(shù)據(jù)塊與存儲(chǔ)單元中的二進(jìn)制校驗(yàn)校驗(yàn)矩陣進(jìn)行3744點(diǎn)低密度校驗(yàn)編碼，低密度校驗(yàn)編碼后得到具有3744比特位的數(shù)據(jù)塊并輸出。
所述裝置還包括第一處理單元，用于接收編碼單元輸出的數(shù)據(jù)塊，并在該數(shù)據(jù)塊中增加36比特信息以構(gòu)成幀長(zhǎng)為3780點(diǎn)的數(shù)據(jù)幀。
所述裝置還包括第二處理單元，與接收單元與編碼單元連接，用于在每連續(xù)num個(gè)LDPC編碼數(shù)據(jù)塊后插入一個(gè)奇偶校驗(yàn)幀，所述num為正整數(shù)。
本發(fā)明采用3744點(diǎn)的LDPC編碼，不僅在系統(tǒng)設(shè)計(jì)上帶來(lái)方便，其編碼和解碼快速，而且在實(shí)現(xiàn)時(shí)占用了較少的存儲(chǔ)，其誤碼平底可達(dá)10-8以上；若系統(tǒng)使用奇偶校驗(yàn)幀，則可使誤碼平底達(dá)10-10以上，達(dá)到了對(duì)移動(dòng)和手持無(wú)線電視傳輸系統(tǒng)的傳輸誤碼要求。
本發(fā)明比歐洲的DVB-T和DVB-H采用的級(jí)聯(lián)碼效率要高，在高速移動(dòng)下，能夠糾正更多的因惡劣的信道環(huán)境及多普勒效應(yīng)引起的錯(cuò)誤。
圖1為本發(fā)明的主要流程圖；圖2、圖3為本發(fā)明的編碼裝置結(jié)構(gòu)示意圖。
具體實(shí)施方式為了方便清楚地說(shuō)明本發(fā)明，首先作如下的術(shù)語(yǔ)定義LDPC碼即低密度校驗(yàn)碼，它是一種線性分組碼，因?yàn)槠湫ｒ?yàn)矩陣的稀疏性，其譯碼復(fù)雜度只和碼長(zhǎng)成線性關(guān)系，在長(zhǎng)碼長(zhǎng)的時(shí)候，仍可有效地解碼，故能有效地逼近香農(nóng)限(Shannon-limit)的一種編碼方式，詳見(jiàn)文獻(xiàn)“R.G.Gallager，Low Density Parity Check Codes.Cambridge，MAMIT Press，1963”。
素?cái)?shù)除了1和本身外不能被其它任何整數(shù)整除的整數(shù)。
(3，6)規(guī)則LDPC碼的二進(jìn)制校驗(yàn)矩陣即矩陣的每行只有6個(gè)1，其余為0，每列只有3個(gè)1，其余為0的校驗(yàn)矩陣。
二進(jìn)制模2和運(yùn)算指操作數(shù)只有0和1，其運(yùn)算規(guī)則為0與0、1與1的模2和均為0，1與0、0與1的模2和為1的一種運(yùn)算。
本發(fā)明采用3744點(diǎn)的LDPC編碼方法對(duì)數(shù)據(jù)塊進(jìn)行編碼，參閱圖1所示，其主要流程如下步驟100、接收數(shù)據(jù)塊，該數(shù)據(jù)塊包含的比特(Bit)數(shù)為3744乘以編碼率，該數(shù)據(jù)塊所包含的比特?cái)?shù)記為dataL。
所述編碼率可以是1/2、2/3或3/4。若編碼率為1/2，則接收包含1/2*3744＝1872比特位(Bit)的數(shù)據(jù)塊；若編碼率為2/3，則接收包含2/3*3744＝2496比特位的數(shù)據(jù)塊；若編碼率為3/4，則接收3/4*3744＝2808個(gè)比特位的數(shù)據(jù)塊，步驟110、將所述數(shù)據(jù)塊與(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)矩陣進(jìn)行3744點(diǎn)的低密度校驗(yàn)編碼，低密度校驗(yàn)編碼后得到具有3744比特位的數(shù)據(jù)塊。其中，所述校驗(yàn)矩陣的行數(shù)為3744與所述編碼率的乘積，列數(shù)為3744。
步驟120、輸出LDPC編碼后的數(shù)據(jù)塊。
下面對(duì)確定(3，6)規(guī)則LDPC碼的二進(jìn)制校驗(yàn)矩陣進(jìn)行詳細(xì)說(shuō)明設(shè)p為一個(gè)素?cái)?shù)，它對(duì)應(yīng)一個(gè)有限域，記為GF(p)，其域元素由整數(shù)集{0，1，…，p-1}構(gòu)成，且GF(p)中的加法和乘法是模p下的運(yùn)算，符號(hào)p為模p相加運(yùn)算，符號(hào)p為模p相乘運(yùn)算，符號(hào)*為十進(jìn)制相乘運(yùn)算，符號(hào)+為十進(jìn)制相加運(yùn)算；令H＝[ha，b]為一個(gè)(3，6)規(guī)則LDPC碼的二進(jìn)制校驗(yàn)矩陣，其中，對(duì)于3744點(diǎn)，碼率為1/2的LDPC編碼，a為大于等于1且小于等于1872的整數(shù)，b為大于等于1且小于等于3744的整數(shù)，所以該二進(jìn)制校驗(yàn)矩陣中總共有1872*6個(gè)數(shù)為1，其余1872*(3744-6)個(gè)數(shù)為0；對(duì)于3744點(diǎn)，碼率為2/3的LDPC編碼，a為大于等于1且小于等于2496的整數(shù)，b為大于等于1且小于等于3744的整數(shù)；對(duì)于3744點(diǎn)，碼率為3/4的LDPC編碼，a為大于等于1且小于等于2808的整數(shù)，b為大于等于1且小于等于3744的整數(shù)。
為得到LDPC碼的校驗(yàn)矩陣，定義一個(gè)矩陣稱為位置矩陣，記為loc[m][k]，其中，m為位置矩陣的行，且其取值范圍為大于等于1且小于等于8的整數(shù)，k為位置矩陣的列，且其取值范圍為大于等于1且小于等于6的整數(shù)；所以，位置矩陣loc[m][k]為8行6列的矩陣，并且定義位置矩陣loc[m][k]中各元素的值如下loc[m][k]＝{1，2，3，4，5，6；
0，1，2，3，4，7；0，1，2，5，6，7；1，2，3，5，6，7；0，1，2，4，5，6；0，1，3，4，6，7；0，3，4，5，6，7；0，2，3，4，5，7}也就是當(dāng)m＝1，k＝1時(shí)，loc[m][k]＝1；當(dāng)m＝1，k＝2時(shí)，loc[m][k]＝2；當(dāng)m＝1，k＝3時(shí)，loc[m][k]＝3；當(dāng)m＝1，k＝4時(shí)，loc[m][k]＝4；當(dāng)m＝1，k＝5時(shí)，loc[m][k]＝5；當(dāng)m＝1，k＝6時(shí)，loc[m][k]＝5；當(dāng)m＝1，k＝7時(shí)，loc[m][k]＝6；當(dāng)m＝2，k＝1時(shí)，loc[m][k]＝0；當(dāng)m＝2，k＝2時(shí)，loc[m][k]＝1；依此類推，最后當(dāng)m＝8，k＝6時(shí)，loc[m][k]＝7。
記n為大于等于0且小于13的整數(shù)，j為大于等于0且小于6的整數(shù)，記co1＝(j-1)*8*13*6+(m-1)*13*6+(k-1)*13+((m-1)13loc[m][k]13(n-1))+1 1r1＝(j-1)*8*13+(m-1)*13+(n-1)+1 2r2＝6*8*13+(j-1)*8*13+loc[m][k]*13+((m-1)13loc[m][k]13(n-1))+1 3r3＝2*6*8*13+(m-1)*13*6+(k-1)*13+(n-1)+1 4co2＝(j-1)*6*8*13+(m-1)*13*6+(k-1)*13+(((m-1)13loc[m][k])13(j-1)13(n-1))+1 5對(duì)于3744點(diǎn)，碼率為1/2的LDPC編碼的校驗(yàn)矩陣H中第r1行co1列，r2行co1列，r3行co2列的值為1，其矩陣中其余元素的值為0；其中co1、r1、r2、r3、co2的值為將j、k、m、n所有可能的值分別代入公式1、公式2、公式3、公式4、公式5得到所有可能的值。
例如當(dāng)j＝1，k＝1，m＝1，n＝1時(shí)，分別可算出co1＝1，r1＝1，r2＝1，r3＝1，co2＝1，所以3744點(diǎn)，碼率為1/2的LDPC編碼的校驗(yàn)矩陣H中第1行第1列的值為1；當(dāng)j＝1，k＝1，m＝1，n＝2時(shí)，分別可算出co1＝2，r1＝2，r2＝2，r3＝2，co2＝2，所以3744點(diǎn)，碼率為1/2的LDPC編碼的校驗(yàn)矩陣H中第2行第2列的值為1；當(dāng)j＝2，k＝1，m＝1，n＝2時(shí)，分別可算出co1＝626，r1＝106，r2＝743，r3＝1250，co2＝627，所以3744點(diǎn)，碼率為1/2的LDPC編碼的校驗(yàn)矩陣H中第106行626列、第743行626列、第1250行627列的值為1，依此類推，可得到校驗(yàn)矩陣H中所有元素的值。
對(duì)于3744點(diǎn)，碼率為1/2的LDPC編碼的校驗(yàn)矩陣H是一個(gè)1872行3744列的矩陣，矩陣中值共有1872*6個(gè)1，其余均為0，其中，矩陣中每行的3744個(gè)元素中只有6個(gè)1，其余均為0，每列的1872個(gè)元素中只有3個(gè)1，其余均為0。
按照上面的方法，可以得到3744點(diǎn)，碼率為2/3的LDPC編碼的校驗(yàn)矩陣以及3744點(diǎn)，碼率為3/4的LDPC編碼的二進(jìn)制校驗(yàn)矩陣。
為了使本發(fā)明中的3744點(diǎn)LDPC編碼方法可作為地面數(shù)字電視傳輸?shù)男诺谰幋a，在每個(gè)3744點(diǎn)LDPC編碼后進(jìn)一步追加36比特信息，以構(gòu)成幀長(zhǎng)為3780點(diǎn)LDPC編碼后的數(shù)據(jù)幀。
數(shù)據(jù)塊與(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)矩陣進(jìn)行3744點(diǎn)的低密度校驗(yàn)編碼的具體過(guò)程如下假設(shè)低密度校驗(yàn)編碼后數(shù)據(jù)塊為X，X是行為1列為3744矢量，相應(yīng)的低密度校驗(yàn)編碼應(yīng)滿足方程MXT＝0T，其中T表示矢量的轉(zhuǎn)置運(yùn)算，將H矩陣變形為等價(jià)的下三角矩陣，將X分為接收的數(shù)據(jù)塊部分s和校驗(yàn)比特部分p，其中s是長(zhǎng)度為dataL的矢量，p是長(zhǎng)度為3744-dataL的矢量，即X＝(s，p)。將s用接收到的數(shù)據(jù)塊填充，p則用下面的迭代公式獲得pl=Σy=1dataLHl,ysy+Σy=1l-1Hl,y+dataLpy---6]]>其中，公式中的l取值范圍為大于等于1且小于等于3744-dataL的整數(shù)。
通過(guò)公式6得到校驗(yàn)比特部分p，最后將該校驗(yàn)比特部分追加到接收到的數(shù)據(jù)塊尾部得到3744點(diǎn)低密度校驗(yàn)編碼后的數(shù)據(jù)塊X，即完成3744點(diǎn)的低密度校驗(yàn)編碼。
在實(shí)際應(yīng)用中，特別是用在地面數(shù)字電視傳輸?shù)男诺谰幋a中，為了進(jìn)一步減低LDPC編碼的差錯(cuò)平底特性，在每連續(xù)num個(gè)LDPC編碼后插入一個(gè)奇偶校驗(yàn)幀，其中num為正整數(shù)，其值根據(jù)LDPC編碼所應(yīng)用的系統(tǒng)的具體情況而定。該奇偶校驗(yàn)幀采用下述方式獲得在接收num個(gè)數(shù)據(jù)塊后，對(duì)該num個(gè)數(shù)據(jù)塊中每個(gè)數(shù)據(jù)塊的對(duì)應(yīng)位進(jìn)行二進(jìn)制模2和運(yùn)算，運(yùn)算后的長(zhǎng)度和LDPC編碼的數(shù)據(jù)塊長(zhǎng)度一致；然后，將運(yùn)算后的結(jié)果和接收到的數(shù)據(jù)塊長(zhǎng)度一樣進(jìn)行LDPC編碼，編碼后即得到奇偶校驗(yàn)幀。如設(shè)置一個(gè)存儲(chǔ)單元用于存儲(chǔ)奇偶校驗(yàn)后的數(shù)據(jù)，在每次接收一個(gè)數(shù)據(jù)塊的同時(shí)更新存儲(chǔ)單元的值，即在接收數(shù)據(jù)塊的某位時(shí)同時(shí)將該位與存儲(chǔ)單元中對(duì)應(yīng)位進(jìn)行二進(jìn)制模2和運(yùn)算，運(yùn)算的結(jié)果用來(lái)更新存儲(chǔ)單元的對(duì)應(yīng)位，例如，當(dāng)接收數(shù)據(jù)塊的第1位數(shù)據(jù)時(shí)，將這一位數(shù)據(jù)與存儲(chǔ)單元中的第1位進(jìn)行二進(jìn)制模2和運(yùn)算，運(yùn)算后的結(jié)果更新存儲(chǔ)單元的第1位，存儲(chǔ)單元運(yùn)算前的值被覆蓋，當(dāng)接收數(shù)據(jù)塊的第2位數(shù)據(jù)時(shí)，將這一位數(shù)據(jù)與存儲(chǔ)單元中的第2位進(jìn)行二進(jìn)制模2和運(yùn)算，運(yùn)算后的結(jié)果更新存儲(chǔ)單元的第2位，存儲(chǔ)單元運(yùn)算前的值被覆蓋，依此類推。
采用插入奇偶校驗(yàn)幀的方式，可以使LDPC編碼的差錯(cuò)平底值由10-8降至10-10，達(dá)到了對(duì)移動(dòng)和手持無(wú)線電視傳輸系統(tǒng)的傳輸誤碼要求參閱圖2所示，實(shí)現(xiàn)上述編碼的一種裝置20包括存儲(chǔ)單元200、接收單元210、編碼單元220。
存儲(chǔ)單元200，用于存儲(chǔ)所述的(3，6)規(guī)則LDPC碼的二進(jìn)制校驗(yàn)矩陣。該存儲(chǔ)單元可以是ROM、FLASH等非易失性存儲(chǔ)器。
接收單元210，用于接收輸入的需要進(jìn)行編碼的數(shù)據(jù)塊，接收數(shù)據(jù)塊的長(zhǎng)度由編碼率與3744的乘積決定。
編碼單元220，與所述存儲(chǔ)單元200和接收單元210連接，將接收的數(shù)據(jù)塊與存儲(chǔ)單元200中的二進(jìn)制校驗(yàn)矩陣進(jìn)行低密度校驗(yàn)編碼，低密度校驗(yàn)編碼后得到具有3744比特位的數(shù)據(jù)塊并輸出。
圖3所示的裝置在圖2的基礎(chǔ)上增加了第一處理單元230和第二處理單元240。
第一處理單元230與所述編碼單元220連接，用于在編碼單元編碼后的數(shù)據(jù)塊中增加36比特信息以構(gòu)成幀長(zhǎng)為3780點(diǎn)的數(shù)據(jù)幀。
第二處理單元240與所述接收單元210和編碼單元220連接，用于在每連續(xù)num個(gè)LDPC編碼數(shù)據(jù)塊后插入一個(gè)奇偶校驗(yàn)幀。在接收單元210接收num個(gè)數(shù)據(jù)塊后，第二處理單元240對(duì)該num個(gè)數(shù)據(jù)塊中每個(gè)數(shù)據(jù)塊的對(duì)應(yīng)位進(jìn)行二進(jìn)制模2和運(yùn)算，運(yùn)算后的長(zhǎng)度和LDPC編碼的數(shù)據(jù)塊長(zhǎng)度一致；然后，將運(yùn)算后的結(jié)果輸出到編碼單元220進(jìn)行LDPC編碼。
圖2、3所示的裝置可采用現(xiàn)場(chǎng)可編程門陣列FPGA(Field ProgrammableGate Array)來(lái)實(shí)現(xiàn)，可以從ROM表中讀取并通過(guò)一些簡(jiǎn)單的移位邏輯操作得到二進(jìn)制校驗(yàn)矩陣的值。
本發(fā)明的LDPC碼的校驗(yàn)矩陣采用高度結(jié)構(gòu)化的設(shè)計(jì)，通過(guò)簡(jiǎn)單的公式即可得到，使得獲得一個(gè)好碼的工作量大大降低，其次，碼字長(zhǎng)度較短，只有3744，使得實(shí)現(xiàn)的復(fù)雜度相對(duì)于較長(zhǎng)的碼字也會(huì)大大減低。另外，通過(guò)插入奇偶校驗(yàn)幀，使編碼的差錯(cuò)平底特性在原來(lái)LDPC編碼的基礎(chǔ)上進(jìn)一步降低。由于本發(fā)明所采用的LDPC碼更加稀疏，校驗(yàn)矩陣的每行只有6個(gè)1，每列只有3個(gè)1，其余均為0，這樣在實(shí)現(xiàn)時(shí)更加簡(jiǎn)單，所需硬件資源更少。
綜上所述，本發(fā)明具有實(shí)現(xiàn)簡(jiǎn)單、抗干擾能力強(qiáng)等優(yōu)點(diǎn)，特別適用于移動(dòng)和手持的無(wú)線電視廣播領(lǐng)域中的信道編碼。
顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若對(duì)本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求
及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種3744點(diǎn)低密度校驗(yàn)編碼方法，其特征在于，包括如下步驟接收包含比特(Bit)數(shù)為3744乘以編碼率的數(shù)據(jù)塊；將所述數(shù)據(jù)塊與(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)矩陣進(jìn)行低密度校驗(yàn)編碼，得到具有3744比特位的數(shù)據(jù)塊，其中，所述矩陣的行數(shù)為3744與所述編碼率的乘積，列數(shù)為3744；輸出所述具有3744比特位的數(shù)據(jù)塊。
2.如權(quán)利要求
1所述的方法，其特征在于，所述編碼率為1/2、2/3或3/4編碼率。
3.如權(quán)利要求
1所述的方法，其特征在于，在獲得3744點(diǎn)LDPC編碼后，進(jìn)一步增加36比特信息以構(gòu)成幀長(zhǎng)為3780點(diǎn)的數(shù)據(jù)幀。
4.如權(quán)利要求
3所述的方法，其特征在于，所36比特信息追加在3744點(diǎn)LDPC編碼的尾部。
5.如權(quán)利要求
1所述的方法，其特征在于，在每連續(xù)num個(gè)LDPC編碼數(shù)據(jù)塊后插入一個(gè)奇偶校驗(yàn)幀，其中num為正整數(shù)。
6.如權(quán)利要求
5所述的方法，其特征在于，通過(guò)對(duì)所述num個(gè)數(shù)據(jù)塊中每個(gè)數(shù)據(jù)塊的對(duì)應(yīng)位進(jìn)行二進(jìn)制模2和運(yùn)算，并將運(yùn)算后的結(jié)果與所述二進(jìn)制校驗(yàn)矩陣進(jìn)行低密度校驗(yàn)編碼，得到具有3744比特位的奇偶檢驗(yàn)幀。
7.如權(quán)利要求
5所述的方法，其特征在于，正整數(shù)num的值根據(jù)LDPC編碼所應(yīng)用的系統(tǒng)確定。
8.如權(quán)利要求
1至7任一項(xiàng)所述的方法，其特征在于，定義一個(gè)行為m、列為k的位置矩陣loc[m][k]，并且1≤m≤8，1≤K≤6；定義整數(shù)n和.j，其中1≤n≤13，1≤j≤6；然后，利用整數(shù)m、k、n和j的各種取值，以及由m和k在位置矩陣中決定的元素的值，確定所述二進(jìn)制校驗(yàn)矩陣中值為1的所有元素的位置。
9.如權(quán)利要求
8所述的方法，其特征在于，根據(jù)下述公式co1＝(j-1)*8*13*6+(m-1)*13*6+(k-1)*13+((m-1)13loc[m][k]13(n-1))+1r1＝(j-1)*8*13+(m-1)*13+(n-1)+1r2＝6*8*13+(j-1)*8*13+loc[m][k]*13+((m-1)13loc[m][k]13(n-1))+1r3＝2*6*8*13+(m-1)*13*6+(k-1)*13+(n-1)+1co2＝(j-1)*6*8*13+(m-1)*13*6+(k-1)*13+(((m-1)13loc[m][k])13(j-1)13(n-1))+1其中，13為模13相乘運(yùn)算，13為模13相加運(yùn)算，loc[m][k]為m行和k列的元素的值；然后，將i、k、m、n所有的值分別代入各公式得到co1、co2、r1、r2和r3所有的值，所述二進(jìn)制校驗(yàn)矩陣中值為1的所有元素為二進(jìn)制校驗(yàn)矩陣中co1列與r1行、co1列與r2行、co2列與r3行相交位置元素。
10.如權(quán)利要求
9所述的方法，其特征在于，所述位置矩陣為loc[m][k]＝{1，2，3，4，5，6；0，1，2，3，4，7；0，1，2，5，6，7；1，2，3，5，6，7；0，1，2，4，5，6；0，1，3，4，6，7；0，3，4，5，6，7；0，2，3，4，5，7}
11.一種3744點(diǎn)低密度校驗(yàn)編碼裝置，其特征在于，包括存儲(chǔ)單元，用于存儲(chǔ)行數(shù)為3744與編碼率的乘積、列數(shù)為3744的(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)矩陣；接收單元，用于接收包含比特(Bit)數(shù)為3744乘以編碼率的數(shù)據(jù)塊；編碼單元，用于將接收單元接收的數(shù)據(jù)塊與存儲(chǔ)單元中的二進(jìn)制校驗(yàn)矩陣進(jìn)行3744點(diǎn)低密度校驗(yàn)編碼，低密度校驗(yàn)編碼后得到具有3744比特位的數(shù)據(jù)塊并輸出。
12.如權(quán)利要求
11所述的裝置，其特征在于，還包括第一處理單元，用于接收編碼單元輸出的數(shù)據(jù)塊，并在該數(shù)據(jù)塊中增加36比特信息以構(gòu)成幀長(zhǎng)為3780點(diǎn)的數(shù)據(jù)幀。
13.如權(quán)利要求
11或12所述的裝置，其特征在于，還包括第二處理單元，與接收單元與編碼單元連接，用于在每連續(xù)num個(gè)LDPC編碼數(shù)據(jù)塊后插入一個(gè)奇偶校驗(yàn)幀，所述num為正整數(shù)。
專利摘要
本發(fā)明公開(kāi)了一種3744點(diǎn)低密度校驗(yàn)編碼方法，該方法為接收包含比特(Bit)數(shù)為3744乘以編碼率的數(shù)據(jù)塊；將所述數(shù)據(jù)塊與(3，6)規(guī)則低密度校驗(yàn)編碼(LDPC)的二進(jìn)制校驗(yàn)校驗(yàn)矩陣進(jìn)行3744點(diǎn)的低密度校驗(yàn)編碼，低密度校驗(yàn)編碼后得到具有3744比特位的數(shù)據(jù)塊，其中，所述矩陣的行數(shù)為3744與所述編碼率的乘積，列數(shù)為3744；輸出所述具有3744比特位的數(shù)據(jù)塊。本發(fā)明還同時(shí)公開(kāi)了一種3744點(diǎn)低密度校驗(yàn)編碼裝置。
文檔編號(hào)H03M13/00GK1996812SQ200510137220
公開(kāi)日2007年7月11日 申請(qǐng)日期2005年12月31日
發(fā)明者朱維樂(lè), 敬龍江, 顧慶水 申請(qǐng)人:華為技術(shù)有限公司導(dǎo)出引文BiBTeX, EndNote, RefMan