© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais

Técnica de decodificação bidimensional usando algoritmo Belief Propagation

R. Silva, M. Lins, M. A. Alcoforado, V. Jr.

Published Jan 1, 2016• 0 citations

Abstract

Resumo-Este artigo introduz uma técnica de decodificac ¸ão bidimensional, que juntamente com os códigos de bloco lineares e o uso da decodificac ¸ão através do algoritmo Belief Propagation detectam e corrigem erros inseridos na mensagem por meio de um canal binário simétrico.

DOI: 10.14209/sbrt.2016.177

Related papers

Decodificação iterativa de códigos baseados em matrizes de verificação de paridade esparsas

Marcos Müller Vasconcelos

Códigos baseados em matrizes esparsas têm desempenhado um importante papel em teoria da codificação. Os códigos low-density parity-check (LDPC) constituem uma famosa família de códigos definidos a partir de matrizes de verificação de paridade esparsas que apresentam desempenhos excelentes no canal com ruído aditivo Gaussiano branco (RAGB). O sucesso desses códigos se deve a sua representação através de grafos, que permite a operação de um algoritmo de decodificação iterativo cuja complexidade cresce linearmente com o comprimento dos blocos. Esta dissertação apresenta um estudo sobre códigos LDPC e sua principal ferramenta de análise, a density evolution. Para isso, a representação gráfica de códigos de bloco lineares e o funcionamento do algoritmo de decodificação Soma-Produto são apresentados. Algumas técnicas de projeto de códigos LDPC são discutidas e seu desempenho no canal RAGB é avaliado por meio de simulações. Baseando-se nestas ferramentas, a density evolution para os canal RAGB é derivada em forma integral e em forma aproximada. Por fim, uma modificação no algoritmo Soma-Produto é proposta para decodificação de códigos LDPC no canal Gilbert-Elliott

•Jan 1, 2007•0 citations

Decodificação para Códigos Grafos Quânticos

Gilson Santos, Francisco de Assis, Aércio Lima

Resumo-Em [Phys.Rev. A65, 012308(2001)] Schlingmann e Werner propõem uma técnica para construc ¸ão de códigos estabilizadores com uso de grafos denominando-os códigos grafos quânticos.Neste trabalho apresenta-se uma operac ¸ão de decodificac ¸ão para esses códigos.Até onde foi possível verificar, trata-se da primeira operac ¸ão proposta com esta finalidade.Palavras-Chave-Código corretor de erro quântico, Códigos grafos quânticos, Decodificac ¸ão quântica, Transformada de Fourier quântica inversa.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2011•0 citations

Implementação algorítmica de códigos lineares para o canal aditivo com dois usuários binários

Maria de Lourdes Melo Guedes Alcoforado

Nesta dissertação são abordados sistemas de comunicação de acesso múltiplo, isto é, sistemas consistindo de um único receptor e de mais de um transmissor. Em particular, é dada ênfase ao caso em que dois usuários binários transmitem em um canal aditivo, para um único receptor. Foram construídos vários códigos lineares para este modelo de canal a partir da implementação de um algoritmo proposto na literatura, porém até então não implementado. Este algoritmo fornece, para um dado código linear de um dos usuários, o código (nãolinear) de máxima cardinalidade para o outro usuário, especificando o seu dicionário. Para a classe de códigos lineares fortemente ortogonais foi obtida uma expressão analítica para o número total de palavras-código, a partir da decomposição do código original numa seqüência equivalente finita de códigos de repetição concatenados. O conceito de códigos fortemente ortogonais balanceados foi introduzido, e foi verificado através de busca exaustiva para diversos valores dos parâmetros, que estes códigos possuem a mais alta taxa de transmissão atingível com este tipo de construção

•Jan 1, 1999•0 citations

Applications of quantum cryptography in signatures of messages

Paulo Sousa

As assinaturas digitais são de fundamental importância para as comunicações eletrônicas no mundo todo por garantirem a integridade e autenticidade da informação. Com os avanços da ciência nas áreas da mecânica quântica e a introdução destes novos conceitos nas telecomunicações, a segurança da informação também precisou evoluir e cada vez mais se tem buscado novos sistemas de segurança que forneçam maior integridade e autenticidade que os sistemas clássicos. Dessa forma o objetivo deste trabalho é utilizar as propriedades do problema QSCDff , para a criação de um protocolo de assinatura quântica de mensagens. O problema QSCD ff possui propriedades matemáticas e computacionais para garantir a integridade e autenticidade das assinaturas geradas. O protocolo proposto faz uso de chaves descritas na forma de estados quânticos construídos a partir de permutações de um grupo simétrico e de uma função de hash para a compressão da mensagem original. Como entrada o protocolo recebe a mensagem clássica e uma chave privada. Para a geração do estado quântico da assinatura utiliza-se uma permutação como chave privada e o hash da mensagem. Gerar tal assinatura sem ter uma chave privada consiste em resolver um problema de encontrar automorfismos não triviais de grafos. A validação deste estado é feita através da aplicação do algoritmo quântico de busca de Grover. Por fim é mostrado que a probabilidade de falsificação da assinatura é negligenciável dado o número de cópias do estado da assinatura.

•Jan 1, 2013•0 citations

Propriedades algebricas e geometricas dos codigos de bloco quanticos

Wanessa Carla Gazzoni

Este trabalho tem como objetivo apresentar a idéia geral da teoria matemática envolvida no processo de codificação de dados utilizando estados quânticos.Para isso, apresentaremos conceitos e propriedades da Teoria Quântica, que caracterizam o novo ambiente para a construção de códigos.Definiremos o grupo de operadores de erros que podem atuar no processo de transmissão através de um canal quântico e, baseados neste grupo, estudaremos a estrutura dos códigos corretores de erros, visando encontrar condições para a eficiência destes.Entre os códigos corretores de erros quânticos e suas propriedades, destacaremos a classe de códigos estabilizadores, cuja estrutura tem correspondência com a formalização dos códigos clássicos gerados sobre GF(4). Palavras-Chave:

•Apr 2, 2004•0 citations

Decodificador de códigos LDPC no binarios basado en el algoritmo T-EMS

Lacruz Jucht, Jesús Omar

•Nov 24, 2014•0 citations

Códigos baseados em matrizes esparsas têm desempenhado um importante papel em teoria da codificação. Os códigos low-density parity-check (LDPC) constituem uma famosa família de códigos definidos a partir de matrizes de verificação de paridade esparsas que apresentam desempenhos excelentes no canal com ruído aditivo Gaussiano branco (RAGB). O sucesso desses códigos se deve a sua representação através de grafos, que permite a operação de um algoritmo de decodificação iterativo cuja complexidade cresce linearmente com o comprimento dos blocos. Esta dissertação apresenta um estudo sobre códigos LDPC e sua principal ferramenta de análise, a density evolution. Para isso, a representação gráfica de códigos de bloco lineares e o funcionamento do algoritmo de decodificação Soma-Produto são apresentados. Algumas técnicas de projeto de códigos LDPC são discutidas e seu desempenho no canal RAGB é avaliado por meio de simulações. Baseando-se nestas ferramentas, a density evolution para os canal RAGB é derivada em forma integral e em forma aproximada. Por fim, uma modificação no algoritmo Soma-Produto é proposta para decodificação de códigos LDPC no canal Gilbert-Elliott

Resumo-Em [Phys.Rev. A65, 012308(2001)] Schlingmann e Werner propõem uma técnica para construc ¸ão de códigos estabilizadores com uso de grafos denominando-os códigos grafos quânticos.Neste trabalho apresenta-se uma operac ¸ão de decodificac ¸ão para esses códigos.Até onde foi possível verificar, trata-se da primeira operac ¸ão proposta com esta finalidade.Palavras-Chave-Código corretor de erro quântico, Códigos grafos quânticos, Decodificac ¸ão quântica, Transformada de Fourier quântica inversa.

Nesta dissertação são abordados sistemas de comunicação de acesso múltiplo, isto é, sistemas consistindo de um único receptor e de mais de um transmissor. Em particular, é dada ênfase ao caso em que dois usuários binários transmitem em um canal aditivo, para um único receptor. Foram construídos vários códigos lineares para este modelo de canal a partir da implementação de um algoritmo proposto na literatura, porém até então não implementado. Este algoritmo fornece, para um dado código linear de um dos usuários, o código (nãolinear) de máxima cardinalidade para o outro usuário, especificando o seu dicionário. Para a classe de códigos lineares fortemente ortogonais foi obtida uma expressão analítica para o número total de palavras-código, a partir da decomposição do código original numa seqüência equivalente finita de códigos de repetição concatenados. O conceito de códigos fortemente ortogonais balanceados foi introduzido, e foi verificado através de busca exaustiva para diversos valores dos parâmetros, que estes códigos possuem a mais alta taxa de transmissão atingível com este tipo de construção

As assinaturas digitais são de fundamental importância para as comunicações eletrônicas no mundo todo por garantirem a integridade e autenticidade da informação. Com os avanços da ciência nas áreas da mecânica quântica e a introdução destes novos conceitos nas telecomunicações, a segurança da informação também precisou evoluir e cada vez mais se tem buscado novos sistemas de segurança que forneçam maior integridade e autenticidade que os sistemas clássicos. Dessa forma o objetivo deste trabalho é utilizar as propriedades do problema QSCDff , para a criação de um protocolo de assinatura quântica de mensagens. O problema QSCD ff possui propriedades matemáticas e computacionais para garantir a integridade e autenticidade das assinaturas geradas. O protocolo proposto faz uso de chaves descritas na forma de estados quânticos construídos a partir de permutações de um grupo simétrico e de uma função de hash para a compressão da mensagem original. Como entrada o protocolo recebe a mensagem clássica e uma chave privada. Para a geração do estado quântico da assinatura utiliza-se uma permutação como chave privada e o hash da mensagem. Gerar tal assinatura sem ter uma chave privada consiste em resolver um problema de encontrar automorfismos não triviais de grafos. A validação deste estado é feita através da aplicação do algoritmo quântico de busca de Grover. Por fim é mostrado que a probabilidade de falsificação da assinatura é negligenciável dado o número de cópias do estado da assinatura.

Este trabalho tem como objetivo apresentar a idéia geral da teoria matemática envolvida no processo de codificação de dados utilizando estados quânticos.Para isso, apresentaremos conceitos e propriedades da Teoria Quântica, que caracterizam o novo ambiente para a construção de códigos.Definiremos o grupo de operadores de erros que podem atuar no processo de transmissão através de um canal quântico e, baseados neste grupo, estudaremos a estrutura dos códigos corretores de erros, visando encontrar condições para a eficiência destes.Entre os códigos corretores de erros quânticos e suas propriedades, destacaremos a classe de códigos estabilizadores, cuja estrutura tem correspondência com a formalização dos códigos clássicos gerados sobre GF(4). Palavras-Chave: