Códigos de Reed-Muller
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 maneir...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS)
2019-12-01
|
| Series: | REMAT |
| Subjects: | |
| Online Access: | https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429 |
| _version_ | 1797711179139776512 |
|---|---|
| author | Mariana Garabini Cornelissen Isabella Fonseca Araújo Rafael Ribeiro de Assis Melo |
| author_facet | Mariana Garabini Cornelissen Isabella Fonseca Araújo Rafael Ribeiro de Assis Melo |
| author_sort | Mariana Garabini Cornelissen |
| collection | DOAJ |
| description | 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). |
| first_indexed | 2024-03-12T07:02:20Z |
| format | Article |
| id | doaj.art-84e5a5d2fcf34fc5a8c18ab1559df845 |
| institution | Directory Open Access Journal |
| issn | 2447-2689 |
| language | English |
| last_indexed | 2024-03-12T07:02:20Z |
| publishDate | 2019-12-01 |
| publisher | Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS) |
| record_format | Article |
| series | REMAT |
| spelling | doaj.art-84e5a5d2fcf34fc5a8c18ab1559df8452023-09-02T23:39:06ZengInstituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS)REMAT2447-26892019-12-016110.35819/remat2020v6i1id3429Códigos de Reed-MullerMariana Garabini Cornelissen0Isabella Fonseca Araújo1Rafael Ribeiro de Assis Melo2Universidade 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, MGUniversidade Federal de São João del Rei (UFSJ), São João del-Rei, MGUniversidade Federal de São João del Rei (UFSJ), São João del-Rei, MGOs 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).https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429CódigosReed-MullerMariner 9 |
| spellingShingle | Mariana Garabini Cornelissen Isabella Fonseca Araújo Rafael Ribeiro de Assis Melo Códigos de Reed-Muller REMAT Códigos Reed-Muller Mariner 9 |
| title | Códigos de Reed-Muller |
| title_full | Códigos de Reed-Muller |
| title_fullStr | Códigos de Reed-Muller |
| title_full_unstemmed | Códigos de Reed-Muller |
| title_short | Códigos de Reed-Muller |
| title_sort | codigos de reed muller |
| topic | Códigos Reed-Muller Mariner 9 |
| url | https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/3429 |
| work_keys_str_mv | AT marianagarabinicornelissen codigosdereedmuller AT isabellafonsecaaraujo codigosdereedmuller AT rafaelribeirodeassismelo codigosdereedmuller |