New advances in permutation decoding of first-order Reed-Muller codes |
| |
Institution: | Departamento de Matemáticas, Universidad de Murcia, 30100 Murcia, Spain |
| |
Abstract: | In this paper we describe a variation of the classical permutation decoding algorithm that can be applied to any affine-invariant code with respect to certain type of information sets. In particular, we can apply it to the family of first-order Reed-Muller codes with respect to the information sets introduced in 2]. Using this algorithm we improve considerably the number of errors we can correct in comparison with the known results in this topic. |
| |
Keywords: | Permutation decoding-Reed Muller codes-algorithms |
本文献已被 ScienceDirect 等数据库收录! |