Generalized Sudan's List Decoding for Order Domain Codes

Hans Olav Geil, Ryutaroh Matsumoto

Publikation: Bidrag til bog/antologi/rapport/konference proceedingBidrag til bog/antologiForskning

3 Citationer (Scopus)

Abstract

We generalize Sudan's list decoding algorithm without multiplicity to evaluation codes coming from arbitrary order domains. The number of correctable errors by the proposed method is larger than the original list decoding without multiplicity.
OriginalsprogEngelsk
TitelApplied Algebra, Algebraic Algorithms and Error-Correcting Codes : 17th International Symposium, AAECC-17, Bangalore, India, December 16-20, 2007. Proceedings
RedaktørerSerdar Boztas, Hsiao-feng Lu
Antal sider10
ForlagSpringer
Publikationsdato2007
Sider50-59
ISBN (Trykt)9783540772231
StatusUdgivet - 2007
NavnLecture Notes in Computer Science
Nummer4851
ISSN0302-9743

Citationsformater