CN101026435A - Low-complexity maximum likelihood detecting method and device for communication system - Google Patents

Low-complexity maximum likelihood detecting method and device for communication system Download PDF

Info

Publication number
CN101026435A
CN101026435A CN 200610024137 CN200610024137A CN101026435A CN 101026435 A CN101026435 A CN 101026435A CN 200610024137 CN200610024137 CN 200610024137 CN 200610024137 A CN200610024137 A CN 200610024137A CN 101026435 A CN101026435 A CN 101026435A
Authority
CN
China
Prior art keywords
space
maximum likelihood
reduction
hamming
subspace
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
CN 200610024137
Other languages
Chinese (zh)
Other versions
CN100571098C (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.)
Beijing Honghai Technology Development Co., Ltd.
Original Assignee
Shanghai Institute of Microsystem and Information Technology of CAS
Shanghai Research Center for Wireless Communications
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 Shanghai Institute of Microsystem and Information Technology of CAS, Shanghai Research Center for Wireless Communications filed Critical Shanghai Institute of Microsystem and Information Technology of CAS
Priority to CNB2006100241376A priority Critical patent/CN100571098C/en
Publication of CN101026435A publication Critical patent/CN101026435A/en
Application granted granted Critical
Publication of CN100571098C publication Critical patent/CN100571098C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The decoding method includes following steps: (1) linear detection is carried out to obtain initial estimation for symbol and bits likelihood information in sequence; (2) based on result of linear detection to create a reduced space, the reduced space is sub space of total space; (3) carrying out search in the reduced space to obtain updated bits likelihood information in use for decoding process. The invention reduces complexity of maximum likelihood sequence search algorithm of traditional soft output, and approaches performance of maximum likelihood. Possessing polynomial complexity, the method uses bit XOR operation to create sequence error vector in advance effectively. The invention simplifies algorithm for receiver with multiple antennae, and raises performance of receiver.

Description

The maximum likelihood detecting method of low complex degree and device in the communication system
Technical field
The present invention relates to a kind of maximum likelihood detecting method and device thereof, relate in particular to a kind of maximum likelihood detecting method and device that reduces complexity.
Background technology
The defeated MIMO-OFDM of multi-antenna transmitting can greatly increase the capacity of traditional ofdm system and improve the reliability of transmission.Yet the receiving algorithm that the acquisition of diversity and spatial multiplexing gain depends on, the optimum receiving algorithm-maximum likelihood receiving algorithm in the MIMO-OFDM system can be obtained optimum performance.Yet the maximum likelihood receiving algorithm has high complexity, in the detection of mimo system, the exponent number of its complexity and antenna number, symbol-modulated is relevant and be exponential increase with number of antennas, makes this algorithm also can't directly use at the practical MIMO system of median size number of antennas.Lower based on linear non-linear receiving algorithm complexities such as OSIC, the PIC of Interference Cancellation and ZF, MMSE, DFE, it is bigger that but performance and maximum likelihood receiving algorithm are compared gap, especially can not obtain satisfactory performance under the many situations of high order modulation, number of antennas.In order to solve the application bottleneck of optimum receiving algorithm in mimo system, some maximum likelihood receiving algorithms that reduce complexity successively are suggested.Globular decoding (Sphere decoding) algorithm is a kind of symbol detection algorithm of low complex degree, by the dynamic adjustment centre of sphere and radius, search has the symbol sebolic addressing of minimum Eustachian distance in the subspace of maximum likelihood search volume, thereby obtains the performance of approximate maximum likelihood.Spherical algorithm is based on the subspace search, because optimum symbol sebolic addressing might be also might be for the first time to obtain in searching for the last time, therefore the complexity of spherical algorithm is unfixing, and maximum complexity is identical with the maximum likelihood exhaustive search, and especially complexity is still very high when low signal-to-noise ratio; In addition, do not exist simple algorithm to determine spherical radius, often utilize empirical value or experiment value to determine radius.In order to obtain the subsequent channel needed bit soft information of decoding, must obtain a plurality of estimated sequences by (List-Sphere) spherical algorithm and generate log-likelihood ratio.
Consider N T* N RThe MIMO-OFDM system of configuration, number of sub carrier wave is K, the length N of Cyclic Prefix g, as shown in Figure 1: in the MIMO-OFDM system, signal sends on the subcarrier of a plurality of antennas, all experiences falt fading channel on each subcarrier, receiver can be on each subcarrier independent detection to recover original information bits.When considering the reception of signal on the receiving terminal n moment k subcarrier, take by force sequence number n and k, many antennas baseband signal can be expressed as
y = 1 N T Hx + z - - - ( 1 )
Wherein y = [ y k 1 , y k 2 , L , y k N R ] T , y k 1, 1≤i≤N TBe i the received signal on the reception antenna subcarrier k, x is the many antenna transmission signal phasor on the subcarrier k x = [ x k 1 , x k 2 , L , x k N T ] T , Dimension is N T* 1, its element is M=2 QContrast system symbol x k i ∈ S , 1 ≤ i ≤ N T , Q is the bit number in each symbol, modulation symbol collection S={ α 1, α 1, L, α MThrough normalization, its average and average symbol energy are respectively
Σ i = 1 M α i = 0 ; E x = ( Σ i = 1 M | α i | 2 ) / M = 1
(1) in Be the transmitting terminal power normalization factor, make system not change transmitted power because of the increase and decrease of number of antennas.H is N R* N TThe complex channel matrix of dimension can utilize pilot tone or training sequence to estimate by least square method (LS), least mean-square error methods such as (MMSE) at receiver, at the complete known H of this supposition receiver.Z is the additive white noise vector, and its each element is obeyed the multiple Gaussian Profile of independent identically distributed zero-mean, and variance is σ z 2
When the distribution situation of many antenna transmission signal when receiving terminal is unknown, optimum receiving algorithm is the maximum likelihood detection algorithm.When receiver adopted the maximum likelihood detection algorithm on each subcarrier, y obeyed the multivariable normal distribution.The bit vectors of supposing symbolic vector x correspondence is b = [ b 1 , b 2 , L , b N T ] T , N TQ * 1 dimension, wherein b i=[b I1, b I2, L, b IQ] TBe symbol x iCorresponding bit, then bit b among the b Ij, 1≤i≤N T, the log-likelihood ratio of 1≤j≤Q is
L ( b ij ) = ln ( Σ b ∈ B ij . 1 Pr ( y | H , x ) Σ b ∈ B ij . 0 Pr ( y | H , x ) ) - - - ( 3 )
B wherein Ij, 1, B Ij, 0Be 2 NTQ-1The set that individual bit vectors b forms, vector b are wherein all satisfied
B ij,1={b|b ij=1}B ij,0={b|b ij=0},1≤i≤N T,1≤j≤Q (4)
(3) the direct calculating of formula relates to the computing of exponential sum logarithm, and is relatively more difficult when actual hardware is realized, adopts MaxLog to be similar to usually and simplify log-likelihood calculations, and (3) can be write as at this moment
L ( b ij ) ≈ 1 σ z 2 ( min b ∈ B ij , 0 ( D ) - min b ∈ B ij . 1 ( D ) ) ; - - - ( 5 )
D = | | y - 1 N T Hx | | 2
,, when calculating the log-likelihood ratio information of each bit, need in all possible sequence b, search for even utilize MaxLog to simplify computing as can be seen by (5).Because noise variance is constant in formula, gets maximum respectively and is equivalent to search finding.By 2 NTQ-1The all possible bit sequence b of search in the set of individual sequence, thus can obtain to satisfy the symbol sebolic addressing x of (5), because the length of sequence b is N TQ, the complexity that soft demodulation maximum likelihood detects increases with the length exponentially of bit vectors b, and when antenna number and modulation order number average greatly the time, the time delay of search and computational complexity are very high.Realize that difficulty is owing to the set or the space of search finding are bigger, reducing the direct method of complexity is exactly the scope that reduces the search volume, searches in a less relatively set, and efficient will improve greatly.Can at first get rid of by (5) and to make the bigger sequence of formula D value, thereby obtain the subclass B ' of B, wherein must comprise the maximum likelihood that sends bit sequence b and separate,
b ^ ML = arg min b ∈ B D - - - ( 6 )
Be a unique solution, can not be directly used in and calculate bit likelihood ratio (5), so B ' can think to comprise the subclass of the B that maximum likelihood estimates, can not influence the computational accuracy of likelihood ratio in set B ' middle search.Therefore (5) formula can be reduced to
L ( b ij ) ≈ max b ∈ B ij . 1 ′ { - D / σ z 2 } - max b ∈ B ij . 0 ′ { - D / σ z 2 } - - - ( 7 )
For determining B ', can at first investigate maximum likelihood and separate Maximum likelihood is separated (6) to be needed equally by search finding, and for reducing the computational complexity that maximum likelihood detects, channel matrix H can be carried out matrix decomposition
H=QR (8)
Wherein Q is a unitary matrice, Q HQ=I, R are upper triangular matrix, and 2 norm computings in (7) can be written as
D = | | Q H y - 1 N T Rx | | 2 + | | ( I - Q H Q ) y | | 2 - - - ( 9 )
Second of equation the right is the estimation that constant does not influence x, can omit when search.Order E ( n H Q Q H n ) = σ n 2 I N T , Then optimum search is equivalent to
Because the R matrix is a upper triangular matrix, can utilize these characteristics to reduce computing, wherein Only comprise x NTInfluence, be not subjected to other antenna transmission signal x i, 1≤i≤N TInterference, In not only comprise from N T-1 antenna x NT-1Signal also comprise x NTInterference signal, and can and the like to until Wherein Comprise signal from all transmitting antennas.
By second equation of (10), optimal bit or symbol sebolic addressing are equivalent to and make N TIndividual numerical value and minimum also are N TIndividual tolerance and M NTMinimum,
Part and can be write as recursive form simultaneously
By (12), part and M iOnly depend on symbol x m, m=i, i+1, L, N TAnd a preceding part and M I-1M wherein NTCorresponding to the tolerance of whole symbol sebolic addressing x and.
The maximum likelihood sequencal estimation need be N for Q length at status number TThe state transitions grid chart in search for, obtain correspondence metric and M NTMinimum symbol sebolic addressing is estimated Simplify the calculating of path metric except utilizing (8) (12), can also wait the status number that reduces search with Viterbi (Viterbi) algorithm, sequence search, globular decoding (Sphere Decoding) algorithm, thereby reduce the complexity and and the operation time of search.Shown in (7), calculating bit soft information need be comprised Sequence sets, above-mentioned algorithm all can only produce a maximum likelihood sequencal estimation, need to adjust to produce a plurality of sequencal estimations such as List globular decoding (List Sphere Decoding) algorithm, storehouse (Stack) algorithm, M algorithm etc.Yet these algorithms all are based on the search and the computing of symbol sebolic addressing, below propose a kind of simple algorithm (L-MLD) based on linearity test and calculate bit soft information, and approach the maximum likelihood performance.
Summary of the invention
Technical problem to be solved by this invention provides a kind of maximum likelihood detecting method and device of low complex degree, can approach the performance that maximum likelihood detects, and shortcut calculation.
In order to solve the problems of the technologies described above, the technical solution adopted in the present invention is:
A kind of maximum likelihood detecting method of low complex degree is provided, comprises the steps:
Step 1, carry out linearity test, obtain initial valuation of symbol and bits likelihood information in use successively;
Step 2, according to result of linear detection, generate the space of a reduction, the space of this reduction is the subspace of the total space;
Step 3, in the space of reduction, search for, obtain updated bits likelihood information in use, be used for decoding and handle.
Preferably, the method in the space of a reduction of described generation is: carry out declaring than ultrahard the Hamming subspace that obtains reducing according to the value of declaring firmly according to result of linear detection.
Correspondingly, the present invention also provides a kind of maximum likelihood checkout gear of low complex degree, comprising:
The linearity test device, carry out linearity test, obtain initial valuation of symbol and bits likelihood information in use successively;
The subspace generating apparatus, according to result of linear detection, generate the space of a reduction, the space of this reduction is the subspace of the total space;
The likelihood information updating device, in the space of reduction, search for, obtain updated bits likelihood information in use, be used for decoding and handle.
Preferably, described Hamming space generating apparatus comprises:
Declare device, be used for carrying out declaring than ultrahard, the Hamming subspace that obtains reducing according to the value of declaring firmly than ultrahard according to result of linear detection;
Hamming space generating apparatus, be used for the Hamming subspace that obtains reducing according to the value of declaring firmly.
The present invention can obtain extensive use at wireless broadband communication and moving communicating field, especially in the 4th third-generation mobile communication, multi-aerial transmission system, vast potential for future development will be arranged, the relative total space in Hamming subspace that the method according to this invention generates greatly reduces and has very high reliability, and the present invention can reduce the complexity of the maximum likelihood sequence search algorithm of traditional soft output effectively also can approach the maximum likelihood performance; Have the multinomial complexity, the sequence error vector can effectively utilize the bit XOR and generate in advance.The present invention can simplify the multi-aerial receiver algorithm, improves receiver performance.
Description of drawings
Fig. 1 is a MIMO-OFDM transmitter base band theory diagram.
Fig. 2 is the FB(flow block) of maximum likelihood detecting method of the present invention.
Fig. 3 is the channel delay power spectrum.
Fig. 4 is the QPSK modulation, and the OSIC performance of the MIMO-OFDM system of different antennae configuration relatively.
Fig. 5 is the QPSK modulation, and the ML performance of the MIMO-OFDM system during the different antennae configuration relatively.
Fig. 6 is the 16QAM modulation, and the OSIC performance of the MIMO-OFDM system during the different antennae configuration relatively.
Fig. 7 is the 16QAM modulation, and the ML performance of the MIMO-OFDM system during the different antennae configuration relatively.
Fig. 8 is the BER performance of QPSK4 * 4MIMO-OFDM system algorithms of different.
Fig. 9 is the BER performance of 16QAM4 * 4MIMO-OFDM system algorithms of different.
Figure 10 is the BER performance of 64QAM4 * 4MIMO-OFDM system algorithms of different.
Embodiment
As shown in Figure 2, the maximum likelihood detecting method of low complex degree of the present invention comprises the steps:
Step 101, carry out linearity test, obtain initial valuation of symbol and bits likelihood information in use successively;
Step 102, according to result of linear detection, generate the space of a reduction, the space of this reduction is the subspace of the total space; Preferably, the method in the space of a reduction of described generation is: carry out declaring than ultrahard the Hamming subspace that obtains reducing according to the value of declaring firmly according to result of linear detection.
Step 103, in the space of reduction, search for, obtain updated bits likelihood information in use, be used for decoding and handle.
In this specific embodiment, concrete maximum likelihood detecting method is as follows:
For avoiding the high complexity of maximum likelihood search, can obtain N by the linearity test receiver earlier TThe estimation of individual transmission symbol, this moment, bits likelihood information in use need only be calculated in single symbol.According to (1), the Linear Estimation that sends signal is
x ^ = Wy - - - ( 13 )
When adopting ZF (ZF) detection algorithm and least mean-square error (MMSE) detection algorithm, be respectively
W ZF = N T ( H H H ) - 1 H H - - - ( 14 )
W MMSE = N T ( H H H + N T σ n 2 I ) - 1 H H
Being estimated as of i antenna transmission signal
x ^ i = 1 N T ( W i h i x i + Σ j ≠ i W i h j x j + W i z ) - - - ( 15 )
W wherein iThe i of expression linearity test weight coefficient matrix W is capable, h iBe matrix H = [ h 1 , h 2 , L , h N T ] I row, first is x iThe Linear Estimation desired value, second is that other antenna transmission signals are to x iInterference, last is an equivalent noise.Because linear filter W influences the distribution of noise, send symbol energy and be normalized to 1, equivalent noise variance and interference signal variance are respectively
σ I 2 = Σ j ≠ i | W i h j | 2 / N T
Consider to disturb and The noise symbol x iJ bit b IjThe soft information of likelihood be
When adopting ZF detection and MMSE to detect, simplifying, can be reduced to respectively
L ( b ij ) ≈ max x ∈ S j . 1 { - | N T x ^ i - x | 2 | | W i | | 2 σ z 2 } - max x ∈ S j . 0 { - | N T x ^ i - x | 2 | | W i | | 2 σ z 2 }
L ( b ij ) ≈ max x ∈ S j . 1 { - | N T x ^ i - W i h i x | 2 ( Σ j ≠ i | W i h j | 2 + | | W i | | 2 σ z 2 ) } - max x ∈ S j . 0 { - | N T x ^ i - W i h i x | 2 ( Σ j ≠ i | W i h j | 2 + | | W i | | 2 σ z 2 ) } - - - ( 18 )
Formula (18) obtains the bits likelihood information in use of linear detector output respectively, this separates and is suboptimal solution, for improving performance, can on this bits likelihood information in use basis, further search for and obtain a subclass B ' who dwindles the B in space, thereby the formula of utilization (7) obtains more excellent sequence bits likelihood information.
Suppose by formula (18) or the bits likelihood information in use that obtains sequence and be L 0 = [ L 1 0 , L 2 0 , L , L i 0 , L , L QN T 0 ] , Corresponding ratio ultrahard value of declaring is b ‾ = [ b ‾ 1 , b ‾ 2 , L , b ‾ i , L , b ‾ QN T ] , Wherein
b &OverBar; i = 1 L i 0 &GreaterEqual; 0 0 L i 0 < 0 - - - ( 19 )
L i 0The initial soft information that obtains for linearity test, Declare the ratio ultrahard value of declaring that obtains, N for soft TBe the transmitting antenna number, the bit number of Q for comprising in each many antenna transmission symbol.Utilize subspace method, the subclass B ' of B may be defined as all with Hamming distance is less than the set of the bit vectors formation of p, and the element number in this set is much smaller than 2 QNTBit sequence b i, b jBetween Hamming distance be defined as
d H(b i,b j)=|{m:b im≠b jm,1≤m≤QN T}| (20)
b ImBe sequence b iM position bit.
Wherein | A| represents the radix (cardinality) of set A.This moment set B ' can be write as
B &prime; = { b &Element; B | d H ( b , b &OverBar; ) &le; p }
B ' can utilize the XOR of bit vectors to realize easily, can make up a sub spaces B ' who is obtained by linearity test thus, and search must obtain the bit likelihood soft information more excellent than formula (17) in the space that this reduces.
L ( b ij ) &ap; max b &Element; B ij . 1 &prime; { - | | y - 1 N T Hx | | 2 / &sigma; n 2 } - max b &Element; b ij . 0 &prime; { - | | y - 1 N T Hx | | 2 / &sigma; n 2 } - - - ( 22 )
Wherein, L (b Ij) be i transmitting antenna j bit b IjLikelihood information, y is many antennas baseband receiving signals, H is an equivalent channel matrix, x is many antennas baseband transmit signals, σ n 2Be noise variance.The value of p is big, and the space of set B ' open is just big more, and then the scope of formula (22) search is wide more, and the likelihood information of trying to achieve is reliable more, and complexity is high more, and its limiting case is the maximum likelihood search of total space B.
Correspondingly, the present invention also provides a kind of maximum likelihood checkout gear of low complex degree, comprising:
The linearity test device, carry out linearity test, obtain initial valuation of symbol and bits likelihood information in use successively;
The subspace generating apparatus, according to result of linear detection, generate the space of a reduction, the space of this reduction is the subspace of the total space;
The likelihood information updating device, in the space of reduction, search for, obtain updated bits likelihood information in use, be used for decoding and handle.
Preferably, described Hamming space generating apparatus comprises:
Declare device, be used for carrying out declaring than ultrahard, the Hamming subspace that obtains reducing according to the value of declaring firmly than ultrahard according to result of linear detection;
Hamming space generating apparatus, be used for the Hamming subspace that obtains reducing according to the value of declaring firmly.
Detector of the present invention is divided into two parts to carry out, at first utilize the linearity test device to get the bits of original likelihood information, expansion obtains the solution space B ' of a reduction thus, thereby in this space search bits likelihood information in use, its complexity depends on two-part complexity respectively.Formula (14) needs matrix inversion operation, and complexity is o (N T 3), formula (21) can effectively utilize the bit XOR does not need main complexity, calculates the size that the required bit sequence number of soft information depends primarily on p, and p gets smaller value and can satisfy computational accuracy in practice.Table 1 is that MLD, List-Sphere and the L-MLD complexity that proposes algorithm compare.
Table 1MIMO-OFDM system detector complexity relatively
The complex multiplication complex addition
MLD N TN RQ NT N TN RQ NT
L-MLD N T N R &Sigma; i = 0 p Q N T i + N T 3 N T N R &Sigma; i = 0 p QN T i + N T 3
List-Sphere N TN RP+N T 3 N TN RP+N T 3
As can be seen from the table when the P value hour, algorithm complex is much smaller than MLD, and is similar to the List-Sphere algorithm complex, is the multinomial complexity.
Provide in the MIMO-OFDM system performance and comparison thereof with the lower part based on the L-MLD algorithm.The performance that the algorithm of carrying is superior to traditional receiving algorithm and approaches maximum likelihood.Be the verification system overall performance, the MIMO-OFDM system parameters is as shown in table 2, and adopts the M.1225 outdoor channel PA channel model of middle definition of ITU R.
Fig. 3, Fig. 4, Fig. 5 are respectively OSIC and the comparison of ML detector BER performance in the MIMO-OFDM system when not adding chnnel coding, and modulation system is QPSK and 16QAM, and antenna configurations is respectively 2 * 2,2 * 4,4 * 4,4 * 2.In mimo system, increase the reception antenna number as seen from the figure and can obtain receive diversity raising systematic function, 2 * 4 system all is better than 2 * 2 performance when OSIC and ML detection, 4 * 4 throughput of system is than 2 * 2 system's height, and the BER performance is better than 2 * 2 system too when high s/n ratio.When adopting high order modulation, the performance of OSIC worsens rapidly, in addition when accepting number of antennas and be less than the transmitting antenna number, tradition OSIC detector can not be worked, ML detected and still can obtain better performance this moment, still have good performance and the irreplaceable effect of traditional detection though ML detection algorithm complexity height is described thus, the ML detector that reduces complexity has good application prospect equally.
Table 2MIMO-OFDM system emulation parameter
Parameter value
System bandwidth B 20MHz
Number of sub carrier wave K 2048
Effective number of sub carrier wave N A1536
Subcarrier spacing Δ f 12.207kHz
Signal duration T U81.92 μ s
The time T that CP takies CP18.08 μ s
OFDM symbol period T S100 μ s
Chnnel coding Turbo code, production (13,15) 8
Channel-decoding MaxLogMap, 8 iteration
Code check 1/3
Modulation system QPSK, 16QAM, 64QAM
Many antenna configurations 2 * 2,4 * 4,2 * 4,4 * 2
Fig. 6, Fig. 7, Fig. 8 are that modulation system adopts QPSK, 16QAM and 64QAM respectively in 4 * 4 MIMO-OFDM systems, and when chnnel coding was Turbo Code, the performance of BER of the algorithm of proposition and MMSE OSIC, List-Sphere, ML detection algorithm relatively.The algorithm of Ti Chuing can obtain relatively the gain based on the OSIC algorithm 1dB of MMSE when p=2 as seen from the figure, performance is further enhanced when increasing the value of p, the error vector number that generates during p=5 among Fig. 6 is that 219 its complexities are approximate identical with the List-Sphere algorithm complex of L=256, both performance differences are very little, approximately 0.5dB approaches the performance of ML, compares the gain that 1.9dB is arranged with MMSE OSIC.Among Fig. 8 during high order modulation, the error vector number sharp increase that generates when increasing the value of p, for reducing computational complexity, set maximum number and be 1024 identical with alternative sequence number in the List-Sphere algorithm, propose algorithm as can be seen by emulation and have identical performance with the List-Sphere algorithm, with the only poor 0.7dB of the performance of ML, 1dB, compare the gain that 2.1dB, 2.7dB are arranged respectively with MMSE OSIC.

Claims (8)

1, a kind of maximum likelihood detecting method of low complex degree is characterized in that, comprises the steps:
Step 1, carry out linearity test, obtain initial valuation of symbol and bits likelihood information in use successively;
Step 2, according to result of linear detection, generate the space of a reduction, the space of this reduction is the subspace of the total space;
Step 3, in the space of reduction, search for, obtain updated bits likelihood information in use, be used for decoding and handle.
2, the maximum likelihood detecting method of low complex degree according to claim 1 is characterized in that, the method in the space of a reduction of described generation is: carry out declaring than ultrahard the Hamming subspace that obtains reducing according to the value of declaring firmly according to result of linear detection.
3, the maximum likelihood detecting method of low complex degree according to claim 2 is characterized in that, the described value of declaring than ultrahard is b &OverBar; = [ b &OverBar; 1 , b &OverBar; 2 , L , b &OverBar; i , L , b &OverBar; Q N T ] , Wherein
b &OverBar; i = 1 L i 0 &GreaterEqual; 0 0 L i 0 < 0
L i 0The initial soft information that obtains for linearity test, Declare the ratio ultrahard value of declaring that obtains, N for soft rBe the transmitting antenna number, the bit number of Q for comprising in each many antenna transmission symbol.
4, the maximum likelihood detecting method of low complex degree according to claim 3 is characterized in that, declares the Hamming distance that is worth going out firmly and is according to described: d H(b i, b j)=| { m:b Im≠ b Jm, 1≤m≤QN T| wherein, b ImBe sequence b iM position bit.
5, the maximum likelihood detecting method of low complex degree according to claim 4 is characterized in that, the Hamming space is:
B &prime; = { b &Element; B | d H ( b , b &OverBar; ) &le; p } .
6, the maximum likelihood detecting method of low complex degree according to claim 5 is characterized in that, updated bits likelihood information in use is: L ( b ij ) &ap; max b &Element; B ij . 1 &prime; { - | | y - 1 N r H x | | 2 / &sigma; n 2 } - max b &Element; B ij . 0 &prime; { - | | y - 1 N r H x | | 2 / &sigma; n 2 }
Wherein, L (b Ij) be i transmitting antenna j bit b IjLikelihood information, y is many antennas baseband receiving signals, H is an equivalent channel matrix, x is many antennas baseband transmit signals, σ n 2Be noise variance.
7, a kind of maximum likelihood checkout gear of low complex degree is characterized in that, comprising:
The linearity test device, carry out linearity test, obtain initial valuation of symbol and bits likelihood information in use successively;
The subspace generating apparatus, according to result of linear detection, generate the space of a reduction, the space of this reduction is the subspace of the total space;
The likelihood information updating device, in the space of reduction, search for, obtain updated bits likelihood information in use, be used for decoding and handle.
8, the maximum likelihood detecting method of low complex degree according to claim 7 is characterized in that, described Hamming space generating apparatus comprises:
Declare device, be used for carrying out declaring than ultrahard, the Hamming subspace that obtains reducing according to the value of declaring firmly than ultrahard according to result of linear detection;
Hamming space generating apparatus, be used for the Hamming subspace that obtains reducing according to the value of declaring firmly.
CNB2006100241376A 2006-02-24 2006-02-24 The maximum likelihood detecting method of low complex degree and device in the communication system Expired - Fee Related CN100571098C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100241376A CN100571098C (en) 2006-02-24 2006-02-24 The maximum likelihood detecting method of low complex degree and device in the communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100241376A CN100571098C (en) 2006-02-24 2006-02-24 The maximum likelihood detecting method of low complex degree and device in the communication system

Publications (2)

Publication Number Publication Date
CN101026435A true CN101026435A (en) 2007-08-29
CN100571098C CN100571098C (en) 2009-12-16

Family

ID=38744391

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100241376A Expired - Fee Related CN100571098C (en) 2006-02-24 2006-02-24 The maximum likelihood detecting method of low complex degree and device in the communication system

Country Status (1)

Country Link
CN (1) CN100571098C (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868490A (en) * 2012-09-25 2013-01-09 重庆邮电大学 Low-complexity sphere decoding detection method
CN103987068A (en) * 2014-05-30 2014-08-13 电子科技大学 Low-complexity spatial modulation system detecting method
CN104796374A (en) * 2015-04-27 2015-07-22 电子科技大学 Signal detection method used for carrier index modulation OFDM (orthogonal frequency division multiplexing) system
CN104954086A (en) * 2014-03-31 2015-09-30 电信科学技术研究院 Signal detection method and apparatus
CN109672644A (en) * 2017-10-13 2019-04-23 瑞昱半导体股份有限公司 Multistage multiple-input and multiple-output detector and its method for detecting
CN109740204A (en) * 2018-12-19 2019-05-10 重庆大学 A kind of weak positive string signal rapid detection method based on the reverse phase transformation of Duffing vibrator
CN110011946A (en) * 2019-03-27 2019-07-12 西安交通大学 Support the orthogonal intersection space modulator approach of the enhanced available transmitting diversity of fast decoding
CN110460550A (en) * 2019-07-29 2019-11-15 东南大学 A kind of Interference Cancellation detection method suitable for short cyclic prefix OFDM

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6301293B1 (en) * 1998-08-04 2001-10-09 Agere Systems Guardian Corp. Detectors for CDMA systems
JP4469724B2 (en) * 2002-12-03 2010-05-26 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Decoder and decoding method in 2 × 2 wireless local area network, COFDM-MIMO system
CN1200527C (en) * 2003-04-04 2005-05-04 清华大学 Simplified maximum likelihood multi-user detecting method based on sensitive bit
CN100559740C (en) * 2005-01-20 2009-11-11 北京邮电大学 A kind of low complex degree multi-input and multi-output detection method near the Maximum Likelihood Detection performance
CN1314216C (en) * 2005-04-28 2007-05-02 北京邮电大学 Quasi maximum posterior probability detection method for layer space hour code system

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868490A (en) * 2012-09-25 2013-01-09 重庆邮电大学 Low-complexity sphere decoding detection method
CN102868490B (en) * 2012-09-25 2015-05-27 重庆邮电大学 Low-complexity sphere decoding detection method
CN104954086A (en) * 2014-03-31 2015-09-30 电信科学技术研究院 Signal detection method and apparatus
CN104954086B (en) * 2014-03-31 2018-08-07 电信科学技术研究院 A kind of signal detecting method and device
CN103987068A (en) * 2014-05-30 2014-08-13 电子科技大学 Low-complexity spatial modulation system detecting method
CN103987068B (en) * 2014-05-30 2017-11-03 电子科技大学 A kind of spatial modulation system detection method of low complex degree
CN104796374A (en) * 2015-04-27 2015-07-22 电子科技大学 Signal detection method used for carrier index modulation OFDM (orthogonal frequency division multiplexing) system
CN104796374B (en) * 2015-04-27 2018-01-12 电子科技大学 A kind of signal detecting method for carrier index modulation ofdm system
CN109672644A (en) * 2017-10-13 2019-04-23 瑞昱半导体股份有限公司 Multistage multiple-input and multiple-output detector and its method for detecting
CN109740204A (en) * 2018-12-19 2019-05-10 重庆大学 A kind of weak positive string signal rapid detection method based on the reverse phase transformation of Duffing vibrator
CN110011946A (en) * 2019-03-27 2019-07-12 西安交通大学 Support the orthogonal intersection space modulator approach of the enhanced available transmitting diversity of fast decoding
CN110011946B (en) * 2019-03-27 2020-03-31 西安交通大学 Enhanced transmit diversity-capable orthogonal spatial modulation method supporting fast decoding
CN110460550A (en) * 2019-07-29 2019-11-15 东南大学 A kind of Interference Cancellation detection method suitable for short cyclic prefix OFDM

Also Published As

Publication number Publication date
CN100571098C (en) 2009-12-16

Similar Documents

Publication Publication Date Title
CN100571098C (en) The maximum likelihood detecting method of low complex degree and device in the communication system
KR100918717B1 (en) Sequence estimating method and device in mimo ofdm communication system
KR20050031841A (en) Apparatus and method for controlling transmission scheme according to channel state in a communication system
US8488721B2 (en) Adaptive QRD-M algorithm based signal detecting method by using constellation set grouping in spatial multiplexing multiple-input multiple-output system
CN102624666B (en) Cyclic coding method of multi-channel transceiving orthogonal multi-carrier underwater acoustic communication in sparse channel model
CN104702390A (en) Pilot frequency distribution method in distributed compressive sensing (DCS) channel estimation
CN101499840B (en) Iteration detection method for MIMO system
CN104301267A (en) Multi-stage iterative detection method and device of MIMO wireless communication receiver
Singhal et al. Lattice reduction aided detection in large-MIMO systems
EP1763935A2 (en) System and method for maximum likelihood decoding in mimo wireless communication systems
CN101453444B (en) Constellation map simplifying apparatus, method and receiver
US8139669B2 (en) Space domain filter detecting method in a multi-antenna wireless communication system
CN107018110B (en) Space-frequency coding blind identification method based on principal component sequence
Mokh et al. Space shift keying modulations for low complexity internet-of-things devices
CN101964667B (en) High-efficiency multi-antenna detection method for long term evolution scheme
US8107546B2 (en) Detection method of space domain maximum posteriori probability in a wireless communication system
CN101483467B (en) Method for MIMO multiple access channel throughput maximization
CN100561901C (en) The multi-antenna orthogonal frequency division multiplexing system soft in and soft out detection method of low complex degree
CN109039401B (en) Antenna resource SCMA downlink detection method
CN101355377A (en) Method for detecting signal of multi-input multi-output V-BALST system
US8908806B2 (en) Method and system for communicating data wirelessly using probabilistic data association
CN103326825B (en) A kind of quasi-orthogonal space time block code low-complexity decoding method
CN101582743B (en) MIMO detection method and system used for iterative receivers
Abdalla et al. A channel update algorithm for VBLAST architecture in VANET
Takahashi et al. An appropriate radius for reduced-complexity sphere decoding

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
C41 Transfer of patent application or patent right or utility model
ASS Succession or assignment of patent right

Owner name: SANGHAI RADIO COMMUNICATION RESEARCH CENTER

Free format text: FORMER OWNER: SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY, CHINESE ACADEMY OF SCIENCES

Effective date: 20150116

Free format text: FORMER OWNER: SANGHAI RADIO COMMUNICATION RESEARCH CENTER

Effective date: 20150116

TR01 Transfer of patent right

Effective date of registration: 20150116

Address after: 200050 Shanghai, Changning District, Hong Hong Road, Lane 280, building on the 1st floor, building 6

Patentee after: Sanghai Radio Communication Research Center

Address before: 200050 Changning Road, Shanghai, No. 865, No.

Patentee before: Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences

Patentee before: Sanghai Radio Communication Research Center

Effective date of registration: 20150116

Address after: 200050 Shanghai, Changning District, Hong Hong Road, Lane 280, building on the 1st floor, building 6

Patentee after: Sanghai Radio Communication Research Center

Address before: 200050 Changning Road, Shanghai, No. 865, No.

Patentee before: Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences

Patentee before: Sanghai Radio Communication Research Center

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170309

Address after: 100007 Beijing city Dongcheng District North headlines 76 room 1308

Patentee after: Beijing Honghai Technology Development Co., Ltd.

Address before: 200050 Shanghai, Changning District, Hong Hong Road, Lane 280, building on the 1st floor, building 6

Patentee before: Sanghai Radio Communication Research Center

Effective date of registration: 20170309

Address after: 100007 Beijing city Dongcheng District North headlines 76 room 1308

Patentee after: Beijing Honghai Technology Development Co., Ltd.

Address before: 200050 Shanghai, Changning District, Hong Hong Road, Lane 280, building on the 1st floor, building 6

Patentee before: Sanghai Radio Communication Research Center

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

Granted publication date: 20091216

Termination date: 20190224

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