Evaluación del

desempeño de los
códigos comprobación
de paridad de baja
densidad (LDPC) en
transmisión de
imágenes

Universidad de las Fuerzas

Armadas-ESPE

Nombre: Belén Tipantuña

 2

Alcance del proyecto

Estudio de los sistemas de telecomunicaciones actuales, haciendo énfasis
en los métodos de codificación y decodificación de canal que se están
desarrollando actualmente.

Estudio de los fundamentos matemáticos de los códigos LDPC, su principio

de funcionamiento, y su aplicación en estándares de telecomunicaciones
actuales.

Proceso de compresión de una imagen con formato JPEG mediante la DCT

en Matlab®.

Modelo de simulación en Matlab® para la transmisión y recepción de datos a través

de un canal con AWGN y un canal con desvanecimiento Rayleigh con modulación
BPSK empleando códigos de bloque, códigos convolucionales, turbo códigos y
codificación LDPC que evalúa el desempeño de los mismos.

Análisis comparativo del desempeño de los códigos LDPC con los códigos de
bloque, códigos convolucionales y turbo códigos, pudiendo visualizar las
ventajas y desventajas de los mismos.

Belén Tipantuña
 3

Introducción
Fuente de Codificación Codificación
información de fuente de canal Modulación

+ Canal de
Ruido comunicaciones

Decodificación Decodificación
Destino de fuente Demodulación
de canal

Belén Tipantuña
 4

Proceso de compresión
JPEG

Belén Tipantuña
Códigos
LDPC
 6

Definición
• Códigos de bloque lineal
• Inventados por R. Gallager en 1960.
1 • Redescubiertos por Mackay en 1996

• Se caracteriza por tener una matriz de chequeo de paridad H dispersa.

• Cada fila de H especifica una ecuación de chequeo de paridad.
2 • Una palabra código es válida si cumple con la condición =0

• Los códigos LDPC son decodificados en forma iterativa como los turbo
códigos.
3 • En la decodificación LDPC toman lugar los grafos Tanner.

Belén Tipantuña
 7

Ventajas y desventajas de los

turbo códigos y códigos LDPC
Tipo de Ventajas Desventajas
código
En la actualidad están posicionados como Alta complejidad de
los mejores. Presentan aplicaciones decodificación, así
incluso fuera del ámbito de transmisión como alta latencia
Turbo de datos. Incrementan la tasa de datos
códigos
sin necesidad de incrementar la potencia
de trasmisión. Son adecuados para
aplicaciones de restricción de la longitud
de datos y bloques intermedios.
Su desempeño BER es cercano al de los Necesita más
turbo códigos. Versiones modificadas iteraciones en la
presentan cada vez un mejor desempeño. decodificación.
Código Su complejidad en la decodificación es
s LDPC
menor. Su BER es muy bueno si la
longitud de código es lo suficientemente
grande (n=10000). Tiene ausencia de
patente.
Belén Tipantuña
 8

Decodificación – Decisión
hard

[ ]
0 1 01 1 00 1
𝐻= 1 1 10 0 10 0
0 0 10 0 11 1
1 0 01 1 01 0

Belén Tipantuña
 9

Decodificación – Decisión
hard

Nodos de Bits Recibidos

chequeo
F0 C1 = 1 C3 = 1 C4 = 0 C7 = 1
F1 C0 = 1 C1 = 1 C2 = 0 C5 = 1
F2 C2 = 0 C5 = 1 C6 = 0 C7 = 1
F3 C0 = 1 C3 = 1 C4 = 0 C6 = 0

Belén Tipantuña
 10

Decodificación – Decisión
hard
Nodos de Bits Enviados
chequeo
F0 C1 = 0 C3 = 0 C4 = 1 C7 = 0
F1 C0 = 0 C1 = 0 C2 = 1 C5 = 0
F2 C2 = 0 C5 = 1 C6 = 0 C7 = 1
F3 C0 = 1 C3 = 1 C4 = 0 C6 = 0

Belén Tipantuña
 11

Decodificación – Decisión
hard
Nodos Mensaje Mensaje recibido de Decisión
variables recibido los nodos de
chequeo
C0 1 F1 = 0 F3 = 1 1
C1 1 F0 = 0 F1 = 0 0
C2 0 F1 = 1 F2 = 0 0
C3 1 F0 = 0 F3 = 1 1
C4 0 F0 = 1 F3 = 0 0
C5 1 F1 = 0 F2 = 1 1
C6 0 F2 = 0 F3 = 0 0
C7 1 F0 = 0 F2 = 1 1

Nodos de Bits Recibidos

chequeo
F0 C1 = 0 C3 = 1 C4 = 0 C7 = 1
F1 C0 = 1 C1 = 0 C2 = 0 C5 = 1
F2 C2 = 0 C5 = 1 C6 = 0 C7 = 1
F3 C0 = 1 C3 = 1 C4 = 0 C6 = 0
Belén Tipantuña
Resultados
 13

Compresión de imágenes
Parámetros Valores
Nivel de cuantificación 10
Bits sin comprimir 540672
Bits comprimidos 21344
Factor de compresión 3.94%
PSNR 27.4998 dB

Imagen original Imagen descomprimida

Belén Tipantuña
 14

Compresión de imágenes
Parámetros Valores
Nivel de cuantificación 50
Bits sin comprimir 540672
Bits comprimidos 60583
Factor de compresión 11.20%
PSNR 33.1245 dB

Imagen original Imagen descomprimida

Belén Tipantuña
 15

Compresión de imágenes
Parámetros Valores
Nivel de cuantificación 90
Bits sin comprimir 540672
Bits comprimidos 151891
Factor de compresión 28.09%
PSNR 40.9936 dB

Imagen original Imagen descomprimida

Belén Tipantuña
 16

Comparación del desempeño

en el canal AWGN

Belén Tipantuña
 17
Comparación de la
calidad de la imagen sobre el canal AWGN
Imagen con códigos de bloque

Imagen original

Imagen sin codificación Imagen con códigos

convolucionales (hard)

Belén Tipantuña

Imagen con códigos

convolucionales (soft)
 18

Comparación de la
calidad de la imagen sobre el canal AWGN
Imagen con códigos turbo

Imagen original

Imagen con códigos LDPC

Belén Tipantuña
 19

MSE y PSNR de imágenes recibidas

a través del canal AWGN

Belén Tipantuña
 20

Comparación del desempeño

sobre el canal Rayleigh

Belén Tipantuña
 21
Comparación de la
calidad de la imagen sobre el canal Rayleigh
Imagen con códigos de bloque

Imagen original

Imagen sin codificación Imagen con códigos

convolucionales (hard)

Belén Tipantuña

Imagen con códigos

convolucionales (soft)
 22

Comparación de la
calidad de la imagen sobre el canal Rayleigh
Imagen con códigos turbo

Imagen original

Imagen con códigos LDPC

Belén Tipantuña
 23

MSE y PSNR de imágenes recibidas

a través del canal Rayleigh

Belén Tipantuña
 24

Conclusiones
En el presente proyecto se realizó la compresión de la imagen mediante la transformada discreta del coseno, esto
permite disminuir el tiempo de simulación y optimizar la duración de la transmisión de datos.

Se aplicó matrices de cuantificación para lograr distintos grados de compresión, obteniendo de esta manera
imágenes de baja calidad hasta llegar a resultados que son aceptables visualmente. Se observó que en la
compresión con pérdidas mientras más compresión (menor nivel de cuantificación) se realiza a una imagen más
afectará a la calidad de la misma.

Se pudo observar que al incrementar el nivel de cuantificación en la compresión de la imagen también aumenta el
valor de que se requiere para descomprimir la imagen sin ningún tipo de problemas, porque el nivel de
cuantificación es directamente proporcional a la información transmitida, es decir, que a mayor nivel de
cuantificación mayor también son el número de bits trasmitidos

Al utilizar las técnicas de codificación de canal, se puede utilizar una relación señal a ruido menor para recuperar
la información trasmitida satisfactoriamente, es así que los mejores resultados se obtuvieron empleando los
códigos turbo y LDPC.

Se llegó a tener una equivalencia con respecto a complejidad de los códigos turbo y LDPC, trabajando con 3 y 87
iteraciones respectivamente, obteniendo así un mejor desempeño de los códigos LDPC pero no es mucha la
diferencia entre la capacidad de los turbo códigos en la transmisión de datos. Los códigos LDPC irregulares
teóricamente tienen mejor desempeño que los turbo códigos por lo que se recomienda dar seguimiento a los
mismos para observar mejoras en los resultados.

Belén Tipantuña
 25

Gracias