¿Cuál es la diferencia entre una matriz generadora y una matriz de verificación de paridad?

Un código lineal es un espacio de puntos en un espacio con la propiedad de que agregar cualquiera de estos dos puntos le devuelve un punto que también pertenece a ese código. En otras palabras, es un subespacio lineal.

Las filas de una matriz generadora forman una base para este subespacio lineal. Para un código de alta velocidad, que son los códigos más utilizados en la práctica, desea representar esto como una matriz casi cuadrada que es más estrecha verticalmente.

Una matriz de verificación de paridad H tiene la propiedad de que cuando se multiplica por cualquier vector perteneciente al código en cuestión, se obtiene un vector cero. Entonces, en particular, HG ^ T = 0 donde G es la matriz generadora. Nuevamente, para un código de alta velocidad, lo imagina como una matriz que es delgada en la dirección vertical.

Finalmente, una matriz generadora es la matriz de verificación del dual del código original y viceversa.

More Interesting

Si existe una IA que opera en un espectro de frecuencia diferente al de nuestras mentes biológicas, ¿hay alguna manera de cerrar esta brecha?

En Machine Learning, ¿por qué aplicamos a menudo la suposición de registros independientes e idénticamente distribuidos?

¿Cuál es el estado actual del uso del aprendizaje automático en la optimización de la producción?

Sin la ayuda del otro, ¿pueden las computadoras y el arte adoptar mutuamente la identidad del otro?

¿Es seguro que mi dispositivo de almacenamiento externo se expulse después de apagar mi PC?

¿Cuál es la diferencia entre Tree y spanning tree?

¿Por qué las imágenes médicas anónimas no se comparten libremente como conjuntos de datos de aprendizaje automático?

¿Qué debe hacer cuando su computadora hace un volcado de memoria?

¿Qué campos de la informática están dedicados a mejorar la vida humana? ¿De qué maneras se utilizan para abordar los grandes problemas de nuestro mundo como la pobreza, el hambre y las enfermedades?

¿Qué habilidades necesito para hacer una IA recolectora de basura que pueda recolectarse a través de robots?

Si desea hacer un proyecto interdisciplinario que relacione la ingeniería mecánica, la informática y la biotecnología, ¿cuáles son algunos posibles temas o ideas?

¿Cuál es la mejor descripción laica de la informática?

¿Cuál es el trabajo de 'actualizar' en la computadora?

¿Realmente necesita saber qué se enseña en una clase de organización / arquitectura como ingeniero de software?

¿Cuál es el RPM del esquema de copia de Excel?