Códigos de Reed-Muller
REMAT: Revista Eletrônica da Matemática
Códigos de Reed-Muller
Autor Correspondente: Mariana Garabini Cornelissen | [email protected]
Palavras-chave: Códigos, Reed-Muller, Mariner 9
Resumos Cadastrados
Resumo Português:
Os códigos de Reed-Muller foram descobertos por David Eugene Muller e decodificados por Irving Stoy Reed em 1954. Tais códigos pertencem à família dos códigos lineares e são bastante utilizados hoje em dia, principalmente pelo seu simples e eficiente algoritmo de decodificação. Existem várias maneiras de se definir os códigos de Reed-Muller. Neste trabalho apresentamos, de maneira clara e simples, uma definição recursiva para todos os códigos de Reed-Muller de ordem r \in N, denotados por R(r,m), onde 0 <= r <= m e m \in N. Utilizando essa definição, demonstramos quais são os principais parâmetros: comprimento, número de elementos e distância mínima dos códigos de Reed-Muller de primeira ordem, R(1,m) para todo m \in N. Além disso, apresentamos também uma aplicação dos códigos de primeira ordem em um programa espacial da National Aeronautics and Space Administration (NASA).
Resumo Inglês:
The Reed-Muller codes were discovered by David Eugene Muller and decoded by Irving Stoy Reed in 1954. Such codes belong to the linear code family and are widely used nowadays, mainly for their simple and efficient decoding algorithm. There are several ways to define Reed-Muller codes. In this work, we present, in a clear and simple way, a recursive definition for all Reed-Muller codes of order r \in N, denoted by R (r, m), where 0 <= r <= m, m \in N. Using this definition, we show the main parameters: length, number of elements and minimum distance of first-order Reed-Muller codes, R(1, m) for all m \in N. In addition, we present an application of the first-order codes in a National Aeronautics and Space Administration (NASA) space program.
