Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 73 vistas

    Teoría de Codificación Del Canal

    Cargado por

    Itzel Ramos
    La teoría de codificación de canal consiste en asignar secuencias de datos de entrada a secuencias de entrada de canal de forma que se minimice el efecto del ruido del canal. El codificador y decodificador de canal deben diseñarse para optimizar la confiabilidad del sistema mediante la introducción de redundancia que permita reconstruir la secuencia original de forma precisa. El teorema de codificación de canal establece que es posible transmitir información a través de un canal discreto sin memoria con una probabilidad de error pequeña si la tasa de transmisión es menor

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Teoría de Codificación Del Canal

    Cargado por

    Itzel Ramos
    73 vistas8 páginas
    La teoría de codificación de canal consiste en asignar secuencias de datos de entrada a secuencias de entrada de canal de forma que se minimice el efecto del ruido del canal. El codificador y decodificador de canal deben diseñarse para optimizar la confiabilidad del sistema mediante la introducción de redundancia que permita reconstruir la secuencia original de forma precisa. El teorema de codificación de canal establece que es posible transmitir información a través de un canal discreto sin memoria con una probabilidad de error pequeña si la tasa de transmisión es menor

    Título original

    TEORÍA DE CODIFICACIÓN DEL CANAL

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La teoría de codificación de canal consiste en asignar secuencias de datos de entrada a secuencias de entrada de canal de forma que se minimice el efecto del ruido del canal. El codificador y decodificador de canal deben diseñarse para optimizar la confiabilidad del sistema mediante la introducción de redundancia que permita reconstruir la secuencia original de forma precisa. El teorema de codificación de canal establece que es posible transmitir información a través de un canal discreto sin memoria con una probabilidad de error pequeña si la tasa de transmisión es menor

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    73 vistas8 páginas

    Teoría de Codificación Del Canal

    Cargado por

    Itzel Ramos
    La teoría de codificación de canal consiste en asignar secuencias de datos de entrada a secuencias de entrada de canal de forma que se minimice el efecto del ruido del canal. El codificador y decodificador de canal deben diseñarse para optimizar la confiabilidad del sistema mediante la introducción de redundancia que permita reconstruir la secuencia original de forma precisa. El teorema de codificación de canal establece que es posible transmitir información a través de un canal discreto sin memoria con una probabilidad de error pequeña si la tasa de transmisión es menor

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 8

    TEORA DE CODIFICACIN DEL CANAL

    Especficamente la codificacin del canal consiste en hacer corresponder a asignar la secuencia de datos de entrada con una secuencia de entrada del canal y en la correspondencia inversa de la secuencia de salida del canal con una secuencia de datos de salida de tal forma que el efecto completo del ruido del canal en el sistema se haga mnimo.
    C/Tc H(L)/Ts Fuente discreta sin memoria Codificador del canal Canal discreto sin memoria Codificador del canal Destino

    Transmisor

    Ruido

    Receptor

    El codificador del canal y el decodificador de canal se encuentran bajo el control del diseador y deben disearse para optimizar la confiabilidad total del sistema de comunicacin. El enfoque se sigue es introducir redundancia en el codificador del canal de manera que se reconstruya la secuencia fuente original lo ms exactamente posible. De esta manera es posible considerar la codificacin de canal como lo contrario de la codificacin de fuente, en el sentido de que la primera introduce redundancia controlada para mejorar la confiabilidad, en tanto que la ltima reduce la redundancia para mejorar la eficiencia. De manera especfica el teorema de codificacin del canal para un canal discreto sin memoria se enuncia en dos partes del modo que sigue. 1) Considere una fuente discreta sin memoria con un alfabeto L que tiene entropa y produce smbolos una vez cada segundos. Sea un canal discreto sin memoria con capacidad C y que se usa una vez cada segundos. Entonces si existe un esquema de codificacin

    para el cual la salida de la fuente puede transmitir por el canal y reconstruirse con una probabilidad de error arbitrariamente pequea. El parmetro recibe el nombre de tasa crtica. Cuando la ecuacin se satisface con el signo de igualdad, se dice que el sistema transmitir seal a la tasa crtica. 2) Inversamente si es mayor a no es posible transmitir

    informacin por el canal y reconstruirla con una probabilidad de error arbitrariamente pequea.

    CHEQUEO DE REDUNDANCIA CCLICA (CRC)


    Probablemente es el esquema ms confiable para la deteccin de errores con CRC aproximadamente el 99.95% de todos los errores de transmisin se detectan. El CRC se usa generalmente con cdigos de 8 bits o cdigos de 7 bits cuando no se usa la paridad. En EU el cdigo CRC ms comn es el CRC-16 que es idntico al estndar internacional del CCITT V.41 con el CRC-16 se utilizan 16 bits para el BCS (Block Check Sequence). Esencialmente el carcter CRC Es el sobrante de un proceso de divisin. Un mensaje de datos polinomio M(X) se divide por una funcin de un generador polinomio G(X), el cociente se descarta y el residuo se trunca en 16 bits y se agregan al mensaje como el BCS. En la generacin del CRC la divisin no se logra con un proceso de divisin aritmtica comn, el residuo se deriva de una operacin de compuerta XOR. En el receptor el flujo de datos y el BCS se divide por la misma funcin de generador polinomio G(X). Si ningn error de transmisin ha ocurrido el residuo ser cero.

    Mensaje original

    Mensaje enviado

    CRC

    Mensaje original

    Ejemplo: Determinar el BCS para los siguientes polinomios de datos y generador.

    M(x) BCS= 10110111

    CRC 01001

    K=8

    n-k=13-5=5

    Lado receptor:

    M(x) BCS= 10010101

    CRC 11000

    Lado receptor:

    CORRECCIN DE ERRORES:
    Esencialmente hay tres mtodos de correccin de errores: sustitucin de smbolos, retransmisin y seguimiento de correccin de un error. Sustitucin de smbolos.

    La sustitucin de smbolos se dise para usarse en un ambiente humano, en donde hay un ser humano en la terminal de recepcin para analizar los datos recibidos y tomar decisiones sobre su integridad. Retransmisin. Como el nombre lo dice es volver a enviar un mensaje cuando es recibido con error y la terminal de recepcin automticamente pide la retransmisin de todo el mensaje. La retransmisin frecuentemente se llama ARQ el cual es un antiguo trmino de la comunicacin de radio que significa peticin automtica de retransmisin. ARQ es probablemente el mtodo ms confiable de correccin de errores aunque no siempre el ms eficiente.

    -Estrategia de paro y espera ARQ con estrategia de paro y espera. -Contina con retirada ARQ -Contina con repeticin selectiva

    Un bloque de bits se transmite por el canal, el transmisor se detiene y espera para la realimentacin del receptor, esta realimentacin puede corresponder al reconocimiento correcto del mensaje o a una solicitud de retransmisin debido a un error. Esta estrategia es para un enlace semi-duplex. ARQ contina con retirada.

    Se utiliza para un enlace dplex completo que permite al receptor enviar una seal de realimentacin mientras el transmisor sigue enviando informacin por el canal directo hasta que recibe una solicitud del receptor para una retransmisin. En este punto el transmisor se detiene, retira la palabra de cdigo particular que el receptor no codifico correctamente y retransmite la secuencia completa de palabras de cdigo empezando con la corrompida. ARQ contina con repeticin selectiva.

    El rendimiento de datos se mejora al retransmitir nicamente la palabra de cdigo que se recibi con errores detectados, en otras palabras se elimina la necesidad de retransmitir las palabras de cdigo recibidas con xito que siguen a la palabra de cdigo comprimida.

    SEGUIMIENTO DE CORRECCIN DE ERROR (FEC)


    Es el nico esquema de correccin de error que detecta y corrige los errores de transmisin en el lado receptor sin pedir retransmisin. Con FEC se agregan bits al mensaje antes de la transmisin. Un cdigo de correccin de errores popular es el cdigo de Hamming desarrollado por R.W Hamming en los laboratorios Bell. El nmero de bits en el cdigo Hamming depende del nmero de bits en el carcter de datos. El nmero de bits de Hamming que debe agregarse a un carcter se determina por la siguiente expresin:

    K
    n

    n-K

    Ejemplo: Para una cadena de datos de 12 bits 101100010010 determine el nmero de bits de Hamming requerido, coloque arbitrariamente los bits de Hamming en la cadena de datos, determine la condicin lgica de cada bit de Hamming, asuma un error de transmisin de bit sencillo arbitrariamente y compruebe que el cdigo de Hamming detecta el error.

    Para determinar la condicin lgica de los bits de Hamming exprese todas las posiciones de bit que contiene un uno, como un nmero binario de 5 bits y utilizando puertas XOR se suman todos esos bits.
    1011 000 100 10 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0 POSICIN DE BIT 2 6 -----------XOR 12 -----------XOR NMERO IMAGINARIO 00010 00110 --------00100 01100 --------01000

    14 -----------XOR 16 -----------XOR 1 0 1 1 b1, b13, bg, b8, by =0 POSICIN DE BIT Cdigo Hamming 2 -----------XOR 6 -----------XOR 12 -----------XOR 16 -----------XOR

    01110 --------00110 10000 --------10110= CDIGO HAMMING

    NMERO IMAGINARIO 10110 00010 --------10100 00110 --------10010 01100 --------11110 10000 --------01110= 4

    El cdigo de Hamming detecta solo errores en un solo bit. No se puede usar para identificar errores de bit mltiples a errores en los bits de Hamming. El cdigo de Hamming como todos los cdigos FEC, requieren de la adicin de los bits a las datos alargando consecuentemente el mensaje transmitido. El propsito de los cdigos FEC es reducir o eliminar el tiempo gastado en retransmisiones, sin embargo la suma de los bits FEC a cada mensaje gasta en tiempo de transmisin. El FEC frecuentemente se usa para transmisiones sencillas a muchos receptores

    log

    log

    Entropa de una seal contina

    Entropa de una seal discreta

    log (

    INFORMACIN MUTUA

    log [

    log [

    | ]

    También podría gustarte