Codigos de blocos
Faculdade Anhanguera de Taguatinga
Curso Superior de Tecnologia em Sistemas de Telecomunicações
Códigos de Bloco e Códigos Cíclicos
Taguatinga
2011
Definições iniciais
Antes da apresentação dos Códigos de Blocos Lineares, algumas definições iniciais são oportunas. Códigos de blocos se caracterizam pelo fato do processo de codificação ser feito sobre blocos de bits ou bloco de símbolos. Isso quer dizer que um feixe de bits ou símbolos é segmentado em blocos de k bits ou símbolos, a partir dos quais são geradas palavras códigos com n bits ou símbolos.Assim, a notação que caracteriza um código de bloco é (n, k). Por conveniência, a partir deste ponto a notação (n, k) estará associada à quantidade de bits. Quando a notação (n, k) for usada para representar símbolos, isso será definido explicitamente. Se k bits estão contidos em um bloco de n bits, então a quantidade de bits de redundância introduzidos no processo de codificação é (n – k).
Codificação de Fonte
A Codificação de Fonte é o processo que visa reduzir o máximo possível a informação redundante da Seqüência de Informação em sua saída, seqüência esta obtida a partir processamento do sinal de entrada.
Exitem um vasto legado de calculos e teorias que incorporam a as telecomunicações, teorias e calculos matematicos que visam a proteção da informação contra as intempéries do tempo, distância, ruido, interferência de outros sinais.. Enfim um mundo de problemas que tem sido resolvidos graças a esta refinada lógica que domina o mundo das telecomunicações.
Para que um codificador de fonte seja eficiente, necessitamos ter conhecimento de estatística da fonte. Em especial, se alguns símbolos-fonte forem conhecidos como mais prováveis do que outros. O código Morse é um exemplo de código de tamanho variável, em que as letras do alfabeto e os numerais são codificados em sequencias de marcas e espaços. O código Morse é um exemplo simples de codificação de canal. Abaixo