An Efficient Low Complexity Serial Cancellation List Polar Code Decoding Method
A low-complexity, polar code technology, applied in the field of effective decoding, can solve problems such as decoding performance degradation and loss of random sequence randomness, and achieve the effects of strong controllability, reduced complexity, and long delay
Active Publication Date: 2019-01-25
SOUTHEAST UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, directly applying the serial offset list decoder based on the random data stream in practice will lead to a serious degradation in decoding performance due to the continuous loss of randomness of the random sequence in the operation
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] The present invention will be further described below in conjunction with the accompanying drawings.
[0037] 1. List-serial offset polar code decoding algorithm based on random binary data stream, wherein the list length L=1
[0038] 1) Traditional SC decoder algorithm
[0039] Consider a polar code (N, K, A), where N represents the code length of the polar code, K represents the number of effective information in the polar code, and A represents the set of effective information bits. Let the vector to be decoded received by the receiving end be y i =(y1 ,...,y N ), the decoding result at the receiving end is expressed as if u i is not valid information bits, we will Zero. Otherwise the decoded bits can be expressed as:
[0040]
[0041] in, The channel transmission probability is defined. The traditional SC decoder completes the decoding calculation through two basic calculation units, called f-node unit and g-node unit respectively. The calculation fo...
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 successive cancellation list polarization code decoding algorithm with effective low complexity based on random binary data flows and a decoding structural frame thereof. The algorithm comprises the steps of converting received vectors to be decoded into corresponding input probability values through a channel message scaling algorithm; generating corresponding random binary data flows from the computed input probability values, and respectively inputting the data flows into two basic disk-type decoding frames; obtaining the conditional probability values of decoding through computing the data flows by the mixed node of the two basic disk-type decoding frames; working out the conditional probability random data flows of four paths by a phase inverter; obtaining the final judgment of the path probabilities through allowing the four condition probabilities to pass through an AND gate; through the computation of a feedback module, integrating signals, feeding back into the basic disk-type frames, allowing the data flows to pass through the basic disk-type decoding frames for the second time, and thereby obtaining the conditional probability values; and obtaining the optimal path decoding result. According to the algorithm provided by the invention, the complexity of the system is reduced, and meanwhile the random data flow decoding performance is improved.
Description
technical field [0001] The present invention relates to the effective decoding of polar codes in encoding technology, in particular to a decoding algorithm of low complexity serial cancellation list suitable for polar codes and its decoding framework. Background technique [0002] It is proposed that polar codes are the first class of channel coding that can achieve almost the capacity of symmetric binary-input discrete memoryless channels (B-DMCs). Due to its low computational complexity of O(NlogN), where N is the length of the polar code; and the decoding structure in the form of Fast Fourier Transformation (FFT), serial offset decoding successive cancellation (SC) algorithm Has become one of the most effective polar decoding algorithms. However, compared with the maximum likelihood (ML) decoder, the decoding performance of the serial cancellation decoder still has a large decline. In order to narrow the performance gap caused by the suboptimal path selection of the t...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/13
Inventor 张川梁霄尤肖虎
Owner SOUTHEAST UNIV