Codificação e Decodificação de Códigos Cíclicos sob uma Perspectiva Algébrica
Os códigos cíclicos são construídos a partir de estruturas algébricas e desempenham um papel fundamental em aplicações de comunicação e armazenamento de dados. Nesta dissertação, apresentamos e descrevemos algoritmos de codificação e decodificação de códigos cíclicos sob uma perspectiva algébrica. Para alcançar esse objetivo, introduzimos os conceitos fundamentais de códigos lineares e suas propriedades estruturais, estabelecendo a base teórica necessária para o estudo dos códigos cíclicos. Em seguida, realizamos uma caracterização algébrica geral dos códigos cíclicos sobre corpos finitos arbitrários $\mathbb{F}_q$, explorando suas representações matricial e polinomial, bem como os métodos de codificação e de decodificação por síndrome. Enfatizamos as subclasses de códigos BCH e Reed–Solomon, nas quais desenvolvemos o algoritmo de Berlekamp–Massey, essencial no processo de decodificação. Por fim, apresentamos algumas aplicações que evidenciam a relevância teórica e prática desses tipos de código.