arrow
Return

Variable LLR Scaling in Min-Sum Decoding for Irregular LDPC Codes

delete2014-12-01
delete22
PRE
AI
Y
Yin Xu *
L
Leszek Szczeciński
B
Bo Rong
F
Fabrice Labeau
何
何大治 (Dazhi He)
Y
Yiyan Wu
W
Wenjun Zhang
DOI:10.1109/TBC.2014.2364532delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Min-sum decoding is a low-complexity alternative to the so-called belief propagation and consists in simplification of the nonlinear operation on the log likelihood ratios (LLRs) in the check nodes. The resulting suboptimality may be tempered via appropriate scaling of the LLRs, e.g., the fixed optimal scaling in the normalized min-sum algorithm, and variable scaling algorithms gradually appearing in the literature. However, up to now, none of the papers studied variable scaling both as per iteration and as per different check node degree, due to the prohibitive complexity of multioptimization over space of too many parameters. In this paper, we propose a generalized mutual information (GMI) of LLRs as the criterion to search for the scaling factors for different check node degrees in every iteration in a 1-D thus low-complexity manner. This approach is first analyzed via density evolution, and in addition can be extended to practical LLRs based formulas via Monte Carlo tools to cope with the mismatch issue. Bit error rate simulation results on two low-density parity-check codes show that our proposed GMI metrics have a noticeable gain over the variable scaling schemes that appeared in the literature.
Keywords:
Low density parity check codes
approximate/generalized mutual information
decoding
variable LLRs scaling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Broadcasting cover
IEEE Transactions on Broadcasting
IF:
4.8
Papers:
2.1K
Citations:
3.0K

Organization

S
shanghai jiao tong university
Scholars:
15.7W
Papers: 11.7W
Citations: 159
I
institut national de la recherche scientifique (inrs)
Scholars:
2.8K
Papers: 2.7K
Citations: 2
U
university of quebec
Scholars:
2.0W
Papers: 1.9W
Citations: 19
M
McGill University
Scholars:
5.5W
Papers: 4.9W
Citations: 7.0W
researcher View more organizations
Cited Papers

Cited Papers

Three-dimensional nanofabrication via ultrafast laser patterning and kinetically regulated material assembly
err2022-12-23
err0
errOAAI
errFei Han; Songyun Gu; Aleks Klimas; Ni Zhao; Yongxin Zhao; Shih-Chi Chen
errShare
errSave
Adaptive-Normalized/Offset Min-Sum Algorithm
err2010-07-01
err64
PREAI
errWu, Xiaofu; Song, Yue; Jiang, Ming; Zhao, Chunming
errShare
errSave
Isobologram Analysis of X-Ray-BCNU Interactions in Vitro
err1979-09-01
err0
PREAI
errDennis F. Deen; Mary E. Williams
errShare
errSave
A Newly Designed Quarter-Rate QC-LDPC Code for the Cloud Transmission System
err2013-03-01
err42
PREAI
errPark, Sung Ik; Kim, Heung Mook; Wu, Yiyan; Kim, Jeongchang
errShare
errSave
errShare
errSave
researcher View more