[发明专利]基于加权累加器的多元LDPC码的编码方法及装置

权利要求书

1、一种基于加权累加器的多元低密度奇偶校验(LDPC)码的编码方法，该编码器由重复器、交织器、加权器、组合器和加权累加器构成，该结构便于多元LDPC码中非零元素的优化选择。生成时，先根据码率要求确定重复器和组合器参数，然后生成无4环的交织器，再根据多元LDPC的非零元素的选择确定加权器的加权系数和累加器的加权系数。最后按照重复、交织、加权、组合和累加的顺序生成校验序列。

2、如权利要求1所述的交织器，其特征在于交织器设计灵活，编码器对应的校验矩阵没有小4环。交织器生成时需要以下步骤：

(a)根据码长和重复次数确定外交织器Π的行数k和列数q；

(b)内交织器参数的确定

(c)将外交织器的每一列提取出来，根据内交织器参数进行列内交织；

(d)然后将经过列内交织的交织器Π内的数据按列读出，得到交织器的最后输出。

3、如权利要求1所述的加权器，其特征在于它位于交织器之后，可以方便地进行非零元素的优化选择。

本发明将加权器放在交织器之后，便于非零元素的优化设计。利用优化算法得到的非零元素的分布可以直接应用到加权器，如基于边缘信息熵优化的每行的非零元素的分布可以直接应用到加权器。或者是w_i∈(1，2，…，q-1)等概率取值时，加权序列的设计也很方便。

4、如权利要求1所述的累加器，其特征在于加权。对累加器加权后可以进一步优化译码性能。

5、校验矩阵的产生方法，与编码器对应的稀疏校验矩阵H＝[H1 H2]，其中H1由重复器、交织器、加权器和组合器确定，H2由累加器确定，其中H1的列重等于重复次数，行重等于组合次数，非零元素的分布由交织器确定，非零元素的取值由加权器确定。H2是一个双斜下三角矩阵，非零元素的取值由加权系数确定。