Unlock instant, AI-driven research and patent intelligence for your innovation.

A Method of Selecting Initial Value of Sphere Decoding Algorithm

A spherical decoding algorithm and initial value technology, applied to the shaping network in the transmitter/receiver, baseband system components, digital transmission systems, etc.

Active Publication Date: 2019-04-05
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The technical problem to be solved by the present invention is to construct a penalty function according to the constellation distribution of the signal, and use the conjugate gradient method to solve the corresponding minimum value optimization model with constraints to obtain a reliable initial value, so as to ensure the detection performance of the SD algorithm while reducing the Complexity of Sphere Search

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
  • A Method of Selecting Initial Value of Sphere Decoding Algorithm
  • A Method of Selecting Initial Value of Sphere Decoding Algorithm
  • A Method of Selecting Initial Value of Sphere Decoding Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be described in detail below with reference to the accompanying drawings.

[0049] figure 1 It is a schematic flowchart of the principle of the method for determining the initial value of the sphere decoding algorithm provided by the present invention. As shown in the figure, it includes four basic steps: the first step is to establish equality constraints according to the constellation distribution of the modulated signal, so as to transform the ML detection model of MIMO signals into a minimum value optimization problem with equality constraints; In the second step, the penalty function method is used to transform the equality-constrained optimization problem into an unconstrained optimization problem; in the third step, the conjugate gradient method is used to obtain the unconstrained optimization problem; in the fourth step, the candidate vector set is combined Quantize the initial vector obtained in the third step to obtain the initial ...

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 an initial value selection method of a sphere decoding algorithm. Firstly, discrete constellation point value distribution is modeled as an equality constraint condition according to a modulation mode; an ML detection model is converted into the minimum optimization model of the equality constraint; secondly, the optimization problem of the equality constraint is converted into an unconstraint minimum optimization problem by adopting a penalty function method; then the approximate solution of the unconstraint optimization problem is obtained by adopting a conjugate gradient method; finally, the approximate solution is quantified based on the constellation diagram distribution; and the obtained quantified solution is taken as the initial value of the SD algorithm. A penalty function is constructed according to the constellation distribution of the signals; the corresponding constraint minimum optimization model is solved by adopting the conjugate gradient method, thus obtaining the reliable initial value; therefore, the detection performance of the SD algorithm is ensured; and the sphere searching complexity is reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless communication physical layers, and in particular relates to an initial value selection method of a sphere decoding algorithm in MIMO signal detection. Background technique [0002] Multiple-input multiple-output (MIMO) technology can effectively utilize spatial multiplexing gain and spatial diversity gain. Compared with traditional single-antenna systems, it can significantly improve system capacity and communication quality without increasing spectrum and transmission power, thus meeting The increasing demand for wireless data services is a key technology in future wireless communication systems. Due to the introduction of multiple antennas at the transmitting and receiving ends, the dimension of the signal to be processed increases, so the complexity of signal detection in the MIMO system also increases. How to reduce the complexity of MIMO signal detection under the premise of ensuring perfor...

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): H04L25/03H04L27/34H04B7/0413
CPCH04B7/0413H04L25/03197H04L25/03242H04L27/3483
Inventor 辜方林王杉魏急波蒋海云王欣谭超强石新新杨博
Owner NAT UNIV OF DEFENSE TECH