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

Segmented cyclic redundancy check method for polarization codes

A technology of cyclic redundancy check and polar code, which is applied in the direction of error detection coding, channel coding adjustment, transmission modification based on link quality, etc., can solve the problem of undecipherable performance and complexity improvement, and high verification complexity , Difficult to implement and other problems, to achieve the effect of reducing decoding complexity, reducing search paths, and reducing decoding complexity

Active Publication Date: 2016-12-14
XIDIAN UNIV
View PDF4 Cites 73 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm can significantly improve the BLER performance of polar codes, and its performance can reach the lower bound of maximum likelihood ML decoding. The disadvantage is that this algorithm will cause error propagation.
This algorithm can effectively improve the performance of the polar code through a reasonable concatenated code design, but the CRC check for the entire polar code has a high complexity and is difficult to implement when the code length is long
[0007] In addition to the above four improvement methods, there are many other improvement methods, but none of these methods can improve decoding performance and complexity at the same time

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
  • Segmented cyclic redundancy check method for polarization codes
  • Segmented cyclic redundancy check method for polarization codes
  • Segmented cyclic redundancy check method for polarization codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Below in conjunction with accompanying drawing and embodiment the present invention is described in detail:

[0033] refer to figure 1 , the implementation steps of the present invention are as follows:

[0034] Step 1, determine the parameters of the channel:

[0035] The code length of the polar code used in this example is N=128; the information bit length is K=64; the code rate is R=0.5; the noise variance is The total length of check digits is r=16; the list length is B=32;

[0036] Divide the information bit sequence into m=2 sub-information bit sequences, define the set The check bit length of the q ∈ {1,2}th sub-information sequence is r q , the check bit length of the first sub-information sequence is r 1 = 4, the check bit length of the second sub-information sequence is r 2 = 12;

[0037] Order u i ∈{0,1} denotes the bits transmitted by the i-th channel, where 1≤i≤128; represents the input bit sequence.

[0038] Step 2, calculate the correct prob...

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 segmented cyclic redundancy check method for polarization codes mainly in order to solve the problems of high decoding complexity and high block error rate in the prior art. According to the technical scheme, the method comprises the steps as follows: first, the correct probability of the estimated value of each bit channel is calculated, and a channel for transmitting non-fixed bits is selected according to the probability; then, according to the correct probability of the estimated value of the channel for transmitting non-fixed bits, an information bit sequence is divided into sub information bit sequences, and segmented CRC check is carried out; next, polarization coding is carried out on the bit sequence joining in the segmented CRC check; and finally, the coded sequence is transmitted in the channel. Compared with the prior art, the method has the advantage that the method reduces the decoding complexity, improves the block error rate of decoding, and can be used to reduce the transmission error probability in the process of wireless communication.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, in particular to a segmented cyclic redundancy check (CRC) method of a polar code, which can be used in communication to reduce transmission error probability. Background technique [0002] Polar codes were originally proposed by Arikan. This code uses the theory of channel polarization. When the code length tends to be infinite, the channel capacity can be achieved by using the continuous elimination SC decoding scheme. But when the code length is limited, the performance of polar codes is not ideal. In this regard, scholars have proposed a variety of corresponding improvement and performance-enhancing methods: [0003] The first is the improved coding method proposed by B.Li et al. This method is a method for selecting the generation matrix of the polar code, and its scheme is to select according to the first error probability in the generation matrix of the high code rate RM c...

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): H04L1/00
CPCH03M13/13H03M13/09H04L1/0061H04L1/0009
Inventor 李颖周田心吴道龙
Owner XIDIAN UNIV
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