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

Sphere decoding detection method based on breadth-first search

A technology of spherical decoding and detection methods, applied in the direction of preventing/detecting errors through diversity reception, diversity/multi-antenna systems, space transmit diversity, etc.

Inactive Publication Date: 2009-11-18
ST ERICSSON SEMICON BEIJING
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, for the K-Best algorithm, there is also how to get from K×M c (M c is the number of modulation points) to select the optimal K nodes and how to ensure that the performance is basically the same as the maximum likelihood ML (MaximumLikelihood) performance, and reduce the complexity of the algorithm as much as possible

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
  • Sphere decoding detection method based on breadth-first search
  • Sphere decoding detection method based on breadth-first search
  • Sphere decoding detection method based on breadth-first search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0029] For basic MIMO system models such as figure 1 As shown, assuming that the number of transmitting antennas is N t , the number of receiving antennas is N R , and its channel is a flat fading channel, then the system can be expressed by the following formula:

[0030] y=H s+n (1)

[0031] where y is N R ×1 received signal vector, s is N t ×1 transmit signal vector, n is N R ×1 noise vector with mean 0 and variance N 0 / 2, H is N R ×N t dimensional channel model vector (channel matrix).

[0032] Using the maximum likelihood estimation algorithm, the expression is as follows:

[0033] min s ∈ Ω | | n ...

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 sphere decoding detection method based on breadth-first search, comprising the following steps: step A, carrying out QR decomposition on channel matrix H to obtain Q matrix and R matrix; step B, multiplying conjugate transpose of Q matrix with received signal y to obtain equalizing signal rho of the received signal; step C, setting search nodes of Ki, i=1, 2, ..., N, and N is the number of sending antennae; and step D, carrying out breadth-first search on R matrix and rho, wherein preserving Ki nodes with the lowest weight when carrying out the i layer search. The method of the invention can effectively reduce operating complexity of the sphere decoding and is easy to realize by hardware.

Description

technical field [0001] The invention belongs to the field of wireless communication, in particular to a breadth-first search-based sphere decoding detection method for multiple-input multiple-output (MIMO) systems, and the invention can also be applied to Orthogonal Frequency Division Multiplexing (OFDM) and MIMO Detection of MIMO signals in the system. Background technique [0002] In the current wireless communication standard and its evolution process, multiple input and output antenna technology has been widely used. Both in the 3GPP long term evolution technology (long term evolution, LTE) and in the 802.16 series technical evolution versions, the orthogonal frequency division multiplexing and MIMO technologies are widely used as key technologies. Compared with the traditional single-input-output (SISO) system, the reception of the MIMO system is to detect the MIMO signal when it overlaps each other in the time and frequency domains. Therefore, the complexity of MIMO s...

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 Applications(China)
IPC IPC(8): H04L1/06H04B7/08
Inventor 邓冰
Owner ST ERICSSON SEMICON BEIJING
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