[发明专利]校验矩阵生成方法及相应的编码方法和编码器

说明书

技术领域

本发明涉及编码技术领域，具体涉及低密度奇偶校验(LDPC：Low Density Parity-Check)码的校验矩阵生成方法和编码方法以及相应的校验矩阵生成器和编码器。 

背景技术

LDPC码是一类由稀疏校验矩阵定义的线性分组码，基于其错误平层低、译码复杂性低、适合于高速数据传输系统的特点，正逐渐成为无线通信的信道编码技术中的研究热点。 

在无线通信应用中，为了充分利用信道资源并保证数据传输的可靠性，常常需要根据信道条件和系统需求调整数据传输的速率，因此需要能够灵活有效的选择不同码率的信道编码。此外，为了提高传输的效率，满足混合自动重传请求(HARQ：Hybrid Automatic Repeat-reQuest)等传输机制的要求，还需要不同码率的编码具有兼容性。码率兼容(RC：Rate Compatible)码即可满足上述要求，其不同码率的码字具有嵌套性，高码率的码字比特包含在低码率的码字比特中，因此在自适应编码调制领域以及HARQ中都具有重要的应用价值。 

目前构造码率兼容的LDPC(RC-LDPC)码主要采用基于母码的删除、缩短、扩展等方式。其中，删除是由低码率码构造高码率码的一种方法，通过删除低码率码中的校验比特得到一系列的高码率码，译码器通过某种方式恢复未传输的校验比特后对码字比特进行译码，与同码率的未删除LDPC码相比，具有较复杂的奇偶校验结构；缩短是由高码率码构造低码率码的一种方法，通过在编码前删除信息比特得到低码率码，译码时仍然使用高码率码的校验矩阵进行译码，当码率较低时，与删除类似，具有较复杂的奇偶校验结构；扩展是通过增加更多的校验比特，由高码率码构造低码率码的一种方法，增加的校验比 特可根据需要产生，以避免编译码器不必要的计算，当码率较低时，扩展得到的低码率码的性能损失较大。 

发明内容

本发明实施例提供一种低密度奇偶校验码的编码方法，包括：获取待编码的信息块序列u(i)，i＝0，1，...，k_b-1，各个u(i)为z维列矢量；根据信息块序列u(i)和m×n维校验矩阵H生成第一校验块v(0)，其中，m＝m_b×z，n＝n_b×z，n_b＝m_b+k_b， 所述校验矩阵H由基校验矩阵H_b扩展获得，H_b由m_b×k_b维信息矩阵H_b13和m_b×m_b维奇偶矩阵H_b23连接构成，H_b的生成方法包括权利要求1～4任意一项所述的方法中的全部步骤；H_b中的0元素扩展为z×z维0矩阵，H_b中的1元素扩展为z×z维循环置换阵；P_y1为z×z维0矩阵或循环置换阵，下标y1表示移位量，为0矩阵时移位量为-1；p(y2，y3)为H中与H_b的第y2行y3列元素对应的循环置换阵的移位量；x为H_b23的第一列中的1元素所在行的行号；根据信息块序列u(i)、校验矩阵H和第一校验块v(0)生成第一临时块序列λ(j)， j＝0，1，...，m_b-1；对第一临时块序列λ(j)按照距离参数d进行 行进列出的交织，获得第二临时块序列λ’(j)；由第一校验块v(0)和第二临时块序列λ’(j)生成临时校验块序列v’(j)， 对临时校验块序列v’(j)进行 列进行出的解交织，获得校验块序列v(j)。