RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2021 Volume 57, Issue 4, Pages 45–62 (Mi ppi2354)

This article is cited in 1 paper

Coding Theory

On list decoding of certain $\mathbb{F}_q$-linear codes

N. A. Polyanskii

Skolkovo Institute of Science and Technology (Skoltech), Moscow, Russia

Abstract: We present a list decoding algorithm for $\mathbb{F}_q$-linear codes that generalize the Reed–Solomon $s$-codes.

Keywords: list decoding, Reed–Solomon $s$-codes, minimum distance.

UDC: 621.391.1 : 519.725

Received: 05.03.2021
Revised: 17.11.2021
Accepted: 23.11.2021

DOI: 10.31857/S0555292321040045


 English version:
Problems of Information Transmission, 2021, 57:4, 341–356

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026