CN102281089A - Signal detection method and device thereof of multioutput system - Google Patents

Signal detection method and device thereof of multioutput system Download PDF

Info

Publication number
CN102281089A
CN102281089A CN2010101994567A CN201010199456A CN102281089A CN 102281089 A CN102281089 A CN 102281089A CN 2010101994567 A CN2010101994567 A CN 2010101994567A CN 201010199456 A CN201010199456 A CN 201010199456A CN 102281089 A CN102281089 A CN 102281089A
Authority
CN
China
Prior art keywords
signal
radius
algorithm
globular decoding
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010101994567A
Other languages
Chinese (zh)
Other versions
CN102281089B (en
Inventor
詹春林
朱登魁
鲁照华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201010199456.7A priority Critical patent/CN102281089B/en
Priority to PCT/CN2010/079832 priority patent/WO2011153802A1/en
Publication of CN102281089A publication Critical patent/CN102281089A/en
Application granted granted Critical
Publication of CN102281089B publication Critical patent/CN102281089B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Abstract

The invention discloses a signal detection method of a multioutput system. The signal detection method comprises the following steps of: setting a signal-noise-ratio threshold; acquiring the signal-noise ratio of the current channel, and when the signal-noise ratio is more than the signal-noise-ratio threshold, carrying out signal detection by adopting a spherical decoding algorithm; and when the signal-noise ratio is not more than the signal-noise-ratio threshold, carrying out signal detection by adopting a K-Best algorithm. The invention discloses a signal detection device of the multioutput system simultaneously. By using the scheme disclosed by the invention, the signal detection of the multioutput system can be realized by adopting proper detection algorithm under the condition with different signal-noise ratios.

Description

A kind of signal detecting method of multi-input multi-output system and device
Technical field
The present invention relates to the signal detection technique of wireless communication system, relate in particular to the signal detecting method and the device of a kind of multiple-input and multiple-output (MIMO) system.
Background technology
The MIMO technology has become one of key technology of new generation of wireless communication system.Mimo system all adopts a plurality of antennas at transmitting terminal and receiving terminal, and a plurality of data flow were sent out and receive in identical time and frequency band.(SISO) system compares with the single output of traditional single input, the mimo system receiving terminal receives be in time with frequency band on overlapping mutually multiple signals, so the input complexity of mimo system is far above the input of SISO system.
The input of mimo system can adopt Maximum Likelihood Detection (ML) method, but because Maximum Likelihood Detection need travel through all possible emission vector, the product exponent function relation of its complexity and order of modulation and number of transmit antennas, under the bigger situation of order of modulation and number of transmit antennas, because its complexity is too high, can't adopt substantially in real system.In order to reduce computation complexity in the performance that keeps maximum likelihood algorithm, a lot of scholars have proposed some improved algorithms, comprising globular decoding algorithm, K-Best algorithm etc.
The globular decoding algorithm is a kind of tree search algorithm based on depth-first, and basic thought is, only radius is in the hypersphere of d all nodes to be searched for around the signal y that receives, and reduces computation complexity with this.
The complexity of globular decoding and original ball radius are the exponential form relation, reasonably the original ball radius is chosen for the complexity that reduces globular decoding significant, excessive original ball radius can cause excessive computational complexity, and too small original ball radius may cause the search failure.
The K-Best algorithm also is a kind of MIMO detection algorithm based on the tree search, and different is that the K-Best algorithm is a kind of tree search algorithm based on breadth-first.The K-Best algorithm only keeps K node in the search of each layer, continue search in this K node.In some document, the K-Best algorithm is also referred to as the M algorithm.
In the prior art, the mimo system model as shown in Figure 1, number of transmit antennas is M, the reception antenna number is N, is expressed as with formula (1):
y＝Hs+n (1)
Wherein, y=[y 1, y 2..., y N] TExpression N * 1 dimension received signal vector, s=[s 1, s 2..., s M] TExpression M * 1 dimension transmission signal vector, n=[n 1, n 2..., n N] TExpression N * 1 dimension receiving terminal noise vector, H is the channel gain matrix of N * M dimension.
Adopt maximum likelihood method can obtain formula (2):
s ML = arg min s ∈ Ω M | | y - H · s | | 2 - - - ( 2 )
H is made QR decomposes the formula (3) that obtains:
H = [ Q 1 , Q 2 ] R O - - - ( 3 )
Wherein, Q=|Q 1, Q 2] be the unitary matrice of N * N dimension, Q 1Dimension be N * M, Q 2Dimension be N * (N-M), R is the upper triangular matrix of M * M dimension, O be the null matrix that (N-M) * M ties up.
Because Q is a unitary matrice, can obtain formula (4):
| | y - H · s | | 2 = | | Q 1 H · y - R · s | | 2 + | | Q 2 H · y | | 2 - - - ( 4 )
Definition
Figure BSA00000142622800024
Figure BSA00000142622800025
Obtain formula (5) by formula (4):
Figure BSA00000142622800026
The globular decoding algorithm only around received signal y radius be in the hypersphere of d all nodes to be searched for, obtain corresponding lattice point, promptly || y-Hs|| 2≤ d 2, substitution (5) formula, definition d ' 2=d 2-C can obtain formula (6):
|y′ M-r M，Ms M| 2+|y′ M-1-r M-1，Ms M-r M-1，M-1s M-1| 2+...≤d′ 2 (6)
By | y ' M-r M, Ms M| 2≤ d ' 2Can be in the hope of node s MPossible value, all possible node s MSubstitution | y ' M-r M, Ms M| 2+ | y ' M-1-r M-1, Ms M-r M-1, M-1s M-1| 2≤ d ' 2, can be in the hope of node s M-1Possible value, by that analogy, arrive the 1st layer always, obtain node s 1Possible value; The above-mentioned sequence node s that searches M～s 1The lattice point that obtains as corresponding globular decoding of combination.
The initial search radius d of globular decoding can calculate by noise variance, shown in (7):
d 2＝α·n·σ 2(7)
Wherein α is the initial search radius coefficient, and n is the twice number of transmit antennas, σ 2Be noise variance.
In this ball, can find the probability of a constellation point to be at least:
∫ 0 αn / 2 λ n / 2 - 1 Γ ( n / 2 ) e - λ dλ = 1 - ϵ - - - ( 8 )
Wherein, Γ is a gamma function, and λ is an integration variable.
For example, when α=1.0, during n=8, probability 1-ε is 0.5665; When α=2.0, during n=8, probability 1-ε is 0.9576.
The K-Best algorithm is based on the search of breadth-first, and at every layer of node of selecting some, the number of every node layer can be different, and then carries out the path expansion.For example, at the M layer, select to make | y ' M-r M, Ms M| 2Minimum K MIndividual s M, by these s MCan generate K MΩ node, Ω is the size of constellation, at K MIn Ω the node, select K M-1Individual making | y ' M-r M, Ms M| 2+ | y ' M-1-r M-1, Ms M-r M-1, M-1s M-1| 2Minimum s M-1, by that analogy, arrive the 1st layer always.
The globular decoding algorithm can obtain the performance the same with maximum likelihood detection method, but the complexity of globular decoding algorithm is subjected to influence on signal-to-noise ratio (SNR) bigger, and under the situation of low signal-to-noise ratio, the complexity of globular decoding will be very high.
The K-Best algorithm is a kind of method of suboptimum with respect to maximum likelihood detection method, and its complexity is only relevant with the number of nodes of every layer of reservation, is not subjected to influence on signal-to-noise ratio (SNR).
When carrying out input, how, the complexity of input and accuracy are taken into account in conjunction with the characteristics of globular decoding algorithm and K-Best algorithm, becoming needs the problem that solves.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of signal detecting method and device of multi-input multi-output system, can be implemented under the situation of different signal to noise ratios, adopts suitable detection algorithm to realize the input of mimo system.
For achieving the above object, technical scheme of the present invention is achieved in that
The signal detecting method of a kind of multi-input multi-output system provided by the invention, this method comprises:
Set snr threshold;
Obtain the signal to noise ratio of current channel,, adopt the globular decoding algorithm to carry out input when signal to noise ratio during greater than described snr threshold; When signal to noise ratio is not more than described snr threshold, adopt the K-Best algorithm to carry out input.
In the such scheme, described setting snr threshold, be specially: to current channel under each signal to noise ratio condition, statistics obtains the operation times of globular decoding algorithm and K-Best algorithm, and the signal to noise ratio when surpassing also operation times near the K-Best algorithm with the operation times of globular decoding algorithm is as snr threshold.
In the such scheme, described employing globular decoding algorithm carries out input, is specially: set initial search radius and maximum search radius; Carry out the input of globular decoding algorithm according to detection radius, when detecting successfully, process ends; Detecting when unsuccessful, increase detection radius, and whether judge radius after increasing greater than the maximum search radius, greater than the time, adopt the K-Best algorithm to carry out input; Otherwise, carry out the input of globular decoding algorithm according to the detection radius after increasing.
In the such scheme, described employing globular decoding algorithm carries out input, be specially: adopt the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution, the distance of described suboptimal solution and received signal vector is carried out the input of globular decoding algorithm as initial search radius.
In the such scheme, when setting initial search radius and maximum search radius, this method further comprises: set maximum search node number, described when carrying out the input of globular decoding algorithm according to detection radius, search for the judgement of the node number that has access to, when the maximum search node that the node number that has access to when search reaches setting was counted, the nearest lattice point of output and received signal vector was as testing result; When the node number that has access to when search reaches the maximum search node number of setting and still do not search lattice point, adopt the K-Best algorithm to carry out input.
The signal supervisory instrument of a kind of multi-input multi-output system provided by the invention, this device comprises: snr threshold module, signal to noise ratio module, comparison module, K-Best algoritic module, globular decoding algoritic module; Wherein,
The snr threshold module is used to set snr threshold;
The signal to noise ratio module is used to obtain the signal to noise ratio of current channel;
Comparison module is used for when signal to noise ratio during greater than snr threshold notice globular decoding algoritic module; When signal to noise ratio is not more than snr threshold, notice K-Best algoritic module;
The K-Best algoritic module is used to adopt the K-Best algorithm to carry out input;
The globular decoding algoritic module is used to adopt the globular decoding algorithm to carry out input.
In the such scheme, described globular decoding algoritic module adopts the globular decoding algorithm to carry out input, is specially: described globular decoding algoritic module is set initial search radius and maximum search radius; Carry out the input of globular decoding algorithm according to detection radius, when detecting successfully, end operation; Detecting when unsuccessful, increase detection radius, and whether judge radius after increasing greater than the maximum search radius, greater than the time, notice K-Best algoritic module; Otherwise, carry out the input of globular decoding algorithm according to the detection radius after increasing.
In the such scheme, described globular decoding algoritic module is further used for adopting the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution, with the distance of described suboptimal solution and received signal vector as initial search radius.
In the such scheme, described globular decoding algoritic module is when detecting successfully, and the output maximum likelihood is separated as testing result; Perhaps, except the output maximum likelihood is separated, also export apart from maximum likelihood and separate nearest a plurality of separating, obtain sending the soft information of bit.
In the such scheme, described globular decoding algoritic module also is used to set maximum search node number; When carrying out the input of globular decoding algorithm according to detection radius, search for the judgement of the node number that has access to, when the maximum search node that the node number that has access to when search reaches setting was counted, the nearest lattice point of output and received signal vector was as testing result; When the node number that has access to when search reaches the maximum search node number of setting and does not still search lattice point, notice K-Best algoritic module.
The signal detecting method of a kind of mimo system provided by the invention and device are set snr threshold; Obtain the signal to noise ratio of current channel,, adopt the globular decoding algorithm to carry out the detection of signal when signal to noise ratio during greater than described snr threshold; When signal to noise ratio is not more than described snr threshold, adopt the K-Best algorithm to carry out the detection of signal; So, can be implemented under the situation of different signal to noise ratios, adopt suitable detection algorithm to realize the input of mimo system.
Description of drawings
Fig. 1 is a mimo system model schematic diagram;
Fig. 2 realizes a kind of schematic diagram of signal detecting method flow process of mimo system for the present invention;
Fig. 3 realizes a kind of schematic diagram of signal supervisory instrument structure of mimo system for the present invention;
Fig. 4 is the schematic diagram that embodiment one realizes a kind of signal detecting method flow process of mimo system;
Fig. 5 is the schematic diagram that embodiment two realizes a kind of signal detecting method flow process of mimo system.
Embodiment
In the prior art, only adopt above-mentioned a kind of algorithm when carrying out input, cause like this when the varying in size of signal to noise ratio, the complexity of input and accuracy can not be taken into account.As: in signal to noise ratio during, adopt the operation times of globular decoding algorithm will be far longer than the operation times of K-Best algorithm, for input has but increased very big complexity when increasing accuracy less than a certain value; And in signal to noise ratio during, adopt the operation times of K-Best algorithm will be far longer than the operation times of globular decoding algorithm greater than a certain value, can when reducing accuracy, increase very big complexity for input.
Basic thought of the present invention is: set snr threshold; Obtain the signal to noise ratio of current channel,, adopt the globular decoding algorithm to carry out input when signal to noise ratio during greater than described snr threshold; When signal to noise ratio is not more than described snr threshold, adopt the K-Best algorithm to carry out input.
The present invention realizes a kind of signal detecting method of mimo system, and as shown in Figure 2, this method comprises following step:
Step 201: set snr threshold;
Concrete, to current channel under each signal to noise ratio condition, statistics obtains the operation times of globular decoding algorithm and K-Best algorithm, and the signal to noise ratio when surpassing also operation times near the K-Best algorithm with the operation times of globular decoding algorithm is as snr threshold;
Further, in this step, after setting snr threshold,, still can carry out the self adaptation adjustment to snr threshold according to the condition of channel in the testing process.
Step 202: obtain the signal to noise ratio of current channel, whether judge described signal to noise ratio greater than snr threshold, if be not more than, then execution in step 206; If greater than, then execution in step 203;
The acquisition methods of the described signal to noise ratio of this step is a prior art, repeats no more here.
Step 203: initial search radius and the maximum search radius of setting the globular decoding algorithm;
In this step, described initial search radius can be obtained by formula (7); Also can adopt the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution
Figure BSA00000142622800071
, the distance of described suboptimal solution and received signal vector y as initial search radius, is shown below:
d = | | y - H · s ^ | |
At least exist a lattice point this moment in radius d, so do not need to set the maximum search radius, the algorithm of described relative Maximum Likelihood Detection suboptimum comprises: K-Best algorithm, zero forcing algorithm, least-mean-square error algorithm etc.;
Described maximum search radius also can obtain by following formula:
d 2＝β·n·σ 2
Wherein, β is the maximum radius coefficient, and n is the twice number of transmit antennas, σ 2Be noise variance, and satisfy β 〉=α.
Further, this step also comprises setting maximum search node number;
Step 204: carry out the input of globular decoding algorithm according to detection radius, when detecting successfully, process ends; When detection is unsuccessful, execution in step 205;
In this step, when carrying out the input of globular decoding algorithm for the first time, the initial search radius of described detection radius for setting.
Further, described when detecting successfully, can adopt the method for hard decision by the testing result of globular decoding algorithm output, promptly export maximum likelihood and separate as testing result; Also can adopt the method for soft output,, also export and separate nearest several apart from maximum likelihood and separate, utilize these to separate the soft information that sends bit of calculating promptly except output maximum likelihood separates.
Further, if in step 203, set maximum search node number, then described when carrying out the input of globular decoding algorithm according to detection radius, search for the judgement of the node number that has access to, when the maximum search node that the node number that has access to when search reaches setting is counted, output and the nearest lattice point of received signal vector be as testing result, process ends; When the node number that has access to when search reaches the maximum search node number of setting and does not still obtain lattice point, execution in step 206.
Step 205: increase detection radius, and whether judge radius after increasing greater than the maximum search radius, greater than the time, execution in step 206; Otherwise, execution in step 204;
In this step, the method of the radius that described increase detects, can be that linearity increases, also can be the method increased radius by reducing by half between initial search radius and maximum search radius, the median that the radius after promptly increasing is got current radius and maximum search radius, or the like.
Step 206: adopt the K-Best algorithm to carry out input, process ends;
This step further comprises: since the testing result of K-Best algorithm output not necessarily maximum likelihood separate, what obtain usually is near separating maximum likelihood is separated, in order further to improve the performance that the K-Best algorithm detects, can adopt the method for soft output, promptly when adopting the K-Best algorithm to detect the arrival ground floor, separate the calculating of carrying out bit soft information for K of the output optimum, described K is a natural number.
In order to realize said method, the present invention also provides a kind of signal supervisory instrument of mimo system, as shown in Figure 3, this device comprises: snr threshold module 31, signal to noise ratio module 32, comparison module 33, K-Best algoritic module 34, globular decoding algoritic module 35; Wherein,
Snr threshold module 31 is used to set snr threshold;
Concrete, 31 pairs of current channels of described snr threshold module are under each signal to noise ratio condition, statistics obtains the operation times of globular decoding algorithm and K-Best algorithm, and the signal to noise ratio when surpassing also operation times near the K-Best algorithm with the operation times of globular decoding algorithm is as snr threshold;
Signal to noise ratio module 32 is used to obtain the signal to noise ratio of current channel;
Comparison module 33 is used for when signal to noise ratio during greater than snr threshold notice globular decoding algoritic module 35; When signal to noise ratio is not more than snr threshold, notice K-Best algoritic module 34;
K-Best algoritic module 34 is used to adopt the K-Best algorithm to carry out input;
Described K-Best algoritic module 34 is further used for separating the calculating of carrying out bit soft information for K of the output optimum when adopting the K-Best algorithm to detect the arrival ground floor, and described K is a natural number.
Globular decoding algoritic module 35 is used to adopt the globular decoding algorithm to carry out input;
Concrete, described globular decoding algoritic module 35 is set initial search radius and maximum search radius; Carry out the input of globular decoding algorithm according to detection radius, when detecting successfully, end operation; Detecting when unsuccessful, increase detection radius, and whether judge radius after increasing greater than the maximum search radius, greater than the time, notice K-Best algoritic module 34; Otherwise, carry out the input of globular decoding algorithm according to the detection radius after increasing.Wherein, when carrying out the input of globular decoding algorithm for the first time, described detection radius is an initial search radius.
Further, when described globular decoding algoritic module 35 is set initial search radius, adopt the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution, with the distance of described suboptimal solution and received signal vector as initial search radius after, globular decoding algoritic module 35 does not need to set the maximum search radius again;
Further, described globular decoding algoritic module 35 is when detecting successfully, and the testing result of output can adopt the method for hard decision, promptly exports maximum likelihood and separates as testing result; Also can adopt the method for soft output,, also export and separate nearest several apart from maximum likelihood and separate, utilize these to separate the soft information that obtains sending bit promptly except output maximum likelihood separates;
Further, described globular decoding algoritic module 35 also is used to set maximum search node number; When carrying out the input of globular decoding algorithm according to detection radius, search for the judgement of the node number that has access to, when the maximum search node that the node number that has access to when search reaches setting was counted, the nearest lattice point of output and received signal vector was as testing result, end operation; When the node number that has access to when search reaches the maximum search node number of setting and does not still obtain lattice point, notice K-Best algoritic module 34.
Describe the implementation procedure and the principle of method of the present invention in detail below in conjunction with specific embodiment.
Embodiment one: adopt the initial search radius of the distance of suboptimal solution and received signal vector y as globular decoding, the present invention realizes a kind of signal detecting method of mimo system, and as shown in Figure 4, this method comprises following step:
Step 401: set snr threshold;
Concrete, to current channel under each signal to noise ratio condition, statistics obtains the operation times of globular decoding algorithm and K-Best algorithm, and the signal to noise ratio when surpassing also operation times near the K-Best algorithm with the operation times of globular decoding algorithm is as snr threshold;
Step 402: obtain the signal to noise ratio of current channel, whether judge described signal to noise ratio greater than snr threshold, if be not more than, then execution in step 405; If greater than, then execution in step 403;
Step 403: the initial search radius of setting the globular decoding algorithm;
Concrete, adopt the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution
Figure BSA00000142622800101
, the distance of described suboptimal solution and received signal vector y as initial search radius, is shown below:
d = | | y - H · s ^ | |
The algorithm of described relative Maximum Likelihood Detection suboptimum comprises: K-Best algorithm, zero forcing algorithm, least-mean-square error algorithm etc.
Step 404: carry out the detection of the received signal of globular decoding algorithm, process ends according to initial search radius;
In this step, can adopt the method for hard decision, promptly export maximum likelihood and separate as testing result by the testing result of globular decoding algorithm output; Also can adopt the method for soft output,, also export and separate nearest several apart from maximum likelihood and separate, utilize these to separate the soft information that sends bit of calculating promptly except output maximum likelihood separates.
Step 405: adopt the K-Best algorithm to carry out the detection of received signal, process ends;
This step further comprises: since the testing result of K-Best algorithm output not necessarily maximum likelihood separate, what obtain usually is near separating maximum likelihood is separated, in order further to improve the performance that the K-Best algorithm detects, can adopt the method for soft output, promptly when adopting the K-Best algorithm to detect the arrival ground floor, separate the calculating of carrying out bit soft information for K of the output optimum, described K is a natural number.
Embodiment two: set maximum search node number in the globular decoding algorithm, the present invention realizes a kind of signal detecting method of mimo system, and as shown in Figure 5, this method comprises following step:
Step 501: set snr threshold;
Concrete, to current channel under each signal to noise ratio condition, statistics obtains the operation times of globular decoding algorithm and K-Best algorithm, and the signal to noise ratio when surpassing also operation times near the K-Best algorithm with the operation times of globular decoding algorithm is as snr threshold.
Step 502: obtain the signal to noise ratio of current channel, whether judge described signal to noise ratio greater than snr threshold, if be not more than, then execution in step 507; If greater than, then execution in step 503;
Step 503: initial search radius and the maximum search node number of setting the globular decoding algorithm;
Step 504: carry out the detection of the received signal of globular decoding algorithm according to initial search radius and the maximum search node number set;
Step 505: when the maximum search node that the node number that has access to when search reaches setting is counted, judge whether to obtain lattice point; If obtain, then execution in step 506; Otherwise, execution in step 507;
Step 506: output and the nearest lattice point of received signal vector be as testing result, process ends;
Step 507: adopt the K-Best algorithm to carry out the detection of received signal, process ends;
This step further comprises: since the testing result of K-Best algorithm output not necessarily maximum likelihood separate, what obtain usually is near separating maximum likelihood is separated, in order further to improve the performance that the K-Best algorithm detects, can adopt the method for soft output, promptly when adopting the K-Best algorithm to detect the arrival ground floor, separate the calculating of carrying out bit soft information for K of the output optimum, described K is a natural number.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.

Claims (10)

1. the signal detecting method of a multi-input multi-output system is characterized in that, this method comprises:
Set snr threshold;
Obtain the signal to noise ratio of current channel,, adopt the globular decoding algorithm to carry out input when signal to noise ratio during greater than described snr threshold; When signal to noise ratio is not more than described snr threshold, adopt the K-Best algorithm to carry out input.
2. signal detecting method according to claim 1, it is characterized in that, described setting snr threshold, be specially: to current channel under each signal to noise ratio condition, statistics obtains the operation times of globular decoding algorithm and K-Best algorithm, and the signal to noise ratio when surpassing also operation times near the K-Best algorithm with the operation times of globular decoding algorithm is as snr threshold.
3. signal detecting method according to claim 1 is characterized in that, described employing globular decoding algorithm carries out input, is specially: set initial search radius and maximum search radius; Carry out the input of globular decoding algorithm according to detection radius, when detecting successfully, process ends; Detecting when unsuccessful, increase detection radius, and whether judge radius after increasing greater than the maximum search radius, greater than the time, adopt the K-Best algorithm to carry out input; Otherwise, carry out the input of globular decoding algorithm according to the detection radius after increasing.
4. signal detecting method according to claim 1, it is characterized in that, described employing globular decoding algorithm carries out input, be specially: adopt the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution, the distance of described suboptimal solution and received signal vector is carried out the input of globular decoding algorithm as initial search radius.
5. signal detecting method according to claim 3, it is characterized in that, when setting initial search radius and maximum search radius, this method further comprises: set maximum search node number, described when carrying out the input of globular decoding algorithm according to detection radius, search for the judgement of the node number that has access to, when the maximum search node that the node number that has access to when search reaches setting was counted, the nearest lattice point of output and received signal vector was as testing result; When the node number that has access to when search reaches the maximum search node number of setting and still do not search lattice point, adopt the K-Best algorithm to carry out input.
6. the signal supervisory instrument of a multi-input multi-output system is characterized in that, this device comprises: snr threshold module, signal to noise ratio module, comparison module, K-Best algoritic module, globular decoding algoritic module; Wherein,
The snr threshold module is used to set snr threshold;
The signal to noise ratio module is used to obtain the signal to noise ratio of current channel;
Comparison module is used for when signal to noise ratio during greater than snr threshold notice globular decoding algoritic module; When signal to noise ratio is not more than snr threshold, notice K-Best algoritic module;
The K-Best algoritic module is used to adopt the K-Best algorithm to carry out input;
The globular decoding algoritic module is used to adopt the globular decoding algorithm to carry out input.
7. signal supervisory instrument according to claim 6 is characterized in that, described globular decoding algoritic module adopts the globular decoding algorithm to carry out input, is specially: described globular decoding algoritic module is set initial search radius and maximum search radius; Carry out the input of globular decoding algorithm according to detection radius, when detecting successfully, end operation; Detecting when unsuccessful, increase detection radius, and whether judge radius after increasing greater than the maximum search radius, greater than the time, notice K-Best algoritic module; Otherwise, carry out the input of globular decoding algorithm according to the detection radius after increasing.
8. signal supervisory instrument according to claim 6, it is characterized in that, described globular decoding algoritic module is further used for adopting the algorithm of relative Maximum Likelihood Detection suboptimum to obtain a suboptimal solution, with the distance of described suboptimal solution and received signal vector as initial search radius.
9. signal supervisory instrument according to claim 6 is characterized in that, described globular decoding algoritic module is when detecting successfully, and the output maximum likelihood is separated as testing result; Perhaps, except the output maximum likelihood is separated, also export apart from maximum likelihood and separate nearest a plurality of separating, obtain sending the soft information of bit.
10. signal supervisory instrument according to claim 6 is characterized in that, described globular decoding algoritic module also is used to set maximum search node number; When carrying out the input of globular decoding algorithm according to detection radius, search for the judgement of the node number that has access to, when the maximum search node that the node number that has access to when search reaches setting was counted, the nearest lattice point of output and received signal vector was as testing result; When the node number that has access to when search reaches the maximum search node number of setting and does not still search lattice point, notice K-Best algoritic module.
CN201010199456.7A 2010-06-10 2010-06-10 Signal detection method and device thereof of multioutput system Expired - Fee Related CN102281089B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201010199456.7A CN102281089B (en) 2010-06-10 2010-06-10 Signal detection method and device thereof of multioutput system
PCT/CN2010/079832 WO2011153802A1 (en) 2010-06-10 2010-12-15 Signal detection method and device for multiple-input multiple-output system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010199456.7A CN102281089B (en) 2010-06-10 2010-06-10 Signal detection method and device thereof of multioutput system

Publications (2)

Publication Number Publication Date
CN102281089A true CN102281089A (en) 2011-12-14
CN102281089B CN102281089B (en) 2015-06-03

Family

ID=45097491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010199456.7A Expired - Fee Related CN102281089B (en) 2010-06-10 2010-06-10 Signal detection method and device thereof of multioutput system

Country Status (2)

Country Link
CN (1) CN102281089B (en)
WO (1) WO2011153802A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013182167A1 (en) * 2012-12-24 2013-12-12 中兴通讯股份有限公司 Sphere decoding detection method and device
CN104038457A (en) * 2014-06-26 2014-09-10 西安交通大学 Soft output sphere decoding method in coding MIMO system based on initial sphere radius
CN104038269A (en) * 2014-06-26 2014-09-10 西安交通大学 Method for improving handling capacity stability in high-order MIMO system
CN107995141A (en) * 2017-10-23 2018-05-04 中国人民解放军信息工程大学 A kind of carrier modulating method and device of FBMC-OQAM systems

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102638336B (en) * 2012-04-28 2014-07-09 电子科技大学 Complexity-fixed sphere decoding algorithm for MIMO (Multiple-Input Multiple-Output) receiver signal search
WO2015047428A1 (en) * 2013-09-27 2015-04-02 Intel Corporation Channel-adaptive configurable mimo detector for multi-mode wireless systems
CN108418660B (en) * 2018-02-13 2020-11-06 桂林电子科技大学 Method for improving detection sensitivity of characteristic value signal in low signal-to-noise ratio environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030081658A1 (en) * 2001-09-28 2003-05-01 Telecommunications Research Laboratories. Channel code decoding for the CDMA forward link
CN101192898A (en) * 2006-12-01 2008-06-04 北京三星通信技术研究有限公司 Detection method and device for multi-antenna signal interference counteraction
CN101345592A (en) * 2008-08-21 2009-01-14 上海交通大学 Self-adapting signal detector and detection method used for MIMO
CN101674160A (en) * 2009-10-22 2010-03-17 复旦大学 Signal detection method and device for multiple-input-multiple-output wireless communication system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0720559D0 (en) * 2007-10-19 2007-11-28 Fujitsu Ltd MIMO wireless communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030081658A1 (en) * 2001-09-28 2003-05-01 Telecommunications Research Laboratories. Channel code decoding for the CDMA forward link
CN101192898A (en) * 2006-12-01 2008-06-04 北京三星通信技术研究有限公司 Detection method and device for multi-antenna signal interference counteraction
CN101345592A (en) * 2008-08-21 2009-01-14 上海交通大学 Self-adapting signal detector and detection method used for MIMO
CN101674160A (en) * 2009-10-22 2010-03-17 复旦大学 Signal detection method and device for multiple-input-multiple-output wireless communication system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013182167A1 (en) * 2012-12-24 2013-12-12 中兴通讯股份有限公司 Sphere decoding detection method and device
CN104038457A (en) * 2014-06-26 2014-09-10 西安交通大学 Soft output sphere decoding method in coding MIMO system based on initial sphere radius
CN104038269A (en) * 2014-06-26 2014-09-10 西安交通大学 Method for improving handling capacity stability in high-order MIMO system
CN107995141A (en) * 2017-10-23 2018-05-04 中国人民解放军信息工程大学 A kind of carrier modulating method and device of FBMC-OQAM systems
CN107995141B (en) * 2017-10-23 2020-08-04 中国人民解放军信息工程大学 Carrier modulation method and device of FBMC-OQAM system

Also Published As

Publication number Publication date
CN102281089B (en) 2015-06-03
WO2011153802A1 (en) 2011-12-15

Similar Documents

Publication Publication Date Title
CN102281089B (en) Signal detection method and device thereof of multioutput system
CN101039137B (en) Method and system for reducing codebook search-based precoding feedback bits of MIMO-OFDM system
US7483719B2 (en) Method for grouping transmission antennas in mobile communication system including multiple transmission/reception antennas
CN101662342B (en) Multi-input multi-output signal detection method and device
CN102723975B (en) Signal detection method and device of MIMO (multiple input multiple output) system
CN102006148B (en) Multiple-input multiple-output (MIMO) signal detection method based on breadth-first tree search
CN100571098C (en) The maximum likelihood detecting method of low complex degree and device in the communication system
CN101888287B (en) Signal detection method and device for multi-input multi-output receiver
CN103532889A (en) Soft output parallel stack MIMO (multiple input multiple output) signal detection method
CN102710393A (en) Interference alignment precoding method based on Stiefel manifold
US8331260B2 (en) Symbol detection method for MIMO systems based on path finding
KR101423965B1 (en) Orthotope sphere decoding method and apparatus for signal reconstruction in the multi-input multi-output antenna system
CN101136721A (en) Mixing decision feedback layered detection method based on suboptimal sorting
CN109981151A (en) Improved Gauss tree approximation message transmission detection algorithm in extensive mimo system
CN102487309B (en) Signal detecting method and device under MIMO (Multiple Input Multiple Output) system
US8983006B2 (en) Orthotope sphere decoding method and apparatus for signal reconstruction in multi-input multi-output antenna system
CN104836607A (en) Fast antenna selection method for united receiving and transmitting end of MIMO system
CN105656530B (en) Improve the method and system of the safe rate of MIMO safe communication systems
CN102307080A (en) Method and device for detecting serial block signal in MIMO (multiple-input multiple-output) system
CN101753508A (en) Multiple-in multiple-out wireless communication data detection method
CN1835431B (en) Method and device of determining a error probability for evaluating the transmission quality of a data frame
CN102006113B (en) Parallel MIMO (multiple input multiple output) signal detection method based on zero forcing predetection
CN103326825A (en) Low complexity decoding method of quasi-orthogonal space-time block codes
CN103648140B (en) The wireless multi-hop routing network coding transmission method merged based on MIMO and PNC
KR102081092B1 (en) Low complexity sphere decoding receiver and method for generalized spatial modulation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150603

Termination date: 20170610

CF01 Termination of patent right due to non-payment of annual fee