UPS. Robalino Mario. Codificacin y correccin de errores.

Ensayo comparativo de las tcnicas de codificacin

y deteccin de errores
Robalino, Mario.
{Consulta, Comunicaciones Digitales, Electrnica}mrobalinov@est.ups.edu.ec
Universidad Politcnica Salesiana
Quito-Ecuador

capacidad para corregir un nmero limitado

de errores.

ResumenEn el presente documento se ver como son

las tcnicas de codificacin de arquitecturas tipo bloque,
cclicos y convolucionales como adems las tcnicas de
control de errores ARQ y FEC

ndice de TrminosDistancia de hamming, FEC,

Reed-Solomon

I.INTRODUCCIN
Los cdigos detectores y correctores de error se
refieren a los errores de transmisin en las lneas se
deben a mucho a diversos factores, como el ruido
trmico,
ruido
impulsivo
y
ruido
de
intermodulacin. Dependiendo del medio de
transmisin y del tipo de codificacin empleado, se
pueden presentar otros tipos de anomalas como
ruido de redondeo y atenuacin, as como cruce de
lneas y eco.
Se han diseado dos estrategias diferentes para el
tratamiento de los errores:

Cdigos detectores de error: Consiste en

incluir en los datos transmitidos, una
cantidad de bits redundantes de forma que
permita al receptor detectar que se ha
producido un error, pero no qu tipo de error
ni dnde, de forma que tiene que solicitar
retransmisin.
Cdigos correctores de error: Consiste en
la misma filosofa que el anterior, incluir
informacin redundante pero en este caso, la
suficiente como para permitirle al receptor
deducir cual fue el carcter que se
transmiti, por lo tanto, el receptor tiene

4 de julio de 2014

II.

FORWARD ERROR CORRECTION (FEC)

Es un tipo de mecanismo de correccin de errores

que permite su correccin en el receptor sin
retransmisin de la informacin original. Se utiliza
en sistemas sin retorno o sistemas en tiempo real
donde no se puede esperar a la retransmisin para
mostrar los datos. Este mecanismo de correccin de
errores se utiliza por ejemplo, en las
comunicaciones va satlite, en las grabadoras de
DVD y CD o en las emisiones de TDT para
terminales
mviles
(estndar
DVB-H),
concretamente en este ltimo caso se trata de un
tipo especial de FEC, el denominado MPE-FEC.
VENTAJAS

FEC reduce el nmero de transmisiones de errores,

as como los requisitos de potencia de los sistemas
de comunicacin e incrementa la efectividad de los
mismos evitando la necesidad del reenvo de los
mensajes daados durante la transmisin.
III.
AUTOMATIC REPEAT REQUEST (ARQ)
Es un sistema de correcin hacia atrs, en estos
sistemas la estacin receptora que ha detectado la
recepcin de caracteres o bloques con error procede
a pedir a la estacin emisora que repita lo recibido
con error
Existen dos formas de diseo utilizadas llamadas
stop and wait ARQ y continuos ARQ. En la stop
and wait las tramas se intercambian una a una cada

UPS. Robalino Mario. Codificacin y correccin de errores.

trama es validada si no tiene se envia una seal de

confirmacin al emisor (ACK) si la trama contiene
errores se manda una seal errnea (NACK) al
emisor, de esta manera el emisor reenva las tramas
errneas manteniendo el resto en un buffer, si el
emisor no tiene respuesta en un tiempo predispuesto
el emisor cancela el envo total del paquete o
arbitrariamente reenvia todo de nuevo sin
confirmacin del usuario. En la continuos se envian
las tramas continuamente independiente si tienen
errores o no para evitar la espera de cada deteccin,
la deteccin se hace sin hacer esperar y se utiliza un
metodo llamado go back 2 el cual mientras se envia
un mensaje se confirma el anterior, la variante
retroceda n donde despus de un numero m se
enviar un ack o nack utilizado en gran manera en
HDLC; tambin se tiene el rechazo selectivo donde
solo se reenvia la trama defectuosa
IV.

COMPARACIN ENTRE FEC Y ARQ

ARQ se hace uso de cdigos que detectan errores y

cuando aparecen se solicita la retransmisin hasta
que llega sin error.
ARQ esta en niveles inferiores de la pila de
protocolos para reducir el tiempo de reaccin
(espera de usuario) y los recursos consumidos
FEC se hace uso de cdigos (ms complejos) que
adicionalmente a la deteccin son capaces de
corregir errores.
En FEC se transmiten ms bits de redundancia pero
al reducirse las retransmisiones se compensa la tasa
efectiva total
En FEC son los nicos a tener en cuenta en los
sistemas sin canal de retorno (difusin,
almacenamiento,...)
En las tcnicas de correccin de errores (FEC) el
error es corregido por el propio receptor por medio
de la redundancia que introduca el cdigo.
En el caso de las tcnicas de deteccin de errores
(ARQ) es necesario tener un cdigo que detecte el
mayor nmero posible de errores ya que si se
detecta un error lo que se hace es pedir una
4 de julio de 2014

retransmisin por parte del emisor, y si no se

detecta error alguno, se supone que la secuencia de
bits ha llegado sin errores.
V.

CORRECCIN DE ERRORES

La correccin de errores se puede tratar de dos

formas:

Cuando se detecta el error en un

determinado fragmento de datos, el receptor
solicita al emisor la retransmisin de dicho
fragmento de datos.

El receptor detecta el error, y si estn

utilizando informacin redundante suficiente
para
aplicar
el
mtodo
corrector,
automticamente aplica los mecanismos
necesarios para corregir dicho error.

CORRECCION POR HAMMING

Es un cdigo corrector y detector de errores,

desarrollado por R.W. Hamming en 1950, y se basa
en los conceptos de bits redundantes y Distancia
Hamming, utilizado en FEC para su transmisin
Hoy, el cdigo de Hamming se refiere al (7.4). El
cdigo de Hamming agrega tres bits adicionales de
comprobacin por cada cuatro bits de datos del
mensaje. El algoritmo de Hamming (7.4) puede
corregir cualquier error de un solo bit, pero cuando
hay errores en ms de un bit, la palabra transmitida
se confunde con otra con error en un slo bit, siendo
corregida, pero de forma incorrecta, es decir que la
palabra que se corrige es otra distinta a la original, y
el mensaje final ser incorrecto sin saberlo.

La distancia Hamming H entre dos secuencias

binarias
de la misma longitud, viene
definida por el nmero de bits en que difieren.
CORECCIN POR REED-SOLOMON

El codificador Reed-Solomon toma un bloque de

informacin digital y aade bits redundantes. Los
errores pueden ocurrir durante la transmisin o
almacenamiento de informacin por varios motivos

UPS. Robalino Mario. Codificacin y correccin de errores.

(p. Ej. Ruido o interferencia, ralladuras en los

discos compactos etc.). El decodificador ReedSolomon procesa cada bloque e intenta corregir los
errores y recuperar la informacin original. El
nmero y tipo de errores que pueden ser corregidos
depende de las caractersticas del cdigo ReedSolomon.
EJM
N=255, k=223, s=8
2t=32, t=16

El decodificador puede corregir cualquier error de

16 smbolos en la palabra de cdigo, es decir,
errores de hasta 16 bytes en cualquier lugar de la
palabra pueden ser automticamente corregidos.

VI.

CDIGOS DE BLOQUE

La salida de una fuente de informacin es una

secuencia de dgitos binarios "0" o "1". En la
codificacin de bloque, esta secuencia de
informacin binaria es segmentada en bloques de
mensaje de una longitud fija; cada bloque de
mensaje, llamado u, consiste en k dgitos de
informacin. Hay un total de 2k mensajes distintos.
El codificador, de acuerdo con ciertas reglas,
transforma cada mensaje entrante u, en una palabra
binaria de n bits, v, con n > k. V es lo que llamamos
palabra cdigo (o vector cdigo) del mensaje u. Por
lo tanto, para los 2k posibles mensajes, hay 2k
palabras cdigo. A este conjunto de 2k palabras
cdigo, se le llama Cdigo bloque. Para que un
cdigo bloque sea til, las 2k palabras cdigo deben
ser distintas. En consecuencia, tiene que haber una
correspondencia uno a uno entre un mensaje u y su
palabra cdigo v.
Una estructura que se desea que tenga un cdigo
bloque, es la linealidad. Con esta estructura, la
complejidad de la codificacin se reduce
enormemente

4 de julio de 2014

VII. CDIGOS CCLICOS

Los cdigos cclicos son un subconjunto de los
cdigos lineales. Poseen dos caractersticas muy
importantes:

Son fciles de implementar usando una

circuitera basada en registros de
desplazamiento.

Tienen una
definida.

estructura

algebraica

bien

El cdigo C(n,k) es cclico si y solo si cualquier

rotacin cclica de un vector v perteneciente a C
es tambin un vector del cdigo C.
Sea v =(v0, v1, ... , vn-1). Si los componentes de v
son desplazados cclicamente un lugar a la derecha
obtenemos: v(1) =(vn-1, v0, ... , vn-2), denominada
rotacin cclica de un elemento de v. De una forma
ms general si los componentes de v son rotados
cclicamente i veces obtenemos: v(i) =(vn-i, vni+1 , ... , vn-1, v0, v1, ..., vn-i-1).
VIII. CDIGOS CONVOLUCIONALES
Este
sistema
contiene
dos
codificadores
propiamente dichos: uno exterior de bloques, y uno
interior convolucional. Estos dos codificadores
introducen redundancia en los datos con objeto de
poder detectar o corregir errores de transmisin. El
sistema contiene adems dos entrelazados cuyo
objetivo es hacer que bloques correlativos de bits no
se transmitan juntos. Este es el esquema de
codificacin empleado en la televisin digital DVB
(Digital Video Bradcasting). El esquema de
codificacin utilizado en la telefona mvil GSM es
similar, pues usa un codificador de bloques, un
codificador convolucional y un entrelazado.
Un cdigo convolucional queda especificado por
tres parmetros (n,k,m):

n es el nmero de bits de la palabra

codificada

k es el nmero de bits de la palabra de datos

UPS. Robalino Mario. Codificacin y correccin de errores.

m es la memoria del cdigo o longitud

restringida

La codificacin convolucional es una codificacin

continua en la que la secuencia de bits codificada
depende de los bits previos. El codificador consta
de un registro de desplazamiento de K segmentos de
longitud k (en total kK) que se desplaza k
posiciones por ciclo y genera n funciones EXOR
tambin por ciclo. La tasa de codificacin es,
entonces, R=k/n.

IX.

COMPARACIN ENTRE LOS DIFERENTES

CDIGOS

Los cdigos convolucionales son adecuados para

usar sobre canales con mucho ruido (alta
probabilidad de error).
Al contrario de los cdigos lineales (de bloque y
cclico), se prefieren los cdigos no sistemticos
(convolucionales)
El sistema convolucional tiene memoria: la
codificacin actual depende de los datos que se
envan ahora y que se enviaron en el pasado.
En la codificacin por bloques Los bits de paridad
agregan redundancia a la informacin con el fin de
detectar y corregir errores y dan como resultado un
aumento en el ancho de banda y, por consecuencia,
reduccin en la eficiencia de transmisin
En la codificacin por bloques la informacin se
divide en bloques de la misma longitud hacindolo
sistemtico y su distancia minima entre dos palabras
se genera por Hamming
En la comunicacin
desproporcionada

lineal

la

memoria

es

El clculo de la distancia mnima de un cdigo

como en el caso lineal sale muy costoso por eso se
opta por el cdigo cclico BCH que antemano dice
la distancia mnima a utilizarse

4 de julio de 2014

REFERENCIAS

[1]
https://www.ulpgc.es/hege/almacen/download/21/21404/CIRC
_1.pdf
[2] http://comunicaciones-ii-unefa.wikispaces.com/Unidad+III
[3] http://www2.elo.utfsm.cl/~elo341/ComDig09_HC.pdf
[4]

http://paginaspersonales.deusto.es/cruz.borges/Papers/05tCodi
gos.pdf