© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

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

Análise de Desempenho de Códigos de Bloco com Proteção Desigual de Erros Utilizando Algoritmos de Decisão Suave

Rebecca C. de Albuquerque, Daniel C. Cunha, Cecilio Jose Lins Pimentel

Published Jan 1, 2009• 0 citations

Abstract

Resumo-O grau de protec ¸ão desigual de erros de um código linear para decodificac ¸ão de Máxima Verossimilhanc ¸a (MV) é medido pelo vetor de separac ¸ão.Este trabalho avalia o desempenho, através de simulac ¸ão computacional, de classes de protec ¸ão desigual de erros de um algoritmo de decisão suave sub-ótimo proposto por Chase.Comparac ¸ões de desempenho entre o algoritmo de Chase e o algoritmo MV são apresentadas.Palavras-Chave-Algoritmo de Chase, códigos de bloco, probabilidade de erro, protec ¸ão desigual de erros.

DOI: 10.14209/sbrt.2009.58074

Related papers

Uma Avaliação do Algoritmo de Chase-2 Generalizado Aplicado a Códigos de Bloco com Proteção Desigual de Erros

Rebecca C. de Albuquerque, Daniel Cunha, Cecilio Jose Lins Pimentel

Resumo-Este trabalho realiza uma avaliac ¸ão, através de simulac ¸ões computacionais, do algoritmo de Chase-2 generalizado aplicado a códigos de bloco com protec ¸ão desigual de erros usando transmissão binária em um canal com ruído aditivo Gaussiano branco.O desempenho do algoritmo de Chase-2 generalizado é comparado com o algoritmo de decodificac ¸ão por máxima verossimilhanc ¸a e uma análise do compromisso entre desempenho e complexidade do algoritmo de Chase-2 é realizada para cada classe de protec ¸ão.Palavras-Chave-Protec ¸ão desigual de erros, algoritmo de Chase, complexidade de decodificac ¸ão.Abstract-This work evaluates, through computer simulations, the effectiveness of the generalized Chase-2 algorithm applied to unequal error protection block codes using binary transmission over an additive white Gaussian noise channel.The performance of the generalized Chase-2 algorithm is compared to maximum likelihood decoding algorithm and an analysis of the tradeoff between performance and complexity of this algorithm for each class of protection is provided.

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

Análise de desempenho de algoritmos de decodificação para códigos LDPC regulares

Fernanda Pinto Magalhães

Essa dissertacao tem como objetivo a analise de desempenho de algoritmos de decodificacao de codigos de verificacao de paridade de baixa densidade, os codigos LDPC. Neste estudo sao apresentadas as principais caracteristicas do codigo e sua construcao e tres algoritmos de decodificacao, para o codigo utilizado. Em um segundo momento tem-se a implementacao de um simulador no programa Simulink para analise de desempenho dos algoritmos com diferentes tamanhos de palavras-codigo e os desempenhos obtidos por simulacao sao comparados.

•Dec 11, 2007•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

Códigos de verificação de erros de paridade de baixa densidade (LDPC)

Willian Daniel de Mattos

Esta monografia trata de abordar uma classe de códigos controladores de erros conhecidos como LDPC (Low Density Parity Check Codes) ou códigos de verificação de paridade de baixa densidade. Estes códigos foram desenvolvidos na década de 70 e apresentam um ótimo desempenho em canais ruidosos. Diferentemente de outras classes de códigos, eles têm um algoritmo de codificação e decodificação extremamente rápido o que os tornam perfeitos para aplicação prática em sistemas de telecomunicações. O nome veio da característica da matriz de verificação de paridade de possuir uma baixa densidade de elementos não nulos. Para que seja possível discutir estes códigos, alguns fundamentos sobre sistemas de comunicação digital e códigos de bloco lineares são tratados nos capítulos iniciais. Os códigos LDPC serão definidos por meio de sua representação matricial e utilizando grafos bipartidos, que são uma representação gráfica da matriz de verificação de paridade e que trouxeram uma maior facilidade na compreensão do processo de decodificação iterativa. Além disso, o processo de codificação e decodificação utilizando diferentes algoritmos será discutido, nos quais diferentes métodos visam sempre atingir uma taxa que se aproxime o máximo possível da capacidade do canal estabelecida por Shannon.

•Jan 26, 2012•0 citations

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

Comparação entre estratégias de correção de erros para sistemas quânticos

Edmar Nascimento, Francisco de Assis

Resumo-Neste artigo, é analisado o problema da correc ¸ão de erros para sistemas quânticos.Após uma introduc ¸ão ao formalismo quântico para a correc ¸ão de erros, são comparadas duas estratégias: a decodificac ¸ão usual por tabela de síndrome e a decodificac ¸ão usando a trelic ¸a quântica de Ollivier e Tillich.A principal contribuic ¸ão desse artigo é servir como um tutorial que trata especificamente do problema da decodificac ¸ão para CCEQs.Uma segunda contribuic ¸ão consiste na modificac ¸ão da construc ¸ão usual da trelic ¸a quântica a fim de simplificar a sua construc ¸ão quando ela é usada especificamente para a detecc ¸ão de erros.Palavras-Chave-Códigos quânticos, síndrome, trelic ¸as quânticas.

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

Resumo-O grau de protec ¸ão desigual de erros de um código linear para decodificac ¸ão de Máxima Verossimilhanc ¸a (MV) é medido pelo vetor de separac ¸ão.Este trabalho avalia o desempenho, através de simulac ¸ão computacional, de classes de protec ¸ão desigual de erros de um algoritmo de decisão suave sub-ótimo proposto por Chase.Comparac ¸ões de desempenho entre o algoritmo de Chase e o algoritmo MV são apresentadas.Palavras-Chave-Algoritmo de Chase, códigos de bloco, probabilidade de erro, protec ¸ão desigual de erros.

Resumo-Este trabalho realiza uma avaliac ¸ão, através de simulac ¸ões computacionais, do algoritmo de Chase-2 generalizado aplicado a códigos de bloco com protec ¸ão desigual de erros usando transmissão binária em um canal com ruído aditivo Gaussiano branco.O desempenho do algoritmo de Chase-2 generalizado é comparado com o algoritmo de decodificac ¸ão por máxima verossimilhanc ¸a e uma análise do compromisso entre desempenho e complexidade do algoritmo de Chase-2 é realizada para cada classe de protec ¸ão.Palavras-Chave-Protec ¸ão desigual de erros, algoritmo de Chase, complexidade de decodificac ¸ão.Abstract-This work evaluates, through computer simulations, the effectiveness of the generalized Chase-2 algorithm applied to unequal error protection block codes using binary transmission over an additive white Gaussian noise channel.The performance of the generalized Chase-2 algorithm is compared to maximum likelihood decoding algorithm and an analysis of the tradeoff between performance and complexity of this algorithm for each class of protection is provided.

Essa dissertacao tem como objetivo a analise de desempenho de algoritmos de decodificacao de codigos de verificacao de paridade de baixa densidade, os codigos LDPC. Neste estudo sao apresentadas as principais caracteristicas do codigo e sua construcao e tres algoritmos de decodificacao, para o codigo utilizado. Em um segundo momento tem-se a implementacao de um simulador no programa Simulink para analise de desempenho dos algoritmos com diferentes tamanhos de palavras-codigo e os desempenhos obtidos por simulacao sao comparados.

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:

Esta monografia trata de abordar uma classe de códigos controladores de erros conhecidos como LDPC (Low Density Parity Check Codes) ou códigos de verificação de paridade de baixa densidade. Estes códigos foram desenvolvidos na década de 70 e apresentam um ótimo desempenho em canais ruidosos. Diferentemente de outras classes de códigos, eles têm um algoritmo de codificação e decodificação extremamente rápido o que os tornam perfeitos para aplicação prática em sistemas de telecomunicações. O nome veio da característica da matriz de verificação de paridade de possuir uma baixa densidade de elementos não nulos. Para que seja possível discutir estes códigos, alguns fundamentos sobre sistemas de comunicação digital e códigos de bloco lineares são tratados nos capítulos iniciais. Os códigos LDPC serão definidos por meio de sua representação matricial e utilizando grafos bipartidos, que são uma representação gráfica da matriz de verificação de paridade e que trouxeram uma maior facilidade na compreensão do processo de decodificação iterativa. Além disso, o processo de codificação e decodificação utilizando diferentes algoritmos será discutido, nos quais diferentes métodos visam sempre atingir uma taxa que se aproxime o máximo possível da capacidade do canal estabelecida por Shannon.

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-Neste artigo, é analisado o problema da correc ¸ão de erros para sistemas quânticos.Após uma introduc ¸ão ao formalismo quântico para a correc ¸ão de erros, são comparadas duas estratégias: a decodificac ¸ão usual por tabela de síndrome e a decodificac ¸ão usando a trelic ¸a quântica de Ollivier e Tillich.A principal contribuic ¸ão desse artigo é servir como um tutorial que trata especificamente do problema da decodificac ¸ão para CCEQs.Uma segunda contribuic ¸ão consiste na modificac ¸ão da construc ¸ão usual da trelic ¸a quântica a fim de simplificar a sua construc ¸ão quando ela é usada especificamente para a detecc ¸ão de erros.Palavras-Chave-Códigos quânticos, síndrome, trelic ¸as quânticas.