Códigos de hermite generalizados: algoritmos de decodificação de lista e aplicações.

Detalhes bibliográficos
Autor(a) principal: SOUZA, Taciana Araújo de.
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