Time nonuniform distribution column-layer decoding method and architecture based on single block row QC-LDPC (Single Block Row Quasi-Cyclic Low Density Parity Check)

Abstract

The invention discloses a time nonuniform distribution column-layer decoding method based on a single block row QC-LDPC (Single Block Row Quasi-Cyclic Low Density Parity Check). Suitable selection is carried out on layers, so that a CNU of each layer is at most connected with one VNU (Variable Node Unit); when the CNU is updated, the specific VNU only can be recognized by the serial number of each layer; moreover, through division of column-layer decoding into two parts, one part is used for carrying out traversing update, thereby updating all layers; the other part is used for updating a special layer, namely the layers containing the v-to-c (Variable Node to Check) information minimum value; and the two parts are carried out alternatively, thereby obtaining a better decoding effect. The invention also discloses corresponding hardware architecture. According to the method and architecture, various advantages of a general column-layer decoding algorithm are reserved, and the considerable performance improvement is realized with the low hardware cost.

Description

technical field [0001] The invention relates to a decoding method and framework suitable for Single Block Row QC-LDPC, and belongs to the technical field of wireless communication. Background technique [0002] LDPC code was first proposed by Gallager in his doctoral dissertation in the 1960s, but it was limited by the technical conditions at that time and lacked a feasible decoding algorithm. It was basically ignored in the following 35 years, and it was promoted by Tanner in 1981. LDPC codes and gives the graph representation of LDPC codes, which is called Tanner graph later. In 1993, Berrou et al. discovered Turbo codes. On this basis, around 1995, MacKay and Neal et al. re-studied LDPC codes and proposed a feasible decoding algorithm, thus further discovering the good performance of LDPC codes. , quickly aroused strong repercussions and great attention. After more than ten years of research and development, researchers have made breakthroughs in all aspects, and the re...

AI Technical Summary

Problems solved by technology

[0004] Purpose of the invention: Aiming at the problem of high bit error rate of Single Block Row QC-LDPC, the present invention proposes a column-layer decoding method and architecture based on Single Block Row QC-LDPC with non-uniform time distribution, based on QC-LDPC column-layer decoding Code, by distinguishing the importance of layers, allocating different time to different layers, without increasing the time consumption, the performance of the decoder is improved

Images