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

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 São João del Rei (UFSJ), São João del-Rei, 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

Palavras-chave:

Códigos, Reed-Muller, Mariner 9

Resumo

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

Downloads

Os dados de download ainda não estão disponíveis.

Biografia do Autor

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 São João del Rei (UFSJ), São João del-Rei, 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.

Downloads

Publicado

2019-12-29

Edição

v. 6 n. 1 (2020)

Seção

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

Licença

Os autores detêm os direitos autorais dos artigos publicados e concedem à REMAT o direito de primeira publicação e distribuição de partes ou do trabalho como um todo com o objetivo de promover a revista. Os autores são autorizados a distribuir a versão publicada do artigo, como por exemplo em repositórios institucionais, desde que façam menção de publicação inicial nesta revista a partir da disponibilização do DOI do artigo.

Os artigos são publicados sob a licença Creative Commons Attribution 4.0 International License (CC BY 4.0). Isso permite que o conteúdo seja utilizado para criação de novos trabalhos, tanto para fins comerciais quanto não comerciais, desde que seja feita a devida atribuição ao autor original, conforme especificado na licença.

Como 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, Brasil, 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: 21 dez. 2024.