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

Multiple-input multiple-output (MIMO) signal detection method based on breadth-first tree search

A technology of tree search and signal detection, which is applied in the field of MIMO receivers, can solve problems such as high complexity and inconvenient hardware implementation, and achieve the effects of reducing complexity, saving complexity and processing time, and saving processing time

Inactive Publication Date: 2013-04-17
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The K-Best detection algorithm based on the "breadth first" search strategy still has high complexity due to the path metric calculation and sorting process, which is not convenient for hardware implementation. Therefore, it is necessary to further reduce the detection complexity for practical application

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
  • Multiple-input multiple-output (MIMO) signal detection method based on breadth-first tree search
  • Multiple-input multiple-output (MIMO) signal detection method based on breadth-first tree search
  • Multiple-input multiple-output (MIMO) signal detection method based on breadth-first tree search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The specific implementation process of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0037] Reference attached figure 1 The specific implementation steps of the detection method of the present invention are as follows:

[0038] Step 1: System preprocessing steps:

[0039] 1a) For the received N R Dimension received signal r and N R ×N T The real-numbered channel matrix H is processed to obtain 2N R Real number receiving vector r Re With 2N R ×2N T Real matrix H Re , And determine the corresponding real number constellation point set Ω, for QPSK modulation signal Ω = {1, -1}; 16QAM modulation signal Ω = {1, 3, -1,-3}; 64QAM modulation signal Ω = {1, 3 , 5, 7, -1, -3, -5, -7};

[0040] The real number processing is carried out according to the following formula:

[0041] Re ( r ) Im ( r ) = Re ( H ) - Im ( H ) Im ( H ) Re ( H ) ...

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 multiple-input multiple-output (MIMO) signal detection method based on breadth-first tree search, mainly solving the problem of high complexity of the existing MIMO detection method. The method is implemented by the following steps: (1) preprocessing a system, wherein the step comprises QR decomposition of a channel matrix and precomputation of a path metric factor; (2)using the concept of breadth-first tree search to detect signals layer by layer: 2a) using survival paths of a previous layer to expand the paths of the current layer: using a Schnorr-Euchner enumeration method to sequentially determine path expansion sequence, expansion paths and path metrics; and 2b) using a merge sorting method to sort the path metrics of the expansion paths to determine survival paths; and (3) if the detection on all layer signals is finished, taking the survival path metric corresponding to the minimum path metric as the final detection output, otherwise, transmitting the survival path to the next layer to detect the signal of the next layer. The method of the invention has the advantages of low complexity and small performance loss, and can be applied to signal detection of an MIMO receiver of a next-generation broadband wireless communication system.

Description

Technical field [0001] The invention belongs to the field of wireless communication systems, and relates to a signal detection method of a MIMO spatial multiplexing system, which is suitable for a MIMO receiver in a next-generation broadband wireless communication system. Background technique [0002] MIMO technology makes full use of the multipath characteristics of space to expand channel capacity or improve signal reliability. It has become one of the key technologies for next-generation wireless communications, but how to reliably detect multi-antenna signals at the receiving end has become the key to the realization of MIMO technology. First, the optimal maximum likelihood ML detection algorithm is difficult to apply in practice due to its exponentially increasing complexity with the number of antennas and modulation order. Therefore, how to design a MIMO detection algorithm with low complexity and similar performance to ML detection? It is a very practical job. [0003] Trad...

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/06H04B7/04
Inventor 葛建华刘龙宫丰奎王勇张南李靖贺健
Owner XIDIAN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com