UNIVERSIDAD DE CARTAGENA CREAD MAGANGUÉ

TRABAJO COLABORATIVO DE INVESTIGACIÓN DE CAMPO

PROGRAMA: INGENIERÍA DE SOFTWARE ASIGNATURA: ALGEBRA LINEAL

SEMESTRE:2° PERIODO: II DE 2021 TUTOR: GERMÁN VIBANCO CASTRO

Investigue un tema relacionado con la ingeniería de software en donde aplique los conceptos del álgebra
lineal. Por ejemplo:
 Cálculo de intensidades en diferentes circuitos.
 Con la teoría de matrices y determinante se darán elementos para la ingeniería de software,
computación gráfica y robótica.
 Solucionar mallas con resistencias Eléctricas y redes nodos eléctricos.
 Uno de los buscadores más utilizados, es el Google. Está basado fundamentalmente en Álgebra
Lineal y por supuesto contiene también cuestiones probabilísticas.
 Teoría de la Información. Teoría de Códigos.
 O el que usted considere.

TRABAJO ESCRITO (VALOR 10%) SUSTENTACIÓN (VALOR 10%)

El trabajo debe ser presentado de manera VIRTUAL con todas las normas de presentación y debe ser subido
a la plataforma en el link indicado.
En los anexos se deben colocar copias de los instrumentos o modelos que se utilizaron para recoger la
información. Sin los anexos el trabajo no tiene validez.
Para la sustentación deben hacer uso de las herramientas tecnológicas necesarias para la buena
presentación del trabajo, las cuales deben solicitar con anticipación. Quien no presente el trabajo escrito no
puede sustentar. Cada estudiante debe hacer su aporte en la sustentación.

FECHA DE ENTREGA: ENERO 28 DE 2022 FECHA DE SUSTENTACIÓN: ENERO 29 DE 2022.

INFORME FINAL DE LA INVESTIGACIÓN

El informe final de la investigación debe contener los siguientes ítems.

1. El tema de investigación
2. Planteamiento o formulación del problema de investigación
3. Marco de referencia del problema
Incluye los antecedentes del problema, el marco conceptual, el marco teórico, definiciones de
conceptos.
4. Formulación de objetivos
5. Justificación de la investigación
6. Diseño metodológico
7. Análisis e interpretación de los datos
8. Cronograma de trabajo
9. Conclusiones y recomendaciones
10. Bibliografía
11. Anexos
 1. El tema de investigación

Teoría de la Información. Teoría de Códigos

2. Planteamiento o formulación del problema

OBJETIVOS

 Comprender los principios básicos de la codificación y de la teoría de la información.

 Conocer los fundamentos matemáticos de la codificación orientada a la corrección de
errores.
 Tener criterios para valorar y comparar distintos métodos de codificación en función de
los problemas a resolver, el coste operativo y la presencia de errores.
 Comprender y saber usar la noción de sistema criptográfico.
 Asimilar las bases de los criptosistemas de clave privada y de clave pública.
 Tener criterios para valorar y comparar distintos métodos criptográficos en la
implementación de los sistemas y protocolos
POSIBLES OBJETIVOS

El principal objetivo de esta teoría es el de proporcionar una definición rigurosa de la noción de

información que permita cuantificarla. Fue desarrollada con el objetivo de encontrar límites
fundamentales en las operaciones de procesamiento de señales tales como compresión de datos,
almacenamiento y comunicación. Sus aplicaciones se extienden a campos diversos, entre ellos la
física, la química, la biología, la inferencia estadística, la robótica, la criptografía, la computación, la
lingüística, el reconocimiento de patrones y la teoría de la comunicación.

METODOLOGÍAS

Esta materia se desarrollará coordinadamente con las otras materias del módulo formativo. Se
expondrá el contenido teórico de los temas a través de clases presenciales que darán paso a clases
prácticas de resolución de problemas, en las que se aplicarán las definiciones, propiedades y
teoremas expuestos en las clases teóricas. Parte de las clases prácticas tendrán lugar en el aula de
informática.

Partiendo de esas clases teóricas y prácticas los profesores propondrán a los estudiantes la
realización de trabajos personales sobre teoría y problemas, para cuya realización tendrán el
apoyo del profesor.

Para alcanzar las competencias previstas, los estudiantes tendrán que desarrollar por su parte un
trabajo personal de estudio y asimilación de la teoría, resolución de problemas y preparación de
los trabajos. Bajo criterio del profesor, dichos trabajos podrán ser comentados en tutorías y/o
expuestos en público. Además, se realizarán pruebas presenciales de poco peso en la nota final
con el objeto de motivar al estudiante y de proporcionarle información sobre su rendimiento.
Descripción

Los conceptos principales de la teoría de información pueden ser agarrados considerando los
medios más extensos de la comunicación humana: lengua. Dos aspectos importantes de una
buena lengua son como sigue: Primero, las palabras más comunes (e.g., “a”, “”, “I”) deben ser más
cortas que las palabras menos comunes (e.g., “ventaja”, “generación”, “mediocre”), de modo que
las oraciones no sean demasiado largas. Tal compensación en largo de una palabra es análoga
a compresión de datos y es el aspecto esencial de codificación de fuente. En segundo lugar, si la
parte de una oración es unheard o misheard debido al ruido - - e.g., un coche que pasa - - el
oyente debe todavía poder espigar el significado del mensaje subyacente. Tal robustez es tan
esencial para un sistema de comunicación electrónica como está para una lengua; correctamente
la construcción de tal robustez en comunicaciones se hace cerca codificación del canal. La
codificación de fuente y la codificación del canal son las preocupaciones fundamentales de la
teoría de información.

Observe que estas preocupaciones no tienen nada hacer con importancia de mensajes. Por
ejemplo, un tópico por ejemplo “le agradece; alrededor tan de largo otra vez venidas las “tomas a
decir o a escribir como la súplica urgente, ¡“llaman una ambulancia!” mientras que el último es
claramente más importante y más significativo. La teoría de información, sin embargo, no
considera importancia o el significado del mensaje, como éstas son materias de la calidad de datos
más bien que la cantidad y de la legibilidad de datos, el último de cuál es determinado solamente
por probabilidades.
INTRODUCCION

En el presente trabajo se realiza el análisis de una teoría donde han surgido nuevas aplicaciones
para las matemáticas, denominada Teoría de Códigos. El fin de dicha teoría es la búsqueda de
métodos confiables en la transmisión de información, en el sentido en que, si un mensaje enviado
se altera durante la transmisión, el receptor sea capaz de recuperar el mensaje original. A pesar de
que son varias las ramas de las matemáticas que han aportado a esta teoría, el presente estudio se
centra en los aportes hechos tanto por el Álgebra Lineal como por el Álgebra Abstracta. En este
estudio se analizan de manera detallada los conceptos fundamentales de la Teoría de Códigos y se
presentan algunos de los resultados más relevantes, con el fin de identificar los conceptos
matemáticos subyacentes. También se presentan ejemplos para aclarar los conceptos estudiados,
algunos de ellos mediante el uso de funciones del programa GAP.
INTRODUCCIÓN
Bueno para empezar a hablar sobre la teoría de información o teoría de códigos es importante
saber que Un código es el resultado de la aplicación de un sistema de signos y reglas que permiten
cambiar la forma de un mensaje para que pueda ser transmitido a través de un medio. En
nuestra cotidianidad hacemos uso de ciertos tipos de códigos como son: el lenguaje cotidiano,
la notación musical y las señales de tránsito, entre otros; los cuales no son códigos en el
sentido matemático, pero en su esencia tienen los mismos objetivos. El lenguaje cotidiano es
un código de longitud variable, el cual no tiene buenas propiedades en cuanto a la detección
y corrección de errores. En este caso, algunas veces es posible detectar errores por sintaxis o
contexto, pero en ciertas ocasiones es muy difícil corregirlo. Por ejemplo, si al transmitir un
mensaje se recibe la palabra “Xo”, esta puede ser interpretada por su receptor como “No”,
“Yo” o “Lo” que son palabras código dependiendo del contexto; pues en el caso de que esta
se encuentre en la frase “Xo te quiero” las posibles opciones serían “No te quiero” o “Yo te
quiero” sin embargo, no se puede asegurar cuál de los dos fue el mensaje enviado; es decir
es posible detectar el error, pero no necesariamente corregirlo. Inclusive, algunas veces no se
puede ni siquiera detectar el error, por ejemplo, si queremos transmitir la palabra “pila”, en
un listado de compras familiares, se podría cometer un error al escribir en nuestro teléfono
y enviar “pala”.
En general cuando se transmite un mensaje este es enviado a través de un medio, el cual
se denomina canal y se escoge dependiendo del tipo de información. Para iniciar el proceso
es necesario expresar el mensaje, denominado palabras fuente, en términos acordes a los que
el canal está capacitado para enviar como palabras código. A este proceso se le denomina
codificación. Una vez se codifica el mensaje, este es llevado a través del canal hasta el punto
donde es recibido por el receptor en los mismos términos que maneja el canal.
Luego se requiere otro proceso, el cual tiene como objetivo que el receptor entienda el
mensaje y sea capaz de detectar o corregir los posibles errores generados en la transmisión
del mensaje original. Estos errores pueden originarse por distintos fenómenos entre los cuales
podrían mencionarse: errores humanos, ruido, interferencias electromagnéticas, perturbaciones
eléctricas naturales (tales como relámpagos) o por fuentes artificiales, por ejemplo las
líneas de transmisión de alto voltaje, circuitos de conmutación de una computadora digital
cercana, entre otras. Una manera de esquematizar todo el proceso aquí descrito es mediante
xv,xvi Introducción el siguiente diagrama.
emisor → codificación → canal → decodificación → receptor
↑
Ruido
El origen de la Teoría de Códigos está ligado con el trabajo del ingeniero electrónico
y matemático estadounidense Claude Shannon y su artículo “A Mathematical Theory of
Communication” [25], el cual dio origen a la Teoría de Códigos y la Teoría de la Información.
La Teoría de Códigos Correctores de Errores, tiene como objetivo principal construir códigos
que permitan enviar la mayor información posible, detectar los errores producidos en la
transmisión y corregirlos. Sin embargo, el artículo de Shannon no contenía una construcción
explícita de tales códigos. Desde entonces diversas técnicas matemáticas se utilizan con este
fin, dando como resultado diferentes familias de códigos, tales como los códigos de bloque,
códigos lineales, códigos cíclicos, códigos convolucionales, códigos proyectivos, entre otros.
En la actualidad son varias las ramas de la matemática involucradas en la construcción de
estos códigos; entre ellas están Álgebra Lineal, Teoría de Grupos, Teoría de Anillos, Teoría
de Campos Finitos, Teoría de Módulos, Geometría Algebraica, Combinatoria, Teoría de
Numeros.
El concepto de código convolucional fue presentado por Peter Elias [4] en 1955, mientras
que la teoría matemática de estos códigos fue desarrollada por G. David Forney Jr. [5] en la
década de 1970, y posteriormente Robert McEliece [17] en 1998 dio un planteamiento desde
el álgebra moderna. Un abordaje profundo puede consultarse en los libros de Shun Lin y
Daniel Costello [15], Philippe Piret [20], Ajay Dholakia [3], Rolf Johannesson y Kamil Sh.
Zigangirov [14], entre otros.
Los códigos convolucionales y los códigos de bloque son los tipos de códigos más utilizados
en la práctica de la ingeniería, por su sencillez y utilidad. Estos códigos, no solo poseen buenas
propiedades generales sino también algoritmos eficientes de codificación y decodificación,
hecho que conduce a la necesidad de mantener una fundamentación matemática fuerte para
el diseño de códigos útiles. En consecuencia, la teoría de codificación es una de las diversas
ramas de la matemática que es atractiva debido a la interacción activa entre las invenciones
sofisticadas de ingeniería y matemáticas abstractas.
DESCRIPCIÓN
La teoría de la información es una rama de las matemáticas actuales que fue desarrollada por
Claude Shannon a mediados del siglo XX. Es la base teórica de la ciencia y la ingeniería de
telecomunicación moderna: va a permitir al futuro ingeniero de telecomunicación entender qué es
la información, cómo se mide, cuánto ocupa y cuál es la capacidad mínima de un canal de
transmisión para poderla transmitir.

Toda esta asignatura gira alrededor de un modelo de un sistema de comunicaciones simple pero
completo, que permite estudiar, de forma general, todos los procesos que forman parte de la
comunicación de información extremo a extremo.

La teoría de la información permite entender las técnicas de compresión de datos modernas, tanto
sin pérdida como con pérdida, que se usan extensivamente para comprimir vídeo, audio o ficheros
de datos. Permite comprender qué mecanismos podemos usar para proteger la integridad de los
datos cuando se transmiten a través de canales no ideales, es decir, que presentan cierta cantidad
de ruido. Además, la teoría de la información tiene herramientas que permiten calcular cuál es la
capacidad máxima de un sistema de transmisión y, entre otras cosas, va a predecir que es posible
establecer comunicaciones con un nivel de ruido más grande que la señal que podamos transmitir.

Esta asignatura requiere que el alumno tenga conocimientos de probabilidad y estadística, así
como conceptos de procesos aleatorios y estocásticos.

Antes de matricular la asignatura, verifique los posibles requisitos que pueda tener dentro de su
plan. Esta información la encontrará en la pestaña "Plan de estudios" del plan correspondiente.

Competencias generales
Capacidad para aprender nuevos métodos y tecnologías y adaptarse con versatilidad a nuevas
situaciones, gracias al conocimiento de materias básicas y tecnologías de telecomunicaciones.
Capacidad para realizar mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios,
informes planificación de tareas y otros trabajos análogos en su ámbito específico de la
telecomunicación.
Competencias específicas
Capacidad para aprender de manera autónoma nuevos conocimientos y técnicas adecuados para
la concepción, el desarrollo o la explotación de sistemas y servicios de telecomunicación.
Capacidad de analizar y especificar los parámetros fundamentales de un sistema de
comunicaciones.
Capacidad para evaluar las ventajas e inconvenientes de diferentes alternativas tecnológicas de
despliegue o implementación de sistemas de comunicaciones, desde el punto de vista del espacio
de la señal, las perturbaciones y el ruido y los sistemas de modulación analógica y digital.
Competencias transversales
Capacidad de análisis y síntesis.
Capacidad de organización y planificación.
Resolución de problemas.
Toma de decisiones.
Aprendizaje autónomo.
Creatividad.
Resultados del aprendizaje
Comprensión y dominio de caracterización y descripción de las señales deterministas y aleatorias y
su aplicación a la codificación de voz, datos, audio y vídeo, y a la caracterización de las
perturbaciones y del ruido.
Conocimiento y comprensión de los fundamentos de Cálculo de Probabilidades, especialmente los
términos aleatorio y probabilístico.
Utilización de métodos estadísticos en situaciones prácticas.
Comprensión y dominio de las técnicas de compresión y de detección de errores de señales.

METODOLOGÍA
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos se
encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA. Los
conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades
didácticas del manual, así como del material didáctico complementario que se ponga a disposición
de los estudiantes en el aula virtual. Además, se complementa con la acción tutorial, que incluye
asesoramiento personalizado, intercambio de impresiones en los debates habilitados en foros y
demás recursos y medios que ofrecen las nuevas tecnologías de la información y la comunicación.
Por otra parte, el aprendizaje también se apoya en la realización de las actividades previstas en el
aula virtual, que son de tres tipos (de evaluación continua, de aprendizaje y controles), y que
vienen recogidas en el apartado “Contenidos y programación”.

RESULTADOS DEL APRENDIZAJE

Comprensión y dominio de caracterización y descripción de las señales deterministas y aleatorias y
su aplicación a la codificación de voz, datos, audio y vídeo, y a la caracterización de las
perturbaciones y del ruido.
Conocimiento y comprensión de los fundamentos de Cálculo de Probabilidades, especialmente los
términos aleatorio y probabilístico.
Utilización de métodos estadísticos en situaciones prácticas.
Comprensión y dominio de las técnicas de compresión y de detección de errores de señales.