Search

International audience

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2019-09-03T16:03:57Z No. of bitstreams: 1 LEOCARLOS BEZERRA DA SILVA LIMA - TESE PPGEE 2004.pdf: 1311673 bytes, checksum: abbc0c966d463a5a3282799a16128ae8 (MD5) Made available in DSpace on 2019-09-03T16:03:57Z (GMT). No. of bitstreams: 1 LEOCARLOS BEZERRA DA SILVA LIMA - TESE PPGEE 2004.pdf: 1311673 bytes, checksum: abbc0c966d463a5a3282799a16128ae8 (MD5) Previous issue date: 2004-09-15 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.