Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teorema de codificación de
canales con ruido (o teorema de
Shannon)
Seminario de Solución de Problemas de Métodos
Matemáticos
Matriz generadora
• La matriz generadora de un (𝑛, 𝑘) código lineal 𝐶 sobre ℤ(, 𝐺, es la matriz
asociada a la aplicación lineal 𝐶 respecto a las bases canónica de ambos
espacios. Es la matriz de 𝑛 filas y 𝑘 columnas de elementos ℤ( , cuyas
columnas son las palabras código correspondientes a los 𝑘 vectores de la
base canónica de ℤ* ( .
Ejemplo
1 1 0
• Ejemplo. Sea 𝐺 = 0 1 1
∈ 𝑀-∗2 ℤ- como las filas son linealmente
𝑥1, 𝑥- 1 1 0
= 𝑥1, 𝑥1 + 𝑥-, 𝑥-
0 1 1
codificamos
1 1 0 1
𝐺 = 0 1 1 1
1 0 0 1
• Genera un 4, 3 − 𝑐ó𝑑𝑖𝑔𝑜 𝐿 dado por la transformación lineal
1 0 0 1
𝐺 ´ = 0 1 0 0
0 0 1 1
el código está dado de forma más sencilla por
𝑥1 , 𝑥- , 𝑥2 = 𝑥1 , 𝑥- , 𝑥2 , 𝑥1 + 𝑥2
luego, el código es
𝑥1 + 𝑥- = 𝑦1 𝑥1 + 𝑥2 = 𝑦- 𝑥- + 𝑥2 = 𝑦2
• El código es:
𝐿 = 000 000, 001 011, 010 101, 011 110, 100 110, 101, 101, 110 011, 111 000
Las ecuaciones anteriores son equivalentes al sistema
𝑥1 + 𝑥- +𝑦1 = 0 110100
W𝑥1 + 𝑥2 +𝑦- = 0 cuya matriz es 𝐻 = 1 0 1 0 1 0
𝑥- + 𝑥2 +𝑦2 = 0 011001
• Equivalentemente, 𝐿 es el conjunto de solución, o sea 𝐿 = 𝑥 ∈ ℤ-V: 𝐻𝑥 Y = 0
• Calcula una matriz control de paridad para el 7, 4 código lineal binario 𝐶
cuya matriz generadora es 𝐺