Universidad Nacional Tecnolgica de Lima Sur

Carrera Profesional de Ingeniera Electrnica y Telecomunicaciones

TELECOMUNICACIONES III
Tema 06
Cdigos de control de errores

Edgard Oporto
eoporto@untecs.edu.pe
Villa El Salvador, julio de 2017
 Requisitos de las telecomunicaciones

Las telecomunicaciones deben ser:

a) Eficientes en el uso de recursos

- Espectro de frecuencias
- Potencia
- Costo

b) Seguras
No debe ser factible alterar (adrede) la
informacin transmitida

c) Confiable
- Sin errores por ruido
- Minimizacin de errores de bits
2
Tipos de cdigos en telecomunicaciones

3
Tipos de cdigos en telecomunicaciones

4
 Errores de datos

a) Alteracin de los bits de informacin por el

ruido.

b) Depende de la relacin S/N (o C/N) en el

canal de transmisin.

S/N Relacin seal a ruido

C/N Relacin portadora a ruido

Es la relacin de potencias entre la seal que

lleva la informacin (portadora modulada) y el
ruido.
Se puede evaluar en cualquier punto entre Tx y Rx.
5
 Errores de datos

a) S/N del canal: BAJA O VARIABLE

Probabilidad de errores: Alta

SOLUCION: Emplear codificacin para

control de errores de alta efectividad

b) S/N del canal: ALTA O CONTROLABLE

Probabilidad de errores: Baja

Se puede emplear control de errores

simple.
6
 Errores de datos

Tipos de errores

7
 Errores de datos

Tipos de errores

Burst Error means

that 2 or more bits in
the data unit have
changed from 1 to 0 or
8
from 0 to 1.
 Codificacin para control de errores

Consiste en agregar bits adicionales a cada

unidad de informacin transmitida.

9
 Codificacin para control de errores

El control de errores tiene dos objetivos:

a) Deteccin de errores

- Solo detecta errores, no corrige.

- Emplea algoritmos simples.
- Menor sobrecarga.
- Empleado cuando es posibles la
retransmisin (por ejemplo, Internet).
Implica retardos tolerables por los usuarios.
- Empleado con la estrategia ARQ.

ARQ: Automatic Repeat Request

(Solicitud automtica de reenvo)
10
 Codificacin para control de errores

El control de errores tiene dos objetivos:

b) Correccin de errores

- Detecta y corrige errores de bits.

- Emplea algoritmos ms complejos.
- Mayor sobrecarga.
- Empleado cuando no es posibles la retransmisin
(por ejemplo, vdeo en vivo).
Implica retardos no tolerables por los usuarios.
- Empleado con la estrategia FEC.

FEC: Forward Error Correction

(Correccin automtica de errores)
11
Codificacin para control de errores

12
 Codificacin para control de errores

En general, podemos tener dos tipos de codificacin

o cdigos de control de errores:

13
 Codificacin para control de errores

En general, podemos tener dos tipos de codificacin

o cdigos de control de errores:

14
 Datos no codificados (sin control de errores)

a) No emplean redundancia.

La redundancia implica control de errores.

b) Si los datos transmitidos sufren alteracin en su

trayecto:

- Los errores de datos no son detectados

- Los datos errneos no son corregidos

c) Constan de una secuencia de unidades de

informacin transmitidas una tras otra.

Las unidades de informacin se suelen llamar:

PALABRAS DE DATOS, TRAMAS o PAQUETES 15
 Palabra de dato

La informacin no codificada consta o se transmite

en unidades denominadas palabras de datos.

Dato Dato Dato Dato Dato

Palabra de datos

16
 Datos codificados (con control de errores)

a) Emplean redundancia

La redundancia implica control de errores.

b) Si los datos transmitidos sufren alteracin en su

trayecto:

- Los errores de datos son detectados

- Los datos errneos pueden ser corregidos

c) Constan de secuencias de unidades de

informacin transmitidas una tras otra, cada una con
redundancia.

Las unidades de informacin se suelen llamar:

PALABRAS DE CODIGO 17
 Palabra de cdigo

a) Se agregan bits adicionales a cada unidad de

informacin.
Palabra de dato

- Bits de control de errores o

- Bits de redundancia

Dato CTRL Dato CTRL Dato CTRL Dato CTRL

Palabra de cdigo

18
 Palabra de cdigo

a) Se agregan bits adicionales a cada unidad de

informacin.

b) Estos bits adicionales permiten el control de

errores:

Deteccin y/o correccin

c) Aumenta la inmunidad al ruido.

Reduce la probabilidad de errores de bits

19
 Tipos de cdigos para control de errores

Existen dos grandes grupos:

a) Cdigos convolucionales
- Son complejos
- Adecuados para canales ruidosos
- Alta capacidad de correccin de errores
- Corrige tomando en cuenta datos actuales y
datos previamente recibidos.

b) Cdigos de bloques
- Son ms simples
- Empleados en canales de bajo ruido
- Limitada capacidad de correccin de errores
- Corrige tomando en cuenta solo datos
actuales 20
 Cdigos de bloques

Codifica cada k bits de la palaba de datos a n bits en

la palabra de cdigo.

Es decir, se agregan (n-k) bits de control de errores.

Palabra de dato: k bits

- Bits de control: (n-k) bits

Dato CTRL Dato CTRL Dato CTRL Dato CTRL

Palabra de cdigo 21
 Cdigos de bloques

Se denominan tambin:

Cdigos (n, k)

Transmiten k bits empleando n bits.

k<n

22
 Cdigos de bloques

Cdigos vlidos e invlidos

Sea el cdigo de bloques (n, k):

Codificador
Dato para control de Cdigo
errores

k bits n bits

Datos posibles Cdigos posibles

2 2

Cada dato se transmite mediante un nico cdigo.

Luego:
Existen 2 2 palabras de cdigo no empleados para Tx

23
 Cdigos de bloques

Cdigos vlidos e invlidos

Ejemplo

Sea: (n, k) = (8, 5)

Luego:
2 2 = 28 25 = 256 32 = 224

32 Palabras de datos

256 Palabras de cdigos

224 Palabras de cdigos no empleados durante Tx

Son cdigos que nunca se transmiten
Sin embargo, pueden recibirse
Si se reciben, se denominan cdigos invlidos
24
 Cdigos de bloques

Cdigos vlidos e invlidos

Sea el cdigo de bloques (n, k) = (3, 2)

Dato Cdigo transmitido Canal de Tx Cdigo recibido

Codificador
para control
de errores

0 0 0 0 0 0 0 0 CV
0 1 0 1 0 Ruido y perturbaciones 0 0 1 CI
1 0 1 0 0 0 1 0 CV
1 1 1 1 0 0 1 1 CI

Cada dato se transmite Los CV pueden alterarse

1 0 0 CV
mediante un nico Cdigos vlidos y convertirse en cdigos 1 0 1 CI
cdigo (CV) (CV) invlidos (CIs)
1 1 0 CV

CIs
1 1 1 CI
Cdigos no transmitidos
Tx side pero si recibidos) Rx side
CI: Cdigo invlido
25
 Cdigos de bloques

Cdigos vlidos e invlidos

Codificador
para control
Este bloque es un algoritmo que realiza
de errores la codificacin para control de errores.

a) Cada dato o palabra de dato tiene asociada o le

corresponde un cdigo o palabra de cdigo.

b) A estos cdigos se les llama cdigos vlidos (CV).

c) CV: Son palabras de cdigos asociados a palabras

de datos. Son transmitibles.

d) El ruido por el canal afecta a los CVs y los puede

convertir en CIs o en otro CV distinto. 26
 Cdigos de bloques

Cdigos vlidos e invlidos

Rx side

- Mismo CV
Tx side
(Ruido no afect)

Cdigo
Canal de Tx - Otro CV
vlido
(Ruido afect)
Ruido y perturbaciones
- Un CI
(Ruido afect)

Los CIs nunca son El ruido puede hacer que lo

transmitidos, pero si
pueden ser recibidos en
el lado receptor
que se transmite no sea
igual a lo que se reciba
27
 Cdigos de bloques

Eficacia de un cdigo de bloques

Se caracteriza mediante dos parmetros:

a) Cantidad mxima de bits errneos que el

algoritmo de control de errores (o simplemente el
cdigo o cdigo de bloques) puede detectar en
cada palabra de cdigo recibida.

b) Cantidad mxima de bits errneos que el

algoritmo de control de errores (o simplemente el
cdigo o cdigo de bloques) puede corregir en
cada palabra de cdigo recibida.

28
 Cdigos de bloques

Ejemplo
Sea el algoritmo de control de errores denominado
regla de mayora.
Consiste en repetir el dato a transmitir n veces.
La codificacin se realiza
mediante repeticin.
Dado (n, k) = (3, 1) La correccin se realiza
por la regla de mayora.

Dato Tx Cdigo Tx Cdigo recibido Bits errneos Detecta? Cdigo corregido Corrige? Dato recibido Bits errneos:
000 0 N0, 0 000 NO, 0 0 0: Rx Ok, no errores
001 1 SI, 1 000 SI, 1 0 1: Detecta y corrige Ok
2: Detecta, no corrige
010 1 SI, 1 000 SI, 1 0
3: No detecta ni corrige
011 2 SI, 1 111 SI, pero mal 1 nada
0 000
100 1 SI, 1 000 SI, 1 0
101 2 SI, 1 111 SI, pero mal 1 Luego:
110 2 SI, 1 111 SI, pero mal 1 = 2
111 3 N0, 0 111 NO, 0 1 = 1
000 3 000 0
001 2 000 0
010 2 000 0
011 1 111 1
1 111
100 2 000 0
101 1 111 1 29
110 1 111 1
 Cdigos de bloques

Ejemplo
Sea el algoritmo de control de errores denominado
regla de mayora.
= 2 Detecta hasta 2 bits errneos en las palabras de cdigo recibidas
= 1 Corrige hasta 1 bit errneo en las palabras de cdigo recibidas

No detecta, ni corrige, tres bits errneos.

Dato Tx Cdigo Tx Cdigo recibido Bits errneos Cdigo corregido Dato recibido Bits errneos:
000 0 000 0 0: Rx Ok, no errores
001 1 000 0 1: Detecta y corrige
010 1 000 0 2: Detecta, no corrige
0 000
011 2 111 1 3: No detecta, no corrige
100 1 000 0
101 2 111 1
110 2 111 1
111 3 111 1
000 3 000 0
001 2 000 0
010 2 000 0
011 1 111 1
1 111
100 2 000 0
101 1 111 1
110 1 111 1
30
 Cdigos de bloques

Hipercubos y vectores de cdigo

Una palabra de cdigo de n bits se toma como
vector y se grfica en un espacio n dimensional.

Ejemplo 1
Sea (n, k) = (2, 1)
Las palabras de cdigo se forma mediante repeticin
doble:
2 = Total de vrtices = Total de cdigos
x y 2 = Total de cdigos vlidos
(0, 0) CV
(0, 1) CI
(1, 0) CI
(1, 1) CV
31
 Cdigos de bloques

Hipercubos y vectores de cdigo

Ejemplo 2
Sea (n, k) = (1, 1)
Las palabras de cdigo se forma mediante repeticin
triple:

x y
(0, 0, 0) CV
(0, 0, 1) CI 2 = 23 = Total de vrtices = Total de cdigos
(0, 1, 0) CI 2 = 21= Total de cdigos vlidos
(0, 1, 1) CI Uno por cada palabra de datos

(1, 0, 0) CI 2 2 = 23 - 21 = Total de cdigos invlidos

(1, 0, 1) CI
(1, 1, 0) CI
(1, 1, 1) CV 32
 Cdigos de bloques

Hipercubos y vectores de cdigo

Alrededor de cada cdigo VALIDO (A y B),
existen:

a) Cdigos invlidos ms prximos

b) Cdigos invlidos ms lejanos

En el lado Rx:
Los CIs ms prximos a un CV se asocian o
corrigen a ese CV.

Por ello, los CVs deben estar distantes entre s

para evitar ambigedad en la correccin.

33
 Cdigos de bloques

Distancia de Hamming
Es un parmetro que:

a) Mide la separacin entre dos vrtices

del hipercubo.
b) Mide la separacin entre dos cdigos o
palabras de cdigo.
c) Es igual al nmero de bits distintos
entre dos palabras de cdigo.

Para el hipercubo mostrado (n, k) = (3, 1):

Distancia de Hamming entre A y B = d(A, B) = 3

d([0, 0, 0],[1, 0, 0]) = 1 Difieren en un bit
d([1, 0, 1],[1, 1, 0]) = 2 Difieren en dos bits

Cunto ms bits sean distintos entre dos vectores, la

34
separacin o distancia de Hamming entre ellos ser mayor.
 Cdigos de bloques

Distancia de Hamming

Cj C j
Fuente
de Codificador CANAL Decodificador
datos

Tx side Rx side

C j y C j pueden ser distintos en 0, 1, 2, , n bits

El receptor asigna como cdigo vlido:
- El que sea ms parecido
- El que difiera en menos bits
- El que est ms prximo
(menor distancia de Hamming)

Las tres afirmaciones son equivalentes (ver diapositivas 24 y 25).

35
 Cdigos de bloques

Esferas de Hamming
Alrededor de cada cdigo vlido se definen ESFERAS
de radio t tal que no se traslapen entre ellas.

Cada esfera contendr:

- Un cdigo vlido (como centro de la esfera)
- Cierta cantidad de cdigos invlidos prximos
Un CI de la esfera difiere hasta en t bits de su
cdigo vlido asociado.

En un sistema de telecomunicaciones, al recibirse

cdigos invlidos:
=> El Rx los asocia o corrige al CV de su esfera
correspondiente.
36
 Cdigos de bloques

Esferas de Hamming
Ejemplo
Sea el cdigo (n, k) = (5, 1), de cinco repeticiones.
Se emplea un hipercubo de 5 dimensiones con 25 =
32 vrtices.
Solo existen dos cdigos vlidos:
00000 y 11111
La distancia de Hamming entre ambos es de 5.

La esfera alrededor de cada CV debe tener radio 2 para evitar traslape

con otra esfera.
Si el ruido altera 0, 1 o 2 bits => puede ser corregido.
Si tiene 4, se detecta; se corrige errneamente.
Si tiene 5, no se detecta ni corrige.
Si tiene 3, se detecta, no se corrige (indefinido, esta justo entre dos
esferas).

Cunto ms vrtices contenga la esfera: menor probabilidad de error y mayor sobrecarga.37

 Cdigos de bloques

Deduccin de l y t
Extendemos el hipercubo, los desglosamos.

Ejemplo 1
Para el cdigo de bloques (2, 1)
Tx 00 11 Cdigos vlidos transmitidos

Canal Canal y ruido

Rx 00 01 11 Cdigos vlidos e invlidos recibidos

10

Cdigo vlido Tx sin error

Cdigo invlido Tx con error, de CV a CV distinto
Tx con error, de CV a CI 38
 Cdigos de bloques

Deduccin de l y t
Ejemplo 1
Para el cdigo de bloques (2, 1)
Tx 00 11 Cdigos vlidos transmitidos

2 2
Canal 0 1 0 Canal y ruido
1

Rx 00 01 11 Cdigos vlidos e invlidos recibidos

10

De la grfica:
l = # bits errneos mximo que detecta = 1
t = # bits errneos mximo que corrige = 0
No detecta ni corrige errores de 2 bits
39
SE DETECTA ERROR AL RECIBIR UN CODIGO INVALIDO.
 Cdigos de bloques

Deduccin de l y t
Ejemplo 2
Para el cdigo de bloques (3, 1)
Tx 000 111 Cdigos vlidos transmitidos

3 3
Canal 1 2 2 Canal y ruido
0 1 0

Rx 000 001 111 Cdigos vlidos e invlidos recibidos

110
010 101
100 011

De la grfica:
l = # bits errneos mximo que detecta = 2
t = # bits errneos mximo que corrige = 1
No detecta ni corrige errores de 3 bits
40
SE DETECTA ERROR AL RECIBIR UN CODIGO INVALIDO.
 Cdigos de bloques

Deduccin de l y t
Ejemplo 2
Para el cdigo de bloques (3, 1)
Tx 000 111 Cdigos vlidos transmitidos

3 3
Canal 1 2 2 Canal y ruido
0 1 0

Rx 000 001 111 Cdigos vlidos e invlidos recibidos

110
010 101
d=1 100 011 d=1
d=2
d=3 d: distancia de Hamming
d=2

De la grfica:
l = # bits errneos mximo que detecta = 2
t = # bits errneos mximo que corrige = 1
No detecta ni corrige errores de 3 bits
41
SE DETECTA ERROR AL RECIBIR UN CODIGO INVALIDO.
 Cdigos de bloques

Deduccin de l y t
Ejemplo 3
Para el cdigo de bloques (n, k)
Tx B
A

Canal
0 1 2 3 0
l+1 l 3 2 1

Rx d=1

A B
0 1 2 3 t
Esfera de Hamming Esfera de Hamming

d = dmn = 2t +1

dmn # de bits mnimo que deben alterarse para convertir un CV en otro CV distinto
Es la menor distancia entre dos CV
De la grfica:
- Se corrigen hasta t errores de bits = 1
- Se detectan hasta l errores de bits
- dmn = l + 1 1
t= 42
- l = 2t 2
 Cdigos de bloques

Deduccin de l y t
Ejemplo 3
Para el cdigo de bloques (n, k)
Tx B
A

Canal
0 1 2 3 0
l+1 l 3 2 1

Rx d=1

A B
0 1 2 3 t
Esfera de Hamming Esfera de Hamming

d = dmn = 2t +1

Deteccin posible cuando:

# bits errneos < dmn
Caso contrario:
La palabra de cdigo recibida se asocia a otro CV que no le corresponde. No se detecta error.
43
 Cdigos de bloques

Deduccin de l y t
Efectividad de un cdigo de bloques depende
de dmn.

A mayor dmn, menor posibilidad de error de decodificacin.

Ejemplo
Cdigo (2, 1) de doble repeticin
dmn = 2

l = dmn 1 = 2 1 = 1
t = (dmn 1)/2 = 0.5 0

No corrige nada.
Detecta errores de 1 bits.

44
 Cdigos de bloques

Deduccin de l y t
Efectividad de un cdigo de bloques depende
de dmn.

A mayor dmn, menor posibilidad de error de decodificacin.

Ejemplo
Cdigo (3, 1) de triple repeticin
dmn = 3

l = dmn 1 = 3 1 = 2
t = (dmn 1)/2 = 1

Corrige errores de 1 bit.

Detecta errores de hasta 2 bits.

45
 Cdigos FEC

Permiten la correccin de errores en el Rx sin

retransmisin de la informacin original.

Se emplean en sistemas:

- Sin retorno, retorno costoso o imposible

- En tiempo real
- Que no almacenan los datos enviados en el
lado Tx (casos de audio y vdeo en vivo)

Ejemplos:
- Comunicaciones va satlite
- Grabadoras de DVD y CD, memorias FLASH
- TDT para terminales mviles
46
 Cdigos FEC

Aplicaciones

47
 Cdigos FEC

Historia

48
 Cdigos FEC

Historia

49
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
a) Cdigos convolucionales
La decodificacin es compleja y se suele realizar mediante
el llamado ALGORITMO DE VITERBI, por su eficiencia
computacional.

b) Cdigos de bloques

50
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
b) Cdigos de bloques
Cdigo Hamming

Cdigos cclicos
Son un tipo de cdigos de bloques lineales.
Son ms eficientes en la decodificacin.

Ejemplos:
CRC Cdigo de redundancia cclica
Usando en comunicaciones de datos

Cdigo Golay
Es un cdigo binario como el Hamming
Cdigos Q-arios
* Bose-Chaudari-Hocquenqhem (BCH)
* Reed Solomon
51
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
b) Cdigos de bloques
Cdigo Golay

52
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
b) Cdigos de bloques
Cdigo Golay

53
 Cdigos FEC

Los dos principales tipos de codificacin empleados

son:
b) Cdigos de bloques
Cdigo Reed-Solomon

Se emplea en:
DVB Digital Video Broadcasting (comunicaciones satelitales)
TDT (ISDB-T)
CDs, DVDs
DAB Digital Audio Broadcasting (radio digital)
Telefona mvil
Sondas espaciales
Comunicacin digital por cable telefnico(xDSL)

54
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
b) Cdigos de bloques
Cdigo Reed-Solomon
Inventado en 1960 por:

Gustave Solomon
Irving Stoy Reed

https://es.wikipedia.org/wiki/Irving_Stoy_Reed
55
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
b) Cdigos de bloques
Cdigo Reed-Solomon

56
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
b) Cdigos de bloques
Cdigo Reed-Solomon

57
 Cdigos FEC

Los dos principales tipos de codificacin

empleados son:
a) Cdigos de bloques
Cdigo Reed-Solomon

58
 Cdigos FEC

Cdigos Q-arios (n, M, d)

59
Cdigos FEC

60
 Cdigos FEC

ISDB - Radiodifusin Digital de Servicios Integrados

Conjunto de normas japonesas para las
transmisiones de radio y TV digital.

Al igual que la norma europea (DVB) consta

de una familia de componentes:

ISDB-T TV digital terrestre

ISDB-S TV satelital
ISDB-C TV por cable
ISDD-Tsb Radio digital
ISDB-Tmm Servicios multimedia

ISDB-T emplea correccin de errores convolucional 7/8, 3/4, 2/3,

ISDB-Tb Norma brasilea basada en la norma japonesa: emplea
MPEG-4, 30fps en dispositivos mviles. 61
Cdigos FEC

62
 Cdigos FEC

Eb/No (se mide en dB)

Es la relacin entre la energa por bit y la densidad espectral
de potencia de ruido.

Tambin conocido como SNR por bit.

Mide la calidad o relacin seal a ruido en sistema digitales.

En sistemas analgicos se emplea la SNR.
Sin embargo, ambos estn relacionados.

Muy til cuando se comparan el BER de distintos tipos de

modulacin digital sin tomar en cuenta el BW.

Se mide en el Rx y permite conocer que tan fuerte es la seal.

63
 Cdigos FEC

Eb/No
Sea:
Eb: Energa por bit
S: Potencia de la seal
Tb: Tiempo de bit
No: Densidad espectral de potencia de ruido (Watts/Hz)
N: Potencia total de ruido
BW: Ancho de banda del canal
BR: Tasa de bits

= =

=
64
Cdigos FEC

65
 Cdigos FEC

Teorema de Shannon
El BR mximo confiable de un canal depende de su BW y la
relacin SNR.

< 2 1+

66
 Cdigos FEC

Teorema de Shannon
Ejemplos

Eficiencia de uso del BW

= /

67
 Cdigos FEC

Eb/No
Ejemplo
Si la potencia de una seal es de 290W y la potencia del ruido
es de 54W con un BW de 1520Hz, calcular la capacidad del
canal de transmisin.

Solucin
Hallamos SNR:
290
= 10 log = 7.3
54

Hallamos el BR mximo:

< 2 1+ = 1520 2 1 + 5.37 = 4060.4

=

68
 Cdigos FEC

Eb/No
Ejemplo

69
 Cdigos FEC

Eb/No
Ejemplo

Qu nivel de seal da
una buena calidad de
llamada:

-80 o -90 dBm

La calidad no solo
depende del nivel de la
seal.

70
 Cdigos FEC

Algoritmo de Viterbi
Es un algoritmo de programacin dinmica.
Se aplica en la decodificacin de cdigos convolucionales
empleados en:

- Redes de telefona celular digital GSM y CDMA

- Mdems de lnea conmutada
- Satlites
- Comunicaciones espaciales
- Redes inalmbricas IEEE 802.11

Tiene otras aplicaciones en reconocimiento y sntesis del habla

y bioinformtica.

Leer la biografa de Andrew Viterbi

https://es.wikipedia.org/wiki/Andrew_Viterbi

71
 Cdigos FEC

Algoritmo de Viterbi

https://viterbischool.usc.edu/about-andrew-viterbi/
https://hipertextual.com/2014/07/qualcomm-historia

72
 Cdigos FEC

Cdigo convolucional
Es un tipo de cdigo de deteccin de errores.

A diferencia de los cdigos de bloques, las

palabras de un cdigo convolucional se
generan no solo a partir de los dgitos de
informacin actuales sino tambin con la
anterior.

Por ello, es un sistema con memoria.

73
 Cdigos FEC

Cdigo convolucional

Codificacin
Existen diversos mtodos.
El ms comn es el basado en registros de
desplazamiento conectados con sumadores
base 2 en los que se realiza la codificacin.

Decodificacin
Consiste en escoger la secuencia ms
probable entre todas las posibles. De los
diversos algoritmos existentes, el ms ptimo
y empleado es el algoritmo de Viterbi.

74
 Cdigos FEC

Cdigo convolucional

75
 Cdigos FEC

Cdigo convolucional

76
 Cdigos FEC

Cdigo convolucional

77
 Cdigos FEC

Cdigo convolucional

78
 Cdigos FEC

Cdigo convolucional Diagrama de estados

79
 Cdigos FEC

Cdigo convolucional Ejemplo

80
 Cdigos FEC

Cdigo convolucional Ejemplo

81
 Cdigos FEC

Cdigo convolucional Ejemplo

82
 Cdigos FEC

Cdigo convolucional Ejemplo

http://es.slideshare.net/jimenezrevelo/codificacin-convolucional-decodificador-de-viterbi-y-turbo-cdigo

83