Supercharge Your Innovation With Domain-Expert AI Agents!

Polar code decoding method adopting segmentation strategy

A segmentation strategy and polar code technology, applied in the field of communication, can solve problems such as high computational complexity

Inactive Publication Date: 2019-07-26
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the SC-Flip algorithm needs to set a larger maximum allowable number of inversions to obtain better error correction performance.
At the same time, when the signal-to-noise ratio is low, the SC-Flip algorithm has a high computational 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 decoding method adopting segmentation strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The following will be combined with the manual figure 1 The present invention is further described with examples.

[0040] Before decoding, it is necessary to design a key set and a segmentation scheme. The following combines polar codes (1024, 256), CRC-16, and the number of segments P=2. The CRCs of each segment are equal and CRC-8 is used to illustrate how design. For the key set, the non-frozen bits considered include information bits and CRC check bits, so the frequency of errors occurring in 256+16=272 positions should be counted using the Oracle-assisted decoder, as a probability; then the probability is sorted, taking The first s positions whose sum of probabilities satisfy 0.9999 are used as the key set, and only the information bits in the key set are checked by CRC during segmentation. Segmentation only considers the error probability of 256 information positions. After calculating the cumulative distribution error probability, segment according to the idea...

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 polar code decoding method adopting a segmentation strategy. The method comprises the following steps: carrying out independent CRC on key information bits in segments at a coding end, carrying out SC decoding on each segment during decoding, carrying out CRC according to the key information bits, and if an error occurs in the CRC, carrying out bit reversal decoding on thekey information bits; for each segment in which the CRC verification fails, performing the same operation; and if the CRC verification of a certain segment is still failed after inversion, directingending the decoding. According to the method, the computational complexity of bit inversion decoding can be effectively reduced under a low signal-to-noise ratio, and the frame error rate performanceof a bit inversion decoding algorithm can be effectively improved.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an improved algorithm of a continuous elimination decoding algorithm based on bit flipping in a polar code. Background technique [0002] Polar codes (Polar Codes) were first proposed by Turkish scientists at the 2008 International Information Theory Conference, and have attracted much attention because they have been theoretically proven to be able to achieve the channel capacity of a binary discrete symmetric channel. In 2015, at the 3GPP meeting, the polar code was designated as the coding scheme for the control channel in the fifth-generation mobile communication eMBB scenario. [0003] The proposal of polar codes comes from the phenomenon of channel polarization. When the polarization transformation is performed on N channels, the channel capacity of some polarized sub-channels tends to 1, and the channel capacity of other polarized sub-channels tends to 0....

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): H04L1/00
CPCH04L1/0054H04L1/0057H04L1/0061
Inventor 李世宝邓云强高迅董振威刘建航
Owner CHINA UNIV OF PETROLEUM (EAST CHINA)
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com