“Año del Diálogo y la Reconciliación Nacional”

ESCUELA PROFESIONAL DE INGENIERIA

ELECTRÓNICA
TELECOMUNICACIONES II

PROYECTO DE INVESTIGACION

TEMA :
Ecualización Viterbi de
interferencia ISI
DOCENTE :
Ing. Nombera Lossio Martin

INTEGRANTES :
 Blanco Sánchez Santiago
 Falla Gastulo Daniel
 Piscoya Valdivieso Jose
 Perez Mazabel
 Garro Gómez
 Farro Incio

Lambayeque, noviembre del 2018

0
 Ecualización Viterbi de interferencia ISI - UNPRG

ÍNDICE

INTRODUCCION…………………………………………………..… 2

A. FORMULACION DEL PROBLEMA…………………….……… 3

B. OBJETIVOS………………………………………………………… 4

B.1 OBJETIVO GENERAL……………………………………….. 4

B.2 OBJETIVOS ESPECIFICOS………………………………… 4

C. HIPOTESIS………………………………………………………. 4

D. JUSTIFICACIÓN……………………………………...………… 4

E. MARCO TEÓRICO………………………………………………. 5

F. CONCLUSIONES…………………………………………..…… 9

G. BIBLIOGRAFÍA…………………………………………………..10

1
 Ecualización Viterbi de interferencia ISI - UNPRG

INTRODUCCIÓN

Antes de toda explicación sería preciso detallar lo que es ecualización consiste en

modificar la amplitud de la señal de sonido en determinadas frecuencias para conseguir
que el sonido sea más real o se adapte a las preferencias del oyente.

Ya sabemos que por lo general el canal de comunicación no es un canal ideal. Tal como
se ha visto, en general este puede tener un comportamiento selectivo en frecuencia y
también puede variar en el tiempo. Cuando el canal es dispersivo en tiempo aparece el
efecto de interferencia intersimbolica (ISI) que, si la canal varia de manera lo bastante
lenta, puede ser mitigado mediante un ecualizador. El funcionamiento se basa en la
estimación del efecto dispersivo del canal y el correspondiente diseño de un sistema
(lineal o no lineal) que procese las muestras a la salida del filtro adaptado y reduzca el
efecto de la ISI.

La Ecualización Viterbi de interferencia ISI, nos expresa y muestra que podemos hallar
la secuencia más probable de estados ocultos a través del Uso del Algoritmo de Viterbi.
La Interferencia ISI resulta siendo un problema debido a que distorsiona una señal.
Nuestra investigación muestra como la Ecualización Viterbi interactúa con esta
interferencia ISI.

El propósito de nuestro estudio es contribuir a nuestra sociedad en el conocimiento de

la Ecualización Viterbi de interferencia ISI, mejorando así la calidad de distintos equipos
electrónicos.

2
 Ecualización Viterbi de interferencia ISI - UNPRG

A. FORMULACIÓN DEL PROBLEMA

La Ecualización Viterbi de interferencia ISI, es una herramienta útil en nuestros

tiempos, debido a que plantea un problema muy clásico como lo es la
interferencia, muy típica en las telecomunicaciones, al observar esto nos
planteamos las siguientes interrogantes:

-Inconvenientes del algoritmo de Viterbi

Aunque el algoritmo de Viterbi es ampliamente utilizado y en
muchos casos no dispone de alternativa practica para resolver
determinados problemas podemos encontrarle algunos
inconvenientes, que mencionaremos:
*Latencia elevada. -existe un retraso elevado en la comunicación
debido a que se espera a que lleguen todas las muestras
necesariamente para poder iniciar algún proceso
*Complejidad de implementación para canales con mucha
memoria.- aunque el algoritmo de Viterbi reduce la complejidad ,al
resultar esta insensible a la longitud de la secuencia transmitida K,
de esa manera sigue existiendo el problema de la complejidad del
algoritmo y este crece exponencialmente.

3
 Ecualización Viterbi de interferencia ISI - UNPRG

B. OBJETIVOS

Objetivo General

- Estudiar a detalle la importancia y relevancia de la “Ecualización Viterbi

de Interferencia ISI” en beneficio de un mayor aprovechamiento en el
curso de Telecomunicaciones II.

Objetivos Específicos

- Obtener un conocimiento mayor sobre la Ecualización Viterbi de

Interferencia ISI.
- Identificar el uso de la Ecualización Viterbi de interferencia ISI.
- Poner en conocimiento sistemas y/o dispositivos que usen la Ecualización
Viterbi de interferencia ISI.
- Poder reconocer con claridad una interferencia ISI y aplicar la
ecualización Viterbi.
-
C. HIPÓTESIS

Si se puede lograr un mejor conocimiento e incluso tentar al dominio de la

Ecualización Viterbi por interferencia de ISI

D. JUSTIFICACIÓN

Esta investigación se realiza ante la necesidad que busca la reducción de la

interferencia en las telecomunicaciones y para ello estudiamos la Ecualización
Viterbi como base para una mejoría en la transmisión y recepción de
información; nuestra investigación se sustenta, con la finalidad de brindar
documentación y con ello mayor conocimiento de la Ecualización Viterbi de
interferencia ISI.

4
 Ecualización Viterbi de interferencia ISI - UNPRG

E. MARCO TEÓRICO

ALGORITMO DE VITERBI

Se considera un algoritmo de máxima certeza (Maximum likelihood) y altamente

paralelizable, y consiste en determinar el camino más óptimo expresado como la
escogencia del codeword con la métrica de máxima certeza o la escogencia del
codeword con la métrica de mínima distancia, este algoritmo toma ventaja de la
estructura espacial del diagrama de trellis.
Para hallar el camino más óptimo compara en cada tiempo ti la señal recibida o
codeword con todos los caminos del trellis que entran a cada estado en el tiempo
ti y elimina los caminos que no son posibles candidatos para la escogencia de la
máxima certeza; la comparación de la señal recibida frente a la establecida del
trellis se hace por medio del cálculo de la distancia hamming (Número de
posiciones en las cuales difieren dos codewords) para decisiones duras y para
decisiones suaves la distancia euclidiana la cual se define a continuación.
Los vectores de los codewords para decisiones suaves se representan por
números reales, entonces la diferencia entre estos codewords se determina por
la diferencia entre los elementos de cada codeword al cuadrado.
Codewords X =[ x0, x1, x2, x3. .. xL] , Y=[ y0, y1, y2, y3. .. yL ] entonces la
distancia euclidiana esta dada
por
dE( X ,Y ) = √( X 0−Y 0)2+( X 1−Y1)2+...( X L−Y L)2 (1)

A la distancia hamming o euclidiana se le llama metrica de rama (λ).

Para dos caminos que entran al mismo estado en el tiempo ti se escoge el de
mejor metrica de distancia acumulada, la cual es calculada por medio de la
metrica del estado en el tiempo ti−1 mas la metrica de rama (λ), la metrica
acumulada o de estado se expresa como:
μti =μti−1+λ (2)
Despues de tener las dos metricas de distancia acumulada del camino j y k, se
escoge la metrica de menor distancia o peso para el caso de decision dura
uti=min[ujti ,ukti ] ,y para el caso de decision suave

5
 Ecualización Viterbi de interferencia ISI - UNPRG

se escoge la metrica de mayor peso uti=max[ujti ,ukti] ; al camino elegido se le

llama camino sobreviviente m´k y a la metrica del camino ganador se le llama
metrica de estado en el tiempo ti y esto se hace para todos los estados, el
decodificador continua asi avanzando por el trellis eliminando y escogiendo el
camino mas probable.
Para determinar la probabilidad de error para un canal binario simetrico (BSC) y
un canal AWGN trabajando con el algoritmo de Viterbi se debe hacer dos
suposiciones, la primera es que todos los posibles codewords son igualmente
probables y la segunda es que la probabilidad de error debe ser independiente
de la secuencia transmitida, de la segunda suposicion se deriva que se debe
trabajar con canales sin memoria, en los cuales el ruido afecta a los simbolos de
manera independiente con respecto a los simbolos anteriores.

En resumen los pasos que se deben tener en cuenta para la decodificacion

usando el algoritmo de
Viterbi estan dados en el siguiente grafico.

6
 Ecualización Viterbi de interferencia ISI - UNPRG

En el siguiente ejemplo se muestra el algoritmo de Viterbi para una

decodificacion de un mensaje
enviado por un codificador convolucional de rata 1/2 y con M= 2, donde M es el
numero de registros
de desplazamiento del codificador, y los polinomios generadores
g0(x)= 1+x+x2, g1(x)= 1+x2.

Co(x)=m(x)g0(x) C1(x)=m(x)g1(x), donde m(x) es el mensaje de entrada al

codificador.
Si se tiene el siguiente mensaje m= 1 1 0 1 1, el mensaje codificado U se
obtiene por medio de las
ecuaciones Co y C1.
U= 11 01 01 00 01
Si este mensaje codificado se transmite por un canal binario, el decodificador
recibe la siguiente
secuencia Z= 11 01 01 10 01.
En la figura 3 se muestra el diagrama de estados para el codificador planteado
en la figura 2

7
 Ecualización Viterbi de interferencia ISI - UNPRG

INTERFERENCIA ISI

En telecomunicación, la interferencia entre símbolos (ISI) es una forma

de distorsión de una señal en la cual un símbolo interfiere con símbolos
posteriores. Es un fenómeno no deseado ya que los símbolos anteriores tiene
un efecto similar al del ruido, lo que hace que la comunicación sea menos
fiable. La extensión/propagación del pulso más allá del intervalo de tiempo
asignado hace que interfiera con los pulsos/ritmos vecinos. ISI es normalmente
causada por la propagación por trayectos múltiples o respuesta de frecuencia
lineal o no lineal inherente de un canal que hace que los símbolos sucesivos se
“desenfoquen” juntos.
La presencia de ISI en el sistema conlleva a errores en el dispositivo de
decisión en la salida del receptor. Por lo tanto, en el diseño de los filtros de
transmisión y recepción, el objeto es minimizar los efectos del ISI, y así mandar
los datos digitales a su destino con la menor tasa de error posible.
Las formas de aliviar la interferencia entre símbolos incluyen ecualización
adaptativa y códigos de corrección de errores.

Para transmitir una señal digital, no importa que código de línea que usemos,
se necesite un canal de ancho de banda infinito. Sin embargo, sabemos que esto
no es posible, el canal practico tiene ancho de banda finito, por lo tanto los pulsos
se "chorrearan" y hará que estos entorpezcan la decisión sobre los bits vecinos.
¿Qué podemos hacer para evitar esto? La señal codificada, que llamamos y(t),

8
 Ecualización Viterbi de interferencia ISI - UNPRG

la expresamos como la convolución de una serie de impulsos aleatorios x(t) con

un pulso determinístico p(t); por lo tanto, para variar y(t) podemos variar x(t) o
p(t). Además, ahora vemos que la forma del pulso p(t) puede ser determinante
para evitar la ISI. Nyquist desarrollo 3 procedimientos para seleccionar los pulsos
de manera de controlar la ISI.

F. CONCLUSIONES

● Hemos estudiado el problema de la ecualización de canal proponiendo y

comparando varios tipos de ecualizadores y gracias eso podemos reducir
de gran manera la complejidad de los algoritmos que intervienen en estas
operaciones.

G. BIBLIOGRAFIA

https://es.scribd.com/document/35725076/Ecualizacion
https://es.wikipedia.org/wiki/Interferencia_entre_s%C3%ADmbolos