video

sound

Persian Version

View:

17,779

Download:

9,671

Cites:

Information Journal Paper

Title

SEARCH BASED WEIGHTED MULTI-BIT FLIPPING ALGORITHM FOR HIGH-PERFORMANCE LOW-COMPLEXITY DECODING OF LDPC CODES

Pages

  85-100

Keywords

BELIEF PROPAGATION (BP) 
LOW-DENSITY PARITY-CHECK (LDPC) CODES 

Abstract

 In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SBWMBF). The m ain idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algorithms do multi-dimensional searching between all possible bit position (s) that could flip in each iteration to select the best choices. It goes without saying that each iterative decoding algorithm provides a distinct trade-off between complexity and performance. SBWMBF algorithm can flip several bits in each iteration. This ability causes a faster convergence rate and less hardware complexity compared to the other hybrid decoding algorithms. Then, in order to simplicity and reduction in run time of original version, we have proposed a simplified form. Simulation results, when compared to other known decoding algorithms, illustrate that two proposed algorithms are highly efficient. They converge significantly faster and have a tangible reduction in iteration number and computational complexity. Also the presented algorithms have superior performance but with little performance penalty than the robust BP algorithm.

Cites

  • No record.
  • References

  • No record.
  • Cite

    APA: Copy

    OLYAEI TORSHIZI, EHSAN, NAZARI SIAHSAR, MOHAMMAD AMIR, KHAZAEI, ALI AKBAR, & SHARIFI, HOSSEIN. (2018). SEARCH BASED WEIGHTED MULTI-BIT FLIPPING ALGORITHM FOR HIGH-PERFORMANCE LOW-COMPLEXITY DECODING OF LDPC CODES. JOURNAL OF ADVANCES IN COMPUTER RESEARCH, 9(1 (31)), 85-100. SID. https://sid.ir/paper/328897/en

    Vancouver: Copy

    OLYAEI TORSHIZI EHSAN, NAZARI SIAHSAR MOHAMMAD AMIR, KHAZAEI ALI AKBAR, SHARIFI HOSSEIN. SEARCH BASED WEIGHTED MULTI-BIT FLIPPING ALGORITHM FOR HIGH-PERFORMANCE LOW-COMPLEXITY DECODING OF LDPC CODES. JOURNAL OF ADVANCES IN COMPUTER RESEARCH[Internet]. 2018;9(1 (31)):85-100. Available from: https://sid.ir/paper/328897/en

    IEEE: Copy

    EHSAN OLYAEI TORSHIZI, MOHAMMAD AMIR NAZARI SIAHSAR, ALI AKBAR KHAZAEI, and HOSSEIN SHARIFI, “SEARCH BASED WEIGHTED MULTI-BIT FLIPPING ALGORITHM FOR HIGH-PERFORMANCE LOW-COMPLEXITY DECODING OF LDPC CODES,” JOURNAL OF ADVANCES IN COMPUTER RESEARCH, vol. 9, no. 1 (31), pp. 85–100, 2018, [Online]. Available: https://sid.ir/paper/328897/en

    Related Journal Papers

  • No record.
  • Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops