Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 398 vistas

    Tarea 4 - 301405 - 23

    Cargado por

    Camilo Perez
    Este documento presenta un ejercicio grupal sobre códigos convolucionales. Se asume un error en los bits codificados en las posiciones 2, 5 y 8 con distancia de Hamming. El objetivo es construir el diagrama de árbol y diagrama de estados para el dato de entrada 00100111, identificando la ruta correcta en el diagrama de Trellis según las salidas codificadas.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Tarea 4 - 301405 - 23

    Cargado por

    Camilo Perez
    398 vistas4 páginas
    Este documento presenta un ejercicio grupal sobre códigos convolucionales. Se asume un error en los bits codificados en las posiciones 2, 5 y 8 con distancia de Hamming. El objetivo es construir el diagrama de árbol y diagrama de estados para el dato de entrada 00100111, identificando la ruta correcta en el diagrama de Trellis según las salidas codificadas.

    Título original

    Tarea 4 - 301405_23

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un ejercicio grupal sobre códigos convolucionales. Se asume un error en los bits codificados en las posiciones 2, 5 y 8 con distancia de Hamming. El objetivo es construir el diagrama de árbol y diagrama de estados para el dato de entrada 00100111, identificando la ruta correcta en el diagrama de Trellis según las salidas codificadas.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    398 vistas4 páginas

    Tarea 4 - 301405 - 23

    Cargado por

    Camilo Perez
    Este documento presenta un ejercicio grupal sobre códigos convolucionales. Se asume un error en los bits codificados en las posiciones 2, 5 y 8 con distancia de Hamming. El objetivo es construir el diagrama de árbol y diagrama de estados para el dato de entrada 00100111, identificando la ruta correcta en el diagrama de Trellis según las salidas codificadas.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 4

    AUTÓMATAS Y LENGUAJES FORMALES – CÓDIGO: 301405

    TAREA 4 – CONSTRUCCIÓN DE MÁQUINAS DE TURING

    BREINER DUVAN RODRÍGUEZ LEAL


    CÓDIGO: 1024523753
    JONATHAN LOMBANA BERNAL
    CÓDIGO: 79819362
    FREDDY ALBERTO SOLANO CORREA
    CÓDIGO: 10305635

    GRUPO: 23

    TUTOR: RAFAEL PÉREZ

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


    BOGOTÁ
    ABRIL 2021
    DESARROLLO DE LOS EJERCICIOS

    Ejercicio Grupal 2: Código convolucional

    Asuma que hubo un error en el dato recibido en el par de bits codificados 2, 5 y 8 con
    distancia de haming.

    Teniendo en cuenta que el dato de entrada es 00100111

    1. Realice el diagrama de árbol. (Complete la tabla)

    Tabla de datos, estados y datos codificados

    Bit (posición dada en el orden que entran, asociado a K)

    8 7 6 5 4 3 2 1

    DATOS
    0 0 1 0 0 1 1 1
    ESTADO

    CODIFIC 00 01 10 00 00 01 11 10

    RECIBID
    11 01 11 00 11 10 10 11

    10 01 11 01 11 10 11 11

    Para La Máquina de Moore

    El diagrama de estados se podrá presentar como: 2k (m −1) estados posibles

    21(3−1)=22=4 estados posibles

    Diagrama de árbol
    2. Realice el diagrama de estados para ese dato de entrada.

    3. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas


    codificadas).

    También podría gustarte