Códigos polares en teoría de la información clásica y cuántica.
Citas bibliográficas
Enlace de Referencia
Director
Jurado
Autor corporativo
Recolector de datos
Otros/Desconocido
Director audiovisual
Editor/Compilador
Fecha
Resumen en español
Desde el trabajo seminal de Shannon en 1948, uno de los objetivos centrales de la teoría de códigos ha sido encontrar códigos que alcancen la capacidad de canal. Este también ha sido el caso en el contexto cuántico, tanto para transmisión de información clásica, como cuántica. Los códigos polares, inicialmente desarrollados por Arikan en 2008 y luego extendidos a canales cuánticos por Wilde y Guha en 2011, son códigos que alcanzan asintóticamente la capacidad de canal al aprovechar el fenómeno de polarización de canales. Además, los códigos polares utilizan un algoritmo de decodificación práctico. El propósito de este trabajo de grado es hacer una revisión de los códigos polares clásicos y cuánticos, y los principios y contexto en los que se originan.
Resumen en inglés
Since Shannon's 1948 seminal work, one of the central objectives of coding theory has been to find channel capacity achieving coding schemes. This has been the case in the quantum context as well, for the transmission of both classical and quantum information. Polar codes, first developed by Arikan in 2007 and extended to quantum channels by Wilde and Guha in 2011, are capacity achieving codes which take advantage of channel polarization. Furthermore, polar codes have a practical decoding algorithm. The objective of this dissertation is to review polar coding in both classical and quantum ifnromation theory, and the principles and context of their origin.