Codigos
Concatenados
Cardenaz Villalobos Emmanuel Antonio
11 de Mayo, 2014
son constantemente atacados por factores externos que interfieren en la
AbstractLos sistemas de comunicacion
corregir la informacion transmitida, como lo son los codigos de Reed Solomon o codigos generadores de baja paridad. El
de una tecnica
uso de mas
se le conoce como codigos
concatenados, los cuales tienen propiedades muy diferentes y se
KeywordsCodigos
Concatenados, Red Solomon.
I NTRODUCCI ON
surge a partir de la
La teora de la informacion
necesidad de conocer de forma precisa la can que es posible transmitir
tidad de informacion
a traves de un canal.
Un canal puede ser considerado como aquel
medio de transporte a traves del cual se puede
transmitir un mensaje entre un emisor y un
receptor de acuerdo con el modelo ShannonWeaver.
se ven constanLos canales de informacion
temente afectados por factores externos provenientes generalmente del medio natural, lo cual
constante conocida como
crea un alteracion
ruido.
que
El ruido es toda aquella perturbacion
interfiera, disminuya o reduzca la calidad o
ocasionando
exactitud durante la comunicacion
original sea manipulada
que la informacion
y/o intercambiada cambiando total o parcialmente el contenido del mensaje.
El ruido es un factor inevitable en los
sistemas de comunicacion,
y por lo tanto
surge la necesidad de implementar sistemas
correctores de errores; estos sistemas requieren
que
de una redundancia en la informacion
les permita corregir de manera satisfactoria la
transmitida. Desafortunadamente
informacion
esto representa una gran costo respecto a la
cantidad de datos que se pueden transmitir a
traves del canal.
Codigos
Concatenados o los Codigos
de Baja
Densidad de Paridad.
Este trabajo trata de mostrar la eficiencia de
y
los Codigos
Concatenados para la correccion
de errores.
deteccion
Los Codigos
Concatenados fueron creados
por George David Forney Jr. en 1966; estan
compuestos por dos codificadores, uno interno,
y otro externo como se muestra en la figura 1. El
codificador interno es el encargado de codificar
la salida del codificador externo; este ultimo
suele ser el codificador lineal Reed Solomon ya
es muy rapida y suele
que su implementacion
ser muy eficiente, ademas de tener un gran
y ser capaz de soportar errores de
desempeno
tipo rafaga; esta es una gran ventaja explotada
en este tipo de codificadores, los cuales han
de datos
sido utilizados para la transmision
espaciales [1].
un codigo
externo de longitud n y tasa r, estos
conceptual de un codificador
Fig. 2. Operacion
concatenado.
Al pasar por el codificador externo el mensaje del bloque C1 sera recibido como una
salida Cout la cual interpretara el bloque codificado que se transmitira a traves del canal [3].
Cuando dos mensajes m son distintos se puede
demostrar que:
(Cout (m1 ), Cout (m2 )) D
(1)
codigo
concatenado es mayor o igual que D
) (2)
r)
D ISTANCIA
2.2
Donde:
R(
max
)r(1
0r(1Hq (+))
2 D ECODIFICACI ON
MI NIMA
Hq1 (1
palabras codigo
eN R mas parecidas al bloque
de codigo
interno. Este proceso preliminar es
muy importante debido a que reduce la complejidad del decodificador externo para elegir
cualquiera de las palabras perteneciente a los
codigos
enN rR .
Normalmente, la probabilidad de error por
smbolos es muy baja por lo cual es conveniente
asumir que las transmisiones incorrectas son
igualmente probables, por lo cual la matriz del
canal es representada de la siguiente manera:
p
i 6= j
q1
(3)
pij =
1p i=j
Distancia de Hamming
*
*
n
X
log Pr (ri |f i )
(4)
i=1
Donde:
(
a0 (ri , fi )
log1 p,
ri = fi
p
6 fi
log q1 , ri =
(6)
p
a (ri , fi ) (8)
(q 1) (1 p)
es equivlente a:
n log (1 p) + log
X
p
a (ri , fi )
(q 1) (1 p)
(9)
Pn
la decodificacion.
De las ventajas que tiene la mayor distancia
mnima es el echo de reinterpretar el argumento
* *
C OMPLEJIDAD
Los codigos
concatenados pueden lograr una
exponencial de la probabilidad de
disminucion
error que existe al decodificar, lo cual implica
que el costo computacional sea elevado debido
a la complejidad algebraica que se genera para
N dado un
decodificar un bloque de tamano
gran grupo de entradas.
La complejidad mas grande se encuentra en
los sistemas decodificadores, y su probabilidad
de error se encuentra bien definida por los
dados dos
limites del teorema de codificacion
parametros L y R; aunque se prefiere que estos
parametros sean ajustables, la longitud de la
cadena L siempre sera proporcional a la complejidad algebraica debido a que L puede ser
muy grande, por lo cual se convierte en un
es exponencialmente pequena.
la sobrecarga
de un canal de retroalimentacion
del buffer es equivalente a una falla en el
sistema; por lo tanto la probabilidad de tal fallo
solo depende algebraicamente de la longitud
del buffer y por lo tanto de la complejidad.
de un numero
Mediante la concatenacion
1
pLo
(12)
D ISCUSI ON
se estudio el
En este trabajo de investigacion
de un codigo.
Esta ventaja ha hecho que los
concatenada por dos
sistemas de codificacion
o mas codificadores sean utilizados en canales
altamente ruidosos, como por ejemplo las transmisiones espaciales.
computo
cada vez son mas veloces, por tal
motivo aplicaciones que satisfagan sistemas
codigos
concatenados de mayor cantidad de
bloques de codificacion,
aprovechandose de
una tasa mayor en la cual se podra transmitir
codificada, con
mayor cantidad de informacion
la ventaja de que el decodificador podra proce
sar un numero
elevado de palabras codigo.
R EFERENCES
[1]