專(zhuān)利名稱(chēng)：：一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信信道編碼
技術(shù)領(lǐng)域：
，尤其涉及一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的方法及裝置
背景技術(shù)：
近年來(lái)，低密度奇偶校驗(yàn)碼(LDPC:LowDensityParityCheckCodes)以其接近香農(nóng)限的性能和相對(duì)簡(jiǎn)單的解碼結(jié)構(gòu)而得到人們的廣泛關(guān)注。LDPC碼是基于信任傳播(BeliefPropagation)迭代解碼思想而開(kāi)發(fā)出來(lái)的，屬于一種線(xiàn)性分組碼，可以用生成矩陣和校驗(yàn)矩陣來(lái)表示。適用于手機(jī)電視、數(shù)據(jù)廣播等應(yīng)用中的無(wú)線(xiàn)通信系統(tǒng)信道編碼技術(shù)。LDPC碼獨(dú)有的特珠性在于它的奇偶校驗(yàn)矩陣中"1"的數(shù)目遠(yuǎn)小于"0"的數(shù)目，這種特殊性稱(chēng)為稀疏性，所以，LDPC碼也被稱(chēng)為稀疏圖碼。其名稱(chēng)"低密度奇偶校驗(yàn)碼"中的"低密度"也正來(lái)源于此。LDPC碼具有較大靈活性和較低的差錯(cuò)平底特性，譯碼復(fù)雜度較低，所以，LDPC碼在許多場(chǎng)合下性能優(yōu)于其它類(lèi)似的編碼，比如Turbo碼。其本身有抗突發(fā)差錯(cuò)的特性，不需要引入交織器，避免了可能帶來(lái)的時(shí)延，且LDPC碼可實(shí)現(xiàn)完全的并行操作，便于硬件實(shí)現(xiàn)，吞吐量大，極具高速譯碼潛力。矩陣，再根據(jù)生成矩陣進(jìn)行編碼。但高斯消元的過(guò)程運(yùn)算量大，且破壞了校驗(yàn)矩陣的稀疏性，不利于實(shí)現(xiàn)。所以，如何構(gòu)造易于編碼實(shí)現(xiàn)的LDPC碼校驗(yàn)矩陣，成為目前研究的重點(diǎn)。目前，LDPC碼可以采用結(jié)構(gòu)化構(gòu)造和隨機(jī)性構(gòu)造兩種方法來(lái)得到。每一種設(shè)計(jì)方法都只能對(duì)應(yīng)LDPC碼的一個(gè)子集，或者性能比較出色，或者易于硬件實(shí)現(xiàn)。一般地，采用結(jié)構(gòu)化構(gòu)造的LDPC碼易實(shí)現(xiàn)，而采用隨機(jī)方式構(gòu)造的LDPC碼性能出色。在目前構(gòu)造LDPC碼校驗(yàn)矩陣的過(guò)程中，并沒(méi)有明確的準(zhǔn)則來(lái)規(guī)范校驗(yàn)矩陣中列重和行重的位置及個(gè)數(shù)。為構(gòu)造性能更好的矩陣，人們一直在不斷的搜索和尋找合適的矩陣，這種搜索過(guò)程，包含了隨機(jī)的安排1的位置和個(gè)數(shù)，再?gòu)闹羞x取性能優(yōu)異的校驗(yàn)矩陣。通過(guò)這種不斷的嘗試，漸漸找出規(guī)律，總結(jié)出一些構(gòu)造方法。在LDPC碼校驗(yàn)矩陣中，若行重和列重恒定，即在校驗(yàn)矩陣中，每列或每行中1的個(gè)數(shù)是恒定的常數(shù)，則LDPC碼被稱(chēng)為規(guī)則碼；若所述情況相反，則LDPC碼可以被稱(chēng)為不規(guī)則碼。一般來(lái)說(shuō)，不規(guī)則碼的性能優(yōu)于規(guī)則碼，但增加了編碼硬件實(shí)現(xiàn)的復(fù)雜度。并且因?yàn)椴灰?guī)則碼不確定的行重，可能會(huì)構(gòu)造出含有較高數(shù)目短環(huán)的校驗(yàn)矩陣，這種所述短環(huán)對(duì)于LDPC碼的性能有著消極的影響，所以，盡量消除短環(huán)可以提高解碼性能。如今，LDPC碼已經(jīng)應(yīng)用在現(xiàn)有技術(shù)中的數(shù)字廣播標(biāo)準(zhǔn)和網(wǎng)絡(luò)標(biāo)準(zhǔn)協(xié)議中作為信道編碼方案，因其良好的性能，LDPC同樣廣泛的應(yīng)用在光纖通信和磁盤(pán)存儲(chǔ)系統(tǒng)中，對(duì)改善系統(tǒng)的傳輸性能具有重要意義。在現(xiàn)有的標(biāo)準(zhǔn)協(xié)議中，定義了一種通過(guò)循環(huán)置換得到的LDPC碼校驗(yàn)矩陣，這種校驗(yàn)矩陣最大碼長(zhǎng)為2304個(gè)比特位，包含的碼率分別為1/2、2/3、3/4、5/6。而LDPC碼的一個(gè)特有屬性就是碼長(zhǎng)越長(zhǎng)性能越好，所以2304這個(gè)碼長(zhǎng)適用范圍太小。并且不同的業(yè)務(wù)對(duì)編碼速率的要求也不一樣，顯然，現(xiàn)有技術(shù)中出現(xiàn)的1/2、2/3、3/4、5/6四種碼率可選擇性太小。目前，還沒(méi)有一種簡(jiǎn)單、可行的構(gòu)造方法，能夠構(gòu)造出具有廣泛靈活的碼長(zhǎng)和適用范圍更廣的碼率的LDPC碼校驗(yàn)矩陣。
發(fā)明內(nèi)容本發(fā)明的一個(gè)實(shí)施例的目的是提供一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的方法及裝置，從而構(gòu)造出具有廣泛靈活的碼長(zhǎng)和適用范圍更廣的碼率的低密度奇偶校驗(yàn)碼校驗(yàn)矩陣。本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明的一個(gè)實(shí)施例提供了一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的方法，包括構(gòu)造基矩陣，所述基矩陣左半部分采用基準(zhǔn)矩陣形式或在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，右半部份采用雙斜線(xiàn)結(jié)構(gòu)，所述基準(zhǔn)矩陣形式的構(gòu)造方法為按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)；在基矩陣的基礎(chǔ)上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構(gòu)造模型矩陣；用以擴(kuò)展因子為單位的循環(huán)單位矩陣將模型矩陣擴(kuò)展為校驗(yàn)矩陣。本發(fā)明的一個(gè)實(shí)施例還提供了一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的裝置，包括基矩陣構(gòu)造單元用于構(gòu)造基矩陣，所述基矩陣左半部分采用基準(zhǔn)矩陣形式或在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，右半部份采用雙斜線(xiàn)結(jié)構(gòu)，所述基準(zhǔn)矩陣形式為按順序以列重為3、列重為3、列重為6為一組的循環(huán)單位按順序循環(huán)排放，直至將所迷基矩陣左半部分排滿(mǎn)的形式；模型矩陣構(gòu)造單元用于在基矩陣的基礎(chǔ)上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構(gòu)造模型矩陣；校驗(yàn)矩陣構(gòu)造單元用于將模型矩陣用以擴(kuò)展因子為單位的循環(huán)單位矩陣擴(kuò)展為校驗(yàn)矩陣。由上述本發(fā)明的一個(gè)實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明提供的低密度奇偶校驗(yàn)碼校驗(yàn)矩陣構(gòu)造方法，實(shí)現(xiàn)簡(jiǎn)單，靈活性大，因?yàn)槭遣捎昧税腚S機(jī)構(gòu)造方式和結(jié)構(gòu)化構(gòu)造方式并用的構(gòu)造方式，且基矩陣中列重安排特殊，具備了不規(guī)則碼的特性，又不失規(guī)律性，所以，本發(fā)明的實(shí)現(xiàn)既保證了低密度奇偶校驗(yàn)碼性能的優(yōu)異，又便于編碼硬件的實(shí)現(xiàn)。圖1為本發(fā)明方法的一個(gè)實(shí)施例的具體實(shí)現(xiàn)過(guò)程流程圖2為本發(fā)明實(shí)施例中的校驗(yàn)矩陣具有的近似下三角結(jié)構(gòu)圖3為本發(fā)明裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明的實(shí)施例通過(guò)對(duì)現(xiàn)有技術(shù)的改進(jìn)，提出一種結(jié)構(gòu)化的不規(guī)則低密度奇偶校驗(yàn)碼(LDPC)校驗(yàn)矩陣的構(gòu)造方法，從而提供了一組碼率范圍廣，碼長(zhǎng)靈活可變的LDPC碼校驗(yàn)矩陣，其碼率包括2/5、1/2、3/5、2/3、3/4、4/5，碼長(zhǎng)最大可到29972個(gè)比特位，這些校驗(yàn)矩陣的提出，使LDPC編碼趨向簡(jiǎn)單，提高了LDPC碼解碼性能。本發(fā)明的實(shí)施例在實(shí)現(xiàn)過(guò)程中，根據(jù)不同的碼長(zhǎng)和碼率要求，首先要明確所要構(gòu)造的LDPC碼校驗(yàn)矩陣的大小，即校驗(yàn)比特的個(gè)數(shù)(M)x編碼后的碼長(zhǎng)(N),然后選取合適的擴(kuò)展因子Z構(gòu)造校驗(yàn)矩陣，所述的實(shí)現(xiàn)過(guò)程主要包括首先構(gòu)造大小為行數(shù)(m)x列數(shù)(n)的基矩陣，且所述的m-M/Z，所述的r^N/Z。為保證m、n都是整數(shù)，Z應(yīng)為(M，N)的一個(gè)公約數(shù)。m、n、Z的選取可能有多個(gè)組合，可根據(jù)實(shí)現(xiàn)的需要選擇其中的一個(gè)。所述基矩陣左半部分采用基準(zhǔn)矩陣形式以及在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，右半部份采用雙斜線(xiàn)結(jié)構(gòu)，所述基準(zhǔn)矩陣形式具體為按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)；然后，在基矩陣的基礎(chǔ)上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構(gòu)造模型矩陣；最后，用ZxZ為單位的循環(huán)單位矩陣將所述模型矩陣擴(kuò)展為校驗(yàn)矩陣。本發(fā)明實(shí)施例所述的行重表示基矩陣每一行內(nèi)數(shù)值1的個(gè)數(shù)，所述的列重表示基矩陣每一列內(nèi)數(shù)值1的個(gè)數(shù)。本發(fā)明實(shí)施例所述的模型矩陣的基本結(jié)構(gòu)為<formula>formulaseeoriginaldocumentpage10</formula>"，其元素為循環(huán)移位因子()，其中，所述的i和j分別對(duì)應(yīng)循環(huán)移位因子在模型矩陣中的所處的行數(shù)和列數(shù)，Z為擴(kuò)展因子。本發(fā)明實(shí)施例所述的基矩陣結(jié)構(gòu)為<formula>formulaseeoriginaldocumentpage10</formula>，其元素為0或1，其中<formula>formulaseeoriginaldocumentpage10</formula>。例3<formula>formulaseeoriginaldocumentpage10</formula>為了便于對(duì)本發(fā)明實(shí)施例的理解，下面將結(jié)合本發(fā)明實(shí)施例所述方法的具體實(shí)現(xiàn)過(guò)程流程圖(如圖1所示)，對(duì)本發(fā)明實(shí)施例的具體實(shí)現(xiàn)進(jìn)行詳細(xì)10的說(shuō)明，具體包括步驟1、構(gòu)造基矩陣基于考慮到不規(guī)則碼的性能一般要優(yōu)于規(guī)則碼，但實(shí)現(xiàn)起來(lái)復(fù)雜度增加，所以，本發(fā)明采取折中的方式，將所要構(gòu)造的基矩陣分為兩部分，一部分為不規(guī)則碼，另外一部分為規(guī)則碼。其中，將所述基矩陣左半部分設(shè)為不規(guī)則碼；將所述基矩陣右半部分設(shè)為規(guī)則碼，采用雙斜線(xiàn)結(jié)構(gòu)。所述基矩陣左半部分采用基準(zhǔn)矩陣形式以及在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，所述基準(zhǔn)矩陣形式具體為按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)，比如3、3、6、3、3、6......，3、6、3、3、6、3...........,或者6、3、3、6、3、3.......，具體形式可隨機(jī)調(diào)換。所述列重在排放過(guò)程中，可隨機(jī)的安排每列中1所在的位置，并統(tǒng)計(jì)這樣得到的基矩陣的每行行重。若某行的行重小于平均行重，甚至為0，或者某行的行重大于平均行重，則可以隨機(jī)但避免產(chǎn)生短環(huán)的情況下進(jìn)行調(diào)整，直到行重平均。這樣得到的基矩陣左半部分，合并采用雙斜線(xiàn)結(jié)構(gòu)的基矩陣右半部分，得到了LDPC碼的基矩陣。2、構(gòu)造模型矩陣模型矩陣的構(gòu)造是在基矩陣的基礎(chǔ)上，為基矩陣中每個(gè)1所在位置賦值，以確定后續(xù)操作時(shí)需要的循環(huán)移位因子。對(duì)于基矩陣中數(shù)值1所在位置賦值，從而獲得所述循環(huán)因子的過(guò)程也采用兩種不同的方式，具體可以包括(1)對(duì)于基矩陣中左半部分，隨機(jī)的生成一個(gè)長(zhǎng)度為Z的數(shù)組，其元素是隨機(jī)排列的、小于等于Z、且各不相等的數(shù)值，將這些數(shù)值賦給基矩陣中左半部隨機(jī)構(gòu)造部分的1,從而得到循環(huán)移位因子；(2)對(duì)于基矩陣中右半部采用雙斜線(xiàn)結(jié)構(gòu)部分，將數(shù)值為1的位置賦值為-1,作為循環(huán)移位因子。對(duì)于所述方式(1)和方式(2)在執(zhí)行時(shí)間上不分先后順序。所述構(gòu)造模型矩陣過(guò)程還包括將基矩陣內(nèi)所有數(shù)值為O的位置賦值為-1。所述構(gòu)造模型矩陣過(guò)程中，為避免短環(huán)的產(chǎn)生，若出現(xiàn)相等的循環(huán)移位因子，則隨機(jī)的標(biāo)注其中某個(gè)，使它在后續(xù)操作過(guò)程中，用ZxZ為單位的循環(huán)單位矩陣擴(kuò)展后再逆時(shí)針90度旋轉(zhuǎn)，這樣可避免短環(huán)的產(chǎn)生。基于以上操作，可以構(gòu)造出適合擴(kuò)展因子的模型矩陣。3、將模型矩陣擴(kuò)展為校驗(yàn)矩陣有了以上某個(gè)基準(zhǔn)碼長(zhǎng)的模型矩陣，就可以通過(guò)不同大小，以ZxZ為單位的循環(huán)單位矩陣對(duì)模型矩陣進(jìn)行擴(kuò)展，從而得到不同碼長(zhǎng)的校驗(yàn)矩陣。模型矩陣中，-I的位置用ZxZ的全零矩陣擴(kuò)展取代，所述全零矩陣為<formula>formulaseeoriginaldocumentpage12</formula>;模型矩陣中，O位置為ZxZ的單位矩陣擴(kuò)展取代，所述單位矩陣為<formula>formulaseeoriginaldocumentpage12</formula>;其它&"'位置，需用ZXZ的單位矩陣循環(huán)移位<formula>formulaseeoriginaldocumentpage12</formula>z。J，z。為基準(zhǔn)碼長(zhǎng)的LDPC碼所對(duì)應(yīng)的擴(kuò)展因子，為基準(zhǔn)碼長(zhǎng)LDPC碼的模型矩陣中的循環(huán)移位因子值。例如，要構(gòu)造2880碼長(zhǎng)2/5碼率的LDPC校驗(yàn)矩陣，可利用基準(zhǔn)碼長(zhǎng)5760、2/5碼率的模型矩陣進(jìn)行變換再擴(kuò)展得到基準(zhǔn)碼長(zhǎng)5760的模型矩陣為11<W-1，10915147-i躬30S25612—1-1-1-1133-159-l-1-1-l156-l-1331306394-1-1-i—1-1103182鵬—1124115380-100000mU8667923-l139343800000一l02880碼長(zhǎng)的擴(kuò)展因子確定為Z二96，矩陣中-1的位置用9"96的全零矩陣擴(kuò)展取代，0位置為9"96的單位陣擴(kuò)展取代，其他位置，需用9"%的單位陣循環(huán)移位乙.'"'次擴(kuò)展取代，其中，移位次數(shù)"'6L192—2880碼長(zhǎng)，碼率2/5的LDPC校驗(yàn)矩陣。通過(guò)以上方法構(gòu)造的LDPC碼，可適合多種編碼方法，尤其適合近似下三角編碼和準(zhǔn)循環(huán)編碼，如圖2所示。這樣就擴(kuò)展成了按照上述構(gòu)造方法，精選出一組性能比較優(yōu)異的模型矩陣，碼長(zhǎng)可達(dá)到29972個(gè)比特位，碼率適用2/5、1/2、3/5、2/3、3/4、4/5,來(lái)說(shuō)明本發(fā)明實(shí)施例的效果，但采用本發(fā)明實(shí)施例提供的LPDC校驗(yàn)矩陣構(gòu)造方法并不只限于構(gòu)造上述校驗(yàn)矩陣，還可以采用本發(fā)曰/在此不再贅述。所述性能比較優(yōu)異的模型矩陣具體可以包括1、基準(zhǔn)碼長(zhǎng)5760對(duì)應(yīng)的模型矩陣，擴(kuò)展因子為4e192,具體如下:2/5碼率的模型矩陣-1140-1184-l-1-1_im-1-i-i38_1-l-1-i_159-l_1-i-i_i107-100-卜l--l-1-1-l-l-l-1叨146-1-l_1-l0D-l-1—1-1一l—1_i—i-1—1一l-l—i-109-1i51_1-1156-1-i-1-i_i_i-1-l-l00-1-l-1-l一i_i_t一i—1-1_1—i-S288-l〕_i-1-liiiiiii-l97-l-1-1-133130-i-1-1-10〕0-l-l_i一i—i—l—i-i-i-i-i-1171-i一l-l_1_1—11810-1-1-l-l-l-1一l-100-1_i—1一i—i—i-i-ii-i-i-i-1-i5612-l-1-i_i-1_1-11-i00一i_i—t—l—i_i-i-i一]-1_1-l-i-l_1-1-i5115-1—1_1-1-l一l一l-1-l-i00iiiiiiii001iiiii10o-卜iiiii00-iiiii-I-1-l-1-i94-1_1_1-l6679-i-l-1-l一l-1—1一l一t一i_i-10]-i_i—l-〗〕o--i-]-1-147_i-I_1-i-1-113934-1一i一l—1一l一i一i一i-1_i—1—t—1_10〔i--1-1MS300-132-1了5001/2碼率的模型矩陣:78-11"-l-1-l-l-1-l-1-190-1-lli1630-l-11-l-l-1-l-i-1-i-1-1—11-1〔i-.1U3-l_1-l35-1_-l-l79-l_1-100-l-1-1_1--1-l-l_1-1-l-i—i-1181-11-181-l犯-l-l_1-l-1--1-1-l00-1-1-]-]-1-1.-l1—1-1-l-11871ir(.-l_1'1_1-l-l-1-1-1-1-L-l0G-l-t-.1-l-1-1-l一l-1一l-1-]IK-1-i-i-9-1〗加_1-l_1-1-1-]-]-10-1-1-1_1-1-1-—1—1-1L33-]-l-1_i-18b_i-l-1190-1-l6-1_-l-1-100-1-l.1_1_1一l—1—1-1-1-1-199105-1-1102_1-l-l-l-118-1-i-l-1-i-l00-l-1-1-1—1一一！-J-l-1138108-〗1:38110-i-l_1-lm0-1-l-1-l-1-100-1-1-1一l1-1-i82J-1-1--i_i-l-!_150137_1-1-1-1-l-l-l-L-i-丄011-i_1一L-1—1-1^15:-:]1491-1-1.126-1_170_1-1_1-1-l_1-1-1..i400-1-l-1-l-1-r:"_159-l-1-1-1-142-i-112-l-1-1-l-l-1-l_]-1_100——1—160-l-'i1_1-l-1…1_1-l111-l-1139-1-1-1_1-l-l-l-1-l-1-100—1-1-193_1-i-l16453-1-4-L-1176-1-i-1-l-1-1-1_1-1-1-l_1-1_1■-i〔1L)—1-l'-1-1-l-110020-l-l_1-1-1-1-1-l-l-l-l-1-l_1-l-l-1f0-1-1--l-I-i一l-124-1n--1-l52-1163-1-l一l-1-l-1_i一l_1-1-l103/5碼率的模型矩陣i-i-:i-1-1122-l30-i-i-153-l-198〗83-i-1-3_i-l-l-l-1172114076-1_1-l-1155-l-1130-l丄5042-l-lm-l-i-i148-1-l-1-l2431-1-190i38-1-l-l-1-l72-1-l47-1188皿-1-1119-lm151-l79-i-l-i-l-l-l20-1-l56127-1-l70-1-l27_1區(qū)-1-l19-1-l-1-1-l-l-1-1IO(J-l-125-3-i-i-14383-]14673-l-1_1-i50-l169-1-1-l_iin_1-1-1109-l-1186-1105-l46-199-l-l-1-1-1147-1-1-1-1-1-11-1-i-1-l_192-lby-148-11218880-l-1-1f6W-11-1-I_1-1152-i-1-i136-i—1_116086—1一l2/3碼率的模型矩陣-11%-L-1172_1_i16-l101-]-i-1183-1-i136-1-l-1173_1-1189_186-123147702-l-l-i-1_1-l-1181-1-1-l44122-11509457-1-l-1-l185-1%-1-1-l87-1115&-1-148-1-i11716614911041-1-1-l-l-193_i153--1-]6-1164':4159-l-l-135-l-l188-1-l91-i-l-1-1167_11174-L-l113-l-l-l-i-l100-168816592129_'l-1109-1_1-l_1-1_178_113964-1134-1-l-l61-3-1-〗-l-l130-1125-l10683_1137-177-l22-l17542112-1-0-1-1-l-1-l121-134-1-1126165-1-1_1-1152m〗_1--i_133—1-im-1264015-l178-1-114-1-10_1-l-1-1-l-1_1-l-1_1-l_1_1-l-1-l-i-l:〗-10-100-10-1-1-1_1-l-l-1-l-]-l-10_100-10_1-l--l-'l-l-l-1-1-1-1_1-1-l_1-1-1-i0-1-l扁-l0-10〔i-1u_1-l00000_1-l_1-l-100-1-1-1-l-100-l-i-1-100-t-l-l_i_100-l-L-l-I-1-l-l-l-1-l0-L-1-l-1-1-l-1-l-1-1-l-10D-i-1_1-1_1-l-1-l〔i0-1-i一l一l--1-l-1-l00一T"T"T*1T*"。、4/5碼率的模型矩陣12卜0"4-1.171-L-183-1-1114-11062;-1191-115154-19496%-11S4101531358785-128421763735-1-150-1-1113-1-1327389701117913019109122化-l62-1-12797-115682-1-1185181-1W55-1-1166-114551-1102-111917-177-1-1Ml4-l-1161131-111213930111-l39-125-114814240728324-l104-l44590-1-1-i-179180131568-100-l-i-1110124157-10-100-1-i-1l犯-1-1120-1-1-100-i-1806012329-i-1-1-10015947-1-1369-1-1-l-i02、基準(zhǔn)碼長(zhǎng)4608對(duì)應(yīng)的模型矩陣，擴(kuò)展因子為2。=192，具體如下:1/2碼率的模型矩陣94-1-151-.1-112-14-l-1-11570-1-1--1-l-l-l-l-1-l-l-l59-l-1-l-1141-1-l97-154-lrj0_1-l-l-l-1_1-1-l-1182149-l-l_i-1-1-18669-1-l-l-100-l-l_1-丄-1-l-丄-1-l-1-1-l-l-1170116_1155175-l-l-1-100-l-1-l_1-l-1-1-1-1-l4615-l145-1-l-l-1410-l-1-l00-l-1-1-l-l-1-1-lbt74-1152-l-l165-l-l-l-1-1-l-l-1〔)0-l-l-1-l-l134-1-l181-l-l-l-l-l-195-l-1-1-1-l-l00-l-l-1-1177-l-1-l115173-l-1-l9_1-1-1-1-1-1-l-l-100-1-l-172-l135-l_1-l49-1-l-l191-1-1-1-1-1-1-1-1-100-1-1125-l_1174-l-l-1105-11_1-1-1-1-l-l-1-1-l—1-100-1-l21-1-l144-1-l-1_114848-1-l-l-1-1-l-l-1_1_1-l00-l-14498-l11-120-1-l_1-l157-1-l-l_1-1-l_1-l_1_102/3碼率的模型矩陣83:M-136161-155-l38_1-l11S-157_1如880一l-1_1一i—!82-l4685-l-1-127-175-165159_1-l一l00-1_1-l—i一i92-l-1-l70-1184一l281_1_111-153180一ii:i0—1_1一l—i-l-l1551<16-l9980178一l190-l-l180-131m一l—i—100_1一J一J120123-110-l-l26-l-177S3-l41-l-l68_1_i一i-l00一J一J32-l-1_1犯16491102_164-176137-1-l-l1ii-l_100一i442356-l-1-1-l1T5_112-l-1162-l127-1—i—1-I-1-100-l-1_1171_1181刷-I-14533-16_11852288—i—i一l一l—1—103/4碼率的模型矩陣173-1144145-111_1151174_15713115591152-l:兆ni〕-1-l-1-168躬-1%-l46m163129t47-l-l135125-11691381-100_1-1-l150176化-l-l41_119140_122-116244-1-1-100-l-1110.-1882%47_16390168142-1_124-10--i-l00-1-l2130_1-l12-l2328-l35_1-i_i-l-l0:5]-li「1S6-198-i48&-1185-1153126-177-i_1_1-03、基準(zhǔn)碼長(zhǎng)23040對(duì)應(yīng)的模型矩陣，擴(kuò)展因子為^=192,具體如下:2/5碼率的模型矩陣1到32列33到64列<formula>formulaseeoriginaldocumentpage17</formula><table>tableseeoriginaldocumentpage18</column></row><table><formula>formulaseeoriginaldocumentpage19</formula>2/3碼率的模型矩陣:1到32列88184731876976179149175150111〕16060167137？346125-786512717013879—7512174139U01532511519033到64列30SO—124133-1861561809686123283514892100!26—34—118158160i4212515520別TTT,13一一6III化,31-1-111.6I_i_I<table>tableseeoriginaldocumentpage21</column></row><table>4/5碼率的模型矩陣1到32列-1--1-1-1134-1-1-1-l-l-i-1-l-i61-1-1-1-l_1-1156-1_1-1-1-l-1-1_1-l-1-1-1-1-1-i-1-1-1-1-1-i-1-1-1-i72-1-12。-i133-1121-1130-1-1-1-1-1-1-1-1-1-11-1-1-1-1-162120-l-l-l-1-1-l-1-l"7-1-i匿l-l-l-i-14850-1-1-1l'"_1-11-1-1-1_1159-1-1-1-1170-I-1-123-l-1-1-1-1-1-〗17','-I163-1-1-l73-1-1-1-198-1-185-1-1-1-1-1-1-1-168-1-〗-1-1-1-1-1-1-1-1-1-1-i-1-1-1114-1-1-l-1-1171-1-1-!-1-1-1-l190-1-1-1-1-1-163-1-1168-1-1-1-1-1-1-1-1-l-1182W-1-1-178-l-1-1-1-1-1-1-1-l137-1-1-1—1-1-194-138-1-151-l-1-1-l-1-i-1-l-1_1-l-l111-l-lu830-l-l_1-l-l-l-1-1-l-1-l77-l-1-〗-1-1-1--1-l36-1-1M0-1-1-1-1-142-11"-l-1-1-1--i-192M-1102-1-131-l-1-1-l-1-1-1161-1-1-1144-147-1-1-1-1-l-i-1-1180-1~1-1-1-1-1-1-1-1-117S-1-i-1-1-i-i-1-i136-l-1-i-1155-l-1175-1-1-133-1-1519-1-1-143-l-1-1101-1-l2-1-l-1-1-1-I-1-1-1_1-1-l-l-1-149123-！35108-1109-1-1-1-1161-1-1-1-1156-1-l-I-l-I-i-l-I-1-l-I-l-i-l-I-lIS-1-l-l-i-1-1-l-1120-1I_1-1-13S3-1-1-1-1-1-l-1-1-1-1-I-1121-1-1-1-1-1-I-1-1-1-I-1120--l-lU7-1-l-l-l-i-l-l-l-l-l-l-l-i-48-l-i-I-l-l-l-l-15055-1-l-1-1-1-117023-1-1-1-i-1-l177163-l152-1-I-I21-l-1-1-l-1-l-l-t-179-1-i-1-I-1-1-198-1-185-l-16854-l-1-1-1-17-1-1-l<W-1-l-1-1-1-1-1-1-1口i-119']63-I-1-1--1-l-1-1-1-1-1-1-1-1-l-1-1-i-1-i-1-1-i-i168-1-1-1-)162-1-1-1-173137-1-1-194-1-1-1-l33-l-1-1-1-1-1-1-1-1-1-l-1-l-l111US30-l_1-l-1-1-l-|77-1-l-175-190-I-l-l-1-1-1-l--l-l-1185-171-1_1-l-1-l-l-l-i--1-l-l140-l42-1-l-l-l-l-I-l-1173-1-i92102-1-l-1-1-l-1-l-1-1161-1-1-1-1-i-147-1-1-1-1180-1-1!53-l-116-1-1-i-1-1U0-1-1-1-1-1-1-i-1-1-1-i-1-1136155-1-1-1-1-1-1-l175-1-1-I33-l-1-l-1-l-1-133到64列-i491233510S-l109—1-I-1100—1-1-I—1—1-1-i—153166145—1-1131—1-1-1-l--1—1—(18-l-1-1-1-167-1-39-1-1-l-1-1-1-1-l-1-119-l-1-1-1154-l,-l-I-1-1-1-1-i-l.1-1-1-l37-l-1-1142-1-l8780-1-1-1-1-1-1-I-1-l-lU-1.-l12-1-i-1-l-i.1-l'A-l-l1S9-18170_1-l_1-l如88-l-11-l-1l[。-11S1-l-l-1W-1-11-1152-〗21-1-1-i-l-1-l-1-1-179-l-1-l--1-i-Il-1-1-l164-1-I-l-1-l-1-I-1-1-1-154-1-1744-1-1-11-1-184191-l-I-11."39-1-1-1-1-1-1-1-l-1-lUP-1_1-1-i176-l-l69-1-l-l-l-l-l-i-1-l45-1-i-1-i-l-l1S7-1-1-l-i-1-1-l。s-l-1-1133127-1-1-1-1-1-14-1-I-l-1-1-1-1-1-l-l-1-1'l135-l75-1-190--1-l1s5-l-I_1-i-l7l-1-1-l-1-I-1-l-1-l-1--t-1-I-i-l—1-1-1gg-i-1--1123-157-1-1-1169-1-1-146-1-1_1-1-l-t-1,-1-1_1-1-l-1-1-1-i-1記"-1-1-1-1-〗16-1-1-1-1-l-1-1-i-1-1-i-1-1110-1-l-1-i-l25-1-112-1-1-1-1-1--l-1-1_1-l-1-1-I157-1兆-1-1-1-1-1-i-1-1-1146-I-l_1-183-1_1訓(xùn)-1-1-1e,3-1-1-1-1賜-1-1-I-l-1145-1-1131-1-1-l-113-1-l-l-1—1-l-1-1-167-I-1-1139-119-I-1-1-1-1-1154-1-i-1-1-1-1-1-i-L_1-1-1-l-1-l-l-1-l-1--1-l-1-l-l-l_1-l-l-！-l-l-1-1-l130-137-1142-1-l-1-1-1-l-l-I-1-1-11-l-l-1-i,-l-l81-l70-I-l-1-l-1_1-1-l-140--i-l-188-1-l-l164-l-l-l-l-13-1-i-1-l-l-l-i-1-l-l-l-l-1-l-1—1-i—164-l-l74-l-l-l-11-1-1-I-1M-1-1-l-1-1-1-i-1-1-1191-1-1-l-1-1143-i-1-189-16528126-i-i-1-1-1-1-1-1-1-1112-1-1-1-1-1-1-117669-145187-1-1-126-1-1113-1-l-1-1-1133-1-1-1-1-1-1-1-l133-1-l-1--1_1-1-1-l127_1-1-I-l-l-1-I_1-1-l-1-)-11-l-1-l_1-l_1-1"-1-1-1-1-166--1-1-1I_1-.1184-1-l-99-1'"i-1-1-1_1-l-1-l-1-l_1-1128-157-1169-1-i-146-l-1-1-.1-l-1-1-1-1-i25-l12-1-1-1-l-1-1-1-1-1-i-l-l-1-l-1-1-1-1-1—1-1一i—J一i一—j———i-1…151-1-1-1-1-l_I_1-1-1_19-143-1-l-I-1-1-1_1_1-1157-l96-1-1-l14665到96列-1-1-1-1-1-1-1-1-1-1-l-1-1-1-113-1-1-1-1-1-1-1-116558-1-i-1-1-1-117429-12217-l-l-l-1-1-l-1-1-1-l107-1-1-1-1119-1-l-1-i-1-I-1-1-l-186-l-l-1_1_1-1-l-1-156-1_1-1-l188-1-1-1-1_1-1-1-1i]--i-l-1148-1-1-l—1—I-1—1-1—1-1—I-1—1106—1151—1-1—1—1-1—1—1—1—1—1—1—1—1-i_1—I—1—1-t3-1-1M-1-1-164"M-1132-1-1-1-1_110_1-195-1_1-1-1-1-1-1-1_1--1-l-165-i-l_1-1-1-1-1-1-l28-I-1-1-1-l-1-I-l-l_1-1-1-1126-1-1-l76-1-1-i-l-1-l-!-l-126-l-1-l-1113-1-l-l-1-l60-l-l32-l-1-1-1-191125-l-3-1-I-lli—fc-1"1-l-i-1-l-1-l-1-1129-1-1158-1-1-1-l-I148-1-1-1124-l-I-I_1-i-1-11S499—1—1-141-1-1—i-1-1-1-1-193Zl-1-]-1—1-1-1-1-1-34-1-1-1-l-1版-1-1-l-1-1-1.1-1-1-1-l97-l_iC-l-1-1-l1-1-1-1-1-1-1-1-1_i-1-1-l-l-1-I-1-1-1-1-1-1-1-1-l-1-l14917282116-1-i_1-1-152179-.1-1-1-1-1-1-1-1-1-1167-1-1-1-l39-I-1-1-1-1-1150-1-1115-1-1-1-1-1-1-1-1_1-l-1-l-t-1-1165-1-1-I-1-l-l-l-l-l-1-158-1-1-1-1-l-1-l-1-l-1-i1342922l'〖107_1-l-1_1-1119_i-1-1-1-1-i-1-1-1_i-i—l—一一l—i86_1_1-1-172-137.1-1s0-l-1li-1-1i2256188-l-l-1-I-i-I-〗-l-1D-i-lW-1-184-162一l-1—1-1-1—1-1-t-1—1103181—159—1—1106_1—t15!—1—1141—t—i—1—i_1—1—1—1-l-i-1-1-1-l-1-l-1-1i32-1-1-l-1-1-1-l-1-1-1-1-1i(]-19573-1-1-l-1-1-1-176-1-1-1-1-i-i-1-i-14-1-l-i-1-i-i-1-i^—i—I—-t-i—i-i—1m-1—i—l-1-1-1-1叨32-1-1-1-1-1_1-191-1_1-1-1-l-i-1-1-I1-1-1-I-1125-t82-1-.1_1-1-l-14135-11D5-1-1-1_1-1-l-1_1-1l9158-1則-1-1-1_1-1-1-1124-15-1-1-1-1'11-1-i-1-1-193-1-1-127-1-1-1-1-!-1-1-1-1-i34-!-1-1-136-i-1-1-l-l-1160136-l_1-115-l-i-1-l97147-l-16-1-l31-1-i-1-l-l-l-1-1-1-l-1-1-1-1-t172-1-1-1-1-182-1-1116-1-1-1-1-1-152-1179-1-1-1-I178-1-.l-l-1-1'j-l-1-1-1-1-l-l-1167-1-1-139-1-1-l_1-1_t削-IU5-1-1-1-l1012297到120列:20-1-1-i-i-1-l-1-1-I_1-i_1--i-i-1-i_i-匿-1-1--100-卜l-l-l-l-1-卜l00-l-l-l_1-l-:-i-i-i-i-i-i-:--;-1111;111i-1-1-1-l-ll〕0-1-1-1-l-l--i-1_i-i_i-i_i一i_i-1-l-l-1-1-100_1-1-1_1-_i一0-1-1-l-i-1-l-1-l-1-l_1-l-l-l-I00-1-l-t_-i--il_1-i_1-i_1-1-1-l-1-l-l-l-1-l-l00-l-1--i--1-1-l--l-I-1-1-i-l-l-l-1-l-1-l-1-100---1--i-i-1-i-i-1-i_i-1-l-i-l-l-1-l_1-1-1-i00--1--i-1_1-i-1-i-1-1_i-1-1-1-1-！--l-1-1-1-10[j—1--i-i_i-i-1_i-1_i-1-l_1_1_1_1-1_1-l_1_1-l_1-124-I--1-l76-i'5y-1-i--i=;:i二1-1-1-1-1144-137-1-l101-l-l00-l一l-1一l一-1-l-l-1-1GO-l-l-l-鼎-1-1-—1一l—1一i—;—!—;—i-1-l93-1-1114-1188-t-1-1-lU6-l-I-l-l-l00-l-w-i_i-1--1-1-!-11—i—1—;—;-iT3-1一i—!_1—i37U3-l-l-l一l一i-l-l0-l104-1-1-l-1-1-1-1-l-"l-1-1-1-1-1i12-1118-1-1-1--1=i=|二1-1-1—1102=1=1::l二i=;:i二;i二l二i=--l1-l-1-1-1-l-1-l-1-i-1-1-l-l-i57-183-1-im…i-1-i-i-i-i-i-i-92;—;—;—;—1-112-1-1-1:i二!—i—;—;6:'-i-1-1---i-i-i-i--1-1l-1-132)JjJJj_i-iii567-l-1-1—-1-38--1-1-ji;i-;-;-i,--l--125-1-1-1-1-129-1-l-l-I-l-l-l-1--1-i-13—;—;—i—i3—i丄i111-1-1TO98-1-]-156-1-—;—;—;一1117-1-i-1-1-l-136-125-l112652-1-1-1-j-;i:;=;=;:1016-1-1-1-148-1-1-J11-l-1-l26<formula>formulaseeoriginaldocumentpage24</formula>33到59列<formula>formulaseeoriginaldocumentpage25</formula>4/5碼率的模型矩陣:1到32列<formula>formulaseeoriginaldocumentpage25</formula><table>tableseeoriginaldocumentpage26</column></row><table>3/5碼率的模型矩陣:1到32列84461465-473-4343554/5碼率的模型矩陣:1到32列27245034-1S54715382424104202-417-13815-l德頓206-1-136柳390--I則-i-222-121—40321S7236230棚368-115713495—1473352216—1284，253-l496-l14-1298327m—1-12'〖S82187101-13141887-492—3533到59列-i-i姚177n-!289-l-i437-l'49娜-1-l-1柳-1-1-1252-l-1:i42—1262506491-1221-1185-l—13945190-1-l24-1-1-1227恥-i-1268-1-1-i-l-1艦-153404-1-1-1-I-1-l-1-1-l35-1-1-1-l20319-1-1-130279-1420303127-1-1-1—1-l80154-1-I--1Tf-198423_1_1-1_1-123428183159-1-127028柳474-1-1—1-1—1柳331-1-i-1-1144-1-1-1--1-1223柳-1-1475-1-1-1-418369470-1-1507242-123630-361275310373-i如77197367鄉(xiāng)—1-1-I—151154204晚2犯:3U1—1—1娜加33到59列:252249■34526-130312462192433213-2tfllicy98二_|_=二2I二一2143352211-5134iir-i543Tl本發(fā)明還提供了一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的裝置，其特征在于，具體包括M)基矩陣構(gòu)造單元，用于構(gòu)造基矩陣，所述基矩陣左半部分采用基準(zhǔn)矩陣形式以及在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，右半部份采用雙斜線(xiàn)結(jié)構(gòu)，所述基準(zhǔn)矩陣形式具體為按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)；所述的基矩陣構(gòu)造單元具體包括1、左半部分構(gòu)造單元，用于構(gòu)造所述基矩陣的左半部分；所述的左半部分構(gòu)造單元具體包括列重排放單元，用于按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)；2、雙斜線(xiàn)結(jié)構(gòu)部分構(gòu)造單元，用于構(gòu)造所述基矩陣的右半部分；構(gòu)造單元構(gòu)造的部分基矩陣合并為一個(gè)完整的基矩陣；(2)模型矩陣構(gòu)造單元，用于在基矩陣的基礎(chǔ)上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構(gòu)造模型矩陣；所述的模型矩陣構(gòu)造單元具體包括1、第一移位因子生成單元，用于采用隨機(jī)的構(gòu)造方式生成一個(gè)數(shù)組，并將數(shù)組內(nèi)的數(shù)值賦給基矩陣左半部分內(nèi)數(shù)值1所在的位置，生成循環(huán)移位因子；所述的第一移位因子生成單元具體包括數(shù)組生成單元，用于采用隨機(jī)的構(gòu)造方式，隨機(jī)生成一個(gè)長(zhǎng)度為擴(kuò)展因子的數(shù)組，其元素是隨機(jī)排列，小于或等于所述擴(kuò)展因子，且各不相等的數(shù)值；2、第二移位因子生成單元，用于將基矩陣中雙斜線(xiàn)結(jié)構(gòu)部分內(nèi)數(shù)值1賦值為O,生成循環(huán)移位因子；3、賦值單元，用于將基矩陣中為O的位置賦值為-1;4、標(biāo)注單元，用于在出現(xiàn)相等的循環(huán)移位因子后，隨機(jī)標(biāo)注其中的一個(gè)，以Y更后續(xù)單位估文作出相應(yīng)處理；(3)校驗(yàn)矩陣構(gòu)造單元，用于將模型矩陣用以擴(kuò)展因子為單位的循環(huán)單位矩陣擴(kuò)展為校驗(yàn)矩陣，所述的校驗(yàn)矩陣構(gòu)造單元具體包括1、模型矩陣擴(kuò)展單元，用于以擴(kuò)展因子為單位的單位矩陣將所述的模型矩陣擴(kuò)展，生成低密度奇偶校驗(yàn)碼的校驗(yàn)矩陣；2、旋轉(zhuǎn)單元，用于將所述標(biāo)注單元標(biāo)注的循環(huán)移位因子在擴(kuò)展后逆時(shí)針旋轉(zhuǎn)90度。由上述本發(fā)明的一個(gè)實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明提供的低密度奇偶校驗(yàn)碼校驗(yàn)矩陣構(gòu)造方法，實(shí)現(xiàn)簡(jiǎn)單，靈活性大，因?yàn)槭遣捎昧税腚S機(jī)構(gòu)造方式和結(jié)構(gòu)化構(gòu)造方式并用的構(gòu)造方式，且基矩陣中列重安排特殊，具備了不規(guī)則碼的特性，又不失規(guī)律性，所以，既保證了低密度奇偶校驗(yàn)碼性能的優(yōu)異，又便于編碼硬件的實(shí)現(xiàn)。并且，在構(gòu)造過(guò)程中，避免了基矩陣中短環(huán)的出現(xiàn)，以及模型矩陣中出現(xiàn)相等的循環(huán)移位因子，這樣擴(kuò)展后得到的校驗(yàn)矩陣沒(méi)有短環(huán)，提高了解碼效果。本發(fā)明中還給出了精選的一組模型矩陣，可靈活的擴(kuò)展成多碼長(zhǎng)，多碼率的低密度奇偶校驗(yàn)碼校驗(yàn)矩陣，適用范圍更廣，且性能優(yōu)異。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。權(quán)利要求1、一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的方法，其特征在于，包括步驟構(gòu)造基矩陣，所述基矩陣左半部分采用基準(zhǔn)矩陣形式或在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，右半部份采用雙斜線(xiàn)結(jié)構(gòu)，所述基準(zhǔn)矩陣形式的構(gòu)造方法為按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)；在基矩陣的基礎(chǔ)上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構(gòu)造模型矩陣；用以擴(kuò)展因子為單位的循環(huán)單位矩陣將模型矩陣擴(kuò)展為校驗(yàn)矩陣。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的構(gòu)造基矩陣的過(guò)程具體為按照列重的安排，隨機(jī)的為基矩陣中每一列安排數(shù)值1所在的位置，并統(tǒng)計(jì)這樣得到的基矩陣的每行行重，若某行的行重小于平均行重，或者某行的行重大于平均行重，則隨機(jī)但避免產(chǎn)生短環(huán)的情況下進(jìn)行調(diào)整，直到行重達(dá)到平均。3、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述構(gòu)造模型矩陣的過(guò)程具體包括步驟采用隨機(jī)的構(gòu)造方式，隨機(jī)生成一個(gè)長(zhǎng)度為擴(kuò)展因子的數(shù)組，其元素是隨機(jī)排列，小于或等于所述擴(kuò)展因子，且各不相等的數(shù)值，將這些數(shù)值賦給所述基矩陣左半部中的數(shù)值1所在位置，并將所述的這些數(shù)值作為循環(huán)移位因子；將基矩陣右半部份雙斜線(xiàn)結(jié)構(gòu)中數(shù)值為1的位置賦值為0，并將所述O作為循環(huán)移位因子。4、根據(jù)權(quán)利要求3所述的方法，其特征在于，所述構(gòu)造模型矩陣的過(guò)程還包括步驟將基矩陣中數(shù)值為O的位置賦值為-1。5、根據(jù)權(quán)利要求4所述的方法，其特征在于，所述構(gòu)造模型矩陣的過(guò)程還包括步驟對(duì)出現(xiàn)的相等的循環(huán)移位因子，隨機(jī)的標(biāo)注其中某個(gè)，用于在所述將模型矩陣擴(kuò)展為校驗(yàn)矩陣的過(guò)程中，將被標(biāo)注的循環(huán)移位因子在擴(kuò)展之后逆時(shí)針旋轉(zhuǎn)90度。6、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將模型矩陣擴(kuò)展為校驗(yàn)矩陣的過(guò)程具體包括步驟將模型矩陣中數(shù)值為-1的位置用以擴(kuò)展因子為單位的全零矩陣擴(kuò)展取代數(shù)值-1;將模型矩陣中數(shù)值為0的位置用以擴(kuò)展因子為單位的單位矩陣擴(kuò)展取代數(shù)值0;將模型矩陣中附有循環(huán)移位因子的數(shù)值位置用以擴(kuò)展因子為單位的單位矩陣循環(huán)移位所述的循環(huán)移位因子值次擴(kuò)展取代附有循環(huán)移位因子的數(shù)值。7、根據(jù)權(quán)利要求1至6任一項(xiàng)所述的方法，其特征在于，所述擴(kuò)展因子為所述校驗(yàn)矩陣中校驗(yàn)比特個(gè)數(shù)和編碼后碼長(zhǎng)的公約數(shù)。8、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述校驗(yàn)矩陣的碼率包括2/5、1/2、3/5、2/3、3/4、或4/5;所述校驗(yàn)矩陣最大碼長(zhǎng)為29972個(gè)比特位。9、一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的裝置，其特征在于，包括基矩陣構(gòu)造單元，用于構(gòu)造基矩陣，所述基矩陣左半部分采用基準(zhǔn)矩陣形式或在基準(zhǔn)矩陣形式基礎(chǔ)上隨機(jī)列置換產(chǎn)生的矩陣形式，右半部份采用雙斜線(xiàn)結(jié)構(gòu)，所述基準(zhǔn)矩陣形式為按順序以列重為3、列重為3、列重為6為一組的循環(huán)單位按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)的形式；模型矩陣構(gòu)造單元，用于在基矩陣的基礎(chǔ)上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構(gòu)造模型矩陣；校驗(yàn)矩陣構(gòu)造單元，用于將模型矩陣用以擴(kuò)展因子為單位的循環(huán)單位矩陣擴(kuò)展為校驗(yàn)矩陣。10、根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述的基矩陣構(gòu)造單元具體包括左半部分構(gòu)造單元，用于構(gòu)造所述基矩陣的左半部分；雙斜線(xiàn)結(jié)構(gòu)部分構(gòu)造單元，用于構(gòu)造所述基矩陣的右半部分；合并單元，用于將左半部分構(gòu)造單元構(gòu)造的部分基矩陣和雙斜線(xiàn)部分構(gòu)造單元構(gòu)造的部分基矩陣合并為一個(gè)完整的基矩陣。11、根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述的左半部分構(gòu)造單元具體包括列重排放單元，用于按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿(mǎn)。12、根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述的模型矩陣構(gòu)造單元具體包括第一移位因子生成單元，用于采用隨機(jī)的構(gòu)造方式生成一個(gè)數(shù)組，將數(shù)組內(nèi)的數(shù)值賦給基矩陣左半部分內(nèi)數(shù)值1所在的位置，并將所述數(shù)值生成循環(huán)移位因子；第二移位因子生成單元，用于將基矩陣中雙斜線(xiàn)結(jié)構(gòu)部分內(nèi)數(shù)值1賦值為0，并將所述O生成循環(huán)移位因子；賦值單元，用于將基矩陣中為0的位置賦值為-1。13、根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述的模型矩陣構(gòu)造單元還包括■標(biāo)注單元，用于在出現(xiàn)相等的循環(huán)移位因子后，隨機(jī)標(biāo)注其中某個(gè)，以便后續(xù)單位做作出相應(yīng)處理。14、根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述的第一移位因子生成單元具體包括數(shù)組生成單元，用于采用隨機(jī)的構(gòu)造方式，隨機(jī)生成一個(gè)長(zhǎng)度為擴(kuò)展因子的數(shù)組，其元素是隨機(jī)排列，小于或等于所述擴(kuò)展因子，且各不相等的數(shù)值。15、根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述的校驗(yàn)矩陣構(gòu)造單元具體包括模型矩陣擴(kuò)展單元，用于以擴(kuò)展因子為單位的單位矩陣將所述的模型矩陣擴(kuò)展，生成低密度奇偶校驗(yàn)碼的校驗(yàn)矩陣；旋轉(zhuǎn)單元，用于將所述標(biāo)注單元標(biāo)注的循環(huán)移位因子在擴(kuò)展后逆時(shí)針旋轉(zhuǎn)90度。全文摘要本發(fā)明涉及一種構(gòu)造低密度奇偶校驗(yàn)碼校驗(yàn)矩陣的方法及裝置。本發(fā)明提供的低密度奇偶校驗(yàn)碼校驗(yàn)矩陣構(gòu)造方法，實(shí)現(xiàn)簡(jiǎn)單，靈活性大，因?yàn)槭遣捎昧税腚S機(jī)構(gòu)造方式和結(jié)構(gòu)化構(gòu)造方式并用的構(gòu)造方式，且基矩陣中列重安排特殊，具備了不規(guī)則碼的特性，又不失規(guī)律性，所以，本發(fā)明的實(shí)現(xiàn)既保證了低密度奇偶校驗(yàn)碼性能的優(yōu)異，又便于編碼硬件的實(shí)現(xiàn)。并且，在構(gòu)造過(guò)程中，避免了基矩陣中短環(huán)的出現(xiàn)，以及模型矩陣中出現(xiàn)相等的循環(huán)移位因子，這樣擴(kuò)展后得到的校驗(yàn)矩陣沒(méi)有短環(huán)，提高了解碼效果。本發(fā)明中還給出了精選的一組模型矩陣，可靈活的擴(kuò)展成多碼長(zhǎng)，多碼率的低密度奇偶校驗(yàn)碼校驗(yàn)矩陣，適用范圍更廣，且性能優(yōu)異。文檔編號(hào)H03M13/11GK101162907SQ20061014018公開(kāi)日2008年4月16日申請(qǐng)日期2006年10月10日優(yōu)先權(quán)日2006年10月10日發(fā)明者吳更石,峰李,婧賈,湛郭申請(qǐng)人:華為技術(shù)有限公司