Abstract
Soft-decision decoding of Reed-Solomon (RS) codes consists of three key steps: multiplicity calculation, bivariate interpolation, and factorization. In this work, we investigate the first step, with the aim of reducing the complexity of multiplicity calculation. It is observed that the objective value of multiplicity calculation in Koetter and Vardy's (KV) algorithm can be expressed as an increasing function of independent parameter. Based on this fact, we propose to use bisection or golden section methods in multiplicity calculation. Simulation study demonstrates that our proposed approach can significantly reduce the computational complexity of RS codes decoding.
Original language | English |
---|---|
Pages (from-to) | 1323-1330 |
Number of pages | 8 |
Journal | Wireless Communications and Mobile Computing |
Volume | 11 |
Issue number | 10 |
DOIs | |
Publication status | Published - Oct 2011 |
Keywords
- Reed-Solomon codes
- golden/bisection method
- list decoding
- soft-decision decoding