專利名稱：用于編碼/解碼級聯(lián)的低密度生成器矩陣碼的方法
技術領域：
本發(fā)明通常涉及通信系統(tǒng)中的信道編碼，特別地，本發(fā)明涉及一種用于使編碼/解碼復雜性最小化以便改善其性能的低密度生成器矩陣(LDGM)碼編碼/解碼方法。
背景技術：
通常，turbo碼具有很低的編碼復雜性但是具有高的解碼復雜性，反之低密度奇偶校驗(LDPC)碼與turbo碼相比具有高的編碼復雜性但是具有很低的解碼復雜性。
LDPC碼使用概率迭代解碼算法并且展示了接近于香農(Shannon)的信道容量限制的性能，其中該LDPC碼為具有包括小數量的‘1’的奇偶校驗矩陣的線性碼。LDPC碼優(yōu)于turbo碼的優(yōu)點在于并行的解碼器結構，能夠高速解碼。但是，LDPC碼在編碼復雜性上要遠高于turbo碼，這是因為它的編碼處理包括復雜的矩陣相乘。
低密度生成器矩陣(LDGM)碼就復雜性來說要優(yōu)于標準的LDPC碼和turbo碼。具體地說，LDGM碼，因為其生成器矩陣的稀疏結構(sparse structure)，對于在編碼處理中所需要的吞吐量來說，該LDGM碼相對于塊大小是線性的，類似于turbo碼。
此外，實際上為LDPC碼的子集的LDGM碼能使用與標準的LDPC碼的方法相同的方法并且利用與標準的LDPC碼的復雜性相同的復雜性來執(zhí)行解碼，這是因為結構化的LDGM碼的奇偶校驗矩陣也是稀疏的。
下面的方程式(1)和方程式(2)分別顯示了標準的LDGM碼的奇偶校驗矩陣和生成器矩陣。
H=101101100110110010011011001........(1)]]>
G=100000110010000011001000101000100110000010011000001101........(2)]]>如方程式(1)和方程式(2)中所顯示的，LDGM碼的奇偶校驗矩陣和生成器矩陣是稀疏的，這是因為它們的大多數元素為‘0’。因此，LDGM碼的解碼器能以為設計LDPC碼的解碼器所使用的方法來構造。LDGM碼的編碼器也具有很低的復雜性，這是因為生成器矩陣具有小數量的‘1’。
圖1是表示方程式(1)的奇偶校驗矩陣的偶元圖。在圖1中，第一校驗節(jié)點111連接到第一、第三、第四和第六比特節(jié)點121、123、124和126以及組成奇偶校驗矩陣的奇偶部分的第一編碼比特節(jié)點131。第二校驗節(jié)點112連接到第一、第二、第四和第五比特節(jié)點121、122、124和125以及第二編碼比特節(jié)點132。第三校驗節(jié)點113連接到第二、第三、第五和第六比特節(jié)點122、123、125和126以及第三編碼比特節(jié)點133。
但是，因為如奇偶校驗矩陣的偶元圖中所示存在有僅僅連接到一個校驗節(jié)點的比特節(jié)點，最低誤碼率(error floor)發(fā)生導致誤碼率(BER)性能的急劇下降。為了解決該缺點，已經建議了一種使用兩個不同的LDGM碼作為內部碼和外部碼的級聯(lián)的LDGM碼，從而顯示了接近于香農(Shannon)的信道容量極限的性能。
另外，該級聯(lián)的LDGM碼增加了編碼和解碼復雜性，這是因為它使用兩個編碼器和兩個解碼器。

發(fā)明內容
因此，本發(fā)明的一個目標是提供一種用于減少解碼器的復雜性的級聯(lián)的LDGM碼編碼/解碼方法。
根據本發(fā)明的一個方面，提供了一種在基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的解碼方法，其用于使用包括映射到系統(tǒng)比特的系統(tǒng)比特部分和映射到奇偶比特的奇偶校驗部分的奇偶校驗矩陣來檢測信號。所述解碼方法包括使用偽隨機算法來產生具有預定大小的外部碼奇偶校驗矩陣；使用所述外部碼奇偶校驗矩陣來產生內部碼奇偶校驗矩陣；以及使用所述內部碼奇偶校驗矩陣來解碼接收信號。
最好，所述外部碼奇偶校驗矩陣產生步驟包括使用所述偽隨機算法來產生具有預定大小的第一系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第一奇偶校驗部分添加到第一系統(tǒng)比特部分上。
最好，所述內部碼奇偶校驗矩陣產生步驟包括將所述外部碼奇偶校驗矩陣的第一系統(tǒng)比特部分的每一行擴展到具有預定行大小的子矩陣；使用所述偽隨機算法來擴展第一奇偶校驗部分；通過安置所擴展的子矩陣和所擴展的第一奇偶校驗部分來產生所述內部碼奇偶校驗矩陣的第二系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第二奇偶校驗部分添加到第二系統(tǒng)比特部分上。
根據本發(fā)明的另一個方面，提供了一種在基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的編碼方法，用于使用包括映射到系統(tǒng)比特的系統(tǒng)比特部分和映射到奇偶比特的奇偶校驗部分的奇偶校驗矩陣來檢測信號。所述編碼方法包括使用偽隨機算法來產生具有預定大小的外部碼奇偶校驗矩陣；使用所述外部碼奇偶校驗矩陣來產生內部碼奇偶校驗矩陣；使用所述內部碼奇偶校驗矩陣來產生生成器矩陣；以及使用所述生成器矩陣來級聯(lián)地編碼傳輸信號。
根據本發(fā)明的另一個方面，提供了一種在使用內部LDGM碼和外部LDGM碼的基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的低密度生成器矩陣(LDGM)解碼器，其中所述LDGM解碼器把構成所述內部LDGM碼的奇偶校驗矩陣的多個奇偶校驗節(jié)點分組以及使用所述奇偶校驗節(jié)點組作為所述奇偶校驗矩陣的校驗節(jié)點。
最好，所述外部LDGM碼的奇偶校驗矩陣包括使用偽隨機算法產生的具有預定大小的第一系統(tǒng)比特部分；以及具有與第一系統(tǒng)比特部分的行大小相同的行大小的第一奇偶校驗部分。
最好，所述內部LDGM碼的奇偶校驗矩陣包括第二系統(tǒng)比特部分，其包括通過以預定的大小來擴展第一系統(tǒng)比特部分的每一行所產生的第一子矩陣以及通過使用偽隨機算法來擴展第一奇偶校驗矩陣所產生的第二子矩陣；以及以具有與第二系統(tǒng)比特部分的行大小相同的行大小的單位矩陣為形式的第二奇偶校驗部分。


結合附圖，根據下面的詳細描述，本發(fā)明的上述和其它目標、特征和優(yōu)點將變得更加明顯，其中圖1是表示通常的LDGM碼的奇偶校驗矩陣的偶元圖；圖2是以根據本發(fā)明的LDGM碼編碼/解碼方法來產生奇偶校驗矩陣的處理過程的概念性圖；圖3A是圖2中所示的外部奇偶校驗矩陣的系統(tǒng)比特部分的第一行的偶元圖；圖3B是通過擴展圖2中所示的外部奇偶校驗矩陣的系統(tǒng)比特部分的第一行所產生的矩陣的偶元圖；圖3C是用于描述集成在圖3B的偶元圖中擴展的校驗碼的處理過程的偶元圖；圖3D是在集成在圖3B的偶元圖中擴展的校驗節(jié)點之后所給出的偶元圖；圖4是說明應用到根據本發(fā)明的LDGM碼編碼/解碼方法上的改進的信任傳播算法(belief propagation algorithm)的概念性圖；圖5是示意性說明通過應用根據本發(fā)明的LDGM碼編碼/解碼方法所實現(xiàn)的級聯(lián)的LDGM解碼器的結構的方框圖；圖6是比較在所建議的級聯(lián)的LDGM碼和傳統(tǒng)的級聯(lián)的LDGM碼之間的模擬性能的曲線圖；以及圖7是比較在所建議的級聯(lián)的LDGM碼和傳統(tǒng)的級聯(lián)的LDGM碼之間的模擬性能的曲線圖。
具體實施例方式
現(xiàn)在將參照附圖描述根據本發(fā)明的用于編碼/解碼級聯(lián)的LDGM碼的方法。
根據本發(fā)明的級聯(lián)的LDGM碼編碼/解碼方法通過擴展外部LDGM碼來產生內部LDGM碼并且在解碼外部LDGM碼中使用內部LDGM解碼器。當需要時可以修改內部LDGM解碼器。
本發(fā)明將外部LDGM碼定義為(n1，n1-k，p)正規(guī)LDGM碼，以及將內部LDGM碼定義為(n2，n2-k，rp)正規(guī)碼。這里，n1和n2分別表示外部LDGM碼和內部LDGM碼的長度；n1-k和n2-k分別表示用于外部LDGM碼和內部LDGM碼的奇偶校驗方程式的數量；以及p和rp分別表示用于外部LDGM碼和內部LDGM碼的奇偶校驗矩陣的系統(tǒng)部分中的每一個比特節(jié)點的邊緣的數量。這里，k表示系統(tǒng)比特的數量，以及r和s＝n1/(n1-k)是自然數。根據本發(fā)明的級聯(lián)的LDGM碼編碼/解碼方法利用偽隨機算法首先產生外部LDGM碼的奇偶校驗矩陣，且然后通過將外部LDGM碼的奇偶校驗矩陣的每一行擴展到s行來產生內部LDGM碼的奇偶校驗矩陣。這里，每一個比特節(jié)點的邊緣的數量增加r倍。為了描述的方便，外部LDGM碼的奇偶校驗矩陣將被稱為“外部奇偶校驗矩陣”以及內部LDGM碼的奇偶校驗矩陣將被稱為“內部奇偶校驗矩陣”。
圖2是描述根據本發(fā)明的LDGM碼編碼/解碼方法的概念性圖。將參考(9，3，2)外部LDGM碼和(18，9，4)內部LDGM碼來描述本發(fā)明的一個實施例。
在圖2中，外部奇偶校驗矩陣被劃分成與虛線的左手側中的系統(tǒng)比特相對應的系統(tǒng)比特部分和與虛線的右手側中的奇偶比特相對應的奇偶校驗部分。外部奇偶校驗矩陣的系統(tǒng)比特部分的每一行被擴展到3行。在這種情況中，每一個比特節(jié)點的邊緣的數量增加2倍。在這種擴展處理中，為了性能最大化可以使用累加邊緣成長(PEG)算法?？梢岳脗坞S機算法來產生系統(tǒng)比特部分的構成內部LDGM碼的奇偶校驗矩陣的其它區(qū)域。
圖3A是圖2中所示的外部奇偶校驗矩陣的系統(tǒng)比特部分的第一行的偶元圖，以及圖3B是通過擴展圖2中所示的外部奇偶校驗矩陣的系統(tǒng)比特部分的第一行所產生的矩陣的偶元圖。
在圖3A中，校驗節(jié)點312連接到第一、第二、第四和第五比特節(jié)點321、322、324和325以及一個編碼比特節(jié)點332。根據本發(fā)明，如果系統(tǒng)比特部分的第一行被擴展到3行矩陣元素(matrix component)并且利用偶元圖來表示通過擴展所產生的矩陣元素，則產生三個校驗節(jié)點341、342和343以及編碼比特節(jié)點351、352和353之一連接到如圖3B中所示的每一個校驗節(jié)點。第一校驗節(jié)點341連接到第一、第二、第五比特節(jié)點321、322和325；第二校驗節(jié)點342連接到第二和第四比特節(jié)點322和324；以及第三校驗節(jié)點343連接到第一、第四和第五比特節(jié)點321、324和325。
在解碼處理中，如果構成內部LDGM碼的奇偶校驗矩陣的擴展的校驗節(jié)點被集成進新的校驗節(jié)點中，則結果變成等于外部LDGM碼的奇偶校驗矩陣的檢驗節(jié)點。
圖3C和3D是集成在圖3B的偶元圖中擴展的校驗碼的處理過程的概念性圖。如果如圖3C中所示添加一個虛擬校驗節(jié)點361和將編碼節(jié)點與一個編碼比特節(jié)點371進行組合并且然后如圖3D中所示將擴展的校驗節(jié)點集成進虛擬節(jié)點361中，則結果變成等于圖3A的偶元圖。
如果通過從如上所述的給定碼中設計內部碼來修改信任傳播算法，則在外部碼的解碼期間可以使用內部解碼器。圖4是說明應用到根據本發(fā)明的LDGM碼編碼/解碼方法上的改進的信任傳播算法的概念性圖。
通常，根據方程式(3)到方程式(5)來更新信任傳播算法的校驗節(jié)點消息。
Tm=Πn′∈N(m)1-exp(zmn′)1+exp(zmn′).........(3)]]>Tmn=Tm×1-exp(zm)1+exp(zm)/1-exp(zmn)1+exp(zmn).............(4)]]>Lmn=ln1-Tmn1+Tmn...........(5)]]>在方程式(3)到方程式(5)中，N(m)表示除了列權重為1的比特節(jié)點之外的連接到校驗節(jié)點m的一組比特節(jié)點，zmn表示與校驗節(jié)點m相關聯(lián)的比特節(jié)點n的先驗概率，以對數似然率來表示，以及zm表示在校驗節(jié)點m處的列權重為1的比特節(jié)點的先驗概率，以對數似然率來表示?？梢匀绶匠淌?來表示比特節(jié)點消息更新規(guī)則zmn=Fn+Σm′∈M(n)\mLm′n.........(6)]]>其中Fn表示在比特節(jié)點n的接收器處接收的先驗概率，以對數似然率(LLR)來表示，以及M(n)\m表示除了校驗節(jié)點m之外的、連接到比特節(jié)點n的一組校驗節(jié)點。
為了解碼級聯(lián)的LDGM碼，本發(fā)明首先使用內部解碼器解碼內部碼并且然后在對同一解碼器進行輕微的修改之后解碼外部碼。
如果通過S(j)來表示從外部碼的校驗節(jié)點j所擴展的一組內部校驗節(jié)點和通過Cj來表示在S(j)中包括的新的校驗節(jié)點(虛擬校驗節(jié)點)，則那么在Cj處可以從方程式(3)和方程式(4)中推導出方程式(7)。
Tj′=(Πm∈S(j)Tm)1/r.......(7)]]>在方程式(7)中，因為在內部比特節(jié)點之間的邊緣的數量為大于在外部比特碼之間的邊緣的數量的r倍，所以從比特節(jié)點傳播到虛擬校驗節(jié)點Cj的同一消息被乘以r的平方。因此，在方程式(5)中給出的第r個路徑必須在虛擬校驗節(jié)點Cj處被獲取。其后，方程式(4)和方程式(5)除了利用T′j替代Tm之外彼此相等。對于比特節(jié)點消息更新規(guī)則，因為在每一個比特節(jié)點處將來自虛擬校驗節(jié)點Cj的同一消息添加r倍，所以方程式(6)被修改為方程式(8)。
zmn=Fn+1r×Σm′∈M(n)\mLm′n.......(8)]]>如上所述，應用根據本發(fā)明的一個實施例的LDGM碼編碼/解碼方法能減少解碼器復雜性。最好在內部編碼器和外部編碼器之間安裝比特交織器以便改善LDGM碼的性能。
圖5是示意性說明通過應用根據本發(fā)明的LDGM碼編碼/解碼方法所實現(xiàn)的級聯(lián)的LDGM解碼器的結構的方框圖。
與包括內部解碼器和外部解碼器的傳統(tǒng)的級聯(lián)的LDGM解碼器不同，根據本發(fā)明的新的LDGM解碼器包括內部解碼器和交織器。如圖5中所說明的，內部解碼器510的輸出比特流在被交織器520交織之后被輸入回內部解碼器510。所交織的輸出等于到傳統(tǒng)的外部解碼器的輸入。結果是，本發(fā)明利用一個解碼器解碼外部和內部碼這兩者。通過以相同的方法將解碼器的結構應用到編碼器，實現(xiàn)具有低復雜性的編碼器是可能的。
圖6和7是比較在所建議的級聯(lián)的LDGM碼和傳統(tǒng)的級聯(lián)的LDGM碼之間的模擬性能的曲線圖。
為了模擬，在加性白高斯噪聲(AWGN)信道環(huán)境中使用具有碼率為0.5的(20000，10000，6)內部碼和具有碼率為0.95的(10000，500，3)外部碼，以及對于傳統(tǒng)的級聯(lián)的LDGM碼和所建議的級聯(lián)的LDGM碼這兩者都使用相同的外部碼。使用PEG算法來創(chuàng)建用于傳統(tǒng)的級聯(lián)的LDGM碼的內部碼，以及根據本發(fā)明通過擴展外部編碼器來創(chuàng)建所建議的內部碼。
從圖6中能注意到當在誤碼率(BER)為10-5處應用交織時，所建議的級聯(lián)的LDGM碼和傳統(tǒng)的級聯(lián)的LDGM碼顯示出幾乎相似的性能。
圖7，其為代碼字長度為2000的級聯(lián)的LDGM碼的性能曲線，顯示出與圖6的結果相似的結果。結果是，應用所建議的級聯(lián)的LDGM碼能通過僅僅使用一個解碼器來獲得與傳統(tǒng)的級聯(lián)的LDGM碼的性能幾乎相似的性能。
正如可以從上述的描述中所理解的，根據本發(fā)明的級聯(lián)的LDGM碼編碼/解碼方法在解碼器的實現(xiàn)期間能利用一個內部解碼器來解碼外部碼，這是因為它通過擴展外部LDGM碼的奇偶校驗矩陣的每一行來從外部LDGM碼中產生內部LDGM碼，從而對減少解碼復雜性做出貢獻。
雖然已經參考本發(fā)明的特定實施例來顯示和描述了本發(fā)明，但是本領域技術人員將理解，在不脫離由所附權利要求所限定的本發(fā)明的精神和范圍的情況下，這里可以做出各種形式和細節(jié)上的變化。
權利要求
1.一種在基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的解碼方法，用于使用包括映射到系統(tǒng)比特的系統(tǒng)比特部分和映射到奇偶比特的奇偶校驗部分的奇偶校驗矩陣來檢測信號，所述方法包括如下步驟使用偽隨機算法來產生具有預定大小的外部碼奇偶校驗矩陣；使用所述外部碼奇偶校驗矩陣來產生內部碼奇偶校驗矩陣；以及使用所述內部碼奇偶校驗矩陣來解碼接收信號。
2.根據權利要求1所述的解碼方法，其中，所述外部碼奇偶校驗矩陣產生步驟包括使用所述偽隨機算法來產生具有預定大小的第一系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第一奇偶校驗部分添加到第一系統(tǒng)比特部分上。
3.根據權利要求2所述的解碼方法，其中，所述內部碼奇偶校驗矩陣產生步驟包括將所述外部碼奇偶校驗矩陣的第一系統(tǒng)比特部分的每一行擴展到具有預定行大小的子矩陣；使用所述偽隨機算法來擴展第一奇偶校驗部分；通過安置所擴展的子矩陣和所擴展的第一奇偶校驗部分來產生所述內部碼奇偶校驗矩陣的第二系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第二奇偶校驗部分添加到第二系統(tǒng)比特部分上。
4.根據權利要求3所述的解碼方法，其中，通過使用累加邊緣成長算法來擴展第一系統(tǒng)比特部分。
5.一種在基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的編碼方法，用于使用包括映射到系統(tǒng)比特的系統(tǒng)比特部分和映射到奇偶比特的奇偶校驗部分的奇偶校驗矩陣來檢測信號，所述方法包括使用偽隨機算法來產生具有預定大小的外部碼奇偶校驗矩陣；使用所述外部碼奇偶校驗矩陣來產生內部碼奇偶校驗矩陣；使用所述內部碼奇偶校驗矩陣來產生生成器矩陣；以及使用所述生成器矩陣來級聯(lián)地編碼傳輸信號。
6.根據權利要求5所述的編碼方法，其中，所述外部碼奇偶校驗矩陣產生步驟包括使用所述偽隨機算法來產生具有預定大小的第一系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第一奇偶校驗部分添加到第一系統(tǒng)比特部分上。
7.根據權利要求6所述的編碼方法，其中，所述內部碼奇偶校驗矩陣產生步驟包括將所述外部碼奇偶校驗矩陣的第一系統(tǒng)比特部分的每一行擴展到具有預定行大小的子矩陣；使用所述偽隨機算法來擴展第一奇偶校驗部分；通過安置所擴展的子矩陣和所擴展的第一奇偶校驗部分來產生所述內部碼奇偶校驗矩陣的第二系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第二奇偶校驗部分添加到第二系統(tǒng)比特部分上，從而產生內部碼奇偶校驗矩陣。
8.根據權利要求7所述的編碼方法，其中，通過使用累加邊緣成長算法來擴展第一系統(tǒng)比特部分。
9.一種在基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的編碼方法，用于使用包括映射到系統(tǒng)比特的系統(tǒng)比特部分和映射到奇偶比特的奇偶校驗部分的奇偶校驗矩陣來檢測信號，所述方法包括使用偽隨機算法來產生具有預定大小的外部碼奇偶校驗矩陣；使用所述外部碼奇偶校驗矩陣來產生內部碼奇偶校驗矩陣；使用所述內部碼奇偶校驗矩陣來產生內部生成器矩陣；使用所述外部碼奇偶校驗矩陣來產生外部生成器矩陣；以及使用所述生成器矩陣來級聯(lián)地編碼傳輸信號。
10.根據權利要求9所述的編碼方法，其中，所述外部碼奇偶校驗矩陣產生步驟包括使用所述偽隨機算法來產生具有預定大小的第一系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第一奇偶校驗部分添加到第一系統(tǒng)比特部分上，從而產生外部碼奇偶校驗矩陣。
11.根據權利要求10所述的編碼方法，其中，所述內部碼奇偶校驗矩陣產生步驟包括將所述外部碼奇偶校驗矩陣的第一系統(tǒng)比特部分的每一行擴展到具有預定行大小的子矩陣；使用所述偽隨機算法來擴展第一奇偶校驗部分；通過安置所擴展的子矩陣和所擴展的第一奇偶校驗部分來產生所述內部碼奇偶校驗矩陣的第二系統(tǒng)比特部分；以及將以具有相同的行大小的單位矩陣為形式的第二奇偶校驗部分添加到第二系統(tǒng)比特部分上，從而產生內部碼奇偶校驗矩陣。
12.根據權利要求11所述的編碼方法，其中，通過使用累加邊緣成長算法來擴展第一系統(tǒng)比特部分。
13.一種在使用內部低密度生成器矩陣(LDGM)碼和外部LDGM碼的基于級聯(lián)的LDGM碼的傳輸系統(tǒng)中的低密度生成器矩陣(LDGM)解碼器，其中所述LDGM解碼器把構成所述內部LDGM碼的奇偶校驗矩陣的多個奇偶校驗節(jié)點分組以及使用所述奇偶校驗節(jié)點組作為所述奇偶校驗矩陣的校驗節(jié)點。
14.根據權利要求13所述的LDGM解碼器，其中，所述外部LDGM碼的奇偶校驗矩陣包括使用偽隨機算法產生的具有預定大小的第一系統(tǒng)比特部分；以及具有與第一系統(tǒng)比特部分的行大小相同的行大小的第一奇偶校驗部分。
15.根據權利要求14所述的LDGM解碼器，其中，所述內部LDGM碼的奇偶校驗矩陣包括第二系統(tǒng)比特部分，其包括通過以預定的大小來擴展第一系統(tǒng)比特部分的每一行所產生的第一子矩陣以及通過使用偽隨機算法來擴展第一奇偶校驗矩陣所產生的第二子矩陣；以及以具有與第二系統(tǒng)比特部分的行大小相同的行大小的子矩陣為形式的第二奇偶校驗部分。
16.根據權利要求15所述的LDGM解碼器，其中，通過使用累加邊緣成長算法來擴展第一系統(tǒng)比特部分的每一行。
17.根據權利要求13所述的LDGM解碼器，還包括交織器，用于交織解碼器的輸出信號并且將所交織的信號反饋回所述解碼器。
全文摘要
一種在基于級聯(lián)的低密度生成器矩陣(LDGM)碼的傳輸系統(tǒng)中的解碼方法，其用于使用包括映射到系統(tǒng)比特的系統(tǒng)比特部分和映射到奇偶比特的奇偶校驗部分的奇偶校驗矩陣來檢測信號。所述解碼方法包括使用偽隨機算法來產生具有預定大小的外部碼奇偶校驗矩陣；使用所述外部碼奇偶校驗矩陣來產生內部碼奇偶校驗矩陣；以及使用所述內部碼奇偶校驗矩陣來解碼接收信號。
文檔編號H03M13/00GK1855730SQ20061007325
公開日2006年11月1日 申請日期2006年4月6日 優(yōu)先權日2005年4月6日
發(fā)明者金埈成, 宋洪燁, 金東號, 劉哲雨, 李禮勛 申請人:三星電子株式會社, 學校法人延世大學校