Title :
Designing near Shannon limit LDPC codes using particle swarm optimization algorithm
Author :
Newagy, Fatma A. ; Fahmy, Yasmine A. ; El-Soudani, Magdi M S
Author_Institution :
Cairo Univ., Giza
Abstract :
This paper presents a new design methodology/process for low-density parity-check codes (LDPC). To minimize the gap to Shannon limit, the particle swarm optimizer is applied to optimize the variable and check node degree distribution lambda and p respectively in case of irregular LDPC codes. discrete fast density evolution (FDE) is used (as the analysis technique) to compute the threshold value of LDPC code and the Shannon limit is evaluated based on Butman and McEliece formula. The results conducted show that, our proposed distributions with low degrees of (lambda, p) outperform other comparable distributions.
Keywords :
parity check codes; particle swarm optimisation; Butman formula; McEliece formula; discrete fast density evolution; low-density parity-check codes; near Shannon limit LDPC codes; node degree distribution; particle swarm optimization algorithm; Algorithm design and analysis; Computational modeling; Computer simulation; Decoding; Design engineering; Design methodology; Error analysis; Parity check codes; Particle swarm optimization; Polynomials; (Fast) Density Evolution (FDE); Low-Density Parity-Check Codes (LDPC); Particle Swarm Optimization (PSO) Algorithm; Shannon Limit; Threshold value;
Conference_Titel :
Telecommunications and Malaysia International Conference on Communications, 2007. ICT-MICC 2007. IEEE International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4244-1094-1
Electronic_ISBN :
978-1-4244-1094-1
DOI :
10.1109/ICTMICC.2007.4448612