ERROR-LOCATING PAIRS FOR CYCLIC CODES

Authors
DUURSMA IM KOTTER R
Citation
Im. Duursma et R. Kotter, ERROR-LOCATING PAIRS FOR CYCLIC CODES, IEEE transactions on information theory, 40(4), 1994, pp. 1108-1121
Citations number
26
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
40
Issue
4
Year of publication
1994
Pages
1108 - 1121
Database
ISI
SICI code
0018-9448(1994)40:4<1108:EPFCC>2.0.ZU;2-U
Abstract
A general decoding method for linear codes is investigated for cyclic codes. The decoding consists of solving two systems of linear equation s. All but four binary cyclic codes of length less than 63 can so be d ecoded up to their actual distance. A new family of codes is given for which the decoding needs only O(n2) operations.