Polar code decoding method with low delay and complexity

A low-complexity, polar code technology, applied in the field of channel decoding in wireless communication, can solve the problems of high complexity and large decoding delay, reduce decoding delay and complexity, and simplify decoding calculation , the effect of simplifying the sorting process

Active Publication Date: 2018-05-22
白盒子(上海)微电子科技有限公司
View PDF6 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the belief propagation decoding method, although the SCL decoding method has better bit error rate performance, its defects are also obvious: the decoding delay is large and the complexity is high, because the SCL decoding method is sequential decoding and require a lot of storage

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 with low delay and complexity
  • Polar code decoding method with low delay and complexity
  • Polar code decoding method with low delay and complexity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] This embodiment provides a low-latency and low-complexity polar code decoding method, such as figure 1 shown, including the following steps:

[0041] (1) When decoding, select the FCR0 node and the MSR1 node from the bit sequence to be encoded; wherein, the FCR0 node is a node composed of continuous frozen bits starting from the first bit in the bit sequence to be encoded, and the MSR1 node is the node to be encoded A node formed by the last continuous information bits whose number is a power of 2 in the bit sequence.

[0042] Among them, the selection method of the FCR0 node is: from the bit sequence to be encoded , choose from u 1 The first consecutive |FCR0| frozen bits constitute the FCR0 node, denoted as w={u 1 , u 2 ,...,u |FCR0|},correspond figure 2 {u in 1 , u 2 , u 3 , u 4},, figure 2where L=8. Among them, the shape is u * Indicates the *th bit, |FCR0| indicates the number of frozen bits contained in the FCR0 node, and |FCR0| is an even number, ...

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 decoding method with low delay and complexity. The polar code decoding method adopts an SCL method for decoding and comprises the following steps of (1) selectingan FCR0 node and an MSR1 node from a bit sequence to be coded; (2) for the FCR0 node, directly acquiring a decoding result according to a value of a freezing bit stored by a receiver; (3) for a bit sequence between the FCR0 node and the MSR 1 node, if the current bit sequence to be coded is the frozen bit, connecting a path in the step (2) and directly acquiring a decoding result according to a value of the freezing bit stored by the receiver, and if the current bit sequence to be coded is an information bit, connecting a freezing bit decoding path, and reserving a path with a smaller path metric through path splitting and simplified path metric; (4) for the MSR1 node, carrying out direct judgment decoding by using an LLR, and connecting to the step (3), and connecting to all paths reserved in the step (3); and (5) for the path in the step (4), selecting a decoding sequence corresponding to a path with the minimum path metric as decoding output. The polar code decoding method has lowerdelay and complexity.

Description

technical field [0001] The invention relates to the technical field of channel decoding in wireless communication, in particular to a polar code decoding method with low time delay and low complexity. Background technique [0002] Polar codes (Polar Codes) is a new type of channel coding technology, which is the first type of channel coding technology that can be strictly proven to achieve the channel capacity of a binary symmetric input discrete memoryless channel. The mainstream decoding methods of polar codes are Serial Cancellation List (SCL) decoding and Belief Propagation decoding. Compared with the belief propagation decoding method, although the SCL decoding method has better bit error rate performance, its defects are also obvious: the decoding delay is large and the complexity is high, because the SCL decoding method is sequential decoding and A lot of storage is required. Aiming at the above-mentioned shortcomings of the SCL decoding method, the present inventio...

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): H04L1/00H03M13/39H03M13/13
CPCH03M13/13H03M13/3927H04L1/0052H04L1/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