一种低密度校验码LDPC并行编码的装置及方法

摘要

本发明涉及通信领域，提供了一种低密度校验码LDPC并行编码的装置及方法。采用串并相结合的分步编码的方法，给出一种具有线性复杂度，采用预编码和并行卷积编码结构相结合的级连编码方案。实现该编码方案的编码装置主要部件包括信息存储单元、预编码单元和编码单元(包括数据分配单元和卷积编码单元)，还包括v(0)校验比特的生成单元。本发明的编码装置采用了循环移位寄存器和模2加法器，实现简单，避免了向量及矩阵的乘法运算，降低了编码装置的复杂度；本发明提供的编码装置具有很强的可扩展性，采用多个基本编码器进行并行编码，使得编码效率提高到采用单个基本编码装置的数倍，因而在硬件复杂度允许范围内，可尽可能多地采用并行结构，大大提高编码效率。

主权项

一种低密度校验码LDPC并行编码的装置，其特征在于，包括信息存储单元、预编码单元和编码单元，信息存储单元与预编码单元相连，预编码单元与编码单元相连，其中，信息存储单元包括一个或一个以上的循环移位寄存器，用于将信息序列按照每组包含一定数量的信息位存储在相应的循环移位寄存器中，确定所述循环移位寄存器抽头的数量及位置，具体为：采用一个所述装置进行编码时，所述循环移位寄存器对应的抽头的数量及位置根据LDPC码校验矩阵的基矩阵对应列中的非负元素的数量及数值确定；采用一个以上的所述装置进行并行编码时，所述循环移位寄存器对应的抽头的数量根据LDPC码校验矩阵的基矩阵对应列中的非负元素的数量确定，所述循环移位寄存器对应的抽头的位置根据LDPC码校验矩阵的基矩阵对应列中的非负元素的数值和所述装置的序号确定；预编码单元包括一个或一个以上的模2加法器，所述预编码单元用于根据信息存储单元中循环移位寄存器抽头的数量及位置确定所述循环移位寄存器抽头输出与模2加法器之间的对应关系，并将参与校验方程的信息位及特定校验位进行模2加法运算以完成校验序列的预编码，所述模2加法器的数量由LDPC码校验矩阵的基矩阵的行数确定，输入对应模2加法器的比特的数量由LDPC校验矩阵的基矩阵的第一子矩阵对应行中非负元素的数量确定；编码单元，用于根据所述预编码单元完成的预编码进一步完成LDPC并行编码，编码单元包括数据分配单元和卷积编码单元，其中数据分配单元与所述预编码单元相连，数据分配单元与卷积编码单元相连，所述数据分配单元用于将所述预编码单元中的模2加法器在不同时刻得到的数据分别送入卷积编码单元中相应的卷积编码器；所述卷积编码单元包括一个或一个以上的卷积编码器，所述卷积编码器用于对其接收的所述数据进行编码，生成与LDPC码所述信息序列对应的校验序列，其中卷积编码器的数量根据预编码单元中模2加法器的数量确定。