Códigos convolucionais

Transmiss˜o de dados a Maria de Lourdes Melo Guedes Alcoforado
28 de maio de 2004

Sum´rio a 1 Introdu¸˜o ca 3

2 Canais de acesso M´ ltiplo u 5

2.1

Teoria da Informa¸ao para canais de acesso m´ltiplo . . . . . . . . . . . . . . . . c˜ u

7

2.2

Canal aditivo com dois usu´rios bin´rios . . . . . . . . . . . . . . . . . . . . . . a a

9

2.2.1

Decodibilidade unica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
´

2.2.2

C´digos lineares para o 2-BAC . . . . . . . . . . . . . . . . . . . . . . . . 11 o 2.2.3

Algumas constru¸˜es de c´digos para o 2-BAC . . . . . . . . . . . . . . . 13 co o

3 C´digos convolucionais o 15

3.1

Conceitos b´sicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 a 3.2

Codificador n˜o recursivo ou de resposta finita ao - FIR . . . . . . . . . . . . . . 16 a 3.3

Diagrama de estados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

3.4

Diagrama de Treli¸a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 c 3.5

C´digos convolucionais recursivos sistem´ticos - RSC . . . . . . . . . . . . . . . 22 o a

4 Algoritmo de Viterbi

26

5 Perfurador

31

6 Entrela¸ador c 34

6.1

Entrela¸ador de bloco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 c 6.2

Entrela¸ador de Berrou-Glavieux . . . . . . . . . . . . . . . . . . . . . . . . . . 37 c 7 Turbo Code

38

7.1

Codificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

7.2

Decodificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

1

Bibliografia

42

2

Cap´ ıtulo 1
Introdu¸˜o
ca
Em 1948 Claude Shannon criou a Teoria da Informa¸ao atrav´s de um artigo entitulado “A c˜ e
Mathematical Theory of Communication”[1]. Neste artigo ele definiu o conceito de capacidade de canal e demonstrou que se a