Performance analysis of iterative decoding algorithms with memory

Density evolution is often used to determine the performance of an ensemble of low-density parity-check (LDPC) codes under iterative message-passing algorithms. Conventional density evolution techniques over memoryless channels are based on the independence assumption amongst all the processed messa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2010 IEEE Information Theory Workshop on Information Theory s. 1 - 5
Hlavní autoři: Janulewicz, Emil, Banihashemi, Amir H
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.01.2010
Témata:
Algorithm design and analysis
Bayesian methods
Belief propagation
Iterative algorithms
Iterative decoding
Memoryless systems
Message passing
Parity check codes
Performance analysis
Strontium
ISBN:9781424463725, 1424463726
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Density evolution is often used to determine the performance of an ensemble of low-density parity-check (LDPC) codes under iterative message-passing algorithms. Conventional density evolution techniques over memoryless channels are based on the independence assumption amongst all the processed messages in variable and check nodes. This assumption is valid for many algorithms such as standard belief propagation (BP) and min-sum (MS) algorithms. However, there are other important iterative algorithms such as successive relaxation (SR) versions of BP and MS, and differential decoding with binary message passing (DD-BMP) algorithm of Mobini et. al., for which this assumption is not valid. The dependence created among messages for these algorithms is due to the introduction of memory in the iterative algorithm. In this work, we propose a model for iterative decoding algorithms with memory which covers SR and DD-BMP algorithms as special cases. Based on this model, we derive a Bayesian network for iterative algorithms with memory over memoryless channels and use this representation to analyze the algorithms using density evolution. The density evolution technique is developed based on truncating the memory of the decoding process and approximating it with a finite order Markov process, and can be implemented efficiently. As an example, we apply our technique to analyze the performance of DD-BMP on regular LDPC code ensembles, and make a number of interesting observations with regard to the performance/complexity trade off of DD-BMP in comparison with BP and MS algorithms.
ISBN:9781424463725
1424463726
DOI:10.1109/ITWKSPS.2010.5503202