Universidad Santiago de Cali Faculta de ingeniera

Trabajo de teora de la informacin cdigos cclicos

Presentado por: Juan David valencia chara Cd: 1149685179

Presentado a: Pablo Emilio Delvalle

Noviembre 14 del 2013

Cali

ndice

1. objetico 1.1 introduccin 2. aritmtica binaria 2.1 compuertas lgicas 2.2 compuerta NOT .2.3 compuertas AND 2.4 compuertas OR - EX o XOR 3. cdigos de bloques lineales 3.1 estructura de los cdigos bloques 3.2 bits de verificacin de paridad 3.3 matriz generadora 3.4 matriz de verificacin de paridad 4. fundamentos de los cdigos cclicos 4.1 descripcin y propiedades de los cdigos cclicos 4.1.1 definicin y representacin 4.1.2 propiedades de los cdigos cclicos 4.2 codificacin de cdigos cclicos 4.2.1 cdigo cclico sistemtico 4.2.2 polinomio generador y de verificacin de paridad de cdigos cclicos 4.2.3 matrices generadoras y de verificacin de paridad 5. conclusin

1. Objetivo En este trabajo vamos a mirar las tcnicas de codificacin de control de errores, que son herramientas indispensables en la comunicacin digital confiables por canales ruidosos.

1.1 Introduccin Las tcnicas de codificacin de control de errores tienen una propiedad fundamental que son los CODIGOS ALGEBRAICOS: 1. Cdigos algebraicos: Solomon es conocido por haber desarrollado, junto con Irving S. Reed, un cdigo algebraico de deteccin y correccin de errores conocido como Reed-Solomon. Este cdigo permite proteger la integridad de la informacin digital y tiene un uso extendido en la actualidad en sistemas de comunicaciones y de almacenamiento de informacin (CD, DVD...).Tambin fue uno de los desarrolladores del polinomio Mattson-Solomon. Estos cdigos algebraicos comparten dos propiedades fundamentales: Propiedad de linealidad: la suma de cualesquiera dos palabras de cdigo en el cdigo es tambin una palabra de cdigo en el cdigo. Propiedad cclica: cualquier corrimiento cclico de una palabra de cdigo tambin es una palabra de cdigo en el cdigo.

2. aritmtica binaria Los cdigos que se describen en este trabajo son cdigos binarios, los cuales el alfabeto consiste en 1 y 0. En un cdigo de este tipo las funciones de codificacin y decodificacin implican operaciones de aritmtica binaria (suma, resta, multiplicacin, divisin). Suma mdulo 2. 0 + 0 1 + 0 0 + 1 1 + 1 = 0 = 1 = 1 = 0

Multiplicacin mdulo 2. 0 1 0 x 0 = 1 x 0 = 0 x 1 = 0

1 x 1 = 1

Divisin mdulo 2. 1 0 1 1 = 1 = 0

2.1 compuertas lgicas

Las compuertas lgicas son los dispositivos que operan con estados lgicos, y funcionan igual que una calculadora, de un lado se ingresan los datos, esta realiza una operacin, y finalmente muestra un resultado.

Datos de entrada

Compuertas lgicas

Datos de salida

2.2 compuertas NOT Se trata de un inversor, es decir, invertir el dato de entrada, por ejemplo; si ponemos su entrada a 1(nivel alto) obtendremos en su salida un 0 (o nivel bajo), y viceversa. Su operacin lgica es s igual a a invertida.

2.3 compuertas AND Una compuerta AND tiene 2 entradas como mnimo y su operacin lgica es el producto entra ellas. Su salida ser alta si sus dos entradas estn a nivel alto.

2.4 compuertas OR-EX o XOR Es OR Exclusiva, con dos entradas como mnimo, y lo que har con ella ser una suma lgica entra a y b invertida y a invertida por b. al ser OR Exclusiva su salida ser 1 si una y solo una de sus entradas es 1.

3. cdigos de bloques lineales Se dice que un cdigo es lineal si cualesquiera dos palabras de cdigo en el cdigo puedan sumarse en aritmtica mdulo 2 para producir una tercera palabra de cdigo en el cdigo. 3.1 estructura de los cdigos bloques La estructura de los cdigos bloques comnmente los conocemos como (n , k). Dnde: n= palabra de cdigo k = bits de mensaje Lo cual los k bits de los n bits de cdigo son siempre idnticos a la secuencia de mensaje que se va a transmitir. 3.2 bit de verificacin de paridad generalizada: Se basa en aadir a la secuencia de bits de informacin transmitidos otros bits de control adicionales. Estos bits de control no transportan informacin alguna, sino que solamente se utilizan para la verificacin de paridad de la secuencia de bits de datos. Los n k bits en la porcin restante se calculan a partir de los bits de mensaje. Por tanto estos n k bits se conocen como bits de verificacin de paridad generalizados o simplemente bits de paridad. Para las aplicaciones que requieran tanto deteccin como correccin de errores, el uso de cdigos de bloques sistemticos es el ms apropiado. Cdigos de bloques sistemticos: Para que el cdigo posea una estructura sistemtica, una palabra de cdigo se divide en dos partes, una las cuales las ocupan los bits de mensaje y la otra los bits de paridad. De acuerdo con la figura1.

Bits de paridad

Bits de mensaje

Figura 1. Estructura de la palabra de cdigo sistemtica. Los (n k) bits ms a la izquierda de una palabra de cdigo son idnticos a los bits de paridad correspondientes, y los k bits ms a la derecha de la palabra de cdigo son idnticos a los bits de mensaje correspondiente. Por tanto es posible establecer que:

{ Los (n k) bits de paridad son sumas lineales de los k bits de mensaje, como se indica a continuacin:

Estas dos ecuaciones definen la estructura matemtica del cdigo de bloques lineal (n , k). Este sistema de ecuaciones puede escribirse en forma compacta utilizando la notacin de matrices. Definiendo: m=[ ] vector de mensaje k

b=[

] vector de paridad b

c=[

] vector de cdigo c

3.3 matriz generadora

definimos los bts de paridad en la forma de matriz compacta