Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6608| Title: | Arquitetura para um decodificador de códigos algébrico-geométricos baseados em curvas de Hermite. |
| Other Titles: | 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. |
| ???metadata.dc.creator???: | LIMA, Leocarlos Bezerra da Silva. |
| ???metadata.dc.contributor.advisor1???: | ASSIS, Francisco Marcos de. |
| ???metadata.dc.contributor.advisor2???: | NAVINER, Lirida Alves de Barros. |
| ???metadata.dc.contributor.referee1???: | PALAZZO JÚNIOR, Reginaldo. |
| ???metadata.dc.contributor.referee2???: | SILVA, Ivan Saraiva. |
| ???metadata.dc.contributor.referee3???: | NANIVER, Jean-François. |
| ???metadata.dc.contributor.referee4???: | FREIRE, Raimundo Carlos Silvério. |
| Keywords: | 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 |
| Issue Date: | 15-Sep-2004 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | 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. |
| ???metadata.dc.description.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. |
| Abstract: | 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. |
| ???metadata.dc.description.resume???: | 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. |
| Keywords: | 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 |
| ???metadata.dc.subject.cnpq???: | Engenharia Elétrica. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6608 |
| Appears in Collections: | Doutorado em Engenharia Elétrica. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| LEOCARLOS BEZERRA DA SILVA LIMA - TESE PPGEE 2004.pdf | Leocarlos Bezerra da Silva LIma - Tese PPGEE 2004 | 1.28 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.