專利名稱：：用ldpc碼的自適應(yīng)可變碼率的編碼和解碼方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及編解碼方法，且更為具體地說涉及使用LDPC碼的可變碼率的自適應(yīng)編碼/解碼。盡管本發(fā)明適用于寬范圍的應(yīng)用，但是特別適用于有效地使得低密度奇偶校驗(yàn)(LDPC)碼適應(yīng)于具有應(yīng)用于它的可變碼率的通信系統(tǒng)。
背景技術(shù)：
：一般，編碼是發(fā)射側(cè)為接收側(cè)進(jìn)行的數(shù)據(jù)處理的處理過程，盡管在發(fā)射側(cè)通過通信信道發(fā)送數(shù)據(jù)時(shí)，由于信號(hào)失真，損失等引起錯(cuò)誤，仍恢復(fù)原始數(shù)據(jù)。并且，解碼是接收側(cè)將編碼的發(fā)送的數(shù)據(jù)恢復(fù)成原始數(shù)據(jù)的處理過程。近來，對(duì)使用LPDC碼的編碼方法予以了很多關(guān)注。LPDC碼是在1962年由Gallager提出的線性分組碼，由于奇偶校驗(yàn)矩陣H的多數(shù)元素是零，其具有低密度。由于那時(shí)的技術(shù)困難實(shí)現(xiàn)很復(fù)雜的LDPC碼是困難的。但是，在1995年LDPC碼被考慮，使得它的優(yōu)越性能受到驗(yàn)證。所以，做了很多工作研究和開發(fā)LPDC碼(參考文獻(xiàn)[1]RobertG.Gallager，，，Low-DensityParity—CheckCodes"，TheMITPress，September15，1963。[2]D.J.C.Mackay,Gooderror—correctingcodesbasedonverysparsmatrices，IEEETrans.Inform.Theory,IT-45,pp.399-431(1999))LDPC碼的奇偶校驗(yàn)矩陣是包括"0"和"1"的二進(jìn)制矩陣。由于LDPC碼的奇偶校驗(yàn)矩陣的"1"的數(shù)目很小，在大的矩陣大小的情況，通過重復(fù)解碼實(shí)現(xiàn)LDPV的奇偶校驗(yàn)矩陣的解碼。如果矩陣的大小非常大，則LDPC碼的奇偶校驗(yàn)矩陣顯示出近似于像turbo碼的香農(nóng)的信道容量限制的性能。用(n-k)Xn維的奇偶校驗(yàn)矩陣H能夠解釋LDPC碼。并且，通過公式1能夠求出對(duì)應(yīng)于竒偶校驗(yàn)矩陣H的發(fā)生器矩陣G公式1HG=0在使用LDPC的編解碼方法中，使用與奇偶校驗(yàn)矩陣H具有公式1關(guān)系的發(fā)生器矩陣G,發(fā)射側(cè)由公式2編碼輸入數(shù)據(jù)。公式2c=G*u，其中"c"是碼字(codeword)，且"u"是數(shù)據(jù)幀。但是，目前普遍使用，利用奇偶校驗(yàn)矩陣而不是發(fā)生器矩陣G的輸入數(shù)據(jù)編碼方法。因此，如在上述中解釋的，在使用LDPC碼的編碼/解碼方法中奇偶校驗(yàn)矩陣H是最重要的因素。同時(shí)，在最近的移動(dòng)通信系統(tǒng)或無線因特網(wǎng)系統(tǒng)中，普遍使用通過根據(jù)信道狀態(tài)或要發(fā)送的數(shù)據(jù)量改變碼率來編碼輸入數(shù)據(jù)的可變碼率方案。并且，碼率"r"能夠用公式3表達(dá)。公式3r=k/3，"k"是源數(shù)據(jù)長(zhǎng)度，且"n"是編碼的數(shù)據(jù)(碼字)長(zhǎng)度。編碼的數(shù)據(jù)(碼字)由系統(tǒng)位和奇偶位構(gòu)成。系統(tǒng)位是在編碼前的源數(shù)據(jù)，且奇偶位是被添加到系統(tǒng)位的后部的部分。"n"是系統(tǒng)位數(shù)和奇偶位數(shù)的總和值。為了提高碼率，能夠減小奇偶位。為了降低碼率，能夠減小系統(tǒng)位。在良好的信道狀態(tài)時(shí)一般使用奇偶位減小方案。而在信道狀態(tài)不好時(shí)使用系統(tǒng)位減小方案。但是，盡管提出了將可變碼率應(yīng)用到使用turbo或巻積碼的編碼/解碼方法的各種方案，將可變碼率應(yīng)用到使用LDPC碼的編碼/解碼方法的方法仍是未知的。
發(fā)明內(nèi)容因此，本發(fā)明涉及使用LDPC的可變碼率的自適應(yīng)編碼/解碼方法，其基本避免了由于現(xiàn)有技術(shù)的限制和缺點(diǎn)造成的一個(gè)或多個(gè)問題。本發(fā)明的目的是提供一種使用LDPC碼的可變碼率的自適應(yīng)編碼/解碼方法，通過該方法低密度奇偶校驗(yàn)(LDPC)碼可應(yīng)用于利用可變碼率的系統(tǒng)。本發(fā)明另一目的是提供使用LDPC碼的可變碼率的自適應(yīng)編碼/解碼方法，通過該方法，在改變奇偶矩陣H以將可變碼率應(yīng)用于通信系統(tǒng)時(shí)，能夠使得行或列權(quán)值對(duì)于整個(gè)奇偶校驗(yàn)矩陣H具有規(guī)律性。本發(fā)明的附加特征和優(yōu)點(diǎn)在下面的說明中說明，其部分從說明可見是明顯的，或通過實(shí)施可以學(xué)習(xí)。通過說明，權(quán)利要求和附圖指出的結(jié)構(gòu)能夠獲得本發(fā)明的目的和其他優(yōu)點(diǎn)。為實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)根據(jù)本發(fā)明的用途，如實(shí)施例表明的和廣泛說明的，在包括多個(gè)子矩陣的奇偶校驗(yàn)矩陣中，根據(jù)本發(fā)明的可變碼率的自適應(yīng)編碼方法包括步驟通過根據(jù)碼率減小構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的一部分，產(chǎn)生對(duì)應(yīng)于碼率的第二奇偶校驗(yàn)矩陣，其中所述碼率應(yīng)用于編碼輸入源數(shù)據(jù)的；和使用第二奇偶校驗(yàn)矩陣編碼輸入源數(shù)據(jù)。為進(jìn)一步取得這些和其他優(yōu)點(diǎn)，根據(jù)本發(fā)明用途，在使用包括多個(gè)子矩陣的奇偶校驗(yàn)矩陣編碼中，可變碼率的自適應(yīng)解碼方法包括步驟通過根據(jù)碼率減小構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的一部分，產(chǎn)生對(duì)應(yīng)于應(yīng)用到編碼的數(shù)據(jù)的碼率的第二奇偶校驗(yàn)矩陣；和使用所述第二奇偶校驗(yàn)矩陣解碼編碼的數(shù)據(jù)。優(yōu)選地，第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的每一個(gè)的行權(quán)值和列權(quán)值具有一致的規(guī)律性。更優(yōu)選地，第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣每一個(gè)的行權(quán)值和列權(quán)值為0或1。優(yōu)選地，如果第一奇偶校驗(yàn)矩陣具有H-[HdlHp]的結(jié)構(gòu)，則構(gòu)成Hd的每個(gè)子矩陣的行權(quán)值和列權(quán)值為1。更優(yōu)選地，該Hp為雙對(duì)角向矩陣。更優(yōu)選地，Hd的任何隨機(jī)的兩行不同時(shí)在至少兩個(gè)點(diǎn)上具有1。優(yōu)選地，在第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在減小奇偶位的情況，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于隨機(jī)列的子矩陣，和從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于隨機(jī)行的子矩陣。更優(yōu)選地，如果第一奇偶校驗(yàn)矩陣具有H二[HdlHp]的結(jié)構(gòu)，則子矩陣單位的消除的列屬于Hp。優(yōu)選地，在第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在減小系統(tǒng)位的情況，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣中以子矩陣為單位消除屬于隨機(jī)列的子矩陣。更優(yōu)選地，如果第一奇偶校驗(yàn)矩陣具有H-[HdlHp]的結(jié)構(gòu)，子矩陣單位的消除的列屬于Hd。優(yōu)選地，在第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在同時(shí)減小奇偶位和系統(tǒng)位的情況下，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣中以子矩陣為單位消除屬于隨機(jī)行和列的子矩陣。應(yīng)理解，上述說明和下面的詳細(xì)說明是權(quán)利要求所述的本發(fā)明示范解釋，提供權(quán)利要求本發(fā)明的進(jìn)一步理解。包括的附圖提供本發(fā)明的進(jìn)一步理解，結(jié)合在本說明書中構(gòu)成其一部分，說明本發(fā)明實(shí)施例，與文字說明一起解釋本發(fā)明原理。圖1是解釋本發(fā)明一個(gè)優(yōu)選實(shí)施例的通信系統(tǒng)框圖；圖2是解釋H-[HdlHp]的關(guān)系的示意圖；圖3是根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的奇偶校驗(yàn)矩陣H的例子示意圖；圖4是解釋根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的減小奇偶位的情況示意圖；圖5是解釋根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例減小系統(tǒng)位的情況的示意圖；圖6是解釋根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例減小奇偶位和系統(tǒng)位的情況的示意圖；圖7是在相同條件下本發(fā)明和現(xiàn)有技術(shù)之間的性能比較曲線圖。具體實(shí)施方式現(xiàn)在詳細(xì)參考附圖示出的本發(fā)明優(yōu)選實(shí)施例。圖1是解釋本發(fā)明一個(gè)優(yōu)選實(shí)施例的通信系統(tǒng)框圖，其中作為例子本發(fā)明的技術(shù)特征應(yīng)用到無線通信系統(tǒng)。見圖l，發(fā)射器10和接收器使用無線信道作為媒體彼此通信。在發(fā)射器10中，通過LDPC編碼模塊13的LDPC編碼，將數(shù)據(jù)源ll輸出的k位源數(shù)據(jù)u轉(zhuǎn)換成n位碼字c。碼字c被通過調(diào)制模塊15無線調(diào)制，通過天線17發(fā)送，然后由接收器30的另一天線接收。在接收器中，通過與發(fā)射器10相反的處理將原始數(shù)據(jù)恢復(fù)。g卩，通過解調(diào)模塊33的解調(diào)和LDPC解碼模塊35的解碼最終獲得源數(shù)據(jù)u。在為了解釋本發(fā)明的特征所需的最小范圍內(nèi)進(jìn)行說明上述的數(shù)據(jù)傳輸/接收處理過程。所以，本領(lǐng)域技術(shù)人員明了，數(shù)據(jù)發(fā)送/接收的相應(yīng)的處理需要更多的過程。發(fā)射器10根據(jù)基本碼率存儲(chǔ)第一(主)奇偶校驗(yàn)矩陣H。發(fā)射器10通過考慮信道狀態(tài)，要發(fā)送的數(shù)據(jù)量等確定應(yīng)用到輸入源數(shù)據(jù)編碼的碼率r。一旦確定了碼率，則根據(jù)編碼輸入源數(shù)據(jù)確定的碼率的第一奇偶校驗(yàn)矩陣H的大小。編碼處理的解釋如下。在公式1中，第一奇偶校驗(yàn)矩陣H能夠被表示用H=[Hd|Hp](Hd是(n-k)Xk維的，Hp是(n-k)X(n-k)維的)。圖2是解釋H=[Hd|Hp]關(guān)系的示意圖。"k"是輸入到LDPC編碼模塊13的源數(shù)據(jù)的長(zhǎng)度(位單位)，"n"表示編碼的碼字c的長(zhǎng)度(位單位)。通過公式1和H二[HdlHp]的關(guān)系，能夠得到G=[I(Hp—1Hd)Y。因此，LDPC編碼模塊13通過公式2以輸入數(shù)據(jù)u乘以G-[I(Hp"Hd)t]t的方式進(jìn)行編碼。因此，用公式4能夠代替公式2。具體地，通過公式2將k位輸入源數(shù)據(jù)s^編碼成n位碼字x^。碼字x具有如下結(jié)構(gòu)X=[SpHs。，Sb…，Sk-"Po，p"…，pm"]，這里(pO，Pl，…，Pm-l)是奇偶校驗(yàn)位，且(S。,Sh…,Sk-》是系統(tǒng)位。[公式4]c=[I(Hp一1Hd)t]1u但是，使用發(fā)生器矩陣G的編碼方案很復(fù)雜。為了降低其復(fù)雜性，使用奇偶校驗(yàn)矩陣X直接編碼輸入源數(shù)據(jù)是優(yōu)選的。即，由于x=[sp]，如果利用H.X二O的特征，H*X=H*[sp]=0。從該公式，能夠獲得奇偶校驗(yàn)位p，最終求出碼字x-[sp]。圖3是根據(jù)本發(fā)明優(yōu)選實(shí)施例的奇偶校驗(yàn)矩陣H的例子的示例圖，其中示出用八個(gè)子矩陣構(gòu)成的第一奇偶校驗(yàn)矩陣H的例子。如上所述，第一奇偶校驗(yàn)矩陣H包括兩個(gè)部分Hd和Hp。優(yōu)選是，Hd的子矩陣的每個(gè)行權(quán)值和列權(quán)值為"0"或"1"。如果每個(gè)子矩陣的行和列權(quán)值為"1"，那么這意味著在隨機(jī)行和列上存在"1"，且其余都為零。如果每個(gè)子矩陣的行和列的權(quán)值為"0"，這意味著，每個(gè)子矩陣是零矩陣。還優(yōu)選地，Hd的任何隨機(jī)兩個(gè)行不同時(shí)在至少兩個(gè)點(diǎn)具有"1"。如果Hd的任何隨機(jī)兩個(gè)行不同時(shí)在至少兩個(gè)點(diǎn)上具有"1"，當(dāng)在整個(gè)Hd中兩個(gè)隨機(jī)行彼此比較時(shí)，"1"不能夠在至少兩個(gè)點(diǎn)上存在是不可能的。如果滿足這個(gè)條件，當(dāng)在整個(gè)Hd當(dāng)中兩個(gè)隨機(jī)列彼此比較時(shí)，不可能"1"不能夠存在在至少兩個(gè)點(diǎn)上。本發(fā)明的特征在于，適應(yīng)于由于信道狀態(tài)等，需要通過消除子矩陣的方式改變第一奇偶校驗(yàn)矩陣H的大小，而對(duì)碼率加以改變的情況。在減小奇偶位的情況，以子矩陣為單位從構(gòu)成Hp的子矩陣消除屬于隨機(jī)列的子矩陣，或以子矩陣為單位從構(gòu)成Hp或Hd的子矩陣消除將屬于隨機(jī)行的子矩陣。如果減小奇偶位，碼率變得比基礎(chǔ)碼率大。圖4是根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的減小奇偶位的情況的示意圖，其中通過消除(1，4)，(2，1)，(2，2)，(2，3)和(2，4)子矩陣僅以(1，1)，(1，2)和(1，3)構(gòu)成臨時(shí)奇偶校驗(yàn)矩陣，以減小基本具有圖2結(jié)構(gòu)的第一奇偶校驗(yàn)矩陣H的奇偶位。見圖4，分別是(1，1)和(1，2)子矩陣構(gòu)成Hd，子矩陣(1，3)構(gòu)成Hp，從而碼率r為2/3。在圖4中，通過消除(1，3)，(2，1)，(2，2)，(2，3)和(2，4)子矩陣，也能夠減小奇偶位。由于構(gòu)成Hd的子矩陣的每個(gè)行和列權(quán)值是"0"或"1"，Hd能夠在消除幾個(gè)子矩陣后維持保留的矩陣的隨機(jī)行和列權(quán)值仍是"0"或"1"的基本特征。也能夠設(shè)定子矩陣的每個(gè)行和列的權(quán)值為"1"。在減小系統(tǒng)位的情況，從構(gòu)成Hd的子矩陣以子矩陣為單位消除屬于隨機(jī)列的子矩陣。通過減小系統(tǒng)位，能夠使得碼率小于基本碼率。圖5是根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的減小系統(tǒng)位的情況的示意圖，其中對(duì)基本具有圖2結(jié)構(gòu)第一奇偶校驗(yàn)矩陣H消除(1，1)和(2，1)子矩陣以減小系統(tǒng)位。見圖5，通過消除(1,2)和(2，2)子矩陣而不是消除(1，1)和(2，1)子矩陣，能夠減小系統(tǒng)位。在同時(shí)減小奇偶和系統(tǒng)位時(shí)，通過在列和行的方向從構(gòu)成Hp和Hd的子矩陣以子矩陣為單位消除子矩陣。圖6是根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例減小奇偶位和系統(tǒng)位的情況的示意圖，其中示出結(jié)合圖4和圖5的情況的例子。見圖6，能夠同時(shí)減小奇偶位和系統(tǒng)位。表1示出通過減小奇偶位和系統(tǒng)位調(diào)節(jié)碼率的例子。在表1中，"r"是碼率，"k"是源數(shù)據(jù)長(zhǎng)度，"n"是編碼的數(shù)據(jù)(碼字)的長(zhǎng)度。[表1]<table>tableseeoriginaldocumentpage13</column></row><table>在表1中，"主4X12子矩陣"意味著第一奇偶校驗(yàn)矩陣H，即在圖3示出的"H"是4X12。并且，子矩陣的總數(shù)是48。"l/2(rs)"意味著通過減小系統(tǒng)位碼率改變成1/2的情況。"4/5(rs)"是通過減小奇偶位碼率改變成4/5的情況。和，"2/3(rs和rp)"是通過減小系統(tǒng)和奇偶位碼率改變成2/3的情況。根據(jù)本發(fā)明使用LDPC碼的可變碼率的自適應(yīng)解碼方法對(duì)應(yīng)于上述編碼方法的相反的處理。在圖1中，通過信令等接收器30接收從發(fā)射器10發(fā)送的編碼數(shù)據(jù)，并且從發(fā)射器10接收應(yīng)用于該編碼數(shù)據(jù)的碼率。接收器通過上述方法消除部分構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣，以產(chǎn)生對(duì)應(yīng)于從發(fā)射器IO傳遞的碼率的第二奇偶校驗(yàn)矩陣。然后，接收器30使用第二奇偶校驗(yàn)矩陣解碼編碼的數(shù)據(jù)。在確定存在或不存在傳輸錯(cuò)誤時(shí)，接收器30接收編碼的數(shù)據(jù)并且使用公式5。[表5]Hc=0艮P，如果從將編碼的數(shù)據(jù)c乘以第二奇偶矩陣得出"0",這意味著不存在傳輸錯(cuò)誤。相反，意味著存在傳輸錯(cuò)誤。因此，能夠分開源數(shù)據(jù)。通過根據(jù)本發(fā)明使用LDPC碼的編碼/解碼方法，LDPC碼能夠有效地適應(yīng)于利用可變碼率的系統(tǒng)。即使改變奇偶校驗(yàn)矩陣H以便將可變碼率應(yīng)用于通信系統(tǒng)，本發(fā)明也能夠維持整個(gè)奇偶矩陣H的行或列權(quán)值的規(guī)律性。因此，能夠有效地進(jìn)行編碼和解碼。圖7是在本發(fā)明和現(xiàn)有技術(shù)之間在相同條件下性能的比較曲線圖。見圖7,此圖示出通過800X600維的奇偶校驗(yàn)矩陣進(jìn)行的LDC編碼。本發(fā)明的LDPC碼在FER或Eb/No方面是很優(yōu)越的。并且，證明在實(shí)現(xiàn)LDPC編碼器中能夠降低復(fù)雜性。工業(yè)應(yīng)用因此，本發(fā)明提供下述效果或優(yōu)點(diǎn)。首先，使用LDPC碼的可變碼率的自適應(yīng)編碼/解碼方法可應(yīng)用于利用可變碼率方案的系統(tǒng)，如移動(dòng)通信系統(tǒng)，移動(dòng)因特網(wǎng)系統(tǒng)等。雖然參照優(yōu)選實(shí)施例說明了本發(fā)明，但是本領(lǐng)域技術(shù)人員明了，不偏離本發(fā)明范圍能夠做出各種變化。因此，本發(fā)明包括權(quán)利要求所述的本發(fā)明內(nèi)的各種改變。權(quán)利要求1.一種使用包括多個(gè)子矩陣的奇偶校驗(yàn)矩陣的適應(yīng)于可變碼率的編碼方法，包括步驟通過根據(jù)碼率減小構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的一部分而產(chǎn)生對(duì)應(yīng)于碼率的第二奇偶校驗(yàn)矩陣，其中所述碼率被應(yīng)用于編碼輸入源數(shù)據(jù)；和使用第二奇偶校驗(yàn)矩陣編碼輸入源數(shù)據(jù)。2.如權(quán)利要求l所述的方法，其中，該第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的每一個(gè)的行權(quán)值和列權(quán)值具有一致的規(guī)律性。3.如權(quán)利要求2所述的方法，其中，該第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的每一個(gè)的行權(quán)值和列權(quán)值為0或1。4.如權(quán)利要求l所述的方法，其中，如果第一奇偶矩陣具有H-[HdlHp]的結(jié)構(gòu)，則構(gòu)成Hd的每個(gè)子矩陣的行權(quán)值和列權(quán)值為1。5.如權(quán)利要求4所述的方法，其中，Hp為雙對(duì)角線矩陣。6.如權(quán)利要求4所述的方法，其中，Hd的任何隨機(jī)的兩行不同時(shí)在至少兩個(gè)點(diǎn)上具有1。7.如權(quán)利要求l所述的方法，其中，在該第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在減小奇偶位的情況中，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于列的子矩陣，且其中從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于行的子矩陣。8.如權(quán)利要求7所述的方法，其中，如果第一奇偶校驗(yàn)矩陣具有H-[HdlHp]的結(jié)構(gòu)，則子矩陣單位的消除的列屬于Hp。9.如權(quán)利要求l所述的方法，其中，在該第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在減小系統(tǒng)位的情況中，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣中以子矩陣為單位消除屬于隨機(jī)列的子矩陣。10.如權(quán)利要求9所述的方法，其中，如果第一奇偶校驗(yàn)矩陣具有H^[HdlHp]的結(jié)構(gòu)，子矩陣單位的消除的列屬于Hd。11.如權(quán)利要求1所述的方法，其中，在該第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在同時(shí)減小奇偶位和系統(tǒng)位時(shí)，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于行和列的子矩陣。12.—種使用包括多個(gè)子矩陣的奇偶校驗(yàn)矩陣的適應(yīng)于可變碼率的解碼方法，包括步驟通過根據(jù)碼率減小構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的一部分產(chǎn)生對(duì)應(yīng)于應(yīng)用到編碼數(shù)據(jù)的碼率的第二奇偶校驗(yàn)矩陣；和使用所述第二奇偶校驗(yàn)矩陣解碼編碼的數(shù)據(jù)。13.如權(quán)利要求12所述的方法，其中，該第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的每一個(gè)的行權(quán)值和列權(quán)值具有一致的規(guī)律性。14.如權(quán)利要求13所述的方法，其中，該第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的每一個(gè)的行權(quán)值和列權(quán)值為0或1。15.如權(quán)利要求12所述的方法，其中，如果第一奇偶矩陣具有H二[HdlHp]的結(jié)構(gòu)，則構(gòu)成Hd的每個(gè)子矩陣的行權(quán)值和列權(quán)值為1。16.如權(quán)利要求15所述的方法，其中，該Hp為雙對(duì)角線矩陣。17.如權(quán)利要求4所述的方法，其中，Hd的任何隨機(jī)的兩行不同時(shí)在至少兩個(gè)點(diǎn)上具有1。18.如權(quán)利要求12所述的方法，其中，在該第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在減小奇偶位的情況中，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于隨機(jī)列的子矩陣，且其中從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣以子矩陣為單位消除屬于隨機(jī)行的子矩陣。19.如權(quán)利要求18所述的方法，其中，如果該第一奇偶校驗(yàn)矩陣具有H:^[HdlHp]的結(jié)構(gòu)，則子矩陣單位的消除的列屬于Hp。20.如權(quán)利要求12所述的方法，其中，在該第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在減小系統(tǒng)位的情況中，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣中以子矩陣為單位消除屬于隨機(jī)列的子矩陣。21.如權(quán)利要求20所述的方法，其中，如果該第一奇偶校驗(yàn)矩陣具有H-[HdlHp]的結(jié)構(gòu)，子矩陣單位的消除的列屬于Hd。22.如權(quán)利要求12所述的方法，其中，在該第二奇偶校驗(yàn)矩陣產(chǎn)生步驟中，在同時(shí)減小奇偶位和系統(tǒng)位的情況中，從構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣中以子矩陣為單位消除屬于隨機(jī)行和列的子矩陣。全文摘要公開了使用LDPC碼的可變碼率的自適應(yīng)編碼/解碼方法，其中使用多個(gè)子矩陣構(gòu)成的第一奇偶校驗(yàn)矩陣定義的LDPC碼(低密度奇偶校驗(yàn))編碼輸入源數(shù)據(jù)。本發(fā)明包括步驟根據(jù)應(yīng)用于編碼輸入源數(shù)據(jù)的碼率減小構(gòu)成第一奇偶校驗(yàn)矩陣的多個(gè)子矩陣的一部分而產(chǎn)生對(duì)應(yīng)于碼率的第二奇偶校驗(yàn)矩陣，和使用第二奇偶校驗(yàn)矩陣編碼輸入源數(shù)據(jù)。文檔編號(hào)H03M13/11GK101133557SQ200580020426公開日2008年2月27日申請(qǐng)日期2005年6月24日優(yōu)先權(quán)日2004年6月24日發(fā)明者丁奎赫,吳旼錫申請(qǐng)人:Lg電子株式會(huì)社