A Penalized Dual Decomposition Channel Decoding Method Aided by Multilayer Neural Network

A multi-layer neural network and channel decoding technology, which is applied in the field of multi-layer neural network-assisted penalty-dual decomposition channel decoding, can solve problems such as high computational complexity and low error correction performance, and achieves improved decoding performance and reduced The number of iterations, the effect of low requirements

Active Publication Date: 2021-06-01
ZHEJIANG UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, compared with the classical Belief Propagation (BP) decoder, the LP decoder has higher computational complexity and lower error correction performance in the low signal-to-noise ratio (SNR) region

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 Penalized Dual Decomposition Channel Decoding Method Aided by Multilayer Neural Network
  • A Penalized Dual Decomposition Channel Decoding Method Aided by Multilayer Neural Network
  • A Penalized Dual Decomposition Channel Decoding Method Aided by Multilayer Neural Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] Considering the transmission signal on the additive Gaussian channel, the considered code pattern is [96, 48]MacKay96.33.964 LDPC code and [575, 288] IEEE802.16e LDPC code A multi-layer neural network assisted penalty dual decomposition channel decoding method proposed for this system includes the following steps:

[0043] The method specifically includes the following steps:

[0044] Step 1. For a binary linear code with a length of N Each codeword is specified by an M×N parity-check matrix H, Represents the transmitted codeword, y represents the received signal; the maximum likelihood decoding problem is constructed based on channel decoding, which is expressed as the form described in the following formula (1):

[0045]

[0046] in represents the codeword set, For the log-likelihood ratio, each element of v is defined as:

[0047]

[0048] Among them, Pr( ) represents the conditional probability, stands for binary linear code variable node.

[00...

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 provides a penalty dual decomposition channel decoding method assisted by a multi-layer neural network, which is mainly oriented to binary linear codes. The method includes the following steps: (1) Constructing the maximum likelihood optimization problem based on channel decoding; (2) Transforming the maximum likelihood optimization problem of channel decoding into parity-check polyhedron-based decoding by introducing the concept of basic polyhedron into constraints code optimization problem; (3) introduce the solution penalty dual decomposition method to solve the decoding optimization problem, and obtain the penalty dual decomposition channel decoder; (4) design a check polyhedron map based on a multi-layer neural network, and obtain learning parameters through training, The multi-layer neural network-based check polyhedron mapping is introduced into the penalty dual decomposition channel decoder, and the multi-layer neural network-assisted penalty dual decomposition channel decoder is obtained. The present invention further improves the decoding performance and reduces the decoding delay by means of the power of machine learning.

Description

technical field [0001] The invention belongs to the field of wireless communication channel coding and decoding, and relates to a penalty dual decomposition channel decoding method assisted by a multi-layer neural network. Background technique [0002] Channel decoding is how to judge the received symbol message. In a general information transmission system, the message received by the sink is not necessarily the same as the message sent by the source, and the sink needs to know which source message is sent by the source at this time, so the message received by the sink needs to be based on a certain A rule judges that it corresponds to one of the source symbol message sets. Linear programming (LP) decoders are based on a linear relaxation of the original maximum likelihood decoding problem and are a popular decoding technique for binary linear codes. Since linear program decoders have strong guarantees on decoding performance in theory, they have attracted extensive atten...

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/01H03M13/11H04L1/00
CPCH03M13/01H03M13/1105H03M13/1148H04L1/0054
Inventor 韦逸赵明敏赵民建雷鸣
Owner ZHEJIANG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap