|
|
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA DEPARTAMENTO DE ELECTRÓNICA |
|
REDES DE COMPUTADORES II
ELO-323
|
|
Patricio Alegre D. Alejandro Ayala S. Pablo Escalante J. |
|
Profesor |
Agustín González |
INDICE
•
Introducción
•
Caso
a tratar
•
Esquema
FEC Simple
•
Esquema
FEC información redundante
•
Esquema
FEC entrelazado
•
Conclusiones
Introducción
La corrección de errores hacia
adelante (en inglés, Forward
Error Correction o FEC) es un
tipo de mecanismo de corrección de errores que permite su
corrección en el receptor sin retransmisión de la información original. Se
utiliza en sistemas sin retorno o sistemas en tiempo real donde no se puede
esperar a la retransmisión para mostrar los datos. Este mecanismo de corrección
de errores se utiliza por ejemplo, en las comunicaciones vía satélite, en las
grabadoras de DVD
y CD o en las emisiones de TDT para terminales
móviles (estándar DVB-H),
concretamente en este último caso se trata de un tipo especial de FEC,
el denominado MPE-FEC.
Funcionamiento
La posibilidad de corregir
errores se consigue añadiendo al mensaje original unos bits de redundancia. La
fuente digital envía la secuencia de datos al codificador, encargado de añadir
dichos bits de redundancia. A la salida del codificador obtenemos la denominada
palabra código. Esta palabra código es enviada al receptor y éste, mediante el
decodificador adecuado y aplicando los algoritmos de corrección de errores,
obtendrá la secuencia de datos original. Los dos principales tipos de
codificación usados son:
- Códigos bloque. La paridad en el codificador se
introduce mediante un algoritmo algebraico aplicado a un bloque de bits.
El decodificador aplica el algoritmo inverso para poder identificar y,
posteriormente corregir los errores introducidos en la transmisión.
- Códigos convolucionales.
Los bits se van codificando tal y como van llegando al codificador. Cabe
destacar que la codificación de uno de los bits está enormemente
influenciada por la de sus predecesores. La decodificación para este tipo
de código es compleja ya que en principio, es necesaria una gran cantidad
de memoria para estimar la secuencia de datos más probable para los bits
recibidos. En la actualidad se utiliza para decodificar este tipo de
códigos algoritmo de Viterbi,
por su gran eficiencia en el consumo de recursos.
Caso a tratar
l Se analizará un archivo de audio
dividido en 11 paquetes.
l Se perderán paquetes durante el
envío.
l Se aplicará cada esquema FEC.
FEC Simple
l
Primero, en ausencia de esquema FEC.
l
Por cada n paquetes crea un paquete
redundante de dando paridad.
l
Se puede reconstruir a lo más un
paquete perdido de los n enviados.
|
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
|
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
1 |
|
X |
X |
X |
X |
|
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
|
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
0 |
FEC DE INFORMACIÓN REDUNDANTE
l
Agrega un flujo de baja calidad a
cada paquete.
l Cuando
no hay pérdidas consecutivas, el receptor puede subsanar la pérdida.
FEC ENTRELAZADO
l
Paquetes son subdivididos en pequeñas
unidades.
l
En este caso 20 unidades por
paquetes.
