Title :
Lee-metric decoding of BCH and Reed-Solomon codes
Author :
Wu, X.-W. ; Kuijper, M. ; Udaya, P.
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Vic., Australia
Abstract :
A Lee-metric list-decoding algorithm for Reed-Solomon (RS) codes over GF( p) is presented. The algorithm is obtained by generalising the Guruswami-Sudan (Hamming metric) list-decoding algorithm for RS codes. The algorithm can be used to decode the Lee-metric BCH codes, and outperforms the known Lee-metric decoding algorithm for BCH codes.
Keywords :
BCH codes; Reed-Solomon codes; decoding; BCH codes; Hamming metric; Lee-metric list-decoding algorithm; RS codes; Reed-Solomon codes;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20030912