TALLER DE TEORA DE LA COMUNICACIN Y LA

INFORMACIN

NOMBRE: Alexander Paul Torres Quinchiguango

FECHA: 13/11/2017

Contestar las siguientes interrogantes sobre cdigos lineales.

1. Qu tipos de cdigos se conocen?
Cdigos lineales: de Hamming, de Hamming extendidos, simplex, de Golay, de Reed-
Muller, de Goppa geomtricos.
Cdigos cclicos: BCH, de Reed-Solomon, de residuos cuadraticos, de Goppa clsicos.
Cdigos no-lineales: Hadamard, Kerdock, Justesen, Preparata.

2. A qu se refiere la equivalencia y auto morfismo de cdigos?

Dos cdigos C y D, q-arios decimos que son equivalentes si se puede obtener uno del otro
a travs de una combinacin de operaciones de los siguientes tipos:
1. Permutacin de las posiciones.
2. Permutacin de los smbolos de una posicin fija.
3. A que se refiere un cdigo lineal.
Un cdigo lineal q-ario de longitud n y rango k es un subespacio L F n q de dimensin
k. As el subespacio L es un [n, k] q-cdigo; Si L tiene distancia d entonces L es un [n, k,
d] q-cdigo; Si L Z n 2, en general se escribe simplemente [n, k, d]-cdigo
 4. Que son los cdigos duales u ortogonales
Un cdigo lineal C se llama auto ortogonal si C <=~C y se llama auto dual si la igualdad
se verifica; es decir, C = ~C
Claramente, para ser autodual, es condicin necesaria tener dimensin n=2 2
5. Codificacin y decodificacin de cdigos lineales

Para hacer la codificacin en cdigos lineales usamos una aplicacin lineal que
tiene que ser inyectiva; luego el espacio de las palabras de longitud k verifica
F^k~= C. Cuando un cdigo es muy grande, se aprecia con claridad la necesidad
de codificar y descodificar por formula. El proceso de codificacin es en general,
mucho ms fcil que el de decodificacin. La razn es que en la decodificacin
hemos incluido la correccin de errores, lo ms costoso.

6. Cules son los constructores con cdigos lineales

Pinchado, Extendido, Plotkin
7. A que se refiere la Cota de Hamming, Singleton y Cdigos M

El cdigo de Hamming agrega tres bits adicionales de comprobacin 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 ms de un bit, la palabra
transmitida se confunde con otra con error en un slo 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. Para poder detectar (aunque
sin corregirlos) errores de dos bits, se debe aadir un bit ms, y el cdigo se llama
Hamming extendido.

Golay: el cdigo binario de Golay es un tipo de cdigo corrector de errores usado

en las comunicaciones digitales. El cdigo binario de Golay, junto con el cdigo
terciario de Golay tiene una particularidad y conexin interesante con la teora de
los grupos espordicos finitos en matemticas. El cdigo lleva el nombre en honor
a Marcel J.E Golay.

Reed-Muller: Los cdigos Reed-Muller son una familia de cdigos lineales de

correccin de errores utilizados en las comunicaciones. Los cdigos de Reed-
Muller pertenecen a las clases de cdigos localmente estables y de cdigos
localmente decodificables, por lo que son tiles en el diseo de pruebas
probabilsticamente verificables en la teora de la complejidad computacional.

8. Investigue sobre los tipos especiales de cdigos lineales: Hamming y cdigos

simples, de Golay y Reed-Muller
El cdigo de Hamming agrega tres bits adicionales de comprobacin 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 ms de un bit, la palabra
transmitida se confunde con otra con error en un slo 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. Para poder detectar (aunque
sin corregirlos) errores de dos bits, se debe aadir un bit ms, y el cdigo se llama
Hamming extendido.

Investigar los siguientes cdigos cclicos:

1. Cdigos cclicos y anillos de polinomios

2. Ceros de un cdigo cclico y matriz de control.

3. Codificacin y decodificacin en cdigos cclicos

Codificacin: La codificacin de un cdigo lineal es bien simple, basta con

multiplicar la matriz generadora G del cdigo por el bloque a codificar, esto es:
Sea m Kn q el bloque a codificar y sea G una matriz generadora de nuestro
cdigo C entonces el bloque codificado ser mtG. Observamos que dar un cdigo
lineal en realidad no es ms que dar una matriz generatriz G y que el proceso de
codificacin de un bloque exige la realizacin de nk sumas y productos (k es la
dimensin del cdigo). En cuanto a la codificacin de un cdigo cclico el proceso
es exactamente el mismo, solo varia la forma de la matriz generatriz G que en este
caso es tiene una forma particular.
Decodificacin: Varia la forma de corregir el error debido a las particularidades
de estos cdigos, pues no va a ser necesaria guardar la tabla completa de
sndrome/lder, aunque nos vamos a ver forzados a realizar alguna que otra
operacin ms. Aparte de esto la matriz H de control posee la forma particular
vista con anterioridad