• DocumentCode
    3346420
  • Title

    Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes

  • Author

    Islam, Mohammad Rakibul ; Mahmood, Khandaker Sultan ; Farazi, Md Moshiur Rahman ; Oshim, Md Farhan Tasnim ; Nazim, Mohd Azfar ; Hasan, Iftekhar

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol., Dhaka, Bangladesh
  • fYear
    2012
  • fDate
    11-13 Jan. 2012
  • Firstpage
    96
  • Lastpage
    101
  • Abstract
    Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon´s limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to modify the standard Min-Sum (MS) algorithm for decoding LDPC codes is presented. This is done by introduction of a difference to sum ratio factor, κ in the check to bit node updating process. The algorithm is further extended by implementing hard decision of the Bit-Flipping (BF) algorithm over the soft decision of MS algorithm. Simulation results demonstrate that the proposed algorithms are effective in imparting a better performance in terms of a lower bit error rate (BER) at medium to high signal to noise ratio (SNR) when compared to the traditional MS algorithm while adding fair amount of complexity.
  • Keywords
    concatenated codes; decoding; error statistics; parity check codes; BER; LDPC codes; SNR; bit error rate; bit-flipping algorithm; concatenated coding; groundbreaking performance; low density parity check codes; min-sum algorithm; signal to noise ratio; sum ratio factor based min-sum decoding; Bit error rate; Complexity theory; Decoding; Iterative decoding; Signal to noise ratio; Vectors; Bit-Flipping algorithm; DSR factor; Low-Density Parity-Check Codes; Min-Sum algorithm; bit error rate (BER);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Communications and Applications Conference (ComComAp), 2012
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-1-4577-1717-8
  • Type

    conf

  • DOI
    10.1109/ComComAp.2012.6154010
  • Filename
    6154010