Professional Documents
Culture Documents
Analuisa Oscar
Escobar Freddy
Guangasi Alex
Molina Eduardo
Villacis Roberto
NIVEL:
Noveno Electrnica A
FECHA:
21/10/2016
PROFESOR:
2. INTRODUCCION:
La teora de los cdigos de bloque son tcnicas utilizadas para transformar un
conjunto de datos binarios N en otro un poco ms largo K donde se agregan
unos bits de ms para dar redundancia al cdigo saliente K, donde (K>N). El
nmero de dgitos de comprobacin o redundancia ser M=K-N; donde M son la
cantidad dgitos adicionados. Para facilitar la realizacin del codificador se utilizan
los cdigos bloque lineales (n,k), que se basan en un conjunto de palabras de cdigo
independientes, o subespacio ortogonal de dimensin k, que al combinarse
linealmente (suma mdulo 2) ponderadas por el mensaje de datos a codificar
generan el mensaje codificado.
3. OBJETIVOS:
3.1.
OBJETIVO GENERAL:
Conocer el proceso de transformacin y forma de trabajo de los cdigos de
bloque lineal.
3.2.
OBJETIVOS ESPECIFICOS:
Investigar el proceso realizado en la codificacin para usar la tcnica de
bloque lineal
Conocer la estructura por la cual pasan los bits de redundancia por el
codificador de canal.
Comprender cada uno de los parmetros requeridos en los cdigos de
bloques lineales.
4. PALABRAS CLAVES:
Cdigo.
Bloques.
Redundancia
Hamming
Bits
5. METODOLOGIA Y MATERIALES:
Cuaderno de apuntes
Computadora
Internet
Libros
6. MARCO TEORICO:
CODIGO DE BLOQUE LINEAL
Se habla que el cdigo es lineal, cuando al sumar dos palabras cdigo validas genera un
palabra de cdigo valida incluyendo el vector nulo.
Es bloque porque los bits de redundancia se agregan en grupo al inicio o al final de la
palabra mensaje.
m 0 m 1 m 2 m k1 k bits del mensaje
r 0 r 1 r 2 r q1 bits de redundancia q
Al final sumamos q y k
Para que se pueda sumar estas dos palabras de cdigo validas se utiliza el mtodo del
llamado modulo dos. As por ejemplo:
P1 :1 0 11 1
P2 :0 1 0 11
P
( 1+ P2) :11 1 0 0
SUMA EXCLUSIVA
PROPIEDADES:
Cualquier combinacin lineal de palabras cdigo es palabra cdigo.
La palabra 0 pertenece al cdigo.
La dmin de un cdigo lineal coincide con el menor nmero de 1s en una palabra cdigo
(excepto la 0).
Todas las palabras cdigo poseen otra a distancia dmin.
P2 :1 1 0 1 0 0
P
W ( 1)
4
P
W ( 2)
3
1+
P
W (
Distancia de Hamming.
2 )= 2=d ( 1, P 2 )
b 0 0 c 0 0 0 0 0
b 0 1 c 1 1 1 0 0
b 1 0 c 0 0 1 1 1
b 1 1 c 1 1 0 1 1
0 0 1 1 1
1 1 1 0 0
Cualquier matriz que contenga una base (n-k vectores) del complemento ortogonal a G es
una MATRIZ DE COMPROBACIN DE PARIDAD, H.
c HT = 0 pues G HT = 0 y HT c = 0 pues H GT = 0
1 1 0 0 0
0 1 1 1 0
0 0 0 1 1
1
1
0
1
1
0
0
0
EJEMPLO:
1 1 0 0 0
H 0 1 1 1 0
0 0 0 1 1
1 0 1 0 0
H 0 1 0 1 0
G 1 0 1 0 1
0 1 0 1 1
1 1 0 0 1
EJEMPLO:
Sndrome
El sndrome es r HT, que ser 0 si r es una palabra cdigo.
Si r = c+e entonces r HT = e HT
Como el sndrome depende del error, podemos elaborar una tabla para cada
sndrome, consignando el patrn de error asociado (el que menos errores contenga).
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1 0 0 0 0
1
0
0
1 0 0
0
0
0
1
0
1
1
1
EJEMPLO:
1
1
HT 0
0
0
0 0
1 0
1 0
1 1
0 1