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

Polar code decoding method and device based on neural network

A neural network and neural network model technology, applied in neural learning methods, biological neural network models, encoding, etc., can solve problems such as high BP decoding complexity, limited throughput, high decoding delay, etc.

Inactive Publication Date: 2020-05-05
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing polar code decoding algorithms include SC-based algorithms and BP (Belief Propagation, Belief Propagation)-based algorithms. Among them, the serial decoding characteristics of SC-based algorithms limit its throughput and have a high decoding delay
Although the BP-based algorithm can be decoded in parallel, the complexity of BP decoding is high, and there is a certain gap between the decoding performance and the SC-based algorithm.

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
  • Polar code decoding method and device based on neural network
  • Polar code decoding method and device based on neural network
  • Polar code decoding method and device based on neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0152] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0153] The embodiment of the present invention discloses a neural network-based polar code decoding method and device, which will be described in detail below.

[0154] Such as figure 1 as shown, figure 1 A flow chart of a neural network-based polar code decoding method provided by an embodiment of the present invention. The method can be applied to electronic devices such as computers and mobile phones. For the convenience of description, the electronic dev...

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 embodiment of the invention provides a polar code decoding method and device based on a neural network. The method comprises the following steps: obtaining a polarization code to be decoded, the polarization code being obtained by performing polarization coding on an uncoded sequence, the uncoded sequence being composed of information bits of K bits and frozen bits of (N-K) bits, N = 2n, n being a positive integer, and K being a positive integer less than N; inputting a polarization code to be decoded into the neural network model to obtain a decoding sequence; wherein the neural network model is obtained by training based on a preset training set, and the preset training set comprises a sample polarization code and a sample uncoded sequence. By applying the technical scheme provided by the embodiment of the invention, after the neural network model is trained, the error between the decoding sequence of the sample polar code and the uncoded sequence of the sample is adjusted to bewithin an acceptable range, so that the bit error rate of polar code decoding can be reduced; in addition, parallel decoding can be carried out by using the neural network model, and the delay time ofpolar code decoding is reduced.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a neural network-based polar code decoding method and device. Background technique [0002] In the field of communication technology, polar codes are a new breakthrough. When the code length is infinite, the binary input BMCs (Binary-input Discrete Memoryless Channel, discrete memoryless channel) can be achieved under the SC (Successive Cancellation, serial cancellation) decoding algorithm. channel) channel capacity. When the code length is limited, SCL (Successive Cancellation List, Serial Cancellation List) decoding assisted by CRC (Cyclic Redundancy Check, Cyclic Redundancy Check Code) can achieve a lower density than turbo code and LDPC (Low Density Parity Check, parity code) codes for better performance. Existing polar code decoding algorithms include SC-based algorithms and BP (Belief Propagation, Belief Propagation)-based algorithms. Among them, the serial decodin...

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/13H03M13/15H03M13/29H04L1/00G06N3/08
CPCG06N3/08H03M13/13H03M13/15H03M13/2948H04L1/0057H04L1/0061
Inventor 牛凯董超高健
Owner BEIJING UNIV OF POSTS & TELECOMM
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