Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!
An adaptive fusion serial cancellation list polarization code decoding method and system
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More