專利名稱：無線通信系統(tǒng)中使用低密度奇偶校驗(yàn)碼編碼和解碼數(shù)據(jù)的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信系統(tǒng)中一種編碼和解碼的方法，更具體地說，涉及無線通信系統(tǒng)中一種使用低密度奇偶校驗(yàn)(LDPC)碼編碼和解碼的方法和裝置。盡管本發(fā)明適合的應(yīng)用范圍很大，但其特別適用于簡(jiǎn)化復(fù)雜操作以及有效利用存儲(chǔ)空間。
背景技術(shù)：
一般地，編碼表示其中在發(fā)送端編碼數(shù)據(jù)以使得接收端能夠補(bǔ)償通過空氣連接界面發(fā)送數(shù)據(jù)期間的信號(hào)失真和信號(hào)損失中發(fā)生的錯(cuò)誤，并恢復(fù)原始數(shù)據(jù)的過程。解碼是其中在接收端將來自發(fā)送端的編碼數(shù)據(jù)恢復(fù)為其原始數(shù)據(jù)的過程。利用低密度奇偶校驗(yàn)(LDPC)碼的編碼方法是已知的。LDPC碼是由RobertGallager于1962年在他的博士論文中發(fā)明的一種糾錯(cuò)碼。更具體地講，其元素主要由“0”組成的奇偶校驗(yàn)矩陣H是低密度線性區(qū)塊碼。由于高復(fù)雜度的計(jì)算，LDPC碼在最初引進(jìn)時(shí)很大程度上被遺忘了，但是其在1995年被重新發(fā)現(xiàn)并且被證實(shí)是有效的。LDPC碼的研究還在進(jìn)行中(參考Robert G. GallagerZiLow-Density Parity-Check Codes (低密度奇偶校驗(yàn)碼)，，，The MIT Press, 1963 年 9 月 15 日。[2]D. J. C. Mackay, Good error-correctingcodes based on very sparse matrices (基于極稀疏矩陣的優(yōu)良糾錯(cuò)碼)，IEEE Trans.Inform. Theory, IT-45, pp.399-431(1999))。LDPC碼的奇偶校驗(yàn)矩陣每行和列中具有極少的“I”。結(jié)果，即使在大區(qū)塊中，也能夠通過重復(fù)的解碼過程進(jìn)行解碼，并且如果區(qū)塊的尺寸變得很大，LDPC碼如turbo編碼一樣幾乎滿足香農(nóng)的信道容量極限。LPDC碼可以由(n-k) Xn的奇偶校驗(yàn)矩陣H定義，其中“n”表示進(jìn)行編碼過程之后的碼字大小，并且“k”表示進(jìn)行編碼過程之前的數(shù)據(jù)位。生成矩陣G可以從以下等式導(dǎo)出HXG = O [式 I]對(duì)于使用LDPC碼編碼和解碼，發(fā)送端根據(jù)式2使用奇偶校驗(yàn)矩陣H和生成矩陣G編碼數(shù)據(jù)。C = GXu [式 2]在式2中，符號(hào)“c”表示碼字而“u”表示數(shù)據(jù)幀。最近，正在使用僅使用奇偶校驗(yàn)矩陣H而不使用生成矩陣G的編碼數(shù)據(jù)的方法。對(duì)于使用LDPC碼的編碼方法，可將奇偶校驗(yàn)矩陣H考慮為最重要的因素。因?yàn)樵趯?shí)際通信系統(tǒng)中奇偶校驗(yàn)矩陣H的大小約為1000 X 2000或者更大，所以編碼和解碼的過程需要大量計(jì)算、復(fù)雜的表達(dá)式、和大的存儲(chǔ)空間。生成奇偶校驗(yàn)矩陣H之后，使用生成的奇偶校驗(yàn)矩陣H編碼輸入的源數(shù)據(jù)。

發(fā)明內(nèi)容
因此，本發(fā)明涉及一種在無線通信系統(tǒng)中利用低密度奇偶校驗(yàn)編碼和解碼數(shù)據(jù)的方法和裝置，其基本上解決了由于現(xiàn)有技術(shù)的限制和缺點(diǎn)導(dǎo)致的一個(gè)或多個(gè)問題。本發(fā)明的目的是提供一種使用LDPC碼編碼數(shù)據(jù)的方法。本發(fā)明的另一目的是提供一種使用LDPC碼編碼數(shù)據(jù)的裝置。本發(fā)明的其他優(yōu)點(diǎn)、目的和特征將在以下的描述中部分地闡述，并且在考察以下描述或從本發(fā)明的實(shí)踐中學(xué)習(xí)的基礎(chǔ)上，對(duì)本領(lǐng)域普通技術(shù)人員來說將變得明顯。將通過 在所記錄的描述和其權(quán)利要求以及附圖
中特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得本發(fā)明的目的和其他優(yōu)點(diǎn)。為了根據(jù)本發(fā)明的目的實(shí)現(xiàn)這些目的和其他優(yōu)點(diǎn)，如在此具體和廣泛描述的，本發(fā)明公開了一種使用低密度奇偶校驗(yàn)(LDPC)碼編碼或解碼數(shù)據(jù)的方法，該方法包括使用包括多個(gè)zXz的零子矩陣和多個(gè)zXz的置換子矩陣的奇偶矩陣。其中多個(gè)zXz的置換子矩陣的行加權(quán)和列加權(quán)是“0”或“ I ”。在本發(fā)明的一個(gè)方面中，提供了使用低密度奇偶校驗(yàn)(LDPC)碼編碼數(shù)據(jù)的方法，該方法包括提供置換矩陣、零矩陣和基礎(chǔ)矩陣，通過使用置換矩陣、零矩陣展開基礎(chǔ)矩陣來產(chǎn)生奇偶矩陣；和使用奇偶矩陣編碼待發(fā)送的數(shù)據(jù)。在本發(fā)明的另一方面中，通過使基礎(chǔ)矩陣的每個(gè)元素?fù)碛杏糜谧R(shí)別置換矩陣的置換信息來定義使用低密度奇偶校驗(yàn)(LDPC)碼編碼輸入源數(shù)據(jù)的方法，通過將基礎(chǔ)置換矩陣的每行在相同方向上移位特定行數(shù)的間隔來形成所述置換矩陣。在此方法中，基礎(chǔ)矩陣的每個(gè)元素是96X96的置換矩陣并且該基礎(chǔ)矩陣是
"2 —I 19 —I 47 —I 48 —I 36 —I 82 —I 47 —I 15 —I X 0 —I —I —I —I —I -I"
-I 69 -I 88 -I 33 -I 3 -I 16 -I 37 -I 40 -I 48 -I 0 0 -I -I -I -I -I10 -I 86 -I 62 -I 28 -I 85 -I 16 -I 34 -I 73 -I -1-10 0 -I -I -I -I-I 28 -I 32 -I 81 -I 27 -I 88 -I 5 -I 56 -I 37 -I -1-10 0 -I -I -I23 -I 29 -I 15 -I 30 -I 66 -I 24 -I 50 -I 62 -I -I -I -1-10 0 -I -I-I 30 -I 65 -I 54 -I 14 -I 0 -I 30 -I 74 -I 0 -I -I -I -1-10 0 -I32 -I 0 -I 15 -I 56 -I 85 -15-16 -I 52 -I 0 -I -I -I -1-10 0— I 0 —I 47 —I 13 —I 61 —I 84 —I 55 —I 78 —I 41 X —I —I —I —I —I —I 0此外，“0”表示96X96的單位矩陣，“_1”表示96 X 96的零矩陣，大于或等于I的整數(shù)表示通過在相同方向上移位96X96的單位矩陣的每行而形成的置換矩陣，該相同的行數(shù)距離是整數(shù)“X”，其在0到95之間。在本發(fā)明的另一方面中，提供了一種編碼器，其包括奇偶校驗(yàn)矩陣生成模塊，用于通過展開基礎(chǔ)矩陣產(chǎn)生奇偶校驗(yàn)矩陣，該基礎(chǔ)矩陣的每個(gè)元素?fù)碛杏糜谧R(shí)別通過置換基礎(chǔ)置換矩陣而形成的置換矩陣的置換信息；以及編碼模塊，其用于以該奇偶校驗(yàn)矩陣編碼輸入源數(shù)據(jù)。在本發(fā)明的另一方面中，提供了一種使用低密度奇偶校驗(yàn)(LDPC)碼解碼數(shù)據(jù)的方法，該方法包括提供置換矩陣、零矩陣和基礎(chǔ)矩陣，通過使用置換矩陣、零矩陣展開基礎(chǔ)矩陣來產(chǎn)生奇偶矩陣；以及使用該奇偶矩陣解碼數(shù)據(jù)。在本發(fā)明的另一方面中，通過使基礎(chǔ)矩陣的每個(gè)元素?fù)碛杏糜谧R(shí)別置換矩陣的置換信息來定義使用低密度奇偶校驗(yàn)(LDPC)碼解碼輸入源數(shù)據(jù)的方法，通過將基礎(chǔ)置換矩陣的每行在相同方向上移位特定行數(shù)的間隔來形成所述置換矩陣。此方法包括每個(gè)元素是96X96的置換矩陣的以下基礎(chǔ)矩陣
權(quán)利要求
1.一種使用基于對(duì)于碼率定義的第一基礎(chǔ)矩陣的低密度奇偶校驗(yàn)(LDPC)碼在編碼器中對(duì)數(shù)據(jù)進(jìn)行編碼的方法，所述方法包括 通過以對(duì)應(yīng)的矩陣替換所述第一基礎(chǔ)矩陣的每個(gè)整數(shù)值來生成奇偶校驗(yàn)矩陣，其中當(dāng)碼率為2/3時(shí)所述第一基礎(chǔ)矩陣如下2-I19-I47-I48-I36-I82-I47-I15-IXO-I-I-I-I-I-I -I69-I88-I33-I3-I16-I37-I40-I48-I00-I-I-I-I-I10-I86-I62-I28-I85-I16-I34-I73-I-I-I00-I-I-I-I -I28-I32-I81-I27-I88-I5-I56-I37-I-I-I00-I-I-I 23-I29-I15-I30-I66-I24-I50-I62-I-I-I-I-I00-1-1 -I30-I65-I54-I 14-I0-I30-174-10-I-I-I-I-I00-I 32-I0-I15-I56-I85-I5-I6-I52-10-I-I-I-I-I00-I0-I47-I13-I61-I84-I55-I78-I41X-I-I-I-I-I-I0 其中，“-I”表示具有ZmaxXzmax大小的零矩陣，“0”表示具有ZmaxXzmax大小的單位矩陣，并且正整數(shù)表示具有ZmaxXzmax大小的第一轉(zhuǎn)置矩陣，通過將所述單位矩陣循環(huán)移位所述正整數(shù)來生成所述第一轉(zhuǎn)置矩陣，其中“X”代表從0至95的整數(shù)；并且使用所述奇偶校驗(yàn)矩陣編碼所述數(shù)據(jù)。
2.根據(jù)權(quán)利要求I所述的方法，其中，Zmax是96，并且“X”是95。
3.根據(jù)權(quán)利要求I所述的方法，其中，生成所述奇偶校驗(yàn)矩陣包括 通過以對(duì)應(yīng)于第二基礎(chǔ)矩陣的每個(gè)元素的第二值替換對(duì)應(yīng)于所述第一基礎(chǔ)矩陣的每個(gè)元素的第一值來生成所述第二基礎(chǔ)矩陣，所述第二值是表示具有zXz大小的零矩陣或者第二置換矩陣的整數(shù)，其中z小于Zmax，并且基于z、Zfflax和每個(gè)對(duì)應(yīng)的第一值來確定每個(gè)第二值；以及 以具有zXz大小的對(duì)應(yīng)的第二置換矩陣或者零矩陣替換所述第二基礎(chǔ)矩陣的每個(gè)第二值來生成所述奇偶校驗(yàn)矩陣。
4.根據(jù)權(quán)利要求3所述的方法，其中，對(duì)應(yīng)于所述第二基礎(chǔ)矩陣的每個(gè)元素的所述第二值是非負(fù)整數(shù)或者“-1”，并且替換所述第二矩陣的每個(gè)第二值進(jìn)一步包括 以具有z Xz大小的零矩陣來替換為“-I”的所述第二值； 以具有zXz大小的第二轉(zhuǎn)置矩陣來替換為正整數(shù)的所述第二值，所述第二轉(zhuǎn)置矩陣由具有zXz大小的單位矩陣根據(jù)所述正整數(shù)改變而來；以及 以具有zXz大小的單位矩陣的第二轉(zhuǎn)置矩陣來替換為零的所述第二值。
5.根據(jù)權(quán)利要求4所述的方法，其中，改變所述第二轉(zhuǎn)置矩陣包括將所述單位矩陣的每個(gè)整行或者每個(gè)整列循環(huán)移位等于所述正整數(shù)的多個(gè)間隔。
6.根據(jù)權(quán)利要求3所述的方法，其中，所述第一轉(zhuǎn)置矩陣和所述第二轉(zhuǎn)置矩陣的每一個(gè)被定義為具有為“I”的行加權(quán)和列加權(quán)。
7.根據(jù)權(quán)利要求3所述的方法，其中，所述第二基礎(chǔ)矩陣的行的數(shù)量等于所述奇偶校驗(yàn)矩陣中列的數(shù)量除以z并乘以(I-碼率)。
8.根據(jù)權(quán)利要求3所述的方法，其中，基于下述等式確定每個(gè)第二值shift (z) = floor (shift (zmax) z/zmax),其中 “shift (Zmax) ” 是所述第一值，“shift (z) ”是所述第二值，并且“floor (x) ”代表朝負(fù)無窮方向最接近X的整數(shù)。
9.根據(jù)權(quán)利要求3所述的方法，其中，當(dāng)確定每個(gè)第二值時(shí)，至少兩個(gè)連續(xù)的對(duì)應(yīng)于所述第一值的整數(shù)被分組并映射到一個(gè)第二值。
10.根據(jù)權(quán)利要求3所述的方法，其中，生成所述第二基礎(chǔ)矩陣進(jìn)一步包括以表示具有zXz大小的零矩陣的第二值替換表示具有ZmaxXzmax大小的零矩陣的第一值。
11.一種使用基于對(duì)于碼率定義的第一基礎(chǔ)矩陣的低密度奇偶校驗(yàn)(LDPC)碼在解碼器中對(duì)編碼的數(shù)據(jù)進(jìn)行解碼的方法，所述方法包括 通過以對(duì)應(yīng)的矩陣替換所述第一基礎(chǔ)矩陣的每個(gè)整數(shù)值來生成奇偶校驗(yàn)矩陣，其中當(dāng)碼率為2/3時(shí)所述第一基礎(chǔ)矩陣如下2-I19-I47-I48-I36-I82-I47-I15-IX0-I-I-I-I-I-I -I69-I 88-I33-I3-I16-I37-I40-I48-I00-I-I-I-I-I10-I86-I62-I28-I85-I16-I34-I73-I-I-I00-I-I-I-I -I28-I 32-I81-I27-I88-I5-I56-I37-I-I-I00-I-I-I 23-I29-I15-I30-I66-I24-I50-I62-I-I-I-I-I00-1-1 -I30-I 65-I54-I14-I0-I30-174-10-I-I-I-I-I00-I 32-I0-I15-I56-I85-I5-I6-I52-10-I-I-I-I-I00-I0-I 47-I13-I61-I84-I55-I78-I41X-I-I-I-I-I-I0 其中，“-I”表示具有ZmaxXzmax大小的零矩陣，“0”表示具有ZmaxXzmax大小的單位矩陣，并且正整數(shù)表示具有ZmaxXzmax大小的第一轉(zhuǎn)置矩陣，通過將所述單位矩陣循環(huán)移位所述正整數(shù)來生成所述第一轉(zhuǎn)置矩陣，其中“X”代表從0至95的整數(shù)；并且使用所述奇偶校驗(yàn)矩陣解碼所述編碼的數(shù)據(jù)。
12.根據(jù)權(quán)利要求11所述的方法，其中，Zmax是96，并且“X”是95。
13.根據(jù)權(quán)利要求11所述的方法，其中，生成所述奇偶校驗(yàn)矩陣包括 通過以對(duì)應(yīng)于第二基礎(chǔ)矩陣的每個(gè)元素的第二值替換對(duì)應(yīng)于所述第一基礎(chǔ)矩陣的每個(gè)元素的第一值來生成所述第二基礎(chǔ)矩陣，所述第二值是表示具有zXz大小的零矩陣或者第二置換矩陣的整數(shù)，其中Z小于Znlax，并且基于Z、Zfflax和每個(gè)對(duì)應(yīng)的第一值來確定每個(gè)第二值；以及 以具有zXz大小的對(duì)應(yīng)的第二置換矩陣或者零矩陣替換所述第二基礎(chǔ)矩陣的每個(gè)第二值來生成所述奇偶校驗(yàn)矩陣。
14.根據(jù)權(quán)利要求13所述的方法，其中，對(duì)應(yīng)于所述第二基礎(chǔ)矩陣的每個(gè)元素的所述第二值是非負(fù)整數(shù)或者“-1”，并且替換所述第二矩陣的每個(gè)第二值進(jìn)一步包括 以具有zXz大小的零矩陣來替換為“-I”的所述第二值； 以具有zXz大小的第二轉(zhuǎn)置矩陣來替換為正整數(shù)的所述第二值，所述第二轉(zhuǎn)置矩陣由具有zXz大小的單位矩陣根據(jù)所述正整數(shù)改變而來；以及 以具有zXz大小的單位矩陣的第二轉(zhuǎn)置矩陣來替換為零的所述第二值。
15.根據(jù)權(quán)利要求14所述的方法，其中，改變所述第二轉(zhuǎn)置矩陣包括將所述單位矩陣的每個(gè)整行或者每個(gè)整列循環(huán)移位等于所述正整數(shù)的多個(gè)間隔。
16.根據(jù)權(quán)利要求13所述的方法，其中，所述第一轉(zhuǎn)置矩陣和所述第二轉(zhuǎn)置矩陣的每一個(gè)被定義為具有為“I”的行加權(quán)和列加權(quán)。
17.根據(jù)權(quán)利要求13所述的方法，其中，所述第二基礎(chǔ)矩陣的行的數(shù)量等于所述奇偶校驗(yàn)矩陣中列的數(shù)量除以z并乘以(I-碼率)。
18.根據(jù)權(quán)利要求13所述的方法，其中，基于下述等式確定每個(gè)第二值shift (z) = floor (shift (zmax) z/zmax),其中 “shift (Zmax) ” 是所述第一值，“shift (z) ”是所述第二值，并且“floor (x) ”代表朝負(fù)無窮方向最接近X的整數(shù)。
19.根據(jù)權(quán)利要求13所述的方法，其中，當(dāng)確定每個(gè)第二值時(shí)，至少兩個(gè)連續(xù)的對(duì)應(yīng)于所述第一值的整數(shù)被分組并映射到一個(gè)第二值。
20.根據(jù)權(quán)利要求13所述的方法，其中，生成所述第二基礎(chǔ)矩陣進(jìn)一步包括以表示具有zXz大小的零矩陣的第二值替換表示具有ZmaxXzmax大小的零矩陣的第一值。
21.一種使用低密度奇偶校驗(yàn)LDPC碼對(duì)輸入數(shù)據(jù)進(jìn)行編碼的裝置，所述裝置包括 使用奇偶校驗(yàn)矩陣對(duì)所述輸入數(shù)據(jù)進(jìn)行編碼的編碼器，所述奇偶校驗(yàn)矩陣從對(duì)于2/3的碼率定義的第一基礎(chǔ)矩陣生成，其中所述第一基礎(chǔ)矩陣如下 2-I19-I47-I48-I36-I82-I47-I15-IX0-I-I-I-I-I-I -I69-I88-I33-I3-I16-I37-I 40-I48-I 00-I-I-I-I-I 10-I86-I62-I28-I85-I16-I34-I73-I-I -I00-I-I-I-I -I28-I32-I81-I27-I88-I5-I 56-I37-I -I-I00-I-I-I 23-I29-I15-I30-I66-I24-I50-I62-I-I -I-I-I00-1-1 -I30-I65-I54-I14-I0-I30-1 74-10-I -I-I-I-I00-I 32-I0-I15-I56-I85-I5-I6-I52-10-I-I-I-I-I00 -I0-I47-I13-I61-I84-I55-I 78-I41X-I-I-I-I-I-I0 其中，“-I”表示具有ZmaxXzmax大小的零矩陣，“0”表示具有ZmaxXzmax大小的單位矩陣，并且正整數(shù)表示具有ZmaxXzmax大小的第一轉(zhuǎn)置矩陣，通過將所述單位矩陣循環(huán)移位所述正整數(shù)來生成所述第一轉(zhuǎn)置矩陣，其中“X”代表從0至95的整數(shù)。
22.根據(jù)權(quán)利要求21所述的裝置，其中，所述編碼器包括 存儲(chǔ)器模塊，用于存儲(chǔ)所述第一基礎(chǔ)矩陣； 基礎(chǔ)矩陣生成模塊，用于通過以對(duì)應(yīng)于第二基礎(chǔ)矩陣的每個(gè)元素的第二值替換對(duì)應(yīng)于所述第一基礎(chǔ)矩陣的每個(gè)元素的第一值來生成所述第二基礎(chǔ)矩陣，所述第二值是表示具有zXz大小的零矩陣或者第二置換矩陣的整數(shù)，其中z小于Zmax ； 奇偶校驗(yàn)矩陣生成模塊，用于以具有zXz大小的對(duì)應(yīng)的第二置換矩陣或者零矩陣替換所述第二基礎(chǔ)矩陣的每個(gè)第二值來生成所述奇偶校驗(yàn)矩陣；以及編碼模塊，使用所述奇偶校驗(yàn)矩陣對(duì)所述輸入數(shù)據(jù)進(jìn)行編碼。
23.根據(jù)權(quán)利要求22所述的裝置，其中，對(duì)應(yīng)于所述第二基礎(chǔ)矩陣的每個(gè)元素的所述第二值是非負(fù)整數(shù)或者“-1”，并且其中所述奇偶校驗(yàn)矩陣生成模塊包括 用于以具有zXz大小的零矩陣來替換為“-I”的所述第二值的裝置； 用于以具有zXz大小的第二轉(zhuǎn)置矩陣來替換為正整數(shù)的所述第二值的裝置，所述第二轉(zhuǎn)置矩陣由具有zXz大小的單位矩陣根據(jù)所述正整數(shù)改變而來；以及用于以具有zXz大小的單位矩陣來替換為零的所述第二值的裝置。
24.根據(jù)權(quán)利要求23所述的裝置，其中，由所述正整數(shù)表示的所述第二轉(zhuǎn)置矩陣是通過將所述單位矩陣的每個(gè)整行或者每個(gè)整列循環(huán)移位等于所述正整數(shù)的多個(gè)間隔改變而得的。
25.根據(jù)權(quán)利要求22所述的裝置，其中，所述第一轉(zhuǎn)置矩陣和所述第二轉(zhuǎn)置矩陣的每一個(gè)被定義為具有為“I”的行加權(quán)和列加權(quán)。
26.根據(jù)權(quán)利要求22所述的裝置，其中，基于下述等式確定每個(gè)第二值shift (z) = floor (shift (zmax) z/zmax),其中 “shift (Zmax) ” 是所述第一值，“shift (z) ”是所述第二值，并且“floor (x) ”代表朝負(fù)無窮方向最接近X的整數(shù)。
27.根據(jù)權(quán)利要求21所述的裝置，其中，“X”是95。
28.一種使用低密度奇偶校驗(yàn)LDPC碼對(duì)編碼的數(shù)據(jù)進(jìn)行解碼的裝置，所述裝置包括 使用奇偶校驗(yàn)矩陣對(duì)輸入數(shù)據(jù)進(jìn)行解碼的解碼器，所述奇偶校驗(yàn)矩陣從對(duì)于2/3的碼率定義的第一基礎(chǔ)矩陣生成，其中所述第一基礎(chǔ)矩陣如下 . 2-I19-I47-I48-I36-I82-I47-I15-IXO-I-I-I-I-I-I -I69-I88-I33-I3-I16-I37-I 40-I48-I 00-I-I-I-I-I 10-I86-I62-I28-I85-I16-I34-I73-I-I -I00-I-I-I-I -I28-I32-I81-I27-I88-I5-I 56-I37-I -I-I00-I-I-I 23-I29-I15-I30-I66-I24-I50-I62-I-I -I-I-I00-1-1 -I30-I65-I54-I14-I0-I30-1 74-10-I -I-I-I-I00-I 32-I0-I15-I56-I85-I5-I6-I52-.10-I-I-I-I-I00 -I0-I47-I13-I61-I84-I55-I 78-I41X-I-I-I-I-I-I0 其中，“-I”表示具有ZmaxXzmax大小的零矩陣，“0”表示具有ZmaxXzmax大小的單位矩陣，并且正整數(shù)表示具有ZmaxXzmax大小的第一轉(zhuǎn)置矩陣，通過將所述單位矩陣循環(huán)移位所述正整數(shù)來生成所述第一轉(zhuǎn)置矩陣，其中“X”代表從0至95的整數(shù)。
29.根據(jù)權(quán)利要求28所述的裝置，其中，所述解碼器包括 存儲(chǔ)器模塊，用于存儲(chǔ)所述第一基礎(chǔ)矩陣； 基礎(chǔ)矩陣生成模塊，用于通過以對(duì)應(yīng)于第二基礎(chǔ)矩陣的每個(gè)元素的第二值替換對(duì)應(yīng)于所述第一基礎(chǔ)矩陣的每個(gè)元素的第一值來生成所述第二基礎(chǔ)矩陣，所述第二值是表示具有zXz大小的零矩陣或者第二置換矩陣的整數(shù)，其中z小于Zmax ； 奇偶校驗(yàn)矩陣生成模塊，用于以具有zXz大小的對(duì)應(yīng)的第二置換矩陣或者零矩陣替換所述第二基礎(chǔ)矩陣的每個(gè)第二值來生成所述奇偶校驗(yàn)矩陣；以及解碼模塊，使用所述奇偶校驗(yàn)矩陣對(duì)輸入數(shù)據(jù)進(jìn)行解碼。
30.根據(jù)權(quán)利要求29所述的裝置，其中，對(duì)應(yīng)于所述第二基礎(chǔ)矩陣的每個(gè)元素的所述第二值是非負(fù)整數(shù)或者“-1”，并且其中所述奇偶校驗(yàn)矩陣生成模塊包括 用于以具有zXz大小的零矩陣來替換為“-I”的所述第二值的裝置； 用于以具有zXz大小的第二轉(zhuǎn)置矩陣來替換為非負(fù)整數(shù)的所述第二值的裝置，所述第二轉(zhuǎn)置矩陣由具有zXz大小的單位矩陣根據(jù)所述正整數(shù)改變而來；以及用于以具有zXz大小的單位矩陣來替換為零的所述第二值的裝置。
31.根據(jù)權(quán)利要求30所述的裝置，其中，由所述正整數(shù)表示的所述第二轉(zhuǎn)置矩陣是通過將所述單位矩陣的每個(gè)整行或者每個(gè)整列循環(huán)移位等于所述正整數(shù)的多個(gè)間隔改變而得的。
32.根據(jù)權(quán)利要求29所述的裝置，其中，所述第一轉(zhuǎn)置矩陣和所述第二轉(zhuǎn)置矩陣的每一個(gè)被定義為具有為“I”的行加權(quán)和列加權(quán)。
33.根據(jù)權(quán)利要求29所述的裝置，其中，基于下述等式確定每個(gè)第二值shift (z) = floor (shift (zmax) z/zmax),其中 “shift (Zmax) ” 是所述第一值，“shift (z) ”是所述第二值，并且“floor (x) ”代表朝負(fù)無窮方向最接近X的整數(shù)。
34.根據(jù)權(quán)利要求28所述的裝置，其中，“X”是95。
全文摘要
本發(fā)明涉及一種無線通信系統(tǒng)中使用低密度奇偶校驗(yàn)碼編碼和解碼數(shù)據(jù)的方法和裝置。公開了一種使用由m×n奇偶校驗(yàn)矩陣定義的低密度奇偶校驗(yàn)(LDPC)碼編碼數(shù)據(jù)的方法。更為具體地說，本方法包括使用奇偶校驗(yàn)矩陣編碼輸入源數(shù)據(jù)，其中該奇偶校驗(yàn)矩陣包括其行加權(quán)和列加權(quán)為“0”或“1”的多個(gè)z×z的子矩陣。
文檔編號(hào)H03M13/11GK102638275SQ20121008440
公開日2012年8月15日 申請(qǐng)日期2005年6月24日 優(yōu)先權(quán)日2004年6月24日
發(fā)明者丁奎赫, 吳旼錫, 趙基亨 申請(qǐng)人:Lg電子株式會(huì)社