Reed-Muller Codes
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2019 |
| Outros Autores: | , |
| Tipo de documento: | Artigo |
| Idioma: | por |
| Título da fonte: | Remat (Bento Gonçalves) |
| Texto Completo: | https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429 |
Resumo: | 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. |
| id |
IFRS-2_f90d7db3502000f9139590353bc6c84c |
|---|---|
| oai_identifier_str |
oai:ojs2.periodicos.ifrs.edu.br:article/3429 |
| network_acronym_str |
IFRS-2 |
| network_name_str |
Remat (Bento Gonçalves) |
| repository_id_str |
|
| spelling |
Reed-Muller CodesCódigos de Reed-MullerCodesReed-MullerMariner 9CódigosReed-MullerMariner 9The 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.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).Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul2019-12-29info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.ifrs.edu.br/index.php/REMAT/article/view/342910.35819/remat2020v6i1id3429REMAT: Revista Eletrônica da Matemática; Vol. 6 No. 1 (2020); 1-13REMAT: Revista Eletrônica da Matemática; Vol. 6 Núm. 1 (2020); 1-13REMAT: Revista Eletrônica da Matemática; v. 6 n. 1 (2020); 1-132447-2689reponame:Remat (Bento Gonçalves)instname:Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS)instacron:IFRSporhttps://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429/2564Copyright (c) 2020 REMAT: Revista Eletrônica da Matemáticainfo:eu-repo/semantics/openAccessCornelissen, Mariana GarabiniAraújo, Isabella FonsecaMelo, Rafael Ribeiro de Assis2022-12-28T16:04:13Zoai:ojs2.periodicos.ifrs.edu.br:article/3429Revistahttp://periodicos.ifrs.edu.br/index.php/REMATPUBhttps://periodicos.ifrs.edu.br/index.php/REMAT/oai||greice.andreis@caxias.ifrs.edu.br2447-26892447-2689opendoar:2022-12-28T16:04:13Remat (Bento Gonçalves) - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS)false |
| dc.title.none.fl_str_mv |
Reed-Muller Codes Códigos de Reed-Muller |
| title |
Reed-Muller Codes |
| spellingShingle |
Reed-Muller Codes Cornelissen, Mariana Garabini Codes Reed-Muller Mariner 9 Códigos Reed-Muller Mariner 9 |
| title_short |
Reed-Muller Codes |
| title_full |
Reed-Muller Codes |
| title_fullStr |
Reed-Muller Codes |
| title_full_unstemmed |
Reed-Muller Codes |
| title_sort |
Reed-Muller Codes |
| author |
Cornelissen, Mariana Garabini |
| author_facet |
Cornelissen, Mariana Garabini Araújo, Isabella Fonseca Melo, Rafael Ribeiro de Assis |
| author_role |
author |
| author2 |
Araújo, Isabella Fonseca Melo, Rafael Ribeiro de Assis |
| author2_role |
author author |
| dc.contributor.author.fl_str_mv |
Cornelissen, Mariana Garabini Araújo, Isabella Fonseca Melo, Rafael Ribeiro de Assis |
| dc.subject.por.fl_str_mv |
Codes Reed-Muller Mariner 9 Códigos Reed-Muller Mariner 9 |
| topic |
Codes Reed-Muller Mariner 9 Códigos Reed-Muller Mariner 9 |
| description |
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. |
| publishDate |
2019 |
| dc.date.none.fl_str_mv |
2019-12-29 |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429 10.35819/remat2020v6i1id3429 |
| url |
https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429 |
| identifier_str_mv |
10.35819/remat2020v6i1id3429 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429/2564 |
| dc.rights.driver.fl_str_mv |
Copyright (c) 2020 REMAT: Revista Eletrônica da Matemática info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Copyright (c) 2020 REMAT: Revista Eletrônica da Matemática |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul |
| publisher.none.fl_str_mv |
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul |
| dc.source.none.fl_str_mv |
REMAT: Revista Eletrônica da Matemática; Vol. 6 No. 1 (2020); 1-13 REMAT: Revista Eletrônica da Matemática; Vol. 6 Núm. 1 (2020); 1-13 REMAT: Revista Eletrônica da Matemática; v. 6 n. 1 (2020); 1-13 2447-2689 reponame:Remat (Bento Gonçalves) instname:Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS) instacron:IFRS |
| instname_str |
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS) |
| instacron_str |
IFRS |
| institution |
IFRS |
| reponame_str |
Remat (Bento Gonçalves) |
| collection |
Remat (Bento Gonçalves) |
| repository.name.fl_str_mv |
Remat (Bento Gonçalves) - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS) |
| repository.mail.fl_str_mv |
||greice.andreis@caxias.ifrs.edu.br |
| _version_ |
1798329705615589376 |