Unlock instant, AI-driven research and patent intelligence for your innovation.
A Decoding Method of Polar Code bp List
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A polar code and decoding technology, applied in the field of communication, can solve the problems of unrealistic application and different performance of BPList algorithm, and achieve the effect of reducing delay and satisfying delay
Active Publication Date: 2021-09-03
BEIHANG UNIV
View PDF2 Cites 0 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
Although the performance of the BP List algorithm has been improved now, compared with the CA-SCL algorithm, on the one hand, the performance of the BP List algorithm still has a large performance difference. achieved, which is obviously impractical for practical applications
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.
[0041] Code length N=8, factor graph set size |Z|=4, the implementation process is as follows figure 1 shown;
[0042] Step 11: Construct factor graph set Z, |Z|=4, Z={z 1 ,z 2 ,z 3 ,z 4}, channel receiving information S={s 1 ,s 2 ,s 3 ,s 4 ,s 5 ,s 6 ,s 7 ,s 8}, BP decoding information initialization, L 3,i =s i , L j,i = 0, j = {0, 1, 2}, i = {1, 2, 3, 4, 5, 6, 7, 8}, R k,i = 0, k = {0, 1, 2, 3}, R 0,t =∞, t∈F, F is a frozen set.
[0043] Step 12: Choose factor graph z 1 Perform BP iterative decoding, and end if the decoding is correct;
[0044] Step 13: For factor graph z 1 , when the maximum number of iterations is reached, the decoding still fails;
[0045] Step 14: According to the decoding result after decoding, select the two most unreliable positions and the update symbols of the corresponding positions, that is, select |L 3,i +R 3,i |, i={1,2,...,8}, the two smallest positions are taken as unreliable po...
Embodiment 2
[0052] Embodiment 2 (ie algorithm two)
[0053] Code length N=8, factor graph set size |Z|=4; degree of parallelism P=2; the implementation process is as follows Figure 7 shown.
[0054] Step 21: Construct a factor graph set Z, |Z|=4, Z={z 1 ,z 2 ,z 3 ,z 4}, channel receiving information S={s 1 ,s 2 ,s 3 ,s 4 ,s 5 ,s 6 ,s 7 ,s 8}, the initialization is the same as in Algorithm Embodiment 1;
[0055] Step 22: Select factor graph z 1 ,z 2 Perform BP iterative decoding, L 3,i =s i , if only one of the two decodings can be decoded correctly, then end;
[0056] Step 23: If both decoding fails, according to the decoding results, select the corresponding unreliable positions and corresponding symbols respectively, assuming z 1 The corresponding unreliable positions are 2 and 4, and the corresponding symbols are -, +, z 2 The corresponding unreliable positions are 2 and 5, and the corresponding symbols are +, +;
[0057] Step 24: Then for P 1 To decode, use the f...
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 polar code BP List decoding method. Step 1: select a factor graph set according to the method of factor graph error probability; Step 2: select a factor graph from the factor graph set Z in order to perform BP decoding; Step 3: If the decoding is correct, end the decoding; otherwise, execute step 4; Step 4: If it is the last factor graph, then the decoding fails, and end the decoding; otherwise, execute Step 5; Step 5: According to the current factor graph For the decoding result in the figure, select the two positions with the lowest reliability in the x terminal, that is, select the unreliable position; Step 6: Select the symbol of the unreliable position; Step 7: Update the initial information of the channel, and then go to Step 2 for execution. The method of the invention can not only realize the performance of BP decoding close to that of CASCL8 and meet the requirements of engineering applications, but also the parallel implementation of the invention can effectively reduce the delay of the algorithm and meet the requirement of delay.
Description
technical field [0001] The invention relates to a high-performance and low-complexity BP List decoding method, in particular to an improved polar code BP List decoding method, which belongs to the technical field of communication. Background technique [0002] As a kind of main decoding algorithm of polar codes, BP algorithm has been extensively studied. There are two key advantages: (1) The BP decoding algorithm can be implemented in parallel, which overcomes the long delay caused by the serial decoding of the polar code SC decoding algorithm, and can be used as a low-delay decoding algorithm. (2) The BP decoding algorithm can output soft information and can be used in conjunction with iterative receivers. However, the current BP decoding algorithm for polar codes has a key deficiency, which is that the decoding performance is relatively poor. The performance of the BP decoding algorithm can only be compared with that of the SC algorithm, which limits its practical applica...
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 
