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

Lattice reduction assisted sphere decoding MIMO signal detection method

A technology of spherical decoding and signal detection, applied in the direction of error prevention/detection through diversity reception, space transmission diversity, radio transmission system, etc., which can solve problems such as reduction of computational complexity

Inactive Publication Date: 2016-02-24
NANJING UNIV OF INFORMATION SCI & TECH
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The technical problem to be solved by the present invention is to combine LR technology with a highly complex SD detection method to form an LR-assisted SD detector, which greatly reduces its computational complexity while still achieving or approaching ML detection performance

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
  • Lattice reduction assisted sphere decoding MIMO signal detection method
  • Lattice reduction assisted sphere decoding MIMO signal detection method
  • Lattice reduction assisted sphere decoding MIMO signal detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] The LR-assisted SDMIMO detection scheme based on ZF detection, that is, ZF-SD-LR, the specific steps are as follows, input: x, A. output:

[0065] 1) Execute the lattice reduction algorithm (such as the LLL algorithm) to obtain the reduced base matrix and the unimodular matrix U, A ~ = A U .

[0066] 2) To reduce the base matrix perform QR decomposition, Obtain the upper triangular matrix R; here, the base matrix can be reduced The column vectors of are reordered according to the V-BLAST detection order, thereby further speeding up the search speed and reducing the complexity.

[0067] 3) Calculate the reduction base matrix Moore-Penrose inverse matrix and find the decision variable vector

[0068] 4) Execute the "preliminary search process" to get the search results is the symbol vector corresponding to the grid point closest to x.

[0069] 5) Perform inverse tra...

Embodiment 2

[0087] Replace the received input signal x and channel matrix A in the ZF-SD-LR detection scheme with the MMSE extended system form, and keep the other things unchanged, then get the MMSE-based LR-assisted SD detection scheme, that is, the MMSE-SD-LR scheme .

[0088] The MMSE expansion of the input signal is x ‾ = x 0 N , Among them, 0 N Represents a column vector of N zero elements.

[0089] The MMSE expansion form of the channel matrix is A ‾ = A α I N , Among them, I N Represents the N-order identity matrix, wh...

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 lattice reduction assisted sphere decoding MIMO signal detection method. The method includes the following steps that: an SD-LR detector executes a lattice reduction algorithm for a channel matrix, so that a reduction base matrix can be obtained; input signals of a receiving end are expressed by the reduction base matrix and transformation symbol vectors, so that SD detection can be executed; a detection result can be obtained through preliminary SD search, and then, whether the detection result is an ML detection result is judged; if the detection result is an ML detection result, detection is terminated; and if the detection result is not an ML detection result, a final ML detection result is obtained through further SD search. Compared with a traditional detection method, the lattice reduction assisted sphere decoding MIMO signal detection method of the invention can maintain optimal detection performance and can greatly reduce the computational complexity of a detector, and can improve the transmission rate of an MIMO system and reduce the implementation complexity of communication equipment; as for an MIMO system with a large number of antennas and large-scale QAM constellations, the lattice reduction assisted sphere decoding MIMO signal detection method can realize low computational complexity and reach or approximate optimal detection performance.

Description

technical field [0001] The invention relates to a signal detection method, in particular to a lattice reduction-assisted spherical decoding MIMO signal detection method, which belongs to the signal detection technology of a multiple-input multiple-output (MIMO) wireless communication system. Background technique [0002] In a multiple-input multiple-output (MIMO) wireless communication system, MIMO signal detection is called MIMO detection for short. Classified according to the compromise characteristics of detection performance and computational complexity, the basic methods of MIMO detection can be divided into the following two categories. [0003] 1) Suboptimal detection with low complexity [0004] Such detection methods mainly include the following types: a) zero-forcing (ZF) detection; b) minimum mean square error (MMSE) detection; c) iterative detection based on sequential interference cancellation (OSIC). Among them, OSIC detection includes two specific types: ZF-...

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): H04B7/04H04L1/06
CPCH04B7/0413H04L1/06
Inventor 刘金铸
Owner NANJING UNIV OF INFORMATION SCI & TECH
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