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 tree search and signal detection technology, applied in the field of MIMO receivers, can solve problems such as inconvenient hardware implementation and high complexity, and achieve the effects of saving complexity and processing time, reducing complexity, and reducing the complexity of sorting

Inactive Publication Date: 2011-04-06
XIDIAN UNIV
View PDF2 Cites 17 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] Refer to 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 Dimensional received signal r and N R ×N T Dimensional channel matrix H is realized to get 2N R A real receiving vector of dimension r Re with 2N R ×2N T A real matrix H of dimension Re , and determine the corresponding real constellation point set Ω, for QPSK modulated signal Ω={1,-1}; 16QAM modulated signal Ω={1,3,-1,-3}; 64QAM modulated signal Ω={1,3 ,5,7,-1,-3,-5,-7};

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

[0041] Re ( r ) ...

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 space multiplexing system, which is suitable for MIMO receivers in the 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, and becomes one of the key technologies for next-generation wireless communications. However, how to reliably detect multi-antenna signals at the receiving end becomes the key to the realization of MIMO technology. One, 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 performance similar to ML detection, It is a very practical job. [0003] ...

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/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