The present invention relates to an iterative transmission/reception apparatus and method for improving the performance associated with channel estimation and noise variance estimation and reducing the complexity in a Multiple-Input Multiple-Output (MIMO) orthogonal frequency division multiplexing (OFDM) system.
This work was supported by the IT R&D program of MIC/IITA. [2006-S-001-02, Development of Adaptive Radio Access and Transmission Technologies for 4th Generation Mobile Communications]
Generally, compared to a scheme of directly estimating a frequency domain channel in a received signal, a Multiple-Input Multiple-Output (MIMO) orthogonal frequency division multiplexing (OFDM) system initially estimates a time domain channel and then finally estimates a frequency domain channel using the estimated time domain channel. The MIMO OFDM system can reduce the noise affect and also can effectively perform interpolation between pilot subcarriers to improve the channel estimation performance. Channel estimation schemes can be generally classified into a disjoint channel estimation scheme and joint channel estimation scheme.
The disjoint channel estimation scheme considers, as interference, other signals except for its own signal to estimate a channel. For example, on the assumption that a number of multi-paths of a time domain channel is P, when the conventional disjoint channel estimation is adopted, P×P matrix inversion is required for each OFDM symbol.
On the assumption that a number of transmit antennas is Nt, the joint channel estimation scheme simultaneously estimates channels corresponding to all the transmit antennas. Therefore,
NtP×NtP
matrix inversion is required for each OFDM symbol. Generally, since P>50, it is very difficult to embody the joint channel estimation scheme. In the conventional art, proposed was a scheme of canceling an interference component, caused by another antenna, using interference estimation obtained from an iterative reception process to improve the channel estimation performance. However, since the conventional scheme does not adopt a time domain channel estimation process, the performance may be significantly deteriorated when frequency selectivity or time selectivity is large.
When mixing the conventional schemes, the performance of mixed scheme can be similar to the performance of the joint channel estimation scheme and the complexity thereof may be similar to the complexity of the disjoint channel estimation scheme. However, since the mixed scheme also requires P×P matrix inversion for each OFDM symbol, there still remains a problem that the complexity thereof is very high.
In the case of an initial channel estimation scheme of estimating a channel using a pilot symbol, a channel estimation value in a previous iteration for interference cancellation does not exist and thus the interference cancellation becomes impossible. Specifically, the only solution is to apply the conventional joint channel estimation scheme.
In the case of a conventional noise variance estimation scheme, when per-subcarrier estimation is performed, the performance can be deteriorated due to a noise component.
An aspect of the present invention provides a transmission/reception apparatus and method that can adopt a channel estimation scheme with similar performance to a joint channel estimation scheme and with lower complexity due to not requiring a matrix inversion, in a Multiple-Input Multiple-Output (MIMO) orthogonal frequency division multiplexing (OFDM) system.
Another aspect of the present invention also provides a transmission/reception apparatus and method that can perform soft interference cancellation based on a value estimated in a previous OFDM symbol, in an initial channel estimation stage and thereby can improve the channel estimation performance and reduce the complexity.
Another aspect of the present invention also provides a transmission/reception apparatus and method that can improve the performance of interference noise variance estimation based on all the information associated with previous effective subcarriers when estimating noise variance in a MIMO OFDM system.
According to an aspect of the present invention, there is provided a transmission apparatus including: an encoding unit encoding a transmission packet; an interleaving unit interleaving the encoded transmission packet; a mapping unit mapping the interleaved transmission packet; a pilot insertion unit inserting a pilot symbol and an information symbol into a subcarrier of the mapped transmission packet; and a transmit antenna transmitting the transmission packet with the inserted pilot symbol and information symbol.
According to another aspect of the present invention, there is provided a reception apparatus including: a detection unit detecting extrinsic information based on an output of a tentative symbol decision unit, an output of a channel estimation unit, and an output of a noise variance estimation unit that are obtained from a previous iteration process; a Cyclic Redundancy Check (CRC) aided channel decoding unit outputting an encoded and interleaved bit, or a posteriori information thereof based on the extrinsic information; the tentative symbol decision unit determining a tentative transmission symbol based on an output of the CRC aided channel decoding unit; the channel estimation unit estimating a channel based on an output of the tentative symbol decision unit; and the noise variance estimation unit estimating a noise variance or an initial noise variance based on the output of the tentative symbol decision unit and the output of the channel estimation unit.
According to still another aspect of the present invention, there is provided a transmission method including: encoding a transmission packet; interleaving the encoded transmission packet; mapping the interleaved transmission packet; inserting a pilot symbol and an information symbol into a subcarrier of the mapped transmission packet; and transmitting the transmission packet with the inserted pilot symbol and information symbol.
According to yet another aspect of the present invention, there is provided a reception method including: detecting extrinsic information based on a tentative symbol decision, a channel estimation, and a noise variance estimation that are obtained from a previous iteration process; outputting an encoded and interleaved bit or a posteriori information thereof based on the extrinsic information; determining a tentative transmission symbol based on the outputting; estimating a channel based on a tentative symbol decision; and estimating a noise variance or an initial noise variance based on the tentative symbol decision and the channel estimation.
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures.
Hereinafter, an iterative transmission/reception apparatus and method for a Multiple-Input Multiple-Output (MIMO) orthogonal frequency division multiplexing (OFDM) system will be described in detail with reference to the accompanying drawings. For example, the present invention will be described based on the MIMO OFDM system with Nt transmit antennas and Nr receive antennas. Here, a total number of subcarriers is N in which Nc subcarriers are used to substantially transmit data and N-Nc subcarriers are not used. Among the Nc effective subcarriers, Np subcarriers are allocated to a pilot symbol and remaining subcarriers are allocated to an information symbol. Nt pilot symbols transmitted from all the transmit antennas are overlappingly transmitted to a single pilot subcarrier.
Referring to
The encoding units 110-1, . . . , 110-n may receive and encode information bit streams b to output encoded bit streams c, respectively. Also, the encoding units 110-1, . . . , 110-n may receive and encode a transmission packet to output encoded transmission packets. Specifically, the information bit streams b may be converted to the encoded bit streams c via the encoding units 110-1, . . . , 110-n, respectively. The transmission packets may be converted to the encoded transmission packets via the encoding units 110-1, . . . , 110-n, respectively.
The independency between coded bits should be secured for appropriate operations of the transmission apparatus 100. For this, the interleaving units 120-1, . . . , 120-n may receive and interleave the encoded bit streams c to output interleaved bit streams x, respectively. Specifically, the encoded bit streams c may be converted to the interleaved bit streams x via the interleaving units 120-1, . . . , 120-n, respectively. The interleaving units 120-1, . . . , 120-n may receive and interleave the encoded transmission packets to output interleaved transmission packets.
The Gray mapping units 130-1, . . . , 130-n may receive and perform Gray mapping for the interleaved bit streams x to output information symbols s, respectively. Specifically, an Mc number of interleaved bit streams x may be converted to the information symbols s via the Gray mapping units 130-1, . . . , 130-n, respectively. The Gray mapping units 130-1, . . . , 130-n may receive and perform Gray mapping for the interleaved transmission packets to output mapped transmission packets.
The pilot insertion units 140-1, . . . , 140-n may insert Np pilot symbols into subcarriers
p1, p2, . . . , pN,
and insert
Nc−Np
information symbols into the subcarriers with the inserted pilot symbols to generate a packet consisting of Nc symbols. For example, subscript[k] in b[k] denotes a bit stream to be transmitted via a kth transmit antenna 150-k.
Sn,j
is defined as a symbol that is transmitted to a jth transmit antenna 150-j via an nth subcarrier.
yn,i
is defined as a signal that is received at an ith receive antenna via the nth subcarrier. In this case, in the MIMO OFDM system with Nc effective subcarriers, received signal vector
yn=[yn,1 yn,2 . . . yn,N
of the nth subcarrier may be expressed as,
y
n
=H
n
s
n
+v
n
, n=1, 2, . . . , Nc, [Equation 1]
where
sn=[sn,1 sn,2 . . . sn,N
denotes a transmission symbol vector,
vn=[vn,1 vn,2 . . . vn,N
denotes a noise signal vector,
CN(0,Rn,vv)
denotes a Gaussian probability density function, and
Rn,vv=E{vnHvn}=sn2IN
A MIMO channel of a frequency domain of the nth subcarrier may be defined as given by,
where
hn,ij
denotes a channel coefficient of the frequency domain of the nth subcarrier between the jth transmit antenna and the ith receive antenna.
Referring to
The MMSE-SC detection unit 210 may output bit extrinsic LLR
LE
of a per-antenna interleaved bit stream to the CRC aided channel decoding unit 220.
Hereinafter, a configuration and operation of the CRC aided channel decoding unit 220 will be further described in detail with reference to
Referring to
The CRC aided channel decoding unit 220 may receive bit extrinsic LLR
LE
from the MMSE-SC detection unit 210 to generate a priori LLR
LA
of the channel decoding units 320-1, . . . , 320-n via the deinterleaving units 310-1, . . . , 310-n.
The channel decoding units 320-1, . . . , 320-n may calculate transmission information bit extrinsic LLR
LE
using the a priori LLR
LA
to output the calculated transmission information bit extrinsic LLR
LE
to the CRC checking units 330-1, . . . , 330-n.
The CRC checking units 330-1, . . . , 330-n may perform CRC check for the transmission information bit extrinsic LLR
LE
to determine whether an error has occurred while receiving a packet. Specifically, when it is determined no error has occurred while receiving the packet, the CRC checking units 330-1, . . . , 330-n may set Rx_check to “1” and close an upper switch to thereby encode corresponding received information bits via the encoding units 340-1, . . . , 340-n and output the encoded corresponding received information bits to the interleaving units 350-1, . . . , 350-n, respectively. For example, when it is determined an error has occurred, the CRC checking units 330-1, . . . , 330-t may set Rx_check to “0” and close a lower switch to generate a posteriori LLR
LP
output from the channel decoding units 320-1, . . . , 320-n, as a priori LLR
LA
of the tentative symbol decision unit 230 via the interleaving units 350-1, . . . , 350-n. The upper switch may be switched so that an output of the CRC checking units 330-1, . . . , 330-n may be transferred to the encoding units 340-1, . . . , 340-n according to the reception error check signal Rx_check. The lower switch may be switched so that an output of the channel decoding units 320-1, . . . , 320-n may be transferred to the interleaving units 350-1, . . . , 350-n according to the reception error check signal Rx_check.
The channel decoding units 320-1, . . . , 320-n may output a posteriori LLR
LP
of a coded bit, which becomes a priori LLR
LA
of the tentative symbol decision unit 230 via the interleaving units 350-1, . . . , 350-n.
The tentative symbol decision unit 230 may determine tentative symbol
(q+1)
based on an output of the CRC aided channel decoding unit 220. Specifically, the tentative symbol decision unit 230 may tentatively determine the transmission symbol based on the output of the CRC aided channel decoding unit 220. Hereinafter, a configuration and operation of the tentative symbol decision unit 230 will be described in detail with reference to
Referring to
The decision selection unit 410 may select a tentative decision scheme based on Rx_check and a subcarrier index n. For example, the decision selection unit 410 may select any one decision scheme from three tentative symbol decision schemes based on Rx_check and the subcarrier index n.
When a transmission symbol is determined as a pilot symbol as a result of checking the subcarrier index n, the pilot replacement unit 420 may replace tentative symbol decision
n,k
(q+1)
of
Sn,k
with pilot symbol
Sn,kp.
Specifically,
n,k
(q+1)=Sn,kp.
A variance calculation unit 421 may calculate variance of the tentative symbol decision
n,k
(q+1).
The variance of the tentative symbol decision
n,k
(q+1)
is
Also, when the transmission symbol is determined as an information symbol as the result of checking the subcarrier index n and Rx_check is “1”, the hard decision unit 430 may perform Gray mapping for an interleaved bit, received without causing any error, via a Gray mapping unit 431 to generate tentative symbol decision
(q+1).
Specifically,
(q+1)=S.
Also, the hard decision unit 430 calculates variance of the errorlessly received interleaved bit via a variance calculation unit 432. The variance of
n,k
(q+1)
is
Also, when the transmission symbol is determined as the information symbol as the result of checking the subcarrier index n and Rx_check is “0”, the soft decision unit 440 may calculate a bit probability and a symbol probability via a priori probability calculation unit 441. The bit probability may be calculated using a posteriori LLR
LP
of channel decoding, as given by,
The symbol probability may be calculated as given by,
A soft decision calculation unit 742 may determine
(q+1)
and perform soft decision, as given by,
where
Sn,j
is a total number of
2M
sets of
Sn,j.
A variance calculation unit 443 may calculate symbol variance as given by,
Referring to
When a received signal vector for channel estimation is defined as
y(i)=[y1,i y2,i . . . yN
it may be represented as,
where
hij=[h1,ij h2,ij . . . hN
S
k=diag(s1,k, s2,k, . . . , sN
v(i)=[v1,i v2,i . . . vN
When
gp,ij
is defined as a channel impulse response (CIR) of the time domain with respect to a pth multi-path channel between a jth transmit antenna and a jth receive antenna, the channel relationship between the frequency domain and the time domain may be represented as,
where
P
denotes a number of multi-paths. When it is defined that
gkj=[g1,kj g2,kj . . . gP,kj]T,
the relationship shown in the following Equation 9 may be established,
hkj=Fcgkj, [Equation 9]
where
Fcε
denotes a discrete Fourier transform (DFT) matrix for the CIR and
[Fc]n,p=e−j2π(n−1)(p−1)/N.
Generally, columns of
Fc
are not orthogonal to each other and are given by,
Fc†Fc=Ip, [Equation 10]
where
Fc+
denotes a pseudo-inverse matrix of
Fc.
Equation 9 and Equation 10 may be induced to make the relationship as given by,
gkj=Fc†hkj. [Equation 11]
Accordingly, Equation 7 may be represented as,
A channel estimation scheme may be generally classified into a disjoint channel estimation scheme and a joint channel estimation scheme.
In a second item of Equation 12, the disjoint channel estimation scheme considers, as interference, signals transmitted to other transmit antennas, and estimates time domain channel
gik
and then finally estimates frequency domain
hkj
using Equation 9.
The joint channel estimation scheme simultaneously estimates
gij,j=1,2,L,Nt
of all the antennas. Therefore,
NtP×NtP
matrix inversion is required for each OFDM symbol.
Since an iterative receiver uses not only a pilot symbol for channel estimation but also a tentative decision value of an information symbol obtained from a previous iteration process, it is possible to improve the channel estimation performance. A representative example of iterative channel estimation is expectation and maximization (EM) channel estimation.
Generally, when a disjoint EM channel estimation scheme is used, it may be expressed as,
ĥ
ik
(q+1)
=F
c
F
c
+
[F
c
+(
where
k
(q+1)
denotes an estimate of
Sk
obtained by the tentative symbol decision unit 230 for each current iteration process,
Rhh(q+1)
denotes an estimate of
Rhh=E{hikHhik}
obtained by the channel estimation unit 240 for a previous iteration process, and
Rvv(q)
denotes an estimate of
Rvv=σn2IN
obtained by the noise variance estimation unit 250 for the previous iteration process.
Since the disjoint EM channel estimation scheme considers, as interference, signals transmitted to other antennas, the channel estimation performance may be deteriorated. Therefore, the present invention proposes a method that can perform soft cancellation for an interference component caused by another antenna, based on interference estimation, to thereby improve the channel estimation performance. When mixing the disjoint channel estimation scheme and the joint channel estimation scheme, the channel estimation as shown in the following Equation 14 may be enabled,
ĥ
ik
(q+1)
=F
c
F
c
+
[F
c
+(
The difference between Equation 13 and Equation 14 lies in that the received signal vector
y(i)
is changed to
(i)
(q+1)
as given by,
In comparison to the joint channel estimation scheme, the scheme as shown in Equation 14 initially performs soft interference cancellation and then performs distribution estimation. Therefore, it is possible to reduce a computational amount while maintaining the joint estimation performance.
However, since the above scheme shown in Equation 14 requires P×P matrix inversion for each OFDM symbol, the complexity may be very large.
In order to reduce the computational amount, the present invention proposes a channel estimation scheme as given by,
ĥ
ik
(q+1)
=F
c
F
c
+(
Here,
Fc+
is a fixed value at all times. Therefore, it is possible to avoid the matrix inversion by pre-calculating and storing the fixed value. Since the proposed channel estimation scheme does not require the P×P matrix inversion for each OFDM symbol, it is possible to significantly reduce the complexity.
In order to cancel soft interference in the received symbol, the soft interference cancellation units 510-1, . . . , 510-n may be embodied as given by,
According to an aspect of the present invention, when it is determined no error has occurred while receiving a packet, the channel estimation unit 240 may use an errorlessly received symbol and thus it is possible to improve the channel estimation performance.
In order to estimate an initial frequency domain channel for a received symbol, the initial frequency domain channel estimation units 520-1, . . . , 520-n may be embodied as given by,
In order to estimate a time domain channel for the received symbol, the time domain channel estimation units 530-1, . . . , 530-n may be embodied as given by,
ĝik(q+1)=Fc+{hacek over (h)}ik(q+1). [Equation 19]
In order to estimate a final frequency domain channel for the received symbol, the final frequency domain channel estimation units 540-1, . . . , 540-n may be embodied as given by,
ĥik(q+1)=Fcĝik(q+1). [Equation 20]
An iterative EM channel estimation scheme may perform soft interference cancellation to thereby reduce a computational amount. However, in the case of an initial iteration, that is, in the case q=0,
ĥij(0)
does not exist and thus the soft interference cancellation using Equation 17 may be impossible. Therefore, the present invention proposes a soft interference cancellation scheme for a pilot symbol using channel estimation obtained from a previous OFDM symbol.
When
Sp
is defined as a pilot symbol of a jth transmit antenna that is transmitted via a Pn subcarrier and
y(i)p=[yp
a received signal for a pilot subcarrier may be expressed as,
where
hijp=[hp
Skp=diag(sp
v(i)p=[vp
When
FPε
is defined as a pilot DFT matrix for CIR and
[Fp]n,p=e−j2π(n−1)(p−1)/N,
the relationship as shown in the following Equation 22 may be accomplished,
hkjp=Fpgkj. [Equation 22]
Generally, columns of
Fp
are not orthogonal to each other and are given by,
Fp†Fp=Ip [Equation 23]
where
Fp+
denotes a pseudo-inverse matrix of
Fp.
Therefore, it is possible to induce the relationship as given by,
gkj=Fp+hkjp. [Equation 24]
Finally, Equation 21 may be represented as,
The present invention may cancel soft interference in the pilot symbol using the channel estimation obtained from the previous OFDM symbol, as given by,
where
and
hp
denotes a channel estimate of
hp
that is finally obtained from the previous OFDM symbol. A final value may be obtained from a preamble OFDM symbol.
Accordingly, the initial channel estimation using the pilot symbol may be represented as,
ĥ
ik
(0)
=F
e(FpH(Skp)HSkpFp)−1FpH(Skp)H
Here,
(FpH(Skp)HSkpFp)−1
is a fixed value at all times. Therefore, it is possible to avoid the matrix inversion by pre-calculating and storing the fixed value.
Referring to
In order to estimate an initial frequency domain channel with respect to the pilot symbol, initial pilot-based frequency domain channel estimation units 620-1, . . . , 620-n may be embodied as given by,
{hacek over (h)}
ik
(0)=(Skp)H
In order to estimate a time domain channel of the pilot symbol, initial pilot-based time domain channel estimation units 630-1, . . . , 630-n may be embodied as given by,
ĝ
ik
(0)=(FpH(Skp)HSkpFp)−1FpH{hacek over (h)}ik(0). [Equation 30]
In order to estimate a final frequency domain channel of the pilot symbol, final pilot-based frequency domain channel estimation units 640-1, . . . , 640-n may be embodied as given by,
ĥik(0)=Fe
Referring to
{circumflex over (R)}vv(q+1)
based on output
(q+1)
of the tentative symbol decision unit 230, output
Ĥ(q+1)
of the channel estimation unit 240, and the received signal Y. An estimate of
Rvv
in a
(q+1)th
iteration may be given by,
The per-subcarrier noise variance estimation units 710-1, . . . , 710-n may estimate each per-subcarrier noise variance as given by,
{circumflex over (R)}
n,vv
(q+1)=(yn−Ĥn(q+1)
Next, the final noise variance estimation unit 720 may average the variance to estimate the final noise variance, as given by,
Referring to
Initial per-subcarrier noise variance estimation units 810-1, . . . , 810-n may estimate each per-subcarrier noise variance of the pilot symbol as given by,
{circumflex over (R)}
n,vv
(0)=(yp
An initial final noise variance estimation unit 820 may estimate the final noise variance of the pilot symbol by averaging the per-subcarrier noise variance of the pilot symbol, as given by,
As described above, according to the present invention, it is possible to provide a channel estimation scheme with similar performance to a joint channel estimation scheme and with lower complexity due to not requiring a matrix inversion, in a MIMO OFDM system.
Also, according to the present invention, it is possible to perform soft interference cancellation based on a value, estimated in a previous OFDM symbol, in an initial channel estimation stage and thereby improve the channel estimation performance and reduce the complexity.
Also, according to the present invention, it is possible to improve the performance of interference noise variance estimation based on all the information associated with previous effective subcarriers when estimating noise variance in a MIMO OFDM system.
Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
10-2007-0132202 | Dec 2007 | KR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/KR08/07161 | 12/4/2008 | WO | 00 | 6/17/2010 |