專利名稱：一種并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的構(gòu)造方法
技術(shù)領(lǐng)域：
本發(fā)明屬于信道編解碼技術(shù)領(lǐng)域，特別涉及并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的構(gòu)造方法。
背景技術(shù)：
低密度碼(LDPC Codes)技術(shù)被普遍認(rèn)為是第四代移動(dòng)通信系統(tǒng)中的重要技術(shù)。
美國(guó)《無(wú)線電工程師學(xué)會(huì)學(xué)報(bào)(信息理論期刊)》(IRE Transactions on InformationTheory，vol.IT-8，NO.1，p21-28，January，1962)首先提出了LDPC碼的概念，文中對(duì)LDPC碼的各項(xiàng)特性進(jìn)行了分析，但是并沒有給出一種固定的構(gòu)造方法。這是因?yàn)長(zhǎng)DPC碼的構(gòu)造方法具有很大的靈活性。普通LDPC碼的編碼復(fù)雜度很高，主要是因?yàn)樵贚DPC碼編碼過程中涉及的矩陣乘法運(yùn)算和矩陣存儲(chǔ)都很難簡(jiǎn)化。美國(guó)《國(guó)際電子與電氣工程師協(xié)會(huì)消費(fèi)電子學(xué)報(bào)(電路與系統(tǒng)國(guó)際座談會(huì))》(IEEE International Symposium on Circuitsand Systems，vol.2，p26-29，May，2002)提出了一種具有系統(tǒng)形式結(jié)構(gòu)的LDPC碼，其校驗(yàn)矩陣是一個(gè)標(biāo)準(zhǔn)的系統(tǒng)形式矩陣，因此編碼過程可以直接利用校驗(yàn)矩陣完成，又由于該校驗(yàn)矩陣是一個(gè)稀疏矩陣，所以編碼的復(fù)雜度大大降低。但由于其校驗(yàn)矩陣中含有大量列重為1的列，影響了該LDPC碼的糾錯(cuò)性能，因此該方法構(gòu)造出的LDPC碼性能較差。

發(fā)明內(nèi)容
本發(fā)明提出一種并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的構(gòu)造方法，以構(gòu)造一類復(fù)雜度較低并且性能較好的低密度碼，能在保留系統(tǒng)形式低密度碼結(jié)構(gòu)簡(jiǎn)單、編碼復(fù)雜度低的優(yōu)點(diǎn)的同時(shí)使糾錯(cuò)性能有較大的提升。
本發(fā)明并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的構(gòu)造方法，包括構(gòu)造一個(gè)系統(tǒng)形式低密度碼和一個(gè)交織器，該系統(tǒng)形式低密度碼的校驗(yàn)矩陣H的大小為m×n，其中m＜n，校驗(yàn)矩陣H的左邊是一個(gè)大小為m×(n-m)的初始矩陣H1，右邊是一個(gè)大小為m×m的單位矩陣I；其特征在于采用如下方式設(shè)計(jì)出使得兩路校驗(yàn)序列之間的相關(guān)性最小的交織器首先對(duì)初始矩陣H1進(jìn)行列交換，然后通過下式計(jì)算經(jīng)過列交換后的交換矩陣H1′與初始矩陣H1之間的列重相關(guān)性
Ci=Σk=1mH1(k,i)×H1′(k,i),1≤i≤n-m]]>W=ΣiCi,1≤i≤n-m]]>(1)其中，m和n分別表示校驗(yàn)矩陣H的行數(shù)和列數(shù)，Ci表示交換矩陣H1′的第i列與初始矩陣H1的第i列之間的列重相關(guān)系數(shù)，W表示交換矩陣H1′與初始矩陣H1的列重相關(guān)系數(shù)；最后將W最小的情況下所對(duì)應(yīng)的列交換順序作為交織器的交織順序；利用該交織器將兩個(gè)構(gòu)造的系統(tǒng)形式低密度碼的編碼器并行級(jí)聯(lián)起來作為編碼器，所述用于并行級(jí)聯(lián)的兩個(gè)編碼器分別為第一編碼器和第二編碼器，這兩個(gè)編碼器完全相同；對(duì)原始編碼序列進(jìn)行交織處理后得到交織編碼序列，然后分別利用第一編碼器和第二編碼器同時(shí)對(duì)原始編碼序列和交織編碼序列進(jìn)行編碼，分別得到原始校驗(yàn)序列和交織校驗(yàn)序列；最后按原始編碼序列、原始校驗(yàn)序列和交織校驗(yàn)序列的順序?qū)⑦@三個(gè)序列組合起來作為一個(gè)完整的編碼幀；再利用該交織器和對(duì)應(yīng)的解交織器將兩個(gè)系統(tǒng)形式低密度碼的解碼器串聯(lián)起來作為解碼器，所述用于串聯(lián)的兩個(gè)解碼器分別為第一解碼器和第二解碼器，這兩個(gè)解碼器采用相同或不同的常規(guī)低密度碼解碼算法，包括和積解碼算法、最小和解碼算法或者后驗(yàn)概率解碼算法；先利用第一解碼器對(duì)原始編碼序列的置信度和原始校驗(yàn)序列的置信度進(jìn)行解碼，然后將第一解碼器輸出的原始編碼序列的置信度經(jīng)過交織器處理后得到交織編碼序列的置信度，再利用第二解碼器對(duì)交織編碼序列的置信度和交織校驗(yàn)序列的置信度進(jìn)行解碼，再將第二解碼器輸出的交織編碼序列的置信度通過解交織器處理后得到更新后的原始編碼序列的置信度，然后按這個(gè)流程在兩個(gè)解碼器之間進(jìn)行迭代，一直到滿足解碼終止條件為止，即構(gòu)造出編碼復(fù)雜度較低而性能較好的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼。
系統(tǒng)形式低密度碼的優(yōu)點(diǎn)是其校驗(yàn)矩陣的系統(tǒng)形式結(jié)構(gòu)，非常有助于降低編碼復(fù)雜度，而缺點(diǎn)則是糾錯(cuò)性能較差；本發(fā)明構(gòu)造方法是將兩個(gè)系統(tǒng)形式低密度碼通過特殊設(shè)計(jì)的交織器并行級(jí)聯(lián)起來構(gòu)造一種并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼，由于并行級(jí)聯(lián)操作完全不會(huì)影響用于級(jí)聯(lián)的校驗(yàn)矩陣的系統(tǒng)形式結(jié)構(gòu)，因此本發(fā)明構(gòu)造的低密度碼具有和系統(tǒng)形式低密度碼相當(dāng)?shù)暮?jiǎn)單結(jié)構(gòu)和低編碼復(fù)雜度。同時(shí)由于并行級(jí)聯(lián)結(jié)構(gòu)中的交織器為編碼序列引入了更多的約束關(guān)系，因此本發(fā)明構(gòu)造的低密度碼的性能比現(xiàn)有系統(tǒng)形式低密度碼的性能有較大提升。
本發(fā)明方法構(gòu)造出的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼，擁有與現(xiàn)有一般系統(tǒng)形式低密度碼相當(dāng)?shù)牡途幋a復(fù)雜度，而具有更加優(yōu)異的糾錯(cuò)性能，因此比現(xiàn)有一般系統(tǒng)形式低密度碼具有更大的實(shí)際應(yīng)用價(jià)值。


圖1是大小為675×1800的系統(tǒng)形式矩陣H的結(jié)構(gòu)示意圖。
圖2是并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的編碼器結(jié)構(gòu)示意圖。
圖3是并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的解碼器結(jié)構(gòu)示意圖。
圖4是分別采用相關(guān)交織器和不相關(guān)交織器的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的性能仿真比較曲線。
圖5是并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼和系統(tǒng)形式低密度碼的性能仿真比較曲線。
具體實(shí)施例方式實(shí)施例1一、構(gòu)造大小為675×1800的系統(tǒng)形式矩陣H作為低密度碼的校驗(yàn)矩陣構(gòu)造一個(gè)大小為675×1800的系統(tǒng)形式矩陣H，該矩陣左邊是一個(gè)大小為675×1125的初始矩陣H1，右邊是一個(gè)大小為675×675的單位矩陣I；以系統(tǒng)形式矩陣H作為低密度碼的校驗(yàn)矩陣，能夠構(gòu)造一組系統(tǒng)形式低密度碼。圖1所示的矩陣即為本實(shí)施例中構(gòu)造的大小為675×1800的系統(tǒng)形式矩陣H；圖中的斜線實(shí)際上是由一系列連續(xù)的點(diǎn)所構(gòu)成，這些點(diǎn)表示系統(tǒng)形式矩陣H中對(duì)應(yīng)位置上的元素是1，空白則表示對(duì)應(yīng)位置上的元素是0；圖中左半部分的短斜線代表初始矩陣H1中的元素1，由于元素1的隨機(jī)分布性導(dǎo)致了不同短斜線之間的長(zhǎng)度差異，右半部分的長(zhǎng)斜線表示單位矩陣I中對(duì)角線上的元素1。
系統(tǒng)形式矩陣的大小可以根據(jù)實(shí)際需求設(shè)計(jì)，只須保證其系統(tǒng)形式即可。本實(shí)施例中設(shè)定其大小為675×1800只是一個(gè)任意選取的例子。若構(gòu)造出的系統(tǒng)形式矩陣的大小是m×n，其中m＜n，則本發(fā)明方法構(gòu)造出的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的碼長(zhǎng)是n+m，編碼速率是(n-m)/(n+m)。
二、設(shè)計(jì)相關(guān)性最小的交織器為了能盡可能引入更多的約束關(guān)系，必須根據(jù)初始矩陣H1的列重分布來設(shè)計(jì)相關(guān)性最小的交織器。
交織器操作實(shí)際就是初始矩陣H1的列交換，通過列交換得到的交換矩陣H1′與初始矩陣H1之間的列重相關(guān)性可以利用式(1)來計(jì)算，其中W越小說明這兩個(gè)矩陣之間的列重相關(guān)性越小，對(duì)應(yīng)的交織器的相關(guān)性也越小，滿足W＝0的交織器是不相關(guān)交織器。交織器的相關(guān)性越小，兩路校驗(yàn)序列之間的相關(guān)性就越小，性能提升也就越明顯。
為了更形象地說明這個(gè)問題，本實(shí)施例中特意選用了一個(gè)W＝3375的相關(guān)交織器和W＝0的不相關(guān)交織器進(jìn)行比較。圖4給出了分別采用相關(guān)交織器和不相關(guān)交織器的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的性能仿真比較曲線相關(guān)交織器性能曲線b表示采用了W＝3375的相關(guān)交織器的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的性能；不相關(guān)交織器性能曲線c表示采用了W＝0的不相關(guān)交織器的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的性能。從仿真比較結(jié)果可以看到采用不相關(guān)交織器的低密度碼比采用相關(guān)交織器的低密度碼有0.4dB左右的性能提升。
需要說明的是，對(duì)于不同結(jié)構(gòu)特點(diǎn)的初始矩陣H1，根據(jù)式(1)設(shè)計(jì)的交織器會(huì)有很大差異，對(duì)于有的初始矩陣H1可能無(wú)法設(shè)計(jì)出不相關(guān)交織器，而對(duì)于有的則可能設(shè)計(jì)出多個(gè)不同的不相關(guān)交織器，因此實(shí)際設(shè)計(jì)時(shí)只需選取W最小的交織器即可。針對(duì)本實(shí)施例中構(gòu)造的初始矩陣H1可以設(shè)計(jì)出多個(gè)不相關(guān)交織器，在此只是任意選用了其中一個(gè)。
三、構(gòu)造并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的編碼器利用上述設(shè)計(jì)的交織器將兩個(gè)相同的系統(tǒng)形式低密度碼的編碼器并行級(jí)聯(lián)起來，就得到本發(fā)明方法構(gòu)造的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的編碼器。
圖2給出了該編碼器的結(jié)構(gòu)示意圖。如圖2中所示，本發(fā)明中的編碼器的工作步驟為(1)、由交織模塊A對(duì)原始編碼序列1進(jìn)行交織處理后得到交織編碼序列2；(2)、由第一編碼模塊B對(duì)原始編碼序列1進(jìn)行編碼處理得到原始校驗(yàn)序列3，由第二編碼模塊C對(duì)交織編碼序列2進(jìn)行編碼處理后得到交織校驗(yàn)序列4；(3)、按原始編碼序列1、原始校驗(yàn)序列3和交織校驗(yàn)序列4的順序組合起來，即為最終的編碼序列。
四、構(gòu)造并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的解碼器利用上述設(shè)計(jì)的交織器和對(duì)應(yīng)的解交織器把兩個(gè)系統(tǒng)形式低密度碼的解碼器串聯(lián)起來，就得到本發(fā)明方法構(gòu)造的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的解碼器。
圖3給出了該解碼器的結(jié)構(gòu)示意圖，圖中的P1f表示原始編碼序列1的信道后驗(yàn)概率；P3f表示原始校驗(yàn)序列3的信道后驗(yàn)概率；P4f表示交織校驗(yàn)序列4的信道后驗(yàn)概率；P1e和P2e分別表示原始編碼序列1和交織編碼序列2的解碼輸入先驗(yàn)概率；P1和P2分別表示原始編碼序列1和交織編碼序列2的解碼輸出后驗(yàn)概率。如圖3中所示，本發(fā)明中的解碼器的工作步驟為(1)、由第一解碼模塊D對(duì)P1f和P3f進(jìn)行解碼；(2)、由第一判斷模塊C判斷第一解碼模塊D的解碼結(jié)果是否正確，如果正確，則把原始編碼序列1的解碼輸出后驗(yàn)概率P1送至硬判決模塊H，并由該模塊輸出最終解碼結(jié)果，否則送至交織模塊E進(jìn)行交織處理；(3)、由第二解碼模塊F對(duì)交織模塊E的交織結(jié)果P2e和P4f進(jìn)行解碼；(4)、由第二判斷模塊I檢查第二解碼模塊F的解碼結(jié)果是否正確，如果正確，則把交織編碼序列2的解碼輸出后驗(yàn)概率P2送至硬判決模塊H，并由該模塊輸出最終解碼結(jié)果，否則送至解交織模塊G進(jìn)行解交織處理；(5)、由第一解碼模塊D對(duì)解交織模塊G的解交織結(jié)果P1e和步驟(1)中第一解碼模塊D解碼得到的原始校驗(yàn)序列的解碼后驗(yàn)概率進(jìn)行解碼；(6)、重復(fù)步驟(2)-(5)直至解碼結(jié)束。
本實(shí)施例中的第一解碼模塊D和第二解碼模塊F均采用了和積解碼算法，其解碼過程如下設(shè)系統(tǒng)采用二進(jìn)制相移鍵控(BPSK)調(diào)制方式，信道是加性高斯白噪聲信道(AWGN)。如果待發(fā)送的編碼序列是x＝(x1，x2，……xN)，其中N是編碼序列的長(zhǎng)度，那么接收機(jī)接收的數(shù)據(jù)可以寫作y＝(y1，y2，……yN)，其中yi＝si+nii＝1，2，…Nsi＝2xi-1 i＝1，2，…N(1)其中ni是均值為零，方差是N0/2的高斯白噪聲。
為了便于說明，先定義以下幾個(gè)概念N(m){nHmn′＝1}，表示校驗(yàn)矩陣H′第m行中所有值為1的列，N(m)\n則表示N(m)中除去第n列以外的其他所有列。
M(n){mHmn′＝1}，表示校驗(yàn)矩陣H′第n列中所有值為1的行。M(n)\m則表示M(n)中除去第m行以外的其他所有行。
Lmn表示從校驗(yàn)節(jié)點(diǎn)m傳遞給比特節(jié)點(diǎn)n的概率信息。
qmn表示從比特節(jié)點(diǎn)n傳遞給校驗(yàn)節(jié)點(diǎn)m的概率信息。
qn表示第n個(gè)比特的后驗(yàn)概率信息，也是解碼硬判決輸出的依據(jù)。
需要注意的是，這里涉及到的概率信息都是對(duì)數(shù)域的概率(Log-Likelihood Ratio，LLR)，根據(jù)以上的定義，可以把和積解碼算法簡(jiǎn)單歸納如下初始化，即根據(jù)接收信號(hào)和信道信息計(jì)算初始后驗(yàn)概率qmn=4ynN0---(2)]]>橫向迭代，即根據(jù)qmn計(jì)算LmnLmn=(Πn′∈N(m)\nαmn′)×Q(Πn′∈N(m)\nQ(βmn′))]]>其中αmn＝sign(qmn)βmn＝|qmn|Q(x)=logex+1ex-1]]>(3)縱向迭代，即根據(jù)Lmn計(jì)算qmnqmn=4ynN0+Σm′∈M(n)\mLm′n---(4)]]>判決輸出以及終止條件qn=4ynN0+Σm∈M(n)Lmn]]>x′n=1,qn>00,qn<0]]>(5)當(dāng)滿足H′x′＝0或者迭代次數(shù)達(dá)到上限時(shí)，終止解碼過程并且輸出解碼結(jié)果x′＝(x′1，x′2，……x′N)，否則繼續(xù)迭代過程。
以上算法的詳細(xì)介紹可參見美國(guó)《國(guó)際電子與電氣工程師協(xié)會(huì)消費(fèi)電子學(xué)報(bào)(信息理論期刊)》(IEEE Transactions on Information Theory，vol.45，NO.2，p399-431，March，1999)。
第一解碼模塊D和第二解碼模塊F還可以采用最小和解碼算法或者后驗(yàn)概率解碼算法，它們可以分別采用相同或不同的解碼算法，所述的最小和解碼算法和后驗(yàn)概率解碼算法可參見美國(guó)《國(guó)際電子與電氣工程師協(xié)會(huì)消費(fèi)電子學(xué)報(bào)(通信期刊)》(IEEETransactions on Communications，vol.47，NO.5，p673-680，May，1999)和美國(guó)《國(guó)際電子與電氣工程師協(xié)會(huì)消費(fèi)電子學(xué)報(bào)(通信期刊)》(IEEE Transactions on Communications，vol.53，NO.8，p1288-1298，August，2005)。
五、仿真性能利用軟件進(jìn)行性能仿真，在加性高斯白噪聲(AWGN)信道條件下和二進(jìn)制相移鍵控(BPSK)調(diào)制方式下，比較本發(fā)明方法構(gòu)造的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼和系統(tǒng)形式矩陣H所對(duì)應(yīng)的系統(tǒng)形式低密度碼的性能。
圖5給出了并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼和系統(tǒng)形式低密度碼的性能仿真比較曲線性能較差曲線d表示碼長(zhǎng)為1125、碼率為0.4的系統(tǒng)形式低密度碼的性能，性能較好曲線e表示用本發(fā)明方法構(gòu)造的碼長(zhǎng)2475、碼率0.455的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的性能。從圖5中的仿真結(jié)果可以看到，本發(fā)明方法構(gòu)造的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼性能比系統(tǒng)形式低密度碼的性能高大約1.5dB。
六、運(yùn)算復(fù)雜度比較由于并行級(jí)聯(lián)結(jié)構(gòu)中的兩個(gè)系統(tǒng)形式矩陣是完全一樣的，因此并不會(huì)導(dǎo)致存儲(chǔ)空間的增加。雖然并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的編碼運(yùn)算量是原系統(tǒng)形式低密度碼的兩倍，但是由于系統(tǒng)形式低密度碼本身的編碼運(yùn)算量非常低，因此并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的編碼運(yùn)算量相對(duì)普通的低密度碼而言依然很低。碼長(zhǎng)為1125、碼率0.4的系統(tǒng)形式低密度碼的模2運(yùn)算量是3375次，存儲(chǔ)空間需要33750比特；碼長(zhǎng)為2475、碼率0.455的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的模2運(yùn)算量是6750次，存儲(chǔ)空間需要33750比特。
本發(fā)明方法利用設(shè)計(jì)的交織器將兩個(gè)系統(tǒng)形式低密度碼并行級(jí)聯(lián)起來，為編碼序列引入了更多的校驗(yàn)關(guān)系，因此性能比系統(tǒng)形式低密度碼有較大提升；同時(shí)由于并行級(jí)聯(lián)操作不會(huì)破壞用于級(jí)聯(lián)的系統(tǒng)形式矩陣的結(jié)構(gòu)，所以構(gòu)造出的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼從最大程度上保留了系統(tǒng)形式低密度碼結(jié)構(gòu)簡(jiǎn)單，編碼復(fù)雜度低的優(yōu)點(diǎn)，具有非常利于硬件實(shí)現(xiàn)的簡(jiǎn)單結(jié)構(gòu)。本發(fā)明所構(gòu)造的并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼很適合應(yīng)用在資源較為緊張而對(duì)糾錯(cuò)性能又有一定要求的系統(tǒng)中。
權(quán)利要求
1.一種并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的構(gòu)造方法，包括構(gòu)造一個(gè)系統(tǒng)形式低密度碼和一個(gè)交織器，該系統(tǒng)形式低密度碼的校驗(yàn)矩陣H的大小為m×n，其中m＜n，校驗(yàn)矩陣H的左邊是一個(gè)大小為m×(n-m)的初始矩陣H1，右邊是一個(gè)大小為m×m的單位矩陣I；其特征在于采用如下方式設(shè)計(jì)出使得兩路校驗(yàn)序列之間的相關(guān)性最小的交織器首先對(duì)初始矩陣H1進(jìn)行列交換，然后通過下式計(jì)算經(jīng)過列交換后的交換矩陣H1′與初始矩陣H1之間的列重相關(guān)性Ci=Σk=1mH1(k,i)×H1′(k,i),1≤i≤n-m]]>W=ΣiCi,1≤i≤n-m]]>(1)其中，m和n分別表示校驗(yàn)矩陣H的行數(shù)和列數(shù)，Ci表示交換矩陣H1′的第i列與初始矩陣H1的第i列之間的列重相關(guān)系數(shù)，W表示交換矩陣H1′與初始矩陣H1的列重相關(guān)系數(shù)；最后將W最小的情況下所對(duì)應(yīng)的列交換順序作為交織器的交織順序；利用該交織器將兩個(gè)構(gòu)造的系統(tǒng)形式低密度碼的編碼器并行級(jí)聯(lián)起來作為編碼器，所述用于并行級(jí)聯(lián)的兩個(gè)編碼器分別為第一編碼器和第二編碼器，這兩個(gè)編碼器完全相同；對(duì)原始編碼序列進(jìn)行交織處理后得到交織編碼序列，然后分別利用第一編碼器和第二編碼器同時(shí)對(duì)原始編碼序列和交織編碼序列進(jìn)行編碼，分別得到原始校驗(yàn)序列和交織校驗(yàn)序列；最后按原始編碼序列、原始校驗(yàn)序列和交織校驗(yàn)序列的順序?qū)⑦@三個(gè)序列組合起來作為一個(gè)完整的編碼幀；再利用該交織器和對(duì)應(yīng)的解交織器將兩個(gè)系統(tǒng)形式低密度碼的解碼器串聯(lián)起來作為解碼器，所述用于串聯(lián)的兩個(gè)解碼器分別為第一解碼器和第二解碼器，這兩個(gè)解碼器采用相同或不同的常規(guī)低密度碼解碼算法，包括和積解碼算法、最小和解碼算法或者后驗(yàn)概率解碼算法；先利用第一解碼器對(duì)原始編碼序列的置信度和原始校驗(yàn)序列的置信度進(jìn)行解碼，然后將第一解碼器輸出的原始編碼序列的置信度經(jīng)過交織器處理后得到交織編碼序列的置信度，再利用第二解碼器對(duì)交織編碼序列的置信度和交織校驗(yàn)序列的置信度進(jìn)行解碼，再將第二解碼器輸出的交織編碼序列的置信度通過解交織器處理后得到更新后的原始編碼序列的置信度，然后按這個(gè)流程在兩個(gè)解碼器之間進(jìn)行迭代，一直到滿足解碼終止條件為止，即構(gòu)造出并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼。
全文摘要
本發(fā)明并行級(jí)聯(lián)結(jié)構(gòu)的系統(tǒng)形式低密度碼的構(gòu)造方法，特征是根據(jù)交換矩陣H
文檔編號(hào)H03M13/11GK101075812SQ20071002359
公開日2007年11月21日 申請(qǐng)日期2007年6月8日 優(yōu)先權(quán)日2007年6月8日
發(fā)明者徐鷹, 衛(wèi)國(guó) 申請(qǐng)人:中國(guó)科學(xué)技術(shù)大學(xué)