Códigos de Reed-Muller

Mariana Garabini Cornelissen; Isabella Fonseca Araújo; Rafael Ribeiro de Assis Melo

doi:10.35819/remat2020v6i1id3429

Códigos de Reed-Muller

Autores/as

Mariana Garabini Cornelissen Universidade Federal de São João del Rei (UFSJ), Departamento de Estatística, Física e Matemática (DEFIM), São João del-Rei, MG http://orcid.org/0000-0002-3613-5025
Isabella Fonseca Araújo Universidade Federal de Sao Jo ˜ ao del Rei (UFSJ), Minas Gerais (MG) http://orcid.org/0000-0001-7046-6285
Rafael Ribeiro de Assis Melo Universidade Federal de São João del Rei (UFSJ), São João del-Rei, MG http://orcid.org/0000-0002-2432-0629

DOI:

https://doi.org/10.35819/remat2020v6i1id3429

Palabras clave:

Códigos, Reed-Muller, Mariner 9

Resumen

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

Descargas

Los datos de descarga aún no están disponibles.

Biografía del autor/a

Mariana Garabini Cornelissen, Universidade Federal de São João del Rei (UFSJ), Departamento de Estatística, Física e Matemática (DEFIM), São João del-Rei, MG

Possui graduação em Matemática pela Universidade Federal de Minas Gerais (1998), mestrado em Matemática pela Universidade Federal de Minas Gerais (2000) e doutorado em Matemática pela Universidade Federal de Minas Gerais (2006). Atualmente é Professora Associada da Universidade Federal de São João Del Rei (UFSJ), no campus Alto Paraopeba. Tem experiência na área de Matemática, com ênfase em Álgebra, atuando principalmente nos seguintes temas: grupos, anéis, loops, álgebras de grupos e álgebras de loops.
Isabella Fonseca Araújo, Universidade Federal de Sao Jo ˜ ao del Rei (UFSJ), Minas Gerais (MG)

Possui Ensino Médio pela Fundação Itabirana Difusora do Ensino (2013). Tem experiência na área de Engenharia Química.
Rafael Ribeiro de Assis Melo, Universidade Federal de São João del Rei (UFSJ), São João del-Rei, MG

Possui graduação em Interdisciplinar em Ciência e Tecnologia pela Universidade Federal de São João Del-Rei (2017). Graduando em Engenharia de Telecomunicações pela Universidade Federal de São João Del-Rei.

Descargas

PDF (Portugués)

Publicado

2019-12-29

Número

Vol. 6 Núm. 1 (2020)

Sección

Matemática em Contextos Técnicos e/ou Tecnológicos

Licencia

REMAT conserva los derechos de autor de los artículos publicados, teniendo derecho a la primera publicación del trabajo, mención de la primera publicación en la revista en otros medios publicados y distribución de partes o del trabajo en su conjunto con el fin de promover la revista.

Esta es una revista de acceso abierto, lo que significa que todo el contenido está disponible de forma gratuita, sin costo para el usuario o su institución. Los usuarios pueden leer, descargar, copiar, distribuir, imprimir, buscar o vincular los textos completos de los artículos, o utilizarlos para cualquier otro propósito legal, sin solicitar permiso previo a la revista o al autor. Esta declaración está de acuerdo con la definición de BOAI de acceso abierto.

Cómo citar

CORNELISSEN, Mariana Garabini; ARAÚJO, Isabella Fonseca; MELO, Rafael Ribeiro de Assis. Códigos de Reed-Muller. REMAT: Revista Eletrônica da Matemática, Bento Gonçalves, RS, v. 6, n. 1, p. 1–13, 2019. DOI: 10.35819/remat2020v6i1id3429. Disponível em: https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429.. Acesso em: 20 nov. 2024.