Modified Log-BP decoding algorithm combined with PSO for Low-Density Parity Check Codes

Message-Passing is the main decoding algorithm for Low-Density Parity Check (LDPC) Codes, in which Logarithmic Belief Propagation (Log-BP) algorithm is the most popularly used one. Particle Swarm Optimization (PSO) can also be regarded as an optimization algorithm by message-passing, which makes it...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE) Ročník 2; s. V2-443 - V2-447
Hlavní autoři: Xiali Yan, Wenquan Feng, Qi Zhao, Hongbo Zhao
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2010
Témata:
Algorithm design and analysis
AWGN
Decoding
Irrigation
LDPC codes
Log-BP algorithm
optimization algorithm
PSO algorithm
Signal to noise ratio
ISBN:1424465397, 9781424465392
ISSN:2154-7491
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í:Message-Passing is the main decoding algorithm for Low-Density Parity Check (LDPC) Codes, in which Logarithmic Belief Propagation (Log-BP) algorithm is the most popularly used one. Particle Swarm Optimization (PSO) can also be regarded as an optimization algorithm by message-passing, which makes it possible to combine Log-BP algorithm with PSO. PSO was introduced into Log-BP algorithm by regarding all messages that bit nodes send to check nodes as the swarm with each message individually as a particle. Move the particles around in the search-space by certain iterations in each BP iteration processing, guided by the two best current values respectively found by particles themselves and that of the whole swarm. Those two best values were continually updated in each PSO iteration. In this way, the output of decoder is more consistent with accurate input sequence, in other words, the decoder performance was improved. Simulation results show that this new algorithm combined with Log-BP and PSO can get an additional 0.1 dB coding gain at Bit Error Rate (BER) of 10 -5 compared with Log-BP algorithm.
ISBN:1424465397
9781424465392
ISSN:2154-7491
DOI:10.1109/ICACTE.2010.5579320