專(zhuān)利名稱(chēng)：一種低密度奇偶校驗(yàn)碼并行編碼方法及編碼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)傳輸技術(shù)領(lǐng)域，特別是指一種低密度奇偶校驗(yàn)碼并行編碼方法及編碼裝置。
背景技術(shù)：
現(xiàn)代通信系統(tǒng)為了提高數(shù)據(jù)在無(wú)線(xiàn)傳播環(huán)境中的傳輸可靠性，對(duì)抗數(shù)據(jù)傳輸過(guò)程中出現(xiàn)的可能錯(cuò)誤，通常都使用一定的前向糾錯(cuò)碼(FEC)對(duì)傳輸?shù)臄?shù)據(jù)進(jìn)行編碼處理。早期的語(yǔ)音通信系統(tǒng)中，由于對(duì)傳輸?shù)腻e(cuò)誤容忍能力相對(duì)較強(qiáng)，且實(shí)時(shí)性要求較高，因此一般都采用編譯碼簡(jiǎn)單的卷積編碼。然而，在數(shù)據(jù)傳輸系統(tǒng)中，對(duì)錯(cuò)誤的糾錯(cuò)能力提出了更高的要求，簡(jiǎn)單的卷積編碼已經(jīng)很難滿(mǎn)足數(shù)據(jù)傳輸?shù)囊螅仨毑捎脵z錯(cuò)、糾錯(cuò)能力更強(qiáng)的前向糾錯(cuò)碼。經(jīng)過(guò)數(shù)十年眾多理論研究者和通信實(shí)踐工作者的不懈努力，人們發(fā)現(xiàn)由加拉哥(Gallager)多年之前提出的低密度奇偶校驗(yàn)碼(LDPC)在碼長(zhǎng)足夠長(zhǎng)時(shí)具有非常優(yōu)越的糾錯(cuò)能力，并且具有較低的譯碼復(fù)雜度。鑒于數(shù)據(jù)傳輸一般都比較長(zhǎng)，且對(duì)處理時(shí)延不是過(guò)分苛刻，因此低密度奇偶校驗(yàn)碼比較適合數(shù)據(jù)傳輸應(yīng)用。
低密度奇偶校驗(yàn)碼是一種線(xiàn)性分組碼，因而該校驗(yàn)碼可以用一個(gè)相應(yīng)的奇偶校驗(yàn)矩陣H表征。低密度奇偶校驗(yàn)碼的最大特點(diǎn)就是其校驗(yàn)矩陣H中非零元非常稀疏(即低密度的含義)，一方面使得低密度奇偶校驗(yàn)碼檢錯(cuò)糾錯(cuò)能力強(qiáng)，同時(shí)使得基于信度傳播的和-積譯碼算法的譯碼復(fù)雜度相對(duì)較低。盡管理論上高進(jìn)制的低密度奇偶校驗(yàn)碼比二進(jìn)制的低密度奇偶校驗(yàn)碼性能優(yōu)，但編碼、譯碼的復(fù)雜度增加過(guò)大，且不利于系統(tǒng)實(shí)現(xiàn)，因此，實(shí)際通信系統(tǒng)中一般采用二進(jìn)制的低密度奇偶校驗(yàn)碼。
下面先介紹一下需要傳輸?shù)谋忍匦蛄衧、s經(jīng)過(guò)低密度奇偶校驗(yàn)碼編碼后得到的碼字c、校驗(yàn)矩陣H之間的關(guān)系。假設(shè)s＝[s1，s2，…，sK]T，c＝[c1，c2，…，cN]T，其中R＝K/N為編碼速率，通常N＞＞K。由線(xiàn)性分組碼的定義可知，校驗(yàn)矩陣H與碼字c滿(mǎn)足Hc＝0mod2 (1)其中校驗(yàn)矩陣H的維數(shù)為M×N，M＝N-K。
低密度奇偶校驗(yàn)碼的構(gòu)造方法一般分為隨機(jī)構(gòu)造和基于圖論的代數(shù)構(gòu)造方法。需要指出的是，從系統(tǒng)的實(shí)現(xiàn)角度出發(fā)，影響低密度奇偶校驗(yàn)碼的應(yīng)用除了保證碼的性能外，還需要充分考慮應(yīng)用的靈活性、實(shí)現(xiàn)的簡(jiǎn)單性、編/譯碼的復(fù)雜度等多方面的因素。隨機(jī)構(gòu)造的低密度奇偶校驗(yàn)碼靈活性差，對(duì)于不同碼長(zhǎng)和不同的編碼速率都需要重新搜索，不適合系統(tǒng)應(yīng)用。通過(guò)代數(shù)方法構(gòu)造的低密度奇偶校驗(yàn)碼一般都具有適當(dāng)?shù)慕Y(jié)構(gòu)特征，不僅在支持不同碼長(zhǎng)和編碼速率方面具有很好的靈活性，同時(shí)也有利于編碼的實(shí)現(xiàn)、簡(jiǎn)單。IEEE 802.16e提案提議采用適合系統(tǒng)應(yīng)用的、如下示出的一類(lèi)擬循環(huán)低密度奇偶校驗(yàn)碼，其校驗(yàn)矩陣具有如下形式 其中Pi，j是z×z的某個(gè)循環(huán)排列矩陣或z×z的0矩陣。其中，上述(2)式中的校驗(yàn)矩H陣可通過(guò)下面(3)式中的mb×nb基矩陣Hb擴(kuò)展得到。如下示出了Hb 其中，基矩陣Hb中，非零元1用合適的z×z循環(huán)排列陣替換，零元0用z×z的0矩陣替換便可擴(kuò)展為校驗(yàn)矩陣H。由此可知，N＝znb，M＝zmb，K＝zkb，z稱(chēng)為擴(kuò)張因子。可見(jiàn)，選擇不同的擴(kuò)張因子可以得到不同碼長(zhǎng)的低密度奇偶校驗(yàn)碼。
根據(jù)線(xiàn)性分組碼的特點(diǎn)，碼字c可以分為信息位和校驗(yàn)位兩部分，故c可以記為c＝[sT，cK+1，…，cN]T。所述基矩陣Hb中Hb1部分對(duì)應(yīng)碼字c的信息位，Hb2部分對(duì)應(yīng)碼字中的校驗(yàn)位。對(duì)應(yīng)校驗(yàn)位的部分Hb2具有如下特殊形式Hb2=[hb|(Hb2′)mb×(mb-1)]]]>=hb(0)10hb(1)11··11···11·hb(mb-)101----(4)]]>其中向量hb中hb(0)＝hb(mb-1)＝1，并且hb(1)～hb(mb-2)中有一個(gè)為1，其余為0。不難看出，Hb2′是一個(gè)雙對(duì)角形稀疏矩陣。
基矩陣Hb的構(gòu)造靈活多變，由基矩陣Hb擴(kuò)展為所需碼長(zhǎng)的校驗(yàn)矩陣H也是非常靈活的，即循環(huán)排列矩陣z×z的選取多種多樣。較簡(jiǎn)單的，在擴(kuò)展過(guò)程中Hb2中的1可以全部用單位矩陣擴(kuò)張，本發(fā)明以下的例子中，若沒(méi)有特別說(shuō)明，在擴(kuò)展過(guò)程中Hb2中的1全部用單位矩陣擴(kuò)張。
上面簡(jiǎn)述了LDPC的校驗(yàn)矩陣H。H矩陣用于譯碼的過(guò)程，并且LDPC的譯碼算法一般都是固定的，相對(duì)來(lái)講復(fù)雜度較低。但是，LDPC的編碼復(fù)雜度通常比較大，因此，考慮低密度奇偶校驗(yàn)碼的有效編碼方法非常有實(shí)際應(yīng)用價(jià)值。下面對(duì)現(xiàn)有的編碼方法進(jìn)行介紹。
首先介紹一下使用生成矩陣G進(jìn)行編碼的方法。生成矩陣G與需要傳輸?shù)谋忍匦蛄衧、編碼后得到的碼字c之間的關(guān)系為c＝GTs。和所有線(xiàn)性分組碼一樣，可以通過(guò)如下過(guò)程計(jì)算出編碼過(guò)程所使用的生成矩陣G。
首先計(jì)算出低密度奇偶校驗(yàn)碼的校驗(yàn)矩陣H對(duì)應(yīng)的碼字生成矩陣G，生成矩陣維數(shù)為K×N。其中，生成矩陣和校驗(yàn)矩陣滿(mǎn)足下面公式HGT＝0mod2(5)生成矩陣G可以通過(guò)經(jīng)典的高斯消去法計(jì)算出來(lái)。需要注意的是，給定校驗(yàn)矩陣H后，滿(mǎn)足(5)式的矩陣G并不唯一，其中對(duì)應(yīng)信息位形式的生成矩陣更具實(shí)際應(yīng)用意義，所述對(duì)應(yīng)信息位的生成矩陣G形式如下G＝[IK|(G′)K×M](6)其中IK為單位恒等矩陣。在得到低密度奇偶校驗(yàn)碼的生成矩陣G后，便可以使用該G進(jìn)行編碼，編碼過(guò)程為c＝GTs mod2(7)之前已經(jīng)提到，低密度奇偶校驗(yàn)碼的碼長(zhǎng)都是較大的，盡管低密度奇偶校驗(yàn)碼的校驗(yàn)矩陣H非常稀疏，但對(duì)應(yīng)的生成矩陣G卻是稠密的，因此若使用生成矩陣G根據(jù)(7)式進(jìn)行編碼，其運(yùn)算量是非常大的，會(huì)導(dǎo)致編碼延時(shí)較大。另外，還會(huì)使存儲(chǔ)生成矩陣G的存儲(chǔ)量較大。
下面再介紹IEEE C802.16e-04/373r1中給出的編碼方法。如前所述，碼字c可以分為信息位和校驗(yàn)位兩部分c＝[sT，cK+1，…，cN]T，信息位即對(duì)應(yīng)于s，因此，編碼生成c的過(guò)程可以看作是計(jì)算出后面的校驗(yàn)位cK+1，…，cN的過(guò)程，故編碼操作的主要內(nèi)容即確定后面附加的校驗(yàn)比特[cK+1，…，cN]T。
利用校驗(yàn)矩陣的分塊形式，將碼字c中的信息位和校驗(yàn)位按z比特分組，得到s＝[v(0)T，v(1)T，…，v(kb-1)T]T[cK+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T(8)在進(jìn)行編碼時(shí)，首先初始化，如下所示來(lái)確定校驗(yàn)位的校驗(yàn)比特u(0)u(0)=Σj=0kb-1(Σi=0mb-1Pi,j)v(j)mod2----(9)]]>其中Pi，j是(2)式中的H矩陣的中的子矩陣，故(9)式中的 表示校驗(yàn)矩陣H中對(duì)應(yīng)信息位矩陣Hb1的列求和，可以預(yù)先計(jì)算出來(lái)，且Hb1的稀疏性保證了這個(gè)預(yù)先計(jì)算的運(yùn)算量很小。
然后，按照如下所示遞歸計(jì)算u(1)～u(mb-1)
u(1)=Σj=0kb-1P0,jv(j)+P0,kbu(0)mod2----(10)]]>u(i+1)=u(i)+Σj=0kb-1Pi,jv(j)+Pi,kbu(0)mod2i=1i=1,···,mb-2----(11)]]>同樣，在(10)和(11)中絕大部分的Pi，j都是0矩陣，其余的也是循環(huán)排列陣，在實(shí)現(xiàn)矩陣向量乘積Pi，jv(j)時(shí)可以采用移位寄存器實(shí)現(xiàn)。可以看出，使用這種編碼方法來(lái)生成c，充分利用了校驗(yàn)矩陣的稀疏性和特殊結(jié)構(gòu)，編碼運(yùn)算量較小。在IEEE C802.16e-04/101r2中還給出了使用該編碼方法的一等價(jià)形式。
但是，從上述公式(10)(11)可看出，這種編碼方法的不足之處在于編碼過(guò)程中校驗(yàn)位比特的確定是逐位(塊)串行計(jì)算的，后一位校驗(yàn)比特必須在前一位確定后才能計(jì)算。上述串行編碼結(jié)構(gòu)，在較長(zhǎng)的低密度奇偶校驗(yàn)碼的編碼過(guò)程中勢(shì)必引入過(guò)多的編碼時(shí)延。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種低密度奇偶校驗(yàn)碼并行編碼方法及編碼裝置，使降低低密度奇偶校驗(yàn)碼編碼操作過(guò)程中的時(shí)延。
本發(fā)明提供的一種低密度奇偶校驗(yàn)碼并行編碼的方法，用于將要傳輸?shù)谋忍匦蛄衧編碼得到碼字c，碼字c分為信息位和校驗(yàn)位兩部分c＝[sT，cK+1，…，cN]T，碼字c中的信息位和校驗(yàn)位按z比特分組時(shí)記為s＝[v(0)T，v(1)T，…，v(kb-1)T]T[cK+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T’所使用的校驗(yàn)矩陣H為 該編碼方法包括以下步驟第一步計(jì)算出H矩陣相應(yīng)的行hm(j)，其中
hm(j)=(Σi=mmb-1Pi,j)mod2m=0,···,x(Σi=0m-1Pi,j)mod2m=x+1,···,mb-1;]]>其中x是預(yù)先確定的值；第二步(mb-1)路并行接收要傳輸?shù)谋忍匦蛄衧，各路并使用其對(duì)應(yīng)的hm(j)、按照u(m)=Σj=0kb-1hm(j)v(j)]]>計(jì)算出相應(yīng)的校驗(yàn)位。
相應(yīng)的，該編碼方法還可以是根據(jù)u(m)=Σj=0kb-1(Σi=mmb-1Pi,j)v(j)]]>mod2 m＝0，…，x計(jì)算校驗(yàn)位u(0)～u(x)；根據(jù)u(m)=Σj=0kb-1(Σi=0m-1Pi,j)v(j)]]>mod2 m＝x+1，…，mb-1計(jì)算校驗(yàn)位u(x+1)～u(mb-1)。
其中，所述預(yù)先確定的x值為在H矩陣對(duì)應(yīng)的基矩陣 中、所述Hb2=[hb|(Hb2′)mb×(mb-1)]]]>=hb(0)1hb(1)11··11···11·hb(mb-1)1]]>中，hb(1)～hb(mb-2)中值為1的hb所在的當(dāng)前行數(shù)。
還提供了一種低密度奇偶校驗(yàn)碼并行編碼的編碼裝置，用于將要傳輸?shù)谋忍匦蛄衧編碼得到碼字c，碼字c分為信息位和校驗(yàn)位兩部分c＝[sT，cK+1，…，cN]T，碼字c中的信息位和校驗(yàn)位按z比特分組時(shí)記為s＝[v(O)T，v(1)T，…，v(kb-1)T]T[ck+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T’其中，該裝置包含H存儲(chǔ)器，存儲(chǔ)有校驗(yàn)矩陣H，其中
H矩陣行計(jì)算模塊，與H存儲(chǔ)器相連，用于計(jì)算出H矩陣相應(yīng)的行hm(j)，其中hm(j)=(Σi=mmb-1Pi,j)mod2m=0,···,x(Σi=0m-1Pi,j)mod2m=x+1,···,mb-1;]]>x為一確定的值；(mb-1)路并行的校驗(yàn)位計(jì)算模塊，與H矩陣行計(jì)算模塊相連；(mb-1)路并行的校驗(yàn)位計(jì)算模塊用于分別接收要傳輸?shù)谋忍匦蛄衧，并分別接收H矩陣行計(jì)算模塊傳送過(guò)來(lái)對(duì)應(yīng)的數(shù)據(jù)hm(j)，分別按照u(m)=Σj=0kb-1hm(j)v(j)]]>計(jì)算出相應(yīng)的校驗(yàn)位。
由上述方法可以看出，本發(fā)明提出的低密度奇偶校驗(yàn)碼并行編碼方法，使得碼字中的所有校驗(yàn)位比特可同時(shí)獨(dú)立進(jìn)行編碼操作，對(duì)于長(zhǎng)LDPC碼的編碼，并行操作可以大大降低編碼操作引起的時(shí)延(coding latency)，并且保持較低的編碼計(jì)算量，保持較低的編碼復(fù)雜度，具有實(shí)際應(yīng)用價(jià)值。


圖1為L(zhǎng)DPC并行編碼的編碼器結(jié)構(gòu)圖。
圖2為使用LDPC并行編碼流程圖。
具體實(shí)施例方式
本發(fā)明提出了一種低密度奇偶校驗(yàn)碼并行編碼方法，使得碼字中的所有校驗(yàn)位比特可同時(shí)獨(dú)立進(jìn)行編碼操作，對(duì)于長(zhǎng)LDPC碼的編碼，并行操作可以大大降低編碼操作引起的時(shí)延。下面對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明。
如上述公式8一樣，利用校驗(yàn)矩陣的分塊形式，將碼字中的信息位和校驗(yàn)位按z比特分組，得到s＝[v(0)T，v(1)T，…，v(kb-1)T]T[cK+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T(8)進(jìn)行編碼的過(guò)程，就是生成碼字c中校驗(yàn)位的各個(gè)u的過(guò)程。本發(fā)明按照下述的公式(12)、(13)進(jìn)行編碼生成校驗(yàn)位的各個(gè)u。
分析(4)式的特點(diǎn)，不妨設(shè)校驗(yàn)矩陣Hb2中向量hb的第三個(gè)非零元1位于第x行，2≤x≤mb-3。給定信息位s，由(4)式的特點(diǎn)，碼字c中的校驗(yàn)位如下式獲得。其中下式中的Pi，j是(2)式中的H矩陣的中的z×z子矩陣，v(j)是碼字c中的信息位即傳輸?shù)谋忍匦蛄衧按z比特分組的第j組。
1對(duì)校驗(yàn)比特u(0)～u(x)，如下計(jì)算u(m)=Σj=0kb-1(Σi=mmb-1Pi,j)v(j)]]>mod2 m＝0，…，x(12)2對(duì)校驗(yàn)比特u(x+1)～u(mb-1)，如下計(jì)算u(m)=Σj=0kb-1(Σi=0m-1Pi,j)v(j)]]>mod2 m＝x+1，…，mb-1(13)從而根據(jù)(12)(13)計(jì)算出了各個(gè)校驗(yàn)比特，也就相應(yīng)的得到編碼后的要傳輸?shù)拇a字c。實(shí)際上由于H是預(yù)先確定的，故，公式中的x也是可以預(yù)先計(jì)算出來(lái)的一個(gè)確定值。
可以分析出，由(12)和(13)式計(jì)算碼字中的校驗(yàn)位比特是完全獨(dú)立的，因此可以采用多個(gè)相似結(jié)構(gòu)的器件并行編碼，可以大大縮短編碼的延遲。其中Pi，j是(2)式中的H矩陣的中的子矩陣，因此(12)式中的 和(13)式中的 對(duì)任意的j＝0，…，kb-1都表示校驗(yàn)矩陣H中對(duì)應(yīng)信息位部分的矩陣Hb1的部分行的和，完全可以預(yù)先計(jì)算出來(lái)存儲(chǔ)在存儲(chǔ)單元中，在編碼時(shí)直接讀出即可，以進(jìn)一步降低編碼的復(fù)雜度和編碼延時(shí)。
若設(shè)h(m)＝[hm(0)，…，hm(kb-1)]，其中，hm(j)=(Σi=mmb-1Pi,j)mod2m=0,···,x(Σi=0m-1Pi,j)mod2m=x+1,···,mb-1----(14)]]>則，(12)和(13)式合并為
u(m)=Σj=0kb-1hm(j)v(j)]]>m＝0，…，mb-1(15)此外，由基矩陣Hb擴(kuò)展為校驗(yàn)矩陣H的過(guò)程中，對(duì)應(yīng)校驗(yàn)位的矩陣Hb2中的非零元1并不需要都用單位陣來(lái)擴(kuò)張，實(shí)際上只要保證同一列中的1用相同的(循環(huán))排列陣替換即可，此時(shí)在低密度奇偶碼的構(gòu)造時(shí)靈活性更大，性能也可能好些。相應(yīng)的，本發(fā)明中的并行編碼算法同樣適合改動(dòng)情形，只是在(12)和(13)式的左端乘上各校驗(yàn)比特對(duì)應(yīng)的(循環(huán))排列陣z×z，并且循環(huán)排列陣的逆矩陣也是個(gè)循環(huán)排列陣，因此不會(huì)增加編碼的計(jì)算量。
相應(yīng)的，本發(fā)明還提供了LDPC并行編碼的編碼器的結(jié)構(gòu)，如圖1示出了該結(jié)構(gòu)圖。包含一H存儲(chǔ)器，存儲(chǔ)有預(yù)先確定的H校驗(yàn)矩陣；還包括一H矩陣行計(jì)算模塊，與H存儲(chǔ)器相連，用于按照公式(14)對(duì)H矩陣計(jì)算出相應(yīng)的行；還包括(mb-1)路并行的校驗(yàn)位計(jì)算模塊，都與H矩陣行計(jì)算模塊相連。在編碼時(shí)，如圖2所示，包括以下步驟第一步(mb-1)路并行的校驗(yàn)位計(jì)算模塊接收要傳輸?shù)谋忍匦蛄衧；第二步各路校驗(yàn)位計(jì)算模塊分別從相連的H矩陣行計(jì)算模塊接收傳送過(guò)來(lái)的數(shù)據(jù)h(j)，并按照上述公式(15)計(jì)算出相應(yīng)的校驗(yàn)位u(j)，從而計(jì)算出公式(8)示出的c來(lái)，完成編碼操作。當(dāng)然，也可以根據(jù)實(shí)際需要，采用并串轉(zhuǎn)換電路，將各路信息轉(zhuǎn)換為一路信息。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種低密度奇偶校驗(yàn)碼并行編碼方法，用于把要傳輸?shù)谋忍匦蛄衧編碼得到碼字c，碼字c分為信息位和校驗(yàn)位兩部分c＝[sT，cK+1，…，cN]T，碼字c中的信息位和校驗(yàn)位按z比特分組時(shí)記為s＝[v(0)T，v(1)T，…，v(kb-1)T]T[cK+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T，所使用的校驗(yàn)矩陣H為 其特征在于，該編碼方法包括以下步驟第一步計(jì)算出H矩陣相應(yīng)的行hm(j)，其中hm(j)=(Σi=mmb-1Pi,j)mod2m=0,...,x(Σi=0m-1Pi,j)mod2m=x+1,...,mb-1;]]>其中x是預(yù)先確定的值；第二步(mb-1)路并行接收要傳輸?shù)谋忍匦蛄衧，各路并使用其對(duì)應(yīng)的hm(j)、按照u(m)=Σj=0kb-1hm(j)v(j)]]>計(jì)算出相應(yīng)的校驗(yàn)位。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)先確定的x值為在H矩陣對(duì)應(yīng)的基矩陣 中的、所述Hb2=[hb|(Hb2′)mb×(mb-1)]]]>=hb(0)1hb(1)11..11...11.hb(mb-1)1]]>中的，hb(1)～hb(mb-2)中值為1的hb所在的行數(shù)。
3.一種低密度奇偶校驗(yàn)碼并行編碼方法，用于把要傳輸?shù)谋忍匦蛄衧編碼得到碼字c，碼字c分為信息位和校驗(yàn)位兩部分c＝[sT，cK+1，…，cN]T，碼字c中的信息位和校驗(yàn)位按z比特分組時(shí)記為s＝[v(0)T，v(1)T，…，v(kb-1)T]T[cK+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T，所使用的校驗(yàn)矩陣H為 其特征在于，該編碼方法包括根據(jù)u(m)=Σj=0kb-1(Σi=mmb-1Pi,j)v(j)mod2,m=0,···,x]]>計(jì)算校驗(yàn)位u(0)～u(x)；根據(jù)u(m)=Σj=0kb-1(Σi=0m-1Pi,j)v(j)mod2,m=x+1,···,mb-1]]>計(jì)算校驗(yàn)位u(x+1)～u(mb-1)，其中，x是預(yù)先確定的值。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述預(yù)先確定的x值為在H矩陣對(duì)應(yīng)的基矩陣 中的、所述Hb2=[hb|(Hb2′)mb×(mb-1)]]]>=hb(0)1hb(1)11..11...11.hb(mb-1)1]]>中的，hb(1)～hb(mb-2)中值為1的hb所在的行數(shù)。
5.一種低密度奇偶校驗(yàn)碼并行編碼的編碼裝置，用于把要傳輸?shù)谋忍匦蛄衧編碼得到碼字c，碼字c分為信息位和校驗(yàn)位兩部分c＝[sT，cK+1，…，cN]T，碼字c中的信息位和校驗(yàn)位按z比特分組時(shí)記為s＝[v(0)T，v(1)T，…，v(kb-1)T]T[cK+1，…，cN]T＝[u(0)T，u(1)T，…，u(mb-1)T]T，其特征在于，該裝置包含H存儲(chǔ)器，存儲(chǔ)有校驗(yàn)矩陣H，其中 H矩陣行計(jì)算模塊，與H存儲(chǔ)器相連，用于計(jì)算出H矩陣的各個(gè)行hm(j)，其中hm(j)=(Σi=mmb-1Pi,j)mod2m=0,...,x(Σi=0m-1Pi,j)mod2m=x+1,...,mb-1;]]>x為一確定的值；(mb-1)路并行的校驗(yàn)位計(jì)算模塊，與H矩陣行計(jì)算模塊相連；各路并行的校驗(yàn)位計(jì)算模塊用于分別接收要傳輸?shù)谋忍匦蛄衧，并分別接收H矩陣行計(jì)算模塊傳送過(guò)來(lái)對(duì)應(yīng)的數(shù)據(jù)hm(j)，分別按照u(m)=Σj=0kb-1hm(j)v(j)]]>計(jì)算出相應(yīng)的校驗(yàn)位。
全文摘要
本發(fā)明提供了一種低密度奇偶校驗(yàn)碼并行編碼的方法，用于將要傳輸?shù)谋忍匦蛄衧編碼得到碼字c，碼字c分為信息位和校驗(yàn)位兩部分c＝[s
文檔編號(hào)H03M13/05GK1805291SQ200510006060
公開(kāi)日2006年7月19日 申請(qǐng)日期2005年1月10日 優(yōu)先權(quán)日2005年1月10日
發(fā)明者吳和兵, 王吉濱 申請(qǐng)人:華為技術(shù)有限公司