Definición
Palabras código
( 1 1 1 0) (1000110)
v = 1 g0 + 1 g1 + 0 g2 + 1 g3
= ( 1 1 0 1 0 0 0) + (0 1 1 0 1 0 0) + (1 0 1 0 0 0 1)
= (0 0 0 1 1 0 1)
Forma sistemática
Una propiedad deseable en un código lineal es una estructura
sistemática de las palabras código como la mostrada en la siguiente
figura, donde una palabra código se divide en dos partes: la parte
del mensaje y la parte de redundancia. La parte del mensaje
consiste de k bits de información inalterada ( o mensaje) y la parte
de redundancia consiste de de n - k bits de comprobación de
paridad, los cuales son una suma lineal de los bits de información.
A un código lineal de bloque con esta estructura se le llama código
lineal sistemático de bloque . El código (7,4) dado en anteriormente
es un código sistemático, los cuatro bits que están más a la derecha
de cada palabra código son idénticos a los bits correspondientes de
información.
Forma sistemática de una palabra código:
Un código lineal (n,k) sistemático queda completamente definido por una
matriz G k x n de la siguiente forma:
H = [ In-k PT ] =
Si r = ( r0, r1, r2, r3, r4, r5, r6 ) es el vector recibido, el síndrome se calcula de
la siguiente manera: