M1. Matriz Generadora Y Matriz DE ComprobacióN DE Paridad PDF

Preview

Summary

M1. MATRIZ GENERADORA Y MATRIZ DE COMPROBACIÓN DE PARIDAD...

Description

M1. MATRIZ GENERADORA Y MATRIZ DE COMPROBACIÓN DE PARIDAD Útil sólo para códigos lineales. Un código lineal es un código de corrección de errores para los que cualquier combinación lineal de palabras de código es también una palabra de código. https://es.wikipedia.org/wiki/C%C3%B3digos_lineales Para entrar más profundamente en lo que son los códigos lineales y no lineales, habría que entrar en teoría de espacios vectoriales y combinaciones lineales que se escapa a los contenidos de este módulo. De todas maneras, seguiremos el siguiente esquema, válido sólo para códigos lineales: MATRIZ GENERADORA USO DIMENSIONES CARACTERÍSTICAS

MATRICES POSIBLES OPCIÓN VÁLIDA

Sirve para codificar m palabras. Como mínimo tendremos que tener cadenas de bits tales que . donde Motivo: añadir redundancia al código. • No puede haber ninguna fila repetida • No puede haber una fila que se obtenga con la suma de dos o más filas restantes. Más de una posibilidad.

MATRIZ DE COMPROBACIÓN DE PARIDAD Sirve para detectar y corregir errores.

Se pone cada fila de la matriz como un vector columna. • Matriz no sólo formada por 0s, pero que: , , ..., donde son las filas de la matriz . Más de una posibilidad. •

Una opción cualquiera comprobando que cumpla todas las características. primeras columnas: Matriz identidad. • Columnas restantes: (no profundizado) Se llenan con 0s y 1s comprobando cumplan todas las características. Conseguir un código con palabras todas diferentes entre ellas para codificar y descodificar con redundancia para detectar y corregir errores de una manera relativamente simple. •

OBJETIVO

Sirve para detectar y corregir errores. El error se produce cuando encontramos un vector no formado únicamente por 0s.

CÁLCULO

RESULTAD O FINAL

Palabras con

dígitos.

Si el vector no está formado únicamente por 0s, hay que buscar qué columna de H coincide con el vector obtenido al realizar la comprobación Una vez hecha la comprobación, de las palabras con tenemos que eliminar los últimos, los dígitos de paridad, que sólo han servido para detectar y corregir errores....