專利名稱：：一類低密度奇偶校驗(yàn)碼的實(shí)現(xiàn)裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)字通信系統(tǒng)的編解碼技術(shù)，特別涉及一類低密度奇偶校驗(yàn)碼的實(shí)現(xiàn)裝置。
背景技術(shù)：
：由于隨機(jī)噪聲、無(wú)線傳輸中的多徑衰落等因素的影響，使得通信系統(tǒng)中的數(shù)據(jù)傳輸經(jīng)常發(fā)生各種差錯(cuò)，尤其是在數(shù)字多媒體廣播系統(tǒng)中，數(shù)據(jù)量大、帶寬有限、且各種突發(fā)干擾非常多，使得數(shù)據(jù)傳輸?shù)目煽啃詥?wèn)題變得更加突出。通常，采用信道編碼的方法來(lái)確保在有噪聲的通信信道中提供可靠的通信。現(xiàn)有實(shí)現(xiàn)方法中，低密度奇偶校驗(yàn)碼(LDPC)被廣泛認(rèn)為是性能最好的糾錯(cuò)實(shí)現(xiàn)方法之一。這是因?yàn)?，一種編碼的性能優(yōu)劣可以用接近于香農(nóng)(Shannon)限的程度來(lái)衡量，而LDPC碼譯碼復(fù)雜度較低、卻具有接近于香農(nóng)限的性能。下面簡(jiǎn)要介紹現(xiàn)有LDPC碼。LDPC碼是一種基于稀疏奇偶校驗(yàn)矩陣H的線性糾錯(cuò)碼。H矩陣的特點(diǎn)是矩陣中的元素0占絕大多數(shù)，而元素1的密度很低，即所謂的低密度。LDPC碼中有以下幾個(gè)比較基礎(chǔ)的概念碼長(zhǎng)，是指輸入數(shù)據(jù)經(jīng)編碼之后，所得到的輸出數(shù)據(jù)的長(zhǎng)度，即LDPC碼字的長(zhǎng)度；校驗(yàn)位長(zhǎng)度即校驗(yàn)方程的個(gè)數(shù)，是指輸出數(shù)據(jù)中校驗(yàn)位所占的比特?cái)?shù)，即碼長(zhǎng)減信息位長(zhǎng)度；碼率，是信息位長(zhǎng)度與碼長(zhǎng)之比；列重，是指奇偶校驗(yàn)矩陣H的每一列中1的個(gè)數(shù)，其中，若每列中1的個(gè)數(shù)相同，說(shuō)明書第2/22頁(yè)則該LDPC碼為規(guī)則LDPC碼(regularLDPC),否則，為非規(guī)則LDPC碼(IrregularLDPC);行重，是指奇偶校驗(yàn)矩陣H的每一行中1的個(gè)數(shù)。若以N表示LDPC碼的碼長(zhǎng)、K表示信息位長(zhǎng)度、M表示校驗(yàn)位長(zhǎng)度、Y表示列重、p表示行重、v表示碼率，可以將該LDPC碼表示為(N，K),該LDPC碼的奇偶校驗(yàn)矩陣H具有以下特性1、H為MxN的滿秩矩陣；2、y為4壬意整數(shù)，且y上3、yM;其中，<<表示遠(yuǎn)小于；3、p為任意整數(shù)，且p^3、pN;4、存在關(guān)系v=(N-M)/N=K/N;5、任何兩列中元素同為1的行數(shù)不超過(guò)1，即矩陣中不存在四個(gè)角都是1的矩形，即不存在四線循環(huán)。下面通過(guò)一個(gè)LDPC編碼器示例，說(shuō)明LDPC編碼過(guò)程。圖1為現(xiàn)有LDPC編碼器的結(jié)構(gòu)示意圖。參見(jiàn)圖1，該編碼器包括奇偶校驗(yàn)矩陣構(gòu)造單元、生成矩陣構(gòu)造單元和編碼單元。圖1所示LDPC編碼器的工作原理是首先，奇偶校驗(yàn)矩陣構(gòu)造單元根據(jù)預(yù)先設(shè)定的LDPC碼長(zhǎng)、碼率以及列重，構(gòu)造奇偶校驗(yàn)矩陣H;然后，由生成矩陣構(gòu)造單元根據(jù)奇偶校驗(yàn)矩陣H構(gòu)造生成矩陣G，這里，由于LDPC碼是一種線性糾錯(cuò)碼，因此，生成矩陣G和相應(yīng)的奇偶校驗(yàn)矩陣H是對(duì)偶矩陣，但是G不具備H的低密度特點(diǎn)；最后，編碼單元用生成矩陣G對(duì)輸入數(shù)據(jù)s進(jìn)行編碼，得到輸出的LDPC碼的碼字t,并且滿足訟=0。從實(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)用中。
發(fā)明內(nèi)容有鑒于此，本發(fā)明的主要目的在于提供一類低密度奇偶校驗(yàn)碼的實(shí)現(xiàn)裝置，以降低存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間。為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的一類低密度奇偶校驗(yàn)碼的實(shí)現(xiàn)裝置，該實(shí)現(xiàn)裝置包括存儲(chǔ)模塊，用于存儲(chǔ)數(shù)字序列；校驗(yàn)矩陣生成模塊，用于根據(jù)所述數(shù)字序列，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶校-驗(yàn)矩陣；和碼字生成模塊，利用所述奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。較佳地，所述校驗(yàn)矩陣生成模塊可以包括數(shù)字序列分析單元和循環(huán)移位單元；所述數(shù)字序列分析單元，用于根據(jù)所述數(shù)字序列，以及所述LDPC碼的行重，均勻劃分所述數(shù)字序列得到多個(gè)包含所述行重個(gè)數(shù)字的數(shù)字組，并根據(jù)劃分所得到的每一個(gè)數(shù)字組、得到將所述奇偶校驗(yàn)矩陣按行均勻劃分為多個(gè)分矩陣后的各個(gè)分矩陣的第一行元素，將所得到的已確定第一行元素的每一個(gè)分矩陣發(fā)送給所述循環(huán)移位單元；所述循環(huán)移位單元，用于將所述每一個(gè)分矩陣按列均勻劃分為方陣，得到所述奇偶校驗(yàn)矩陣的已確定第一行元素的子矩陣，并沖艮據(jù)所述每一個(gè)子矩陣的第一行元素、采用循環(huán)移位的方式得到所述每一個(gè)子矩陣，所述每一個(gè)子矩陣構(gòu)成所述奇偶校驗(yàn)矩陣。較佳地，所述LDPC碼為的行重為7,所述數(shù)字序列的長(zhǎng)度為224。所述數(shù)字序列為:92397020442100297633594191136288197224222904424342665977047791048280542744380454632918976323343654425<table>tableseeoriginaldocumentpage8</column></row><table>所述LDPC碼的碼長(zhǎng)為4608、碼率為1/2，所述奇偶才交驗(yàn)矩陣為2304行x4608列。所述數(shù)字序列分析單元均勻劃分所述數(shù)字序列，得到32個(gè)包含7個(gè)數(shù)字的數(shù)字組；將所述奇偶校驗(yàn)矩陣按行均勻劃分為32個(gè)72行x4608列的分矩陣，并用于將所述數(shù)字序列劃分為32個(gè)包含6個(gè)數(shù)字的數(shù)字組，每個(gè)數(shù)字組對(duì)應(yīng)一個(gè)分矩陣；以所述每個(gè)數(shù)字組中的數(shù)字作為相應(yīng)分矩陣的第一行元素中1所處的列數(shù)，確定各個(gè)分矩陣的第一行元素，將所得到的已確定第一行元素的各個(gè)分矩陣發(fā)送給所述循環(huán)移位單元。所述循環(huán)移位單元將所述每一個(gè)分矩陣按列均勻劃分為64個(gè)72行x72列的子矩陣，并根據(jù)所述每個(gè)子矩陣中已確定的第一行元素，采用循環(huán)移位的方式得到每個(gè)子矩陣的其他行元素。進(jìn)一步地，所述實(shí)現(xiàn)裝置中可以包括校驗(yàn)矩陣變換單元，用于對(duì)所述奇偶校驗(yàn)矩陣進(jìn)行各種角度的旋轉(zhuǎn)和/或進(jìn)行行置換和/或進(jìn)行列置換和/或改變所述子矩陣的位置，并將經(jīng)過(guò)所述變換所得到的奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊。由上述技術(shù)方案可見(jiàn)，本發(fā)明的一類LDPC碼的實(shí)現(xiàn)裝置采用了以數(shù)字序列表示奇偶校驗(yàn)矩陣、并對(duì)數(shù)字序列循環(huán)移位得到奇偶校驗(yàn)矩陣的方式，使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。此外，由于本發(fā)明的奇偶校驗(yàn)矩陣具有準(zhǔn)循環(huán)的結(jié)構(gòu)特性，使得在實(shí)際應(yīng)用中，可以利用循環(huán)移位的特性實(shí)現(xiàn)快速尋址，節(jié)約處理資源，簡(jiǎn)化編碼和譯碼操作，使編碼和譯碼操作的復(fù)雜度得以降低。圖1為現(xiàn)有LDPC編碼器的結(jié)構(gòu)示意圖。圖2為本發(fā)明一類LDPC碼的實(shí)現(xiàn)方法的示例性流程圖。圖3為本發(fā)明實(shí)施例一中(4608,2304)規(guī)則QC-LDPC碼在AWGN信道中采用BPSK調(diào)制的性能曲線示意圖。圖4為本發(fā)明實(shí)施例一中(4608,2304)規(guī)則QC-LDPC碼在在T-MMB系統(tǒng)的AWGN信道中采用8DPSK調(diào)制的BER性能曲線示意圖。圖5為本發(fā)明實(shí)施例二中(4608,2304)非規(guī)則QC-LDPC碼在AWGN信道中采用BPSK調(diào)制的性能曲線示意圖。圖6為本發(fā)明實(shí)施例三中(4608，3096)非規(guī)則QC-LDPC碼在AWGN信道中采用BPSK調(diào)制的性能曲線示意圖。圖7為本發(fā)明實(shí)施例四中QC-LDPC碼的實(shí)現(xiàn)裝置的結(jié)構(gòu)示意圖。具體實(shí)施方式為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對(duì)本發(fā)明作進(jìn)一步詳細(xì)i兌明。本發(fā)明的主要思想是根據(jù)預(yù)先設(shè)定的碼長(zhǎng)、碼率以及行重，設(shè)置用于生成奇偶校驗(yàn)矩陣的數(shù)字序列，然后根據(jù)數(shù)字序列、采用循環(huán)移位的方式構(gòu)造具有準(zhǔn)循環(huán)(QC:QuasiCyclic)結(jié)構(gòu)的LDPC碼的奇偶校驗(yàn)矩陣，再以所得到的奇偶校驗(yàn)矩陣對(duì)輸入數(shù)據(jù)進(jìn)行變換，得到包含奇偶校驗(yàn)信息的LDPC碼字。如此，只需用非常少量的存儲(chǔ)空間存儲(chǔ)數(shù)字序列，即可解決奇偶校驗(yàn)矩陣存儲(chǔ)量過(guò)大的問(wèn)題。圖2為本發(fā)明一類LDPC碼的實(shí)現(xiàn)方法的示例性流程圖。參見(jiàn)圖2，該方法包括以下步驟步驟201:根據(jù)預(yù)先設(shè)定的碼長(zhǎng)、碼率以及行重，設(shè)置用于生成奇偶校驗(yàn)矩陣的數(shù)字序列。本示例中，根據(jù)預(yù)先設(shè)定的碼長(zhǎng)、碼率以及行重，確定本示例將要構(gòu)造的奇偶校驗(yàn)矩陣的行數(shù)和列數(shù)，其中，行數(shù)為L(zhǎng)DPC碼的碼長(zhǎng)，表示為N;列數(shù)為校驗(yàn)位長(zhǎng)度，表示為M,并假設(shè)所構(gòu)造的本發(fā)明QC-LDPC碼的奇偶校驗(yàn)矩陣H如(1)所示<formula>formulaseeoriginaldocumentpage11</formula>(i)(l)中，Ai,j是t行M列的循環(huán)矩陣，稱為奇偶校驗(yàn)矩陣H的子矩陣，由于Ai,j是循環(huán)矩陣，也可將其稱為奇偶校驗(yàn)矩陣H的循環(huán)子矩陣，因此本發(fā)明奇偶校驗(yàn)矩陣H具有準(zhǔn)循環(huán)結(jié)構(gòu)，故而將本發(fā)明所構(gòu)造的LDPC碼稱為QC-LDPC碼。根據(jù)上述確定的奇偶校驗(yàn)矩陣H的行數(shù)和列數(shù)構(gòu)造多個(gè)分矩陣，使得所構(gòu)造的分矩陣的行數(shù)為矩陣H的行數(shù)的分矩陣個(gè)數(shù)分之一、列數(shù)與矩陣H的列數(shù)相等，并令所構(gòu)造的每個(gè)分矩陣與上述矩陣H中的每一行循環(huán)子矩陣相對(duì)應(yīng)，即可以將每個(gè)分矩陣表示為A;=[Au，Ai,2…，Ai'c](i=1,2,…，u)(2)其中，分矩陣的個(gè)數(shù)u二N/t,分矩陣中子矩陣的個(gè)數(shù)c=M/t。本步驟中所設(shè)置的數(shù)字序列用于確定每個(gè)分矩陣的第一行中元素1所處的列數(shù)，也即得到了每個(gè)分矩陣中的第一行，因此，可以將該數(shù)字序列稱為奇偶校驗(yàn)矩陣的行生成規(guī)則。這里，為了保證所構(gòu)造的校驗(yàn)矩陣是稀疏的，每一行中任意兩個(gè)元素1所處的列數(shù)對(duì)t取模所得的值應(yīng)互不相同，因此，在所設(shè)置的數(shù)字序列中，用于確定每個(gè)分矩陣的第一行中元素1所處的列數(shù)的任意兩個(gè)數(shù)字對(duì)t取模所得的值互不相同。對(duì)于規(guī)則LDPC碼以及行重相同的非規(guī)則LDPC碼，若以p表示行重、u表示校驗(yàn)矩陣中分矩陣的個(gè)數(shù)，由于該數(shù)字序列中的每p個(gè)數(shù)字代表一個(gè)分矩陣的第一行中元素1所處的列數(shù)，因此，該數(shù)字序列由pxu個(gè)數(shù)字組成，相對(duì)于MxN來(lái)說(shuō)，所需的存儲(chǔ)空間得以極大地減少；對(duì)于行重不相同的非規(guī)則LDPC碼，雖然其行重不確定，但是，該數(shù)字序列中所包含的數(shù)字個(gè)數(shù)最多為行重最大值與u之積，因此，相對(duì)于MxN來(lái)說(shuō)，其所需的存儲(chǔ)空間也將得以才及大地減少。步驟202:根據(jù)所設(shè)置的數(shù)字序列，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣。本步驟中，首先根據(jù)數(shù)字序列確定每一個(gè)分矩陣中的第一行元素；然后將每個(gè)分矩陣按列均勻劃分為c個(gè)子矩陣，使得每個(gè)子矩陣是一個(gè)方陣，這里，c與步驟201所述c的物理含義相同；最后，根據(jù)每個(gè)子矩陣的第一行元素，釆用循環(huán)移位的方式得到整個(gè)子矩陣中其他行的元素，即為本發(fā)明所述循環(huán)子矩陣，如此，得到由各個(gè)循環(huán)子矩陣構(gòu)成的本示例中QC-LDPC碼的奇偶校驗(yàn)矩陣。假設(shè)所設(shè)置的用于生成奇偶校驗(yàn)矩陣的數(shù)字序列包含y個(gè)數(shù)字，由于該數(shù)字序列中，用于確定每個(gè)分矩陣的第一行中元素1所處的列數(shù)的任意兩個(gè)數(shù)字對(duì)t取^f莫所得的值互不相同，因此，每個(gè)循環(huán)子矩陣的每一行中至多只有一個(gè)元素1,于是，所得到的校驗(yàn)矩陣中包含y個(gè)含有元素1的循環(huán)子矩陣，由矩陣的性質(zhì)可知，這些含有元素1的循環(huán)子矩陣是置換單位陣。本步驟中，得到奇偶校驗(yàn)矩陣之后，可以對(duì)其進(jìn)行各種角度的旋轉(zhuǎn)、行置換、列置換或改變循環(huán)子矩陣位置的任何變換。步驟203:利用所得到的奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。本步驟中，得到奇偶校驗(yàn)矩陣之后，可以按照與現(xiàn)有技術(shù)相同的方式對(duì)輸入數(shù)據(jù)進(jìn)行編碼，得到包含奇偶校驗(yàn)信息的輸出數(shù)據(jù)。至此，結(jié)束本發(fā)明一類準(zhǔn)循環(huán)的LDPC碼的實(shí)現(xiàn)方法的示例性流程。在實(shí)際應(yīng)用中，將經(jīng)過(guò)本發(fā)明QC-LDPC實(shí)現(xiàn)方法編碼之后的數(shù)據(jù)進(jìn)行交織、調(diào)制之后，即可向外發(fā)射。這里，調(diào)制方式可以包括正交幅度調(diào)制(QAM)、相移鍵控(PSK)、幅度相移鍵控(APSK)、差分相移鍵控(DPSK)、絕對(duì)相移鍵控(BPSK)、差分幅度相移鍵控(DAPSK)和正交頻分復(fù)用(OFDM)等。調(diào)制信號(hào)可以通過(guò)各種通信系統(tǒng)來(lái)傳輸，包括支持移動(dòng)多媒體廣播的地面鏈路等，例如可以通過(guò)地面移動(dòng)多媒體廣播系統(tǒng)(T-MMB:TerrestrialMobileMultimediaBroadcasting)來(lái)傳輸。本發(fā)明可以適用于規(guī)則LDPC碼和非規(guī)則LDPC碼，以下通過(guò)四個(gè)實(shí)施例，對(duì)本發(fā)明技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。實(shí)施例一本實(shí)施例以規(guī)則(4608,2304)LDPC碼為例進(jìn)行說(shuō)明。本實(shí)施例將要實(shí)現(xiàn)的規(guī)則LDPC碼的碼長(zhǎng)N為4608,行重p=6,碼率v=1/2。由碼率、碼長(zhǎng)以及校驗(yàn)方程個(gè)數(shù)之間的對(duì)應(yīng)關(guān)系可知，本實(shí)施例校驗(yàn)矩陣中校驗(yàn)方程個(gè)數(shù)M=4608-2304=2304。另夕卜，本實(shí)施例中，將以72行x72列的循環(huán)子矩陣為最小循環(huán)單位為例說(shuō)明上述準(zhǔn)循環(huán)LDPC碼的實(shí)現(xiàn)過(guò)程。本實(shí)施例方法流程圖與圖2所示本發(fā)明示例性方法流程圖類似，參見(jiàn)圖2,本實(shí)施例中QC-LDPC碼的實(shí)現(xiàn)方法包括以下步驟在步驟201中，根據(jù)本實(shí)施例中預(yù)先設(shè)置的碼長(zhǎng)、碼率以及行重，設(shè)置數(shù)字序列，如下所示<table>tableseeoriginaldocumentpage13</column></row><table><table>tableseeoriginaldocumentpage14</column></row><table>為方便描述，將上述本實(shí)施例的數(shù)字序列稱為數(shù)字序列一。參見(jiàn)數(shù)字序列一，該序列中的每一行代表一個(gè)分矩陣的第一行中元素l所處的列數(shù)。由于本實(shí)施例中LDPC碼的行重為6,因此，每一個(gè)分矩陣的第一4亍中存在6個(gè)元素1，即存在6個(gè)取值為1的列；另外，由于本實(shí)施例中奇偶校驗(yàn)矩陣的循環(huán)子矩陣是72x72的矩陣，而校驗(yàn)方程的個(gè)數(shù)為2304，因此，奇偶校驗(yàn)矩陣中分矩陣的個(gè)數(shù)u=2304/72=32個(gè)，所以，本實(shí)施例中的數(shù)字序列一為32行x6列=192個(gè)數(shù)字組成的序列。其中，每6個(gè)數(shù)字為一組，代表了一個(gè)分矩陣的第一行中元素1所處的列數(shù)；每一組6數(shù)字組中的任意兩個(gè)數(shù)字對(duì)72取模所得的值互不相同，以保證每個(gè)循環(huán)子矩陣的同一行中最多只有一個(gè)l，即保證奇偶校驗(yàn)矩陣是稀疏的。在步驟202中，根據(jù)所設(shè)置的數(shù)字序列一，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣。本步驟中，按照下述步驟構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣第1步，將數(shù)字序列一均勻劃分為多個(gè)包含行重個(gè)數(shù)字的數(shù)字組，并以數(shù)字序列一中的每一個(gè)數(shù)字組中的數(shù)字作為相應(yīng)分矩陣的第一行中元素1所處的列數(shù)。即，以數(shù)字序列一中的第一個(gè)數(shù)字組中的數(shù)字作為第一個(gè)分矩陣的第一行中元素1所處的列數(shù)，以數(shù)字序列一中的第二個(gè)數(shù)字組中的數(shù)字作為第二個(gè)分矩陣的第一行中元素1所處的列數(shù)，依此類推，直至以數(shù)字序列一中的最后一個(gè)數(shù)字組中的數(shù)字作為最后一個(gè)分矩陣的第一行中元素1所處的列數(shù)。具體而言，將數(shù)字序列一均勻劃分為多個(gè)包含6個(gè)數(shù)字的數(shù)字組，根據(jù)所得到的每一個(gè)數(shù)字組中的數(shù)字，即如數(shù)字序列一所示的每一行中的數(shù)字，得到奇偶校驗(yàn)矩陣的每個(gè)分矩陣的第一行元素例如，如數(shù)字序列一所示，其第一個(gè)數(shù)字組為9、212、384、2326、2803和3343,表示奇偶校驗(yàn)矩陣中第一個(gè)分矩陣的第一行，即奇偶校驗(yàn)矩陣的第一行中的第9列、第212列、第384列、第2326列、第2803列和第3343列的取值為1，第一個(gè)分矩陣的第一行中的其余列為0;其第二個(gè)數(shù)字組為140、264、465、2405、2870和3445,表示奇偶校驗(yàn)矩陣的第二個(gè)分矩陣的第一行，即奇偶校驗(yàn)矩陣的第73行中的第140列、第264列、第465列、第2405列、第2870列和第3445列的取值為1,第二個(gè)分矩陣的第一行中的其余列為0,對(duì)于其他分矩陣的第一行的取值，可以參照舉例類推得到，在此不再贅述。第2步，將已確定第一行取值的每個(gè)分矩陣按列均勻劃分為c個(gè)子矩陣；這里，由于本實(shí)施例中奇偶校驗(yàn)矩陣的循環(huán)子矩陣是72x72的矩陣，而碼長(zhǎng)為4608，因此，每個(gè)分矩陣中循環(huán)子矩陣的個(gè)數(shù)c=4608/72=64個(gè)；經(jīng)劃分之后，本實(shí)施例的奇偶校驗(yàn)矩陣將被劃分為32行x64列=2048個(gè)循環(huán)子矩陣，且每個(gè)循環(huán)子矩陣的第一行元素的取值已經(jīng)確定。第3步，針對(duì)每個(gè)循環(huán)子矩陣，采用將其第一行元素循環(huán)移位的方式得到該循環(huán)子矩陣中其他行元素的取值。例如，可以對(duì)第1行元素循環(huán)左移x位，得到第2行元素；對(duì)第2行元素循環(huán)左移x位，得到第3行元素，依此類推，即可得到從第2行到第72行的所有元素的取值。這里，當(dāng)然也可以采取循環(huán)右移或者其他循環(huán)移位方式進(jìn)行移位。經(jīng)過(guò)上述第1步至第3步的操作之后，即可得到本實(shí)施例中規(guī)則QC-LDPC碼的奇偶校驗(yàn)矩陣。由于本實(shí)施例數(shù)字序列中存在32行x6列=192個(gè)數(shù)字，并且，每一個(gè)數(shù)字組中的任意兩個(gè)數(shù)字對(duì)72取模所得的值互不相同，保證了每個(gè)循環(huán)子矩陣的同一行中最多只有一個(gè)1,因此，本實(shí)施例所得到的奇偶校驗(yàn)矩陣中將存在192個(gè)置換單位矩陣。本步驟中，得到奇偶校驗(yàn)矩陣之后，可以對(duì)其進(jìn)行各種角度的旋轉(zhuǎn)、行置換、列置換或改變循環(huán)子矩陣位置的任何變換。在步驟203中，按照與現(xiàn)有技術(shù)相同的方式利用所得到的奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。至此，結(jié)束本發(fā)明實(shí)施例一中QC-LDPC碼的實(shí)現(xiàn)方法的示例性流程。由上述實(shí)施例可見(jiàn)，本發(fā)明采用了以數(shù)字序列表示奇偶校驗(yàn)矩陣、并對(duì)數(shù)字序列循環(huán)移位得到奇偶校驗(yàn)矩陣的方式，使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。此外，由于本實(shí)施例的奇偶校驗(yàn)矩陣具有準(zhǔn)循環(huán)的結(jié)構(gòu)特性，使得在實(shí)際應(yīng)用中，可以利用循環(huán)移位的特性實(shí)現(xiàn)快速尋址，節(jié)約處理資源，簡(jiǎn)化編碼和譯碼操作，使編碼和譯碼操作的復(fù)雜度得以降低。下面通過(guò)與現(xiàn)有技術(shù)的仿真對(duì)比，說(shuō)明本發(fā)明實(shí)施例一中所提供的(4608,2304)規(guī)則QC-LDPC碼的性能。圖3為本發(fā)明實(shí)施例一中(4608,2304)規(guī)則QC-LDPC碼在AWGN信道中采用BPSK調(diào)制的性能曲線示意圖。本次仿真中，譯碼采用sum-product算法，最大迭代次數(shù)為50。參見(jiàn)圖3,其中，直線301表示香農(nóng)限；l明(4608,2304)規(guī)則QC-LDPC碼進(jìn)行編碼、BPSK方式進(jìn)行調(diào)制、然后在加性高斯白噪聲(AWGN)信道中傳輸、并采用和積譯碼算法(SPA:Sum-ProductArithmetic)進(jìn)行譯碼的信號(hào)的誤比特率(BER)曲線；方式進(jìn)行調(diào)制、然后在AWGN信道中傳輸、并采用SPA算法進(jìn)行譯碼的信號(hào)的誤幀率(BLER)曲線；曲線304表示未經(jīng)編碼，直接采用BPSK調(diào)制，再經(jīng)AWGN信道傳輸?shù)男盘?hào)的BER性能曲線；由圖3可見(jiàn)，本發(fā)明(4608,2304)規(guī)則QC-LDPC碼的盆底(errorfloor)非常低，并且，在BER40力處，其性能曲線距離香農(nóng)限僅1.9dB。將本實(shí)施例所提供的(4608,2304)規(guī)則QC-LDPC碼應(yīng)用于T-MMB系統(tǒng)的AWGN信道，并采用8DPSK方式進(jìn)行調(diào)制、SPA算法進(jìn)行"i,碼，將得到如圖4所示的BER性能曲線。參見(jiàn)圖4,圖中所示曲線為在T-MMB系統(tǒng)的AWGN信道中，采用本發(fā)明(4608，2304)規(guī)則QC-LDPC碼進(jìn)行編碼、8DPSK方式進(jìn)行調(diào)制、并采用SPA算法進(jìn)行譯碼之后的信號(hào)BER性能曲線。在上述實(shí)施例一中，對(duì)本發(fā)明(4608,2304)^見(jiàn)則QC-LDPC碼的實(shí)現(xiàn)方法的具體實(shí)施方式進(jìn)行了詳細(xì)說(shuō)明，下面的兩個(gè)實(shí)施例中，將對(duì)本發(fā)明非規(guī)則QC-LDPC碼的實(shí)現(xiàn)方法的具體實(shí)施方式進(jìn)行詳細(xì)說(shuō)明。實(shí)施例二本實(shí)施例以(4608,2304)行重相同的非規(guī)則LDPC碼為例進(jìn)行說(shuō)明。本實(shí)施例將要實(shí)現(xiàn)的規(guī)則LDPC碼的碼長(zhǎng)N為4608,行重p=7,碼率v=1/2,由碼率、碼長(zhǎng)以及校驗(yàn)方程個(gè)數(shù)之間的對(duì)應(yīng)關(guān)系可知，本實(shí)施例校驗(yàn)矩陣中校驗(yàn)方程個(gè)數(shù)M=4608-2304=2304。另外，本實(shí)施例中，與實(shí)施例一相同，以72x72的循環(huán)子矩陣為最小循環(huán)單位為例說(shuō)明上述準(zhǔn)循環(huán)LDPC碼的實(shí)現(xiàn)過(guò)程。本實(shí)施例方法流程圖與圖2所示本發(fā)明示例性方法流程圖類似，參見(jiàn)圖2,本實(shí)施例中QC-LDPC碼的實(shí)現(xiàn)方法包括以下步驟在步驟201中，根據(jù)本實(shí)施例中預(yù)先設(shè)置的碼長(zhǎng)、碼率以及行重，設(shè)置數(shù)字序列，如下所示<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>為方便描述，將上述本實(shí)施例的數(shù)字序列稱為數(shù)字序列二。參見(jiàn)數(shù)字序列二，該序列中的每一行代表一個(gè)分矩陣的第一行中元素1所處的列數(shù)。由于本實(shí)施例中LDPC碼的行重為7,因此，每一個(gè)分矩陣的第一行中存在7個(gè)元素1，即存在7個(gè)取值為1的列；另外，由于本實(shí)施例中奇偶校驗(yàn)矩陣的循環(huán)子矩陣是72x72的矩陣，而校驗(yàn)方程的個(gè)數(shù)為2304，因此，奇偶校驗(yàn)矩陣中分矩陣的個(gè)數(shù)u=2304/72=32個(gè)，所以，本實(shí)施例中的數(shù)字序列二為32行x7列=244個(gè)數(shù)字組成的序列。其中，每7個(gè)數(shù)字為一組，代表了一個(gè)分矩陣的第一行中元素1所處的列數(shù)；每一組7數(shù)字組中的任意兩個(gè)數(shù)字對(duì)72取模所得的值互不相同，以保證每個(gè)循環(huán)子矩陣的同一行中最多只有一個(gè)l，即保證奇偶校驗(yàn)矩陣是稀疏的。在步驟202中，根據(jù)所設(shè)置的數(shù)字序列二，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶4交驗(yàn)矩陣。本步驟中，按照下述步驟構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣第l步，將數(shù)字序列二均勻劃分為多個(gè)包含7個(gè)數(shù)字的數(shù)字組，根據(jù)所得到的每一個(gè)數(shù)字組中的數(shù)字，即如數(shù)字序列二所示的每一行中的數(shù)字，得到奇偶校驗(yàn)矩陣的每個(gè)分矩陣的第一行元素例如，如數(shù)字序列二所示，其第一個(gè)數(shù)字組為923、970、2044、2100、2976、3359和4191，表示奇偶校驗(yàn)矩陣中第一個(gè)分矩陣的第一行，即奇偶校驗(yàn)矩陣的第一行中的第923列、第970列、第2044列、第2100列、第2976列、第3359列和第4191列的取值為1，第一個(gè)分矩陣的第一行中的其余列為0;其第二個(gè)數(shù)字組為B6、288、1972、2422、2904、4243和4266，表示奇偶校驗(yàn)矩陣的第二個(gè)分矩陣的第一行，即奇偶校驗(yàn)矩陣的第73行中的第136列、第288列、第1972列、第2422列、第2904列、第4243列和第4266列的取值為1，第二個(gè)分矩陣的第一行中的其余列為0,對(duì)于其他分矩陣的第一行的取值，可以參照舉例類推得到，在此不再贅述。第2步，將已確定第一行取值的每個(gè)分矩陣按列均勻劃分為c個(gè)子矩陣；這里，由于本實(shí)施例中奇偶校驗(yàn)矩陣的循環(huán)子矩陣是72x72的矩陣，而碼長(zhǎng)為4608，因此，每個(gè)分矩陣中循環(huán)子矩陣的個(gè)數(shù)c=4608/72=64個(gè)；經(jīng)劃分之后，本實(shí)施例的奇偶校驗(yàn)矩陣將被劃分為32行x64歹'J=2048個(gè)循環(huán)子矩陣，且每個(gè)循環(huán)子矩陣的第一行元素的取值已經(jīng)確定。第3步，針對(duì)每個(gè)循環(huán)子矩陣，采用將其第一行元素循環(huán)移位的方式得到該循環(huán)子矩陣中其他行元素的取值。例如，可以對(duì)第1行元素循環(huán)左移x位，得到第2行元素；對(duì)第2行元素循環(huán)左移x位，得到第3行元素，依此類推，即可得到從第2行到第72行的所有元素的取值。這里，當(dāng)然也可以采取循環(huán)右移或者其他循環(huán)移位方式進(jìn)行移位。經(jīng)過(guò)上述第1步至第3步的操作之后，即可得到本實(shí)施例中非規(guī)則QC-LDPC碼的奇偶校驗(yàn)矩陣。由于本實(shí)施例數(shù)字序列中存在32行x7列=224個(gè)數(shù)字，并且，每一個(gè)數(shù)字組中的任意兩個(gè)數(shù)字對(duì)72取模所得的值互不相同，保證了每個(gè)循環(huán)子矩陣的同一行中最多只有一個(gè)1,因此，本實(shí)施例所得到的奇偶校驗(yàn)矩陣中將存在224個(gè)置換單位矩陣。本步驟中，得到奇偶校驗(yàn)矩陣之后，可以對(duì)其進(jìn)行各種角度的旋轉(zhuǎn)、行置換、列置換或改變循環(huán)子矩陣位置的任何變換。在步驟203中，按照與現(xiàn)有技術(shù)相同的方式利用所得到的奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。至此，結(jié)束本發(fā)明實(shí)施例二中QC-LDPC碼的實(shí)現(xiàn)方法的示例性流程。由上述實(shí)施例可見(jiàn)，本發(fā)明采用了以數(shù)字序列表示奇偶校驗(yàn)矩陣、并對(duì)數(shù)字序列循環(huán)移位得到奇偶校驗(yàn)矩陣的方式，使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。并且，由于本實(shí)施例的奇偶校驗(yàn)矩陣具有準(zhǔn)循環(huán)的結(jié)構(gòu)特性，使得在實(shí)際應(yīng)用中，可以利用循環(huán)移位的特性實(shí)現(xiàn)快速尋址，節(jié)約了處理資源，簡(jiǎn)化了編碼和譯碼操作，使編碼和譯碼操作的復(fù)雜度得以降低。下面通過(guò)與現(xiàn)有技術(shù)的仿真對(duì)比，說(shuō)明本發(fā)明實(shí)施例二中所提供的(4608，2304)非規(guī)則QC-LDPC碼的性能。圖5為本發(fā)明實(shí)施例二中(4608,2304)非規(guī)則QC-LDPC碼在AWGN信道中采用BPSK調(diào)制的性能曲線示意圖。本次仿真中，譯碼采用SPA算法，最大迭代次數(shù)為50。參見(jiàn)圖5，其中，直線501表示香農(nóng)限；曲線502表示采用本發(fā)明(4608,2304)非規(guī)則QC-LDPC碼進(jìn)行編碼、BPSK方式進(jìn)行調(diào)制、然后在AWGN信道中傳輸、并采用SPA算法進(jìn)行譯碼的信號(hào)的BER曲線；曲線503表示采用本發(fā)明(4608，2304)非規(guī)則QC-LDPC碼進(jìn)行編碼、BPSK方式進(jìn)行調(diào)制、然后在AWGN信道中傳輸、并采用SPA算法進(jìn)行譯碼的的信號(hào)的BLER曲線；曲線504表示未經(jīng)編碼，直接采用BPSK調(diào)制，再經(jīng)AWGN信道傳輸?shù)男盘?hào)的BER性能曲線；由圖5可見(jiàn)，本發(fā)明(4608，2304)非規(guī)則QC-LDPC碼的errorfloor非常低，并且，在BER40一處，其性能曲線距離香農(nóng)限僅1.6dB，比本發(fā)明實(shí)施例一中所提供的(4608，2304)規(guī)則QC-LDPC碼的性能更優(yōu)。在上述實(shí)施例二中，以行重相同的非規(guī)則QC-LDPC碼為例，詳細(xì)說(shuō)明了本發(fā)明技術(shù)方案，下面再通過(guò)一個(gè)行重不相同的LDPC碼示例，對(duì)本發(fā)明非規(guī)則QC-LDPC碼的實(shí)現(xiàn)方法進(jìn)行介紹。實(shí)施例三本實(shí)施例以(4608,3096)行重不相同的非規(guī)則LDPC碼為例進(jìn)行說(shuō)明。本實(shí)施例將要實(shí)現(xiàn)的規(guī)則LDPC碼的碼長(zhǎng)N為4608，行重p=12或13,碼率v=43/64,由碼率、碼長(zhǎng)以及校驗(yàn)方程個(gè)數(shù)之間的對(duì)應(yīng)關(guān)系可知，本實(shí)施例校驗(yàn)矩陣中校驗(yàn)方程個(gè)數(shù)M=4608-3096=1512。另外，本實(shí)施例中，與實(shí)施例一相同，以72x72的循環(huán)子矩陣為最小循環(huán)單位為例說(shuō)明上述準(zhǔn)循環(huán)LDPC碼的實(shí)現(xiàn)過(guò)程。本實(shí)施例方法流程圖與圖2所示本發(fā)明示例性方法流程圖類似，參見(jiàn)圖2，本實(shí)施例中QC-LDPC碼的實(shí)現(xiàn)方法包括以下步驟在步驟201中，根據(jù)本實(shí)施例中預(yù)先設(shè)置的碼長(zhǎng)、碼率以及行重，設(shè)置數(shù)字序列，如下所示<table>tableseeoriginaldocumentpage22</column></row><table>為方便描述，將上述本實(shí)施例的數(shù)字序列稱為數(shù)字序列三。參見(jiàn)數(shù)字序列三，該序列中的每一行代表一個(gè)分矩陣的第一行中元素1所處的列數(shù)。由于本實(shí)施例中LDPC碼的行重為12或13，因此，每一個(gè)分矩陣的第一行中存在12個(gè)或13個(gè)元素1，即存在12個(gè)或13個(gè)取值為1的列，根據(jù)數(shù)字序列三，本實(shí)施例中存在17個(gè)行重為12的分矩陣、4個(gè)行重為13的分矩陣；另外，由于本實(shí)施例中奇偶校驗(yàn)矩陣的循環(huán)子矩陣是72x72的矩陣，而校驗(yàn)方程的個(gè)數(shù)為1512,因此，奇偶校驗(yàn)矩陣中分矩陣的個(gè)數(shù)u=1512/72=21個(gè)，所以，本實(shí)施例中的數(shù)字序列三為17行x12歹'J十4行x13列=256個(gè)數(shù)字組成的序列。其中，每12個(gè)或13個(gè)數(shù)字為一組，代表了一個(gè)分矩陣的第一行中元素l所處的列數(shù)；每一組12個(gè)或13個(gè)數(shù)字組中的任意兩個(gè)數(shù)字之差對(duì)72取模所得的值互不相同，以保證每個(gè)循環(huán)子矩陣的同一行中最多只有一個(gè)1,即保證奇偶校驗(yàn)矩陣是稀疏的。在步驟202中，根據(jù)所設(shè)置的數(shù)字序列三，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣。本步驟中，按照下述步驟構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣第1步，將數(shù)字序列三劃分為多個(gè)包含行重個(gè)數(shù)字的數(shù)字組，根據(jù)所得到的每一個(gè)數(shù)字組中的數(shù)字，即如數(shù)字序列三所示的每一行，得到奇偶校驗(yàn)矩陣的每個(gè)分矩陣的第一行元素例如，如數(shù)字序列三所示，其第一個(gè)數(shù)字組為536、1098、1156、1259、1889、2012、3529、3656、3739、3749、3907和3998，表示奇偶校驗(yàn)矩陣中第一個(gè)分矩陣的第一行，即奇偶校驗(yàn)矩陣的第一行中的第536列、第1098列、第1156列、第1259列、第1889列、第2012列、第3529列、第3656列、第3739列、第3749列、第3907列和第3998列的取值為1,第一個(gè)分矩陣的第一行中的其余列為0;對(duì)于其他分矩陣的第一行的取值，可以參照舉例類推得到，在此不再贅述。第2步，將已確定第一行取值的每個(gè)分矩陣按列均勻劃分為c個(gè)子矩陣；這里，由于本實(shí)施例中奇偶校驗(yàn)矩陣的循環(huán)子矩陣是72x72的矩陣，而碼長(zhǎng)為4608,因此，每個(gè)分矩陣中循環(huán)子矩陣的個(gè)數(shù)c=4608/72=64個(gè)；經(jīng)劃分之后，本實(shí)施例的奇偶校驗(yàn)矩陣將被劃分為32行x64列=2048個(gè)循環(huán)子矩陣，且每個(gè)循環(huán)子矩陣的第一行元素的取值已經(jīng)確定。第3步，針對(duì)每個(gè)循環(huán)子矩陣，采用將其第一行元素循環(huán)移位的方式得到該循環(huán)子矩陣中其他行元素的取值。例如，可以對(duì)第1行元素循環(huán)左移X位，得到第2行元素；對(duì)第2行元素循環(huán)左移x位，得到第3行元素，依此類推，即可得到從第2行到第72行的所有元素的取值。這里，當(dāng)然也可以采取循環(huán)右移或者其他循環(huán)移位方式進(jìn)行移位。經(jīng)過(guò)上述第1步至第3步的操作之后，即可得到本實(shí)施例中非規(guī)則QC-LDPC碼的奇偶校驗(yàn)矩陣。由于本實(shí)施例數(shù)字序列中存在256個(gè)數(shù)字，并且，每一個(gè)數(shù)字組中的任意兩個(gè)數(shù)字對(duì)72取模所得的值互不相同，保證了每個(gè)循環(huán)子矩陣的同一行中最多只有一個(gè)1,因此，本實(shí)施例所得到的奇偶校驗(yàn)矩陣中將存在256個(gè)置換單位矩陣。本步驟中，得到奇偶校驗(yàn)矩陣之后，可以對(duì)其進(jìn)行各種角度的旋轉(zhuǎn)、行置換、列置換或改變循環(huán)子矩陣位置的任何變換。在步驟203中，按照與現(xiàn)有技術(shù)相同的方式利用所得到的奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。至此，結(jié)束本發(fā)明實(shí)施例三中QC-LDPC碼的實(shí)現(xiàn)方法的示例性流程。由上述實(shí)施例可見(jiàn)，本發(fā)明采用了以數(shù)字序列表示奇偶校驗(yàn)矩陣、并對(duì)數(shù)字序列循環(huán)移位得到奇偶校驗(yàn)矩陣的方式，使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。此外，由于本實(shí)施例的奇偶校驗(yàn)矩陣具有準(zhǔn)循環(huán)的結(jié)構(gòu)特性，使得在實(shí)際應(yīng)用中，可以利用循環(huán)移位的特性實(shí)現(xiàn)快速尋址，節(jié)約了處理資源，簡(jiǎn)化了編碼和譯碼操作，使編碼和譯碼操作的復(fù)雜度得以降低。下面通過(guò)與現(xiàn)有技術(shù)的仿真對(duì)比，說(shuō)明本發(fā)明實(shí)施例三中所提供的(4608,3096)非規(guī)則QC-LDPC碼的性能。圖6為本發(fā)明實(shí)施例三中(4608,3096)非規(guī)則QC-LDPC碼在AWGN信道中采用BPSK調(diào)制的性能曲線示意圖。本次仿真中，譯碼采用sum-product算法，最大迭代次數(shù)為50。參見(jiàn)圖6，其中，直線601表示香農(nóng)限；曲線602表示采用本發(fā)明(4608，3096)非規(guī)則QC-LDPC碼進(jìn)行編碼、BPSK方式進(jìn)行調(diào)制、然后在AWGN信道中傳輸、并采用SPA算法進(jìn)行譯碼的信號(hào)的BER曲線；曲線603表示采用本發(fā)明(4608，3096)非規(guī)則QC-LDPC碼進(jìn)行編碼、BPSK方式進(jìn)行調(diào)制、然后在AWGN信道中傳輸、并采用SPA算法進(jìn)行譯碼的信號(hào)的BLER曲線；曲線604表示未經(jīng)編碼，直接采用BPSK調(diào)制，再經(jīng)AWGN信道傳輸?shù)男盘?hào)的BER性能曲線；由圖6可見(jiàn)，本發(fā)明(4608,3096)非規(guī)則QC-LDPC碼的errorfloor非常低，并且，在BER40力處，其性能曲線距離香農(nóng)限小于1.5dB,比本發(fā)明實(shí)施例二中所實(shí)現(xiàn)的(4608,2304)非規(guī)則QC-LDPC碼的性能更優(yōu)。在上面的實(shí)施例中對(duì)本發(fā)明QC-LDPC碼的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的說(shuō)明，下面通過(guò)一個(gè)編碼器示例說(shuō)明本發(fā)明QC-LDPC碼的編碼器的具體實(shí)施方式。實(shí)施例四圖7為本發(fā)明實(shí)施例四中QC-LDPC碼的實(shí)現(xiàn)裝置的結(jié)構(gòu)示意圖。參見(jiàn)圖7，該實(shí)現(xiàn)裝置包括存儲(chǔ)模塊710、校驗(yàn)矩陣生成模塊720和碼字生成模塊730，其中，校驗(yàn)矩陣生成模塊720包括數(shù)字序列分析單元721和循環(huán)移位單元722。圖7所示實(shí)現(xiàn)裝置中，存儲(chǔ)模塊710,用于存儲(chǔ)數(shù)字序列，并向校驗(yàn)矩陣生成模塊720中的數(shù)字序列分析單元721提供其所存儲(chǔ)的數(shù)字序列；校驗(yàn)矩陣生成模塊720中的數(shù)字序列分析單元721,用于根據(jù)存儲(chǔ)模塊710所提供的數(shù)字序列，以及LDPC碼的行重，均勻劃分?jǐn)?shù)字序列得到多個(gè)包含所述行重個(gè)數(shù)字的數(shù)字組，并根據(jù)劃分所得到的每一個(gè)數(shù)字序列、得到將奇偶校驗(yàn)矩陣按行均勻劃分為多個(gè)分矩陣后的各個(gè)分矩陣的第一行元素，并將所得到的已確定第一行元素的每一個(gè)分矩陣發(fā)送給校驗(yàn)矩陣生成模塊720中的循環(huán)移位單元722;校驗(yàn)矩陣生成模塊720中的循環(huán)移位單元722,用于將來(lái)自于數(shù)字序列分析單元721的每一個(gè)分矩陣按列均勻劃分為方陣，得到該奇偶沖交—驗(yàn)矩陣的已確定第一行元素的子矩陣，并根據(jù)每一個(gè)子矩陣的第一行元素、采用循環(huán)移位的方式得到每一個(gè)子矩陣，這里，每一個(gè)子矩陣即構(gòu)成了本實(shí)施例中的奇偶校驗(yàn)矩陣，將該奇偶校驗(yàn)矩陣發(fā)送給碼字生成模塊730;碼字生成模塊730,用于接收來(lái)自于校驗(yàn)矩陣生成模塊720中的循環(huán)移位單元722的奇偶校驗(yàn)矩陣，并利用該奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。在圖7所示實(shí)現(xiàn)裝置中，可以進(jìn)一步包括校驗(yàn)矩陣變換單元，該沖吏驗(yàn)矩陣變換單元，可以用于對(duì)循環(huán)移位單元722得到的奇偶校驗(yàn)矩陣進(jìn)行各種角度的旋轉(zhuǎn)、行置換、列置換或改變子矩陣位置等各種變換，然后將經(jīng)過(guò)變換所得到的奇偶校驗(yàn)矩陣發(fā)送給碼字生成模塊730。該校驗(yàn)矩陣變換單元可以單獨(dú)設(shè)置于本實(shí)施例的實(shí)現(xiàn)裝置中，也可以設(shè)置于校驗(yàn)矩陣生成模塊720中，或者也可以設(shè)置于其他模塊之中。采用本發(fā)明圖7所示LDPC碼的實(shí)現(xiàn)裝置，可以實(shí)現(xiàn)本發(fā)明實(shí)施例一至實(shí)施例三所述的LDPC編碼。由上述實(shí)施例可見(jiàn)，本發(fā)明采用了以數(shù)字序列表示奇偶校驗(yàn)矩陣、并對(duì)數(shù)字序列循環(huán)移位得到奇偶校驗(yàn)矩陣的方式，使得存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間達(dá)到了最小化。此外，由于本實(shí)施例的奇偶校驗(yàn)矩陣具有準(zhǔn)循環(huán)的結(jié)構(gòu)特性，使得在實(shí)際應(yīng)用中，可以利用循環(huán)移位的特性實(shí)現(xiàn)快速尋址，節(jié)約處理資源，簡(jiǎn)化編碼和譯碼操作，使編碼和譯碼操作的復(fù)雜度得以降低。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一類低密度奇偶校驗(yàn)碼的實(shí)現(xiàn)裝置，其特征在于，該實(shí)現(xiàn)裝置包括存儲(chǔ)模塊，用于存儲(chǔ)數(shù)字序列；校驗(yàn)矩陣生成模塊，用于根據(jù)所述數(shù)字序列，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣；和碼字生成模塊，利用所述奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。2、根據(jù)權(quán)利要求1所述的實(shí)現(xiàn)裝置，其特征在于，所述校驗(yàn)矩陣生成模塊包括數(shù)字序列分析單元和循環(huán)移位單元；所述數(shù)字序列分析單元，用于根據(jù)所述數(shù)字序列，以及所述LDPC碼的行重，均勻劃分所述數(shù)字序列得到多個(gè)包含所述行重個(gè)數(shù)字的數(shù)字組，并根據(jù)劃分所得到的每一個(gè)數(shù)字組、得到將所述奇偶校驗(yàn)矩陣按行均勻劃分為多個(gè)分矩陣后的各個(gè)分矩陣的第一行元素，將所得到的已確定第一行元素的每一個(gè)分矩陣發(fā)送給所述循環(huán)移位單元；所述循環(huán)移位單元，用于將所述每一個(gè)分矩陣按列均勻劃分為方陣，得到所述奇偶才L瞼矩陣的已確定第一行元素的子矩陣，并^4居所述每一個(gè)子矩陣的第一行元素、采用循環(huán)移位的方式得到所述每一個(gè)子矩陣，所述每一個(gè)子矩陣構(gòu)成所述奇偶4交'瞼矩陣。3、根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)裝置，其特征在于，所述LDPC碼的行重為7，所述數(shù)字序列的長(zhǎng)度為224。4、根據(jù)權(quán)利妻求3所述的實(shí)現(xiàn)裝置，其特征在于，所述數(shù)字序列為:<table>tableseeoriginaldocumentpage2</column></row><table><table>tableseeoriginaldocumentpage3</column></row><table>5、根據(jù)權(quán)利要求3所述的實(shí)現(xiàn)裝置，其特征在于，所述LDPC碼的碼長(zhǎng)為4608、碼率為1/2,所述奇偶校驗(yàn)矩陣為2304行x4608列。6、根據(jù)權(quán)利要求5所述的實(shí)現(xiàn)裝置，其特征在于，所述數(shù)字序列分析單元均勻劃分所述數(shù)字序列，得到32個(gè)包含7個(gè)數(shù)字的數(shù)字組；將所述奇偶校驗(yàn)矩陣按行均勻劃分為32個(gè)72行x4608列的分矩陣，每個(gè)數(shù)字組對(duì)應(yīng)一個(gè)分矩陣；以所述每個(gè)數(shù)字組中的數(shù)字作為相應(yīng)分矩陣的第一行元素中1所處的列數(shù)，確定各個(gè)分矩陣的第一行元素，將所得到的已確定第一行元素的各個(gè)分矩陣發(fā)送給所述循環(huán)移位單元。7、根據(jù)權(quán)利要求6所述的實(shí)現(xiàn)裝置，其特征在于，所述循環(huán)移位單元將所述每一個(gè)分矩陣按列均勻劃分為64個(gè)72行x72列的子矩陣，并根據(jù)所述每個(gè)子矩陣中已確定的第一行元素，采用循環(huán)移位的方式得到每個(gè)子矩陣的其他行元素。8、根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)裝置，其特征在于，進(jìn)一步包括校驗(yàn)矩陣或進(jìn)行列置換和/或改變所述子矩陣的位置，并將經(jīng)過(guò)所述變換所得到的奇偶校驗(yàn)矩陣發(fā)送給所述碼字生成模塊。全文摘要本發(fā)明公開(kāi)了一類低密度奇偶校驗(yàn)碼的實(shí)現(xiàn)裝置，該實(shí)現(xiàn)裝置包括存儲(chǔ)模塊，用于存儲(chǔ)數(shù)字序列；校驗(yàn)矩陣生成模塊，用于根據(jù)所述數(shù)字序列，采用循環(huán)移位的方式構(gòu)造LDPC碼的奇偶校驗(yàn)矩陣；和碼字生成模塊，利用所述奇偶校驗(yàn)矩陣，將輸入數(shù)據(jù)變換為L(zhǎng)DPC碼字。應(yīng)用本發(fā)明能夠降低存儲(chǔ)奇偶校驗(yàn)矩陣所需的存儲(chǔ)空間。文檔編號(hào)H04L1/00GK101335596SQ20081013477公開(kāi)日2008年12月31日申請(qǐng)日期2006年11月17日優(yōu)先權(quán)日2006年6月14日發(fā)明者王加慶,鮑東山申請(qǐng)人:北京新岸線移動(dòng)多媒體技術(shù)有限公司