This article is cited in 2 papers

Coding Theory

Interpolation in List Decoding of Reed–Solomon Codes

P. V. Trifonov

Saint-Petersburg State Polytechnical University

Abstract: We consider the problem of efficient implementation of two-dimensional interpolation in the Guruswami–Sudan list decoding algorithm for Reed–Solomon codes. We show that it can be implemented by computing the product of ideals of interpolation polynomials constructed for subsets of interpolation points. A method for fast multiplication of coprime zero-dimensional ideals is proposed.

UDC: 621.391.15

Received: 28.11.2006

 English version: Problems of Information Transmission, 2007, 43:3, 190–198

Bibliographic databases:

• 
• 
• 
•