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

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
Publisher

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

Forma canônica para códigos poset e esquemas de codificação-decodificação para perda esperada

Jerry Anderson Pinheiro

Resumo: No contexto de códigos corretores de erros, métricas são utilizadas para definir decodificadores de máxima proximidade, uma alternativa aos decodificadores de máxima verossimilhança. A família de métricas poset tem sido extensivamente estudada no contexto de teoria de códigos. Considerando a estrutura do grupo de isometrias lineares, é obtida uma forma canônica para matrizes geradoras de códigos lineares. Esta forma canônica permite obter expressões e limitantes analíticos para alguns invariantes clássicos da teoria: raio de empacotamento e complexidade de síndrome. Ainda, substituindo a probabilidade de erro pela perda esperada definida pelo desvio médio quadrático (entre a informação original e a informação decodificada), definimos uma proposta de codificação com ordem lexicográfica que, em algumas situações é ótima e em outras, as simulações feitas sugerem um desempenho ao menos subótimo. Finalmente, relacionamos a medida de perda esperada com proteção desigual de erros, fornecendo uma construção de códigos com dois níveis de proteção desigual de erros e com perda esperada menor que a obtida pelo produto de dois códigos ótimos, que separam as informações que são protegidas de modo diferenciado

•Apr 25, 2016•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

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 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
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.
Resumo: No contexto de códigos corretores de erros, métricas são utilizadas para definir decodificadores de máxima proximidade, uma alternativa aos decodificadores de máxima verossimilhança. A família de métricas poset tem sido extensivamente estudada no contexto de teoria de códigos. Considerando a estrutura do grupo de isometrias lineares, é obtida uma forma canônica para matrizes geradoras de códigos lineares. Esta forma canônica permite obter expressões e limitantes analíticos para alguns invariantes clássicos da teoria: raio de empacotamento e complexidade de síndrome. Ainda, substituindo a probabilidade de erro pela perda esperada definida pelo desvio médio quadrático (entre a informação original e a informação decodificada), definimos uma proposta de codificação com ordem lexicográfica que, em algumas situações é ótima e em outras, as simulações feitas sugerem um desempenho ao menos subótimo. Finalmente, relacionamos a medida de perda esperada com proteção desigual de erros, fornecendo uma construção de códigos com dois níveis de proteção desigual de erros e com perda esperada menor que a obtida pelo produto de dois códigos ótimos, que separam as informações que são protegidas de modo diferenciado
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
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 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.