Spherical decoding method

A technology of spherical decoding and decoding signals, which is applied in the direction of encoding, code conversion, and encoding components, can solve the problems of error diffusion in the search direction, increase in computational complexity, and increase in computational complexity, so as to reduce the number of times to adjust the search direction , Computational complexity reduction, the effect of reducing computational complexity

Inactive Publication Date: 2009-02-25
NTT DOCOMO INC
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This means that there is a higher probability of error diffusion in the search direction, that is, repeatedly adjusting the search direction will lead to an increase in computational complexity
In addition, in practical applications, the number of layers of the search space is twice the number of receiving antennas. In this way, the computational complexity is greatly increased due to the increase of antennas, which brings a greater burden to the receiving end that performs spherical decoding.

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
  • Spherical decoding method
  • Spherical decoding method
  • Spherical decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] The sphere decoding process in this embodiment mainly includes: MMSE preprocessing, QR decomposition, and searching for an optimal solution. Among them, the operation of searching for the optimal solution can be performed by using the most commonly used S-E method.

[0054] image 3 A flow chart of the sphere decoding method in this embodiment is shown. see image 3 , the method includes the steps of:

[0055] In step 301, MMSE preprocessing is performed on the channel matrix.

[0056] In this step, in order to consider the influence of noise during signal transmission, noise is first added to the new matrix before performing subsequent sphere decoding operations. Specifically, assuming that the channel parameter is H, since the sphere decoding can only process one-dimensional space, the channel parameter H is used to construct the channel matrix which is H ^ = Real ...

Embodiment 2

[0073] In this embodiment, when performing sphere decoding, in addition to performing the MMSE preprocessing and sorting QR decomposition in Embodiment 1, the search radius is also adjusted according to the noise parameters in each search process, so that the search radius is greater than The corresponding search radius in Example 1 takes into account the influence of the Fano basis.

[0074] Figure 4 A flow chart of the sphere decoding method in this embodiment is shown. see Figure 4 , the sphere decoding method in the present embodiment comprises:

[0075] In steps 401-402, the MMSE preprocessing is performed on the channel matrix, the sorted QR decomposition is performed on the preprocessed channel matrix, and the number of layers of the search space is determined according to the number of rows of the matrix R.

[0076] The two steps here are the same as the operations of steps 301 to 302 in Embodiment 1.

[0077] In steps 403-405, determine the estimated value of th...

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 sphere decoding method, which comprises the steps of performing sequential decomposition of a channel matrix of a signal to be decoded, determining level number of a search space based on the row number of a matrix R, and determining Fano profile of each level; determining constellation point mapping value and metric value of a received signal on each level by using the elements in the matrix R, searching the search space from the last level of the search space with consideration of the influence of the Fano profile so as to effectively reduce number of searching branches, using the branch with minimum final metric value as a searching result, and using the constellation point mapping value corresponding to the branch to be the sphere decoding result. The inventive technical proposal can effectively reduce computational complexity of sphere decoding, and can balance performance and complexity by adjusting the size of the Fano profile.

Description

technical field [0001] The invention relates to signal processing technology in the field of wireless communication, in particular to a sphere decoding method. Background technique [0002] With the gradual maturity of wireless communication technology, the number of mobile users is increasing exponentially, and mobile services have expanded from traditional voice services to multimedia services, so spectrum resources are increasingly tight. Aiming at this situation, a multiple-input multiple-output (MIMO) system capable of high-efficiency coding, modulation and signal processing has emerged. In the MIMO system, in order to improve the reliability of source information transmission, at the sending end, the signal to be transmitted is firstly subjected to channel coding that can provide error correction capabilities, and then space-time / space-frequency / space-time-frequency coding, and then multiple The transmitting antennas transmit at the same time or in a certain time sequ...

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): H03M13/00H04B7/02
Inventor 严春林王玮张战加山英俊
Owner NTT DOCOMO INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products