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

Probl. Peredachi Inf., 2014 Volume 50, Issue 4, Pages 3–14 (Mi ppi2149)

This article is cited in 3 papers

Coding Theory

Successive cancellation decoding of Reed–Solomon codes

P. V. Trifonov

St. Petersburg State Polytechnical University, St. Petersburg, Russia

Abstract: A novel soft-decision decoding algorithm for Reed-Solomon codes over $GF(2^m)$ is proposed, which is based on representing them as polar codes with dynamic frozen symbols and applying the successive cancellation method. A further performance improvement is obtained by exploiting multiple permutations of codewords which are taken from the automorphism group of Reed–Muller codes. It is also shown that the proposed algorithm can be simplified in the case of decoding a binary image of the Reed–Solomon code.

UDC: 621.391.15

Received: 30.12.2013
Revised: 12.08.2014


 English version:
Problems of Information Transmission, 2014, 50:4, 303–312

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026