Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An adaptive fusion serial cancellation list polarization code decoding method and system

An adaptive and polar code technology, applied in the field of polar code decoding, can solve the problem of high average complexity of decoding

Active Publication Date: 2019-06-21
COMMUNICATION UNIVERSITY OF CHINA
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The simulation results show that in the high SNR region, the AD-SCL decoding method can effectively reduce the average decoding complexity, but the disadvantage is that in the low SNR region, the average decoding complexity is higher than that of CA-SCL decoding method

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
  • An adaptive fusion serial cancellation list polarization code decoding method and system
  • An adaptive fusion serial cancellation list polarization code decoding method and system
  • An adaptive fusion serial cancellation list polarization code decoding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0068] figure 1 It is a flow chart of an adaptive fused serial cancellation list polar code decoding method according to Embodiment 1 of the present invention.

[0069] see figure 1 , the adaptive fusion serial cancellation list polar code decoding method, including:

[0070] Step 101: Obtain the bits in the sequence to be decoded;

[0071] Step 102: Screen out the information bits in the sequence to be decoded;

[0072] Step 103: Determine whether the log-likelihood ratio of each information bit satisfies the positive threshold judgment condition greater than 0 and greater than the positive threshold or the negative threshold judgment condition less than 0 and less than the negative threshold according to the sequence of the encoded bit sequence, and obtain the result of the first judgment;

[0073] Step 104: When the information bit whose first judgment result is No appears, the information bits whose arrangement order is located before the information bit whose first ju...

Embodiment 2

[0089] figure 2 It is a flow chart of an adaptive fused serial cancellation list polar code decoding method according to Embodiment 2 of the present invention.

[0090] see figure 2 , the specific implementation steps of the decoding method of the present invention are:

[0091] Step 1: set L=1, i=1; i represents the serial number of a bit, and L represents a fixed search width.

[0092] The second step: judge whether i is less than or equal to N, if yes, decode the i-th bit, and then execute the third step; if not, execute the tenth step; N represents the code block length.

[0093] Step 3: Determine whether the i-th bit is an information bit or a frozen bit, if it is a frozen bit, directly assign a value of 0; if it is an information bit, execute the fourth step.

[0094] Step 4: If the log-likelihood ratio of the i-th information bit is greater than 0 and greater than the positive threshold, or the log-likelihood ratio of the i-th information bit is less than 0 and les...

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 self-adaptive fusion serial cancellation list polarization code decoding method and a self-adaptive fusion serial cancellation list polarization code decoding system. The method comprises the following steps: obtaining bits in a to-be-decoded sequence; screening out information bits in the sequence to be decoded; judging whether the log-likelihood ratio of each information bit meets a positive threshold judgment condition which is greater than 0 and greater than a positive threshold or a negative threshold judgment condition which is less than 0 and less than a negative threshold one by one according to the arrangement sequence of the coded bit sequence to obtain a first judgment result; when the first judgment result is negative information bits, the informationbits of which the arrangement sequence is before the information bits of which the first judgment result is negative are decoded one by one by adopting a serial offset decoding method; and decoding the information bits with the first judgment result being no and all the bits behind the information bits one by one by adopting a cyclic redundancy auxiliary serial offset list decoding method. According to the invention, the average complexity of the adaptive serial cancellation list decoding method under a low signal-to-noise ratio can be reduced, and the low average complexity under a high signal-to-noise ratio can be maintained.

Description

technical field [0001] The invention relates to the field of polar code decoding, in particular to an adaptive fusion serial cancellation list polar code decoding method and system. Background technique [0002] Arikan proposed the channel polarization phenomenon for the first time, and proposed a corresponding Serial Cancellation (SC, Successive Cancellation) decoding method on this basis. At the same time, it is proved that under the condition of the decoding method, the polar code can achieve any binary-input discrete memoryless (B-DMC, Binary-input Discrete Memoryless Channel) symmetric capacity. The complexity of the polar code encoding and SC decoding methods is a function of the code block length N. With the increase of the code length, the polarization phenomenon of the channel becomes more and more obvious, and when the code length tends to infinity, the SC decoding method can reach a symmetrical capacity. However, under medium and short code lengths, channel pola...

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/13H03M13/15
Inventor 尹航王玉环杨占昕吕岩松
Owner COMMUNICATION UNIVERSITY OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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