[发明专利]基于改进线段投影的ADMM译码的方法及装置

说明书

本申请提供一种基于改进线段投影的ADMM译码的方法及装置，该方法包括：基于低密度奇偶校验码LDPC、所述LDPC对应的选择矩阵以及拉格朗日乘子向量，确定待投影向量；基于预设门限和判决规则对所述待投影向量进行归一化处理，得到归一化处理后的第一向量；根据所述第一向量中元素的值为1的个数的奇偶性，确定所述待投影向量在校验多胞体上的欧几里得投影。本申请提供的基于改进线段投影的ADMM译码的方法及装置，具备自适应惩罚的效果，省去了优化惩罚参数的步骤，且误码率性能优于已有的带惩罚函数的ADMM译码的方法，降低了译码过程中计算待投影向量在校验多胞体上的欧几里得投影的复杂度，易于硬件实现，缩短译码时间。

技术领域

本申请涉及通信技术领域，尤其涉及一种基于改进线段投影的ADMM译码的方法及装置。

背景技术

近期，交替方向乘子(Alternating Direction Method of Multipliers，ADMM)译码算法被越来越多的编译码学者研究，该算法最早由Barman等人提出，将ADMM的框架与线性规划算法结合，有效解决了传统的置信传播(BP)译码算法存在错误平层的问题，并且保留了线性规划译码最大似然认证的优势。但是ADMM译码算法在低信噪比区域的译码性能较差，并且该算法中校验多胞体投影步骤的复杂度较高，导致更新校验节点的信息时耗时较长。

而现有的研究中，对低密度奇偶校验码(Low Density Parity Check Code，LDPC)的ADMM译码方法提出过重新构造惩罚函数的方法虽然能够有效提升ADMM译码方法在低信噪比区域的误码率，但是需要对惩罚函数的惩罚参数进行优化，其过程非常耗时。

发明内容

针对现有技术存在的问题，本申请提供一种基于改进线段投影的ADMM译码的方法及装置。

第一方面，本申请提供一种基于改进线段投影的ADMM译码的方法，包括：

基于低密度奇偶校验码LDPC、所述LDPC对应的选择矩阵以及拉格朗日乘子向量，确定待投影向量；

基于预设门限和判决规则对所述待投影向量进行归一化处理，得到归一化处理后的第一向量；

根据所述第一向量中元素的值为1的个数的奇偶性，确定所述待投影向量在校验多胞体上的欧几里得投影。

可选地，所述基于预设门限和判决规则对所述待投影向量进行归一化处理，得到归一化处理后的第一向量，包括：

依次比较所述待投影向量中每个元素的值和所述预设门限的大小；

若所述待投影向量中元素的值大于等于所述预设门限，则所述元素的值判决为1；

若所述待投影向量中元素的值小于所述预设门限，则所述元素的值判决为0；

基于所述待投影向量中每个元素的判决结果，得到所述待投影向量归一化处理后的第一向量。

可选地，所述根据所述第一向量中元素的值为1的个数的奇偶性，确定所述待投影向量在校验多胞体上的欧几里得投影，包括：

若根据所述第一向量中值为1的元素个数为偶数，则确定所述第一向量为所述待投影向量在校验多胞体上的欧几里得投影。

可选地，所述根据所述第一向量中元素的值为1的个数的奇偶性，确定所述待投影向量在校验多胞体上的欧几里得投影，包括：

若所述第一向量中值为1的元素个数为奇数，则确定所述待投影向量离单位立方体最近的两个偶数顶点，以及所述待投影向量在所述两个偶数顶点构成线段上的投影结果，作为所述待投影向量在校验多胞体上的欧几里得投影。