Low Complexity LDPC Decoder with Modified Sum-Product Algorithm

被引：0

作者：

Chen Qian ^{[1
]}

Weilong Lei ^{[1
]}

Zhaocheng Wang ^{[1
]}

机构：

[1] Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University

来源：

Tsinghua Science and Technology | 2013年 / 18卷 / 01期

关键词：

Low Density Parity Check (LDPC) code; decoding; look-up table;

D O I：

暂无

中图分类号：

TN911.22 [信道编码理论];

学科分类号：

070104 ; 081101 ;

摘要：

This paper describes an efficient implementation of the Sum-Product Algorithm (SPA) within a Low Density Parity Check (LDPC) code decoder, where a horizontal process correction term is used to improve the decoding performance of the Min-Sum algorithms. The correction term is implemented as a look-up table. The algorithm uses the correction term redundancy by means of a coordinate transformation to reduce the hardware complexity. Simulations and hardware tests indicate that the decoding performance is very good with the appropriate look-up table.

引用

页码：57 / 61

页数：5

共 50 条

[21] Link between Sum-Product and gradient projection decoding of LDPC codes: An intermediate algorithm
Beaudonnet, Maxime
Kasparis, Christos
Evans, Barry G.
2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 2902 - 2906
[22] The Sum-Product Algorithm on Small Graphs
O'Sullivan, M. E.
Brevik, J.
Wolski, R.
ADVANCES IN CODING THEORY AND CRYPTOGRAPHY, 2007, 3 : 160 - +
[23] On the Sample Complexity of Learning Sum-Product Networks
Aden-Ali, Ishaq
Ashtiani, Hassan
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 4508 - 4518
[24] The sum-product algorithm on simple graphs
O'Sullivan, Michael. E.
Brevik, John
Vargo, Shayne. M.
2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 248 - +
[25] A Modified Sum-Product Algorithm over Graphs with Isolated Short Cycles
Raveendran, Nithin
Srinivasa, Shayan Garani
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2619 - 2623
[26] Factor graphs and the sum-product algorithm
Kschischang, FR
Frey, BJ
Loeliger, HA
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
[27] SP2IN: Leveraging Fuzzy Commitment and LDPC Sum-Product Decoder for Key Generation from Face
Liu, Yafei
Zhou, Ying
Zhou, Weiyu
Zhang, Hui
Dong, Yufang
Dong, Xingbo
Jin, Zhe
BIOMETRIC RECOGNITION, CCBR 2023, 2023, 14463 : 350 - 362
[28] Quantizer Optimization based on Neural Quantizer for Sum-Product Decoder
Wadayama, Tadashi
Takabe, Satoshi
2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
[29] An area efficient LDPC decoder using a reduced complexity min-sum algorithm
Chandrasetty, Vikram Arkalgud
Aziz, Syed Mahfuzul
INTEGRATION-THE VLSI JOURNAL, 2012, 45 (02) : 141 - 148
[30] A Kind of Low Complexity LDPC Decoder
Jiang, Hang
Xu, Chun
Zhong, Qin
Zhong, Guifeng
PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 102 - 105

← 1 2 3 4 5 →