Professional Documents
Culture Documents
1. Introducción
Los códigos LDPC ( Low Density Parity Check Codes) son códigos de bloques
lineales que fueron planteados teóricamente por Shanon en el año 1949. Pero,
recién en el año 1993 y gracias al surgimiento de computadores mas potentes fue
posible llevar a cabo implementaciones de los mismos en las cuales se evidencie su
ventaja para el control de errores. Esto se debe, principalmente a que la ventaja
de los códigos LDPC se evidencia para códigos contruidos en base a batrices
de grandes dimensiones, lo que complica su cálculo para aplicaciones en tiempo
real.
El método clásico para la contrucción de códigos LDPC se basa en el diseño
de una matriz de chequeo de paridad H asociada con los mismos. Esta matriz se
caracteriza por ser rala, es decir que posee una cantidad reducida de unos frente
a una gran cantidad de ceros en cada una de sus columnas.
Si bien se toma como regla de diseño que la cantidad de unos por columna
debe ser de tres, en este trabajo se estudia el rendimiento de códigos LDPC
diseñados con matrices H de similar dimensión, pero con distinta cantidad de
unos por columna.
El artı́culo se organiza de la siguiente manera: en la Sección 2 se describen
las caracterı́sticas relevantes de los códigos LDPC. En la Sección 3 se describen
los experimentos realizados y la Sección 4 presenta los resultados obtenidos. Por
último, en la Sección 5 se desarrollan las conclusiones del trabajo.
3. Experimentos Propuestos
El experimento propuesto consiste calcular las tasas BER (Bit Error Rate) y
FER (Frame Error Rate) para conjuntos de muestras de matrices H de dimensión
64x128, con diferentes cantidades de unos por columna. Una vez calculados estos
parámetros se analiza cuáles topologı́as permitieron obtener valores mı́mimos y
máximos de BER y FER.
4. Resultados Obtenidos
En la Fig.2 se presenta la evolucion de la media del parámetro BER en
función de la relación S/N para las cuatro configuraciones bajo estudio. Por otro
lado, en la Fig.3 se presenta la tasa FER media en función de la S/N para cada
configuración.
0.14
1
2
0.12 3
4
0.1
0.08
BER
0.06
0.04
0.02
0
0 1 2 3
S/N [dB]
1
1
2
0.9
3
4
0.8
0.7
0.6
FER
0.5
0.4
0.3
0.2
0.1
0 1 2 3
S/N [dB]
0.32
MIN BER
MAX BER
0.3
0.28
0.26
BER
0.24
0.22
0.2
0.18
0.16
1 2 3 4
Cantidad de unos por columna
4
MIN FER
3.8 MAX FER
3.6
3.4
3.2
FER
2.8
2.6
2.4
2.2
2
1 2 3 4
Cantidad de unos por Columna
0.32
0.3
0.28
0.26
BER
0.24
0.22
0.2
0.18
0.16
1 2 3 4
Cantidad de unos por columna
Figura 6. Gráfico de cajas de la sumatoria de valores medios de la tasa BER para cada
configuracion propuesta.
5. Conclusiones
Referencias
1. Castiñeira Moreira, J.: Essentials of Error-Control Coding. Ed. Wiley. (2009).
Title Suppressed Due to Excessive Length 5
3.8
3.6
3.4
3.2
FER
2.8
2.6
2.4
2.2
2
1 2 3 4
Cantidad de unos por columna
Figura 7. Gráfico de cajas de la sumatoria de valores medios de la tasa FER para cada
configuracion propuesta.