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

A Method and System for Accurately Solving the Successive Minimum Quantity Problem of Real Number Lattice

An exact solution and real number technology, applied in the field of communication, can solve problems such as high complexity, impracticality, and large storage space

Active Publication Date: 2019-04-05
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of this method is that the exact solution of SMP can be found, but the defect is also very obvious: the complexity of this method is very high, and the storage space required is also very large
Therefore, for practical systems, this exhaustive approach is impractical

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 Method and System for Accurately Solving the Successive Minimum Quantity Problem of Real Number Lattice
  • A Method and System for Accurately Solving the Successive Minimum Quantity Problem of Real Number Lattice
  • A Method and System for Accurately Solving the Successive Minimum Quantity Problem of Real Number Lattice

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The invention discloses a method for accurately solving the successive minimum quantity problem of real number lattice.

[0067] One. The overall train of thought of the algorithm of the accurate solution SMP that the present invention constructs

[0068] From the definition of successive minima, we know that the lattice The SMP can be solved exactly by the following procedure:

[0069] ·Find first A shortest non-zero vector of , denoted as v 1 ;

[0070] Then for k=2,3,...,m according to this, find One of the same as {v 1 ,v 2 ,...,v k-1} The shortest linearly independent vector, denoted as v k .

[0071] The resulting vector set {v 1 ,v 2 ,...,v m}definitely is An exact solution to the SMP of , and the length of these vectors is The m successive minima of .

[0072] The first step in the above process is The shortest vector problem (shortest vector problem, SVP), and the remaining m-1 steps can be regarded as a generalized shortest vector problem...

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 provides a method and a system for exactly solving a real number lattice successive minima problem. The method has the beneficial effects that when the method for exactly solving the real number lattice successive minima problem is applied to an Integer-forcing linear receiver of a MIMO wireless communication system, the method can be used for finding an optimal coefficient matrix, so as to ensure that the Integer-forcing linear receiver can acquire optimal receiving performance. Compared with the existing exact solution method, the method provided by the invention avoids exhaustivity, fully utilizes intermediate results found in the sphere decoding search process through adopting a subalgorithm Initialization, thus can greatly reduce calculation complexity and requirements for storage, therefore, the method is a more practical and feasible algorithm.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and system for accurately solving the successive minimum quantity problem of a real number lattice. Background technique [0002] Lattice theory is a classical research field in geometric number theory. In recent years, lattice theory has been widely used in Multiple-Input Multiple-Output (MIMO) wireless communication systems, such as using the Sphere Decoding (SD) algorithm to achieve maximum likelihood reception, using Lattice basis Reduction (LR) algorithm is used to improve the receiving performance of linear receivers and successive interference cancellation (Successive Interference Cancellation, SIC) receivers, and so on. Recently, for MIMO systems, some scholars proposed a new type of Integer-Forcing (IF) linear receiver, and proved that this receiver can obtain better performance than other existing linear receivers, even SIC receivers. Good reception pe...

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/00
CPCH04L1/0047H04L1/0054
Inventor 丁丽琴汪洋马鲁娟张继良
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL