arrow
返回

Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes

delete2014-01-01
delete54
delete
OA
AI
X
Xiaojie Zhang *
P
Paul H. Siegel
DOI:10.1109/TCOMM.2013.112313.120917delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The error floor phenomenon observed with LDPC codes and their graph-based, iterative, message-passing (MP) decoders is commonly attributed to the existence of error-prone substructures - variously referred to as near-codewords, trapping sets, absorbing sets, or pseudocodewords - in a Tanner graph representation of the code. Many approaches have been proposed to lower the error floor by designing new LDPC codes with fewer such substructures or by modifying the decoding algorithm. Using a theoretical analysis of iterative MP decoding in an idealized trapping set scenario, we show that a contributor to the error floors observed in the literature may be the imprecise implementation of decoding algorithms and, in particular, the message quantization rules used. We then propose a new quantization method - (q+1)-bit quasi-uniform quantization - that efficiently increases the dynamic range of messages, thereby overcoming a limitation of conventional quantization schemes. Finally, we use the quasi-uniform quantizer to decode several LDPC codes that suffer from high error floors with traditional fixed-point decoder implementations. The performance simulation results provide evidence that the proposed quantization scheme can, for a wide variety of codes, significantly lower error floors with minimal increase in decoder complexity.
Keyword:
Low-density parity-check (LDPC) codes
iterative message-passing decoding
sum-product algorithm
message quantization
error floors
trapping sets

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

Superconductivity in Two‐Dimensional CoO2 Layers.
err2003-05-30
err0
PREAI
errKazunori Takada; Hiroya Sakurai; Eiji Takayama‐Muromachi; Fujio Izumi; Ruben A. Dilanian; Takayoshi Sasaki
err分享
err收藏
Glass Transition in o-Terphenyl
err1967-02-15
err0
PREAI
errR. J. Greet; D. Turnbull
err分享
err收藏
Reduced-complexity decoding of LDPC codesLDPC码的低复杂度译码
err2005-08-01
err785
PREAI
errChen, JH; Dholakia, A; Eleftheriou, E; Fossorier, MRC; Hu, XY
err分享
err收藏
Synthetic studies on the mycolactone core
err2010-01-01
err0
PREAI
errKwang-Seuk Ko; Matthew D. Alexander; Shaun D. Fontaine; James E. Biggs-Houck; James J. La Clair; Michael D. Burkart
err分享
err收藏
Chemoprevention of digestive organs carcinogenesis by natural product protocatechuic acid
err1995-03-15
err0
errOAAI
errTakuji Tanaka; Toshihiro Kojima; Toshihiko Kawamori; Hideki Mori
err分享
err收藏
err分享
err收藏
学者 查看更多内容