Lambda-Min Decoding Algorithm of Regular and Irregular LDPC Codes
Lambda-Min Decoding Algorithm of Regular and Irregular LDPC Codes
复制标题
规则和不规则LDPC码的Lambda-Min译码算法
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
J. Danger
中科院分区：
文献类型：
--
作者：
F. Guilloud;E. Boutillon;J. Danger
研究了低密度奇偶校验(LDPC)码的译码问题。提出了一种新的外信息更新算法--λ−-Min算法。λ−Min算法在信任传播(BP)算法(最优但复杂)和通用最强大BP算法(简单但在某些情况下会导致性能显著下降)之间提供了不同的性能与复杂度之间的权衡。讨论了λ−最小二乘算法在串口模式下的硬件实现。使用高速率LDPC码可以获得高达75%的外部记忆信息的减少，而不会在性能上有任何显著的降低。
In this paper, the decoding of lowdensity parity-check (LDPC) codes is considered. A new algorithm, named λ−Min algorithm, for updating extrinsic information is proposed. The λ−Min algorithm offers different trade-off performance versus complexity between the belief propagation (BP) algorithm (optimal but complex) and the universal most powerful (UMP) BP-based algorithm (simple but leading to significant performance degradation in some cases). Hardware implementation of the λ−Min algorithm in a serial mode is also discussed. A reduction of up to 75 % of the extrinsic memory information can be obtained with high rate LDPC codes without any significant degradation in performance.