Laboratorio 7: CODIFICACIÓN DE CANAL

Alejandro Augusto Arenas Jiménez.

alejandro.arenas-j@mail.escuelaing.edu.co
María Alejandra Cortes Pinzón
maria.cortes-p@mail.escuelaing.edu.co
María Fernanda Gómez Gómez
maria.gomez-g@mail.escuelaing.edu.co

Resumen:
I. INTRODUCCION
II. OBJETIVOS
Objetivo general:
Familiarizar a los estudiantes con los códigos de
bloques y convolucionales y evaluar su  Cuando tenemos un error de ráfaga,
desempeño usando las herramientas de se cambian muchos bits. En un error
MATLAB y SystemVue. de ráfaga no se producirán
Objetivos específicos necesariamente, errores de bits
consecutivos. La longitud de la
1. Realizar simulaciones que permitan ráfaga se mide desde el primer hasta
comprender el proceso de detección y control de el ultimo bit correcto.
errores
2. Comprender las técnicas para analizar y
eliminar errores en los códigos de bloques de
Hamming.
3. Reconocer y familiarizarse con la herramienta
Bertool de Matlab.
III. MARCO TEORICO
1. Consultar tipos de errores, error de
2. Consultar las propiedades, funcionamiento y
bit y error de ráfaga.
tipos de los códigos de bloque y
 Al viajar una señal de un punto a
convolucionales.
otro, se pueden producir diferentes
tipos de interferencia por fenómenos Códigos de bloque:
eléctricos externos, magnetismo,
calor, etc. Esta interferencia puede Un código de bloque consiste en asignar una
cambiar la forma o el periodo de la palabra o vector de n bits a cada uno de los 2^k
señal. posibles mensajes de k bits.
 Un error de bit cambiara el 0 por un Como ejemplo el código puede interpretarse
1 y viceversa. como una tabla en la que cada posible mensaje
de entrada tenemos almacenado su palabra o
código correspondiente, algunas codificaciones
 toman este concepto como LUT (Look Up
Tables) o memorias de asignación.
Figura 1. Asignación de un código de bloque [1]
Las propiedades básicas de los códigos de
bloque son las siguientes:
 Distancia de Hamming:
Se define como el número de componentes en
las que las dos palabras son distintas, tomando
como ejemplo la anterior tabla:
d (C2, C3) = 4; d (C1, C2) = 3
Como se observa la comparación anteriormente
hecha, la distancia entre palabras es distinta.
Para cualquier código existen una distancia
mínima de hamming, esta se define como:
Dmin = min d (ci,cj)
I distinto de j.
 Peso de una palabra código:
Se define como el número de elementos o bits
distintos de cero. Tomando como referencia la
tabla 1:
W(c3) = 3; W(c0) = 0
Al igual que las distancias de Hamming, existen
un peso mínimo para la palabra de un código, el
cual consiste en la palabra que tiene el menor
número de unos, exceptuando la palabra que
tiene todo ceros.
Ahora bien, los tipos de códigos de bloque se
mencionan a continuación.
Códigos de bloque lineales.
Se dice que un código de bloque es lineal si la
suma de dos palabras código cualesquiera es
también una nueva palabra de código, se puede
expresar como:
CK =Ci+ Cj
Donde el “+” simboliza la suma de los
elementos componente a componente.
Códigos sistemáticos.
Son códigos en los que la parte del mensaje y la
parte de la redundancia estructurada pueden
identificarse de manera directa. En un código
sistemático, los k primeros bis de la palabra
código corresponden al mensaje, mientras que
los siguientes r = n - k corresponden a la
redundancia.
Para este tipo de códigos, la matriz generadora
siempre se puede descomponer de la siguiente
manera:
G= [ Ik ] [ P]
Se puede tomar el siguiente ejemplo para
referenciar bien.
Se toma la siguiente matriz generadora de un
código sistemático:
Si se multiplica la anterior matriz por un
mensaje genérico X = (x1, x2, x3) se puede
obtener lo siguiente:
 s(t): señal, limitada en frecuencia y ancho de
banda W y potencia finita.

Ahora bien, dado lo anterior, existe la este tipo de modelo de un canal no es

posibilidad de implementar un código de bloque físicamente realizable. Por esto se utiliza un
lineal sistemático con la anterior información: ruido limitado de banda, este se caracteriza por
(2) en un intervalo de tiempo [KT(K+1)T]

Figura 2. Esquema de implementación de un
código de bloque sistemático. [1]
(2)
Donde las funciones nd(t) y nq(t) son procesos
estocásticos banda base con ancho de banda W,
mutuamente independientes con media 0 y
varianza N*W/2.

Códigos Hamming. Modelo:

Son códigos de bloque lineales que tienen una

distancia mínima de 3 y cuya matriz de chequeo
se construye de una manera directa. Al tener
dicha distancia mínima se pueden usar para
corregir un error o detectar dos errores. Si se
usan directamente pueden corregir errores
aislados.

3. Averiguar la definición y características de

una canal de telecomunicaciones modelado
con la función de densidad de probabilidad
de Rayleigh y con AWGN.
Canal AWGN:
Es un canal aleatorio Gaussiano, en el cual se
genera una salida ideal modelada por medio de
la ecuación (1) en un intervalo de tiempo
[KT(K+1) T]
r(t)=s(t)+n(t) (1)
n(t) : proceso aleatorio que representa un ruido
ideal (ruido blanco gaussiano) tiene una Modelo Rayleigh
densidad de potencia constante en todas las ● La amplitud de la señal compleja recibida Rx
frecuencias N/2 que es independiente de la señal es el resultado de la suma de fasores complejos
de entrada. cada uno con magnitud y fase, asociadas a las
MPC's
● Las componentes de cada trayectoria no se
pueden descomponer en elementos más simples.
La suma se puede descomponer en fase y
cuadratura
● Si dichas componentes tienen distribución
normal de media nula entonces la amplitud del
vector tiene una distribución de Rayleigh
●Las variaciones rápidas sufridas por la señal se
deben a las interferencias destructivas y
constructivas de las distintas componentes
multi-trayectoria
Dependiendo del número de posibles fases a
● Para NLOS (Non Line of Sight), no existe tomar, recibe diferentes denominaciones. Dado
componente principal en la multi-trayectoria que lo más común es codificar un número entero
de bits por cada símbolo, el número de fases a
4. Consultar las características generales de
tomar es una potencia de dos. Así tendremos
la modulación PSK.
BPSK con 2 fases (equivalente a PAM), QPSK
La modulación por desplazamiento de fase o con 4 fases (equivalente a QAM), 8-PSK con 8
PSK (Phase Shift Keying) es una forma de fases y así sucesivamente.
modulación angular que consiste en hacer variar
IV. DESARROLLO
la fase de la portadora entre un número
determinado de valores discretos. 1. Se simuló un código Hamming (7,4)
haciendo uso de las herramientas de
La modulación PSK se caracteriza porque la fase Matlab, para esto Codificamos un
de la señal portadora representa cada símbolo de vector mensaje, el cual se ingresó
información de la señal moduladora, con un manualmente, y los parámetros de
valor angular que el modulador elige entre un
entrada utilizados fueron: longitud de
conjunto discreto de "n" valores posibles.
la palabra código, longitud del
Un modulador PSK representa directamente la mensaje, matiz generador, entre otros
información mediante el valor absoluto de la parámetros que considere. El código
fase de la señal modulada, valor que el genera un mensaje codificado y
demodulador obtiene al comparar la fase de esta decodificado, corroborar su
con la fase de la portadora sin modular.
funcionamiento.
La señal modulada resultante responde a la
siguiente expresión:

Ap∗cos ⁡(2 πft+ θ)

Donde Ap = amplitud.
F = frecuencia.
t = tiempo.

Θ = valores posibles de fase.

El siguiente diagrama representa las distintas

formas de onda:
 Realizar las siguientes simulaciones
de BER, variando la codificación tal
como se muestra en la siguiente
tabla:

4. En la herramienta Bertool,
configurar los parámetros de entrada
como se presenta a continuación:

Realizar las siguientes simulaciones

de BER, variando la codificación tal
como se muestra en la siguiente
tabla:

2. Iniciar la herramienta Bertool,

configurar los parámetros de entrada
como se presenta a continuación:
 [8]

V. CUESTIONARIO
VI. CONCLUSIONES
VII. BIBLIOGRAFIAS
[1]
http://openaccess.uoc.edu/webapps/o2/bitstream/
10609/63345/6/Teor%C3%ADa%20de%20la
%20codificaci%C3%B3n%20y
%20modulaciones%20avanzadas_M
%C3%B3dulo%202_%20Codificaci%C3%B3n
%20de%20canal%20I%3B%20introducci
%C3%B3n%20y%20c%C3%B3digos%20de
%20bloque.pdf

[2]https://inaoe.repositorioinstitucional.mx/jsp
ui/bitstream/1009/224/1/Casta
%C3%B1edaBWG.pdf

[3]http://www.itq.edu.mx/carreras/IngElectroni
ca/archivos_contenido/Apuntes%20de
%20mater
ias/CDF1206_Comm_Movil_Inalamb/3_Modela
do_ComunicacionMovil.pdf

[3]
[4]
[5]
[6]
[7]