Computer Science – Information Theory
Scientific paper
2005-03-02
Computer Science
Information Theory
Submitted to ISIT2005
Scientific paper
This paper investigates decoding of binary linear block codes over the binary erasure channel (BEC). Of the current iterative decoding algorithms on this channel, we review the Recovery Algorithm and the Guess Algorithm. We then present a Multi-Guess Algorithm extended from the Guess Algorithm and a new algorithm -- the In-place Algorithm. The Multi-Guess Algorithm can push the limit to break the stopping sets. However, the performance of the Guess and the Multi-Guess Algorithm depend on the parity-check matrix of the code. Simulations show that we can decrease the frame error rate by several orders of magnitude using the Guess and the Multi-Guess Algorithms when the parity-check matrix of the code is sparse. The In-place Algorithm can obtain better performance even if the parity check matrix is dense. We consider the application of these algorithms in the implementation of multicast and broadcast techniques on the Internet. Using these algorithms, a user does not have to wait until the entire transmission has been received.
Ahmed Mainuddin
Ambroze M.
Cai Jianfei
Tjhai Cen
Tomlinson Martin
No associations
LandOfFree
A New Non-Iterative Decoding Algorithm for the Erasure Channel : Comparisons with Enhanced Iterative Methods does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A New Non-Iterative Decoding Algorithm for the Erasure Channel : Comparisons with Enhanced Iterative Methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Non-Iterative Decoding Algorithm for the Erasure Channel : Comparisons with Enhanced Iterative Methods will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-283931