1. Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial
- Author
-
Liang Zhou, Zhe Zhang, and Zhi Heng Zhou
- Subjects
LDPC ,Computer Networks and Communications ,Computer science ,Code word ,lcsh:TK7800-8360 ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,short cycles ,Belief propagation ,Set (abstract data type) ,Primitive polynomial ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Low-density parity-check code ,belief propagation ,Computer Science::Information Theory ,lcsh:Electronics ,020202 computer hardware & architecture ,Hardware and Architecture ,Control and Systems Engineering ,Signal Processing ,Metric (mathematics) ,Bit error rate ,parallel decoding ,Algorithm ,Decoding methods - Abstract
An effective way of improving decoding performance of an LDPC code is to extend the single-decoder decoding method to a parallel decoding method with multiple sub-decoders. To this end, this paper proposes a parallel decoding method for the LDPC codes constructed by m-sequence. In this method, the sub-decoders have two types. The first one contains only one decoding module using the original parity-check constraints to implement a belief propagation (BP) algorithm. The second one consists of a pre-decode module and a decoding module. The parity-check matrices for pre-decode modules are generated by the parity-check constraints of the sub-sequences sampled from an m-sequence. Then, the number of iterations of the BP process in each pre-decode module is set as half of the girth of the parity-check matrix, resulting in the elimination of the impact of short cycles. Using maximum a posterior (MAP), the least metric selector (LMS) finally picks out a codeword from the outputs of sub-decoders. Our simulation results show that the performance gain of the proposed parallel decoding method with five sub-decoders is about 0.4 dB, compared to the single-decoder decoding method at the bit error rate (BER) of 10โ5 .
- Published
- 2021
- Full Text
- View/download PDF