公开(公告)号：US20130283119A1

公开(公告)日：2013-10-24

申请号：US13919865

申请日：2013-06-17

Applicant: STMicroelectronics SA

Inventor： Vincent Heinrich ,  Julien Begey

IPC: H03M13/13

CPC classification number: H03M13/13 ,  H03M13/1117 ,  H03M13/1134 ,  H03M13/1171 ,  H03M13/6502 ,  H03M13/6505

Abstract: Method of elementary updating a check node of a non-binary LDPC code during a decoding of a block encoded with said LDPC code, comprising receiving a first input message (U) and a second input message (V) each comprising nm doublets having a symbol and an associated metric, delivering an output message (S) possessing nm output doublets by computing a matrix of nm2 combined doublets on the basis of a combination of the doublets of the two input messages (U,V), and reducing the number of the combined doublets so as to obtain the nm output doublets of the output message (S) possessing the nm largest or lowest metrics. The method further includes tagging redundant symbols within each input message (U, V) and fixing same at a reference value, the value of the metric of each combined doublet resulting from a combination of at least one doublet comprising a tagged redundant symbol.

Abstract translation: 在用所述LDPC码编码的块的解码期间，对非二进制LDPC码的校验节点进行基本更新的方法，包括接收第一输入消息（U）和第二输入消息（V），每个包括具有符号 和相关联的度量，通过基于两个输入消息（U，V）的双重组合的计算nm2组合双精度的矩阵来传送具有nm输出双精度的输出消息（S），并且减少 组合双重，以获得具有nm最大或最小度量的输出消息（S）的nm输出双倍。 该方法还包括在每个输入消息（U，V）中标记冗余符号并且以参考值固定相同的值，由包括标记的冗余符号的至少一个双工的组合产生的每个组合双精度的度量值。