Professional Documents
Culture Documents
INDUSTRIALES
Capa Fsica
Tcnicas de Correccin de
Error
Codificacin de Datos
NRZ
Dentro de los cdigos NRZ se establece una
clasificacin, pudiendo tratar cdigos del
tipo NRZ-L o NRZ-I.
NRZ-L(No se retorna a nivel cero): Donde 0
representa el nivel alto y 1 el nivel bajo.
NRZ-I(No se retorna a 0 y se invierte al
transmitir el 1).
Al transmitir un 0 no se produce transicin y
en cambio al enviar un 1 se produce una
transicin a nivel positivo o negativo.
Manchester
Lacodificacin
Manchester,
tambin
denominadacodificacin bifase-L, es un mtodo de
codificacin elctrica de una seal binaria en el que en
cada tiempo debithay una transicin entre dos niveles de
seal. Es una codificacin autosincronizada, ya que en
cada bit se puede obtener la seal de reloj, lo que hace
posible una sincronizacin precisa del flujo de datos. Una
desventaja es que consume el doble deancho de
bandaque unatransmisin asncrona. Hoy en da hay
numerosas codificaciones (8b/10b) que logran el mismo
resultado pero consumiendo menor ancho de banda que
la codificacin Manchester.
La codificacin Manchester se usa en muchos estndares
de telecomunicaciones, como por ejemploEthernet.
Tambin suele utilizarse cuando se realiza una
comunicacin por medio de RF para evitar el ruido.
Manchester
Las seales de datos y de reloj, se combinan en
una sola que auto-sincroniza el flujo de datos.
Cada bit codificado contiene una transicin en la
mitad del intervalo de duracin de los bits.
Una transicin de negativo a positivo representa
un 1 y una transicin de positivo a negativo
representa un 0.
Ventajas y Desventajas
Cdigo Manchester
Codificacin Manchester
diferencial
Un bit '1'
mitad de la seal igual a la ltima mitad del
bit anterior, es decir, sin transicin al
principio del bit. Un bit '0' se indica haciendo
la primera mitad de la seal contraria a la
ltima mitad del ltimo bit, es decir, con una
transicin al principio del bit. En la mitad del
bit hay siempre una transicin, ya sea de
high hacia low o viceversa. Una
configuracin inversa es posible, y no habra
ninguna desventaja en su uso.
Ejemplos
Laboratorio 1: Generador
Pseudoaleatorio
(4 etapas)
Laboratorio 2
PROCEDIMIENTO
El circuito codificador se obtiene simplemente con una compuerta XOR (7486)
Errores en la transmisin
Los canales inalmbricos proporcionan los ndices
de error que suelen en torno a 10-2.
Estas altas tasas de error son el multipath fading
que caracterizan a los canales de radio mvil.
Existen dos aproximaciones para poder tratar
este problema:
Correccin de Error Hacia Adelante (Forward
Error Correction, FEC).
Requerimiento de Repeticin Automtica
(Automatic Repeat Request, ARQ).
Cdigos de Errores
Dentro de los cdigos de errores, stos se
clasifican en 2 grandes grupos que son:
a) Cdigos de Bloques
b) Cdigos convolucionales
Los cdigos de bloques tienen como objetivo
como general tal solo detectar errores en el
transporte de la informacin. Es posible
dependiendo del tipo de cdigo de bloques
tambin corregir algn error.
Este tipo de cdigo de bloques habitualmente se
le asignan tcnicas como ARQ: Automated Repeat
Quest (requerimiento de repeticin automtica).
Tcnicas de
deteccin y
correccin de
errores
Deteccin
Cdigo de
Paridad
Correccin
Cdigos de
bloques
Cdigos de
bloques
Lineales
Lineales
Cclicos
Cclicos
Chequeo
Ciclico
Redundante
(CRC)
Chequeo
Ciclico
Redundante
(CRC)
Cdigo
Convolucionale
s
Cdigo de
Hamming
Redundancia
Principios de la deteccin de
errores
Principios de la deteccin de
errores
Las siguientes consideraciones se deben tener en
el diseo de un cdigo:
Dado k y r, nos gustara el valor ms grande de dmin.
El codificador debera ser sencillo requiriendo un mnimo
de memoria y tiempo de procesamiento.
Nos gustara un pequeo nmero de extra bits r, para
reducir el ancho de banda.
Nos gustara una gran nmero de extra bits r para
reducir la tasa de error.
Modelo de Shannon
Chequeo Cclico
Redundante (CRC)
La verificacin de redundancia cclica (abreviado,
CRC ) es un mtodo de control de integridad de datos
de fcil implementacin. Es el principal mtodo de
deteccin
de
errores
utilizado
en
las
telecomunicaciones.
La verificacin de redundancia cclica consiste en
la proteccin de los datos en bloques, denominados
tramas. A cada trama se le asigna un segmento de
datos denominado cdigo de control (al que se
denomina a veces FCS, secuencia de verificacin de
trama, en el caso de una secuencia de 32 bits, y que
en ocasiones se identifica errneamente como CRC).
El cdigo CRC contiene datos redundantes con la
trama, de manera que los errores no slo se pueden
detectar sino que adems se pueden solucionar.
Chequeo Cclico
Redundante (CRC)
Para un bloque de k bits,
el transmisor genera una
secuencia de r bits.
El transmisor transmite
una secuencia de k+r
bits,
la
cual
es
exactamente
divisible
por un nmero.
La secuencia de r bits se
llama
secuencia
de
chequeo de trama (frame
check sequence, FCS).
Lgica
aritmtica
T = trama de
(r+k) bits, r <k
M= mensaje de k
bits.
F = secuencia
FCS de r bits.
P = divisor con
un patrn
predeterminado.
Tienen r+1 bits.
Polinomios Estndares
Verificacin de redundancia
longitudinal (LRC)
A
paridad para cada columna y se crea una
nueva fila de
ocho bits, que son los bits de paridad de
todo el bloque. Observe que el primer bit
de
paridad de la quinta fila se calcula
basndose en todos los primeros bits. El
segundo bit de
paridad se calcula basndose en los
segundos bits, etc. A continuacin se
aaden los ocho
bits de paridad a los datos originales y se
envan al receptor.
Verificacin de redundancia
longitudinal (LRC)
Ventajas
La LRC incrementa la probabilidad de detectar
errores de rfaga
Un error de rfaga de ms de n bits tiene tambin
grandes posibilidades de ser detectado por la LRC
Desventajas
Hay un patrn de errores que sigue sin ser
detectado
Si se daan dos bits de una unidad de datos y se
daan otros dos bits de otra unidad de datos que
estn exactamente en la misma posicin, el
comprobador de LRC no detectar un error
Cdigo Hamming
Publicado en 1950 por Richard
Hamming.
Se puede detectar error en un bit y
corregirlo.
Para errores en dos bits se utiliza
Hamming
extendido
(pero
no
corrige).
Se utiliza para reparar errores en la
trasmisin de datos, donde puede
haber perdidas.
Cdigos Hamming
Codificacin: k bits de datos + (n -k) bits de
chequeo.
Decodificacin: compara los (n-k) bits recibido
con los (n -k) bits calculados bits usando XOR.
Los (n-k) bits resultantes se llaman palabra
sndrome.
El rango del sndrome esta entre 0 y 2(n-k)-1.
El sndrome indica:
Si contiene solo 0s, no se han detectados errores.
Si el sndrome contiene un solo bit en 1 entonces un
error ha ocurrido en uno de los bits de chequeo. Por lo
tanto, no se requiere correccin.
Si el sndrome contiene ms de un bit en 1, entonces el
valor numrico del sndrome indica la posicin de un bit
de data en error. El bit en error es invertido para su
correccin.
Terminologa
cable
conector
UTP
RJ45
mxima
(MHz)
No se
especifica
1
UTP
RJ45
Ethernet
(Mb/s)
No se
utiliza
1
16
10-16
UTP
RJ45
10-100
20
16-26
UTP
RJ45
10-100
100
26-33
UTP
RJ45
100-1000
250
UTP
RJ45
4000?
7 (en
desarrollo)
600
STP
Por decidir
10000?
Ancho de Banda
El ancho de banda de la lnea indica cual
es la banda de frecuencias que soporta la
lnea, esto limita seriamente la capacidad
de bits/s que se pueden transmitir. Por
ejemplo, en una lnea telefnica, solo se
transmite un rango audible y generable
por la voz humana, esto da una frecuencia
mxima de unos 3000 Hz. Usando
codificacin binaria normal, no hay como
llegar a ms de 9600 bps. Se mejora
usando codificaciones diferentes en varias
frecuencias a la vez (multiplexar).
Velocidad de Transmisin y
Ancho de Banda
Cualquier Sistema de Transmisin
est limitado a una banda de
frecuencias
Esto limita la velocidad de los datos
que pueden ser transportados
Teorema de Nyquist
Cualquier canal de transmisin tiene un ancho de banda limitado. A continuacin damos algunos ejemplos:
Canal de transmisin
Lnea telefnica
Emisin de radio de onda media (AM)
Emisin de radio de FM
Emisin de televisin PAL
Red local Ethernet 10 Mb/s
Emisin de televisin de alta definicin
Teorema de Shannon
Atenuacin
La fuerza de la seal decrece con la
distancia. La atenuacin introduce los
siguientes factores a tomar en cuenta para
la ingeniera de los medios de transmisin:
La seal recibida debe tener la suficiente
fuerza
para
ser
interpretada
correctamente por el receptor.
La seal debe mantener un nivel ms alto
que el ruido para ser recibido sin error.
Si la atenuacin es ms alta a altas
frecuencias causa distorsin.
Distorsin