Applications of systems theory in the theory of codes

• Author(s): Rodrigues, Duarte Polónia
• Date: 2012
• Persistent ID: http://hdl.handle.net/10773/11109
• Origin: RIA - Repositório Institucional da Universidade de Aveiro
• Subject(s): Teoria de sistemas; Teoria de códigos; Códigos de Reed-Solomon; Estruturas algébricas; Interpolação
• Document Type: Master Thesis
• Language: English
• Advisor(s): Vettori, Paolo

Description

Os códigos the Reed Solomon são códigos cíclicos não binários com símbolos de código num corpo de Galois. Eles foram descobertos em 1960 por L. Reed e G. Solomon. Nas décadas após a sua descoberta, os códigos de RS gozaram de inúmeras aplicações. Este trabalho é maioritariamente focado nos algoritmos de codi cação e descodi cação dos códigos RS, analisando uma relação entre a teoria dos códigos e uma técnica de identi cação desenvolvida no âmbito da abordagem comportamental á teoria de sistemas. The Reed Solomon codes (RS codes) are non-binary cyclic codes with code symbols from a Galois eld. They were discovered in 1960 by I. Reed and G. Solomon. In the decades since their discovery, RS codes have enjoyed countless applications. This work is mainly focused on encoding and decoding RS codes algorithms, analyzing a relation between coding theory and an identi cation technique developed within the behavioral approach to systems theory. Mestrado em Matemática e Aplicações