FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS ELECTRNICA E INDUSTRIAL
CARRERA DE INGENIERA EN ELECTRNICA Y COMUNICACIONES
COMUNICACIONES MVILES
INTEGRANTES:

Analuisa Oscar
Escobar Freddy
Guangasi Alex
Molina Eduardo
Villacis Roberto

NIVEL:

Noveno Electrnica A

FECHA:

21/10/2016

PROFESOR:

Ing. Mario Garca.

TEMA: CODIGO DE BLOQUES LINEALES

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES
1. TEMA: CODIGO DE BLOQUE LINEAL

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

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES

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

Posee dos caractersticas principales:

- Lineal: En el cdigo se debe incluir el vector nulo, y al sumar (suma mdulo 2) dos
vectores debe generar otro vector cdigo.

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES
- Bloque sistemtico: Los bits de redundancia se agregan en forma de bloque.

Formas de agregar los bits de redundancia.

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.

PESO DE UNA PALABRA CODIGO:

Es igual al nmero de elementos diferentes de cero que tiene la palabra cdigo.

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES
As por ejemplo:
P1 :1 0 1 0 1 1

P2 :1 1 0 1 0 0

P
W ( 1)
4
P
W ( 2)
3

P1+ P 2 :0 1 0 0 0 1 Suma mdulo 2 (OR Exclusiva)

Datos corresponde a palabras de cdigo vlidas.
P
P

1+
P
W (
Distancia de Hamming.
2 )= 2=d ( 1, P 2 )

GENERACIN DE UN CDIGO LINEAL

Para generar un cdigo lineal basta con una MATRIZ GENERADORA G que contenga k
vectores linealmente independientes c = b G.

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

EJEMPLO: Cdigo (5,2)

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES

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

Adems, H es una matriz generadora de un cdigo (n,n-k).

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES
Cdigos SISTEMTICOS

Los procesos de codificacin y decodificacin se simplifican si el cdigo es

SISTEMTICO (los primeros k bits de la palabra cdigo coinciden con la palabra a
codificar).
Para que ocurra G debe tomar una forma especial:
G = [Ik | P] H = [PT | In-k]

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:

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES

1
1

HT 0

0
0

0 0
1 0

1 0

1 1
0 1

Los sndromes 111 y 101 corresponden a ms de un error. Existen dos posibilidades:

reportar la palabra recibida como errnea o realizar la decodificacin con ms de un
error.
Un cdigo es PERFECTO si en la tabla no queda ningn sndrome por asignar.
7. ANALISIS DE RESULTADOS:
8. CONCLUSIONES:
Para que se trate de un cdigo lineal, se debe tomar en cuenta la suma de dos
palabras cdigo vlidas para que genere una palabra de cdigo valida incluyendo el
vector nulo.
Como conclusin tambin se puede mencionar que la parte ms importante de los
cdigos bloques lineales es tomar en cuenta la operacin llamada modulo 2 o
tambin conocida como OR exclusiva.
Al tratar de la suma de dos palabras codigo validas se toma en cuenta los pesos de
las mismas para que al final se determine lo que se conoce como la distancia de
Hamming.
9. BIBLIOGRAFIA:

Comunicaciones digitales, Antonio Arts, Fernando Prez, cap. 9.2.3 y 10 completo.

Communication Systems, 4th ed. Simon Haykin, John Wiley & Sons, 2000.Captulo 10.
Digital Communications, 4th ed. John G. Proakis, McGraw-Hill, 2001. Captulos 7 y 8.

FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRONICA E INDUSTRIAL

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS,
E
F . I . SELECTRNICA
.E.I
INDUSTRIAL
CARRERA DE ELECTRNICA Y COMUNICACIONES
CODIFICACION DIGITAL DE SEALES

Digital Communications. Sklar. Captulos 6 y 7.