DocumentCode
2956890
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
fYear
2007
fDate
14-17 May 2007
Firstpage
119
Lastpage
123
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICTMICC.2007.4448612
Filename
4448612
Link To Document