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 XXX Simpósio Brasileiro de Telecomunicações

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

F. Rivera, Jaime Portugheis

Published Jan 1, 2012• 0 citations
Publisher

Abstract

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

DOI
10.14209/sbrt.2012.101

Related papers

Algoritmos de decodificação abrupta para códigos LDGM

Fernando Pujaico Rivera

Since Gallager introduced Bit-Flipping (BF ) decoding with hard-decision for Low-Density Parity-Check Codes (LDP C), other two variants were proposed by Sipser and Spielman for expander codes.Later, a soft-decision version of BF decoding, known as Modified Weighted BF (MW BF ) decoding, was investigated.This thesis proposes modified versions of Sipser and Spielman algorithms.Simulation results for long systematic Low-Density Generator Matrix (LDGM) codes show a better performance of the proposed versions.Moreover, for moderate length systematic LDGM codes, simulation results show performance similar to that of MWBF decoding with the advantage of not requiring floating-point operations.

•Jun 3, 2011•0 citations

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

Lailson Ferreira dos Santos

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

•Dec 19, 2014•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

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

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

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: 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
Since Gallager introduced Bit-Flipping (BF ) decoding with hard-decision for Low-Density Parity-Check Codes (LDP C), other two variants were proposed by Sipser and Spielman for expander codes.Later, a soft-decision version of BF decoding, known as Modified Weighted BF (MW BF ) decoding, was investigated.This thesis proposes modified versions of Sipser and Spielman algorithms.Simulation results for long systematic Low-Density Generator Matrix (LDGM) codes show a better performance of the proposed versions.Moreover, for moderate length systematic LDGM codes, simulation results show performance similar to that of MWBF decoding with the advantage of not requiring floating-point operations.
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
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.
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: 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
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.