Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

RS code belief propagation decoding method based on deep learning

A technology of deep learning and belief propagation, which is applied in error detection coding, coding, and cyclic codes using multi-bit parity bits, and can solve problems such as inaccurate mathematical derivation.

Active Publication Date: 2020-01-24
TIANJIN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm uses the bit-level log likelihood ratio (Log Likelihood Ratio, LLR) as the input data of the decoder, and uses a coefficient to improve the performance of the code after summing the outer LLR values ​​of this iteration at the output end. It is called the damping coefficient (Damping Coefficient), but the setting of this value is set using the empirical value obtained from the simulation, and there is no accurate mathematical derivation

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
  • RS code belief propagation decoding method based on deep learning
  • RS code belief propagation decoding method based on deep learning
  • RS code belief propagation decoding method based on deep learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention is mainly based on the belief propagation decoding algorithm, and the RS code is the basic characteristic of the cyclic code (the code words before and after the displacement are all one of the RS code), and the error caused by the short-loop effect is reduced through the random displacement, and at the same time, the Deep learning technology builds a neural network for parameter training, so as to obtain the optimal parameters of the parity check matrix (and also obtain the optimal value of the damping coefficient), thereby reducing the amount of iterative calculations and improving the decoding performance under a fixed number of iterations. The technical solution is as follows:

[0018] (1) Use the deep learning method to build a non-fully connected neural network according to the Tanner graph corresponding to the parity check matrix of the RS code. Transform the operation process of check nodes and variable nodes in the Tanner graph into the op...

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 relates to an RS code belief propagation decoding method based on deep learning, and the method comprises the following steps: building a non-full connection neural network through employing a deep learning method according to a Tanner graph corresponding to an RS code parity check matrix; converting an operation process of a check node and a variable node in the Tanner graph into anoperation process of neurons in the neural network; initializing a parity check matrix parameter to be 0 or 1 to serve as a weight value for training, and using a deep learning optimized parameter value in a corresponding Tanner graph, namely a variable node layer in a corresponding neural network, namely a variable node layer for neural network training; inputting a bit-level log likelihood ratio (LLR) received from the noise channel into the neural network as reliability information; performing summation operation on the LLR value; and performing symbol-level displacement of random length on the codeword after each iterative computation by using an SSID algorithm.

Description

[0001] Technical field [0002] The invention belongs to the field of error control coding in channel coding, and relates to a Reed-Solomon code (RS code) belief propagation soft decision decoding algorithm using deep learning technology. Background technique [0003] In recent years, with the development of the information society and the continuous improvement of communication technology, people's requirements for the reliability of data transmission are increasing day by day. How to ensure the reliable transmission of data has become one of the issues that must be paid attention to in the design of communication systems. Since Shannon proposed the theory of channel coding in 1948, the application of error control coding has become a research hotspot in modern communication systems and storage systems. When the sent information is sent from the source to the receiver, it will cause random errors in the information due to the unsatisfactory transmission channel during the tra...

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/15H03M13/11
CPCH03M13/1515H03M13/1125
Inventor 张为邹述铭
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products