NDLI: Serially concatenated belief propagation decoder for low-density parity-check codes

Content Provider	IET Digital Library
Author	Zhou, Hua Li, Erbao Lei, Jing
Abstract	A new decoding strategy of belief propagation (BP) for low-density parity-check codes is presented by serially concatenating the traditional simultaneous decoding (also known as flooding) and the informed dynamic decoding (IDD) (e.g. node-wise residual belief propagation (NW RBP) or informed variable-to-check (IVC) RBP). The frame error rates (FER) and bit error rates (BER) of the concatenated BP decoder outperform that of the non-concatenated single decoder. In addition, as the signal-to-noise ratio (SNR) increases, the average number of decoding iterations required for the concatenated BP decoder decreases, and tends to merge with that of the first sub-decoder in the high SNR region. Moreover, since the IDD strategies concerned in this paper require extra effort for the residual computation, and the sequential updating of IDD is much more time consuming than the simultaneous updating of flooding. Therefore, compared with using a single IDD, serially concatenating flooding and IDD reduces both the approximate decoding complexity and the decoding latency because the concatenated decoder is still dominated by the sub-decoder flooding.
Starting Page	2133
Ending Page	2140
Page Count	8
ISSN	17518628
Volume Number	11
e-ISSN	17518636
Issue Number	Issue 14, Sep (2017)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/11/14
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2016.1318
Journal	IET Communications
Publisher Date	2017-07-17
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Approximate Decoding Complexity Reduction Average Number-of-decoding Iterations BER Bit Error Rate Code Computational Complexity Decoding Latency Reduction Error Statistics FER Frame Error Rates IDD Informed Dynamic Decoding Informed Variable-to-check Iterative Decoding Low-density Parity-check Code Node-wise Residual Belief Propagation NW RBP Parity Check Code Residual Computation Serially Concatenated Belief Propagation Decoder Serially Concatenating Flooding Signal to Noise Ratio SNR Statistics Subdecoder Flooding Traditional Simultaneous Decoding
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Decoding of ldpc codes (2005).

Reduced complexity-and-latency variable-to-check residual belief propagation decoding algorithms for LDPC codes

Informed shuffled belief-propagation decoding for low-density parity-check codes

Augmented belief propagation decoding of low-density parity-check codes (2007)

Transactions papers reduced complexity iterative decoding of low-density parity check codes based on belief propagation.

Moderate-density parity-check codes

Informed dynamic schedules for LDPC decoding using belief propagation

Knowledge-aided informed dynamic scheduling for LDPC decoding of short blocks

Lower-complexity layered belief-propagation decoding of ldpc codes.

Serially concatenated belief propagation decoder for low-density parity-check codes

Similar Documents

Decoding of ldpc codes (2005).

Reduced complexity-and-latency variable-to-check residual belief propagation decoding algorithms for LDPC codes

Informed shuffled belief-propagation decoding for low-density parity-check codes

Augmented belief propagation decoding of low-density parity-check codes (2007)

Transactions papers reduced complexity iterative decoding of low-density parity check codes based on belief propagation.

Moderate-density parity-check codes

Informed dynamic schedules for LDPC decoding using belief propagation

Knowledge-aided informed dynamic scheduling for LDPC decoding of short blocks

Lower-complexity layered belief-propagation decoding of ldpc codes.

Serially concatenated belief propagation decoder for low-density parity-check codes