Unlock instant, AI-driven research and patent intelligence for your innovation.

Polarization code encoding method based on arbitrary kernel

A coding method and polar code technology, which are applied in the direction of transmission modification based on link quality, channel coding adjustment, error correction/detection using linear codes, etc., can solve the problem that there is no corresponding generation method for the matrix, and achieve a small amount of calculation , calculation is simple, and the effect of reducing the degree of correlation

Active Publication Date: 2017-09-01
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] Since research is now generally using this kernel Few people use other kernels to study. For the encoding of any code length, it is also used to calculate the channel capacity after channel polarization. To select the number of encoding points and positions according to the code rate, a lot of calculations are required. For other sizes of matrices, there is no corresponding generation method

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
  • Polarization code encoding method based on arbitrary kernel
  • Polarization code encoding method based on arbitrary kernel
  • Polarization code encoding method based on arbitrary kernel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0068] Such as image 3 As shown, the present invention provides a kind of polar code encoding method based on arbitrary kernel, it is characterized in that, comprises the following steps:

[0069] (1) Factorize the input N-bit data to obtain the corresponding K kernel factors q i , and satisfy the following relationship:

[0070]

[0071] Among them, q i >1, take an integer, the value range of i is 1 to K;

[0072] (2) According to the kernel factor q i Compute the kernel matrix It is a matrix of m*m dimensions, m=q i , Expressed as m 1*m-dimensional column vector g j :

[0073]

[0074] The value range of j is 1 to m;

[0075] (3) the K kernel matrices Through Kronecker multiplication, the pola...

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 polarization code encoding method based on an arbitrary kernel. The method comprises the following steps: performing factor decomposition on input data N bits; (2) obtaining a corresponding kernel matrix according to a kernel factor; (3) performing Kronecker accumulated multiplication on the kernel matrix to obtain a new generation matrix; and (5) calculating the new generation matrix with an original bit sequence to obtain a polarization code with overturned bits. The invention provides the construction of different kernels, generates a diversified encoding matrix, a variety of encoding schemes can be generated for the method, it is necessary to study the polarization code, and the method is simple in calculation and small in calculated amount.

Description

technical field [0001] The invention relates to the technical field of channel coding of digital communication, in particular to a polar code coding method based on an arbitrary kernel. Background technique [0002] Polar Codes (Polar Codes) is a constructive channel coding method proposed by E.Arikan in 2009 that has been strictly proven to be able to achieve channel capacity. It can generate kernels of any size, and the kernel is the key to generating polar codes. , the generation matrix of the polar code can be easily generated with the kernel. This method can be used to generate matrices of any size and is suitable for encodings of any length. At the same time, the kernel generated by this method can produce a better effect than the 2*2 size kernel that is often used now. With this method, the complexity of generating the matrix can be reduced, and the implementation is relatively simple. [0003] On November 18, 2016, at the 3GPP RAN1#87 meeting that ended in Reno, N...

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
CPCH04L1/0009H04L1/0057H04L1/0064H03M13/13
Inventor 武畅袁超杨路遥李豪闫康旭
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More