Decoding punctured Reed–Solomon codes up to the Singleton bound

Konferenz: SCC'08 - 7th International ITG Conference on Source and Channel Coding
14.01.2008 - 16.01.2008 in Ulm, Germany

Tagungsband: SCC'08

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Sidorenko, Vladimir; Schmidt, Georg; Bossert, Martin (University of Ulm, Germany)

We show that punctured Reed–Solomon codes can be decoded virtually up to the Singleton bound with computational complexity quadratic in the code length using our algorithm based on multi-sequence shift-register synthesis. Our decoder may fail, but the probability of a decoding failure can be made negligibly small. We compare our results with the ones of Guruswami-Rudra, who considered list decoding of Folded Reed-Solomon codes up to their distance.