Este trabajo presenta el análisis de las estructuras y características de\ndesempeño de los códigos LDPC (Low-Density Parity-Check Codes), los\ncuales son una clase de códigos lineales de bloque que proporcionan un\nrendimiento cercano a la Capacidad utilizando decodificación iterativa.\nEn principio se presenta la idea general de un sistema de comunicaciones\ny por medio de un diagrama de bloques se muestra cómo está\nconformado tal sistema. Después se sigue con la explicación del concepto\nde codificación y la razón por la cual se necesita de ésta para la\ntransmisión o almacenamiento de información. Además se dan las\ndefiniciones de algunos parámetros utilizados en este campo, incluyendo\nel gran aporte de Shannon con sus teoremas.\nPosteriormente se realiza una revisión general de las familias de códigos\nde corrección de error presentes en la literatura, definiendo sus\nestructuras y diferencias. Luego de esta revisión se da una introducción a\nlos códigos LDPC, en donde se explica la forma de codificación y los\ndistintos algoritmos de decodificación para estos códigos.\nFinalmente, se realiza el análisis del tipo de códigos LDPC basados en\narreglos y se muestran los resultados de las simulaciones realizadas. Se\npresenta la definición del fenómeno de error-floor y conjuntos absorbentes\nlos cuales afectan el rendimiento de los códigos LDPC en las regiones de\nbajo BER (Bit-Error Rate). Se estudia el efecto de la cuantización en el\nrendimiento de los decodificadores de los códigos LDPC basados en\narreglos. Así mismo, basados en el estudio anterior se analiza el resultado\nde la variación de los pesos de las columnas de las matrices de\ncomprobación de paridad para dichos códigos.\nAl final de la tesis se incluyen los códigos de los programas realizados,\njunto con una breve descripción de ellos, y se detalla un programa\ninteractivo basado en MatLab para la enseñanza de comunicaciones\ndigitales.
Este trabajo presenta el análisis de las estructuras y características de\ndesempeño de los códigos LDPC (Low-Density Parity-Check Codes), los\ncuales son una clase de códigos lineales de bloque que proporcionan un\nrendimiento cercano a la Capacidad utilizando decodificación iterativa.\nEn principio se presenta la idea general de un sistema de comunicaciones\ny por medio de un diagrama de bloques se muestra cómo está\nconformado tal sistema. Después se sigue con la explicación del concepto\nde codificación y la razón por la cual se necesita de ésta para la\ntransmisión o almacenamiento de información. Además se dan las\ndefiniciones de algunos parámetros utilizados en este campo, incluyendo\nel gran aporte de Shannon con sus teoremas.\nPosteriormente se realiza una revisión general de las familias de códigos\nde corrección de error presentes en la literatura, definiendo sus\nestructuras y diferencias. Luego de esta revisión se da una introducción a\nlos códigos LDPC, en donde se explica la forma de codificación y los\ndistintos algoritmos de decodificación para estos códigos.\nFinalmente, se realiza el análisis del tipo de códigos LDPC basados en\narreglos y se muestran los resultados de las simulaciones realizadas. Se\npresenta la definición del fenómeno de error-floor y conjuntos absorbentes\nlos cuales afectan el rendimiento de los códigos LDPC en las regiones de\nbajo BER (Bit-Error Rate). Se estudia el efecto de la cuantización en el\nrendimiento de los decodificadores de los códigos LDPC basados en\narreglos. Así mismo, basados en el estudio anterior se analiza el resultado\nde la variación de los pesos de las columnas de las matrices de\ncomprobación de paridad para dichos códigos.\nAl final de la tesis se incluyen los códigos de los programas realizados,\njunto con una breve descripción de ellos, y se detalla un programa\ninteractivo basado en MatLab para la enseñanza de comunicaciones\ndigitales.
RESUMENEn esta tesis se han investigado los algoritmos de decodificación para códigos de comprobación de paridad de baja densidad (LDPC) y las arquitecturas para la implementación hardware de éstos.El trabajo realizado se centra en los algoritmos del tipo de intercambio de mensajes para códigos estructurados los cuales se incluyen en varios estándares de comunicaciones.Inicialmente se han evaluado las prestaciones de los algoritmos existentes Sum-product, Min-Sum y las principales variantes de este último (Min-Sum con escalado y Min-Sum con offset).Además, se ha realizado un análisis de precisión finita utilizando los códigos LDPC de los estándares IEEE 802.3an,IEEE 802.11n e IEEE 802.16e.Posteriormente se han propuesto dos algoritmos basados en el algoritmo Min-Sum, denominados Min-Sum entero y Min-Sum modificado con corrección.La complejidad de éstos es menor que las de los algoritmos estudiados anteriormente y además permiten una implementación hardware eficiente.Por otra parte, se han estudiado diferentes métodos de actualización de los algoritmos de decodificación: por inundación, por capas horizontales (layered) y por capas verticales (shuffled), y se ha propuesto un nuevo método por capas verticales entrelazadas (x-shuffled) que consigue mejorar la tasa de decodificación.Tras el estudio algorítmico, se han realizado implementaciones hardware con diferentes arquitecturas para los algoritmos y métodos de actualización evaluados y propuestos.En la mayoría de algoritmos implementados se requiere el cálculo de los dos primeros mínimos, por lo que inicialmente se realiza un estudio de las arquitecturas hardware para realizar este cálculo y se ha propuesto una nueva arquitectura de menor complejidad.En segundo lugar se ha realizado una comparación de las prestaciones hardware de los diferentes algoritmos con las arquitecturas de referencia: completamente paralela y parcialmente paralela basada en memorias.También se han propuesto dos arquitecturas enfocadas a la alta velocidad, la cuales se implementan con el algoritmo Sum-Product.La primera es una modificación de la arquitectura Sliced Message-Passing que consigue una reducción en el área de la implementación, y la segunda, es una arquitectura específica para el método de actualización propuesto x-shuffled que alcanza tasas de decodificación muy altas.Finalmente, se han implementado los algoritmos propuestos con la arquitectura layered obteniendo implementaciones hardware eficientes con baja área y muy alta tasa de decodificación.Estas últimas consiguen un ratio entre tasa de decodificación y área mejor que las implementa-III ciones existentes en la literatura.Por último, se ha evaluado el comportamiento de los algoritmos de decodificación estudiados en la zona de baja tasa de error, donde las prestaciones se suelen degradar debido a la aparición de un suelo de error.Para ello se ha implementado un simulador hardware usando dispositivos FPGA.La tasa de datos alcanzada con el simulador hardware diseñado es superior a la de otros simuladores documentados en la literatura.En la zona de baja tasa de error el algoritmo propuesto Min-Sum modificado con corrección presenta un mejor comportamiento que el resto de algoritmos evaluados, consiguiendo bajar el suelo de error varios órdenes de magnitud.
Este trabajo incluye las nociones y teoremas básicos de la teoría de códigos cuánticos de corrección de errores y su relación con códigos (clásicos) binarios lineales. El trabajo está dividido en cuatro partes. La primera, se trata de las definiciones y resultados de códigos lineales necesarios para ver su relación con códigos cuánticos más adelante. Después, se presentan los axiomas de la mecánica cuántica en el caso finito dimensional. La tercera parte, y una de las más importantes, presenta la definición de Knill-Laflamme de un código cuántico de corrección de errores. Además, se incluye una demostración de uno de los principales resultados de la teoría de corrección de errores, el así llamado Teorema de Knill-Laflamme. Este teorema proporciona condiciones necesarias y suficientes para determinar las correcciones de errores que el código cuántico puede realizar. Finalmente, en el último capítulo, se muestra cómo con la ayuda de códigos binarios clásicos podemos construir códigos cuánticos que corrigen errores de inversión de bit y vuelta de bit.
En esta tesis se presentan los resultados de una serie de experimentos ópticos en los que se ejecutan algoritmos de comunicaciones cuánticas para realizar Distribución Cuántica de Claves(DCC) criptográficas con estados coherentes de muy baja intensidad. Específicamente, se estudia la implementación de esquemas prácticos y robustos de DCC, con especial interés en sistemas basados en fibra óptica. A diferencia de las comunicaciones por aire, este medio permite transmitir estados cuánticos con bajísimas atenuaciones y mínimas perturbaciones externas, utilizando instrumental comercialmente disponible y de bajo costo, incluso para distancias de decenas de kilómetros. Los protocolos de DCC estudiados codifican información clásica (bits) en estados cuánticos preparados sobre distintos grados de libertad discretos de sistemas físicos. En el trabajo se exploran implementaciones que explotan la polarización y los modos temporales discretos de luz (time-bin). En ambos casos, fue necesario desarrollar y familiarizarse con tecnologías específicas para la preparación, transmisión y detección de dichos estados cuánticos. El problema de transmitir estados cuánticos en fibra de forma eficiente y robusta se atacó con dos estrategias. Por un lado, utilizando el grado de libertad de polarización y, por otro, modos temporales discretos de luz. En el primer caso, se codificaron los estados en el grado de libertad de polarización, que es fácilmente accesible. Sin embargo, este es muy sensible a perturbaciones, por lo que para asegurar la robustez se incorporó un sistema de estabilización activa del Estado de Polarización(SOP, por su sigla en inglés). Con este esquema se implementaron dos variantes de un protocolo clásico de DCC, llamado BB84, utilizando la polarización de pulsos de luz para codificar los estados cuánticos. Esto requirió el desarrollo de una fuente de pulsos tenues de luz basada en un láser DFB en el rango de las telecomunicaciones, con un modulador de intensidad externo por electroabsorción. Se diseñó un sistema de estabilización de la polarización robusto que permite compensar de forma automática las perturbaciones que genera la birrefringencia de la fibra sobre el estado de polarización. El sistema está basado en controladores de polarización comerciales y electrónica de control diseñada especifícamente, y puede ser adaptado fácilmente a cualquier protocolo de comunicación por fibra. En este sentido, se realizó una implementación del protocolo BB84 y una variante llamada BB84E, que requiere la utilización de los seis estados de un conjunto completo de bases mutuamente no sesgadas para la polarización. En el segundo caso, se ensayó una codificación más sofisticada y resistente a perturbaciones, que implicó enfrentar una serie de desafíos tecnológicos, pero que se presenta como una alternativa práctica y escalable en distancia de transmisión y velocidad. Se propuso un esquema híbrido de DCC basado en un protocolo de referencia de fase distribuida con comunicación bidireccional (Plug & Play), ambas tecnologías desarrolladas para trabajar especifícamente en fibra óptica, en un esquema con economía de recursos y distribución tipo servidor-cliente. Así, se obtuvo una configuración en donde tanto el instrumental como las operaciones sobre los estados más sensibles del protocolo se encuentran concentradas en una de las partes (servidor), mientras que los requerimientos sobre la otra parte involucrada en la comunicación son mínimos. Esta alternativa combina diferentes características deseables en una implementación práctica de DCC, como la simplicidad y la robustez. El esquema propuesto codifica estados cuánticos en modos temporales discretos de luz. Esto requirió el desarrollo de dispositivos específicos para preparar y medir estos estados, basados en interferómetros de fibra óptica que no demanden estabilización activa. Otra de las premisas fue la independencia de funcionamiento del estado de polarización, que se logra a partir de la incorporación de rotadores de Faraday en diferentes partes del esquema empleado. Por último, debido al tipo de codificación y al sistema de sincronización utilizados, este esquema es adaptable a tasas de transmisión en el rango de los MHz. De los experimentos de DCC mencionados se desprenden una serie de desarrollos y pruebas de laboratorio adicionales, que son relevantes por sí mismos. Entre ellos figuran la estabilización activa de interferómetros de Mach-Zehnder en fibra y el estudio de esquemas experimentales alternativos para el protocolo híbrido de DCC propuesto. También se puede destacar la puesta a punto de un prototipo autónomo de DCC en aire y su adaptación para obtener un protocolo que distingue mezclas computables (pseudoaleatorias) de estados cuánticos. Este es un tema de interés para el procesamiento cuántico de la información en general. Las técnicas abordadas y el know-how adquirido permiten entender y superar distintos problemas particulares de la utilización de estados cuánticos en comunicaciones por fibra óptica. Además, estos desarrollos tienen la capacidad de ser empleados tanto en ensayos de DCC que excedan el ámbito del laboratorio, como en un contexto más amplio que permita implementar otros protocolos de comunicación cuántica usando fibras ópticas de telecomunicaciones como canal cuántico.
La corrección cuántica de errores constituye una condición esencial para construir computadores cuánticos capaces de ejecutar algoritmos largos y fiables. A diferencia de la corrección clásica, debe proteger estados cuánticos sin medir directamente ni destruir la información codificada, mediante redundancia, mediciones de síndrome y decodificación. El objetivo de este artículo es revisar el estado del arte entre 2020 y 2026, considerando códigos de superficie, códigos cuánticos de baja densidad de paridad (qLDPC), códigos bosónicos, decodificadores y circuitos dinámicos, así como su relación con aplicaciones prácticas. Se desarrolló una revisión narrativa de literatura científica y fuentes institucionales, con énfasis en resultados experimentales recientes y en las limitaciones que separan las demostraciones de memoria lógica de la ejecución de algoritmos útiles a gran escala. La literatura muestra avances en operación por debajo del umbral, reducción de errores lógicos al aumentar la distancia del código, decodificación en tiempo real y arquitecturas alternativas que buscan reducir el costo físico. Sin embargo, persisten desafíos relacionados con errores correlacionados, fuga de estados computacionales, conectividad, latencia, recursos para puertas lógicas tolerantes a fallos y escalabilidad. Las aplicaciones más prometedoras incluyen simulación cuántica, química y materiales, optimización y criptografía, aunque la corrección de errores no demuestra por sí sola una ventaja práctica en esas tareas. Se concluye que el progreso debe evaluarse por la calidad de los qubits lógicos, el costo total de recursos y la ejecución fiable de circuitos completos, no solo por el número de qubits físicos.
Esta dissertação aborda o estudo de algoritmos iterativos para a descodificação de Códigos Binários Definidos por Matrizes de Teste de Paridade Esparsas, também conhecidos por Low Density Parity-Check Codes (LDPC). São considerados como uma das classes de códigos que melhor desempenho apresentam e que num futuro próximo poderão integrar várias normas de comunicação digital. O desenvolvimento científico deste tema, verificado ao longo da última década, é impressionante. Apresentamos um estudo sobre técnicas de descodificação iterativas baseadas no algoritmo Soma de Produtos (SPA). É feita uma análise comparativa e crítica dos vários algoritmos do ponto de vista do desempenho e da complexidade computacional. São abordadas várias técnicas de simplificação do algoritmo SPA, com particular destaque para o algoritmo Soma Mínima. Finalmente, propomos para o algoritmo SPA uma nova técnica de normalização, cujos resultados obtidos evidenciam uma melhoria significativa do desempenho para códigos LDPC longos.
El trabajo se estructura en 6 capítulos. El capítulo 1 posee fundamentalmente un carácter de introducción teórica a las herramientas de campo medio que se usan en los diferentes modelos que se presentan, además de introducirse otros conceptos que aparecerán a lo largo del trabajo. El capítulo 2 también constituye una introducción teórica en la que se realiza un breve análisis del concepto de la decoherencia y sus implicaciones en la Mecánica Cuántica, poniendo especial énfasis en el problema de la medida y cómo la introducción del ambiente permite una posible solución a dicho problema. En este capítulo se presentará la matriz densidad como herramienta básica de trabajo para estudiar el factor de decoherencia.El capítulo 3 se puede dividir en dos bloques. Un primer bloque dedicado la modelo vibrónico U(4) y un segundo bloque dedicado a su límite 2D, el modelo U(3). En ambos bloques se expondrán las propiedades algebraicas de los dos modelos así cómo las diferentes cadenas de simetría que se obtienen. Estos modelos presentan una QPT y usando el formalismo de estados intrínsecos se estudiará la transición de fase entre la fase simétrica y la fase no simétrica. Sin embargo, se sabe que este método es correcto únicamente en el orden más alto en el desarrollo en potencias de N, donde N es el número de bosones. Nosotros nos basaremos en el método desarrollado en [15] para ir más allá de este orden y calcular correcciones de tamaño finito a varios observables espectroscópicos. Para ello, se introducirá la transformación de Holstein-Primako_ que proporcionará un hamiltoniano en serie de potencias de N donde únicamente se considerarán los términos en orden más alto: N, N1/2 y N0. Después, mediante el uso de una transformación de Bogoliubov se conseguirá la diagonalización del hamiltoniano, con lo que se obtendrán expresiones analíticas para el estudio del sistema tanto en la fase simétrica como en la no simétrica. Dichas expresiones analíticas se compararán posteriormente con los cálculos numéricos obtenidos de resolver el problema exactamente en una base adecuada. Además, se llevará a cabo un estudio de escalado del sistema por tamaño finito que nos permitirá extraer los exponentes críticos de los observables espectroscópicos analizados.El capítulo 4 está dedicado a otro sistema de dos niveles, el modelo de Lipkin. Este modelo guarda una estrecha relación con el modelo vibrónico tal y como se verá en el capítulo 3. Dicha relación quedará más patente con la elección que se realizará del estado intrínseco para estudiar el diagrama de fases del modelo vibrónico. De hecho podemos afirmar que un modelo vibrónico con simetría axial se comporta como un modelo de Lipkin. Por este motivo, todo el estudio que se realice en campo medio para el modelo vibrónico será aplicable al modelo de Lipkin, ya que las expresiones que se obtendrán son formalmente análogas. Así pues, en este capítulo nos centraremos en la influencia que tiene una transición de fase cuántica sobre el fenómeno de la decoherencia. Ahora bien, se sabe que el citado modelo presenta tanto una QPT como una ESQPT, y dependiendo del valor de los parámetros concretos del sistema, la ESQPT puede ser de primer o segundo orden. De modo que el análisis se realizará para ambos tipos de transición. Para tal propósito, se presenta un sistema constituido por un qubit interactuando con un baño bosónico que vendrá descrito por el modelo de Lipkin. El estudio de la decoherencia se realizará tanto empleando las técnicas más allá de campo medio desarrolladas en el modelo vibrónico, como usando la aproximación de Tamm-Dancoff (TDA) [28] y TDA a segundo orden. Todos los resultados se compararán una vez más con la solución exacta del problema y se analizará la relación entre la transición de fase que experimenta dicho sistema con la decoherencia. Además se incluirá un estudio de escalado por tamaño finito del factor de decoherencia.En el capítulo 5 se estudiarán tres modelos que describen un campo bosónico de un único modo interactuando con un subsistema algebraico basado o bien en el álgebra SU(1; 1) o en el SU(2). El modelo SU(1; 1) es un modelo de juguete útil para la descripción de la formación y disociación de moléculas diatómicas y átomos independientes [16]. El hamiltoniano SU(2) representa al modelo de Dicke [27] o al modelo de Jaynes-Cummings (JC) [17] (también conocido como modelo de Tavis-Cummings [29]). Estos dos últimos modelos poseen interés en Óptica Cuántica y describen a un sistema de átomos susceptibles a ocupar dos niveles interactuando con un campo de radiación. Mientras que el modelo SU(1; 1) y el modelo de Jaynes-Cummings son integrables, el modelo de Dicke no lo es. Todos ellos son sistemas de dos niveles que presentan tanto una QPT como una ESQPT. Así pues, en primer lugar se analizarán las transiciones de fase con una aproximación semiclásica, en particular las relacionadas con las transiciones de fase de estados excitados. Después se introducirá el concepto de quantum quench, analizándose la influencia que tiene una ESQPT sobre éste. Por último, relacionaremos la presencia de caos cuántico en el modelo no integrable de Dicke con los precursores de la ESQPT en el mismo.En el último capítulo se presentará un resumen y las conclusiones de los principales resultados de este trabajo.