Method for reducing decoding time delay of polarization code

A decoding delay and polar code technology, applied in the field of channel coding and decoding, can solve the problems of decoding delay and high computational complexity

Active Publication Date: 2017-10-13
上海瀚芯实业发展合伙企业(有限合伙)
View PDF12 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, compared with the classical low-latency Belief Propagation (BP, Belief Propagation) decoding method, there is still a big

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
  • Method for reducing decoding time delay of polarization code
  • Method for reducing decoding time delay of polarization code
  • Method for reducing decoding time delay of polarization code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The technical solutions provided by the present invention will be described in detail below in conjunction with specific examples. It should be understood that the following specific embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention.

[0061] The present invention takes terminal receiving equipment as an example to provide a decoder embodiment, and the hardware environment is a NIC6000 series DSP chip, which is used to illustrate the method for reducing the decoding delay of polar codes based on the serial cancellation list. Such as figure 2 Described, the inventive method comprises the steps:

[0062] Step 1. Calculate the initial value of the log likelihood ratio.

[0063] The present invention adopts a tree-shaped decoding structure. For a polar code whose code length is N and information bit length is K, its decoding tree has a depth of n=log 2 A binary tree of N. figure 1 A decoding tr...

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 method for reducing decoding time delay of a polarization code. The method comprises that an initial value of a logarithm likelihood ratio is calculated; recursive traversal is carried out on a decoding tree; special nodes carry out decoding in the traversal process; non-special nodes use a verification matrix to reduce decoding time delay in the traversal process; and a final decoding result is selected according to cyclic redundancy check. In the process of recursive traversal of the decoding tree in polarization code decoding, the verification matrix of the polarization code is used for verification, recursive traversal is not carried out on sub-nodes any more when verification fails, the decoding time delay is reduced effectively, and determination via the verification matrix can be carried out with other steps simultaneously, so no extra decoding time delay is caused. The method of the invention can be used to reduce decoding time delay of a successive cancel method substantially; compared with a classic low-time-delay brief propagation decoding method, the time delay characteristic of the method in the invention can approach that of brief propagation decoding, and the method of the invention is better than brief propagation decoding in the aspects of error rate performance and computing complexity; and the higher the signal to noise ratio is, the more obviously the decoding time delay is reduced.

Description

technical field [0001] The invention belongs to the technical field of channel coding and decoding, and in particular relates to a low-time-delay improvement method of a polar code based on serial cancellation list decoding in a channel decoder of a communication system. Background technique [0002] Polar code is a new type of coding method. It is currently the only channel coding technology that can theoretically prove that it can reach the Shannon limit under binary discrete memoryless channels, and has practical linear complexity coding and decoding capabilities. It will become the next generation communication system (5G ) are strong candidates for channel coding schemes. Serial cancellation (SC, Successive Cancellation) decoding is a low-complexity decoding method, and serial cancellation list (SCL, Successive Cancellation List) decoding method can achieve better bit error rate performance. Serial cancellation decoding starts from the root node of the decoding tree, g...

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/13H04L1/00
CPCH03M13/13H04L1/0009H04L1/0057
Inventor 潘志文徐庆云尤肖虎刘楠
Owner 上海瀚芯实业发展合伙企业(有限合伙)
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