本申請(qǐng)是原案的分案申請(qǐng)，原案的申請(qǐng)?zhí)?01410258324.5，申請(qǐng)日2014年6月11日，發(fā)明創(chuàng)造名稱“針對(duì)下一代無(wú)線廣播的ldpc碼字及編碼方法和編解碼器”。

本發(fā)明涉及一種ldpc碼字及使用該碼字的編碼器、解碼器、對(duì)應(yīng)的編碼方法，更具體地說(shuō)，涉及一種s-iraldpc碼字及對(duì)應(yīng)的編碼器、解碼器和編碼方法。

背景技術(shù)：

低密度奇偶校驗(yàn)碼字(lowdensityparitycheck，ldpc)根據(jù)其結(jié)構(gòu)主要可以分為兩類，一類是隨機(jī)的碼字，最經(jīng)典的當(dāng)屬mackay碼，他還有專門的網(wǎng)頁(yè)給出他的各種碼字(mackay1999)(richardson2001)(luby2001)(richardsonandurbanke2001)；另外一類是基于代數(shù)組合結(jié)構(gòu)(combinatorial)來(lái)設(shè)計(jì)的碼字。隨機(jī)碼字能夠非常好的逼近香農(nóng)極限，但是由于‘1’分布的隨機(jī)性，導(dǎo)致編碼器的設(shè)計(jì)和譯碼器的設(shè)計(jì)并不具有并行或者規(guī)律性可行，所以不適合需要具備一定吞吐量系統(tǒng)，因此也就沒(méi)有被廣泛應(yīng)用了。

而基于代數(shù)組合結(jié)構(gòu)的碼字的出現(xiàn)很好的解決了這方面的問(wèn)題，這其中，有一類基于有限域(finitegeometry)設(shè)計(jì)的碼字具有很好的性能(y.kouands.lin2001)，但是這類碼字的缺點(diǎn)是由于其h矩陣密度比較高(大的行重列重)，所以當(dāng)使用基于置信傳播的一類算法時(shí)，復(fù)雜度非常高。而另一類準(zhǔn)循環(huán)碼字(quasi-cyclicldpc,qc-ldpc)是一類非常重要的基于代數(shù)組合構(gòu)造的碼字。qc-ldpc碼字主要的構(gòu)造是基于準(zhǔn)循環(huán)的單位子矩陣。(j.l.fan2000)(r.m.tanner2001)(r.m.tanner2001)(t.okamura2003)(r.m.tanner2004)這種準(zhǔn)循環(huán)的單位子矩陣結(jié)構(gòu)非常適合實(shí)現(xiàn)并行操作的硬件，比如實(shí)現(xiàn)并行度大、進(jìn)而高吞吐率的譯碼器。傳統(tǒng)的這種qc-ldpc碼字盡管適合并行度高的譯碼器實(shí)現(xiàn)，提高了吞吐率，但是通過(guò)逆向方法得到了qc結(jié)構(gòu)的生成矩陣可能并不稀疏，或者就算稀疏，其用生成矩陣來(lái)編碼得到校驗(yàn)比特并不是顯然的，要通過(guò)求線性方程組來(lái)獲得，因此傳統(tǒng)的qc-ldpc碼字的編碼器還是相對(duì)復(fù)雜的。為了解決這個(gè)問(wèn)題，學(xué)者zhang和ryan首先提出的結(jié)構(gòu)化的重復(fù)累積碼(structuredirregularrepeataccumulatorcode，s-ira)ldpc碼字(zhangandryan2006)，該結(jié)構(gòu)在適合高并行譯碼器的實(shí)現(xiàn)的同時(shí)，可以以非常簡(jiǎn)便高效的方法來(lái)完成編碼。該種碼字結(jié)構(gòu)有如下特點(diǎn)，信息比特所對(duì)應(yīng)的矩陣部分由準(zhǔn)循環(huán)子矩陣組成，而校驗(yàn)比特所對(duì)應(yīng)的矩陣部分是由雙對(duì)角陣組成的。

目前s-ira碼字已經(jīng)被廣泛應(yīng)用在各大通信標(biāo)準(zhǔn)中，主要包括，歐洲第二代數(shù)字廣播電視傳輸標(biāo)準(zhǔn)dvb系列(etsi,2006,dvbt22009,dvb-c22009,dvb-ngh2012)；ieee802.11n無(wú)線局域網(wǎng)標(biāo)準(zhǔn)(ieee802.11n2009)；ieee802.11e無(wú)線廣域網(wǎng)標(biāo)準(zhǔn)(ieee802.16e2006)；中國(guó)數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)(dttb)(gb20600-2006)；移動(dòng)多媒體廣播(cmmb2006)；北美ccsds的近地深空通信系統(tǒng)(ccsds2007)；以及一些磁盤存儲(chǔ)設(shè)備的標(biāo)準(zhǔn)等等。從整個(gè)國(guó)際范圍數(shù)字通信領(lǐng)域的發(fā)展態(tài)勢(shì)來(lái)看，還會(huì)有更多的標(biāo)準(zhǔn)正在或?qū)?lái)會(huì)用到ldpc碼字。

從目前已經(jīng)提交的標(biāo)準(zhǔn)中，特別是商業(yè)上非常成功的dvbt2、dvbs2標(biāo)準(zhǔn)，以及最近才定下標(biāo)準(zhǔn)并且商業(yè)上有廣闊前景的dvb-ngh標(biāo)準(zhǔn)(2012年底定稿)來(lái)看，其使用的s-ira碼字所對(duì)應(yīng)的校驗(yàn)矩陣主要使用的結(jié)構(gòu)如下：

h＝[∏h1p]

其中h1是信息比特對(duì)應(yīng)的矩陣部分，п是對(duì)h1的一個(gè)某種形式的行變換，而p是校驗(yàn)比特對(duì)應(yīng)的矩陣部分。

而：

是由l×j個(gè)大小的循環(huán)子陣或者0矩陣組成。

例如，pi,j的第一種結(jié)構(gòu)如下所示：

此時(shí)，pi,j是由兩個(gè)單位偏移陣組成。進(jìn)一步地，pi,j還可以是由n個(gè)單位循環(huán)矩陣組成，n＞2的整數(shù)。

pi,j的第二種結(jié)構(gòu)如下所示：

這時(shí)候pi,j是由全零矩陣組成。

由于pi,j可以由一個(gè)以上的單位循環(huán)陣組成，導(dǎo)致其并不適合hss(horizontalshufflescheduling)譯碼算法的硬件實(shí)施。關(guān)于這點(diǎn)在dvbt2和s2的實(shí)現(xiàn)方法的文獻(xiàn)中有不少提及到，并提出了相關(guān)的犧牲復(fù)雜度的解決辦法。

而p是校驗(yàn)比特對(duì)應(yīng)的矩陣部分，其是如下的雙對(duì)角陣：

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的旨在提供一種s-iraldpc碼字及對(duì)應(yīng)的編碼器、解碼器和編碼方法，來(lái)解決現(xiàn)有技術(shù)中常見(jiàn)的s-iraldpc碼的校驗(yàn)矩陣的結(jié)構(gòu)所帶來(lái)的不適合hss(horizontalshufflescheduling)譯碼算法、影響整個(gè)ldpc碼字性能的問(wèn)題。

本專利即提出了一種pi,j只有0個(gè)或者1個(gè)單位循環(huán)矩陣組成的結(jié)構(gòu)。在保持性能的條件下，適用于hss譯碼。同時(shí)提出一種具體參數(shù)的碼字，及其碼表，并提出了相應(yīng)的編碼方法編碼器、譯碼方法及譯碼器。

依據(jù)上述目的，實(shí)施本發(fā)明的一種用于編解碼器的s-iraldpc碼字，其碼字的結(jié)構(gòu)為：h＝[h′1пp′]，h′1為信息比特矩陣，p′是校驗(yàn)比特矩陣，πp′是對(duì)校驗(yàn)比特矩陣做行變換。其中，信息比特矩陣h′1包括多個(gè)循環(huán)子矩陣pi,j，每一個(gè)循環(huán)子矩陣只能是單位循環(huán)偏移矩陣或全零矩陣。

依據(jù)上述目的，實(shí)施本發(fā)明的一種ldpc編碼器，其采用一種s-ira結(jié)構(gòu)的ldpc碼字，s-iraldpc碼字的結(jié)構(gòu)為：h＝[h′1πp′]，h′1為信息比特矩陣，p′是校驗(yàn)比特矩陣，∏p′是對(duì)校驗(yàn)比特矩陣做行變換。其中，信息比特矩陣h′1包括多個(gè)循環(huán)子矩陣pi,j，每一個(gè)循環(huán)子矩陣只能是單位循環(huán)偏移矩陣或全零矩陣。

依據(jù)上述目的，實(shí)施本發(fā)明的一種ldpc解碼器，其采用一種s-ira結(jié)構(gòu)的ldpc碼字，s-iraldpc碼字的結(jié)構(gòu)為：h＝[h′1πp′]，h′1為信息比特矩陣，p′是校驗(yàn)比特矩陣，пp′是對(duì)校驗(yàn)比特矩陣做行變換。其中，信息比特矩陣h′1包括多個(gè)循環(huán)子矩陣pi,j，每一個(gè)循環(huán)子矩陣只能是單位循環(huán)偏移矩陣或全零矩陣。

依據(jù)上述主要特征，本發(fā)明編碼器、解碼器及其中的s-iraldpc碼字的信息比特矩陣為m行×n-m列的矩陣：

其中每一個(gè)循環(huán)子矩陣pi,j的大小為

依據(jù)上述主要特征，本發(fā)明編碼器、解碼器及其中的s-iraldpc碼字的校驗(yàn)比特矩陣p′為m行×m列的矩陣：其主對(duì)角線和次對(duì)角線上均為1，其余位置為0。

依據(jù)上述目的，實(shí)施本發(fā)明的s-iraldpc碼字的編碼方法包括以下步驟：

獲得信息比特{i0,i1,i2,i3,i4,i5,...,in-m-1,in-m}；

初始化校驗(yàn)比特p0＝0,p1＝0,p2＝0,p3＝0,p4＝0,...,pm＝0；

將每一個(gè)校驗(yàn)比特pk以及與其相連的信息比特做模2和，k＝0,1,2…m-1，并做重新排列，得到重排后的校驗(yàn)比特序列

將重排后的校驗(yàn)比特序列做如下累加：

依據(jù)上述目的，實(shí)施本發(fā)明的ldpc編碼方法和編碼器，其中編碼器內(nèi)置的編碼運(yùn)算模塊采用了所述ldpc的編碼方法，其包括：

計(jì)算校驗(yàn)比特其中，j＝0,1,2,3,...,m-1；表示在低密度奇偶校驗(yàn)矩陣中與pj所關(guān)聯(lián)的信息比特；yj是信息比特的序號(hào)，根據(jù)如下公式得到：

其中，q＝320，m＝24000或者m＝11520,x表示參與奇偶校驗(yàn)比特累加的信息比特的地址，針對(duì)上述兩個(gè)m值，x的表分別為以下兩個(gè)碼表：

碼表1：碼率7/12m＝24000,碼長(zhǎng)n＝57600

碼表2：碼率12/15m＝11520,碼長(zhǎng)n＝57600

采用了本發(fā)明的技術(shù)方案，通過(guò)大量仿真模擬，找出了比現(xiàn)有技術(shù)更適用于hss(horizontalshufflescheduling)譯碼算法的一種s-iraldpc碼字的信息比特矩陣結(jié)構(gòu)，以及使用這種s-iraldpc碼的編碼器、解碼器，從而產(chǎn)生了意想不到的s-iraldpc碼字性能上的提升。

具體實(shí)施方式

下面結(jié)合實(shí)施例進(jìn)一步說(shuō)明本發(fā)明的技術(shù)方案。

hss(horizontalshufflescheduling)算法相比于洪水(flooding)算法的區(qū)別在于，flooding算法則是必須等到所有的行操作完之后，得到的數(shù)據(jù)一次性進(jìn)行更新，然后用到下一次迭代中去，而hss算法中在某一次迭代里，每一行行操作后得到的結(jié)果可以立即更新，用到仍然在本次迭代的下一次行操作中去，這樣可以大大提高譯碼算法的收斂速度。另一方面，hss算法只需要保存n個(gè)(n為碼長(zhǎng))軟信息和的數(shù)據(jù)，以及m×2個(gè)(m為校驗(yàn)矩陣的行數(shù))行操作的結(jié)果軟值信息，相比于flooding算法，節(jié)省了非常多的芯片面積。

但是，現(xiàn)有的hss算法在選擇循環(huán)子塊時(shí)，循環(huán)子塊通常不是單位子塊，而是兩個(gè)或者兩個(gè)以上的單位子塊，這在并行操作的過(guò)程中勢(shì)必導(dǎo)致內(nèi)存訪問(wèn)的沖突。這是因?yàn)槿绻h(huán)子塊由兩個(gè)以上的單位子塊構(gòu)成，那么當(dāng)循環(huán)子塊在并行行操作的時(shí)候，會(huì)有兩個(gè)行的行操作輸入同時(shí)要求讀取同一塊內(nèi)存，并且在操作完之后同時(shí)寫同一塊內(nèi)存。這既沒(méi)有達(dá)到hss算法的初衷，也會(huì)導(dǎo)致內(nèi)存沖突。

因此，基于現(xiàn)有標(biāo)準(zhǔn)中l(wèi)dpc碼字結(jié)構(gòu)的缺點(diǎn)，具體來(lái)說(shuō)，是信息比特矩陣中的循環(huán)子矩陣可能由有多個(gè)循環(huán)單位陣組成導(dǎo)致不適合hss譯碼算法實(shí)現(xiàn)的問(wèn)題，本發(fā)明提出一種新的s-iraldpc碼字的結(jié)構(gòu)，其校驗(yàn)矩陣的結(jié)構(gòu)如下：

h＝[h′1пp′]，

其中，h′1是信息比特矩陣，p′是校驗(yàn)比特矩陣，πp′是對(duì)校驗(yàn)比特矩陣p′做的一個(gè)某種形式的行變換。

信息比特矩陣h′1是一個(gè)m行×n-m列的矩陣，其具體結(jié)構(gòu)如下所示：

在本發(fā)明中，信息比特矩陣h′1包括多個(gè)循環(huán)子矩陣pi,j，h′1中的每一個(gè)循環(huán)子矩陣pi,j的大小為每一個(gè)循環(huán)子矩陣只能是單位循環(huán)偏移矩陣或全零矩陣，即這里的h′1是由l×j個(gè)大小的單位循環(huán)偏移矩陣或者0矩陣構(gòu)成。這里的單位循環(huán)偏移矩陣是指由同樣大小的單位矩陣循環(huán)向右偏移得到的。

根據(jù)上述的pi,j結(jié)構(gòu)的限定可以得到，本發(fā)明的循環(huán)子矩陣pi,j只可能是如下兩種具體的結(jié)構(gòu)形式：

此時(shí)pi,j由單位循環(huán)偏移矩陣構(gòu)成。

2)此時(shí)pi,j是由全零矩陣構(gòu)成。

另一方面，為了配合信息比特矩陣h′1的結(jié)構(gòu)，本發(fā)明的校驗(yàn)比特矩陣p′是一個(gè)m行×m列的矩陣，其具體結(jié)構(gòu)如下所示：

由上述結(jié)構(gòu)可以看出，校驗(yàn)比特矩陣p′是一種特殊的雙對(duì)角矩陣，其主對(duì)角上都是‘1’，次對(duì)角線上也為‘1’，各行、列的其余部分位置上均為‘0’。

本發(fā)明另外還公開(kāi)一種ldpc編碼器，其采用的就是上述的s-iraldpc碼字，具體來(lái)說(shuō)，其校驗(yàn)矩陣的具體結(jié)構(gòu)是：

h＝[h′1πp′]，其中，h′1為信息比特矩陣，p′是校驗(yàn)比特矩陣，πp′是對(duì)校驗(yàn)比特矩陣做行變換。特別的，信息比特矩陣h′1包括多個(gè)循環(huán)子矩陣pi,j，每一個(gè)循環(huán)子矩陣只能是單位循環(huán)偏移矩陣或全零矩陣。

本發(fā)明另外還公開(kāi)一種ldpc解碼器，其采用的就是上述的s-iraldpc碼字，具體來(lái)說(shuō)，其校驗(yàn)矩陣的具體結(jié)構(gòu)是：

h＝[h′1πp′]，其中，h′1為信息比特矩陣，p′是校驗(yàn)比特矩陣，πp′是對(duì)校驗(yàn)比特矩陣做行變換。特別的，信息比特矩陣h′1包括多個(gè)循環(huán)子矩陣pi,j，每一個(gè)循環(huán)子矩陣只能是單位循環(huán)偏移矩陣或全零矩陣。

由于本發(fā)明的編碼器和解碼器均采用上述公開(kāi)的ldpc碼字，因此其ldpc碼字的其他細(xì)節(jié)特性在上述說(shuō)明書中已公開(kāi)，這里不再重復(fù)說(shuō)明。

此外，本發(fā)明還公開(kāi)了上述ldpc碼字的編碼方法，其主要步驟如下：

步驟s1：獲得信息比特，設(shè)置已知的信息比特為{i0,i1,i2,i3,i4,i5,...,in-m-1}，所謂編碼即利用校驗(yàn)矩陣h求出校驗(yàn)比特：

步驟s2：初始化校驗(yàn)比特p0＝0,p1＝0,p2＝0,p3＝0,p4＝0,...,pm＝0；

步驟s3：將每一個(gè)校驗(yàn)比特pi以及與其相連的信息比特做模2和，即：與pi相連的信息比特的模2和，其中i＝0,1,2…m-1。之后，將上述模2和之后的校驗(yàn)比特pi做重新排列：由此得到重排后的校驗(yàn)比特序列

步驟s4：將重排后的校驗(yàn)比特序列做如下累加：

最終得到校驗(yàn)比特序列：

通過(guò)本發(fā)明的說(shuō)明書所公開(kāi)的技術(shù)方案可見(jiàn)，本發(fā)明的s-iraldpc碼字的特點(diǎn)是其信息比特矩陣中的循環(huán)子矩陣除了0矩陣的結(jié)構(gòu)之外，只可能由單位循環(huán)偏移矩陣構(gòu)成，這種循環(huán)子矩陣的選擇適應(yīng)了hss算法并行計(jì)算是基于循環(huán)子塊的技術(shù)特征，因此當(dāng)循環(huán)子塊在并行行操作的時(shí)候，不存在兩個(gè)行的行操作輸入同時(shí)要求讀取同一塊內(nèi)存，也不存在操作完之后同時(shí)寫同一塊內(nèi)容，這樣能夠避免內(nèi)存沖突。

根據(jù)本發(fā)明的信息比特矩陣和校驗(yàn)比特矩陣所構(gòu)成的s-iraldpc碼、應(yīng)用本發(fā)明ldpc碼的編碼器、解碼器在hss算法中能夠有較佳的碼字性能。

此外，本發(fā)明還公開(kāi)一種與上述s-iraldpc碼字相對(duì)應(yīng)的編碼方法和編碼器，并且能夠?qū)?yīng)上述結(jié)構(gòu)。編碼器內(nèi)置有編碼運(yùn)算模塊，并且編碼運(yùn)算模塊采用了如下的ldpc編碼方法：

在編碼運(yùn)算模塊中，

計(jì)算校驗(yàn)比特其中，j＝0,1,2,3,...,m-1；表示在低密度奇偶校驗(yàn)矩陣中與pj所關(guān)聯(lián)的信息比特；yj是信息比特的序號(hào)，根據(jù)如下公式得到：

其中，q＝320，m＝24000或者m＝11520,x表示參與奇偶校驗(yàn)比特累加的信息比特的地址，針對(duì)上述兩個(gè)不同的m值，x的表分別為以下兩個(gè)碼表：

碼表1：碼率7/12m＝24000,碼長(zhǎng)n＝57600

碼表2：碼率12/15m＝11520,碼長(zhǎng)n＝57600

具體來(lái)說(shuō)，令ldpc的碼字為：

c＝(i0,i1,...,ij,...,ik-1,p0,p1,...,pm-1)；其中，(i0,i1,...,in-m-1)為信息比特比特，是已知的{1,0}序列。(p0,p1,p2,...,pm-1)為校驗(yàn)比特，為待計(jì)算的比特。

首先初始化所述校驗(yàn)部分所對(duì)應(yīng)的各校驗(yàn)比特，

即p0＝0,p1＝0,p2＝0,p3＝0,p4＝0,p5＝0,...,pm-1＝0，

其中每個(gè)pi代表校驗(yàn)矩陣中的一行，例如pm代表校驗(yàn)矩陣中的第m行。

將校驗(yàn)比特按照q個(gè)比特為一組進(jìn)行分組以得到多個(gè)校驗(yàn)比特組。

具體地，首先，設(shè)置所述校驗(yàn)比特為：

{p0,p1,p2,p3,p4,p5,...,pm-1}

然后，將所述校驗(yàn)比特按順序以q個(gè)比特為一組進(jìn)行分組以得到多個(gè)校驗(yàn)比特組。

例如，校驗(yàn)比特組為：

{pjq+0,pjq+1,...,pjq+(q-1)}，其中，j取值為(0、1、2、…、q-1),其中

其次，將各校驗(yàn)比特組中的校驗(yàn)比特與其在低密度奇偶校驗(yàn)矩陣中所關(guān)聯(lián)的信息比特進(jìn)行累加處理。

具體地，對(duì)每個(gè)校驗(yàn)比特組中的q個(gè)比特pm作如下異或運(yùn)算：

其中，j＝0,1,2,3,...,m-1；表示在低密度奇偶校驗(yàn)矩陣中與pj所關(guān)聯(lián)的信息比特；yj是信息比特的序號(hào)，根據(jù)如下公式得到：

其中，q＝320，m＝24000或者m＝11520,x表示參與奇偶校驗(yàn)比特累加的信息比特的地址；x表示各個(gè)校驗(yàn)比特組中第一個(gè)校驗(yàn)比特(例如可以是p0，pq+0，p2q+0，...,pjq+0,...)所代表的所述低密度奇偶校驗(yàn)矩陣中的行(對(duì)應(yīng)第0,q,2q,3q,...,jq,...行)里“1”所在列的位置，但不包括所述低密度奇偶校驗(yàn)矩陣中校驗(yàn)部分中的“1”的列的位置。

以碼表1的碼字為例，q＝320，校驗(yàn)比特?cái)?shù)m＝24000，信息比特?cái)?shù)n-m＝33600。

表1中的第一行數(shù)字：

61297193128114679996118361205032383833041

每個(gè)數(shù)字代表了低密度奇偶校驗(yàn)矩陣中的第一行(對(duì)應(yīng)第一個(gè)校驗(yàn)比特p0)中“1”的位置(即列的位置)，但這個(gè)位置并不包括低密度奇偶校驗(yàn)矩陣的校驗(yàn)部分的“1”的列的位置。

另外該行的數(shù)字即為x，代表了第一個(gè)校驗(yàn)比特塊中的第一個(gè)比特p0所代表校驗(yàn)矩陣中的第0行的“1”的位置(即列的位置，列同樣以0開(kāi)始計(jì)數(shù))。

那么有：

做完這個(gè)之后，則根據(jù)公式(1)有：

對(duì)于其他行依照上述公式(1)依次類推，在此不一一列舉。

之后對(duì)累加后的各校驗(yàn)比特作交織處理。

具體地，包括：對(duì)累加后的各校驗(yàn)比特依照置換格式作交織處理，其中所述置換格式通過(guò)如下公式實(shí)現(xiàn)：

piq'＝pi；piq+1'＝pi+q；piq+2'＝pi+2q；piq+3'＝pi+3q；

piq+4'＝pi+4q,...,piq+q-1'＝pi+(q-1)q；

其中，i＝0、1、2、3、……、q-1。

例如，

p0'＝p0；p1'＝p0+q；p2'＝p0+2q；p3'＝p0+3q；

p4'＝p0+4q,...,pq-1'＝p0+(q-1)q；

pq'＝p1；pq+1'＝p1+q；pq+2'＝p1+2q；pq+3'＝p1+3q；

pq+4'＝p1+4q,...,p2q-1'＝p1+(q-1)q；

.

.

.

p(q-1)q'＝pq-1；p(q-1)q+1'＝p(q-1)+q；p(q-1)q+2'＝p(q-1)+2q；

p(q-1)q+3'＝p(q-1)+3q；

p(q-1)q+4'＝p(q-1)+4q,...,p(q-1)q+q-1'＝p(q-1)+(q-1)q；

其中，

在本實(shí)施例中，{p0,p1,p2,p3,p4,p5,...,pm-1}表示交織前的校驗(yàn)比特；

{p0',p1',p2',p3',p4',p5',...,pm-1'}表示交織后的校驗(yàn)比特。

最后將經(jīng)過(guò)交織處理后的各校驗(yàn)比特進(jìn)行模2加運(yùn)算以得到最終的校驗(yàn)比特。

具體地，本步驟通過(guò)如下公式實(shí)現(xiàn)：

得到的(p0',p1',...pm-1')即為最終編碼后的校驗(yàn)比特，最終得到的ldpc碼c＝(i0,i1,...,ij,...,in-m-1,p0',p1',...,pm-1')。

對(duì)于現(xiàn)有技術(shù)中通過(guò)犧牲復(fù)雜度來(lái)解決ldpc碼用于hss算法時(shí)內(nèi)存沖突的問(wèn)題，本發(fā)明的s-iraldpc碼、使用s-iraldpc碼的編碼器、解碼器中的信息比特矩陣的選擇設(shè)計(jì)能夠產(chǎn)生意想不到的技術(shù)效果，從碼字結(jié)構(gòu)本身上，有效地降低了hss算法的復(fù)雜度，解決了上述現(xiàn)有技術(shù)中存在的技術(shù)難題。

所屬領(lǐng)域的技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)到，以上的說(shuō)明書僅是本發(fā)明眾多實(shí)施例中的一種或幾種實(shí)施方式，而并非用對(duì)本發(fā)明的限定。任何對(duì)于以上所述實(shí)施例的均等變化、變型以及等同替代等技術(shù)方案，只要符合本發(fā)明的實(shí)質(zhì)精神范圍，都將落在本發(fā)明的權(quán)利要求書所保護(hù)的范圍內(nèi)。