Escuela Tecnológica Instituto Técnico Central la Salle
Facultad de ingeniería
Programa Técnico Profesional en Sistemas
.
CÓDIGO PERFECTOS.
Edward Alejandro Guerrero Florez
eaguerrerof@itc.edu.co
Jefferson David Moreno Morales
jdmorenom@itc.edu.co
Maura Saray Tamayo Montañez
mstamayom@itc.edu.co
Abstract: in the collaborative development of the
members where they will carry out the investigation of the
elements that make up the "perfect code".
The perfect code in mathematics and information within
the theoretical field of coding refers to limiting efficiency
with any code when used in spaces in the codeword susu.
In the use of systems the use of code increased the
failures where it is applied to the memory of the computer
and stops the process, in the use of the perfect code
where it corrects and detects the errors, with expense in
the detection of error bits, when present which is the
theoretical reason that it performs in the matrix and its use.
PALABRAS CLAVE: Código, perfecto, Código haming,
Código golay, códigos triviales, codificación, optimización,
imperfecto, corrección, bound.
1 INTRODUCCIÓN
Este proyecto se enfocará de en la explicación de
manera didáctica sobre los códigos perfectos. Este
código se basa en más que todo en el código haming
y el código de Golay.
Este es un código capaz de corregir todos los
errores de peso Hamming menor o igual que t, sólo
éstos, se llama código perfecto, en virtud de sus
especiales características geométricas: las esferas
de radio t centradas en una palabra del código son
todas disjuntas y cubren todo el espacio Ln de
vectores binarios. Es decir, en los códigos perfectos
se cumple que ρ(C) = t. (Ortigosa, 2015)
Todo código perfecto C no trivial sobre Fq tiene
los mismos parámetros que un código de Hamming
o que un código de Golay. Si, además, C es lineal,
entonces es equivalente a un código de Hamming o
a un código de Golay. (Jiménez Mateo & Hernando
Carrillo, 2013)
1
2 MARCO TEÓRICO
2.1 Código Hamming
El código Hamming son de la familia del Código
de corrección de error de lineales. El código
hamming detectar errores no corregibles. por el
contrario, es un simple código paridad donde no
puede corregir errores y sólo puede detectar
números impares de bits error, código hamming
es un código perfecto Es decir que haya índices
de código y sus longitudes de bloques y
distancias mínima.(Hamming, 1950)
2.2 Código lineal
Un código lineal (n,k) es cualquier sub espacio
vectorial de dimensión k del espacio Vectorial .
Todas las posibles combinaciones lineales de los
k elementos que tiene una base de un código
lineal (n,k) son en total palabras que forman el
código.(Todas, 2012)
2.3 Código de Golay
Los códigos de Golay fueron propuestos por M.
J. E. Golay en 1949. Hay binarios y ternarios.
Los binarios se denotan G24, un [24, 12, 8]-
lineal y G23, un [23, 12, 7] código. El segundo
se obtiene pinchando el primero. Los ternarios se
denotan G12 y el G11.(Jacobo & Pinero, 2018)
2.4 Bit de paridad
Es un bit que se añade a la izquierda del grupo
de bits que forman el paquete de información a
transmitir. El objetivo es conseguir que en todos
los paquetes a transmitir, la cantidad de 1s sea
par o impar según se establezca con
anterioridad.(Digital., 2020)
 Escuela Tecnológica Instituto Técnico Central la Salle
Facultad de ingeniería
Programa Técnico Profesional en Sistemas
.
2.5 Código bloque
En la codificación bloque la fuente de información
como una secuencia binaria (" 0 " o " 1 “) es
segmentada en bloques u de longitud fija de largo k
bits y decodifica en bloques v den bit s de c código
(> k), lo que da una tasa de código rc = k/n. Hay un
total de 2 k mensajes o palabras distintas de código
válidas (“código bloque”), y un total de 2 n
mensajes o palabras distintas posibles de recibir en
presencia de posibles errores del canal. Hay
correspondencia uno a uno entre u y v.(Proakis,
2013)
3 DESARROLLO
Un código que verifica se denomina un código
perfecto, es equivalente a decir que para un código
que corre t errores las M esferas de radio t centradas
en las palabras del código cubren todo el espacio
(fq)^n sin solaparse.
El código binario de repetición de longitud n con n
impar es un (n,2,n) donde se considera un código
junto a los que no tienen palabra o son (fq)^n se
conocen como códigos triviales perfectos.
Los códigos binarios de haming son perfectos ya que
hay un teorema donde demuestra que si aplica.
Se puede evidenciar los cálculos en el trabajo de
grado Codigo de errores autor Patricia Pascual
Ortigosa [7.1 demuestra la decodificación código de
hamming binario donde se convierte un codigo
perfecto].
Figura 1. Demostración del teorema.
Existe un código lineal perfecto con los mismos
parámetros, el código q-ario de haming, ham (r,q) es
un código perfecto que corrige un solo error.
Lo códigos q-arios correctores de t errores y de
longitud n son perfectos si las esferas de radio t con
centro en palabras cubren el espacio (Fq) )^n sin
solaparse, es decir, un (n,M, 2t + 1)-código q-ario es
2
perfecto si y solo si la condición de
empaquetamiento de esferas se verifica
Figura 2. Configuración de emisor común.
Se puede evidenciar los cálculos en el trabajo de
grado Código de errores autor Patricia Pascual
Ortigosa [8. demuestra la decodificación código de
hamming binario donde se convierte un código
perfecto].
Los códigos perfectos:
Los códigos perfectos son muy importantes para los
matemáticos ya que están asociados con los
homomorfismos de grupos
El Problema de encontrar todos los códigos
perfectos lo propuso M. J. E. Golay en 1949, pero
no fue resuelto hasta 1973. Este fue resuelto por J.
H. van Lint y a Tietavainen.
Los códigos perfectos triviales eran códigos binarios
de repetición
Todo el código perfecto es analizando las soluciones
de la condición de empaquetamiento de esferas
El código binario de Golay es perfecto.
Los únicos códigos no triviales eran los códigos
haming y Golay sin embargo en 1962, J.L. quien
construyo una familia de códigos perfectos lineales
con los mismos parámetros que los binarios de
haming y luego los códigos no lineales
El código ternario de Golay también es un código
perfecto
3.1 APLICACIONES
Como se ha podido evidenciar en esta
investigación, la teoría de los códigos, podremos
considerarla una disciplina relativamente reciente,
aun así, podemos encontrar distintos enfoque y
formas en la cual se han utilizado, de las cuales
citaremos alguna de las más relevantes.
Encontramos que fue utilizada por la
Administración Nacional de la Aeronáutica y del
 Escuela Tecnológica Instituto Técnico Central la Salle
Facultad de ingeniería
Programa Técnico Profesional en Sistemas
.

Espacio, NASA en una de sus misiones espaciales,
en la cual se sirvieron del código Golay, para el
envío al espacio de los satélites Voyager 1 y
Voyager 2, la utilización del código fue necesaria
ya que requerían transmitir cientos de fotografías
en color de Júpiter y Saturno, esto entre 1979 y
1980 con un ancho de banda de comunicaciones
muy bajo. Cada imagen transmitida requería 3
veces la cantidad de datos, de manera que se usaba
el código de Golay (24, 12, 8). Como es de nuestro
conocimiento este código sólo corregía 3 errores
pero puede transmitir datos a mucha más velocidad
por lo que simplificaba la transmisión de la gran
cantidad de datos, que de otra forma se hubiese
extendido en el tiempo(Rosales, 2011)
. habilidad aportada por el enlace establecido entre
Gracias a esta aplicación la NASA logro
capturar imágenes de nuestro sistema solar, incluso
del lejano Neptuno, su misión fue explorar Júpiter
y Saturno y planetas que se encuentran más allá de
nuestro sistema solar. En la actualidad ambas naves
continúan enviando información a la tierra y
cuentan con el combustible y energía necesaria
para su operación hasta el 2025(Kristen Erickson,
2020)
. dado de la siguiente forma, g(x) = x11 + x9 + x7 + x6
tarea de encontrar las Frecuencias Óptimas de
Transmisión FOT, en un medio cambiante, ya que
esta tecnología ALE permite la configuración de un
conjunto de frecuencias entre las cuales se escoge
la más favorecida en tiempo real(Machado-
Fernández, Gutiérrez-Vázquez, Lorenzo-
Rodríguez, & León-Rosich, 2015)
.
Su propósito es proveer una llamada
selectiva y de rápido establecimiento, a pesar de los
constantes cambios presentes en la ionosfera que
dificulta la propagación de las ondas
electromagnéticas. Las funciones de manejo y
establecimiento del enlace ALE se ejecutan bajo la
las estaciones involucradas, esta alta habilidad se
obtiene por la triple transmisión redundante de los
datos de ALE, el entrelazado y el uso del código de
bloque extendido Golay (24, 12) con el fin de hacer
la corrección del error antes de que este se
produzca, este permite codificar 12 bits de datos
para producir palabras de 24 bits, al ser este código
sistemático las palabras se presentan en un formato
incambiable en todas las palabras código(Rosales,
2011). El polinomio generador para este código fue
+ x5 + x + 1.

Ilustración 2. Locaciones Geográficas del Enlace

Ilustración 1. Satélites Voyager 1 & 2
Otra de las aplicaciones más populares para
estos códigos fue la utilizada para las
comunicaciones de datos de alta frecuencia
empleada para la Automatic Link Establishment,
Establecimiento Automático del Enlace ALE.
Esta surge como una solución que permite
la selección automática de la frecuencia más
favorecida en cada intervalo de tiempo, con la
finalidad de liberar a los operadores de la ardua
ALE
Otras de las utilidades en las cuales son
aplicados los códigos perfectos, podríamos verla en
la recuperación correcta de los datos gravados en un
disco duro, CD o DVD, los cuales con la ayuda de
los códigos correctores hacen que estos sigan
funcionando a pesar de que el mismo este sucio o
incluso rayado, sin presentar ningún tipo de molestia
al usuario siempre y cuando este dentro de los
lineamientos permitidos en la recuperación.
Del mismo modo la detección y corrección
de los errores que probablemente se puede generar

3
 Escuela Tecnológica Instituto Técnico Central la Salle
Facultad de ingeniería
Programa Técnico Profesional en Sistemas
.
con la lectura automatizada de los datos, por
ejemplo en el muestreo de un lector de código de
barras, este dispositivo por medio del láser lee el
código y emite el número que muestra el código de
barras, es importante ya que una lectura correcta en
un generador de imagen no implica necesariamente
que el código sea de calidad y gracias a los
algoritmos de detección y corrección estos son
reconocidos e identificados óptimamente aun en
condiciones no optimas del código de
barras(Ortigosa, 2015)
.
Ilustración 3. Detección y Corrección por Scanner
4 CONCLUSIONES
Como pudimos evidenciar en la presente
investigación, en lo que respecta a los códigos
perfectos, dando un recorrido general del cómo es,
su desarrollo y algunas de sus aplicaciones, se puede
concluir de primera medida el gran apoyo que se
logra obtener con la codificación de esta práctica, ya
que los códigos perfectos presenta una gran variedad
de formas y pesos que con una adecuada
implementación puede ser de uso para el gremio o
utilidad que deseemos, con el desarrollo y tal vez
fabricación de instrumentos que puedan aplicar de
manera ágil y eficiente.
De cierto modo y sacando un poco del
contexto matemático en el cual están inmersos los
códigos detectores y correctores, dando un breve
vistazo a nuestro entorno, es de fácil asociación
presentando una analogía del cómo funcionan las
cosas y el cómo se podrían mejorar, ya que en todo
lo que nos rodea es necesario un mecanismo que
permita encontrar actividades cotidianas para
optimizar las practicas humanas y tal vez mecánicas,
que podrían ser mejoras tanto en rendimiento del
4
tiempo como en seguridad, y como no solventarlos
en parte con los códigos perfectos.
Un ejemplo sencillo se evidencia en la
implementación de un sistema de apertura de
puertas por medio de la huella digital, esta invención
es de gran utilidad y en su código debe contener un
código detector y corrector que permite la
identificación y autenticación de las personas que
deseen hacer uso del mismo.
5 REFERENCIAS
[2] Fernández, F. V., López, L. G., (2002). (Título del informe)
Teoría de la Información y Codificación, 490(181), Recuperado
de
http://www.investigo.biblioteca.uvigo.es/xmlui/bitstream/handle/
11093/188/mybook.pdf?sequence=1/
Digital., E. (2020). Electrónica Digita.
Hamming, R. W. (1950). Error Detecting and Error
Correcting Codes. Bell System Technical Journal,
29(2), 147–160. doi:10.1002/j.1538-
7305.1950.tb00463.x
Jacobo, J., & Pinero, S. (2018). Apuntes 2018-2019
Grado Códigos correctores de errores.
Proakis, J. (2013). Codificación bloque. Retrieved
from
http://www2.elo.utfsm.cl/~elo341/ComDig09_HC.
pdf
Todas, V. (2012). Códigos Lineales, (C). Retrieved
from
https://www.slideshare.net/100001120597369/cd
igos-lineales-82012563?from_action=save
Jiménez Mateo, P., & Hernando Carrillo, F. (2013).
Compresión de datos usando códigos lineales, 42.
Retrieved from
http://repositori.uji.es/xmlui/bitstream/handle/10
234/100208/TFG_2014_JIMENEZMATEOP.pdf?seq
uence=1
Kristen Erickson, H. D. (2020). Voyager 1 and 2:
The Interstellar Mission | NASA Space Place –
NASA Science for Kids. Retrieved 17 May 2020,
from https://spaceplace.nasa.gov/voyager-to-
 Escuela Tecnológica Instituto Técnico Central la Salle
Facultad de ingeniería
Programa Técnico Profesional en Sistemas
.

planets/sp/
Machado-Fernández, J. R., Gutiérrez-Vázquez, Y.,
Lorenzo-Rodríguez, Y., & León-Rosich, D. (2015).
Metodología para la dinamización de la dimensión
ambiental en el proceso de formación de los
recursos humanos. Ciencias Holguín, 21(3), 1–13.
Ortigosa, P. P. (2015). Códigos correctores de
errores.

Rosales, C. F. (2011). Códigos Golay y su aplicación

a la Teoría de la Información, 111872.