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

A Polar Code Coding and Decoding Method for Non-Uniform Segment Checking

A polar code, coding and decoding technology, applied in the field of channel coding, can solve the problems of different error probabilities, different reliability of information bits, and reducing the computational complexity of decoding

Active Publication Date: 2020-07-07
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to achieve the effect of early termination of decoding, the auxiliary method of segmentation verification is generally used, and the existing auxiliary method of segmentation verification is uniform segmentation, that is, evenly segmented according to the length of information bits, although it can also achieve early termination of decoding , but because the reliability of the information bits in the polar code is different, the method of uniform segment verification according to the length of the information results in different error probabilities for each segment, and the polar code has an error propagation effect, and the first error bit is usually concentrated in the information bit The first bit, so the uniform segment check does not reduce the decoding computational complexity to the greatest extent

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 Polar Code Coding and Decoding Method for Non-Uniform Segment Checking
  • A Polar Code Coding and Decoding Method for Non-Uniform Segment Checking
  • A Polar Code Coding and Decoding Method for Non-Uniform Segment Checking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] In this embodiment, an information sequence m with a length of 64 bits is used to encode and decode an information sequence m with a length of 64 bits by using a coding and decoding method based on a non-uniform segmented check polar code proposed by the present invention.

[0040] In this embodiment, an information sequence m with a length of 64 bits is divided into two verification sections, the code length is 256 bits, and the code rate is 1 / 4. We choose the CRC8 function as the check function. The decoding algorithm adopts the SCL decoding algorithm of L=32. figure 1 It is an overall flowchart of a polar code encoding and decoding method based on a non-uniform segmented check sequence of the present invention; figure 2 and image 3 They are schematic diagrams of encoding and decoding of a polar code encoding and decoding method based on non-uniform segmentation check in the present invention, respectively.

[0041] From figure 1 It can be seen that the specific...

Embodiment 2

[0074] In this embodiment, an information sequence m with a length of 128 bits is used to encode and decode an information sequence m with a length of 128 bits by using a coding and decoding method based on a non-uniform segmented check polar code proposed by the present invention.

[0075]In this embodiment, an information sequence m with a length of 128 bits is divided into two verification sections, the code length is 256 bits, and the code rate is 1 / 2. We choose the one-at-a-time Hash algorithm as the verification function. The decoding algorithm adopts the SCL decoding algorithm of L=8.

[0076] The specific operation steps are as follows:

[0077] First, the input signal m N Perform non-uniform segmentation Hash verification and output u;

[0078] Specifically:

[0079] Step A. Calculate the 256 polar sub-channels in the polar code using the Gaussian approximation algorithm The error probability of , select the 128 sub-channels with the smallest error probability (...

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 relates to a polar code encoding and decoding method, particularly relates to a nonuniform segmental checking polar code encoding and decoding method, and belongs to the field of channel encoding. According to the nonuniform segmental checking polar code encoding and decoding method disclosed by the invention, an error probability of each bit of information bits is calculated, the information bits are subjected to nonuniform segmental checking according to the error probabilities to enable a sum of the error probabilities of each segment of information to be approximate, information bits easier to go wrong, i.e., information bits in the front, are checked in advance, polar code encoding is carried out after a new bit sequence is constructed, and in the decoding process, the segment of information can be checked by using a checking function, so that effects of reducing a decoding search path and terminating decoding in advance are achieved.

Description

technical field [0001] The invention relates to a polar code encoding and decoding method, in particular to a polar code encoding and decoding method for non-uniform segmentation verification, and belongs to the technical field of channel encoding. Background technique [0002] In wireless communication systems, channel coding technology can significantly improve the reliability of the communication system. The coding gain obtained from the coding aspect has always been regarded as an important means to improve the reliability of the communication system at the minimum cost. People have been working hard to find more Channel coding schemes close to the Shannon limit. From the early linear block codes and convolutional codes to the later Turbo codes and LDPC codes, the gap between the performance of channel coding and the Shannon limit is getting smaller and smaller. In 2009, Arikan proposed a polar code encoding and decoding scheme in an article that attracted widespread at...

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): H04L1/00H03M13/13
CPCH03M13/13H04L1/0057H04L1/0061H03M13/09
Inventor 费泽松孙策王新奕贾岱
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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