Toggle Main Menu Toggle Search

Open Access padlockePrints

Efficient list decoder for algebraic-geometric codes

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


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


A list decoder can outperform the conventional unique decoder by giving a list of transmitted message candidates and can be applied to Reed-Solomon (RS) codes and algebraic-geometric (AG) codes. This paper presents the first efficient list decoder which is developed from the framework of the Guruswami-Sudan (GS) algorithm for AG codes. Fast implementation methods for the algorithm’s key processes – interpolation and factorisation are also proposed. By applying this list decoder to the best performing AG codes, Hermitian codes, simulation results show that Hermitian codes defined over GF(64) can outperform similar code rate RS codes defined over GF(256) on the AWGN and Rayleigh fading channels, achieving up to a 4.05 dB coding gain using the same interpolation multiplicity.

Publication metadata

Author(s): Chen L, Carrasco RA

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Unknown

Conference Name: 9th International Symposium on Communication Theory and Application (ISCTA'07)

Year of Conference: 2007

Sponsor(s): IEEE