Hybrid decoding method suitable for low-density parity check codes

A low-density parity and hybrid decoding technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, coding, etc. High complexity, inability to meet requirements and other problems, to achieve good complexity and decoding performance, reduce complexity, and eliminate the dependence of Gaussian channel variance estimation

Active Publication Date: 2018-04-27
SOUTHEAST UNIV
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method has high requirements for the calculation accuracy of the decoding input likelihood ratio, and relies on channel variance estimation, and the specific implementation complexity is too high
[00

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hybrid decoding method suitable for low-density parity check codes
  • Hybrid decoding method suitable for low-density parity check codes
  • Hybrid decoding method suitable for low-density parity check codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0087] figure 2 It is a block schematic diagram of a 1 / 4 code rate LDPC code (Code1-R14-N8448) parity check matrix, its parity check matrix N=8448, M=6400, information bit K=2048, and 256 bits before coding bits are punctured ;The coded block matrix form is specifically described as follows, the C matrix has 3 rows and 47 columns, and the value of each element is -1; the D matrix has 47 rows and 47 columns, except the diagonal element is 0, other elements are - 1; Matrix A and B are 25 rows and 19 columns, see Table 1 and Table 2 for specific element values.

[0088] Table 1: Code1-R14-N8448 code block check matrix A block (25*19)

[0089] 0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

14

83

111

68

66

30

28

29

9

42

20

11

55

22

12

117

1

0

0

43

-1

101

62

121

108

103

114

91

70

33

116

3

120

61

72

0

-1

0

...

Embodiment 2

[0098] Figure 4 It is a schematic block diagram of a 1 / 5 code rate LDPC code (Code2-R15-N10496) parity check matrix, its parity check matrix N=10496, M=8448, information bit K=2048, and 256 bits before the coding bit is punctured ;The coded block matrix form is specifically described as follows, the C matrix has 3 rows and 63 columns, and the value of each element is -1; the D matrix has 63 rows and 63 columns, except the diagonal element is 0, other elements are - 1; Matrix A and B are 33 rows and 19 columns, see Table 4 and Table 5 for specific element values.

[0099] Table 4: Code2-R15-N10496 code block check matrix A block (33*19)

[0100] 0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

14

83

111

68

66

30

28

29

9

42

20

11

55

22

12

117

1

0

0

43

-1

101

62

121

108

103

114

91

70

33

116

3

120

61

72

0

-1

...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a hybrid decoding method suitable for low-density parity check codes; the check nodes are classified according to the check node degrees by setting corresponding threshold values; the nodes with the degrees smaller than the threshold values are updated by adopting an APPROXIMATE-MIN* method based on linear interpolation; the nodes with the degrees larger than the thresholdvalues are calculated and updated by adopting a normalized correction minimum sum decoding method; the hybrid decoding method is suitable for a code rate compatible structure; the complexity and the decoding performance can be achieved in a better balanced way; thus, the complexity is reduced, and meanwhile, the decoding performance loss is reduced. Meanwhile, in the hybrid decoding method, a fixed factor multiplicative correction is used for decoding the input information, the dependence of the decoding method on the gaussian channel variance estimation is eliminated, and the complexity and the decoding performance are achieved in a better balanced way. According to the hybrid decoding method in the invention, the performance difference between the BP decoding method and the MS decoding method is reduced, and the dependence of the decoding method on the gaussian channel variance estimation is eliminated.

Description

technical field [0001] The invention belongs to the technical field of decoding methods, and relates to a hybrid decoding method suitable for low-density parity check codes. Background technique [0002] The LDPC code is the Low-Density Parity-Check (LDPC) code, which was first proposed by Dr. Robert G. Gallager in 1963 as a linear block code with a sparse parity check matrix, and was adopted in 1995 by D.J.C. Reproposed by Mackay and R.W.Neal. LDPC codes have good performance close to the Shannon limit, and have low decoding complexity, flexible structure, low delay, and high-speed parallel decoding. It has been a research hotspot in the field of channel coding for nearly two decades. At present, LDPC codes have been widely used in wireless communication (WiFi, WiMAX), deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields. Now LDPC code has become the coding scheme of data channel in 5G channel coding, and t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H03M13/11
CPCH03M13/1117H03M13/1125
Inventor 姜明孙凯飞赵春明
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products