A New Permutation Decoding Method for Reed-Muller Codes
Information Theory
2019-10-28 v1 math.IT
Abstract
A novel permutation decoding method for Reed-Muller codes is presented. The complexity and the error correction performance of the suggested permutation decoding approach are similar to that of the recursive lists decoder. It is demonstrated that the proposed decoding technique can take advantage of several early termination methods leading to a significant reduction of the operations number required for the decoding, with the error correction performance being the same.
Cite
@article{arxiv.1901.04433,
title = {A New Permutation Decoding Method for Reed-Muller Codes},
author = {Mikhail Kamenev and Yulia Kameneva and Oleg Kurmaev and Alexey Maevskiy},
journal= {arXiv preprint arXiv:1901.04433},
year = {2019}
}