Redundancies of Correction-Capability-Optimized Reed-Muller Codes
Abstract
This article is focused on some variations of Reed-Muller codes that yield improvements to the rate for a prescribed decoding performance under the Berlekamp-Massey-Sakata algorithm with majority voting. Explicit formulas for the redundancies of the new codes are given.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2006
- DOI:
- 10.48550/arXiv.cs/0609160
- arXiv:
- arXiv:cs/0609160
- Bibcode:
- 2006cs........9160B
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics;
- E.4