Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

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

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

Published Jan 1, 2011• 0 citations
Publisher

Abstract

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.

DOI
10.14209/sbrt.2011.55

Related papers

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

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.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2009•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

Uma contribuição a decodificação por decisão suave de codigos de bloco

Helio Cesar Alves Seabra Salles

Resumo: Mostramos, ao longo deste trabalho, como projetamos uma arquitetura de máquina digital capaz de realizar a decodificação por decisão suave do código de Golay estendido (24,12), usando o algoritmo dois de Chase, dentro de um sistema de transmissão de dados via satélite com acesso múltiplo por divisão temporal (AMDT). Esta arquitetura é tal que pode ser implementada com a tecnologia de CIs digitais "off-the-sheIr' disponível no mercado e atingir taxas de transmissão de até 1 Mbit/s. O custo e tamanho do circuito final são altamente competitivos dentro da classe de desempenho a que pertence esta técnica de codificação-decodificação

•Dec 18, 1990•0 citations

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

R. Silva, M. Lins, M. A. Alcoforado +1 more

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.

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

Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação

Marco A. C. Gomes

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.

•Jan 1, 2003•0 citations

Códigos Verificadores de Paridade de Baixa Densidade

Hugerles S. Silva, J. E. P. de Farias, Marcelo Sampaio de Alencar

Neste artigo sao apresentados aspectos gerais sobre a construcao, codificacao e decodificacao dos codigos verificadores de paridade de baixa densidade (LDPC – Low-Density Parity- Check). Essa classe de codigos, conhecida por proporcionar excelentes desempenhos quando aplicados em uma variedade de canais de comunicacao, e baseada em matrizes de verificacao de paridade esparsas. Quando comparado a outros esquemas de codificacao, os codigos LDPC apresentam uma maior capacidade de correcao de erros e um algoritmo de decodificacao menos complexo. Um algoritmo foi construido no MatLab para avaliar o desempenho da taxa de erro de bit (BER – Bit Error Rate) para enlaces opticos. Resultados recentemente publicados foram utilizados para validar o algoritmo.

Revista de Tecnologia da Informação e Comunicação•Oct 30, 2016•0 citations
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.
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.
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: Mostramos, ao longo deste trabalho, como projetamos uma arquitetura de máquina digital capaz de realizar a decodificação por decisão suave do código de Golay estendido (24,12), usando o algoritmo dois de Chase, dentro de um sistema de transmissão de dados via satélite com acesso múltiplo por divisão temporal (AMDT). Esta arquitetura é tal que pode ser implementada com a tecnologia de CIs digitais "off-the-sheIr' disponível no mercado e atingir taxas de transmissão de até 1 Mbit/s. O custo e tamanho do circuito final são altamente competitivos dentro da classe de desempenho a que pertence esta técnica de codificação-decodificação
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.
Neste artigo sao apresentados aspectos gerais sobre a construcao, codificacao e decodificacao dos codigos verificadores de paridade de baixa densidade (LDPC – Low-Density Parity- Check). Essa classe de codigos, conhecida por proporcionar excelentes desempenhos quando aplicados em uma variedade de canais de comunicacao, e baseada em matrizes de verificacao de paridade esparsas. Quando comparado a outros esquemas de codificacao, os codigos LDPC apresentam uma maior capacidade de correcao de erros e um algoritmo de decodificacao menos complexo. Um algoritmo foi construido no MatLab para avaliar o desempenho da taxa de erro de bit (BER – Bit Error Rate) para enlaces opticos. Resultados recentemente publicados foram utilizados para validar o algoritmo.