This invention relates generally to signal encoding in wireless communication networks, and more particularly to mapping data symbols selected from a set of modulation constellations onto data subcarriers with multiple transmitter antennas over multiple-input and multiple-output (MIMO) orthogonal frequency-division multiplexing (MIMO-OFDM) networks, and MIMO-OFDM-based relay-assisted cooperative communication networks.
In wireless communication networks, orthogonal frequency division multiplexing (OFDM) and multiple-input and multiple-output (MIMO) transceivers can improve reliability for frequency-selective fading channels over wider transmission bandwidths, and also exploit frequency-selective scheduling gains in multi-user cellular (mobile) networks.
Without requiring additional bandwidth, MIMO techniques provide an enormous increase in data rates needed to support ever expanding high performance wireless networks. Furthermore, MIMO techniques with OFDM modulation provide high data rate capabilities over wider transmission bandwidths with improved reliability against time-frequency-selective channel fading, multi-user diversity and interference mitigation in cellular networks.
To estimate the MIMO-OFDM wireless channel in spatial, temporal and frequency domains, it is a common practice in the prior art to explicitly transmit known pilot symbols along with the unknown transmitted data symbols, which need to be detected by the receiver.
However, separate transmission of the pilot symbols wastes power, time and bandwidth (frequency) that could otherwise be used to increase the data rate. More importantly, a fixed number of the pilot symbols might not be sufficient to estimate a rapidly varying channel. It is also inefficient to estimate a channel that does not vary appreciably with a fixed number of pilot symbols.
In existing networks designed according to the IEEE 802.11n, IEEE 802.16e and 3GPP LTE standards, for example, which are based on MIMO and OFDM technologies, known pilot symbols and unknown modulated data symbols span distinct and predetermined time-frequency resource units. That is, the pilot symbols and the data symbols do not overlap. Because many different configurations are possible in placing pilot symbols and data symbols in a time-frequency resource block (RB), in a non-overlapping fashion, the consequence is that design and implementation of conventional RBs are less flexible.
As examples, in conventional networks, the RB design for MIMO-OFDM networks with spatial-multiplexing (SMUX) is different from the RB design for MIMO-OFDM networks with space-frequency or space-time coding, such as Alamouti coding, see U.S. Pat. No. 6,185,258, Alamouti, et al., Feb. 6, 2001, “Transmitter diversity technique for wireless communications.”
In a similar manner, the conventional RB designs are extremely inflexible for some networks, such as multi-user MIMO-OFDM networks, MIMO-OFDM networks with multiple base-stations in cooperation (also referred to as coordinated multi-point transmission, CoMP), and cooperative communication networks that utilize multiple relay stations to increase reliability and enhance coverage.
The embodiments of the invention provide a method of encoding resource blocks for networks based on MIMO and OFDM techniques. The method implicitly embeds pilot symbols in data symbols in embedded resource blocks (ERBs). The implicit pilot symbols are embedded in the unknown modulated data symbols using a mapping function.
As a result, there is no need to allocate valuable resources, such as transmission time and bandwidth, to explicitly carry known pilot symbols as in the prior art. This leads to significant savings in time and bandwidth resources, thereby improving the overall network spectral efficiency.
Because all of the data symbols in our ERB design contain a portion of the implicit pilot symbols, the invention improves channel estimation accuracy, and thereby improves reliability and performance over channels with high variability and efficient resource utilization over channels with little variability.
The mapping function that we use to implicitly embed the pilot symbols in our ERB is based on an average energy of the transmitted data symbols. Although we do not explicitly transmit any pilot symbols, we can estimate the channel, and then recover the original data symbols.
We describe our ERB designs for the following scenarios:
ERBs for a single data stream;
ERBs for spatial multiplexing;
ERBs for two transmitter antennas with Alamouti coding;
ERBs for four transmitter antennas with stacked-Alamouti coding; and
ERBs designs for relay-assisted cooperative communication networks.
In wireless communications with orthogonal frequency-division multiplexing (OFDM) modulation, the channel coherence time is defined as the number of consecutive OFDM symbols during which the channel remains constant. The channel coherence bandwidth is defined as the number of consecutive subcarriers over which the channel remains constant.
The channel coherence (c) in the time-domain (T), in terms of the number of OFDM symbols, is approximately given by
where the function round(x) determines a nearest integer to x, ƒd is the Doppler spread and Ts is the OFDM symbol duration.
In a similar manner, the channel coherence in the frequency-domain (F), in terms of the number of subcarriers, is approximately given by
where σRMS is the root-mean-square (RMS) channel delay-spread and Δƒ is the sub-carrier spacing. When NT is selected to be less than the channel coherence time NT and NF is selected to be less than the channel coherence bandwidth Nc,F, the wireless channel is approximated to remain constant over the resource block 100 of size NT-by-NF resource units.
Modulation constellations used in MIMO-OFDM based networks designed according to the IEEE 802.16e, IEEE 802.11n and 3GPP LTE standards include quadrature phase shift keying (QPSK), 16-quadrature amplitude modulation (QAM), 64-QAM, M-ary phase shift keying, and M-ary two-dimensional modulations
We can select any of these.
Embedded Resource Blocks for Single Data Stream
As shown in
Step 1: Providing as input the N−1 data symbols D(1), D(2), . . . , D(N−1) 210, wherein the data symbols are selected from a set of (one or more) modulation constellations and represent data to be transmitted. Providing first, second and third constants, that is a set of positive constants α1, α2 and β 211. The constants are dependent on corresponding first, second and third functions of the energy. Example functions, such as the mean, average and peak energies are described below.
A sample means in of the set of data symbols is determined.
Step 2: Perform the mapping 220 to the ERB 100 according to
Step 3: Transmitting 240 the mapped data symbols X(1), X(2), . . . , X(N−1) and the sample-mean mapped symbol X(N) 230 as a resource block over the channel using resource units spanned by NT consecutive symbols over NF consecutive frequency tones.
In the above mapping function 230, m is a sample-mean of the N−1 data symbols D(1), D(2), . . . , D(N−1), n is an index onto the available time-frequency resource units for transmission, and k is a dummy variable.
If ES is an average energy of each of the N−1 transmitted mapped data symbols, then the constants α1, α2 and β 211 are respectively selected according to the following functions as
Thus, we can ensure that each of the data symbols X(1), X(2), . . . , X(N−1) 230 is transmitted, for example, with an average energy of ES.
As shown in
Although we do not explicitly transmit any pilot symbols with our method, each of the N−1 scaled symbols implicitly includes a pilot symbol to enable us to estimate the channel. The sample-mean symbol α2 m enables us to recover the original N−1 data symbols. We make these operations clear in our description of channel estimation and data detection at the receiver as described below.
The mapped symbols X(1), X(2), . . . , X(N−1) and the sample-mean mapped symbol at the output of the ERB mapping unit, are transmitted 330 over the resource block 100 using NF sub-carrier tones and NT OFDM symbols.
We do not explicitly transmit known pilot symbols within the ERB as in the prior art. Instead the pilot symbols are implicitly encoded in each data symbol in the resource block. As a result, the spectral efficiency achieved by this ERB mapping rule is very high. Because we use N resource units to transmit N−1 data symbols, the spectral efficiency of the resource block is (N−1)/N.
For example, when NT=3 OFDM symbols and NF=6 frequency tones, we have N=NT*NF=3*6=18 resource units, and the spectral efficiency is 17/18=94.5%. With NT=1, our ERB mapping rule is applicable for sub-carriers within a single OFDM symbol, whereas when NF=1, our ERB mapping rule is applicable for OFDM symbols on a given sub-carrier tone. More importantly, when NF=1, our ERB mapping rule is also applicable for non-OFDM networks (such as single-carrier modulation networks).
Channel Estimation and Data Demodulation for ERB with Single Data Stream
For a single data stream and MR receiver-antenna OFDM network utilizing the above described mapping, we now describe a method to estimate the channel and recover the original symbols D(1), D(2), . . . , D(N−1). Our ERB mapping rule enables channel estimation without transmitting any pilot symbols. That is, the channel is estimated from the implicit pilot tones.
The received signal on the nth time-frequency resource unit with NT OFDM symbols and NF sub-carriers per OFDM symbol is given by
Y
l(n)=HlX(n)+Zl(n),
where l=1, . . . , MR, and n=1, . . . , NTNF.
Upon stacking the elements Y1(n), l=1, . . . , MR, into one vector
Y(n)=[Y1(n) . . . YM
and similarly
h=[H
1
. . . H
M
]T,
we can write
Y(n)=hX(n)+Z(n) (1)
where
Z(n)=[Z1(n) . . . ZM
is the vector-valued noise-plus-interference vector.
From Equation (1), making use of an inverse of our mapping rule, an estimate of the channel ĥ can be obtained as
Each of the first mapped N−1 symbols X(1), . . . , X(N−1) according to our ERB mapping rule is a sample-mean-shifted version of that data symbols D(1), D(2), . . . , D(N−1) scaled by the first constant α1 and offset by the second constant β. Because of this property, the sample-mean m of the first N−1 received symbols, transmitted as the sample-mean mapped symbol, i.e., an embedded pilot symbol, enables us to estimate the channel. Note that the effective noise random variable
is scaled by β(N−1). That is, by increasing either the second constant β, or the number of data symbols N−1, or both, we can reduce the variance of this noise, thereby improving the accuracy of the channel estimate ĥ.
Using the above channel estimate, the symbols D(1), D(2), . . . , D(N−1) can be estimated as
where n=1, . . . , N−1, and “̂” indicates an estimate.
It should be noted that the above estimates {circumflex over (D)}(n) are also referred to as “soft” estimates of the modulation symbols D(n). The above estimates are valid for arbitrary constellations to which the data symbols D(n) belongs. Using well-known techniques available in the prior art, it is easy to generate log-likelihood ratio (LLR) information for each bit encoded in the modulation symbols D(n), and a hard-decision demodulation version of the estimates {circumflex over (D)}(n).
We also note that the above described ERB mapping rule is devised when all the N modulation symbols at the output of the ERB transmit at the same level of average energy per symbol. It is also possible to modify the previous ERB mapping rule, in a non-trivial fashion, to allow for unequal average transmission energy per symbol. We describe these modifications below.
The average energy at which the symbol X(n) is transmitted is ES (n). Then, upon defining the following 2N−1 constants
we perform the mapping from D(1), D(2), . . . , D(N−1) to X(1), X(2), . . . , X(N) as
Note that the only difference between this ERB mapping rule and the previously described ERB mapping rule is that instead of having the three constants α1, α2 and β, we now have a set of 2N−1 first constants {α1(1), . . . , α1 (N−1)}, α2 and a set of second constants {β(1), . . . , β(N−1)}. Using the previous received signal model, described in equation (1), the channel is estimated as
Using the above estimated channel, the symbols D(1), D(2), . . . , D(N−1) can be estimated as
where n=1, . . . , N−1.
Embedded Resource Blocks for Spatial Multiplexing
The ERB mapping rule for the single-stream SIMO-OFDM networks can be extended to a transmitter with multiple transmitter antennas and multiple data streams.
We describe an encoding rule for a MIMO-OFDM network with K transmitter antennas. The number of streams can be smaller than the number of transmitter antennas. For simplicity, we assume that the number of streams is equal to the number of transmitter antennas.
The desired number of symbols for MIMO-OFDM mapping is partitioned into K streams, each stream with N symbols. We employ NT OFDM symbols and NF sub-carriers per OFDM symbol such that the number of channel uses is NT*NF=N+K. The symbol on nth time-frequency resource (or channel use n) on transmitter antenna k is denoted by Dk(n).
As an example, the constants α1, α2, β and δ can be selected as follows. With ES denoting the average energy per transmitted symbol per transmitter antenna, by selecting
we can ensure that each of N+K modulation symbols on each of the K transmitter antennas are transmitted with an average energy of ES.
Note that the total number of time-frequency resource units on which the ERB mapped symbols are transmitted is equal to K+N=NTNF. That is, the spectral efficiency of the ERB mapping rule is KN/(K+N), and the per-stream efficiency is N/(N+K). For example, when NT=3 OFDM symbols and NF=6 frequency tones, we have N=NT*NF=3*6=18 resource units.
With K=2 streams, the spectral efficiency is 2*16/18=1.7778, whereas the per-stream efficiency is 16/18=88.9%. With NT=1, our SMUX ERB mapping rule is applicable for sub-carriers within a single OFDM symbol, whereas when NF=1, our SMUX ERB mapping rule is applicable for OFDM symbols on a given sub-carrier tone.
Channel Estimation and Data Demodulation for ERB with Spatial Multiplexing
We describe channel estimation and data demodulation with the above mapping rule for K transmitter antennas. We select the parameters NF, NT and K such that the channel remains constant over NT*NF=N+K channel uses. With this, the vector-valued received signal is given as follows
An estimate of the channel from each transmit antenna to the received antenna array is
In the above, t=1 to K.
We define an MR-by-K matrix G such that
G=└ĥ
1
ĥ
2
. . . ĥ
K┘.
Then, the data detection proceeds in two steps. In the first step, we detect the intermediate variables m1,1, mK,1, . . . , MK,K, as
Using the above estimates of m1,1, mK,1, . . . , MK,K, the symbols prior to the mapping, D1(1), D1(2), . . . , D1(N), . . . , DK(1), DK(2), . . . , DK(N), can be detected as
{circumflex over (X)}
t(n)=[(GHG+{circumflex over (σ)}2IK)−1GHY(n)]t.
Embedded Resource Blocks for Alamouti Transmission
Alamouti block coding is a widely used transmitter diversity techniques for data transmission with two transmitter antennas. In the conventional Alamouti coding, without our ERB mapping rule, two modulations symbols S1 and S2 at two consecutive channel uses are transmitted from the two transmitter antennas as follows.
During the first channel use, transmitter antenna 1 sends S1 and antenna 2 transmits S2. During the second channel use, antenna 1 transmits −S2 and transmitter antenna 2 transmits S1, where * denotes the complex conjugate. The two symbols over the two channel uses with two transmitter antennas are expressed in the matrix form as
In the above matrix, the columns represent the channel uses, and the rows represent the transmitter antennas. If the channel use in frequency domain, for example two consecutive sub-carrier tones of an OFDM symbol, then the above Alamouti coding is referred to as space-frequency block code (SFBC). If the channel use is in time domain, for example a given frequency tone across two consecutive OFDM symbols, then the above Alamouti coding is referred to as space-time block code (STBC).
The above matrix is orthogonal. As a result, if the channel does not change appreciably over the two channel uses, then the receiver extracts full-diversity with a simple linear receiver such as maximal ratio combining (MRC) receiver.
The conventional Alamouti coding requires explicit transmission of known pilot symbols from the transmitter so that the receiver can estimate the MIMO channel prior to data detection.
As shown in
As an example, the constants α1, α2, β and δ can be selected as follows. With ES denoting the average energy per transmitted symbol per each of the two transmitter antennas, by selecting
we can ensure that each modulation symbol on each of the two transmitter antennas is transmitted with an average energy of ES.
to obtain the sequence X1(1), X1(2), . . . , X1(N+1) and X2(1), X2(2), . . . , X2(N+1)
Channel Estimation and Data Demodulation for ERB with STBC/STBC Coding
Note that the total number of time-frequency resource units on which the ERB mapped symbols are transmitted with Alamouti coding is equal to 2N+2=NTNF. That is, the spectral efficiency of our ERB mapping rule is 2N/(2N+2)=N/(N+1) and the per-stream efficiency is also equal to N/(N+1).
For example, when NT=3 OFDM symbols and NF=6 frequency tones, we have 2N+2=NT*NF=3*6=18 resource units. With this, the spectral efficiency is 2*8/18=88.9%, which is also equal to the per-stream efficiency. With NT=1, our ERB mapping rule is applicable for SFBC transmission within a single OFDM symbol, whereas when NF=1, our ERB mapping rule is applicable for STBC transmission on a given sub-carrier tone.
We now describe a way to channel estimation and data demodulation with the above described mapping rule with two transmitter antennas. Assuming that the channel remains constant over NTNF=2N+2 channel uses, the vector-valued received signal is given as follows
Y(2n−1)=h1X1(n)+h2 X2(n)+w(2n−1) n=1, . . . ,N
Y(2n)=−h1X2*(n)+h2X1*(n)+w(2n) n=1, . . . ,N
Y(2N+1)=h1δm1+h2δm2+w(2N+1)
Y(2N+1)=−h1δm2*+h2δm1+w(2N+2)
In the above, h1 and h2 are the MR-by-1 channel gains from the first and the second transmit antennas to each of the MR receiver antennas. All the other bold-faced variables in the above equations are also vectors of length MR-by-1.
Upon exploiting our mapping rule described above, estimates of the channels h1 and h2 can be obtained as
Estimated of intermediate variables m1 and m2 can be obtained as
Using the above estimates of m1 and m2, we can detect the original symbols D1(1), D1(2), . . . , D1(N) and D2(1), D2(2), . . . , D2(N) as follows:
Embedded Resource Blocks for Stacked Alamouti Transmission
Similar to the ERB mapping rule described for OFDM networks with two transmitter antennas and Alamouti encoding, we provide the mapping rule for OFDM networks with four transmitter antennas and stacked-Alamouti coding.
First, we briefly describe the conventional stacked-Alamouti coding without ERB. With four symbols, S1, S2, S3 and S4, to be transmitted in two channel uses, the conventional stacked-Alamouti coding operation without ERB is described as follows.
For the first channel use, transmit S1 from transmitter antenna 1, S2 from transmitter antenna 2, S3 from transmitter antenna 3, and S4 from transmitter antenna 4. For the second channel use, transmit −S2* from transmitter antenna 1, S1* from transmitter antenna 2, −S4* from transmitter antenna 3, and S3* from transmitter antenna 4.
Note that the above procedure can also be described in a matrix form as
It is important to point-out that the first 2-by-2 sub-matrix
is orthogonal. As a result, its entries S1 and S2 can be detected with a linear receiver to provide maximum possible diversity gain.
In a similar manner, the second 2-by-2 sub-matrix
is also orthogonal, and its entries S3 and S4 can also be detected with a linear receiver to provide maximum possible diversity gain. However, notice that the first sub-matrix S1 and the second sub-matrix S2 are not orthogonal to each other. As a result, we employ some form of interference cancellation (or mitigation) procedure to minimize the interference caused by S1 upon S2 and vice versa.
If the channel use in frequency domain, for example two consecutive sub-carrier tones of an OFDM symbol, then the above stacked-Alamouti coding is referred to as stacked-SFBC. If the channel use is in time domain (for example, a given frequency tone across two consecutive OFDM symbols) then the above Alamouti coding is referred to as stacked-STBC. It is important to point out that the above described stacked-SFBC and stacked-STBC coding require transmission of known pilot symbols from the transmitter so that the receiver can estimate the MIMO channel prior to data detection.
As shown in
The ERB mapping unit 520 is provided with positive constants
As an example, the constants α1, α2, β and δ can be selected as follows. With ES denoting the average energy per transmitted symbol per each of the two transmitter antennas, by selecting
we can ensure that each modulation symbol on each of the two transmitter antennas with stacked STBC/SFBC scheme is transmitted with an average energy of ES.
Channel Estimation and Data Demodulation for ERB with Stacked-STBC/SFBC
The total number of time-frequency resource units on which the ERB mapped symbols are transmitted with stacked-STBC/SFBC is equal to 2N+4=NTNF. That is, the spectral efficiency of the ERB mapping rule is 4N/(2N+4)=2N/(N+2) and the per-stream efficiency is equal to N/(N+2).
For example, when NT=3 OFDM symbols and NF=6 frequency tones, we have 2N+4=NT*NF=3*6=18 resource units. With this, the spectral efficiency is 4*7/18=1.56, and the per-stream efficiency is equal to 7/9=77.8%. With NT=1, our ERB mapping rule is applicable for stacked-SFBC transmission within a single OFDM symbol, whereas when NF=1, our ERB mapping rule is applicable for stacked-STBC transmission on a given sub-carrier tone.
We now describe channel estimation and data demodulation with the above described ERB mapping rule for stacked-STBC/SFBC coding with four transmitter antennas.
Assuming that the channel remains constant over NT NF=2N+4 channel uses, the vector valued received signal is given as follows
Y(2n−1)=h1X1(n)+h2X2(n)+h3X3(n)+h4X4(n)+w(2n−1) n=1, . . . ,N+2
Y(2n)=h1X2*(n)+h2X1*(n)−h3X4*(n)+h4X3*(n)+w(2n) n=1, . . . ,N+2
In the above, h1, h2, h3 and h4 are the MR-by-1 channel gains from the first, second, third and fourth transmit antennas to each of the MR receiver antennas, respectively. All the other bold-faced variables in the above equations are also vectors of length MR-by-1.
Upon exploiting our ERB mapping rule described at the beginning of this section, estimates of the channels h1, h2, h3 and h4 can be obtained as
Using the above channel estimates, we define a matrix G such that
Note that the size of G is 2MR-by-4.
The actual data detection then proceeds in two steps. In the first step, we detect the intermediate variables m1,1, m2,1, m3,1, m4,1, m1,2, m2,2, m3,2, and M4,2 as
Using the above, the symbols prior to the mapping, D1(1), D1(2), . . . , D1(N), . . . , D4(1), D4(2), . . . , D4(N), can be detected according to the following procedure:
Embedded Resource Blocks for Relay-Assisted Communication
Our ERB can also be applied to a network including a base-station, a set of mobile-stations and one or more relay stations. The relay stations can be fixed or mobile, and is intended to improve the reliability of information transmission between the base-station and the mobile-stations and to increase the transmission range (or coverage). For simplicity, we denote the mobile-station as source, the base-station as destination and the relay-station as relay. We can as well denote the base-station as source and the mobile-station as destination.
Similar to the ERB mapping for the single-stream network, a set of N−1 symbols at the source, D(1), D(2), . . . , D(N−1), are inputted to the ERP mapping unit to produce X(1), X(2), . . . , X(N) as follows:
As an example, the constants α1, α2 and β can be selected as follows. With ES denoting the average energy per each of the N transmitted symbols, by
selecting
we can ensure that each of the mapped symbols X(1), X(2), . . . , X(N) can be transmitted with an average energy of ES.
Channel Estimation and Data Demodulation for ERB with Relay-Assisted Communication
The ERB mapping rule for relay-assisted communication is applicable for various types of relay functionalities. As an example, the relay can perform amplify-and-forward by employing either a fixed gain or a variable gain amplification factor. With NT=1, our ERB mapping rule is applicable for source, relay and destination transmissions within a single OFDM symbol, whereas when NF=1, our ERB mapping rule is applicable for source, relay and destination transmissions on a given sub-carrier tone.
We now describe methods of channel estimation, noise-variance estimation, and data detection at the relay and the destination for an example relay network in which the relay performs amplify-and-forward signal processing.
The low-pass baseband received signal at the destination from the source is given by
Y
SD(n)=hSDX(n)+wSD(n) n=1,2, . . . ,N,
where hSD is the vector-valued channel gain that is of size MR-by-1. The variables YSD (n) and wSD (n) are also of size MR-by-1. We also assume that each element of noise wSD (n) has a variance of σSD2.
In a similar manner, the signal at the relay from the source is given by
Y
SR(n)=hSRX(n)+wSR(n) n=1,2, . . . ,N
where hSR is the vector-valued channel gain that is of size MR-by-1. The variables YSR (n) and wSR (n) are also of size MR-by-1. We also assume that each element of noise wSR (n) has a variance of σSR2.
An estimate of hSD at the destination is given by
In a similar manner, an estimate of hSR at the destination is given by
Using the channel estimate ĥSR, an estimate of the source signal X(n), n=1, . . . , N, at the relay is given by
where GAF is the amplifier gain of the relay.
When the relay transmits its signal to the destination, the received signal at the destination is given by
Y
RD(n)=hRDXR(n)+wRD(n) n=1,2, . . . ,N.
An estimate of hRD at the destination is given by
Estimates of noise variances at the destination, due to source and the relay, are
Finally, estimates of D(1), . . . , D(N−1), at the destination are given by
It is important to point out that the selected values for the constants α1, α2 and β as described above are only exemplary, and other choices of α1, α2 and β is also possible that allows us to transmit the symbols at the output of the ERB mapping unit with variable transmission power.
Although the invention has been described with reference to certain preferred embodiments, it is to be understood that various other adaptations and modifications can be made within the spirit and scope of the invention. Therefore, it is the object of the append claims to cover all such variations and modifications as come within the true spirit and scope of the invention.