|
Problemy Peredachi Informatsii, 2007, Volume 43, Issue 3, Pages 28–38
(Mi ppi16)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 28.11.2006
Citation:
P. V. Trifonov, “Interpolation in List Decoding of Reed–Solomon Codes”, Probl. Peredachi Inf., 43:3 (2007), 28–38; Problems Inform. Transmission, 43:3 (2007), 190–198
Linking options:
https://www.mathnet.ru/eng/ppi16 https://www.mathnet.ru/eng/ppi/v43/i3/p28
|
Statistics & downloads: |
Abstract page: | 613 | Full-text PDF : | 210 | References: | 37 | First page: | 11 |
|