專利名稱:一種用于數(shù)據(jù)傳輸?shù)姆椒把b置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明屬于通信技術(shù),尤其涉及一種用于數(shù)據(jù)傳輸?shù)姆椒把b置。
背景技術(shù):
由于隨機(jī)噪聲、無(wú)線傳輸中的多徑衰落等因素的影響,使得通信系統(tǒng)中的數(shù)據(jù)傳輸經(jīng)常發(fā)生各種差錯(cuò),通常,采用信道編碼的方法來(lái)確保在有噪聲的通信信道中提供可靠的通信?,F(xiàn)有實(shí)現(xiàn)方法中,低密度奇偶校驗(yàn)(LDPC)碼因其優(yōu)異的性能,高效的譯碼算法,被廣泛認(rèn)為是最好的糾錯(cuò)編碼實(shí)現(xiàn)方法之一。 LDPC碼是一種基于稀疏奇偶校驗(yàn)矩陣H的線性糾錯(cuò)碼,H中的元素除了 O就是I。若以N表示LDPC碼的碼長(zhǎng)、K表示信息位長(zhǎng)度、M表示校驗(yàn)位長(zhǎng)度、Y表示列重、λ表示行重、R表示碼率,可以將該LDPC碼表示為(N,K) LDPC碼。若γ與λ為常數(shù),則該LDPC碼為規(guī)則 LDPC 碼(regular LDPC),否則,為非規(guī)則 LDPC 碼(Irregular LDPC)。LDPC碼碼字是其校驗(yàn)矩陣H的零空間,編碼過(guò)程描述如下。首先,奇偶校驗(yàn)矩陣構(gòu)造單元根據(jù)預(yù)先設(shè)定的LDPC編碼參數(shù),構(gòu)造奇偶校驗(yàn)矩陣H ;然后,由生成矩陣構(gòu)造單元根據(jù)校驗(yàn)矩陣H得到生成矩陣G,這里生成矩陣G和相應(yīng)的校驗(yàn)矩陣H是對(duì)偶矩陣;最后,編碼單元用生成矩陣G對(duì)輸入數(shù)據(jù)s進(jìn)行編碼,得到輸出的LDPC碼的碼字C。從實(shí)用性角度來(lái)看,制約LDPC碼廣泛應(yīng)用的一個(gè)重要因素是稀疏的奇偶校驗(yàn)矩陣和非稀疏的生成矩陣的存儲(chǔ)量過(guò)大,導(dǎo)致在使用LDPC碼進(jìn)行編碼時(shí)所需要的存儲(chǔ)空間非常大。此外,傳統(tǒng)的LDPC碼編碼復(fù)雜度過(guò)高也是制約其廣泛應(yīng)用的一個(gè)比較重要的因素。由于上述缺點(diǎn)的存在,導(dǎo)致LDPC碼尚未被廣泛地投入實(shí)際應(yīng)用中。并且,現(xiàn)有的LDPC碼編碼已經(jīng)不適合新定義的中短距離通信系統(tǒng),需要提出更適合新的中短距離通信系統(tǒng)的方法。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種用于數(shù)據(jù)傳輸?shù)姆椒?,以降低存?chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間,并且該方法適用于新定義的中短距離通信系統(tǒng)。為了對(duì)披露的實(shí)施例的一些方面有一個(gè)基本的理解,下面給出了簡(jiǎn)單的概括。該概括部分不是泛泛評(píng)述,也不是要確定關(guān)鍵/重要組成元素或描繪這些實(shí)施例的保護(hù)范圍。其唯一目的是用簡(jiǎn)單的形式呈現(xiàn)一些概念,以此作為后面的詳細(xì)說(shuō)明的序言。本發(fā)明的目的在于提供一種用于數(shù)據(jù)傳輸?shù)姆椒?,包括根?jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣;利用由所述奇偶校驗(yàn)矩陣得到的生成矩陣對(duì)輸入數(shù)據(jù)進(jìn)行編碼,得到包含奇偶校驗(yàn)信息的輸出數(shù)據(jù)。在一些可選的實(shí)施例中,所述根據(jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣,具體包括根據(jù)預(yù)先設(shè)定的碼 長(zhǎng)和碼率及子矩陣的維數(shù),確定要構(gòu)造的所述奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列根據(jù)所述行生成器對(duì)應(yīng)的生成序列以及行重確定每個(gè)子矩陣中的第一行元素;根據(jù)所述每個(gè)子矩陣的第一行元素,得到每個(gè)子矩陣中其他行的元素。在一些可選的實(shí)施例中,根據(jù)所述每個(gè)子矩陣的第一行元素,采用循環(huán)移位的方式得到每個(gè)子矩陣中其他行的元素。在一些可選的實(shí)施例中,根據(jù)所述每個(gè)子矩陣的第一行元素,采用直接尋址的方式得到每個(gè)子矩陣中其他行的元素,所述直接尋址方式具體為取第,· J i個(gè)生成序列的第j個(gè)元素O1,生成第,· J丨行、第 J丨列子矩陣Ai,n ;其中,所述子矩陣的第一行[%,%,· K, I,*,%]中,只有第^10€|(01,丨)+1個(gè)位置為1,其余t-i個(gè)位置皆為ο;根據(jù)第一行[%,七· , ifJ產(chǎn)生整個(gè)矩陣Ai, η,計(jì)算方法如下
aUm amoi{m} mlUt -
5生成序列中每個(gè)非零元素都對(duì)應(yīng)一個(gè)非零矩陣,其余的子矩陣,都是維數(shù)為t λ t的零矩陣;其中,所述生成序列χΡ
,ο} i p;
η floor jX;1; Q jt ;p表示子行生成器的個(gè)數(shù);i表示行生成序列的標(biāo)號(hào);j表示行生成序列中元素的序號(hào);Ii表示第i個(gè)行生成序列中元素的個(gè)數(shù);t表示維數(shù)。本發(fā)明的目的在于還提供一種用于數(shù)據(jù)傳輸?shù)难b置,該裝置包括存儲(chǔ)模塊、校驗(yàn)矩陣生成模塊和碼字生成模塊;所述存儲(chǔ)模塊,用于保存行生成器對(duì)應(yīng)的生成序列,并向所述校驗(yàn)矩陣生成模塊提供所述生成序列;所述校驗(yàn)矩陣生成模塊,用于根據(jù)所述存儲(chǔ)模塊提供的所述生成序列,生成奇偶校驗(yàn)矩陣,并將所述奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊;所述碼字生成模塊,用于接收來(lái)自于所述校驗(yàn)矩陣生成模塊的所述奇偶校驗(yàn)矩陣,并利用由所述奇偶校驗(yàn)矩陣得到的生成矩陣對(duì)輸入數(shù)據(jù)進(jìn)行編碼。在一些可選的實(shí)施例中,所述校驗(yàn)矩陣生成模塊進(jìn)一步包括生成序列分析單元和循環(huán)移位單元;
所述存儲(chǔ)模塊,進(jìn)一步用于向所述生成序列分析單元提供所述生成序列;所述生成序列分析單元,用于根據(jù)預(yù)先設(shè)定的碼長(zhǎng)和碼率及子矩陣的維數(shù),確定要構(gòu)造的所述奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列根據(jù)所述行生成器對(duì)應(yīng)的生成序列以及行重確定每個(gè)子矩陣中的第一行元素;根據(jù)所述每個(gè)子矩陣的第一行元素,得到每個(gè)子矩陣中其他行的元素,將所得到的已確定第一行元素的每一行子矩陣發(fā)送給所述循環(huán)移位單元;
所述循環(huán)移位單元,用于根據(jù)所述每一個(gè)子矩陣的第一行元素、采用循環(huán)移位的方式得到所述每一個(gè)子矩陣,所述每一個(gè)子矩陣構(gòu)成所述奇偶校驗(yàn)矩陣,將所述奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊。在一些可選的實(shí)施例中,所述校驗(yàn)矩陣生成模塊進(jìn)一步包括生成序列分析單元和直接尋址單元;所述存儲(chǔ)模塊,進(jìn)一步用于向所述生成序列分析單元提供所述生成序列;所述生成序列分析單元,用于根據(jù)預(yù)先設(shè)定的碼長(zhǎng)和碼率及子矩陣的維數(shù),確定要構(gòu)造的所述奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列根據(jù)所述行生成器對(duì)應(yīng)的生成序列以及行重確定每個(gè)子矩陣中的第一行元素;根據(jù)所述每個(gè)子矩陣的第一行元素,得到每個(gè)子矩陣中其他行的元素,將所得到的已確定第一行元素的每一行子矩陣發(fā)送給所述直接尋址單元;所述直接尋址單元,用于根據(jù)所述每一個(gè)子矩陣的第一行元素、采用直接尋址的方式得到所述每一個(gè)子矩陣,所述每一個(gè)子矩陣構(gòu)成所述奇偶校驗(yàn)矩陣,將所述奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊。在一些可選的實(shí)施例中,所述直接尋址單元采用的所述直接尋址方式具體為取第,· J i個(gè)生成序列的第j個(gè)元素O1,生成第,· J丨行、第 J丨列子矩陣Ai,n ;其中,所述子矩陣的第一行[W ,a0tfl] [a0,ai,· ,%]中,只有第HIOd(OfM)+1個(gè)位置為I,其余t-Ι個(gè)位置皆為O ;根據(jù)第一行[ d· , ifJ產(chǎn)生整個(gè)矩陣Ai, η,計(jì)算方法如下
aUm amoi{m} mlUt -
5生成序列中每個(gè)非零元素都對(duì)應(yīng)一個(gè)非零矩陣,其余的子矩陣,都是維數(shù)為t λ t的零矩陣;其中,所述生成序列Χ(υ
在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為1344,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行156,326,342,444,575,898,1005;第二行:55,85,167,486,617,1047,1307;第三行:410,821,873,927,982,1106,1191;
第四行:10,61,139,251,468,773,915;第五行52,103,324,400,612,743,792;第六行:26,70,145,195,502,718,1108;第七行:31,68,112,187,544,578,1313;第八行73,110,229,307,337,681,1192;第九行18,196,271,379,806,1168,1267;第十行60,121,262,391,421,548,1088;Mi^一行25,163,355,433,652,712,1067 ;第十二行96,144,505,618,632,1172,1251;第十三行5,109,138,186,320,517,846;第十四行:35,47,151,228,671,716,1256;第十五行0,89,270,367,713,1032,1298 ;第十六行:20,42,119,131,235,264,956;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 16);16行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ;所述子矩陣為42行X 42列的方陣;所述奇偶校驗(yàn)矩陣中包含112個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為1344,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行265,295,377,408,422,544,578,696,722,1176;第二行122,201, 244, 279, 307, 337,450,464,885,1295 ;第三行:164,243,321,349,379,461,492,916,927,1015;第四行120,262, 363, 391,421, 503, 548, 720, 765,958 ;第五行8,185,280,304,355,576,712,762,1190,1229;第六行24,50,204,278,322,447,618,804,1042,1108;第七行66,283,320,364,388,439,660,899,1257,1313 ;第八行:134,289,325,406,430,531,838,1004,1137,1316;第九行:150,214,367,404,448,523,601,880,983,1073;第十行:40,90,264,409,615,643,786,862,1088,1276 ;Mi^一行277,306,354,415,532,607,657,685,828,1130 ;第十二行64,319,348,396,457,493,574,727,870,1172;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 12);12行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ;所述子矩陣為42行X 42列的方陣;
所述奇偶校驗(yàn)矩陣中包含120個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為1344,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:3,91,140,223, 253, 335, 366, 502, 536,680, 718, 785,1089,1103,1253 ;第二行34,165,237,265,295,377,408,422,544,594,899,989,1106,1295,1307 ;第三行76,87,279,337,419,450,464,586,681,764,918,1004,1031,1066,1145 ;第四行207,220,271,321,379,568,628,662,806,960,1053,1099,1148,1187,1302 ;第五行238,262,313,363,391,503,534,548,720,765,822,848,953,1025,1173 ;第六行80,236,280,304,355,405,433,463,576,590,652,890,928,1044,1232 ;
第七行36,159,171,241,278,322,346,397,447,475,505,632,754,849,1274;第八行78,101,202,247,320,364,388,439,517,547,674,830,846,974,1192;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 8);8行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ;所述子矩陣為42行X42列的方陣;所述奇偶校驗(yàn)矩陣中包含120個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所所述碼長(zhǎng)為1344,所述碼率為7/8,所述行重為28時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行:55,85,167,198,212,274,334,368,384,429,486,512,550,617,666,689,752,779,874,885,940,973,1047,1064,1103,1149,1253,1265 ;第二行=20,69,97,127,209,240,254,316,376,410,426,471,528,554,592,659,708,731,794,821,873,927,982,1015,1089,1145,1191,1307 ;第三行:15,61,111,139,169,251,282,296,358,418,452,468,513,570,596,634,701,750,773,836,863,915,969,1131,1148,1187,1238,1260 ;第四行11,52,103,153,181,211,293,324,338,400,460,494,510,555,612,638,676,743,792,815,905,957,1011,1066,1099,1190,1233,1302 ;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 4);4行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ;所述子矩陣為42行X42列的方陣;所述奇偶校驗(yàn)矩陣中包含112個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為2688,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行=417,582,1113,1518,2328,2388,2544;第二行:112,343,529,607,844,1405,1861;第三行61,176,302,393,455,641,2054;第四行:259,414,505,753,918,1706,2166;
第五行:248,371,526,943,1030,1257,1680;第六行91,328,483,729,1292,1792,2390;第七行=440,595,841,1561,1613,1904,2502;第八行:265,434,552,707,1279,1547,2302;第九行22,273,377,546,1127,1659,2645;第十行:134,283,489,808,931,1949,2077; Mi^一行:256,497,770,888,920,1198,1351 ;第十二行=278,368,1032,1155,1401,2173,2602;12行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含84個(gè)置換單位矩陣。26.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行7,193,271,358,508,941,1069,1232,1830,2544;第二行57,119,305,383,470,875,1482,1630,1710,1861;第三行78,169,231,417,582,732,987,1456,1594,2427;第四行35,190,281,343,529,607,1099,1405,1520,2085;第五行24,147,302,393,641,806,1211,1680,2197,2278;第六行104,136,259,414,1145,1323,1449,1744,2309,2646;第七行:98,216,248,371,526,943,1257,1904,2190,2502;第八行41,210,328,360,729,1055,1142,1673,2382,2614;第九行49,153,322,440,595,750,841,1404,1965,2080;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 9);9行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含90個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為2688,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行:62,293,374,514,679,865,943,1030,1180,1257,1435,1613,1904,2203,2388 ;第二行26,626,729,791,977,1055,1142,1292,1369,1547,1725,1853,1968,2016,2500 ;第三行138,598,750,841,903,1089,1167,1404,1659,1785,1837,1965,2080,2310,2552 ;第四行112,398,707,862,953,1015,1201,1279,1366,1516,1593,1897,1949,2306,2664 ;第五行61,176,224,362,510,590,696,819,974,1065,1127,1478,1628,1705,
2197;
第六行288,474,776,808,931,1086,1177,1239,1503,1740,1817,2121,2158,2390,2646 ;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 6);6行子矩陣,每行子矩陣中 子矩陣的個(gè)數(shù)為24 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含90個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為2688,所述碼率為7/8,所述行重為21時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行7,193,271,358,508,585,763,889,941,1069,1184,1232,1370,1518,1598,1749,1830,1970,2086,2203,2544 ;第二行57,119,305,383,470,620,697,875,1001,1053,1181,1296,1344,1482,1630,1861,1942,2198,2315,2440,2500 ;第三行78,169,231,417,495,582,732,809,987,1113,1165,1293,1408,1456,1594,1742,1822,2054,2194,2310,2612 ;第四行35,190,281,343,529,607,694,844,921,1099,1225,1277,1405,1520,1568,1706,1934,2085,2306,2422,2664 ;4行子矩陣,所行子矩陣中子矩陣的個(gè)數(shù)為24 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含84個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為5376,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:147,281,1109,1381,2089,4658,5232;第二行=98,607,826,1108,1813,2024,4398;第三行1220,1333,1605,2406,3031,4661,4998;第四行=248,526,1445,1906,2238,2248,4854;第五行=880,968,1092,1162,1557,2149,3494;第六行:322,718,827,992,1080,1274,4317;第七行434,1316,1668,3048,3214,3305,5109;第八行:377,765,815,1216,2354,3417,3743;第九行1163,1610,1686,1892,2005,2466,3591;第十行658,1039,1166,1275,2117,2808,3967;Mi^一行:1101,1151,2501,2682,2985,4079,4571 ;第十二行796,1019,1213,2341,2613,3083,3865;第十三行=502,706,908,1325,1776,2802,4795;第十四行:37,818,991,1020,1487,2933,5213;第十五行=614,930,1300,1835,3682,4764,5325;第十六行357,558,946,1244,2394,2676,4953 ;第十七行=751,886,1356,1773,1823,2059,2949;第十八行=100,764,1468,2336,3321,4168,4537;
第十九行:213,876,975,1378,1580,2730,3433;第二十行=688,835,988,1692,2159,2560,2772;第二^^一行783,1199,1334,2760,3750,4081,4472;第二十二行912,1311,1504,1916,2884,3952,4193;第二十三行699,1024,1171,1999,2196,5097,5345;第二十四行184,771, 3221, 3474, 3816,4315,4840 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 24);24行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含168個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為5376,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:60,773,981,1045,1226,1234,1576,1846,2969,4437;第二行:22,566,772,1093,2048,2289,3329,3984,4318,5344;第三行:315,408,532,678,1977,2070,2505,2792,3494,4742;第四行:432,520,714,790,996,1570,2936,3214,3305,3367;第五行826,1221,1429,1493,1674,2024,2201,3016,4654,5222;第六行:382,491,744,868,938,1786,2313,4137,4189,4997;第七行:119,367,603,1126,1445,1470,2238,2747,3395,4301;第八行:479,715,968,1444,1557,1765,2350,3234,3830,4413;第九行347,1080,1204,1877,1941,2130,2472,2832,4653,4816;第十行=459,653,703,830,939,1462,3662,3703,4585,4765 ;Mi^一行:302,571,942,1216,1428,1918,3056,3195,3815,5040 ;第十二行:431,628,877,1054,1163,1328,1686,2458,3307,5290;第十三行210,370,543,572,740,1039,1166,2389,2570,4973;第十四行:153,386,655,907,1101,2682,2821,3998,4907,5085;第十五行=498,796,1213,1263,1664,2613,3531,3625,4110,4527;第十六行=438,879,908,1076,1864,2453,2661,3045,4222,5257;第十七行:550,608,818,1020,1188,1243,2773,2837,3368,3526;第十八行8,527,662,720,834,930,1103,3130,3616,3745;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 18);18行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含180個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為5376,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行0,181,342,661,686,869,933,1963,2919,3105,3183,3270,4398,4518,5076 ;第二行64,308,378,660,773,1365,2177,2450,2568,2723,2878,3532,4144,4770,5344 ;第三行296,490,566,772,885,1477,1678,1688,2562,2680,3721,4077,4256,4661,5240 ;第四行320,532,602,884,997,1022,1450,1458,1589,1790,1800,3193,4011,4205,4854 ;第五行267,432,644,714,790,1134,1317,1381,1562,1902,2089,3367,3868,4506,4966 ;第六行379,544,632,826,902,1246,1674,1682,2014,2294,2729,2898,3016,3048,4846 ;第七行382,491,656,744,868,1014,2126,2136,2313,2406,2496,3438,3942, 4361,4730 ;第八行60,157,317,367,494,768,856,1050,1126,1906,2608,3641,3889,4054,4990 ;第九行235,429,479,606,715,1162,1238,1444,1557,1582,1765,3352,3507,3662,5102 ;第十行:292,347,541,827,1080,1204,1274,2742,2832,3464,3774,3927,4316,5214,5294 ;第十一行236,459,703,939,1806,2053,2234,2242,3083,3185,3576,3608,3886,4428,4697 ;第十二行319,348,516,571,765,815,1893,1918,2354,2686,2966,3297,3720,4089,4225 ;其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 12);12行子矩陣,所行子矩陣中子矩陣的個(gè)數(shù)為48 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含180個(gè)置換單位矩陣。在一些可選的實(shí)施例中,當(dāng)所述碼長(zhǎng)為5376,所述碼率為7/8,所述行重為28時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行70,154,230,436, 549, 574, 757,821,1002,1010,1141,1342,1352,1953,2226,2499,2745,2807,2993,3071,3308,3563,3869,4398,4549,4770,4891,5232 ;第二行196,266,342,548,661,686,869,1122,1253,1464,1824,1963,2065,2338,2456,2611,2766,2857,3105,3183,3675,3801,3981,4096,4430,4510,4661,5003 ;第三行184,308, 378,454,660, 773, 798,981,1226,1753,1846,1936,2075,2450,2568,2878,2969,3217,3295,3382,3532,3609,3787,4093,4208,4542,4773,4882 ;第四行:208,296,420,490,566,772,885,910,1093,1157,1346,1477,1678,1688,1865,2187,2680,2990,3081,3494,4077,4320,4368,4654,4734,4994,5110,5352 ;第五行30,155,320,408,532,602,678,884,1022,1269,1450,1458,1589,2160,2299,2792,3193,3255,3441,3756,3833,4011,4189,4317,4618,4885,4966,5106 ;第六行62,158,267,432,520,644,714,790,996,1109,1317,1381,1570,1701,2089,2272,2411,2513,2617,3367,3631,3868,3945,4249,4301,5078,5218,5334 ;
其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(0} i 6);6行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn)矩陣中包含168個(gè)置換單位矩陣。由上述技術(shù)方案可見(jiàn),本發(fā)明的一種用于數(shù)據(jù)傳輸?shù)姆椒把b置采用了以行生成器對(duì)應(yīng)的生成序列表示奇偶校驗(yàn)矩陣、并對(duì)行生成器循環(huán)移位或直接尋址得到奇偶校驗(yàn)矩陣的方式,使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。并且更適用于新定義的中短距離通信系統(tǒng)。為了上述以及相關(guān)的目的,一個(gè)或多個(gè)實(shí)施例包括后 面將詳細(xì)說(shuō)明并在權(quán)利要求中特別指出的特征。下面的說(shuō)明以及附圖詳細(xì)說(shuō)明某些示例性方面,并且其指示的僅僅是各個(gè)實(shí)施例的原則可以利用的各種方式中的一些方式。其它的益處和新穎性特征將隨著下面的詳細(xì)說(shuō)明結(jié)合附圖考慮而變得明顯,所公開(kāi)的實(shí)施例是要包括所有這些方面以及它們的等同。說(shuō)明書附I是本發(fā)明一實(shí)施例提供的一種用于數(shù)據(jù)傳輸?shù)姆椒ǖ牧鞒淌疽鈭D;圖2是本發(fā)明實(shí)施例一提供的(1344,672)LDPC code性能的示意圖;圖3是本發(fā)明實(shí)施例二提供的(1344,840)LDPC code性能的示意圖;圖4是本發(fā)明實(shí)施例三提供的(1344,1008)LDPC code性能的示意圖;圖5是本發(fā)明實(shí)施例四提供的(1344,1176)LDPC code性能的示意圖;圖6是本發(fā)明實(shí)施例五提供的(2688,1344)LDPC code性能的示意圖;圖7是本發(fā)明實(shí)施例六提供的(2688,1680)LDPC code性能的示意圖;圖8是本發(fā)明實(shí)施例七提供的(2688,2016) LDPC code性能的示意圖;圖9是本發(fā)明實(shí)施例八提供的(2688,2240) LDPC code性能的示意圖;
圖10是本發(fā)明實(shí)施例九提供的(5376,2688) LDPC code性能的示意圖;圖11是本發(fā)明實(shí)施例十提供的(5376,3360) LDPC code性能的示意圖;圖12是本發(fā)明實(shí)施例i^一提供的(5376,4032)LDPC code性能的示意圖;圖13是本發(fā)明實(shí)施例十二提供的(5376,4704)LDPC code性能的示意圖。圖14是本發(fā)明實(shí)施例十三提供的一種用于數(shù)據(jù)傳輸?shù)难b置的結(jié)構(gòu)示意圖;圖15是本發(fā)明實(shí)施例十四提供的另一種用于數(shù)據(jù)傳輸?shù)难b置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式以下描述和附圖充分地示出本發(fā)明的具體實(shí)施方案,以使本領(lǐng)域的技術(shù)人員能夠?qū)嵺`它們。其他實(shí)施方案可以包括結(jié)構(gòu)的、邏輯的、電氣的、過(guò)程的以及其他的改變。實(shí)施例僅代表可能的變化。除非明確要求,否則單獨(dú)的組件和功能是可選的,并且操作的順序可以變化。一些實(shí)施方案的部分和特征可以被包括在或替換其他實(shí)施方案的部分和特征。本發(fā)明的實(shí)施方案的范圍包括權(quán)利要求書的整個(gè)范圍,以及權(quán)利要求書的所有可獲得的等同物。在本文中,本發(fā)明的這些實(shí)施方案可以被單獨(dú)地或總地用術(shù)語(yǔ)“發(fā)明”來(lái)表示,這僅僅是為了方便,并且如果事實(shí)上公開(kāi)了超過(guò)一個(gè)的發(fā)明,不是要自動(dòng)地限制該應(yīng)用的范圍為任何單個(gè)發(fā)明或發(fā)明構(gòu)思。
雖然下文中描述的方法和系統(tǒng)的各種原理和特征可以應(yīng)用于多種通信系統(tǒng),但是出于例證目的,在下文將會(huì)在無(wú)線通信系統(tǒng)的環(huán)境中描述這些實(shí)施例。盡管如此,在用不同通信協(xié)議工作的其他通信系統(tǒng)的情況下,下文描述的一般原理也是適用的。當(dāng)然,本發(fā)明的范圍是有隨附于此的權(quán)利要求書限定,并且該范圍是不受下文描述的特定實(shí)施例限制的。本發(fā)明的目的在于通過(guò)根據(jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣;利用由奇偶校驗(yàn)矩陣得到的生成矩陣對(duì)輸入數(shù)據(jù)進(jìn)行編碼,如此,只需用非常少量的存儲(chǔ)空間存儲(chǔ)行生成器對(duì)應(yīng)的生成序列,即可解決奇偶校驗(yàn)矩陣存儲(chǔ)量過(guò)大的問(wèn)題。圖I為本發(fā)明提供的一種用于數(shù)據(jù)傳輸?shù)姆椒ǖ氖纠粤鞒虉D,參見(jiàn)圖1,該方法包括以下步驟步驟101、根據(jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣H。 本示例中,根據(jù)預(yù)先設(shè)定的碼長(zhǎng)、碼率及子矩陣的維數(shù),確定本示例將要構(gòu)造的奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列。其中,列數(shù)為L(zhǎng)DPC碼的碼長(zhǎng),表示為N ;行數(shù)為校驗(yàn)位長(zhǎng)度,表示為M,信息位的長(zhǎng)度K = N-M。Y表示列重、λ表示行重、R表示碼率、P表示行生成器的個(gè)數(shù),可以將該LDPC碼表示為(N,K) LDPC碼,并假設(shè)所構(gòu)造的本發(fā)明實(shí)施例LDPC碼的奇偶校驗(yàn)矩陣H可以表示為如下形式
權(quán)利要求
1.一種用于數(shù)據(jù)傳輸?shù)姆椒ǎ涮卣髟谟?,包? 根據(jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣; 利用由所述奇偶校驗(yàn)矩陣得到的生成矩陣對(duì)輸入數(shù)據(jù)進(jìn)行編碼,得到包含奇偶校驗(yàn)信息的輸出數(shù)據(jù)。
2.如權(quán)利要求I所述的方法,其特征在于,所述根據(jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣,具體包括 根據(jù)預(yù)先設(shè)定的碼長(zhǎng)和碼率及子矩陣的維數(shù),確定要構(gòu)造的所述奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列 根據(jù)所述行生成器對(duì)應(yīng)的生成序列以及行重確定每個(gè)子矩陣中的第一行元素; 根據(jù)所述每個(gè)子矩陣的第一行元素,得到每個(gè)子矩陣中其他行的元素。
3.如權(quán)利要求2所述的方法,其特征在于,根據(jù)所述每個(gè)子矩陣的第一行元素,采用循環(huán)移位的方式得到每個(gè)子矩陣中其他行的元素。
4.如權(quán)利要求2所述的方法,其特征在于,根據(jù)所述每個(gè)子矩陣的第一行元素,采用直接尋址的方式得到每個(gè)子矩陣中其他行的元素,所述直接尋址方式具體為 取第i+Ι個(gè)生成序列的第j個(gè)元素,生成第i+Ι行、第n+1列子矩陣Ai,n ; 其中,所述子矩陣 Ai, n = EaliJ,O <l<t;0<m<t 的第一行[a。,。,aoa,·,a。,t—J—[a0,j ·,&t-l ]中,只有第171001(0)^+1個(gè)位置為I,其余t-1個(gè)位置皆為O ; 根據(jù)第一行[aQ, a1; · , at_J產(chǎn)生整個(gè)矩陣Ai, n,計(jì)算方法如下= Bmodim^lj t), O ( I< t ;0 ^ m < t ; 所述生成序列中每個(gè)非零元素都對(duì)應(yīng)一個(gè)非零矩陣,其余的子矩陣,都是維數(shù)為txt的零矩陣; 其中,所述生成序列# =[#,#,· , X-Ji-IlO <i<p; n = floor (χ(1]_χ 11); P表示子行生成器的個(gè)數(shù); i表示行生成序列的標(biāo)號(hào); j表示行生成序列中元素的序號(hào); Ii表示第i個(gè)行生成序列中元素的個(gè)數(shù); t表示維數(shù)。
5.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為1344,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行156,326,342,444,575,898,1005 ; 第二行:55,85,167,486,617,1047,1307 ; 第三行:410,821,873,927,982,1106,1191 ; 第四行:10,61,139,251,468,773,915 ; 第五行52,103,324,400,612,743,792 ; 第六行:26,70,145,195,502,718,1108 ; 第七行:31,68,112,187,544,578,1313 ;第八行:73,110,229,307,337,681,1192 ; 第九行18,196,271,379,806,1168,1267 ; 第十行60,121,262,391,421,548,1088 ; Mi^一行25,163,355,433,652,712,1067 ; 第十二行96,144,505,618,632,1172,1251 ;第十三行5,109,138,186,320,517,846 ; 第十四行:35,47,151,228,671,716,1256 ; 第十五行:0,89,270,367,713,1032,1298 ; 第十六行:20,42,119,131,235,264,956 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O彡i < 16); 16行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含112個(gè)置換單位矩陣。
6.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為1344,所述碼率為.5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行:265,295,377,408,422,544,578,696,722,1176 ;第二行122, 201, 244, 279, 307, 337,450,464,885,1295 ; 第三行:164,243,321,349,379,461,492,916,927,1015 ;第四行120, 262, 363, 391,421, 503, 548, 720, 765,958 ; 第五行8,185,280,304,355,576,712,762,1190,1229 ;第六行24, 50, 204, 278, 322,447, 618,804,1042,1108 ; 第七行66,283,320,364,388,439,660,899,1257,1313 ; 第八行:134,289,325,406,430,531,838,1004,1137,1316 ; 第九行:150,214,367,404,448,523,601,880,983,1073 ; 第十行:40,90, 264,409,615,643,786,862,1088,1276 ; Mi^一行:277,306,354,415,532,607,657,685,828,1130 ;第十二行64, 319, 348, 396,457,493, 574, 727,870,1172 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O彡i < 12); 12行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含120個(gè)置換單位矩陣。
7.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為1344,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:3,91,140, 223, 253, 335, 366, 502, 536,680, 718, 785,1089,1103,1253 ;第二行34,165, 237, 265, 295, 377,408,422, 544, 594,899,989,1106,1295,1307 ;第三行:76,87,279,337,419,450,464,586,681,764,918,1004,1031,1066,1145 ;第四行207,220,271,321,379,568,628,662,806,960,1053,1099,1148,1187,1302 ;第五行238, 262, 313, 363, 391, 503, 534, 548, 720, 765,822,848,953,1025,1173 ;第六行80, 236,280,304,355,405,433,463,576,590,652,890,928,1044,1232 ;第七行:36,159,171, 241, 278, 322, 346, 397,447,475, 505,632, 754,849,1274 ;第八行78,101, 202, 247, 320, 364, 388,439, 517, 547,674,830,846,974,1192 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 8); 8行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含120個(gè)置換單位矩陣。
8.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所所述碼長(zhǎng)為1344,所述碼率為7/8,所述行重為28時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行:55,85,167,198,212,274,334,368,384,429,486,512,550,617,666,689,752,779,874,885,940,973,1047,1064,1103,1149,1253,1265 ;第二行=20,69,97,127, 209, 240, 254, 316, 376,410,426,471, 528, 554, 592,659, 708,731,794,821,873,927,982,1015,1089,1145,1191,1307 ; 第三行15,61,111,139,169,251,282,296,358,418,452,468,513,570,596,634,701,750,773,836,863,915,969,1131,1148,1187,1238,1260 ; 第四行11,52,103,153,181,211,293,324,338,400,460,494,510,555,612,638,676,743,792,815,905,957,1011,1066,1099,1190,1233,1302 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 4); 4行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含112個(gè)置換單位矩陣。
9.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)碼長(zhǎng)為2688,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行=417,582,1113,1518,2328,2388,2544 ; 第二行:112,343,529,607,844,1405,1861 ; 第三行61,176,302,393,455,641,2054 ; 第四行:259,414,505,753,918,1706,2166 ; 第五行:248,371,526,943,1030,1257,1680 ; 第六行:91,328,483,729,1292,1792,2390 ; 第七行:440,595,841,1561,1613,1904,2502 ; 第八行=265,434, 552,707,1279,1547,2302 ; 第九行22,273,377,546,1127,1659,2645 ; 第十行:134,283,489,808,931,1949,2077 ; Mi^一行:256,497,770,888,920,1198,1351 ; 第十二行=278,368,1032,1155,1401,2173,2602 ; 12行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含84個(gè)置換單位矩陣。
10.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)碼長(zhǎng)為2688,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:7,193,271,358,508,941,1069,1232,1830,2544 ;第二行57,119,305,383,470,875,1482,1630,1710,1861 ;第三行78,169,231,417,582,732,987,1456,1594,2427 ;第四行35,190,281,343,529,607,1099,1405,1520,2085 ;第五行24,147,302,393,641,806,1211,1680,2197,2278 ;第六行104,136,259,414,1145,1323,1449,1744,2309,2646 ;第七行:98,216,248,371,526,943,1257,1904,2190,2502 ;第八行41,210,328,360,729,1055,1142,1673,2382,2614 ;第九行49,153,322,440,595,750,841,1404,1965,2080 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 9); 9行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含90個(gè)置換單位矩陣。
11.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行62, 293, 374,514,679,865,943,1030,1180,1257,1435,1613,1904,2203,2388 ; 第二行26,626,729,791,977,1055,1142,1292,1369,1547,1725,1853,1968,2016,2500 ; 第三行:138,598,750,841,903,1089,1167,1404,1659,1785,1837,1965,2080,2310,2552 ; 第四行:112,398,707,862,953,1015,1201,1279,1366,1516,1593,1897,1949,2306,2664 ;第五行61,176, 224, 362, 510, 590,696,819,974,1065,1127,1478,1628,1705,2197 ;第六行:288,474,776,808,931,1086,1177,1239,1503,1740,1817,2121,2158,2390,2646 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 6); 6行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含90個(gè)置換單位矩陣。
12.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率為7/8,所述行重為21時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行7,193, 271, 358, 508, 585,763,889,941,1069,1184,1232,1370,1518,1598,.1749,1830,1970,2086,2203,2544 ;第二行57,119,305,383,470,620,697,875,1001,1053,1181,1296,1344,1482,1630,.1861,1942,2198,2315,2440,2500 ; 第三行78,169,231,417,495,582,732,809,987,1113,1165,1293,1408,1456,1594,.1742,1822,2054,2194,2310,2612 ;第四行35,190, 281, 343, 529,607,694,844,921,1099,1225,1277,1405,1520,1568,·1706,1934,2085,2306,2422,2664 ; 4行子矩陣,所行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含84個(gè)置換單位矩陣。
13.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行:147,281,1109,1381,2089,4658,5232 ; 第二行=98,607,826,1108,1813,2024,4398 ; 第三行:1220,1333,1605,2406,3031,4661,4998 ; 第四行=248,526,1445,1906,2238,2248,4854 ; 第五行:880,968,1092,1162,1557,2149,3494 ; 第六行:322,718,827,992,1080,1274,4317 ; 第七行434,1316,1668,3048,3214,3305,5109 ;第八行377, 765,815,1216,2354,3417,3743 ; 第九行:1163,1610,1686,1892,2005,2466,3591 ; 第十行658,1039,1166,1275,2117,2808,3967 ; 第十一行:1101,1151,2501,2682,2985,4079,4571 ; 第十二行796,1019,1213,2341,2613,3083,3865 ; 第十三行502, 706,908,1325,1776,2802,4795 ; 第十四行:37,818,991,1020,1487,2933,5213 ; 第十五行614,930,1300,1835,3682,4764,5325 ; 第十六行357, 558,946,1244,2394,2676,4953 ; 第十七行:751,886,1356,1773,1823,2059,2949 ; 第十八行:100,764,1468,2336,3321,4168,4537 ; 第十九行:213,876,975,1378,1580,2730,3433 ; 第二十行=688,835,988,1692,2159,2560,2772 ; 第二十一行783,1199,1334,2760,3750,4081,4472 ; 第二十二行912,1311,1504,1916,2884,3952,4193 ; 第二十三行699,1024,1171,1999,2196,5097,5345 ; 第二十四行:184,771,3221,3474,3816,4315,4840 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O彡i < 24); 24行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含168個(gè)置換單位矩陣。
14.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:60,773,981,1045,1226,1234,1576,1846,2969,4437 ;第二行22, 566,772,1093,2048,2289,3329,3984,4318,5344 ;第三行:315,408, 532,678,1977,2070,2505,2792,3494,4742 ;第四行:432,520,714,790,996,1570,2936,3214,3305,3367 ; 第五行:826,1221,1429,1493,1674,2024,2201,3016,4654,5222 ; 第六行:382,491,744,868,938,1786,2313,4137,4189,4997 ; 第七行:119,367,603,1126,1445,1470,2238,2747,3395,4301 ; 第八行479, 715,968,1 444,1557,1765,2350,3234,3830,4413 ; 第九行347,1080,1204,1877,1941,2130,2472,2832,4653,4816 ; 第十行:459,653, 703,830,939,1462,3662,3703,4585,4765 ; Mi^一行:302,571,942,1216,1428,1918,3056,3195,3815,5040 ; 第十二行:431,628,877,1054,1163,1328,1686,2458,3307,5290 ; 第十三行210,370,543,572,740,1039,1166,2389,2570,4973 ; 第十四行:153,386,655,907,1101,2682,2821,3998,4907,5085 ; 第十五行:498,796,1213,1263,1664,2613,3531,3625,4110,4527 ; 第十六行:438,879,908,1076,1864,2453,2661,3045,4222,5257 ; 第十七行:550,608,818,1020,1188,1243,2773,2837,3368,3526 ; 第十八行:8,527,662,720,834,930,1103,3130,3616,3745 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O彡i < 18); . 18行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含180個(gè)置換單位矩陣。
15.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行0,181,342,661,686,869,933,1963,2919,3105,3183,3270,4398,4518,5076 ; 第二行:64,308,378,660,773,1365,2177,2450,2568,2723,2878,3532,4144,4770,5344 ; 第三行:296,490,566,772,885,1477,1678,1688,2562,2680,3721,4077,4256,4661,5240 ; 第四行:320,532,602,884,997,1022,1450,1458,1589,1790,1800,3193,4011,4205,4854 ; 第五行:267,432,644,714,790,1134,1317,1381,1562,1902,2089,3367,3868,4506,4966 ; 第六行379,544,632,826,902,1246,1674,1682,2014,2294,2729,2898,3016,3048,4846 ; 第七行:382,491,656,744,868,1014,2126,2136,2313,2406,2496,3438,3942,4361,4730 ; 第八行60,157,317,367,494,768,856,1050,1126,1906,2608,3641,3889,4054,4990 ; 第九行:235,429,479,606,715,1162,1238,1444,1557,1582,1765,3352,3507,3662,5102 ;第十行:292,347,541,827,1080,1204,1274,2742,2832,3464,3774,3927,4316,5214,.5294 ;第—--行=236,459,703,939,1806,2053,2234,2242,3083,3185,3576,3608,3886,.4428,4697 ; 第十二行:319,348,516,571,765,815,1893,1918,2354,2686,2966,3297,3720,4089,.4225 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O彡i < 12); 12行子矩陣,所行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含180個(gè)置換單位矩陣。
16.如權(quán)利要求1-4中任一所述的方法,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為.7/8,所述行重為28時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行70,154, 230,436, 549, 574, 757,821,1002,1010,1141,1342,1352,1953,2226,.2499,2745,2807,2993,3071,3308,3563,3869,4398,4549,4770,4891,5232 ; 第二行196,266,342,548,661,686,869,1122,1253,1464,1824,1963,2065,2338,.2456,2611,2766,2857,3105,3183,3675,3801,3981,4096,4430,4510,4661,5003 ; 第三行184,308,378,454,660,773,798,981,1226,1753,1846,1936,2075,2450,.2568,2878,2969,3217,3295,3382,3532,3609,3787,4093,4208,4542,4773,4882 ; 第四行208,296,420,490,566,772,885,910,1093,1157,1346,1477,1678,1688,.1865,2187,2680,2990,3081,3494,4077,4320,4368,4654,4734,4994,5110,5352 ;第五行30,155,320,408,532,602,678,884,1022,1269,1450,1458,1589,2160,2299,.2792,3193,3255,3441,3756,3833,4011,4189,4317,4618,4885,4966,5106 ;第六行62,158, 267,432, 520,644, 714, 790,996,1109,1317,1381,1570,1701,2089,.2272,2411,2513,2617,3367,3631,3868,3945,4249,4301,5078,5218,5334 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O < i < 6); 6行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含168個(gè)置換單位矩陣。
17.一種用于數(shù)據(jù)傳輸?shù)难b置,其特征在于,該裝置包括存儲(chǔ)模塊、校驗(yàn)矩陣生成模塊和碼字生成模塊; 所述存儲(chǔ)模塊,用于保存行生成器對(duì)應(yīng)的生成序列,并向所述校驗(yàn)矩陣生成模塊提供所述生成序列; 所述校驗(yàn)矩陣生成模塊,用于根據(jù)所述存儲(chǔ)模塊提供的所述生成序列,生成奇偶校驗(yàn)矩陣,并將所述奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊; 所述碼字生成模塊,用于接收來(lái)自于所述校驗(yàn)矩陣生成模塊的所述奇偶校驗(yàn)矩陣,并利用由所述奇偶校驗(yàn)矩陣得到的生成矩陣對(duì)輸入數(shù)據(jù)進(jìn)行編碼。
18.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述校驗(yàn)矩陣生成模塊進(jìn)一步包括生成序列分析單元和循環(huán)移位單元; 所述存儲(chǔ)模塊,進(jìn)一步用于向所述生成序列分析單元提供所述生成序列;所述生成序列分析單元,用于根據(jù)預(yù)先設(shè)定的碼長(zhǎng)和碼率及子矩陣的維數(shù),確定要構(gòu)造的所述奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列根據(jù)所述行生成器對(duì)應(yīng)的生成序列以及行重確定每個(gè)子矩陣中的第一行元素;根據(jù)所述每個(gè)子矩陣的第一行元素,得到每個(gè)子矩陣中其他行的元素,將所得到的已確定第一行元素的每一行子矩陣發(fā)送給所述循環(huán)移位單元; 所述循環(huán)移位單元,用于根據(jù)所述每一個(gè)子矩陣的第一行元素、采用循環(huán)移位的方式得到所述每一個(gè)子矩陣,所述每一個(gè)子矩陣構(gòu)成所述奇偶校驗(yàn)矩陣,將所述奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊。
19.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述校驗(yàn)矩陣生成模塊進(jìn)一步包括生成序列分析單元和直接尋址單元; 所述存儲(chǔ)模塊,進(jìn)一步用于向所述生成序列分析單元提供所述生成序列; 所述生成序列分析單元,用于根據(jù)預(yù)先設(shè)定的碼長(zhǎng)和碼率及子矩陣的維數(shù),確定要構(gòu)造的所述奇偶校驗(yàn)矩陣的行數(shù)和列數(shù),并且將所述奇偶校驗(yàn)矩陣劃分為以子矩陣為單位的陣列根據(jù)所述行生成器對(duì)應(yīng)的生成序列以及行重確定每個(gè)子矩陣中的第一行元素;根據(jù)所述每個(gè)子矩陣的第一行元素,得到每個(gè)子矩陣中其他行的元素,將所得到的已確定第一行元素的每一行子矩陣發(fā)送給所述直接尋址單元; 所述直接尋址單元,用于根據(jù)所述每一個(gè)子矩陣的第一行元素、采用直接尋址的方式得到所述每一個(gè)子矩陣,所述每一個(gè)子矩陣構(gòu)成所述奇偶校驗(yàn)矩陣,將所述奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊。
20.如權(quán)利要求19所述的裝置,其特征在于,所述直接尋址單元采用的所述直接尋址方式具體為 取第i+Ι個(gè)生成序列的第j個(gè)元素,生成第i+Ι行、第n+1列子矩陣Ai,n ; 其中,所述子矩陣 Aun = [alim] ,0 <l<t;0<m<t 的第一行[a。,。,aoa ·,a0,t_J =[a0,j ·, ―ι] 中,只有第171001(0)^+1個(gè)位置為I,其余t-1個(gè)位置皆為O ; 根據(jù)第一行[aQ, a1; · , at_J產(chǎn)生整個(gè)矩陣Ai, n,計(jì)算方法如下= Bmodim^lj t), O ( I< t ;0 ^ m < t ; 生成序列中每個(gè)非零元素都對(duì)應(yīng)一個(gè)非零矩陣,其余的子矩陣,都是維數(shù)為txt的零矩陣; 其中,所述生成序列# = [#,#,· ,< -ι],ο</'<ρ;
21.如權(quán)利要求17-20任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為1344,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行156,326,342,444,575,898,1005 ; 第二行:55,85,167,486,617,1047,1307 ; 第三行:410,821,873,927,982,1106,1191 ; 第四行:10,61,139,251,468,773,915 ; 第五行52,103,324,400,612,743,792 ; 第六行:26,70,145,195,502,718,1108 ; 第七行:31,68,112,187,544,578,1313 ; 第八行73,110,229,307,337,681,1192 ; 第九行18,196,271,379,806,1168,1267 ; 第十行60,121,262,391,421,548,1088 ; Mi^一行25,163,355,433,652,712,1067 ; 第十二行96,144,505,618,632,1172,1251 ; 第十三行5,109,138,186,320,517,846 ; 第十四行:35,47,151,228,671,716,1256 ; 第十五行:0,89,270,367,713,1032,1298 ; 第十六行:20,42,119,131,235,264,956 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O彡i < 16); 16行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含112個(gè)置換單位矩陣。
22.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為1344,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示 第一行:265,295,377,408,422,544,578,696,722,1176 ;第二行122, 201, 244, 279, 307, 337,450,464,885,1295 ; 第三行:164,243,321,349,379,461,492,916,927,1015 ;第四行120, 262, 363, 391,421, 503, 548, 720, 765,958 ; 第五行8,185,280,304,355,576,712,762,1190,1229 ;第六行24, 50, 204, 278, 322,447,618,804,1042,1108 ; 第七行66,283,320,364,388,439,660,899,1257,1313 ; 第八行:134,289,325,406,430,531,838,1004,1137,1316 ; 第九行:150,214,367,404,448,523,601,880,983,1073 ; 第十行:40,90, 264,409,615,643,786,862,1088,1276 ; Mi^一行:277,306,354,415,532,607,657,685,828,1130 ;第十二行64, 319, 348, 396,457,493, 574, 727,870,1172 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O彡i < 12); 12行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含120個(gè)置換單位矩陣。
23.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為1344,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示第一行:3,91,140, 223, 253, 335, 366, 502, 536,680, 718, 785,1089,1103,1253 ;第二行34,165, 237, 265, 295, 377,408,422, 544, 594,899,989,1106,1295,1307 ;第三行:76,87,279,337,419,450,464,586,681,764,918,1004,1031,1066,1145 ;第四行207, 220, 271, 321, 379, 568,628,662,806,960,1053,1099,1148,1187,1302 ;第五行238, 262, 313, 363, 391, 503, 534, 548, 720, 765,822,848,953,1025,1173 ;第六行80, 236,280,304,355,405,433,463,576,590,652,890,928,1044,1232 ;第七行36,159,171, 241, 278, 322, 346, 397,447,475, 505,632, 754,849,1274 ;第八行78,101, 202, 247, 320, 364, 388,439, 517, 547,674,830,846,974,1192 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 8); 8行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含120個(gè)置換單位矩陣。
24.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所所述碼長(zhǎng)為1344,所述碼率為7/8,所述行重為28時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行:55,85,167,198,212,274,334,368,384,429,486,512,550,617,666,689,752,779,874,885,940,973,1047,1064,1103,1149,1253,1265 ;第二行=20,69,97,127, 209, 240, 254, 316, 376,410,426,471, 528, 554, 592,659, 708,731,794,821,873,927,982,1015,1089,1145,1191,1307 ;第三行15,61,111,139,169,251,282,296,358,418,452,468,513,570,596,634,701,750,773,836,863,915,969,1131,1148,1187,1238,1260 ;第四行11,52,103,153,181,211,293,324,338,400,460,494,510,555,612,638,676,743,792,815,905,957,1011,1066,1099,1190,1233,1302 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 4); 4行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為32 ; 所述子矩陣為42行X 42列的方陣; 所述奇偶校驗(yàn)矩陣中包含112個(gè)置換單位矩陣。
25.如權(quán)利要求17-20任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示 第一行=417,582,1113,1518,2328,2388,2544 ; 第二行:112,343,529,607,844,1405,1861 ; 第三行61,176,302,393,455,641,2054 ; 第四行:259,414,505,753,918,1706,2166 ; 第五行:248,371,526,943,1030,1257,1680 ; 第六行:91,328,483,729,1292,1792,2390 ; 第七行:440,595,841,1561,1613,1904,2502 ;第八行:265,434, 552,707,1279,1547,2302 ; 第九行22,273,377,546,1127,1659,2645 ; 第十行:134,283,489,808,931,1949,2077 ; Mi^一行:256,497,770,888,920,1198,1351 ; 第十二行=278,368,1032,1155,1401,2173,2602 ; .12行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含84個(gè)置換單位矩陣。
26.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率 為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示 第一行7,193,271,358,508,941,1069,1232,1830,2544 ; 第二行57,119,305,383,470,875,1482,1630,1710,1861 ; 第三行78,169,231,417,582,732,987,1456,1594,2427 ; 第四行35,190,281,343,529,607,1099,1405,1520,2085 ; 第五行24,147,302,393,641,806,1211,1680,2197,2278 ; 第六行104,136,259,414,1145,1323,1449,1744,2309,2646 ; 第七行:98,216,248,371,526,943,1257,1904,2190,2502 ; 第八行41,210,328,360,729,1055,1142,1673,2382,2614 ; 第九行49,153,322,440,595,750,841,1404,1965,2080 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 9); .9行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含90個(gè)置換單位矩陣。
27.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示 第一行62,293,374,514,679,865,943,1030,1180,1257,1435,1613,1904,2203,.2388 ; 第二行26,626,729,791,977,1055,1142,1292,1369,1547,1725,1853,1968,2016,.2500 ; 第三行:138,598,750,841,903,1089,1167,1404,1659,1785,1837,1965,2080,2310,.2552 ; 第四行:112,398,707,862,953,1015,1201,1279,1366,1516,1593,1897,1949,2306,.2664 ;第五行61,176, 224, 362, 510, 590,696,819,974,1065,1127,1478,1628,1705,2197 ;第六行:288,474,776,808,931,1086,1177,1239,1503,1740,1817,2121,2158,2390,.2646 ; 其中,第(i+Ι行)對(duì)應(yīng)第(i+Ι)個(gè)行生成器的生成序列(O < i < 6);6行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含90個(gè)置換單位矩陣。
28.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為2688,所述碼率為7/8,所述行重為21時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示 第一行7,193,271,358,508,585,763,889,941,1069,1184,1232,1370,1518,1598,1749,1830,1970,2086,2203,2544 ; 第二行57,119,305,383,470,620,697,875,1001,1053,1181,1296,1344,1482,1630,1861,1942,2198,2315,2440,2500 ; 第三行78,169,231,417,495,582,732,809,987,1113,1165,1293,1408,1456,1594,1742,1822,2054,2194,2310,2612 ; 第四行35,190,281,343,529,607,694,844,921,1099,1225,1277,1405,1520,1568,1706,1934,2085,2306,2422,2664 ; 4行子矩陣,所行子矩陣中子矩陣的個(gè)數(shù)為24 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含84個(gè)置換單位矩陣。
29.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為1/2,所述行重為7時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行:147,281,1109,1381,2089,4658,5232 ; 第二行=98,607,826,1108,1813,2024,4398 ; 第三行:1220,1333,1605,2406,3031,4661,4998 ; 第四行=248,526,1445,1906,2238,2248,4854 ; 第五行:880,968,1092,1162,1557,2149,3494 ; 第六行:322,718,827,992,1080,1274,4317 ; 第七行434,1316,1668,3048,3214,3305,5109 ; 第八行377, 765,815,1216,2354,3417,3743 ; 第九行:1163,1610,1686,1892,2005,2466,3591 ; 第十行658,1039,1166,1275,2117,2808,3967 ; Mi^一行:1101,1151,2501,2682,2985,4079,4571 ; 第十二行796,1019,1213,2341,2613,3083,3865 ; 第十三行502, 706,908,1325,1776,2802,4795 ; 第十四行:37,818,991,1020,1487,2933,5213 ; 第十五行614,930,1300,1835,3682,4764,5325 ; 第十六行357, 558,946,1244,2394,2676,4953 ; 第十七行:751,886,1356,1773,1823,2059,2949 ; 第十八行:100,764,1468,2336,3321,4168,4537 ; 第十九行:213,876,975,1378,1580,2730,3433 ; 第二十行=688,835,988,1692,2159,2560,2772 ;第二4^一行783,1199,1334,2760,3750,4081,4472 ; 第二十二行912,1311,1504,1916,2884,3952,4193 ; 第二十三行699,1024,1171,1999,2196,5097,5345 ; 第二十四行:184,771,3221,3474,3816,4315,4840 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O彡i < 24); 24行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含168個(gè)置換單位矩陣。
30.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為5/8,所述行重為10時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行:60,773,981,1045,1226,1234,1576,1846,2969,4437 ; 第二行22, 566,772,1093,2048,2289,3329,3984,4318,5344 ; 第三行:315,408, 532,678,1977,2070,2505,2792,3494,4742 ; 第四行:432,520,714,790,996,1570,2936,3214,3305,3367 ; 第五行826,1221,1429,1493,1674,2024,2201,3016,4654,5222 ; 第六行:382,491,744,868,938,1786,2313,4137,4189,4997 ; 第七行:119,367,603,1126,1445,1470,2238,2747,3395,4301 ; 第八行479, 715,968,1444,1557,1765,2350,3234,3830,4413 ; 第九行347,1080,1204,1877,1941,2130,2472,2832,4653,4816 ; 第十行:459,653, 703,830,939,1462,3662,3703,4585,4765 ; Mi^一行:302,571,942,1216,1428,1918,3056,3195,3815,5040 ; 第十二行:431,628,877,1054,1163,1328,1686,2458,3307,5290 ; 第十三行210,370,543,572,740,1039,1166,2389,2570,4973 ; 第十四行:153,386,655,907,1101,2682,2821,3998,4907,5085 ; 第十五行:498,796,1213,1263,1664,2613,3531,3625,4110,4527 ; 第十六行:438,879,908,1076,1864,2453,2661,3045,4222,5257 ; 第十七行:550,608,818,1020,1188,1243,2773,2837,3368,3526 ; 第十八行:8,527,662,720,834,930,1103,3130,3616,3745 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O彡i < 18); .18行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含180個(gè)置換單位矩陣。
31.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為3/4,所述行重為15時(shí),所述行生成器由生成序列表示,所述生成序列如下所示 第一行0,181,342,661,686,869,933,1963,2919,3105,3183,3270,4398,4518,.5076 ; 第二行:64,308,378,660,773,1365,2177,2450,2568,2723,2878,3532,4144,4770,.5344 ; 第三行:296,490,566,772,885,1477,1678,1688,2562,2680,3721,4077,4256,4661,.5240 ; 第四行:320,532,602,884,997,1022,1450,1458,1589,1790,1800,3193,4011,4205,4854 ; 第五行:267,432,644,714,790,1134,1317,1381,1562,1902,2089,3367,3868,4506,4966 ; 第六行379,544,632,826,902,1246,1674,1682,2014,2294,2729,2898,3016,3048,4846 ; 第七行:382,491,656,744,868,1014,2126,2136,2313,2406,2496,3438,3942,4361,4730 ; 第八行60,157,317,367,494,768,856,1050,1126,1906,2608,3641,3889,4054,4990 ; 第九行:235,429,479,606,715,1162,1238,1444,1557,1582,1765,3352,3507,3662,5102 ; 第十行:292,347,541,827,1080,1204,1274,2742,2832,3464,3774,3927,4316,5214,5294 ; 第 ^--行=236,459,703,939,1806,2053,2234,2242,3083,3185,3576,3608,3886,4428,4697 ; 第十二行:319,348,516,571,765,815,1893,1918,2354,2686,2966,3297,3720,4089,4225 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O彡i < 12); . 12行子矩陣,所行子矩陣中子矩陣的個(gè)數(shù)為48 ; 所述子矩陣為112行X 112列的方陣; 所述奇偶校驗(yàn)矩陣中包含180個(gè)置換單位矩陣。
32.如權(quán)利要求17-20中任一所述的裝置,其特征在于,當(dāng)所述碼長(zhǎng)為5376,所述碼率為7/8,所述行重為28時(shí),所述行生成器由生成序列表示,所述存儲(chǔ)模塊保存的所述生成序列如下所示第一行70,154, 230,436, 549, 574, 757,821,1002,1010,1141,1342,1352,1953,2226,2499,2745,2807,2993,3071,3308,3563,3869,4398,4549,4770,4891,5232 ; 第二行196,266,342,548,661,686,869,1122,1253,1464,1824,1963,2065,2338,2456,2611,2766,2857,3105,3183,3675,3801,3981,4096,4430,4510,4661,5003 ; 第三行184,308,378,454,660,773,798,981,1226,1753,1846,1936,2075,2450,2568,2878,2969,3217,3295,3382,3532,3609,3787,4093,4208,4542,4773,4882 ; 第四行:208,296,420,490,566,772,885,910,1093,1157,1346,1477,1678,1688,1865,2187,2680,2990,3081,3494,4077,4320,4368,4654,4734,4994,5110,5352 ; 第五行30,155,320,408,532,602,678,884,1022,1269,1450,1458,1589,2160,2299,2792,3193,3255,3441,3756,3833,4011,4189,4317,4618,4885,4966,5106 ;第六行62,158, 267,432, 520,644, 714, 790,996,1109,1317,1381,1570,1701,2089,2272,2411,2513,2617,3367,3631,3868,3945,4249,4301,5078,5218,5334 ; 其中,第(i+1行)對(duì)應(yīng)第(i+1)個(gè)行生成器的生成序列(O < i < 6);6行子矩陣,每行子矩陣中子矩陣的個(gè)數(shù)為48 ;所述子矩陣為112行X 112列的方陣;所述奇偶校驗(yàn) 矩陣中包含168個(gè)置換單位矩陣。
全文摘要
本發(fā)明公開(kāi)了一種用于數(shù)據(jù)傳輸?shù)姆椒?,包括根?jù)預(yù)先保存的行生成器對(duì)應(yīng)的生成序列,生成奇偶校驗(yàn)矩陣;利用由所述奇偶校驗(yàn)矩陣得到的生成矩陣對(duì)輸入數(shù)據(jù)進(jìn)行編碼,得到包含奇偶校驗(yàn)信息的輸出數(shù)據(jù)。本發(fā)明還公開(kāi)了一種用于數(shù)據(jù)傳輸?shù)难b置。采用本發(fā)明的方法和裝置,可使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。
文檔編號(hào)H04L1/00GK102868483SQ20111026066
公開(kāi)日2013年1月9日 申請(qǐng)日期2011年9月5日 優(yōu)先權(quán)日2011年7月6日
發(fā)明者王加慶, 鮑東山 申請(qǐng)人:北京新岸線無(wú)線技術(shù)有限公司