Informe de Laboratorio

―Televisión Digital‖
Ramírez Tavera Luis Eduardo, Gantiva Gabriel Alejandro
u1400885@unimilitar.edu.co, u1400775@unimilitar.edu.co
Universidad Militar Nueva Granada


Resumen— En esta práctica observaremos los beneficios de
trabajar con los diferentes tipos de modulación digital de
señales. Para esto se utilizara el software MATLAB y una
herramienta importante, como lo es SIMULINK, que ayudara
a analizar los diferentes tipos de modulación y sus diferentes
variables. Mediante el desarrollo de este laboratorio se podrá
observar que las técnicas de modulación digital son
indispensables en cualquier sistema de comunicación, gracias
a ellas se pude generar una poderosa señal con un nivel alto
de transmisión y con el uso de propiedades como codificación
se puede generan un canal más robusto.
En esta guía se tratarán conceptos básicos de comunicaciones
digitales, en donde se implementaran simulaciones basadas en
Matlab que permitan recordar el funcionamiento básico de
técnicas de modulación y de los bloques de codificación.
Además se comprobarán y analizarán parámetros de tasa de
error, ganancia de codificación, diagramas de constelación
entre otros aspectos de los sistemas digitales.
III. MARCO TEORICO
Modulación BPSK
La Transmisión por Desplazamiento de fase binaria
(BPSK), posibilita dos fases de salida para una sola frecuencia
de portadora. Una fase de salida representa un 1 lógico y la
segunda un 0 lógico. Conforme la señal de entrada cambia de
estado, la fase de la portadora de salida se desplaza entre dos
ángulos que están 180° fuera de fase. BPSK es una forma de
modulación de onda cuadrada de portadora suprimida de una
señal de onda continua (CW). Figura 1.
Modulación QAM
La Modulación de Amplitud en Cuadratura (QAM) es una
forma de modulación en donde la información está contenida
en la fase y la amplitud de la portadora transmitida.
Este tipo de modulación usa una técnica de codificación M-
ario en donde M varía según el tipo como se muestra a
continuación.

8-QAM: Los datos se dividen en grupos de 3 bits (Tribit), en

I. INTRODUCCIÓN donde dos de estos varían la fase de la portadora y el otro la
amplitud. De esta manera la señal modulada toma 4 diferentes
Las técnicas de modulación digital son indispensables en
fases y dos diferentes amplitudes, para un total de 8 estados
cualquier sistema de comunicación, gracias a ellas se pude
diferentes. Figura 2.
generar una poderosa señal con un nivel alto de transmisión y
con el uso de propiedades como codificación se puede generan
16-QAM: Los datos se dividen en grupos de 4 bits
un canal más robusto.
(cuadribits). Las 163 posibles combinaciones hacen variar la
En esta guía se tratarán conceptos básicos de comunicaciones
amplitud y la fase de la portadora, por ende esta puede tomar
digitales, en donde se implementaran simulaciones basadas en
16 estados diferentes. Figura 3.
Matlab que permitan recordar el funcionamiento básico de
técnicas de modulación y de los bloques de codificación.
M-QAM: En la actualidad se estudia y maneja una división de
Además se comprobarán y analizarán parámetros de tasa de
datos en grupos de 9 bits, en donde se pueden legar a obtener
error, ganancia de codificación, diagramas de constelación
constelaciones con hasta 512 puntos de modulación.
entre otros aspectos de los sistemas digitales.
En el presente informe de laboratorio se plantea realizar las
diferentes técnicas de modulación indispensable para los
diferentes sistemas de comunicación, generando con ello una
señal de un alto valor de transmisión, al emplear diferentes
propiedades de codificación generando robustez en el canal
donde se trasmite.

II. OBJETIVOS
 Analizar el efecto de las modulaciones sobre una
transmisión digital.
 Recordar el concepto de codificación de canal y Figura 1. Constelación Modulación BPSK
analizar el uso de la etapa de codificación en un
sistema digital.

Figura 2. Constelación Modulación 8QAM
Figura 3. Constelación Modulación 16-QAM
Códigos de Hamming
Básicamente los códigos de Hamming que fueron introducidos
por Golay en 1949, permiten reducir el tiempo y el espacio de
codificación. Para definir esto es necesario precisar el
concepto de tasa de información de un código lineal, C(n,k).
Se llama así al cociente R=k/n. Este representa el número de
bits de información por símbolo que porta cada palabra-
código. Obviamente si se presenta una igualdad en la
capacidad correctora, va a interesar más el código con la tasa
más próxima a 1.
Cuando se trata de códigos lineales 1-correctores, se establece
que la matriz de control no puede tener menos de 3 columnas
linealmente dependientes. Si con ello la capacidad correctora
es 1, se debe seguir d ≥ 3, y recordar que el número mínimo de
columna linealmente dependiente en la matriz de control
coincide con el valor de d. Como r = n – k, por lo tanto si se
aumenta n aumenta la tasa R, lo que quiere decir que n debe
ser lo más grande posible.
No es difícil construir este tipo de códigos, hay que tener
presente una matriz de control sólo puede contener conjuntos
de 3 o más columnas linealmente dependientes. Por ende se
debe cumplir que:
 Todas las columnas deben ser diferentes.
 Ninguna columna es nula.
 Las columnas son de r=(n - k) coordenadas de A.
 La matriz de control debe tener el mayor número
posible de columnas, para que la tasa de información
sea lo más próxima a 1 posible.
Códigos Convolucionales
Los códigos convolucionales son adecuados para usarse sobre
canales con mucho ruido (alta probabilidad de error). Estos
códigos son lineales, donde la suma de las palabras de código
cualesquiera también es una palabra de código, pero a
diferencia de los lineales, se prefieren los códigos no
sistemáticos.
El sistema de memoria en la codificación convolucional
depende de los datos que se envían ahora y de los que fueron
enviados en el pasado. Un código convolucional está
especificado por tres parámetros (n,k,m )al igual que en los
códigos Hamming:
 n: Es el número de bits de la palabra codificada.
 k: Es el número de bits que de la palabra de datos.
 m: es la memoria del código o longitud restringida.
Esta codificación es continua en la que la secuencia de bits
codificada depende de los bits previos. El codificador consta
de un registro de desplazamiento K segmentos de longitud,
que se desplaza k posiciones por ciclo y genera n funciones
EXOR también por ciclo.
Finalmente la tasa de codificación es: R = k/n [5].
IV. PROCEDIMIENTOS Y ANÁLISIS DE RESULTADOS
PARTE A.
Para la realización de la práctica se trabajó con el software de
Matlab, la aplicación Simulink y el toolbox de
comunicaciones. Implementando la siguiente simulación de
modulación BPSK con y sin codificación. Para este caso se
usa un codificador Hamming.
Figura 4:diagrama de bloques Modulacion BPSK con y sin codificacion
Después de implementa la figura anterior se realizó para cada
bloque su debida configuración con las siguientes
características:
Los parámetros de cada bloque que no aparecen mencionados,
se deja el valor por defecto.
Bernoulli Binary Generator: Generador de datos binarios.
 Initial seed: 12345
 Sample time: 0.001
 Frame-based en outputs: ON
 Samples per frame: 4
 Output data type: uint8
BPSK Modulator Baseband/BPSK Modulator Baseband1:
Modulador BPSK.
 Output data type: Single
AWGN Channel/AWGN Channel1: Canal de transmission. Haciendo modificaciones de 30dB para AWGN se tiene que
 Initial seed: 54321 entre menos relación señal a ruido los puntos serán más
 Mode: Single to noise ratio (SNR) distantes.
 SNR (dB): 10

BPSK Demodulator Baseband/BPSK Demodulator

Baseband1: Demodulador BPSK.
 Pestaña Data Type: Output: uint8.

Error Rate Calculation/Error Rate Calculation: Calculo de

la tasa de error en la transmisión.
 Output data: Port
 Stop simulation: ON
 Target Number of error: 100. Figura 6: Constelación con 30 dB relación señal a ruido.
 Maximum number of symbols: 1e6
Se tabulo los resultados en la siguiente tabla modificando el
Discrete-Time Scatter Plot Scope: Medidor y visualizador valor de SNR (dB).
del diagrama de constelación.
 Points displayed: 2500 Tabla 1. Tabla resultados BPSK con y sin codificación
 New points per display: 300
 Pestaña Axes Properties:
 X-axis mínimum: -1.5
 X-axis máximum: 1.5
 Y-axis mínimum: -1.5
 Y-axis máximum: 1.5
 Pestaña Figure Properties:
 Scope-position: figposition([9 10 30 35])
 Title: Constelation BPSK/Constelation BPSK –
Hamming Encoder.

Display: se alarga (long)

Posteriormente se ejecutó la simulación y se observó cómo se

comportan los parámetros BER, Total de Errores y Total de Tabla 2. Diagramas de constelación para BPSK con y sin
símbolos. Se pudo identificar también que para cada sistema codificación
digital simulado, debe obtener un diagrama de constelación.

Figura 5: Constelación.

En la imagen anterior se observa los datos de BER, total

errores y total símbolos con los datos predeterminados:

 BER: 0
 Total Errores: 0
 Total Símbolos: 10004
PARTE B.
Se representa los valores de las constelaciones de SNR en
función de BER para los casos con y sin codificación
0
10

-5
10
-6 -4 -2 0 2 4 6 8
Figura 7: SNR en función del BER sin codificación.

0
10

-1
10

-2
10

-3
10

-4
10
-5 -4 -3 -2 -1 0 1 2 3 4 5
Figura 8: SNR en función del BER con codificación

Mediante el comando en matlab ―Bertool‖ se obtuvo una

gráfica teórica de la modulación BPSK sin codificación como
se muestra en la figura 9 y con codificación como se muestra
en la misma figura.

Figura 9: BPSK con y sin codificacion por medio de BERTOOL.

Con lo anterior se realiza el análisis encontrando que la

ganancia de codificación es de 0.61 dB

PARTE C.
Se realizó el montaje correspondiente para la modulación 16-
QAM

Como tercer ejercicio desarrollar una simulación en la cual se

observa el mismo efecto de la anterior pero, para una
modulación 16-QAM con un codificador Convolucional y
decodificador Viterbi. Identificar y analizar dichos valores y
graficas como se hizo en las actividades 1 y 2.
 AWGN Channel/AWGN Channel1: Canal de transmission.

Figura 13: Canal de transmission.

Rectangular QAM Demodulator Baseband/ Rectangular

QAM Demodulator
Figura 10: diagrama de bloques Modulacion 16-QAM con y sin codificacion Baseband 1: Demodulador QAM.
Para este montaje configurar los bloques como se muestra a
continuación:
Bernoulli Binary Generator: Generador de datos binarios.

Figura 11: Generador de datos binarios.

Figura 14.1: Demodulador QAM.
Rectangular QAM Modulator Baseband/ Rectangular
QAM Modulator
Baseband 1: Modulador QAM.

Figura 12: Modulador QAM. Figura 14.2: Demodulador QAM.

Error Rate Calculation/Error Rate Calculation: Calculo de Viterbi Decoder: Decodificador de código convolucional.
la tasa de error en la transmisión.

Figura 15: Tasa de error en la transmisión.

Error Rate Calculation1: Calculo de la tasa de error en la

transmisión.

Figura 18: Decodificador de código convolucional.

Para el punto Nº 3 al correr la simulación se presentó el

siguiente error, el cual no permitió concluir de forma completa
Figura 16: tasa de error.
el taller. Por lo tanto el punto Nº 3 y Nº 4 no tendrán su
correspondiente culminación:
Discrete-Time Scatter Plot Scope: Medidor y visualizador
del diagrama de constelación.

Figura 19: Error al correr la simulación.

Figura 17: Medidor y visualizador del diagrama de constelación. Se solucionó el error cambiando el siguiente parámetro en el
módulo Rectangular QAM Modulator Baseband/
Rectangular QAM Modulator
Baseband 1: Modulador QAM.
 Figura 20: Solución de error.

Posteriormente se ejecutó la simulación y se observó cómo se

comportan los parámetros BER, Total de Errores y Total de
símbolos. Se pudo identificar también que para cada sistema
digital simulado, debe obtener un diagrama de constelación.

Variando los diferentes parámetros se tomaron distintos datos,

que se muestran en la siguiente tabla (tabla 3).

Tabla 3. Tabla resultados 16-QAM con y sin codificación

En la tabla 4 se muestran las diferentes graficas de
constelación que dieron como resultado después de modificar
los parámetros respectivos.
Tabla 4. Diagramas de constelación para 16-QAM con y sin
codificación
Ejecutar en la línea de comandos de Matlab, el comando
bertool.
Mediante esta herramienta obtenga la gráfica de Eb/No(dB)
vs BER para las modulaciones 16-QAM con y sin
codificación.

Figura 21: Parámetros de configuración de la Herramienta Bertool de

Matlab para 16-QAM.

Con la anterior grafica se analiza que la ganancia de

codificación tiene un valor de 3.68dB. Con diferencia a la
modulación BPSK que tuvo una ganancia de 0.61dB.
PARTE D.
Efectos del ruido de fase en una modulación 256-QAM.

Para observar los diferentes efectos que causa el ruido de fase

en una modulación 256-QAM, se Implementando la siguiente
simulación de modulación QAM que incluye el ruido de fase.

Figura 24: Phase noise level (dBc/Hz): -20

Figura 22: diagrama de bloques Modulacion 256-QAM con ruido de fase.

Posteriormente se ejecutó la simulación y se observó cómo se  Phase noise level (dBc/Hz): -30
comportan los parámetros SER, Total de Errores y Total de
símbolos. Se pudo identificar también que para cada sistema
digital simulado, debe obtener un diagrama de constelación.

Lo primero que se hizo fue darle un valor bajo a la relación

señal a ruido del canal de trasmisión AWGN (32dB) y después
se fue variando la relación señal a ruido al factor de ruido de
fase, para observar los distintos cambios que sufre la
trasmisión al tener un factor de ruido del canal igual a 32 dB.
Los resultados obtenidos fuero los siguientes.

Factor De Ruido de Canal: Es/No (dB): 32

 Phase noise level (dBc/Hz): -10 Figura 25: Phase noise level (dBc/Hz): -30

 Phase noise level (dBc/Hz): -40

Figura 23: Phase noise level (dBc/Hz): -10

Figura 26: Phase noise level (dBc/Hz): -40

 Phase noise level (dBc/Hz): -20
  Phase noise level (dBc/Hz): -70

 Phase noise level (dBc/Hz): -50

Figura 29: Phase noise level (dBc/Hz): -70

Figura 27: Phase noise level (dBc/Hz): -50

 Phase noise level (dBc/Hz): -80

 Phase noise level (dBc/Hz): -60

Figura 30: Phase noise level (dBc/Hz): -80

Figura 28: Phase noise level (dBc/Hz): -60

 Los resultados obtenidos fuero los siguientes.
 Phase noise level (dBc/Hz): -90
Factor De Ruido de Canal: Es/No (dB): 88
 Phase noise level (dBc/Hz): -10

Figura 31: Phase noise level (dBc/Hz): -90

Figura 33: Phase noise level (dBc/Hz): -10

 Phase noise level (dBc/Hz): -100

 Phase noise level (dBc/Hz): -20

Figura 32: Phase noise level (dBc/Hz): -100

Figura 34: Phase noise level (dBc/Hz): -20

Después de obtener estos valores y las constelaciones con ese

nivel bajo en el canal de transmisión lo que se hizo despues
fue darle un valor alto a la relación señal a ruido del canal de
trasmisión AWGN (88dB) y después se fue variando la
relación señal a ruido al factor de ruido de fase, para observar
los distintos cambios que sufre la trasmisión al tener un factor  Phase noise level (dBc/Hz): -30
de ruido del canal igual a 88 dB.
 Figura 35: Phase noise level (dBc/Hz): -30 Figura 37: Phase noise level (dBc/Hz): -50

 Phase noise level (dBc/Hz): -40  Phase noise level (dBc/Hz): -60

Figura 36: Phase noise level (dBc/Hz): -40 Figura 38: Phase noise level (dBc/Hz): -60

 Phase noise level (dBc/Hz): -50  Phase noise level (dBc/Hz): -70
 Figura 39: Phase noise level (dBc/Hz): -70 Figura 41: Phase noise level (dBc/Hz): -90

 Phase noise level (dBc/Hz): -80  Phase noise level (dBc/Hz): -100

Figura 40: Phase noise level (dBc/Hz): -80 Figura 42: Phase noise level (dBc/Hz): -100

 Phase noise level (dBc/Hz): -90

 Despues de realizar este procedimiento y de observar
los cambios que presentaban los diferentes datos y las
constelaciones al realizar las variaciones en los
parametros de ruido de fase en ambos casos. Se
tomaron los valores de ruido de fase y los valores de
SER, y con ayuda de matlab se graficaron para
ambos casos, tanto para 88dB como para 32dB en el
AWGN.
Figura 43: Ruido de fase Vs SER.
Trabajo Complementario
a. ¿Qué tipos de codificadores de canal existen, como se
clasifican? Defina: Códigos de bloque, distancia mínima de
código, códigos cíclicos y códigos polinomios.
El propósito de un sistema de comunicaciones es transmitir
información desde un emisor hasta un receptor a través de un
canal. El esquema genérico de un sistema de comunicaciones
es el siguiente:
Figura 44: El sistema de comunicaciones
El emisor en una fuente discreta de información desde la que
se emiten los distintos símbolos del alfabeto fuente que se
quieren transmitir.
Los símbolos emitidos por la fuente llegan al codificador de la
fuente donde son transformados en símbolos de un código
binario más adecuado para ser transmitido a través de un canal
de comunicaciones.
Opcionalmente estos símbolos codificados pueden ser
comprimidos con el objetivo de reducir su tamaño para
conseguir una transmisión más rápida.
Durante la transmisión de los símbolos a través del canal
pueden producirse alteraciones de los mismos debidas a la
presencia de ruido en el canal. A estas alteraciones se las
denomina errores. Por ello, antes de enviar los símbolos
codificados a través del canal, se realiza una nueva
codificación orientada a que el receptor pueda detectar y
corregir los errores producidos en el canal.
En la recepción se realiza un proceso inverso. Primeramente
se realiza una decodificación del canal para detectar y corregir
los posibles errores que contengan los símbolos recibidos a
través del canal.
A continuación se procede a una posible descompresión de los
símbolos en el caso de haber sido comprimidos en la fuente.
Por último se realiza una decodificación en la que los
símbolos codificados se transforman en los símbolos
originales que fueron transmitidos por el emisor.
Conceptos generales
1. Información y Entropía
Podríamos intentar dar una definición amplia sobre el
concepto de información, según la cuál, la información es una
disciplina matemática que proporciona importantes
contribuciones a diversas ciencias como la informática,
comunicaciones,....... Sin embargo, trataremos de dar una
definición más intuitiva del concepto de información.
La información que transmite un mensaje no está relacionada
con su longitud. Podemos tener dos mensajes con distinta
longitud y que transmitan la misma información. El concepto
de información está muy relacionado con el concepto de
probabilidad. Cuanto más probable es un mensaje menos
información contiene.
En nuestro caso contamos con los símbolos de un alfabeto
fuente que son transmitidos por el emisor. Cada uno de estos
símbolos tiene asociada una probabilidad. El contenido en
información de cada uno de los símbolos se define como:
Las unidades son bits de información. Un concepto muy
ligado al de cantidad de información es el concepto de
entropía.
La entropía es una forma de evaluar la calidad del dispositivo
codificador. Se define como el valor medio de la información
por símbolo:
Las unidades son bits/mensaje.
2. Codificación
La codificación consiste en establecer una correspondencia
entre cada uno de los símbolos de un alfabeto fuente y una
secuencia de símbolos de un alfabeto destino. Al alfabeto
destino se le denomina alfabeto código y a cada una de las
secuencias de símbolos de este alfabeto que se corresponda
con un símbolo del alfabeto fuente se denomina palabra de
código.
Figura 45: Alfabeto fuente y alfabeto código
El alfabeto fuente contiene los símbolos originales que se
quieren codificar. El alfabeto código contiene las palabras de
código equivalentes en que se codificarán los símbolos
originales. Estas palabras de código son aptas para ser
transmitidas por un sistema de comunicaciones.
Códigos polinomiales
En ocasiones se envía un número considerable de datos
(mayor de 103) y es necesario determinar de una forma
extensa si se produjo un error en la transmisión, sin disminuir
la eficiencia o la velocidad. Además de esto, se requiere
controlar y administrar el intercambio de dichos datos. Estas
funciones las puede realizar un codiciador o una función
lógica que permita no solo detectar sino procesar
escientemente las fallas presentadas. Esta lógica se denomina
Control de Enlace de Datos (DLC). Los códigos poligonales
operan sobre un bloque de datos. Se agrega la secuencia
codificada resultante al final o intercalada en cada bloque,
dependiendo del contenido de la secuencia. El número de
símbolos agregados depende de la longitud de la dispersión
promedio (valor esperado de dispersión) del error.
Típicamente se agregan 16 o 32 símbolos. El conjunto de
símbolos calculados se denomina la sucesión de verifiacción
de trama (Frame Check Sequence FCS) o la comprobación de
redundancia cíclica (Cyclic Redun ancy Check CRC ). Antes
de la transmisión, cada trama se divide por un polinomio
generador. El residuo de esta divisi´on se agrega a la trama. En
la recepción la división se repite. Como se agregó el residuo,
el resultado debe ser cero. Un resultado distinto de cero indica
que ha ocurrido un error. Un código polinomio puede detectar
cualquier dispersión de error de longitud menor o igual a la
longitud del polinomio generador. Esta técnica requiere
hardware adicional para realizar la división. Sin embargo, con
la circuitería integrada moderna, este hardware esta disponible
y es debajo costo. La verifiacción de error CRC es ahora
bastante común, y su uso sigue en aumento.
b. ¿Cómo funcionan los códigos Hamming y los códigos
Convolucionales? Consulte varias fuentes para resolver esta
pregunta, busque ejemplos.
La idea básica de los códigos correctores de errores es enviar
dos veces la información de cada bit y comparar en la
recepción que los bits recibidos por cada uno de los dos
caminos es la misma. En caso de ser diferente, se puede
afirmar que se ha producido un error en esa línea de datos.
Figura 32: Idea básica para detectar un error en un bit concreto.
Para corregir un error binario es suficiente con la inversión
lógica del valor recibido por la línea errónea de datos. En la
figura 4b no hay suficiente información para saber cuál de los
dos hilos ha sufrido el cambio de valor, por este motivo, el
segundo envío de la información se realiza codificado a través
de bits de paridad para que la línea de datos sea única.
En general, la distancia mínima de un código para que permita
corregir errores en X líneas de datos ha de ser:
En particular, para corregir un error la distancia mínima
necesaria ha de ser 3. Si la distancia mínima fuera de 2, las
circunferencias de la figura 5 serían tangentes y una
combinación errónea sería adyacente a dos combinaciones
válidas. Al disponer de distancia mínima 3, se garantiza que
cualquier combinación errónea sea adyacente solamente a una
combinación válida [4].
Figura 32: Justificación gráfica de la necesidad de códigos con distancia
mínima 3 para corregir un error.
Definiendo:
n : número de bits del código original que se pretende
transmitir.
P: número de bits de paridad par generados en el transmisor, o
sea, número de líneas que añadimos al código inicial.
C: número de bits detectores de paridad par generados por el
receptor.
Numéricamente c debe ser igual a p para que cada un de los
bits detectores de paridad par estén vinculados a una sola línea
de bit de paridad par. Así, también se deberá cumplir que cada
pi solo esté contenido una vez en alguno de los detectores de
paridad, y más concretamente lo estará en su correspondiente
ci
c = p 107
El propósito del algoritmo de Hamming es realizar una tabla
detectora del bit erróneo a partir de los bits detectores de
paridad par generados por el receptor, es decir, poder
identificar la línea donde se ha producido el error y así
proceder a su corrección.
El número de combinaciones que se pueden formar con los c
bits tiene que ser mayor o igual que el número de líneas del
código original (n) más el número de líneas de paridad
añadidas (p) más uno, este último para contemplar el caso de
no error.
La asignación de una combinación de las 2^c posibles a una
línea física o a un bit en concreto no es aleatoria. Las
combinaciones se clasifican en tres grupos bien diferenciados:
1. Combinación asignada a la situación en que no haya error
en la transmisión.
2. Combinaciones asignadas a los bits de paridad generados en
el transmisor.
3. Combinaciones asignadas a los bits de datos del código
original.
EJEMPLO
Desarrollar el algoritmo de Hamming para corregir un error en
un bit en la transmisión de palabras de 7 bits en código ASCII.
Atendiendo a la fórmula anteriór:
Con c = 3 se pueden tratar códigos de hasta n = 4 bits.
Con c = 4 se pueden tratar códigos de hasta n = 11 bits.
Por lo tanto, se añadirán 4 bits en el origen de la transmisión
(p =4).
Tabla. 5: Tabla detectora del bit erróneo.
Se pretende que el minterm c4 c3 c2 c1 indique la línea física
o el bit donde se ha producido el error.
Para ello hay que responder a la siguiente pregunta:
¿Cuándo será uno el bit ci? En general, un bit ciserá 1 siempre
que la combinación donde se ha
producido el error tenga un uno en dicho ci. El bit c4 será uno
cuando haya un error en las combinaciones comprendidas
entre b8 a b15, ambas incluidas. Para construir la ecuación
booleana bastará con introducir en la función detectora de
paridad par (XOR) todos los bits que tengan un uno en la
columna de ci. En el caso de que haya error en una
combinación que tenga un cero en la columna ci, este cero se
conseguirá precisamente no incluyendo la combinación bien la
función XOR.
c1 = b1 ⊕ b3 ⊕ b5 ⊕ b7 ⊕ b9 ⊕ b11 ⊕ b13 ⊕ b15;
c2 = b2 ⊕ b3 ⊕ b6 ⊕ b7 ⊕ b10 ⊕ b11 ⊕ b14 ⊕ b15;
c3 = b4 ⊕ b5 ⊕ b6 ⊕ b7 ⊕ b12 ⊕ b13 ⊕ b14 ⊕ b15;
c4 = b8 ⊕ b9 ⊕ b10 ⊕ b11 ⊕ b12 ⊕ b13 ⊕ b14 ⊕ b15;
Como ya se ha mencionado al principio de este punto, la idea
básica de los códigos correctores de errores es enviar dos
veces la información de cada línea bi. Para conseguir este
objetivo hay que codificar la información a través de los bits
de paridad par, y estos bits se deben elegir para que no se
produzcan interacciones entre los distintos detectores de
pararidad par ci. La única forma de cumplir con todos estos
requisitos es utilizar las combinaciones b1, b2, b4 y b8 como
bits de paridad puesto que solamente aparecen una vez en sus
respectivas ci, es decir, solamente tienen un uno en su
minterm.
b1 = b3 ⊕ b5 ⊕ b7 ⊕ b9 ⊕ b11 ⊕ b13 ⊕ b15;
b2 = b3 ⊕ b6 ⊕ b7 ⊕ b10 ⊕ b11 ⊕ b14 ⊕ b15;
b4 = b5 ⊕ b6 ⊕ b7 ⊕ b12 ⊕ b13 ⊕ b14 ⊕ b15;
b8 = b9 ⊕ b10 ⊕ b11 ⊕ b12 ⊕ b13 ⊕ b14 ⊕ b15;
Se observa que si se sustituyen las ecuaciones de los bits de
paridad b1, b2, b4 y b8 en sus respectivas funciones ci, queda
duplicada al información de todos los bi. Como la función
XOR de una variable repetida dos veces es cero (A⊕ A=0),
cuando no se produzca ningún error aparecerá el minterm cero
en las variables c4 c3 c2 c1 , por este motivo el minterm cero
se asigna a la situación de ―no error‖ en la tabla 3.
Para finalizar, las combinaciones asignadas a datos serán
aquellas que tengan más de un uno, pero, preferiblemente el
menor número de unos para que las funciones ci sean más
simples. Las combinaciones b3 , b5 , b6 , b9 , b11 y b12 tienen
dos unos en sus minterms. Por lo tanto, hay que coger una
combinación de 3 unos para completar los 7 bits de datos que
utiliza el código ASCII.
Siguiendo, las ecuaciones resultantes quedarían simplificadas
en relación con las ecuaciones generales.
c1 = b1 ⊕ b3 ⊕ b5 ⊕ b7 ⊕ b9;
c2 = b2 ⊕ b3 ⊕ b6 ⊕ b7 ⊕ b10;
c3 = b4 ⊕ b5 ⊕ b6 ⊕ b7 ⊕ b12;
c4 = b8 ⊕ b9 ⊕ b10 ⊕ b12;
Y los bits generados en el origen serían:
b1 = P1 = b3 ⊕ b5 ⊕ b7 ⊕ b9;
b2 = P2 = b3 ⊕ b6 ⊕ b7 ⊕ b10;
b4 = P3 = b5 ⊕ b6 ⊕ b7 ⊕ b12;
b8 = P4 = b9 ⊕ b10 ⊕ b12;
La asignación de los bits de paridad pi dentro del grupo de
combinaciones que tiene un solo uno puede ser aleatoria. De la
misma manera, la asignación de los datos Didentro del grupo
de las 7 combinaciones b3 , b5 , b6 , b9 , b11 , b12 y b7 puede
ser también aleatoria. En este ejemplo se ha seguido un
criterio de subíndices crecientes en ambos casos.
Se puede comprobar fácilmente que si hay un error en la linea
de datos D4, el conjunto de las cuatro variables ci indicarían el
minterm 9. A c1 y a c4 llegaría b9 a través de los bits de
paridad b1 y b8respectivamente y simultáneamente a ambos
llegaría /b9 a través del hilo físico que ha sufrido el error.
c1 = b1 ⊕ b3 ⊕ b5 ⊕ b7 ⊕ b9 = 1 porque /b9⊕ b9=1.
c2 = b2 ⊕ b3 ⊕ b6 ⊕ b7 ⊕ b10 = 0 porque no interviene b9.
c3 = b4 ⊕ b5 ⊕ b6 ⊕ b7 ⊕ b11 = 0 porque no interviene b9.
c4 = b8 ⊕ b9 ⊕ b10 ⊕ b12 = 1 porque /b9⊕ b9=1
V. CONCLUSIONES
 Para la modulación QAM tiene como ventaja ofrecer
la posibilidad de transmitir dos señales en la misma
frecuencia, de forma que favorece el
aprovechamiento del ancho de banda disponible.
 La modulación QAM posee un aprovechamiento
mayor del ancho debanda asignado que otras
modulaciones como ASK, PSK, etc.
 La gran ventaja de las modulaciones PSK es que la
potencia de todos los símbolos es la misma, por lo
que se simplifica el diseño de los amplificadores y
etapas receptoras (reduciendo costes), dado que la
potencia de la fuente es constante.
REFERENCIAS
[1]http://www-gap.dcs.st-
and.ac.uk/~history/Mathematicians/Hamming.html.
[2] Richard W. Hamming; ―Error detecting and error
correcting codes‖; The Bell System Technical Journal;
Vol. XXVI, No. 2, pp. 147-160, April, 1950.
[3] Enrique Mandado; ―Sistemas electrónicos digitales‖;
Editorial Marcombo; 5ª edición; 1984.
[4] John F. Wakerly; ―Diseño digital. Principios y prácticas‖;
Editorial Prentice Hall, 3ª edición, 2001.
[5] Lisa Anneberg and Ece Yaprak; ―Error detection and
correction templates for digital courses‖; IEEE
Transactions on Education, Vol. 42, No. 2, pp.114-117, May,
1999.
[6] 8206 Error detection and correction unit; Intel; September,
1987.
[7] Ken Gray; ―Adding error-correcting circuit to ASIC
memory‖; IEEE Spectrum, pp. 55-60, April, 2000.
[8] FX909A Wireless modem data pump; CML
Semiconductor Products; March, 1996.