Supercharge Your Innovation With Domain-Expert AI Agents!

A confidence propagation ldpc decoding method based on deep learning

A technology of confidence propagation and deep learning, which is applied in the field of LDPC decoding based on deep learning confidence propagation, can solve the problems of difficult classification of data sets, increase of codeword types, and large calculation complexity, so as to reduce network complexity and reduce Effect of number of decoding iterations and complexity, good decoding performance

Active Publication Date: 2020-06-19
YEESTOR MICROELECTRONICS CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The traditional LDPC maximum likelihood decoding method is very difficult to implement, and the calculation complexity is too large, especially when the code length is long, for (n, k) LDPC (n is the code word length, k is the information bit length) , with the increase of k, the codeword types 2^k show an explosive exponential growth, so there will be great difficulties in the classification of data sets

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
  • A confidence propagation ldpc decoding method based on deep learning
  • A confidence propagation ldpc decoding method based on deep learning
  • A confidence propagation ldpc decoding method based on deep learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] The present invention takes the 1 / 2 code rate LDPC code as an example. In order to more clearly demonstrate the structure of the deep learning network of the present invention, the (8,4) LDPC code is used as an example for the following description.

[0035] Such as Figure 1 to Figure 4 As shown, a belief propagation LDPC decoding method based on deep learning, it first needs to randomly generate a part of the information sequence Y and the encoded information bit sequence X corresponding to Y, the X sequence is added Gaussian white noise through BPSK, and the initialization after X', according to image 3 The network structure shown will select part or all of the relevant information codewords from x', and select a corresponding codeword in Y to construct a deep learning decoding model.

[0036] The method includes steps as follows:

[0037] The first step is to establish a training sample set for LDPC decoding and obtain a parity check matrix H;

[0038] The secon...

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 present invention provides a deep learning-based confidence propagation LDPC decoding method, comprising the following steps: the first step is to establish a training sample set for LDPC decoding; the second step is to establish a deep learning decoding model; the third step is to determine The input training set of the deep learning decoding model; the fourth step is to determine the activation function of the hidden layer in the deep learning decoding model; the fifth step is to use the input training set of the third step to adopt the training method of batch gradient descent The code model is trained; the sixth step is to verify the trained deep learning decoding model, make a hard judgment on the output result of the verification and adjust the weight w accordingly, and determine the parameters of the deep learning decoding model; the seventh step is to Input the LDPC code to be decoded into the deep learning decoding model after the parameters are determined in the sixth step to decode, and complete the LDPC decoding. The invention can decode in parallel, reduce the number of iterations and complexity of decoding, and restore the data at the sending end from the sequence containing noise and interference.

Description

technical field [0001] The present invention relates to the technical field of electronic communication, and more specifically, relates to a deep learning-based belief propagation LDPC decoding method. Background technique [0002] Low Density Parity Check Code (LDPC, Low Density Parity Check Code) is a linear block error correction code with low decoding complexity and excellent performance. Based on early research, it was found that when the LDPC code length is long enough, the bit error rate can be very close to the Shannon limit, and even when it reaches a certain code length, it has an error correction capability closer to the Shannon limit than the Turbo code. Turbo codes have gained a dominant position in the channel coding schemes of the third generation mobile communication. Therefore, LDPC codes have been widely used in deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields, and have been adopted by v...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11G06N3/04
CPCH03M13/1111G06N3/048
Inventor 姜小波汪智开梁冠强
Owner YEESTOR MICROELECTRONICS CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More