Detection method of space domain maximum posteriori probability in a wireless communication system

Information

  • Patent Grant
  • 8107546
  • Patent Number
    8,107,546
  • Date Filed
    Friday, January 26, 2007
    17 years ago
  • Date Issued
    Tuesday, January 31, 2012
    12 years ago
Abstract
A detection method of space domain maximum posteriori probability (MAP) in a wireless communication system is a kind of detection technique of space domain MAP in a multi-aerial wireless communication system, which makes the detection of iteration soft interference elimination for the interference signals in the other moments, and makes the MAP detection or the simplified MAP detection for the all signals in current time and space domain. It includes the steps of: taking a fading block as a unit; the received signals are matched and combined in time domain and space domain, and calculating an equivalent channel matrix; making the sequence detection, calculating estimation and variance of the signals before the ending of detecting internal iteration; when the internal iteration detection finishes, the result is outputted, or is outputted after hard decision.
Description
CROSS-REFERENCE TO RELATED APPLICATION

This application is a National Phase Patent Application and claims the priority of International Application Number PCT/CN2007/000304, filed on Jan. 26, 2007, which claims priority of Chinese Patent Application Number 200610066285.4, filed on Mar. 31, 2006.


FIELD OF THE INVENTION

The present invention relates to a detection technique of space domain maximum a posteriori probability in a wireless communication system, and pertains to the technical field of high-speed wireless transmission.


BACKGROUND OF THE INVENTION

Employing multi-antenna transmitting and multi-antenna receiving technique in a wireless communication system can improve transmitting capacity of the communication system in many times theoretically. However, at the receiving end in a multi-antenna wireless communication system, signal interference in space domain (i.e., between antennas) exists. When signal transmission is carried out on a single carrier of wide band or multiple carriers of wide sub-bands, the wireless channel of each carrier becomes a frequency selective channel, i.e., inter-symbol interference in different times exists. Therefore, in a frequency selective channel environment, signal interference between different antennas, signal interference in different times, and Additive White Gaussian Noise (AWGN) exist at the receiving end of the multi-antenna system. In a multi-antenna system, the detector part of the receiver must recover the transmitted signals from the multi-antenna receiving signals superposed with signals from different transmitting antennae. The maximum a posteriori probability (MAP) detecting method for interference in time domain and space domain dimensions has unrealizable complexity in case there is a large number of transmitting antennae or multi-paths, and therefore can't be used in practical systems. In ordinary outdoor channel environments, usually direct paths exist, and correlation between antennae exists; for such channels, MMSE or ZF based detecting method can't achieve ideal performance.


In practical communication systems, usually error control encoding is utilized, in order to resist noise and interference; however, high-performance error control encoding methods usually employ soft decision decoding, i.e., the soft information of the bits must be provided, instead of hard decision decoding; therefore, the detector must provide soft information of the bits. At the receiving end, utilizing an iterative detection decoding receiver in which the detector works with the decoder in an iterative mode can greatly improve performance, when compared to a traditional receiver in which the detector and the decoder work with each other in a cascade mode. However, an iterative detection decoding receiver requires that the detector must take soft input and provide soft output, i.e., the detector must can not only soft output decision information to the decoder but also utilize the feedback result from the decoder as a priori information. It is an important task to seek for a soft input and soft output detector that has high performance but low complexity for multi-antenna wireless communication systems in a frequency selective channel environment with spatial correlation and direct path component, in order to support wide application of multi-antenna wireless communication systems.


Suppose the number of transmitting antennae is N, the number of receiving antennae is M, and the number of channel paths is L. In a frequency selective channel, suppose the complex baseband transmitting signal on antenna n in time k is s′n,k, the signal received on receiving antenna m is r′m,k, and set the signal response transmitted from transmitting antenna n to transmitting antenna m in path l is hm,n,l; then the relationship between transmitted baseband signals and received baseband signals is:










r

m
,
k



=





l
=
1

L






n
=
1

N




h

mn
,
l




s

n
,
k






+

z

m
,
k







[
1
]







It can be denoted in the following expression in matrix and vector form:











r
k


=





l
=
0


L
-
1





H
l



s

k
-
l





+

z
k










wherein
:





r
k



=


[


r

1
,
k



,

r

2
,
k



,





,

r

M
,
k




]

T


,






s
k


=


[


s

1
,
k



,

s

2
,
k



,





,

s

N
,
k




]

T


,






z
k

=


[


z

1
,
k


,

z

2
,
k


,





,

z

M
,
k



]

T


,






H
l

=


[




h

11
,
l





h

12
,
l








h


1

N

,
l







h

21
,
l





h

21
,
l








h


2

N

,
l























h


M





1

,
l













h

MN
,
l





]

.






[
2
]







SUMMARY OF THE INVENTION

Technical problem: the object of the present invention is to provide a space domain maximum a posteriori probability (MAP) detector in a multi-antenna wireless system in a frequency selective channel environment, which features with high performance and low complexity in implementation, and can meet the requirement of an iterative detection decoding receiver for soft input and soft output of detector.


Technical scheme: The detection method of space domain maximum a posteriori probability (MAP) in a wireless communication system in the present invention performs iterative soft interference cancellation detection for the interference signals in other moments, but performs maximum a posteriori probability (MAP) detection or simplified MAP detection for all signals in the current time in space domain, through the following steps:

  • 1.1) Performing matched combination for received signals in time domain and space domain on individual fading block basis, and calculating an equivalent channel matrix;
  • 1.2) Performing sequential detection, carrying out interference cancellation for the interference signals at other moments with reference to the estimated value of the signal vector obtained in step 1.1) to obtain received signals after interference cancellation, and calculating an equivalent noise variance matrix, and then performing MAP or simplified MAP detection with the obtained signals after interference cancellation, equivalent channel matrix, and equivalent noise variance matrix, to obtain the detection result;
  • 1.3) Obtaining soft information of the bits from the detection result obtained in step 1.2), Calculating estimated values and variances of the signals before the internal iteration in the detector ends, and returning to step 1.2) to perform next detection cycle; outputting the result when the internal iteration in the detector ends, or outputting the result after hard decision.
    • During the interference cancellation process in step 1.2), the expectation of the interference signals is used as the estimated value of the interference signals, the equivalent noise variance matrix is calculated according to the channel matrix, variance of noise, and variance of the interference signals; the expectation and variance of the interference signals can be calculated from the detection result in the last detection cycle or from the soft information provided from the decoder.
    • Alternatively, the detecting method can be implemented in a simplified manner through the following steps:
  • 3.1) Initialization: for each k, calculating:








x
k


=




l
=
0


L
-
1





H
l
H



r

k
+
l






,




  •  and calculating











G


=



[




G

-

(

L
-
1

)










G
0








G

L
-
1






]







=




[




H
0
H




H
1
H







H

L
-
1

H




]



[




H

L
-
1








H
0












































































H

L
-
1










H
0




]









  • G′1 is a matrix obtained by removing G′0 from G′, expanding the real part and virtual Part of G′0 and G′1 to form new real matrixes, i.e.,









G
0

=

[




Re
(

G
0


)




-

Im


(

G
0


)








Im


(

G
0


)





Re
(

G
0


)




]


,







G
l

=

[




Re


(

G
l


)





-

Im


(

G
l


)








Im


(

G
l


)





Re
(

G
l


)




]


;





  •  expanding the real part and virtual part of x′k as follows:









x
k

=

[




Re


(

x
k


)







Im


(

x
k


)





]


;




  •  performing Cholesky factorization for G0, to obtain G0=U1TU1, wherein, U1 is a upper triangular matrix composed of real numbers; calculating {tilde over (G)}1 and {tilde over (F)}1, wherein, {tilde over (G)}1=U1−TG1, each element of {tilde over (F)}1 is the square of the corresponding element in {tilde over (G)}1;

  • 3.2) Sequential detection: performing the following steps in sequence for k=1 . . . K:

  • 3.2.1) Interference cancellation: calculating {circumflex over (x)}k=xk−G1E[u1,k], ηk={tilde over (F)}1vk, wherein, u1,k is a vector composed of interference signals, vk is a vector composed of variances of interference signals;

  • 3.2.2) Calculating ŝk=G0−1{circumflex over (x)}k, for n=1, . . . , 2N, calculating ρn=1/√{square root over (ηk,nz2)}, and then multiplying the nth row of U1 by ρn, to obtain a new upper triangular matrix U;

  • 3.2.3) for all bits bi corresponding to signal vector sk, calculating:









L

D
,
E




(

b
i

)


=



min





s
k

:

b
i


=

-
1






{





U


(



s
^

k

-

s
k


)




2

-




n
=
1

N



log






P


(

s

n
,
k


)





}


-


min





s
k

:

b
i


=

+
1






{





U


(



s
^

k

-

s
k


)




2

-




n
=
1

N



log






P


(

s

n
,
k


)





}


-


L
A



(

b
i

)







  • 3.2.4) If the current iteration is the last iteration cycle of internal detection, outputting the result; otherwise reconstruct estimated value and variance of the signals, and repeating step 3.2).



Functional effects: The detection method of space domain maximum a posteriori probability (MAP) in a multi-antenna wireless communication system in a frequency selective channel environment in the present invention has performance much superior to linear detection methods such as MMSE method when the channel condition is harsh, i.e., severe direct paths or strong correlation between antennae exist. But the complexity in implementation of the method is much lower than that of conventional MAP methods, especially in the cases that a large number of channel paths exist. At a lower complexity, the detection method settles the problem that MAP detectors can't be implemented in a multi-antenna system in a frequency selective channel environment due to extremely high complexity, and settles the problem that linear soft-input and soft-output detection methods have poor performance or event can't work normally under poor channel condition.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 are schematic diagrams of an encoding multi-antenna communication system and iterative receiver for space domain MAP detection.



FIG. 2 is a schematic diagram of soft-input and soft-output space domain MAP detector.





DETAILED DESCRIPTION OF THE EMBODIMENTS

The upper part of FIG. 1 illustrates a transmitter applicable to the communication system in the present invention, and the lower part of FIG. 1 illustrates an iterative receiver applicable to the communication system in the present invention. FIG. 2 is a schematic diagram of soft-input and soft-output space domain MAP detector. The technical scheme mainly comprises four steps: initialization, interference cancellation, MAP detection, and calculation of symbol probability and statistical values. Hereunder the four steps will be detailed, and the workflow of the detector will be discussed finally.


1. Initialization:


The detector works on individual block basis, i.e., in a block, the channel is deemed as time-independent. Suppose the block length is K. The initialization comprises the following steps in sequence:

  • (1.1) Time-space combination: for each k=1, . . . , K, calculate:







x
k


=




l
=
0


L
-
1





H
l
H



r

k
+
l









  • (1.2) Calculate an equivalent channel coefficient matrix:











G


=

[


G

-

(

L
-
1

)
















G
0














G

L
-
1




]







=


[


H
0
H



H
1
H













H

L
-
1

H


]



[




H

L
-
1








H
0





























































H

L
-
1





H
0




]









Let G′1 is a matrix obtained by removing G′0 from G′,

  • (1.3) Expansion of complex signals into real signals: expand the real part and virtual part of G′0, G′1, and x′k, i.e.:








G
0

=

[







Re


(

G
0


)





-

Im


(

G
0


)














Im


(

G
0


)





Re


(

G
0


)








]


,






G
I

=

[







Re


(

G
I


)





-

Im


(

G
I


)














Im


(

G
I


)





Re


(

G
I


)








]


,






x
k

=

[




Re


(

x


)







Im


(

x


)





]


,




  • (1.4) Cholesky factorization: G0=U1TU1, wherein, U1 is a upper triangular matrix composed of real numbers,

  • (1.5) Calculate {tilde over (G)}1 and {tilde over (F)}1, wherein, {tilde over (G)}1=U1−TG1, each element of {tilde over (F)}1 is the square of the corresponding element in {tilde over (G)}1;


    2. Interference Cancellation:
    • In this step, interference cancellation is carried out for the signals at other moments, and then the variance of interference noises is calculated; next, a new upper triangular matrix is calculated with the variance matrix, and the zero-forcing (ZF) solution of the signals is calculated. The detail steps as follows:

  • (2.1) Interference cancellation and calculation of variance of interference noise: calculate {circumflex over (x)}k=xk−G1E[u1,k], wherein, u1,k=[sk−L+1T, . . . , sk−1T, sk+1T, . . . , sk+L−1T]T. Calculate ηk={tilde over (F)}1vk, wherein, vk is a column vector, and each element in vk is equal to the variance of the corresponding element in u1,k.

  • (2.2) Calculate a new upper triangular matrix: for n=1, . . . , 2N, calculate ρn=1/√{square root over (ηk,nz2)}, and then multiply the nth row of U1 by ρn, to obtain a new upper triangular matrix U;

  • (2.3) Calculate the ZF solution of the signals: ŝk=G0−1{circumflex over (x)}k.


    3. MAP Detection:



In this step, the likelihood ratios (i.e., external detection information) of specific bits are calculated according to the upper triangular matrix U, ZF solution ŝk and a priori probability P(sn,k).











L

D
,
E




(

b
i

)


=



min





s
k



:



b
i


=

-
1






{





U


(



s
^

k

-

s
k


)




2

-




n
=
1


2





N




log






P


(

s

n
,
k


)





}


-


min





s
k



:



b
i


=

+
1






{





U


(



s
^

k

-

s
k


)




2

-




n
=
1


2





N




log






P


(

s

n
,
k


)





}


-


L
A



(

b
i

)







(
3
)







If expression [3] is calculated with an exhaustion method, the complexity of computation will increase exponentially as N increases. In the present invention, a search method with lower complexity is used, as follows:

  • (3.1) Search for a vector b, in which each element is ±1, and the real signal vector s obtained by mapping b will make the value of










U


(



s
^

k

-
s

)




2

-




n
=
1


2





N




log






P


(

s
n

)








  •  minimum. This step can be implemented through the following process:

  • (3.1.1) For i=1, . . . , 2N, j=i+1, . . . , 2N, qii=uii2, qij=uij/uii; let n=2N; Copt=+∞; Ccur=0; θn=0; tn=1;



For each possible value αl of Sn, calculate μn,l=qnnl−ŝn)2−log P(snl), sort μn,l in ascending order, to obtain a group of sequence numbers d(l) that makes μn,d(1)n,d(2)< . . . μn,d(MC), wherein, MC is the number of bits corresponding to each real sign.

  • (3.1.2) Calculate Ccurnn,d(tn),
  • If Ccur<Copt, and n>1, then go to 3.1.3)
  • If Ccur<Copt, and n=1, then go to 3.1.4)
  • If Ccur≧Copt, and n=2N, then go to 3.1.6)
  • If Ccur≧Copt, and n<2N, then go to 3.1.5)
  • (3.1.3) n=n−1, θn=Ccur; tn=1; for each possible signal value αl of sn, calculate:







μ

n
,
l


=




q
nn



(


α
l

-


s
^

n

+




j
=

n
+
1



2





N





q
nj



(


s
j

-


s
^

j


)




)


2

-

log






P


(


s
n

=

α
l


)









Sort μn,l in ascending order to obtain a group of sequence numbers d(l), which makes μn,d(1)n,d(2)< . . . μn,d(MC); go to 3.1.2;

  • (3.1.4) smap=s; Copt=Ccur; n=n+1; tn=tn+1; if tn>MC, μn,d(tn)=+∞; go to 3.1.2;
  • (3.1.5) n=n+1; tn=tn+1; if tn>MC, μn,d(tn)=+∞; go to 3.1.2;
  • (3.1.6) Map smap reversely to bmap; output the resulting bmap and Cmap=Copt.
  • (3.2) For i=1 . . . 2N, search for a bit vector {circumflex over (b)} respectively, wherein, the ith bit vector {circumflex over (b)}i meets {circumflex over (b)}i=−bmap,i and ensures the real signal vector s obtained by mapping {circumflex over (b)} makes the value of







C
l

=





U


(



s
^

k

-
s

)




2

-




n
=
1


2





N




log






P


(

s
n

)











    •  minimum; output the minimum Ci. This step can be implemented as follows:



  • (3.2.1) Let n=2N; Copt=+∞; Ccur=0; θn=0; tn=1;



For each possible value αl of sn that meets {circumflex over (b)}i=−bmap,i, calculate μn,l=qnnl−ŝn)2−log P(snl) and sort μn,l in ascending order, to obtain a group of sequence numbers d(l) that makes μn,d(1)n,d(2)< . . . μn,d(MC′); if sn contains {circumflex over (b)}i, then MC′=MC/2; if sn doesn't contain {circumflex over (b)}i, then MC′=MC.

  • (3.2.2) Calculate Ccurnn,d(tn),
  • If Ccur<Copt, and n=1, then go to 3.2.3)
  • If Ccur<Copt, and n=1, then go to 3.2.4)
  • If Ccur≦Copt, and n=2N, then go to 3.2.6)
  • If Ccur≦Copt, and n=2N, then go to 3.2.5)
  • (3.2.3) n=n−1; θn=Ccur; tn=1; for each possible signal value α1 of sn that meets {circumflex over (b)}i=−bmap, calculate







μ

n
,
l


=




q
nn



(


α
l

-


s
^

n

+




i
=

n
+
1



2





N





q
nj



(


s
j

-


s
^

j


)




)


2

-

log






P


(


s
n

=

α
l


)









Sort μn,l in ascending order, to obtain a group of sequence numbers d(l) that makes μn,d(1)n,d(2)> . . . μn,d(MC′); go to (3.2.2).

  • (3.2.4) smap=s; Copt=Ccur; n=n+1; tn=tn+1; if tn>Mc′; μn,d(tn)=+∞; go to (3.2.2).
  • (3.2.5) n=n+1; tn=tn+1; if tn>Mc′, μn,d(tn)=+∞; go to (3.2.2);
  • (3.2.6) Ci=Copt.
  • (3.3) For each bit bi, calculate LD,E(bi)={circumflex over (b)}map,l(Cl−Cmap)−LA(bl).


In the MAP detection step, the likelihood ratio of bit can be obtained with above method. When the detection iteration for a block is completed, the likelihood ratio can be outputted to the cecoder for soft decision decoding; before the detection iteration for a block is completed, the likelihood ratio can be used to reconstruct average value and variance of the signals; then, the interference cancellation step and the MAP detection step can be repeated.


(4.) Calculation of symbol probability and statistical values:


In the internal iteration process in the detector or the iteration process between the detector and the decoder, the likelihood ratios of bits must be converted to statistical values of symbols, i.e., expectation and variance, so as to perform interference cancellation. In addition, in the MAP detection procedure, a signal equal to the logarithm of probability of the symbols in the symbol set is required; the probability can be reconstructed from the soft information of bits from the decoder.


(4.1) Calculate symbol probability from soft information of bits


Suppose a bit sequence bn,k,j, j=1, . . . , MC is mapped to symbol α, then the symbol probability can be calculated from soft information with the following expression:







P


(


s

n
,
k


=
α

)


=




j
=
1


M
c








P


(

b

n
,
k
,
j


)








(4.2) Calculate statistical values of symbols with symbol probability:


The expectation value can be calculated with the following expression:







E


[

s

n
,
k


]


=



α



α






P


(


s

n
,
k


=
α

)









The variance value can be calculated with the following expression:







cov


[

s

n
,
k


]


=




α






α


2







P


(


s

n
,
k


=
α

)




-


E


[

s

n
,
k


]


2







5. Workflow of detector


In the initial detection and decoding cycle of the iterative detection and encoding receiver, since no soft information from the decoder is available, the detector performs iteration internally first. In the subsequent detection and decoding process, the decoder provides soft information, the detector doesn't any longer perform internal iteration; instead, the iteration is performed between the detector and the decoder. The present invention provides a soft-input and soft-output detection method of space domain maximum a posteriori probability in an multi-antenna wireless communication system in a frequency selective channel environment, which features with lower complexity and robust performance. The implementation is as follows:

  • 1) Determine the system parameters, such as the number of transmitting antennae, number of receiving antennaie, maximum number of multi-paths of channel, and error control encoding mode, etc. In this embodiment, the number of transmitting antennaie is 4, the number of receiving antennae is 4, the number of multi-paths of channel is 6, and the error control encoding mode is Turbo coding with ½ code rate.
  • 2) Determine the number of self-iterations of the detector according to the requirement of the receiving end for complexity and performance: if the detector is iterative, the number of iterations between the detector and the decoder must be determined further. In this embodiment, the number of self-iterations of the detector during initial detection decoding is 2; the number of iterations between the detector and the decoder is 3.
  • 3) Design a soft-inpout and soft-out detection method according to technical scheme 1-5, and implement through the following steps:
  • 3.1) Take the received signals in a fadin gblock as the object, and perform initialization with the method described above.
  • 3.2) Take the initialized signals in a fading block as the object, and perform two times iterative sequential detection in the detector; the sequential detection comprises three steps: interference cancellation, space domain MAP detection, and calculation of statistical values of the symbols, which are implemented through the steps of interference cancellation space domain MAP detection, and calculation of symbol probability and statistical values of the symbols as described above.
  • 3.3) Perform three times iterative sequential detection between the detector and the decoder, the decoder can employ any soft-input and soft-output decoding method; the sequential detection comprises three steps: interference cancellation, space domain MAP detection, and calculation of statistical values of the symbols, which are implemented through the steps of interference cancellation, space domain MAP detection, and calculation of symbol probability and statistical values of the symbols as described above.
  • 3.4) Output the final result.

Claims
  • 1. A detection method of space domain maximum a posteriori probability (MAP) in a wireless communication system comprising a detector configured to perform an internal iteration, which is characterized in that it performs iterative soft interference cancellation detection for interference signals in other moments, but performs maximum a posteriori probability (MAP) detection or simplified MAP detection for all signals in a current time in space domain, through the following steps: 1.1) performing matched combination of received signals in time domain and space domain on individual fading block basis to compute a signal vector, and calculating an equivalent channel matrix;1.2) perfoiming sequential detection, carrying out interference cancellation for the interference signals at other moments with reference to an estimated value of the signal vector obtained in step 1.1) to obtain received signals after interference cancellation, and calculating an equivalent noise variance matrix, and then performing the MAP or simplified MAP detection with the obtained received signals after interference cancellation, the equivalent channel matrix, and the equivalent noise variance matrix, to obtain a detection result comprising soft information of bits; and1.3) obtaining the soft information of the bits from the detection result obtained in step 1.2), calculating an estimated value and a variance of the signals before the end of the internal iteration in the detector, and returning to step 1.2) to perform a next detection cycle; outputting a result at the end of the internal iteration in the detector, or outputting the result after a hard decision.
  • 2. The detection method of space domain maximum a posteriori probability (MAP) in a wireless communication system according to claim 1, wherein, during the interference cancellation process in step 1.2), the expectation of the interference signals is used as an estimated value of the interference signals, the equivalent noise variance matrix is calculated according to the equivalent channel matrix, the variance of noise, and the variance of the interference signals; and wherein the expectation and variance of the interference signals are calculated from the detection result in the last detection cycle or from the soft information.
  • 3. The detection method of space domain maximum a posteriori probability (MAP) in a wireless communication system according to claim 1, 3.1) wherein the calculating the equivalent channel matrix G′ comprises, k=1 . . . K, calculating:
  • 4. The detection method of space domain maximum a posteriori probability (MAP) in a wireless communication system according to claim 2: 4.1) wherein the calculating the equivalent channel matrix G′ comprises, for each k, calculating:
Priority Claims (1)
Number Date Country Kind
2006 1 0066285 Mar 2006 CN national
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/CN2007/000304 1/26/2007 WO 00 1/28/2009
Publishing Document Publishing Date Country Kind
WO2007/112637 10/11/2007 WO A
US Referenced Citations (3)
Number Name Date Kind
20020141518 Piirainen Oct 2002 A1
20030076908 Huang et al. Apr 2003 A1
20050175131 Kansanen et al. Aug 2005 A1
Foreign Referenced Citations (4)
Number Date Country
1437345 Aug 2003 CN
1674482 Sep 2005 CN
1674484 Sep 2005 CN
WO 2005076556 Aug 2005 WO
Related Publications (1)
Number Date Country
20090161805 A1 Jun 2009 US