1st International ICSTWorkshop on Mobile Multimedia Networkin

Research Article

Bootstrapped Low Complexity Iterative Decoding Algorithm for Low Density Parity Check (LDPC) Codes

Download
460 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-17758-3_29,
        author={Albashir Mohamed and Maha Elsabrouty and Salwa El-Ramly},
        title={Bootstrapped Low Complexity Iterative Decoding Algorithm for Low Density Parity Check (LDPC) Codes},
        proceedings={1st International ICSTWorkshop on Mobile Multimedia Networkin},
        proceedings_a={IWMMN},
        year={2012},
        month={10},
        keywords={Bootstrapped Low Complex IERRWBF (Bootstrapped low complex implementation efficient reliability ratio based weighted bit-flipping) low density parity check (LDPC) codes reliability ratio based weighted bit-flipping (RRWBF)},
        doi={10.1007/978-3-642-17758-3_29}
    }
    
  • Albashir Mohamed
    Maha Elsabrouty
    Salwa El-Ramly
    Year: 2012
    Bootstrapped Low Complexity Iterative Decoding Algorithm for Low Density Parity Check (LDPC) Codes
    IWMMN
    Springer
    DOI: 10.1007/978-3-642-17758-3_29
Albashir Mohamed1,*, Maha Elsabrouty1,*, Salwa El-Ramly2,*
  • 1: Arab Academy for Science
  • 2: Ain Shams University
*Contact email: albashir.mohamed@staff.aast.edu, maha2000_eg@yahoo.com, sramlye@netscape.net

Abstract

RRWBF (Reliability ratio based weighted bit-flipping) algorithm is one of the best hard decision decoding algorithms in performance. Recently several modifications are done to this technique either to improve performance or to lower the complexity. The IERRWBF (Implementation efficient reliability ratio based weighted bit-flipping) is developed targeting decreasing processing time of the decoding process. Low Complex IERRWBF (Low complex implementation efficient reliability ratio based weighted bit-flipping) algorithm is one of the latest algorithms targeting lowering decoding complexity, by decreasing number of iterations required to decode received code words and to solve the problem faced by IERRWBF which is the exponential increase in complexity as maximum number of iterations increases. In this paper we are targeting improving the performance of recent developed algorithm named Low Complex IERRWBF by adding a bootstrap step to the decoding technique which leads to increase in reliability of received bits then the number of decoded bits will be increased leading to improvement in performance.