Parallel decoding method and device for polarization codes

A polar code and decoding technology, which is applied in the field of parallel decoding for polar codes, can solve the problem of low throughput of the decoder

Active Publication Date: 2017-05-31
SHANDONG UNIV OF SCI & TECH
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

LiBin and other scholars proposed the Parallel-SC algorithm in 2013 (ParallelDecoders of Polar Codes, Bin Li, Hui Shen, David Tse, [2016-8-25], heep: / / arxiv.org / abs / 1401.3753.), through Several SC decoders work at the same time, which can effectively reduce the decoding delay, but the SC algorithm used makes the throughput rate of the decoder lower

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
  • Parallel decoding method and device for polarization codes
  • Parallel decoding method and device for polarization codes
  • Parallel decoding method and device for polarization codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] In this embodiment, the proposed parallel polar code decoding method, such as Figure 9 shown, the specific steps are as follows:

[0090] In this embodiment, the code length N=1024, the code rate R=0.5; the location information

[0091]A=[0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000101110001011101111111000000000000000000000000000000000000000000000000000000000000011100000000000000000000000100010111000000010001011100111111111111110000000000000001000000010001111100000011011111110111111111111111000101110111111101111111111111110111111111111111111111111111111100000000000000000000000000000000000000000000000100000001000101110000000000000001000000010111111100000111011111110111111111111111000000000000011100010111011111110001011101111111111111111111111100011111111111111111111111111111111111111...

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 parallel decoding method and device for polarization codes, belongs to the field of wireless communication, and particularly relates to a parallel decoding method for polarization codes. Based on the defect of high decoding delay of a Fast-SSC algorithm, the invention provides a parallel quick method, two parallel Fast-SSC decoders are adopted, channel information is divided into two parts during decoding, and decoding is performed by the two parallel decoders, so that the decoding delay of the Fast-SSC algorithm is effectively reduced. The method has the same bit error rate as the Fast-SSC algorithm, but is faster in decoding speed than the Fast-SSC algorithm; and when the two Fast-SSC decoders are parallel, the parallelism is improved by about 40% over the Fast-SSC algorithm.

Description

technical field [0001] The invention belongs to the field of wireless communication, and particularly relates to a parallel decoding method for polar codes. Background technique [0002] Polar code is currently the only encoding method that can prove that it can achieve channel capacity through strict mathematical methods, and is a strong competitor of the 5G standard. After Arikan proposed the theory of channel polarization (Channel polarization: Amethod for constructing capacity-achieving codes, Arikan E., IEEE International Symposium on Information Theory (ISIT), 2008: 1173-1177.) in 2008, he proposed it in 2009. SC (Successive-Cancellation) decoding algorithm (Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels, Arikan E., IEEE Trans. Inf. Theory, 55(7), 2009:3051-3073.) , the nature of serial decoding of SC algorithm leads to its shortcomings of low throughput and high decoding delay, so the research o...

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/09H03M13/13
CPCH03M13/09H03M13/13H03M13/6561
Inventor 张小军高健曾庆田张德学崔建明董雁飞隋荣全张作文陈晨李俊
Owner SHANDONG UNIV OF SCI & TECH
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