專(zhuān)利名稱(chēng)：低密度奇偶校驗(yàn)碼的編碼方法及編碼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信道編碼技術(shù)，尤其涉及一種低密度奇偶校驗(yàn)碼(LDPC，Low-Density Parity-Check Codes)編碼方法及編碼裝置。

背景技術(shù)：
LDPC碼是一類(lèi)糾錯(cuò)性能可逼近Shannon限的信道編碼方案。近年來(lái)，由于表現(xiàn)出了良好的糾錯(cuò)性能和易于并行實(shí)現(xiàn)的解碼器硬件結(jié)構(gòu)等優(yōu)點(diǎn)，LDPC碼已經(jīng)獲得了工業(yè)界和學(xué)術(shù)界的大力支持和持續(xù)關(guān)注，并且多個(gè)技術(shù)標(biāo)準(zhǔn)已經(jīng)將LDPC碼選用為了信道編碼方案，如中國(guó)的CMMB標(biāo)準(zhǔn)和中國(guó)的DTMB標(biāo)準(zhǔn)。其中，CMMB標(biāo)準(zhǔn)由中國(guó)國(guó)家廣播電影電視總局于2006年10月頒布于GY/T 220.1-2006《移動(dòng)多媒體廣播第1部分廣播信道幀結(jié)構(gòu)、信道編碼和調(diào)制》當(dāng)中，DTMB標(biāo)準(zhǔn)由中國(guó)國(guó)家質(zhì)檢總局和國(guó)標(biāo)委聯(lián)合頒布于GB20600-2006《數(shù)字電視地面廣播傳輸系統(tǒng)幀結(jié)構(gòu)、信道編碼和調(diào)制》當(dāng)中。
LDPC碼由其奇偶校驗(yàn)矩陣或生成矩陣確定，其中解碼器采用了奇偶校驗(yàn)矩陣，而編碼器既可以采用奇偶校驗(yàn)矩陣，也可以采用生成矩陣，并且奇偶校驗(yàn)矩陣和生成矩陣可相互推導(dǎo)。若生成矩陣擁有較規(guī)律的矩陣結(jié)構(gòu)，一般編碼器將采用生成矩陣。
由于解碼器的硬件可實(shí)現(xiàn)性非常重要，因此面向硬件實(shí)現(xiàn)的LDPC碼的奇偶校驗(yàn)矩陣一般都具有非常規(guī)律性的矩陣結(jié)構(gòu)，其中有一類(lèi)LDPC碼，稱(chēng)之為類(lèi)循環(huán)LDPC碼(QC-LDPC，Quasi-Cyclic LDPC codes)，其奇偶校驗(yàn)矩陣就具有了十分規(guī)律的類(lèi)循環(huán)特性。
LDPC碼生成矩陣G的一種形式的矩陣結(jié)構(gòu)可以表示如下
其中，G表示LDPC碼的生成矩陣，I表示b×b階單位矩陣，O表示b×b階零矩陣，而Gi，j是b×b階循環(huán)矩陣，0≤i≤k-1，0≤j≤c-1。例如，在DTMB標(biāo)準(zhǔn)中，碼率為0.4的LDPC碼生成矩陣的參數(shù)定義為k＝24，c＝35，b＝127。因而，生成矩陣G的行數(shù)目為k×b行，可記為K行，列數(shù)目為(c+k)×b列，可記為N列；對(duì)應(yīng)的DTMB示例矩陣大小為3048行7493列。生成矩陣G的元素具體取值為0或1。
循環(huán)矩陣Gi，j具有如下屬性矩陣內(nèi)的每一行都是上一行的向右循環(huán)移位一位，矩陣的第一行是矩陣的最后一行的向右循環(huán)移位一位；矩陣內(nèi)的每一列都是左一列的向下循環(huán)移位一位，第一列是最后一列的向下循環(huán)移位一位。
LDPC碼編碼器負(fù)責(zé)的編碼功能可以表示如下 C＝S·G 其中，C表示編碼后的碼字，為一比特行矢量，大小為1×N；S為原始信源比特矢量，大小為1×K。應(yīng)當(dāng)指出的是，上述操作為模二加操作。
可以看出，實(shí)現(xiàn)LDPC碼編碼器的主要過(guò)程就在于計(jì)算原始信源比特矢量與生成矩陣的乘加操作。因此，當(dāng)硬件實(shí)現(xiàn)LDPC碼的編碼器時(shí)，首先需要將生成矩陣G存儲(chǔ)起來(lái)。從生成矩陣G的結(jié)構(gòu)特性可以知道，單位矩陣I和零矩陣O不需要存儲(chǔ)，循環(huán)矩陣Gi，j也只需要存儲(chǔ)其一行或者一列。此外，一般情況下，由于循環(huán)矩陣Gi，j的值為1或0的元素的數(shù)目較多，或者說(shuō)如果通過(guò)存儲(chǔ)元素1或0的矩陣位置來(lái)存儲(chǔ)循環(huán)矩陣的話，存儲(chǔ)量很大。因此，常用的存儲(chǔ)方法都是直接存儲(chǔ)循環(huán)矩陣的一行或者一列，即直接存儲(chǔ)循環(huán)矩陣的元素比特值而非位置值。然后，將原始信源比特矢量S與生成矩陣G的一列相乘，獲得碼字C的一個(gè)校驗(yàn)比特；接下來(lái)，根據(jù)循環(huán)矩陣的循環(huán)特性，獲得生成矩陣G的下一列，再進(jìn)行S與該列相乘的操作，獲得碼字C的又一個(gè)校驗(yàn)比特；以此類(lèi)推，獲得所有校驗(yàn)比特。而碼字C的信息比特，則可以從原始信源比特矢量S直接獲得。
傳統(tǒng)的LDPC碼編碼器的硬件實(shí)現(xiàn)方案正如上述處理流程一樣。但是，該方案卻擁有諸多不方便的地方，如必需頻繁變動(dòng)循環(huán)矩陣以獲得生成矩陣的每一列，需要較多的存儲(chǔ)空間讀取操作，需要較多的邏輯控制操作等。


發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的之一是提供一種低密度奇偶校驗(yàn)碼的編碼方法，使用該方法能夠解決現(xiàn)有技術(shù)中需要頻繁變動(dòng)循環(huán)矩陣以獲得生成矩陣的每一列以及存儲(chǔ)空間大、邏輯控制復(fù)雜的技術(shù)問(wèn)題。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的 A、對(duì)用于重構(gòu)生成矩陣的單列存儲(chǔ)矩陣進(jìn)行變形獲得交錯(cuò)存儲(chǔ)矩陣G′V； B、對(duì)原始信源比特矢量S進(jìn)行變形，得到交錯(cuò)信源比特矢量S′； C、以所述交錯(cuò)存儲(chǔ)矩陣G′V為基礎(chǔ)，將對(duì)所述交錯(cuò)存儲(chǔ)矩陣G′V中列矢量進(jìn)行循環(huán)移位的操作轉(zhuǎn)化為對(duì)所述交錯(cuò)信源比特矢量S′循環(huán)移位的操作，所述交錯(cuò)存儲(chǔ)矩陣G′V的列矢量分別與對(duì)應(yīng)的交錯(cuò)信源比特矢量進(jìn)行矩陣運(yùn)算后，獲得校驗(yàn)比特矢量； D、將獲得的所述校驗(yàn)比特矢量與原始信源比特矢量合并形成低密度奇偶校驗(yàn)碼碼字。
進(jìn)一步地，步驟A中所述獲得交錯(cuò)存儲(chǔ)矩陣G′V的步驟具體包括 A1、取生成矩陣G的校驗(yàn)子矩陣GL中的每個(gè)循環(huán)矩陣同一位置的一列，生成單列存儲(chǔ)矩陣GV； A2、對(duì)單列存儲(chǔ)矩陣GV進(jìn)行變形獲得交錯(cuò)存儲(chǔ)矩陣G′V，所述交錯(cuò)存儲(chǔ)矩陣G′V中的矩陣矢量Vj與所述單列存儲(chǔ)矩陣GV中的第j列的矩陣矢量的關(guān)系為
其中，vj，q表示矢量Vj的第q個(gè)比特，0≤q≤k×b-1，％表示取模操作，

表示向下取整，k為生成矩陣的行數(shù)，b為循環(huán)矩陣的行列數(shù)。
進(jìn)一步地，步驟B中，所述交錯(cuò)信源比特矢量S′中的比特位與所述原始信源比特矢量S中的比特位的對(duì)應(yīng)關(guān)系為
其中，p為交錯(cuò)信源比特矢量S′中的第p位信源比特，k為生成矩陣的行數(shù)，b為循環(huán)矩陣的行列數(shù)。
本發(fā)明的另一發(fā)明目的是提供一種低密度奇偶校驗(yàn)碼的編碼裝置， 為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的 一種低密度奇偶校驗(yàn)碼的編碼裝置，該裝置包括 輸入處理模塊，用于對(duì)原始信源比特矢量進(jìn)行變形得到交錯(cuò)信源比特矢量，并提供原始信源比特矢量的輸出； 校驗(yàn)比特生成模塊，用于生成校驗(yàn)比特矢量； 輸出處理模塊，用于合并校驗(yàn)比特矢量和原始信源比特矢量生成低密度奇偶校驗(yàn)碼碼字矢量； 所述輸入處理模塊分別輸出交錯(cuò)信源比特矢量給所述校驗(yàn)比特生成模塊，輸出原始信源比特矢量給所述輸出處理模塊，所述校驗(yàn)比特生成模塊輸出校驗(yàn)比特矢量給所述輸出處理模塊。
進(jìn)一步地，所述校驗(yàn)比特生成模塊進(jìn)一步包括 交錯(cuò)存儲(chǔ)矩陣存儲(chǔ)單元，用于存儲(chǔ)交錯(cuò)存儲(chǔ)矩陣； 信源讀取單元，用于從所述輸入處理模塊讀取交錯(cuò)信源比特矢量； 矩陣運(yùn)算單元，用于將交錯(cuò)信源比特矢量與交錯(cuò)存儲(chǔ)矩陣進(jìn)行矩陣運(yùn)算，獲得校驗(yàn)比特矢量。
進(jìn)一步地，所述輸入處理模塊接收以比特形式串行輸入的原始信源比特矢量，并以比特形式將所述原始信源比特矢量串行送往所述輸出處理模塊，且輸入的原始信源比特矢量經(jīng)地址變換后進(jìn)入一塊雙口隨機(jī)存儲(chǔ)器，通過(guò)所述雙口隨機(jī)存儲(chǔ)器完成從原始信源比特矢量到交錯(cuò)信源比特矢量的變換，所述雙口隨機(jī)存儲(chǔ)器一個(gè)數(shù)據(jù)口的數(shù)據(jù)寬度為1比特，另一數(shù)據(jù)口的數(shù)據(jù)寬度為生成矩陣的行數(shù)個(gè)比特位。
進(jìn)一步地，所述校驗(yàn)比特生成模塊的操作流程采用流水線形式，逐比特地將校驗(yàn)比特矢量送往輸出處理模塊。
由于采用了以上的技術(shù)方案，循環(huán)存儲(chǔ)矩陣變形為交錯(cuò)存儲(chǔ)矩陣后即固定于只讀存儲(chǔ)器中，在生成校驗(yàn)比特矢量的過(guò)程中，LDPC碼編碼器不對(duì)循環(huán)矩陣進(jìn)行變化，而只對(duì)信源比特矢量進(jìn)行變化，從而有利于硬件并行實(shí)現(xiàn)，本發(fā)明提高了LDPC碼編碼器的處理速度，降低了實(shí)現(xiàn)復(fù)雜度等。



圖1本發(fā)明所述方法的流程圖； 圖2本發(fā)明所述裝置的邏輯結(jié)構(gòu)圖。

具體實(shí)施例方式 下面根據(jù)附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明 圖1為本發(fā)明所述方法的流程圖，各步驟詳細(xì)描述如下 步驟A、對(duì)用于重構(gòu)生成矩陣的單列存儲(chǔ)矩陣進(jìn)行變形獲得交錯(cuò)存儲(chǔ)矩陣G′V； 生成矩陣G的左部分子矩陣為GL(簡(jiǎn)稱(chēng)為校驗(yàn)子矩陣GL)主要用于計(jì)算生產(chǎn)校驗(yàn)比特矢量，右部分單位子矩陣為GI(簡(jiǎn)稱(chēng)為信息子矩陣GI)主要用于獲得原始信源比特矢量，如下所示 通過(guò)上面定義，可將生成矩陣G表示為G＝[GLGI] 考慮LDPC碼的編碼器，主要考慮校驗(yàn)子矩陣GL即可。當(dāng)硬件實(shí)現(xiàn)如采用FPGA實(shí)現(xiàn)LDPC碼的編碼器時(shí)，需要將GL存儲(chǔ)起來(lái)；為了節(jié)約存儲(chǔ)空間，可以采用如下方法只存儲(chǔ)循環(huán)矩陣Gi，j的一列，再通過(guò)循環(huán)移位變換來(lái)獲得循環(huán)矩陣Gi，j的所有列，從而重新構(gòu)造出GL。
定義單列存儲(chǔ)矩陣GV，其中矢量Vi，j表示循環(huán)矩陣Gi，j的一列，例如取第一列，記為矢量Vi，j＝[vi，j，0，vi，j，1，…，vi，j，n，…，vi，j，b-1]T，其中T表示轉(zhuǎn)置操作，vi，j，n表示矢量Vi，j的第n個(gè)比特，0≤n≤b-1。
對(duì)GV進(jìn)行變形，獲得交錯(cuò)存儲(chǔ)矩陣G′V＝[V0，V1，…，Vj，…，Vc-1]，其中矢量Vj是G′V的一列，0≤j≤c-1。Vj＝[vj，0，vj，1，…，vj，q，…，vj，k×b-1]T，長(zhǎng)度為k×b個(gè)比特，其中vj，q表示矢量Vj的第q個(gè)比特，0≤q≤k×b-1，T表示轉(zhuǎn)置。矢量Vj與矢量V0，j，V1，j，…，Vi，j，…，Vk-1，j的關(guān)系為
其中％表示取模操作，

表示向下取整操作。
從而，與循環(huán)矩陣Gi，j的向下循環(huán)移位一位操作相對(duì)應(yīng)，Vj的操作為向下循環(huán)移位k位。
步驟B、對(duì)原始信源比特矢量S進(jìn)行變形，得到交錯(cuò)信源比特矢量S′； 記原始信源比特矢量為S＝[s0，s1，…，sl，…，sK-1] 其中sl表示信源比特，0≤l≤K-1，K＝k×b。對(duì)矢量S進(jìn)行變形，獲得交錯(cuò)信源比特矢量S′＝[s′0，s′1，…，s′p，…，s′K-1]，所述交錯(cuò)信源比特矢量S′中的比特位與所述原始信源比特矢量S中的比特位的對(duì)應(yīng)關(guān)系如下
其中，p為交錯(cuò)信源比特矢量S′中的第p位信源比特，k為生成矩陣的行數(shù)，b為循環(huán)矩陣的行列數(shù)，％表示取模操作，

表示向下取整操作。假設(shè)

的計(jì)算結(jié)果為n，則此公式可解釋為，原始信源比特矢量S中的第n比特位對(duì)應(yīng)交錯(cuò)信源比特矢量S′中的第p比特位。
步驟C、以所述交錯(cuò)存儲(chǔ)矩陣G′V為基礎(chǔ)，將對(duì)所述交錯(cuò)存儲(chǔ)矩陣G′V中的列矢量進(jìn)行循環(huán)移位的操作轉(zhuǎn)化為對(duì)所述交錯(cuò)信源比特矢量S′的循環(huán)移位的操作，所述交錯(cuò)存儲(chǔ)矩陣G′V的列矢量分別與對(duì)應(yīng)的交錯(cuò)信源比特矢量進(jìn)行矩陣運(yùn)算得到校驗(yàn)比特矢量。
由于S′需與矢量Vj相乘，從而對(duì)矢量Vj的向下循環(huán)移位k位的操作可以轉(zhuǎn)化為對(duì)S′向上循環(huán)移位k位的操作而不對(duì)矢量Vj做變換。這樣，只需對(duì)一個(gè)S′做循環(huán)移位操作，而無(wú)需對(duì)c個(gè)矢量Vj進(jìn)行循環(huán)移位操作。
步驟D、將獲得的校驗(yàn)比特矢量與原始信源比特矢量合并形成低密度奇偶校驗(yàn)碼碼字。
獲得LDPC碼碼字的公式如下 C＝S″·G′ 其中，G′為由交錯(cuò)存儲(chǔ)矩陣G′V還原的變形后的生成矩陣。需要說(shuō)明的是，此處G′在經(jīng)過(guò)步驟A的變形后即固定存儲(chǔ)在只讀存儲(chǔ)器中，而只對(duì)交錯(cuò)信源比特矢量S′進(jìn)行循環(huán)移位后獲得S″，然后再與G′相乘即得到LDPC碼碼字。
由于在步驟C中已得到校驗(yàn)比特矢量，因此在此步驟中只需將得到校驗(yàn)比特矢量與原始信源比特合并即可得到最終的LDPC碼碼字。
圖2為本發(fā)明所述裝置的邏輯結(jié)構(gòu)圖，包括輸入處理模塊、校驗(yàn)比特生成模塊、輸出處理模塊。輸入處理模塊用于對(duì)原始信源比特矢量進(jìn)行變形得到交錯(cuò)信源比特矢量，及提供原始信源比特矢量的輸出；校驗(yàn)比特生成模塊用于生成校驗(yàn)比特矢量；輸出處理模塊，用于組合和輸出低密度奇偶校驗(yàn)碼碼字矢量。
所述輸入處理模塊分別輸出交錯(cuò)信源比特矢量給所述校驗(yàn)比特生成模塊，輸出原始信源比特矢量給所述輸出處理模塊，所述校驗(yàn)比特生成模塊輸出校驗(yàn)比特矢量給所述輸出處理模塊。
輸入的原始信源比特矢量以比特的形式串行輸入到輸入處理模塊，同樣，輸入處理模塊也以比特的形式串行將原始信源比特矢量送往輸出處理模塊，同時(shí)輸入的原始信源比特矢量在輸入處理模塊中經(jīng)索引(地址)變換后進(jìn)入一塊雙口RAM，完成從原始信源比特矢量S到交錯(cuò)信源比特矢量S′的變換。該雙口RAM起到串并變換的作用，一個(gè)數(shù)據(jù)口的數(shù)據(jù)寬度為1比特，另一個(gè)數(shù)據(jù)口的數(shù)據(jù)寬度為k比特，輸入處理模塊以并行方式將交錯(cuò)信源比特矢量傳送給校驗(yàn)比特生成模塊。
校驗(yàn)比特生成模塊包含c塊ROM，用于存儲(chǔ)交錯(cuò)存儲(chǔ)矩陣G′V，其中每塊ROM的數(shù)據(jù)寬度為k比特，深度為b。該模塊的操作過(guò)程為先從輸入處理模塊的RAM中讀出比特矢量S′，若需要向上循環(huán)移位k比特，只需改變讀出比特矢量S′的地址順序即可，然后從存儲(chǔ)交錯(cuò)存儲(chǔ)矩陣G′V的ROM中讀出矩陣G′V，將S′與G′V矩陣的c列對(duì)應(yīng)相乘，即可獲得c個(gè)校驗(yàn)比特，最后將校驗(yàn)比特送往輸出處理模塊。需要說(shuō)明的是，校驗(yàn)比特生成模塊的操作流程可以采用流水線的工作形式，以逐比特地將校驗(yàn)比特矢量送往輸出處理模塊。
輸出處理模塊的功能是接收校驗(yàn)比特和信息比特，組成LDPC碼字，然后輸出LDPC碼字矢量。該模塊包含一個(gè)雙口RAM，其中一個(gè)端口的數(shù)據(jù)寬度為1比特，用來(lái)接收原始信源比特矢量和校驗(yàn)比特矢量，另一個(gè)端口的數(shù)據(jù)寬度可以為8比特，或其它寬度，根據(jù)LDPC碼編碼器后續(xù)的信號(hào)處理模塊的輸入數(shù)據(jù)寬度的要求而定。其中，原始信源比特矢量和校驗(yàn)比特矢量都按各自在碼字矢量?jī)?nèi)的索引(地址)位置而放置；若遇到比特打孔的需求，只需不輸出該打孔比特即可，或者不從前兩個(gè)模塊輸出打孔比特給輸出處理模塊。
本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，本領(lǐng)域技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1、一種低密度奇偶校驗(yàn)碼的編碼方法，其特征在于，包括如下步驟
A、對(duì)用于重構(gòu)生成矩陣的單列存儲(chǔ)矩陣進(jìn)行變形獲得交錯(cuò)存儲(chǔ)矩陣G′V；
B、對(duì)原始信源比特矢量S進(jìn)行變形，得到交錯(cuò)信源比特矢量S′；
C、以所述交錯(cuò)存儲(chǔ)矩陣G′V為基礎(chǔ)，將對(duì)所述交錯(cuò)存儲(chǔ)矩陣G′V中列矢量進(jìn)行循環(huán)移位的操作轉(zhuǎn)化為對(duì)所述交錯(cuò)信源比特矢量S′循環(huán)移位的操作，所述交錯(cuò)存儲(chǔ)矩陣G′V的列矢量分別與對(duì)應(yīng)的交錯(cuò)信源比特矢量進(jìn)行矩陣運(yùn)算后，獲得校驗(yàn)比特矢量；
D、將獲得的所述校驗(yàn)比特矢量與原始信源比特矢量合并形成低密度奇偶校驗(yàn)碼碼字。
2、根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A中所述獲得交錯(cuò)存儲(chǔ)矩陣G′V的步驟具體包括
A1、取生成矩陣G的校驗(yàn)子矩陣GL中的每個(gè)循環(huán)矩陣同一位置的一列，生成單列存儲(chǔ)矩陣GV；
A2、對(duì)單列存儲(chǔ)矩陣GV進(jìn)行變形獲得交錯(cuò)存儲(chǔ)矩陣G′V，所述交錯(cuò)存儲(chǔ)矩陣G′V中的矩陣矢量Vj與所述單列存儲(chǔ)矩陣GV中的第j列的矩陣矢量的關(guān)系為
其中，vj，q表示矢量Vj的第q個(gè)比特，0≤q≤k×b-1，％表示取模操作，
表示向下取整，k為生成矩陣的行數(shù)，b為循環(huán)矩陣的行列數(shù)。
3、根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟B中，所述交錯(cuò)信源比特矢量S′中的比特位與所述原始信源比特矢量S中的比特位的對(duì)應(yīng)關(guān)系為
其中，p為交錯(cuò)信源比特矢量S′中的第p位信源比特，k為生成矩陣的行數(shù)，b為循環(huán)矩陣的行列數(shù)。
4、一種低密度奇偶校驗(yàn)碼的編碼裝置，其特征在于，該裝置包括
輸入處理模塊，用于對(duì)原始信源比特矢量進(jìn)行變形得到交錯(cuò)信源比特矢量，并提供原始信源比特矢量的輸出；
校驗(yàn)比特生成模塊，用于生成校驗(yàn)比特矢量；
輸出處理模塊，用于合并校驗(yàn)比特矢量和原始信源比特矢量生成低密度奇偶校驗(yàn)碼碼字矢量；
所述輸入處理模塊分別輸出交錯(cuò)信源比特矢量給所述校驗(yàn)比特生成模塊，輸出原始信源比特矢量給所述輸出處理模塊，所述校驗(yàn)比特生成模塊輸出校驗(yàn)比特矢量給所述輸出處理模塊。
5、根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述校驗(yàn)比特生成模塊進(jìn)一步包括
交錯(cuò)存儲(chǔ)矩陣存儲(chǔ)單元，用于存儲(chǔ)交錯(cuò)存儲(chǔ)矩陣；
信源讀取單元，用于從所述輸入處理模塊讀取交錯(cuò)信源比特矢量；
矩陣運(yùn)算單元，用于將交錯(cuò)信源比特矢量與交錯(cuò)存儲(chǔ)矩陣進(jìn)行矩陣運(yùn)算，獲得校驗(yàn)比特矢量。
6、根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述輸入處理模塊接收以比特形式串行輸入的原始信源比特矢量，并以比特形式將所述原始信源比特矢量串行送往所述輸出處理模塊，且輸入的原始信源比特矢量經(jīng)地址變換后進(jìn)入一塊雙口隨機(jī)存儲(chǔ)器，通過(guò)所述雙口隨機(jī)存儲(chǔ)器完成從原始信源比特矢量到交錯(cuò)信源比特矢量的變換，所述雙口隨機(jī)存儲(chǔ)器一個(gè)數(shù)據(jù)口的數(shù)據(jù)寬度為1比特，另一數(shù)據(jù)口的數(shù)據(jù)寬度為生成矩陣的行數(shù)個(gè)比特位。
7、根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述校驗(yàn)比特生成模塊的操作流程采用流水線形式，逐比特地將校驗(yàn)比特矢量送往輸出處理模塊。
全文摘要
本發(fā)明涉及低密度奇偶校驗(yàn)碼LDPC編碼技術(shù)，尤其涉及一種對(duì)信源比特矢量進(jìn)行交錯(cuò)移位變化的LDPC碼編碼方法及編碼裝置。本發(fā)明將循環(huán)存儲(chǔ)矩陣變形為交錯(cuò)存儲(chǔ)矩陣后固定于只讀存儲(chǔ)器中，在生成校驗(yàn)比特矢量的過(guò)程中，將對(duì)生成矩陣的操作變化為對(duì)原始信源比特的交錯(cuò)位移操作，從而有利于硬件并行實(shí)現(xiàn)。本發(fā)明提高了LDPC碼編碼器的處理速度，降低了實(shí)現(xiàn)復(fù)雜度等。
文檔編號(hào)H03M13/11GK101340192SQ20081011822
公開(kāi)日2009年1月7日 申請(qǐng)日期2008年8月7日 優(yōu)先權(quán)日2008年8月7日
發(fā)明者輝 張, 王西強(qiáng), 宋揮師 申請(qǐng)人:北京創(chuàng)毅視訊科技有限公司