Polar code efficient adaptive decoding method based on Gaussian structure

An adaptive and decoding technology, which is applied in the field of error correction coding, can solve problems such as complexity reduction and limitation, and achieve the effects of reducing split paths, optimizing decoding complexity, and making it more applicable

Inactive Publication Date: 2017-06-06
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the set conditions are not met, the decoding path does not change, so there is still a limit to the reduction of complexity

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 efficient adaptive decoding method based on Gaussian structure
  • Polar code efficient adaptive decoding method based on Gaussian structure
  • Polar code efficient adaptive decoding method based on Gaussian structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0031] In the present invention, path splitting depends on the decoding reliability of each information bit. The present invention adopts the Gaussian structure to calculate and obtain the posterior probability of each information bit under the Gaussian channel, and uses it as the reliability of decoding of each information bit, and applies the decoding reliability of each information bit to the continuous erasure sequence decoding, if When the reliability of the decoding of the current bit (decoded as 0 or 1) is greater than the reliability of correct decoding, it will be decoded directly. If it is not satisfied, the path splitting will still be maintained. Through this bit-based reliability After path splitting, all effective paths of the current bit are obtained and combined with an effective adaptive decoding algorithm for decoding. Numerical ...

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 Polar code efficient adaptive decoding method based on Gaussian structure. Gaussian judgment is introduced based on the Gaussian structure to carry on path splitting and an effective adaptive decoding algorithm is combined. The method calculates the posteriori probability of each information bit by using the Gaussian structure under a Gaussian channel, and uses the posteriori probability as the decoding reliability of each information bit, and applies the decoding reliability of each information bit to a successive cancellation list (SCL) decoding. If the decoding (decoded as 0 or 1) reliability of a current bit is greater than the reliability of correct decoding, decoding is directly performed or if it is not satisfied, the path splitting is maintained. Decoding is performed by obtaining all effective paths of the current bit after the path splitting based on bit reliability in combination with the effective adaptive decoding algorithm. Numerical simulations show that under the same conditions, the method has lower complexity in the case of maintaining the same performance.

Description

technical field [0001] The invention relates to an effective self-adaptive decoding method of Polar codes based on a Gaussian structure, and belongs to the technical field of error correction coding. Background technique [0002] Polar code is a new type of error correction code proposed by Arikan. For binary symmetric channels, it has been proved theoretically that it can reach the Shannon limit and has low coding and decoding complexity. Due to the excellent characteristics of Polar codes, it has attracted great attention from the academic community, and has been applied to source coding, channel coding, source-channel joint coding, eavesdropping channel coding, and code rate compatibility. [0003] A common decoding algorithm for Polar codes is the Successive Cancellation (SC) decoding algorithm, which was first proposed by Arikan. The algorithm uses the hard decision value of the bit channel likelihood probability to output the decoding sequence, and performs iterative ...

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 Applications(China)
IPC IPC(8): H03M13/13H03M13/09
CPCH03M13/09H03M13/13
Inventor 赵生妹曹妙
Owner NANJING UNIV OF POSTS & TELECOMM
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