Efficient multiplicity calculation for algebraic soft-decision decoding of Reed-Solomon codes

Jianping An, Tao Jiang*, Xiangming Li, Anxin Li, Hidetoshi Kayama

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)1323-1330
Number of pages8
JournalWireless Communications and Mobile Computing
Volume11
Issue number10
DOIs
Publication statusPublished - Oct 2011

Keywords

  • Reed-Solomon codes
  • golden/bisection method
  • list decoding
  • soft-decision decoding

Fingerprint

Dive into the research topics of 'Efficient multiplicity calculation for algebraic soft-decision decoding of Reed-Solomon codes'. Together they form a unique fingerprint.

Cite this