Toggle Main Menu Toggle Search

Open Access padlockePrints

Performance of Reed-Solomon codes using the Guruswami-Sudan algorithm with improved interpolation efficiency

Lookup NU author(s): Dr Li Chen, Emeritus Professor Rolando Carrasco, Dr Graeme Chester


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


List decoding is a novel method for decoding Reed-Solomon (RS) codes that generates a list of candidate transmitted messages instead of one unique message as with conventional algebraic decoding, making it possible to correct more errors. The Guruswami-Sudan (GS) algorithm is the most efficient list decoding algorithm for RS codes. Until recently only a few papers in the literature suggested practical methods to implement the key steps (interpolation and factorisation) of the GS algorithm that make the list decoding of RS codes feasible. However, the algorithm's high decoding complexity is unsolved and a novel complexity-reduced modification to improve its efficiency is presented. A detailed explanation of the GS algorithm with the complexity-reduced modification is given with simulation results of RS codes for different list decoding parameters over the AWGN and Rayleigh fading channels. A complexity analysis is presented comparing the GS algorithm with our modified GS algorithm, showing the modification can reduce complexity significantly in low error weight situations. Simulation results using the modified GS algorithm show larger coding gains for RS codes with lower code rates, with more significant gains being achieved over the Rayleigh fading channels. © The Institution of Engineering and Technology 2007.

Publication metadata

Author(s): Chen L, Carrasco RA, Chester EG

Publication type: Article

Publication status: Published

Journal: IET Communications

Year: 2007

Volume: 1

Issue: 2

Pages: 241-250

ISSN (print): 1751-8628

ISSN (electronic): 1751-8636

Publisher: IET


DOI: 10.1049/iet-com:20060057


Altmetrics provided by Altmetric