Quais os Benefcios da Codificao de Canal?

COMUNICAO DIGITAL

Introduo Cdigos Corretores de Erros

Evelio M. G. Fernndez - 2009

O uso de codificao de canal pode: aumentar a faixa de operao de um sistema de comunicao, reduzir a taxa de erros, diminuir os requerimentos de potncia transmitida ou uma combinao destes benefcios. Um bom projeto de sistema de comunicao precisa encontrar o melhor compromisso entre largura de banda, potncia e taxa de erro de bits para uma determinada aplicao.

Chip de um Receptor de Satlite

Eficincia Espectral

Codificao de Canal em Sistemas Reais

Disco Compacto: Utiliza cdigos de ReedSolomon (RS) concatenados em um esquema conhecido como CIRC (cross-interleaved RS code) Comunicao por Satlite: O padro DVB-S utiliza um cdigo convolucional puncionado de taxa e K = 7 concatenado com um cdigo RS (204, 188)

Codificao de Canal em Sistemas Reais

Sistemas COFDM (DVB-T, 802.11a): Utilizam cdigos convolucionais concatenados com cdigos RS em esquemas similares aos utilizados em comunicao por satlite. Gigabit Ethernet: Utiliza modulao codificada (TCM: Trellis-Coded Modulation) para atingir ganho de codificao de 6 dB

Sistema de Comunicao Codificado

Sistema de Comunicao Codificado

Principal problema de engenharia a ser resolvido:
Projetar e implementar o codificador/decodificador de canal de tal forma que:
A informao possa ser transmitida (ou armazenada) em um ambiente ruidoso to rpido (ou to densamente) quanto possvel. A informao possa ser reproduzida de forma confivel na sada do decodificador. O custo de implementao do codificador e do decodificador esteja dentro de limites aceitveis

Cdigos de Bloco Binrios

Um cdigo de bloco binrio de tamanho M e comprimento de bloco n um conjunto de M palavras binrias de comprimento n bits, chamadas de palavras-cdigo. Geralmente, M = 2k, k inteiro cdigo (n, k).

Distncia de Hamming Mnima

Seja C = {cl|l = 0, 1, ..., M 1} um cdigo de bloco binrio. Ento, a distncia de Hamming mnima, dmin, de C a distncia de Hamming entre as duas palavras-cdigo com menor distncia de Hamming entre elas. Ou seja,

d min = min d (ci , c j )

ci , c j C i j

Arranjo Padro para Cdigos Binrios

Arranjo Padro do Cdigo (6,3)

Exemplo: Decodificador de um Cdigo (6, 3)

Codificador de um Cdigo Cclico (n, k)

s = rH T 1 0 0 s = [r1 r2 r3 r4 r5 r6 ] 1 0 1 s1 = r1 + r4 + r6 s 2 = r2 + r4 + r5 s 3 = r3 + r5 + r6 0 0 1 0 0 1 1 0 1 1 0 1

Circuito de Clculo da Sndrome para um Cdigo Cclico (n, k)

Codificador para o Cdigo Cclico (7, 4) Gerado por g(X) = 1 + X + X3

Circuito de Clculo da Sndrome para o Cdigo Cclico (7, 4) Gerado por g(X) = 1 + X + X3

Capacidade de Deteco de Erros

Um cdigo cclico (n, k) capaz de detectar qualquer surto de erros de comprimento n k ou menor, incluindo surtos do tipo end-around. A frao de surtos no detectveis de comprimento n k +1 2 (n k 1) Para l > n k +1, a frao de surtos no detectveis de comprimento l 2 (n k)

Cdigos BCH