A Decoding Method of Polar Code bp List

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

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
  • A Decoding Method of Polar Code bp List
  • A Decoding Method of Polar Code bp List
  • A Decoding Method of Polar Code bp List

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Embodiment 1 (i.e. Algorithm 1):

[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

No 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
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
CPCH03M13/1108H03M13/1111H03M13/1148
Inventor 刘荣科冯宝平孙贺田铠瑞
Owner BEIHANG UNIV
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