En teoría de codificación , una matriz generadora es una matriz cuyas filas forman la base de un código lineal . Las palabras de código son todas las combinaciones lineales de las filas de esta matriz, es decir, el código lineal es el espacio de filas de su matriz generadora.
Si G es una matriz, genera las palabras de código de un código lineal C mediante
donde w es una palabra clave del código lineal C y s es cualquier vector de entrada. Se supone que tanto w como s son vectores fila. [1] Una matriz generadora para un código lineal tiene formato , donde n es la longitud de una palabra de código, k es el número de bits de información (la dimensión de C como subespacio vectorial), d es la distancia mínima del código, y q es el tamaño del campo finito , es decir, el número de símbolos en el alfabeto (así, q = 2 indica un código binario , etc.). El número de bits redundantes se indica con .
La forma estándar para una matriz generadora es, [2]
donde es la matriz identidad y P es una matriz. Cuando la matriz generadora está en forma estándar, el código C es sistemático en sus primeras k posiciones de coordenadas. [3]
Se puede utilizar una matriz generadora para construir la matriz de verificación de paridad para un código (y viceversa). Si la matriz generadora G está en forma estándar, entonces la matriz de verificación de paridad para C es [4]
¿Dónde está la transpuesta de la matriz ? Esto es una consecuencia del hecho de que una matriz de verificación de paridad es una matriz generadora del código dual .
G es una matriz, mientras que H es una matriz.
Los códigos C 1 y C 2 son equivalentes (denotados C 1 ~ C 2 ) si un código se puede obtener del otro mediante las dos transformaciones siguientes: [5]
Los códigos equivalentes tienen la misma distancia mínima.
Las matrices generadoras de códigos equivalentes se pueden obtener unas de otras mediante las siguientes operaciones elementales : [6]
Por tanto, podemos realizar la eliminación gaussiana en G . De hecho, esto nos permite suponer que la matriz generadora está en la forma estándar. Más precisamente, para cualquier matriz G podemos encontrar una matriz invertible U tal que , donde G y genera códigos equivalentes.
Debido a que el código Hamming es un código lineal, se puede escribir de forma compacta en términos de matrices de la siguiente manera. La palabra clave transmitida se obtiene de la secuencia fuente mediante una operación lineal,¿Dónde está la matriz generadora del código? He asumido que y son vectores de columna. Si en cambio son vectores fila, entonces esta ecuación se reemplaza por... Me resulta más fácil relacionarme con la multiplicación por la derecha (...) que con la multiplicación por la izquierda (...). Sin embargo, muchos textos de teoría de codificación utilizan las convenciones de multiplicación por la izquierda (...). ... Se puede considerar que las filas de la matriz generadora definen los vectores base.
{{cite book}}
: CS1 maint: multiple names: authors list (link)