Nonlinear dynamics of the message passing decoder of LDPC codes

被引：0

作者：

Maggio, GM ^{[1
]}

Lehmann, F ^{[1
]}

Kocarev, L ^{[1
]}

Tasev, Z ^{[1
]}

机构：

[1] STMicroelect Inc, La Jolla, CA 92093 USA

来源：

PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INTERNET, AND INFORMATION TECHNOLOGY | 2002年

关键词：

LDPC codes; message passing decoding; Gaussian density; nonlinear dynamics;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we investigate the nonlinear dynamics of the message passing decoding algorithm of low-density parity-check (LDPC) codes, based on Gaussian densities. Namely, we introduce a novel closed-form I-D map whose iterates directly represent the error probability. This map allows a qualitative analysis of the nonlinear dynamics of the decoding algorithm. Moreover, it is shown that our approach leads to the correct stability condition and that the corresponding threshold values are in good agreement with density evolution.

引用

页码：310 / 314

页数：5

共 14 条

[1] BAZZI L, 2000, P ISIT 2000 SORR IT
[2] BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[3] Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation
Chung, SY
Richardson, TJ
Urbanke, RL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 657 - 670
[4] Iterative turbo decoder analysis based on density evolution
Divsalar, D
Dolinar, S
Pollara, F
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (05) : 891 - 907
[5] Analyzing the turbo decoder using the Gaussian approximation
El Gamal, H
Hammons, AR
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 671 - 686
[6] Gallager RG, 1963, LOW DENSITY PARITY C
[7] Factor graphs and the sum-product algorithm
Kschischang, FR
Frey, BJ
Loeliger, HA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
[8] Design of capacity-approaching irregular low-density parity-check codes
Richardson, TJ
Shokrollahi, MA
Urbanke, RL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 619 - 637
[9] The capacity of low-density parity-check codes under message-passing decoding
Richardson, TJ
Urbanke, RL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 599 - 618
[10] An analysis of belief propagation on the turbo decoding graph with Gaussian densities
Rusmevichientong, P
Van Poy, B
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 745 - 765

← 1 2 →