Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite.
Autor(a) principal: | |
---|---|
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 |