Performance Analysis of Algebraic Soft Decoding of Reed-Solomon Codes over Binary Symmetric and Erasure Channels
Information Theory
2009-09-29 v1 math.IT
Abstract
In this paper, we characterize the decoding region of algebraic soft decoding (ASD) of Reed-Solomon (RS) codes over erasure channels and binary symmetric channel (BSC). Optimal multiplicity assignment strategies (MAS) are investigated and tight bounds are derived to show the ASD can significantly outperform conventional Berlekamp Massey (BM) decoding over these channels for a wide code rate range. The analysis technique can also be extended to other channel models, e.g., RS coded modulation over erasure channels.
Keywords
Cite
@article{arxiv.cs/0506072,
title = {Performance Analysis of Algebraic Soft Decoding of Reed-Solomon Codes over Binary Symmetric and Erasure Channels},
author = {Jing Jiang and Krishna R. Narayanan},
journal= {arXiv preprint arXiv:cs/0506072},
year = {2009}
}
Comments
5 pages, 3 figures