Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.

Detalhes bibliográficos
Autor(a) principal: LIMA, Leocarlos Bezerra da Silva.
Data de Publicação: 2004
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/6608
Resumo: Esta tese consiste na descrição de uma arquitetura eficiente para um algoritmo de decodificação de códigos algébrico-geométricos (AG) baseados em curvas de Hermite. Este trabalho abrange dois temas distintos que se complementam: o estudo dos algoritmos de decodificação para códigos AG e o desenvolvimento de arquiteturas de implementação em hardware para estes decodificadores. O algoritmo objeto deste trabalho busca iterativamente funções localizadoras e avaliadoras de erros que satisfaçam um critério de equação chave. Uma nova arquitetura ´e proposta para este decodificador. São descritos operadores otimizados para implementar os cálculos mais frequentes do decodificador. A descrição da arquitetura deste decodificador segue a descri¸c˜ao de arquiteturas para unidades aritméticas em corpos finitos de característica 2, necessárias à implementação em hardware de qualquer sistema de codificação / decodificação de canal usando códigos de bloco.
id UFCG_acc16e2e654916ea975524923265ad9c
oai_identifier_str oai:localhost:riufcg/6608
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.Architecture d'un décodeur de code géométrique algébrique basé sur des courbes hermites.Architecture for an algebraic-geometric code decoder based on hermit curves.DecodificaçãoCódigos algébrico-geométricosCurvas de HermiteArquitetura de circuitos integradosCodificação de canalGeometria algébricaAlgebraic GeometryGéométrie AlgébriqueEncodage de canalChannel EncodingIntegrated Circuit ArchitectureArchitecture de circuit intégréCodes algébriques et géométriquesAlgebraic-geometric codesDecodingDécodageEngenharia Elétrica.Esta tese consiste na descrição de uma arquitetura eficiente para um algoritmo de decodificação de códigos algébrico-geométricos (AG) baseados em curvas de Hermite. Este trabalho abrange dois temas distintos que se complementam: o estudo dos algoritmos de decodificação para códigos AG e o desenvolvimento de arquiteturas de implementação em hardware para estes decodificadores. O algoritmo objeto deste trabalho busca iterativamente funções localizadoras e avaliadoras de erros que satisfaçam um critério de equação chave. Uma nova arquitetura ´e proposta para este decodificador. São descritos operadores otimizados para implementar os cálculos mais frequentes do decodificador. A descrição da arquitetura deste decodificador segue a descri¸c˜ao de arquiteturas para unidades aritméticas em corpos finitos de característica 2, necessárias à implementação em hardware de qualquer sistema de codificação / decodificação de canal usando códigos de bloco.This thesis consists on a description of an efficient architecture for a decoding algorithm of algebraic-geometric codes (AG codes) based on Hermitian curves. This work embraces two distinct complementing competences: the study of decoding algorithms for AG codes andthedevelopmentofarchitecturesforhardwareimplementationofthesedecoders. The algorithm, object of this work, searches error locator and evaluator functions iteratively that satisfy a key equation criterion. A new architecture is proposed for this decoder. Optimized operators to implement the most frequent calculations in the decoder are still proposed. The description of the architecture of this decoder follows the description of architectures for arithmetical units in finite fields of characteristic 2, necessary to implemente any channel coding / decoding system using block codes.Cette thèse consiste en une description d’une architecture efficace pour un algorithme de décodage de codes algébriques-géométriques (AG) basés sur des courbes d’Hermite. Ce travail embrasse deux compétences compl´ementaires distinctes : l’étude des algorithmes de décodage pour des codes AG et le développement d’architectures pour l’implantation mat´erielle de ces décodeurs. L’algorithme objet de ce travail recherche it´erativement les fonctions localisatrices et évaluatrices dérreurs qui satisfont un critère d’èquation clé. Une nouvelle architecture pour ce décodeur est proposée. Des opérateurs optimisés pour les calculs les plus fréquents dans le décodeur sont encore décrits. La description de l’architecture de ce décodeur suit la description des architectures pour les unités arithmétiques sur des corps finis de caract´eristique 2, nécessaires à l’implantation de n’importe quel système decodage / d´ecodage de canal en utilisant des codes de bloc.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.http://lattes.cnpq.br/2368523362272656NAVINER, Lirida Alves de Barros.NAVINER, L. A. B.http://lattes.cnpq.br/0544303806551530PALAZZO JÚNIOR, Reginaldo.SILVA, Ivan Saraiva.NANIVER, Jean-François.FREIRE, Raimundo Carlos Silvério.LIMA, Leocarlos Bezerra da Silva.2004-09-152019-09-03T16:03:57Z2019-09-032019-09-03T16:03:57Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6608LIMA, Leocarlos Bezerra da Silva. Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite. 2004. 201f. (Tese de 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, 2004.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-04-19T12:24:21Zoai:localhost:riufcg/6608Biblioteca 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:48512021-04-19T12:24:21Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
Architecture d'un décodeur de code géométrique algébrique basé sur des courbes hermites.
Architecture for an algebraic-geometric code decoder based on hermit curves.
title Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
spellingShingle Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
LIMA, Leocarlos Bezerra da Silva.
Decodificação
Códigos algébrico-geométricos
Curvas de Hermite
Arquitetura de circuitos integrados
Codificação de canal
Geometria algébrica
Algebraic Geometry
Géométrie Algébrique
Encodage de canal
Channel Encoding
Integrated Circuit Architecture
Architecture de circuit intégré
Codes algébriques et géométriques
Algebraic-geometric codes
Decoding
Décodage
Engenharia Elétrica.
title_short Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
title_full Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
title_fullStr Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
title_full_unstemmed Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
title_sort Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
author LIMA, Leocarlos Bezerra da Silva.
author_facet LIMA, Leocarlos Bezerra da Silva.
author_role author
dc.contributor.none.fl_str_mv ASSIS, Francisco Marcos de.
ASSIS, F. M.
http://lattes.cnpq.br/2368523362272656
NAVINER, Lirida Alves de Barros.
NAVINER, L. A. B.
http://lattes.cnpq.br/0544303806551530
PALAZZO JÚNIOR, Reginaldo.
SILVA, Ivan Saraiva.
NANIVER, Jean-François.
FREIRE, Raimundo Carlos Silvério.
dc.contributor.author.fl_str_mv LIMA, Leocarlos Bezerra da Silva.
dc.subject.por.fl_str_mv Decodificação
Códigos algébrico-geométricos
Curvas de Hermite
Arquitetura de circuitos integrados
Codificação de canal
Geometria algébrica
Algebraic Geometry
Géométrie Algébrique
Encodage de canal
Channel Encoding
Integrated Circuit Architecture
Architecture de circuit intégré
Codes algébriques et géométriques
Algebraic-geometric codes
Decoding
Décodage
Engenharia Elétrica.
topic Decodificação
Códigos algébrico-geométricos
Curvas de Hermite
Arquitetura de circuitos integrados
Codificação de canal
Geometria algébrica
Algebraic Geometry
Géométrie Algébrique
Encodage de canal
Channel Encoding
Integrated Circuit Architecture
Architecture de circuit intégré
Codes algébriques et géométriques
Algebraic-geometric codes
Decoding
Décodage
Engenharia Elétrica.
description Esta tese consiste na descrição de uma arquitetura eficiente para um algoritmo de decodificação de códigos algébrico-geométricos (AG) baseados em curvas de Hermite. Este trabalho abrange dois temas distintos que se complementam: o estudo dos algoritmos de decodificação para códigos AG e o desenvolvimento de arquiteturas de implementação em hardware para estes decodificadores. O algoritmo objeto deste trabalho busca iterativamente funções localizadoras e avaliadoras de erros que satisfaçam um critério de equação chave. Uma nova arquitetura ´e proposta para este decodificador. São descritos operadores otimizados para implementar os cálculos mais frequentes do decodificador. A descrição da arquitetura deste decodificador segue a descri¸c˜ao de arquiteturas para unidades aritméticas em corpos finitos de característica 2, necessárias à implementação em hardware de qualquer sistema de codificação / decodificação de canal usando códigos de bloco.
publishDate 2004
dc.date.none.fl_str_mv 2004-09-15
2019-09-03T16:03:57Z
2019-09-03
2019-09-03T16:03:57Z
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/6608
LIMA, Leocarlos Bezerra da Silva. Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite. 2004. 201f. (Tese de 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, 2004.
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6608
identifier_str_mv LIMA, Leocarlos Bezerra da Silva. Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite. 2004. 201f. (Tese de 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, 2004.
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_ 1809744391675314176