SOFT-INPUT SOFT-OUTPUT COMPONENT CODE DECODER FOR GENERALIZED LOW-DENSITY PARITY-CHECK CODES

Disclosed are devices, systems and methods for improved decoding of a binary linear code. An example method includes receiving a noisy codeword; computing a syndrome based on the noisy codeword; identifying N error patterns that correspond to the syndrome; selecting M error patterns from the N error patterns, wherein M is not larger than N and M and N are both positive integers, wherein a distancebetween a codeword corresponding to each of the M error patterns and the noisy codeword is less than a distance between a codeword corresponding to any other error pattern and the noisy codeword, andwherein the distance excludes a Hamming distance; modifying the noisy codeword based on each of the M error patterns one-at-a-time; and decoding the modified noisy codeword one-at-a-time until a successful decoding is achieved. 本申请公开了用于改进的二进制线性代码的解码的装置、系统和方法。示例性方法包括：接收噪声码字；基于噪声码字计算校正子；识别与校正子相对应的N个错误模式；从N个错误模式中选择M个错误模式，其中M≤N，M和N是正整数，其中对应于M个错误模式中的每个错误模式的码字与噪声码字之间的距离小于对应于任何其它错误模式的码字与噪声码字之间的距离，并且其中该距离不包括汉明距离；逐一地基于M个错误模式中的每个错误