Less complex successive cancellation decoding method for Polar code

A complex and decoding technology, applied in the field of serial elimination decoding of Polar codes, which can solve the problems of increasing calculation execution delay, increasing power consumption, and increasing hardware resource consumption.

Active Publication Date: 2018-05-22
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] It can be seen from the above that its operation requires the calculation of hyperbolic functions, that is, the calculation of tanhx and arctanhx. tanhx includes 2 times of exponent, 1 times of division and 2 times of addition, and arctanhx includes 1 time of logarithm, 1 time of division, and 1 time of multiplication and 2 addition operations, when the code length of the Polar code increases, this increases the consumption of hardware resources during hardware implementation, increases the delay of calculation execution, and thus increases power consumption

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
  • Less complex successive cancellation decoding method for Polar code
  • Less complex successive cancellation decoding method for Polar code
  • Less complex successive cancellation decoding method for Polar code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0045] The technical scheme that the present invention solves the problems of the technologies described above is:

[0046] Assume that in the 5G communication system, the channel is a Gaussian channel, and the code length of the Polar code is N. according to image 3 The system model corresponding to the shown method of the present invention first generates kbits data information, then adds cyclic redundancy check (CyclicRedundancy Check, CRC) to obtain K=k+m bits data information, wherein m represents CRC length, Carry out Polar coding again, obtain the message sequence that code length is N, carry out BPSK modulation, send message through Gaussian channel W again, adopt the serial elimination decoding...

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 less complex successive cancellation decoding method for a Polar code, aiming to lower the calculation complexity of a Successive Cancellation (SC) decoding solution. The invention solves a problem that the original SC decoding solution is highly complex in calculation. A log likelihood ratio is calculated in the receiving terminal by comparing a constant error linear piecewise function to a hyperbolic function in an SC decoding solution rather than by using recursive calculation of a hyperbolic tangent function directly, that is, multiplication and summation operations replace log, exponential and division operations in the SC method. Compared with the original SC decoding solution, the improved method greatly lowers the calculation complexity while maintaining the property.

Description

technical field [0001] The invention belongs to the field of 5G communication, and in particular relates to a serial elimination decoding method of Polar codes with reduced complexity, which is based on the serial elimination decoding scheme of channel polarization coding under the 5G communication system. Background technique [0002] In a communication transmission system, the information to be transmitted is usually encoded to improve the reliability of data transmission and ensure the quality of communication. In 2009, the polar code proposed by E.Arikan became another major theoretical breakthrough in the field of error correction. It is the first deterministic construction method, and it is proved that it can be used in Binary Discrete Memoryless Channel (BDMC) It is a channel coding method that reaches the Shannon limit, and has a low complexity under the decoding scheme of the serial cancellation (Successive Cancellation, SC). Polar codes have good performance in lo...

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 CHONGQING 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

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