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

Construction method of low-rank cyclic matrix and multivariate LDPC code associated with low-rank cyclic matrix

A technology of LDPC codes and circulant matrices, which is applied in the field of wireless communication technology and image processing, can solve the problems of limited number of circulant matrices, impractical search, and increased search space, and achieve faster decoding convergence, easy hardware implementation, and large The effect of performance improvement

Pending Publication Date: 2020-10-02
ZHOUKOU NORMAL UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the number of cyclic matrices constructed based on Euclidean geometry, Reed-Solomon codes, and two-dimensional maximum distance separable codes is limited; while the computer poor search method based on cyclic codes and isomorphism theory, with the matrix size and row (or column) weight increases, its search space will increase sharply, and it will become extremely difficult to find and determine different conformers
[0004] Through the above analysis, the existing problems and defects of the prior art are: the number of cyclic matrices constructed based on algebraic structures is extremely limited, which is difficult to meet the needs of practical applications; and the computational complexity of computer search algorithms based on cyclic codes and isomorphism theory is very high. High, the search space is large, especially when the matrix and row (column) weight is large, it is extremely difficult to complete the poor search
[0005] The difficulty of solving the above problems and defects is: it is very difficult to find a new algebraic structure to construct a cyclic matrix; when the weight of the matrix and rows (columns) is large, the computer-based search space is very large, and it is difficult to complete the poor search scheme, and It is also unrealistic to find matrices that are not isomorphic

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
  • Construction method of low-rank cyclic matrix and multivariate LDPC code associated with low-rank cyclic matrix
  • Construction method of low-rank cyclic matrix and multivariate LDPC code associated with low-rank cyclic matrix
  • Construction method of low-rank cyclic matrix and multivariate LDPC code associated with low-rank cyclic matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] Embodiment 1, construction row (or column) number is 31, row (or column) weight is 5 circular matrix and a group of code length is 31, code rate 15 / 31, 14 / 31, 13 / 31, 12 / Multivariate LDPC codes of 31, 11 / 31, 10 / 31, 9 / 31, 8 / 31, 7 / 31, 6 / 31, 5 / 31, 4 / 31, 3 / 31, 2 / 31, 1 / 31.

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

[0058] Step 1, according to the circulant matrix with 31 rows (or columns) and 5 rows (or columns) to be constructed, it is advisable to set its corresponding position set as S={s 1 ,s 2 ,s 3 ,s 4 ,s 5}, where, for 1≤ii j ≤30. Obviously, the search space of the location set S is Based on isomorphism theory, the location set can be simplified as S * ={0,s 1 ,s 2 ,s 3 ,s 4}, where, for 1≤ii j ≤30. Obviously, the location set S * The search space for is

[0059] Step 2, according to the location set S in step 1 * Using the rank algorithm to obtain three circulatory matrices with different ranks,...

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 the technical field of wireless communication and image processing, and discloses a construction method of a low-rank cyclic matrix and a multivariate LDPC code associated with the low-rank cyclic matrix. The search space of the cyclic matrix is reduced by using an isomorphism theory, and cyclic matrixes with different ranks are searched out by utilizing a rank algorithm.According to the method, the low-rank cyclic matrix which is easy to realize by hardware is obtained, and the construction method of the low-rank cyclic matrix is provided. A non-zero domain element assignment method is adopted, and a multivariate LDPC code construction method under different orders is provided. Compared with a binary LDPC code constructed based on a PEG algorithm, the constructedmultivariate LDPC code has 0.9 dB coding gain near the 10 <-5 > bit error rate in a BPSK modulation mode; and when the method is combined with high-order modulation, the performance is greatly improved. In an additive white Gaussian noise channel, the constructed multivariate LDPC code has good iterative decoding performance, and performance curves under five iterations and 50 iterations are almost overlapped.

Description

technical field [0001] The present invention relates to the field of wireless communication technology and image processing technology, in particular to a method for constructing a low-rank cyclic matrix and its associated multivariate LDPC code. Background technique [0002] At present, the basic functional stage of 5G standardization has been completed, and the next stage of standardization is mainly oriented to the main Internet of Things / vertical industry application scenarios, providing wireless communication transmission solutions to support the information society in the next 10 years. Standardization mainly includes two aspects: highly reliable and low-latency communication service (URLLC) and large-scale machine communication (mMTC). Different from 5G, 6G's "everything as you like" vision needs to meet the requirements of real-time, reliability, throughput and massive connections at the same time, which will pose new challenges to the new generation of wireless comm...

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): H03M13/11
CPCH03M13/11Y02D30/70
Inventor 徐恒舟朱海周慢杰车景平王娟娟
Owner ZHOUKOU NORMAL 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