---
title: Redundancies of Correction-Capability-Optimized Reed-Muller Codes
url: https://www.emergentmind.com/papers/0609160
type: paper
arxiv_id: '0609160'
arxiv_url: https://arxiv.org/abs/0609160
published: '2006-09-29'
categories:
- cs.IT
- cs.DM
- math.IT
---

# 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.