codificación de canal
Upcoming SlideShare
Loading in...5
×
 

codificación de canal

on

  • 3,936 views

clase 10 de comunicación digital - octavo semestre - Universidad de San Buenaventura - Cali

clase 10 de comunicación digital - octavo semestre - Universidad de San Buenaventura - Cali

Statistics

Views

Total Views
3,936
Views on SlideShare
3,921
Embed Views
15

Actions

Likes
1
Downloads
77
Comments
1

1 Embed 15

http://www.slideshare.net 15

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • Codificación de canal para el control de errores.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

codificación de canal codificación de canal Presentation Transcript

  • Codificación de Canal 10
  • Introducción - Usualmente el objetivo es reducir PB o el requerimiento en la relación Eb/No.
  • Introducción View slide
  • Tipos de Codificación de Canal
    • CODIFICACIÓN DE LA FORMA DE ONDA:
    - Se transforman las formas de onda en mejores formas de onda para que el proceso de detección sea menos propenso a errores.
    • SECUENCIAS ESTRUCTURADAS
    - Se transforman las secuencias de datos en mejores secuencias de datos mediante el uso de redundancia estructurada (bits redundantes).
    • ¿Por qué usar codificación?
    • Desempeño de error vs. ancho de banda
    • Potencia vs. ancho de banda
    • Tasa de datos vs. ancho de banda
    • Capacidad vs. ancho de banda
    View slide
  • Técnicas de Control de Errores
    • DETECCIÓN DE ERROR Y RETRANSMISIÓN - ARQ (Automatic Repeat Request)
    • Conexión Full-duplex, códigos de detección de errores.
    • El receptor envía una señal al transmisor, indicando si se detectó o no errores en los datos recibidos (Not-Acknowledgement (NACK) y Acknowledgement (ACK), Respectivamente).
    • El transmisor retransmite los datos si recibe un NACK.
    • CORRECCIÓN – FEC (Forward Error Correction)
    • Conexión Simplex, códigos correctores de error
    • El receptor trata de corregir algunos errores
    • ARQ HÍBRIDO (ARQ + FEC)
    • Full-duplex, códigos de detección y corrección de errores
  • Técnicas de Control de Errores
  • Petición de Retransmisión Automática (ARQ)
    • PARE Y ESPERE
    – Requiere una conexión half-duplex. – El transmisor espera por un reconocimiento de cada transmisión antes de continuar con la siguiente.
  • Petición de Retransmisión Automática (ARQ)
    • ARQ CONTINUO CON RETROCESO (pullback)
    • Requiere una conexión full-duplex.
    • – El transmisor envía el mensaje con un número de secuencia y, a medida que los mensajes llegan el destino, el receptor envía los datos de reconocimiento (ACK y NACK) que deben hacer una referencia al Número de secuencia.
  • Petición de Retransmisión Automática (ARQ)
    • ARQ CONTINUO CON REPETICIÓN SELECTIVA
    – Requiere una conexión full-duplex.
  • Modelos de Canal
    • CANAL SIN MEMORIA DISCRETO (DMC)
    • Se caracteriza por un alfabeto de entrada discreto, un alfabeto de salida discreto y un conjunto de probabilidades condicionales P(j | i).
    • CANAL SIMÉTRICO BINARIO (BSC)
    • Los alfabetos de entrada y salida consisten de los elementos binarios y las probabilidades condicionales son simétricas.
    • CANAL GAUSSIANO
    • Es un ejemplo de una generalización de los canales DMC para alfabetos no discretos. El canal adiciona ruido a los símbolos. Tiene como entrada un alfabeto discreto y como salida un alfabeto continuo sobre el rango de (-∞ a + ∞)
  • Redundancia en la Codificación de Canal
    • RATA DE CÓDIGO Y REDUNDANCIA
    Redundancia del código
    • Para implementar la codificación de canal, debe introducirse redundancia en los mensajes, lo cual implica tener un mayor ancho de banda de transmisión.
    • El uso de códigos de estos códigos también aumenta la complejidad del sistema.
    Rata de código Rata de datos del canal rata de bit de la fuente
  • Clasificación de Introducción de la Redundancia
    • CÓDIGOS CONVOLUCIONALES
    • De forma continua a medida que llega la información al codificador.
    • CÓDIGOS DE BLOQUE
    • Asociada a bloques de información
  • Códigos de Bloque (n,k)
    • Los datos se dividen en bloques de k bits (k-tupla) y el codificador transforma cada uno de estos bloques en un bloque más grande de n bits (palabra de código).
  • Códigos de Bloque (n,k)
    • Los bits codificados se modulan y envían por el canal.
    • El proceso inverso se ejecuta en el receptor.
  • Códigos de Chequeo de Paridad
    • CÓDIGO DE COMPROBACIÓN DE PARIDAD SIMPLE
    • Se construye agregando un solo bit de paridad a un bloque de bits de datos.
    • El bit asume el valor de 1 ó 0 según se necesite para asegurar que la suma (módulo 2) de todos los bits en la palabra de código sea par o impar.
    • – Ejemplo:
    • k-tuplas: 0 1 0 1 0 0 0 1 1 1
    • n-tuplas: 0 0 1 0 1 0 1 0 0 1 1 1
    • – Propiedades:
      • Rata de código: k/(k+1)
      • No puede corregir errores
      • Sólo puede detectar un número impar de bits en error
    k-tupla: 0 1 0 1 0 n-tupla: 0 0 1 0 1 0 1 error: 1 0 1 0 1 0 2 errores: 1 1 1 0 1 0 3 errores: 1 1 0 0 1 0 4 errores: 1 1 0 1 1 0
  • Códigos de Chequeo de Paridad
    • CÓDIGO RECTANGULAR
    • Se forma un rectángulo de M filas y N columnas con los bits de mensaje y se agrega un bit de comprobación de paridad por cada fila y uno por cada columna.
    1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0
  • Códigos de Bloque Lineal
  • Modelo de Canal
    • CANAL SIMÉTRICO BINARIO (BSC)
  • Capacidad Correctora y Detectora de un Código
  • Redundancia y Probabilidad de Error Residual
  • Códigos de Hamming
    • Los códigos Hamming son una subclase de los códigos de bloque lineal y pertenecen a la categoría de los códigos perfectos
    • Se expresan como una función de un entero m>=2
  • Códigos (7,4) de Hamming
    • Hoy el código de Hamming se refiere al (7,4) que Hamming introdujo en 1950.
    • El código de Hamming agrega tres bits adicionales de comprobación por cada cuatro bits de datos del mensaje.
    • El algoritmo de Hamming (7,4) puede corregir cualquier error de un solo bit, pero cuando hay errores en más de un bit, la palabra transmitida se confunde con otra con error en un sólo bit, siendo corregida, pero de forma incorrecta, es decir que la palabra que se corrige es otra distinta a la original, y el mensaje final será incorrecto sin saberlo.
    • Los tres bits de comprobación se ubican en las posiciones de la palabra a transmitir que correspondan a potencias de dos, es decir, las posiciones 1, 2, 4, 8,…
    • Los bits de información serán los restantes:
  • Códigos (7,4) de Hamming
    • Para el cálculo de cada uno de los bits de paridad, se verifican los bits ubicados en posiciones específicas.
    • El cálculo será así:
      • Para el bit de paridad 1:
      • Para el bit de paridad 1:
  • Códigos (7,4) de Hamming
    • Para el cálculo de cada uno de los bits de paridad, se verifican los bits ubicados en posiciones específicas.
    • El cálculo será así:
      • Para el bit de paridad 4:
      • Para el bit de paridad 8:
  • Códigos (7,4) de Hamming
    • EJERCICIO
    • Consideremos la palabra de datos de 7 bits "01101011".
  • Códigos (7,4) de Hamming
    • EJERCICIO
    • Consideremos ahora que el bit de la derecha, por error, cambia de 1 a 0.
    • El paso final es evaluar los bits de paridad:
    • Es decir el error está en la posición 12 que corresponde al bit b7
  • Pb vs SNR para codificación