MATEMÁTICA PARA TELECOMUNICACIONES

III Ciclo

Laboratorio 07

“MATRICES: DETECCIÓN DE ERRORES”

Profesor: Alfredo Rodríguez Gutiérrez

Alumno:

Ciclo:
 2
LAB 07: Matrices – Detección de error

“MATRICES: DETECCIÓN DE ERRORES”

OBJETIVOS

 Realizar operaciones básicas con matrices en el sistema binario,

 Entender el procedimiento básico para la detección de errores con matrices

EQUIPOS Y MATERIALES

 1 PC – Windows XP
 Conexión a Internet.

PREPARACIÓN

Para realizar esta sesión de práctica y preparar su reporte usted deberá investigar algunos
conceptos básicos de matrices.

PROCEDIMIENTO

I. Ejercicios prácticos

Una fuente de información genera una secuencia binaria que luego pasa por un codificador
(7,4) para el control de error, este codificador utiliza la matriz “h”. El sistema de transmisión
es en modulación 8PSK. Determinar si las siguientes secuencias binarias tienen error.

1.1. 1010101
1.2. 1101110

1 1 1
1 1 0
h = 
1 0 1
0 1 1

1.1 1010101:
1 1 1
G= 1 1 0
1 0 1
0 1 1
1 0 0
0 1 0
0 0 1

PROGRAMA DE FORMACIÓN REGULAR

 3
LAB 07: Matrices – Detección de error
S1= 1 * 1 = 1 S2= 1 * 1 = 1 S3= 1 * 1 = 1
0 * 1 = 0 0 * 1 = 0 0 * 0 = 0
1 * 1 = 1 1 * 0 = 0 1 * 1 = 1
0 * 0 = 0 0 * 1 = 0 0 * 1 = 0
1 * 1 = 1 1 * 0 = 0 1 * 0 = 0
0 * 0 = 0 0 * 1 = 0 0 * 0 = 0
1 * 0 = 0 1 * 0 = 0 1 * 1 = 1
1 1 1

S = [111] ≠ 0  ERROR

1.2 1101110:
1 1 1
G= 1 1 0
1 0 1
0 1 1
1 0 0
0 1 0
0 0 1

S1= 1 * 1 = 1 S2= 1 * 1 = 1 S3= 1 * 1 = 1

1 * 1 = 1 1 * 1 = 1 1 * 0 = 0
0 * 1 = 0 0 * 0 = 0 0 * 1 = 0
1 * 0 = 0 1 * 1 = 1 1 * 1 = 1
1 * 1 = 1 1 * 0 = 0 1 * 0 = 0
1 * 0 = 0 1 * 1 = 1 1 * 0 = 0
0 * 0 = 0 0 * 0 = 0 0 * 1 = 0
1 0 0

S = [100] ≠ 0  ERROR

PROGRAMA DE FORMACIÓN REGULAR

 4
LAB 07: Matrices – Detección de error

II. Caso de estudio 1.

Realizar la codificación (7,3) para palabras de tres bits con la siguiente matriz h.

1 1 0 0
h  0 1 1 0  1 0 0 1 1 0 0
G= 0 1 0 0 1 1 0
1 1 1 1 
0 0 1 1 1 1 1

Completar la codificación de todas las secuencias binarias.

Inform. Codigo
0 0 0  0 0  0  0  0  0  0 
0 0 1  0 0 1 1 1 1 1 
0 1 0 0  1 0 0 1 1 0 
0 1 1  0 1 1 1 0 0 1 
1 0 0 1  0 0 1 1 0 0 
1 0 1  1 0 1 0 0 1 1 
1 1 0  1 1 0 1 0 1 0 
1 1 1  1 1  1  0  1  0 1

1 2 3 4
) c1 = 0 ) c1 = 0 ) c1 = 0 ) c1 = 0
c2 = 0 c2 = 0 c2 = 1 c2 = 1
c3 = 0 c3 = 1 c3 = 0 c3 = 1
c4 = 0 c4 = 1 c4 = 0 c4 = 1
c5 = 0 c5 = 1 c5 = 1 c5 = 0
c6 = 0 c6 = 1 c6 = 1 c6 = 0
c7 = 0 c7 = 1 c7 = 0 c7 = 1

5 6 7 8
) c1 = 1 ) c1 = 1 ) c1 = 1 ) c1 = 1
c2 = 0 c2 = 0 c2 = 1 c2 = 1
c3 = 0 c3 = 1 c3 = 0 c3 = 1
c4 = 1 c4 = 0 c4 = 1 c4 = 0
c5 = 1 c5 = 0 c5 = 0 c5 = 1
c6 = 0 c6 = 1 c6 = 1 c6 = 0
c7 = 0 c7 = 1 c7 = 0 c7 = 1

PROGRAMA DE FORMACIÓN REGULAR

 5
LAB 07: Matrices – Detección de error

III. Caso de estudio 2.

Un sistema de comunicaciones utiliza la matriz G para codificar y decodificar la información

digital. 1 1 0 0
0 1 1 0
1 0 0 1 1 0 0
1 1 1 1
G  0 1 0 0 1 1 0 
1 0 0 0
0 0 1 1 1 1 1 
0 1 0 0
0 0 1 0
0 0 0 1

Si en el lado del receptor se ha recuperado dos palabras codificadas determinar si existe error
con el matriz síndrome “S”

a. 1111110:

S1= 1 * 1 = 1 S2= 1 * 1 = 1 S3= 1 * 0 = 0 S4= 1 * 0 = 0

1 * 0 = 0 1 * 1 = 1 1 * 1 = 1 1 * 0 = 0
1 * 1 = 1 1 * 1 = 1 1 * 1 = 1 1 * 1 = 1
1 * 1 = 1 1 * 0 = 0 1 * 0 = 0 1 * 0 = 0
1 * 0 = 0 1 * 1 = 1 1 * 0 = 0 1 * 0 = 0
1 * 0 = 0 1 * 0 = 0 1 * 1 = 1 1 * 0 = 0
0 * 0 = 0 0 * 0 = 0 0 * 0 = 0 0 * 1 = 0
1 0 1 1

S = [1011] ≠ 0  ERROR

b. 1001000:

S1= 1 * 1 = 1 S2= 1 * 1 = 1 S3= 1 * 0 = 0 S4= 1 * 0 = 0

0 * 0 = 0 0 * 1 = 0 0 * 1 = 0 0 * 0 = 0
0 * 1 = 0 0 * 1 = 0 0 * 1 = 0 0 * 1 = 0
1 * 1 = 1 1 * 0 = 0 1 * 0 = 0 1 * 0 = 0
0 * 0 = 0 0 * 1 = 0 0 * 0 = 0 0 * 0 = 0
0 * 0 = 0 0 * 0 = 0 0 * 1 = 0 0 * 0 = 0
0 * 0 = 0 0 * 0 = 0 0 * 0 = 0 0 * 1 = 0
0 1 0 0

S = [0100] ≠ 0  ERROR

PROGRAMA DE FORMACIÓN REGULAR

 6
LAB 07: Matrices – Detección de error

IV. Observaciones y conclusiones:

- Codificamos códigos a través de la matriz generadora

- Detectamos errores con ayuda de la matriz síndrome
- Aprendimos a multiplicar matrices

V. Investigar en que sistemas de comunicaciones digitales se utilizan las matrices:

Haddamard, Entrelazado.

Matriz de Haddamard:
En matemáticas, una matriz de Hadamard llamada así por el matemático francés Jacques
Hadamard , es una matriz cuadrada cuyas entradas son +1 o −1 y cuyas filas son mutuamente
ortogonales . En términos geométricos, esto significa que cada par de filas en una matriz de
Hadamard representa dos vectores perpendiculares , mientras que en términos combinatorios ,
significa que cada par de filas tiene entradas coincidentes en exactamente la mitad de sus
columnas y entradas no coincidentes en las columnas restantes. Es una consecuencia de esta
definición que las propiedades correspondientes se mantienen tanto para columnas como para
filas. El paralelotope n- dimensional. Abarcada por las filas de una matriz de Hadamard n × n
tiene el máximo volumen n- dimensional posible entre paralelo topos abarcados por vectores
cuyas entradas están delimitadas en valor absoluto por 1. De manera equivalente, una matriz
de Hadamard tiene determinante máximo entre matrices con entradas de valor absoluto menos
igual o igual a 1, por lo que es una solución extrema del problema del determinante máximo
de Hadamard .
Ciertas matrices de Hadamard se pueden usar casi directamente como un código de corrección
de errores usando un código de Hadamard (generalizado en los códigos Reed-Muller ), y
también se usan en la replicación repetida equilibrada (BRR), utilizada por los estadísticos
para estimar la varianza de un estimador de parámetros .

PROGRAMA DE FORMACIÓN REGULAR

 7
LAB 07: Matrices – Detección de error

PROGRAMA DE FORMACIÓN REGULAR