Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27133 |
Resumo: | Códigos algébrico-geométricos (AG) são construídos a partir de divisores de uma curva algébrica, os quais podem ter suporte em um único ponto ou em vários pontos, neste caso, são chamados de multiponto. Os códigos AG de um ponto foram amplamente estudados, assim como diversos algoritmos de decodificação e aplicações. O problema da decodificação de lista foi investigado ao longo desta pesquisa para códigos AG multiponto, visto que tais algoritmos exibem melhor desempenho mesmo quando se deseja listas "com apenas uma palavra código", ou seja, em comparação com algoritmos de decodificação única, que são menos flexíveis. Nesse sentido, a principal contribuição desta tese consiste num algoritmo de decodificação de lista, que é baseado no algoritmo de decodificação única proposto por Drake [1] para códigos AG multiponto. Nesta pesquisa foram investigados códigos AG multipontos obtidos a partir de uma generalização da curva Hermitiana, que permite construir sequências de códigos com bons parâmetros. Tais códigos são comparados com os códigos de Hermite e códigos Reed-Solomon para aplicações em sistemas de comunicação que utilizam de salto em frequência para acesso múltiplo por divisão de código. Os códigos Hermitianos generalizados permitem atingir um número de usuários maior do que utilizando códigos Reed-Solomon ou códigos de Hermite sem aumentar o alfabeto (corpo finito). Além disso, são apresentados resultados comparativos entre esses códigos utilizando a probabilidade de erro de pacote para sistemas de transmissões de redes de rádio por pacote, considerando o canal AWGN e canais com interferência de banda parcial. |
id |
UFCG_31f2032c707cb7652781fa06cf143a09 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/27133 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações.Generalized hermit codes: decoding algorithms list and applications.Códigos Algébrico-geométricos MultipontoCurva Hermitiana GeneralizadaDecodificação de ListaSalto em FrequênciaDCMARedes de Rádio por Pacotes.Multipoint Algebraic-Geometric CodesHermitian Curve generalizedList DecodingFrequency JumpPacket Radio NetworksEngenharia ElétricaCódigos algébrico-geométricos (AG) são construídos a partir de divisores de uma curva algébrica, os quais podem ter suporte em um único ponto ou em vários pontos, neste caso, são chamados de multiponto. Os códigos AG de um ponto foram amplamente estudados, assim como diversos algoritmos de decodificação e aplicações. O problema da decodificação de lista foi investigado ao longo desta pesquisa para códigos AG multiponto, visto que tais algoritmos exibem melhor desempenho mesmo quando se deseja listas "com apenas uma palavra código", ou seja, em comparação com algoritmos de decodificação única, que são menos flexíveis. Nesse sentido, a principal contribuição desta tese consiste num algoritmo de decodificação de lista, que é baseado no algoritmo de decodificação única proposto por Drake [1] para códigos AG multiponto. Nesta pesquisa foram investigados códigos AG multipontos obtidos a partir de uma generalização da curva Hermitiana, que permite construir sequências de códigos com bons parâmetros. Tais códigos são comparados com os códigos de Hermite e códigos Reed-Solomon para aplicações em sistemas de comunicação que utilizam de salto em frequência para acesso múltiplo por divisão de código. Os códigos Hermitianos generalizados permitem atingir um número de usuários maior do que utilizando códigos Reed-Solomon ou códigos de Hermite sem aumentar o alfabeto (corpo finito). Além disso, são apresentados resultados comparativos entre esses códigos utilizando a probabilidade de erro de pacote para sistemas de transmissões de redes de rádio por pacote, considerando o canal AWGN e canais com interferência de banda parcial.Algebraic-geometric (AG) codes are constructed from divisors of an algebraic curve, which can be supported in a single point or in several points, in this case, they are called multipoint. One-point AG codes have been extensively studied, as have various decoding algorithms and applications. The list decoding problem has been investigated this research for multipoint AG codes, as such algorithms present better performance even when desiring "single-word"lists, ie, compared to unique decoding algorithms, which are less flexible. In this sense, the main contribution of this thesis is a list decoding algorithm, which is based on the unique decoding algorithm proposed by Drake [1] for multipoint AG codes. In this research we investigated multipoint AG codes obtained from a generalization of the Hermitian curve, which allows the construction of code sequences with good parameters. Such codes are compared to Hermite codes and Reed-Solomon codes for communication system that use frequency hopping for code division multiple access. Generalized Hermitian codes allow to reach a larger number of users than using Reed-Solomon codes or Hermite codes without increasing the alphabet (finite body). In addition, comparative results are presented between these codes using packet error probability for packet radio network transmission systems, considering the AWGN channel and channels with partial band interference.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGASSIS, Francisco Marcos de.ASSIS, F. M.;Assis, F. M.de Assis, F. M.;F. M. de Assis, Francisco M.http://lattes.cnpq.br/2368523362272656LIMA, Leocarlos Bezerra da silva.LIMA, Leocarlos Bezerra da Silva.LIMA, L.B.S.LIMA, L.B.S.http://lattes.cnpq.br/8063130389787263ORIHUELA, Fernando Eduardo Torres.Fernando Torres.TORRES, F.PELLIKAAN, R.http://lattes.cnpq.br/0603695110042197SOUSA, Ricardo Menezes Campello de.CAMPELLO DE SOUZA.R. M.Campello de Souza, R.M.http://lattes.cnpq.br/2147454017822652NEVES, Washington Luiz Araújo.NEVES, W. L. ANEVES, WASHINGTON L.A.NEVES, W. L. A.http://lattes.cnpq.br/3107104665517286ALBERT, Bruno Barbosa.ALBERT, B. B.ALBERT, BRUNO BARBOSA.BRUNO BARBOSA ALBERT.http://lattes.cnpq.br/4530607277273584SOUZA, Taciana Araújo de.2019-10-182022-09-13T17:46:19Z2022-09-132022-09-13T17:46:19Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27133SOUZA, Taciana Araújo de.Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. 2019. 103 fl. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2019.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-09-13T17:46:19Zoai:localhost:riufcg/27133Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-09-13T17:46:19Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. Generalized hermit codes: decoding algorithms list and applications. |
title |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. |
spellingShingle |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. SOUZA, Taciana Araújo de. Códigos Algébrico-geométricos Multiponto Curva Hermitiana Generalizada Decodificação de Lista Salto em Frequência DCMA Redes de Rádio por Pacotes. Multipoint Algebraic-Geometric Codes Hermitian Curve generalized List Decoding Frequency Jump Packet Radio Networks Engenharia Elétrica |
title_short |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. |
title_full |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. |
title_fullStr |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. |
title_full_unstemmed |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. |
title_sort |
Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. |
author |
SOUZA, Taciana Araújo de. |
author_facet |
SOUZA, Taciana Araújo de. |
author_role |
author |
dc.contributor.none.fl_str_mv |
ASSIS, Francisco Marcos de. ASSIS, F. M. ;Assis, F. M. de Assis, F. M.;F. M. de Assis, Francisco M. http://lattes.cnpq.br/2368523362272656 LIMA, Leocarlos Bezerra da silva. LIMA, Leocarlos Bezerra da Silva. LIMA, L.B.S. LIMA, L.B.S. http://lattes.cnpq.br/8063130389787263 ORIHUELA, Fernando Eduardo Torres. Fernando Torres. TORRES, F. PELLIKAAN, R. http://lattes.cnpq.br/0603695110042197 SOUSA, Ricardo Menezes Campello de. CAMPELLO DE SOUZA. R. M. Campello de Souza, R.M. http://lattes.cnpq.br/2147454017822652 NEVES, Washington Luiz Araújo. NEVES, W. L. A NEVES, WASHINGTON L.A. NEVES, W. L. A. http://lattes.cnpq.br/3107104665517286 ALBERT, Bruno Barbosa. ALBERT, B. B. ALBERT, BRUNO BARBOSA. BRUNO BARBOSA ALBERT. http://lattes.cnpq.br/4530607277273584 |
dc.contributor.author.fl_str_mv |
SOUZA, Taciana Araújo de. |
dc.subject.por.fl_str_mv |
Códigos Algébrico-geométricos Multiponto Curva Hermitiana Generalizada Decodificação de Lista Salto em Frequência DCMA Redes de Rádio por Pacotes. Multipoint Algebraic-Geometric Codes Hermitian Curve generalized List Decoding Frequency Jump Packet Radio Networks Engenharia Elétrica |
topic |
Códigos Algébrico-geométricos Multiponto Curva Hermitiana Generalizada Decodificação de Lista Salto em Frequência DCMA Redes de Rádio por Pacotes. Multipoint Algebraic-Geometric Codes Hermitian Curve generalized List Decoding Frequency Jump Packet Radio Networks Engenharia Elétrica |
description |
Códigos algébrico-geométricos (AG) são construídos a partir de divisores de uma curva algébrica, os quais podem ter suporte em um único ponto ou em vários pontos, neste caso, são chamados de multiponto. Os códigos AG de um ponto foram amplamente estudados, assim como diversos algoritmos de decodificação e aplicações. O problema da decodificação de lista foi investigado ao longo desta pesquisa para códigos AG multiponto, visto que tais algoritmos exibem melhor desempenho mesmo quando se deseja listas "com apenas uma palavra código", ou seja, em comparação com algoritmos de decodificação única, que são menos flexíveis. Nesse sentido, a principal contribuição desta tese consiste num algoritmo de decodificação de lista, que é baseado no algoritmo de decodificação única proposto por Drake [1] para códigos AG multiponto. Nesta pesquisa foram investigados códigos AG multipontos obtidos a partir de uma generalização da curva Hermitiana, que permite construir sequências de códigos com bons parâmetros. Tais códigos são comparados com os códigos de Hermite e códigos Reed-Solomon para aplicações em sistemas de comunicação que utilizam de salto em frequência para acesso múltiplo por divisão de código. Os códigos Hermitianos generalizados permitem atingir um número de usuários maior do que utilizando códigos Reed-Solomon ou códigos de Hermite sem aumentar o alfabeto (corpo finito). Além disso, são apresentados resultados comparativos entre esses códigos utilizando a probabilidade de erro de pacote para sistemas de transmissões de redes de rádio por pacote, considerando o canal AWGN e canais com interferência de banda parcial. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-10-18 2022-09-13T17:46:19Z 2022-09-13 2022-09-13T17:46:19Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27133 SOUZA, Taciana Araújo de.Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. 2019. 103 fl. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2019. |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27133 |
identifier_str_mv |
SOUZA, Taciana Araújo de.Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações. 2019. 103 fl. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2019. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1809744554910285824 |