TELECOMINICAÇÃO

TECNOLOGIA EM
SISTEMAS DE
TELECOMUNICAÇÕES

DISCIPLINA: TEORIA DA CODIFICAÇÃO
COMPONENTES DO GRUPO:

TURMA: 3ºA

“Códigos de Blocos, Códigos Cíclicos e Decodificação de Códigos Cíclicos e Códigos Convolucionais”.

Professor:

TAGUATINGA, DF.
04 de Junho de 2013.
CÓDIGO DE BLOCO

Utilizando codificação do canal com um codificador de bloco a informação é quebrada em uma seqüência de blocos de k bits de informação cada. Esse bloco é representado por um vetor binário u =(u0, u1,..., uk-1) de comprimento k chamado de seqüência de informação ou mensagem, portanto existe um total de 2k seqüências de informação distintas possíveis. O codificador transforma cada seqüência de informação u num vetor binário v =(v0, v1,..., vN-1) de comprimento n chamado palavra-código. O vetor binário é composto por k bits de informação e (n – k) bits de redundância. A redundância permite verificar a existência ou não de erros num bloco particular de tamanho n e efetuar a sua correção. Logo, existem 2k palavras código de comprimento n, este código é descrito como um código de bloco (n, k, dHmin), onde dHmin é a distância mínima de Hamming do código (Teorema 1). A razão r = k/n é chamada de taxa do código, e pode ser interpretada como o número de bits de informação que entra no codificador por bit transmitido.
Principais Características dos códigos de bloco
A distância de Hamming (dH) entre dois vetores de 2n (o conjunto das 2n palavras é formado pela união do subconjunto das 2k palavras código de n bits com o subconjunto das 2n – 2k palavras não pertencentes ao código) é definida como sendo o número de posições em que eles diferem. O peso de Hamming(wH) de um vetor é o número de coordenadas não nulas desse vetor, Exemplo: A distância de Hamming entre os vetores 10100 e 11110 é 2. O peso do primeiro vetor é 2 e do segundo é 4.
A distância Mínima de Hamming (dHmin) do código C é a menor distância encontrada entre duas palavras pertencentes ao código. Para o