[发明专利]用于解码非二进制码的方法和对应的解码装置

摘要

本发明涉及通过在校验节点操作中引入软信息的非二进制LDPC码的增强型串行广义位翻转解码算法(ES‑GBFDA)的扩展。与所述ES‑GBFDA相反，本申请不仅考虑了校验子计算中的最可靠符号，还考虑了每个传入消息的至少第二最可靠符号。通过这样做，扩展的信息集可用于奇偶校验节点更新，并且这允许引入由校验节点单元执行的弱和强投票的概念。具有了这个特征，每个变量节点可以接收两种投票，其幅度可以被调整为产生所述投票的校验子的可靠性。

主权项

一种用于解码在大小q的有限域中定义的非二进制低密度奇偶校验(NB‑LDPC)码的方法，其是一种使用由校验节点单元执行并转移至变量节点单元的多投票的符号翻转解码方法，码可以被显示在二分图中，包括至少一个变量节点Vn,n＝0,…,N–1以及至少一个校验节点Cm,m＝0,…,M–1，所述方法针对It次解码迭代的每次迭代j包括以下步骤，所述步骤包括：连接至校验节点Cm的每个变量节点Vn被配置为用于确定(A2.1，A2.2)最可靠符号以及为至少第p最可靠符号的至少一个符号，其中p≥2以用于获得dc个最可靠符号的向量；每个校验节点Cm被配置为用于：(A3.1)基于由在所述二分图中连接至其的所述变量节点所传递的dc个最可靠符号的向量而确定要被投票的第一符号(A3.2)基于被定义为具有一个限制的dc个符号的组合的L+1个测试向量的列表而确定要被投票的i＝1,…,L第二符号的列表，根据所述限制这些dc个符号的至多η个是具有p≥2的第p个最可靠符号并且这些dc个符号的至少dc–η个是最可靠符号