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

Decodificadores de baixa complexidade para códigos LDPC Q-ários

Lailson Ferreira dos Santos

Published Dec 19, 2014• 0 citations
Publisher

Abstract

Resumo: Esta dissertação analisa decodificadores LDPC (do inglês, Low-Density Parity-Check) sobre GF(q) de baixa complexidade num canal AWGN de entrada binária. É realizada uma revisão bibliográfica dos algoritmos binários baseados na técnica bit-flipping e seus desempenhos são comparados. As principais contribuições deste trabalho estão relacionadas com a investigação do algoritmo de decodificação WSF (do inglês, Weighted Symbol-Flipping} para códigos LDPC não binários. O algoritmo WSF é composto por duas partes: função de troca e regra de seleção do novo símbolo candidato. Primeiramente, é demonstrado que a regra de seleção do novo símbolo candidato baseada nos valores absolutos das saídas do canal observado, é equivalente a uma baseada em distâncias euclidianas. Também é verificado que a variação do valor do fator peso do algoritmo WSF sem o mecanismo de detecção de laços infinitos, não influencia no desempenho do decodificador, podendo ser ignorado. E por final, é proposto um algoritmo SF (do inglês, Symbol-Flipping) para códigos LDPC não binários, sendo que a função de troca é baseada apenas nos valores inteiros das síndromes e troca múltiplos bits em paralelo. O algoritmo SF obteve um melhor desempenho do que WSF para ordem do campo de Galois grandes

DOI
10.47749/t/unicamp.2014.943252

Related papers

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

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

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

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

Analysis of LDPC decoders for DVB-S2 using LLR approximations

Vanessa B. Olivatto

Resumo: Um dos códigos corretores de erros mais poderosos, os códigos Low-Density Parity Check (LDPC) são amplamente utilizados em diversos sistemas de comunicação digital. O esquema de codificação dos sistemas Digital Video Broadcast Satellite da Segunda Geração (DVB-S2) baseia-se em uma estrutura LDPC concatenada à estrutura Bose-Chaudhuri-Hocquenghem (BCH). Juntos, este códigos são responsáveis por um excelente desempenho, aproximando-se do limite de Shannon. A complexidade real desses decodificadores LDPC depende do algoritmo escolhido bem como de vários outros aspectos de implementação, tais como a representação de ponto flutuante e a estimativa dos valores de confiabilidade do canal, isto é, os argumentos probabilísticos que otimizam as decisões do decodificador de canal. Neste trabalho, estamos mais interessados em fornecer métodos simplificados para o cálculo aproximado da informação do canal, avaliando seus respectivos desempenhos na saída dos soft-decoders LDPC. Os sistemas DVB-S2 utilizam blocos de codificação e decodificação LDPC de comprimento longo. Isso resulta em um grande número de operações matemáticas, atrasos de decodificação e no aumento da área de hardware necessária. Por estas razões, torna-se necessário investigar aproximações alternativas que reduzam o número e a complexidade das operações envolvidos em cada etapa do fluxo de descodificação. Este trabalho aborda especialmente a simplificação dos parâmetros de entrada para algoritmos de decodificação LDPC baseados em soft-decision. Duas propostas originais de aproximação simplificada das Razões Logarítmicas de Verossimilhança (Log-Likelihood Ratio, LLR) em modulações de ordem superior são investigados e comparados com uma simplificação bem consolidada, usualmente denominada Max-Log

•Jul 1, 2016•1 citation

Algoritmos de Decodificação Abrupta para Códigos LDGM

F. Rivera, Jaime Portugheis

Resumo: Desde que Gallager introduziu o algoritmo de decodificação Bit-Flipping (BF) com decisão abrupta para códigos Low Density Parity Check (LDPC), outras duas variantes foram propostas por Sipser e Spielman para os códigos conhecidos como "Expander Codes". Posteriormente, uma versão da decodificação BF por decisão suave conhecida como decodificação Modified Weighted BF (MWBF), foi investigada. Esta tese propõe versões modificadas dos algoritmos de Sipser e Spielman. Resultados de simulações para códigos Low Density Generator Matrix (LDGM) sistemáticos, com comprimento longo mostraram um melhor desempenho da versão proposta. Adicionalmente, para um comprimento médio dos códigos LDGM, resultados de simulações mostraram um desempenho similar à decodificação MWBF com a vantagem de não ser necessário o uso de operações em ponto flutuante

Anais de XXX Simpósio Brasileiro de Telecomunicações•Jan 1, 2012•0 citations
Resumo: Esta dissertação analisa decodificadores LDPC (do inglês, Low-Density Parity-Check) sobre GF(q) de baixa complexidade num canal AWGN de entrada binária. É realizada uma revisão bibliográfica dos algoritmos binários baseados na técnica bit-flipping e seus desempenhos são comparados. As principais contribuições deste trabalho estão relacionadas com a investigação do algoritmo de decodificação WSF (do inglês, Weighted Symbol-Flipping} para códigos LDPC não binários. O algoritmo WSF é composto por duas partes: função de troca e regra de seleção do novo símbolo candidato. Primeiramente, é demonstrado que a regra de seleção do novo símbolo candidato baseada nos valores absolutos das saídas do canal observado, é equivalente a uma baseada em distâncias euclidianas. Também é verificado que a variação do valor do fator peso do algoritmo WSF sem o mecanismo de detecção de laços infinitos, não influencia no desempenho do decodificador, podendo ser ignorado. E por final, é proposto um algoritmo SF (do inglês, Symbol-Flipping) para códigos LDPC não binários, sendo que a função de troca é baseada apenas nos valores inteiros das síndromes e troca múltiplos bits em paralelo. O algoritmo SF obteve um melhor desempenho do que WSF para ordem do campo de Galois grandes
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.
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
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.
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.
Resumo: Um dos códigos corretores de erros mais poderosos, os códigos Low-Density Parity Check (LDPC) são amplamente utilizados em diversos sistemas de comunicação digital. O esquema de codificação dos sistemas Digital Video Broadcast Satellite da Segunda Geração (DVB-S2) baseia-se em uma estrutura LDPC concatenada à estrutura Bose-Chaudhuri-Hocquenghem (BCH). Juntos, este códigos são responsáveis por um excelente desempenho, aproximando-se do limite de Shannon. A complexidade real desses decodificadores LDPC depende do algoritmo escolhido bem como de vários outros aspectos de implementação, tais como a representação de ponto flutuante e a estimativa dos valores de confiabilidade do canal, isto é, os argumentos probabilísticos que otimizam as decisões do decodificador de canal. Neste trabalho, estamos mais interessados em fornecer métodos simplificados para o cálculo aproximado da informação do canal, avaliando seus respectivos desempenhos na saída dos soft-decoders LDPC. Os sistemas DVB-S2 utilizam blocos de codificação e decodificação LDPC de comprimento longo. Isso resulta em um grande número de operações matemáticas, atrasos de decodificação e no aumento da área de hardware necessária. Por estas razões, torna-se necessário investigar aproximações alternativas que reduzam o número e a complexidade das operações envolvidos em cada etapa do fluxo de descodificação. Este trabalho aborda especialmente a simplificação dos parâmetros de entrada para algoritmos de decodificação LDPC baseados em soft-decision. Duas propostas originais de aproximação simplificada das Razões Logarítmicas de Verossimilhança (Log-Likelihood Ratio, LLR) em modulações de ordem superior são investigados e comparados com uma simplificação bem consolidada, usualmente denominada Max-Log
Resumo: Desde que Gallager introduziu o algoritmo de decodificação Bit-Flipping (BF) com decisão abrupta para códigos Low Density Parity Check (LDPC), outras duas variantes foram propostas por Sipser e Spielman para os códigos conhecidos como "Expander Codes". Posteriormente, uma versão da decodificação BF por decisão suave conhecida como decodificação Modified Weighted BF (MWBF), foi investigada. Esta tese propõe versões modificadas dos algoritmos de Sipser e Spielman. Resultados de simulações para códigos Low Density Generator Matrix (LDGM) sistemáticos, com comprimento longo mostraram um melhor desempenho da versão proposta. Adicionalmente, para um comprimento médio dos códigos LDGM, resultados de simulações mostraram um desempenho similar à decodificação MWBF com a vantagem de não ser necessário o uso de operações em ponto flutuante