Title: An efficient siso algorithm for reed-solomon codes
Abstract:There has been renewed interest in iterative decod- ing algorithms for concatenated codes since the introduction of Turbo codes. Such iterative methods are built on top of soft-in- soft-out algorithms...There has been renewed interest in iterative decod- ing algorithms for concatenated codes since the introduction of Turbo codes. Such iterative methods are built on top of soft-in- soft-out algorithms. Powerful concatenated codes may be con- structed with linear block codes codes as constituent codes. Such codes can be better alternatives to Turbo Codes either when high coding rates or when short interleaver lengths are required. This paper presents a computationally efficient maximum a-posteriori (MAP) soft-in-soft-out (SISO) algorithm for RS codes and related codes. Index Terms—Reed-Solomon codes, soft decoding, iterative de- coding, concatenated codes, SISO algorithms. I. I NTRODUCTION binary images of RS codes can be represented as linear combi- nations of two sub-field sub-codes which results in an efficient decoding algorithm. We exploit this property to derive an effi- cient soft-output MAP decoding algorithm for RS codes. The algorithm can also be applied to some sub-codes of RS codes, which as we will show later have good performance. The al- gorithm is also well suited for hardware implementation, as a significant number of computations may be performed in par- allel. We also show that the proposed algorithm is many orders lower in complexity compared to MAP algorithm applied on the Wolf trellis. The remainder of this paper is organized as follows. Section II gives a brief overview of algebraic properties of RS codes. The proposed decoding algorithm is presented in Section III. Simulation results for the proposed algorithm applied on prod- uct RS codes are given in Section IV. Finally, Section V, gives conclusions and directions for future work.Read More
Publication Year: 2003
Publication Date: 2003-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 4
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot