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
相关论文
共 50 条
  • [1] An approximate analytical model of the message passing decoder of LDPC codes
    Lehmann, F
    Maggio, GM
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 31 - 31
  • [2] Quaternary-Binary Message-Passing Decoder for Quantum LDPC Codes
    Chytas, Dimitris
    Raveendran, Nithin
    Pradhan, Asit Kumar
    Vasic, Bane
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 1393 - 1398
  • [3] Quantized Message Passing for LDPC Codes
    Meidlinger, Michael
    Balatsoukas-Stimming, Alexios
    Burg, Andreas
    Matz, Gerald
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 1606 - 1610
  • [4] Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (04): : 975 - 984
  • [5] A differential binary message-passing LDPC decoder
    Mobini, Nastaran
    Banihashemi, Arnir H.
    Hemati, Saied
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 1561 - 1565
  • [6] Design of LDPC Decoder Using Message Passing Algorithm
    Dhanorkar, Prerana
    Kalbande, Monica
    2017 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2017, : 1923 - 1926
  • [7] A Differential Binary Message-Passing LDPC Decoder
    Mobini, Nastaran
    Banihashemi, Amir H.
    Hemati, Saied
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (09) : 2518 - 2523
  • [8] A parallel implementation of the message-passing decoder of LDPC codes using a reconfigurable optical model
    Babvey, S
    Bourgeois, AG
    Fernández-Zepeda, JA
    McLaughlin, SW
    SIXTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERNG, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING AND FIRST AICS INTERNATIONAL WORKSHOP ON SELF-ASSEMBLING WIRELESS NETWORKS, PROCEEDINGS, 2005, : 288 - 293
  • [9] Efficient message passing architecture for high throughput LDPC decoder
    Cui, Zhiqiang
    Wang, Zhongfeng
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 917 - 920
  • [10] Joint message passing decoding for LDPC codes with CCDMs
    Luo, Yanan
    Huang, Qin
    OPTICS LETTERS, 2023, 48 (19) : 4933 - 4936
12345