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

权利要求书

1.一种基于改进线段投影的ADMM译码的方法，其特征在于，包括：

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

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

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

基于所述待投影向量在校验多胞体上的欧几里得投影，确定LDPC的译码结果。

2.根据权利要求1所述的基于改进线段投影的ADMM译码的方法，其特征在于，所述基于预设门限和判决规则对所述待投影向量进行归一化处理，得到归一化处理后的第一向量，包括：

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

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

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

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

3.根据权利要求1所述的基于改进线段投影的ADMM译码的方法，其特征在于，所述根据所述第一向量中元素的值为1的个数的奇偶性，确定所述待投影向量在校验多胞体上的欧几里得投影，包括：

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

4.根据权利要求1所述的基于改进线段投影的ADMM译码的方法，其特征在于，所述根据所述第一向量中元素的值为1的个数的奇偶性，确定所述待投影向量在校验多胞体上的欧几里得投影，包括：

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

5.根据权利要求4所述的基于改进线段投影的ADMM译码的方法，其特征在于，所述若所述第一向量中值为1的元素个数为奇数，则确定所述待投影向量离单位立方体最近的两个偶数顶点，以及所述待投影向量在所述两个偶数顶点构成线段上的投影结果，作为所述待投影向量在校验多胞体上的欧几里得投影，包括：

若所述第一向量中值为1的元素个数为奇数，则确定所述待投影向量中元素的值与所述预设门限差值最小的两个元素的位置，分别记作第一位置和第二位置；

将所述待投影向量中第一位置和第二位置的元素分别取非，确定对应的第二向量和第三向量；

基于点到线段投影公式，确定所述待投影向量在目标向量上的投影结果，作为所述待投影向量在校验多胞体上的欧几里得投影；

所述目标向量是根据所述第二向量和第三向量确定的。

6.根据权利要求5所述的基于改进线段投影的ADMM译码的方法，其特征在于，所述点到线段投影公式是基于所述目标向量、所述目标向量和第四向量的点乘结果在单位立方体上的投影、以及第二向量确定的；所述第四向量根据第二向量和待投影向量确定。

7.根据权利要求5至6任一所述的基于改进线段投影的ADMM译码的方法，其特征在于，所述点到线段投影公式为：

z＝A+t·AB；其中，目标向量AB＝{0,…,B_p-A_p,…,B_q-A_q,…,0}，A表示第二向量，B表示第三向量，第四向量Av＝{…,v_p-A_p,…,v_q-A_q,…}。