摘要
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.
| 源语言 | 英语 |
|---|---|
| 页（从-至） | 1323-1330 |
| 页数 | 8 |
| 期刊 | Wireless Communications and Mobile Computing |
| 卷 | 11 |
| 期 | 10 |
| DOI | |
| 出版状态 | 已出版 - 10月 2011 |