• 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