Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Serial Scheduling Algorithm of LDPC Decoding

Dongho Kim, Ye-Hoon Lee

Published Jan 1, 2011• 1 citation
Publisher
DOI
10.1007/978-3-642-24082-9_46

Related papers

Serial Decoding Algorithm with Continuous Backtracking for LDPC Convolutional Codes

Ming Zhao, Bin Xu

Wireless Personal Communications•Apr 22, 2019•4 citations

The serial message-passing schedule for LDPC decoding algorithms

Mingshan Liu, Shanshan Liu, Yuan Zhou +1 more

The conventional message-passing schedule for LDPC decoding algorithms is the so-called flooding schedule. It has the disadvantage that the updated messages cannot be used until next iteration, thus reducing the convergence speed . In this case, the Layered Decoding algorithm (LBP) based on serial message-passing schedule is proposed. In this paper the decoding principle of LBP algorithm is briefly introduced, and then proposed its two improved algorithms, the grouped serial decoding algorithm (Grouped LBP) and the semi-serial decoding algorithm .They can improve LBP algorithm's decoding speed while maintaining a good decoding performance.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Dec 9, 2015•1 citation

Scheduling-based Efficient LDPC Decoding Algorithm

Liao Wei

Journal of Wuhan University of Technology-Mater Sci Ed•Jan 1, 2009•0 citations

Implementation of the Low complexity and High throughput LDPC Decoder

Amrit Pal Singh, Sanjay Sharma

•Aug 27, 2013•0 citations

Analysis of LDPC Decoding Algorithm Based on Serial Schedule

Lei Jing, Caac Scientific

LDPC and sum product decoding algorithm based on flooding schedule which invented by Gallager are briefly introduced.On this condition,present a serial schedule for LDPC decoding.Such serial decoding algorithm processes and passes messages according to some order of check nodes or variable nodes,assuring the updated messages could join iterative process immediately,therefore improve convergence property,and utilize the relationship between messages,improve message passing process,it can reduce required memory.Analyses the complexity of both algorithms,verifies the serial algorithm which based on check nodes could reduces decoding complexity greatly,and simulates over AWGN channel.Results of simulation show that the decoding performance could be improved by serial algorithm.

Journal of Sichuan University•Jan 1, 2006•1 citation

LDPC decoding algorithms

Vikram Arkalgud Chandrasetty, Syed Mahfuzul Aziz

Elsevier eBooks•Dec 12, 2017•2 citations
The conventional message-passing schedule for LDPC decoding algorithms is the so-called flooding schedule. It has the disadvantage that the updated messages cannot be used until next iteration, thus reducing the convergence speed . In this case, the Layered Decoding algorithm (LBP) based on serial message-passing schedule is proposed. In this paper the decoding principle of LBP algorithm is briefly introduced, and then proposed its two improved algorithms, the grouped serial decoding algorithm (Grouped LBP) and the semi-serial decoding algorithm .They can improve LBP algorithm's decoding speed while maintaining a good decoding performance.
LDPC and sum product decoding algorithm based on flooding schedule which invented by Gallager are briefly introduced.On this condition,present a serial schedule for LDPC decoding.Such serial decoding algorithm processes and passes messages according to some order of check nodes or variable nodes,assuring the updated messages could join iterative process immediately,therefore improve convergence property,and utilize the relationship between messages,improve message passing process,it can reduce required memory.Analyses the complexity of both algorithms,verifies the serial algorithm which based on check nodes could reduces decoding complexity greatly,and simulates over AWGN channel.Results of simulation show that the decoding performance could be improved by serial algorithm.