[发明专利]一种LDPC编码方法

说明书

技术领域

本发明涉及一种LDPC编码方案，能够有效解决DVB-S2中具有高速传输码率要求的32APSK调制模式的效率问题，属于电子信息技术领域。 

背景技术

在欧洲数字电视标准的第二代中采用LDPC码，即低密度奇偶校验码（Low Density Parity Check Code，LDPC）。它可以在具有大噪声电平和干扰的环境中传输强稳健性的信号。LDPC码由于其校验矩阵的稀疏性而得名，正是因为这种特性,通过使用特殊构造的校验矩阵而得到的码字具有能够逼近香农极限的特性。目前，LDPC码已成为通信技术的新热点并被多个标准采用。在DVB-T2标准中LDPC编码的复杂度很高,目前被认为是DVB-T2FEC中复杂度最高的部分,因此高效的编码方案对于LDPC编码是十分必要的。特别是在DVB-S2中调制模式为32APSK时，传输的码率较高，对系统的要求非常高。 

发明内容

本发明的目的，是提供一种高效的LDPC编码方法，其技术方案是： 

一种LDPC编码方法，包括步骤： 

①、将输入信息数据列成矩阵并分组，每一行数据为一组； 

②、将校验区的数据也列成与输入信息数据矩阵相对应的矩阵，该矩阵的每一列作为一个矩阵单元，且每个单元初始化为“0”，建立起校验地址表； 

③、读取校验地址表中的第一行第一列的校验地址，求出该地址在校验区的行和列，将所在行记为m，所在列记为n；输入信息数据的第一组数据，循环左移m位，记为tmp，将tmp与校验矩阵中n列校验数据进行按位异或，并把结果存放回校验矩阵的n列中；读取校验地址表中的第一行第二列的校验地址，按同样的方法进行按位异或，并把结果存放回校验矩阵的n列中，以此类推，依次完成校验地址表中第一行的地址运算，同时输出信息比特数据； 

④、输入信息数据的第二组数据，与上面的类似操作完成校验地址表中第二行的地址运算，以此类推，直到完成所有的信息组与校验地址表中所有地址的运算。 

所述校验数据按行输出，第一位校验数据直接输出，以后的每位校验数据都与上次输出校验数据进行异或输出，P0=P0,0；P1=P0,1⊕P0；P2=P0,2⊕P1；以此类推，输出所有的校验数据。 

本发明的有益效果： 

在实现编码的过程中，拥有这样的结构，能降低系统的工作频率，实现系统的高码率输入，不需要高的时钟频率，能实现数据的高吞吐率，也不需要太大的存储RAM。 

附图说明

图1是传统的LDPC编码的结构示意图 

图2是传统LDPC编码的长度示意图 

图3是改进后的实施过程 

图4是改进后实现流程图。 

具体实施方式

为了便于理解本发明，首先介绍以往的LDPC的编码方法。 

图1是它的编码结构，分为信息比特数据流i₀、i₁、i₂…i_m-1和校验比特数据流p₀、p₁、p₂…p_n-1两个部分，其长度分别是m和n。对应于图2，则有m=K_LDPC和n=N_LDPC-K_LDPC。在通常的LDPC编码中，每输入1bit信息都需要与校验比特地址中（最大有13位）所有比特流进行异或运算。由于不同的编码码率需要使用不同的校验矩阵，每种模式下的校验地址不同，每输入一个信息位需要等待13个时钟周期，才能等待下一个信息位到来，实现框图如图1。 

下面以码率为2/3的数据帧为例，阐述上述常规LDPC编码的基本方法和步骤： 

（1）所有校验位初始化：p₀=p₁=p₂=…=p_n-1=0。经查表，与码率相关的常数q=60，因此，该帧数据的校验位编码长度为：q×360=60×360=21 600。查表可知，LDPC编码的信息数据位长度是43 200，所以，总的LDPC编码长度应为21600+43 200=64 800。见图2。