Global ETD Search

1	Códigos cíclicos : uma introdução aos códigos corretores de erros Aragão, Canuto Ruan Santos 13 June 2017 (has links) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / A cyclic code is a speci c type of linear code. Its relevance consists in the fact that all its main information is intrinsic to the structure of the ideals in the quotient ring K[x]=(xn - 1) via an isomorphism. In this work, we characterize the cyclic codes in biunivocal correspondence with the ideals of this quotient ring. We will also present its generating matrix, the parity matrix and we will discuss its codi cation and decoding. / Um código cíclico é um tipo específico de código linear. Sua relevância consiste no fato de que todas suas principais informações são intrinsecas à estrutura dos ideais no anel quociente K[x]=(xn 1) via um isomorfismo. Neste trabalho, caracterizamos os códigos cíclicos em correspondência biunívoca com os ideais deste anel quociente. Apresentaremos também sua matriz geradora, a matriz de paridade e abordaremos sua codificação e decodificação. Matemática Códigos de controle de erros Polinômios Matrizes Códigos corretores de erros Códigos cíclicos Matriz geradora Matriz de paridade Anel quociente Error correction codes Cyclic codes Generating matrix Parity matrix Quotient ring CIENCIAS EXATAS E DA TERRA::MATEMATICA