Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: English
View: 379

This Paper With 16 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_JACR-9-1_007

تاریخ نمایه سازی: 24 تیر 1399

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 (SWMBF). The main 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, which while having the capacity for flipping several bits per iteration, offers a faster convergence rate and less hardware complexity compared to the modified WBF algorithm and the other version of hybrid algorithms. Then, in order to simplicity and reduction in run time of original version, we have introduced a simplified version that is new and highly efficient algorithm with an acceptable performance compared with the BP algorithm and less complexity and fewer iterations required. Simulation results, when compared to other known decoding algorithms, illustrate that the proposed algorithms converge significantly faster and have a tangible reduction in iteration number and computational complexity and also have superior performance but with little performance penalty than the robust BP algorithm.

Keywords:

Belief Propagation (BP) , Low-Density Parity-Check (LDPC) Codes , Modified Weighted Bit-Flipping Algorithm , Hybrid Iterative Decoding , Error Performance

Authors

Ehsan Olyaei Torshizi

Young Researchers and Elite Club, Mashhad Branch, Islamic Azad University, Mashhad, Iran

Mohammad Amir Nazari Siahsar

Young Researchers and Elite Club, Mashhad Branch, Islamic Azad University, Mashhad, Iran

Ali Akbar Khazaei

Department of Electrical Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran

Hossein Sharifi

Department of Electrical & Computer Engineering, Shahid Beheshti University, Tehran, Iran