Scattered pilot pattern and channel estimation method for MIMO-OFDM systems

Abstract

A method and apparatus are provided for reducing the number of pilot symbols within a MIMO-OFDM communication system, and for improving channel estimation within such a system. For each transmitting antenna in an OFDM transmitter, pilot symbols are encoded so as to be unique to the transmitting antenna. The encoded pilot symbols are then inserted into an OFDM frame to form a diamond lattice, the diamond lattices for the different transmitting antennae using the same frequencies but being offset from each other by a single symbol in the time domain. At the OFDM receiver, a channel response is estimated for a symbol central to each diamond of the diamond lattice using a two-dimensional interpolation. The estimated channel responses are smoothed in the frequency domain. The channel responses of remaining symbols are then estimated by interpolation in the frequency domain.

Claims

1. A method of receiving symbols using Orthogonal Frequency Division Multiplexing (OFDM) frames at an OFDM receiver having a plurality of processing paths to receive OFDM signals, the OFDM frames having a time domain and a frequency domain, each of the OFDM frames comprising a plurality of OFDM symbols in the time domain and a plurality of sub-carriers in the frequency domain, the method comprising the steps of: for a first processing path of the OFDM receiver, receiving scattered pilot symbols in a scattered pattern in time-frequency by receiving a first set of pilot symbols in a first pattern in time-frequency and receiving a second set of pilot symbols in a second pattern in time-frequency at same frequencies as the first pattern, offset by one OFDM symbol in the time domain; and for a second processing path of the OFDM receiver, receiving scattered pilot symbols using the scattered pattern.

2. The method of claim 1, wherein at least one of the OFDM frames includes a preamble.

3. The method of claim 1, wherein receiving the scattered pilot symbols in the scattered pattern in time-frequency comprises: receiving the scattered pilot symbols at locations that form at least one diagonal arrangement in time-frequency.

4. The method of claim 1, further comprising: receiving the scattered pilot symbols with a power level greater than a power level of data symbols, depending upon a value reflective of channel conditions.

5. The method of claim 1, further comprising: receiving the scattered pilot symbols with a power level which is dynamically adjusted based on a function of a modulation type applied to sub-carriers carrying data.

6. The method of claim 1, wherein the scattered pattern in time-frequency includes a first plurality of pilot symbols having an equal spacing between pilot subcarriers in the frequency domain.

7. A user equipment (UE) comprising: an Orthogonal Frequency Division Multiplexing (OFDM) receiver configured to receive symbols using OFDM frames, the OFDM frames have a time domain and a frequency domain, and each of the OFDM frames comprises a plurality of OFDM symbols in the time domain and a plurality of sub-carriers in the frequency domain, wherein the OFDM receiver comprises a plurality of processing paths to receive OFDM signals, and the OFDM receiver is configured to: for a first processing path of the OFDM receiver, receive scattered pilot symbols in a scattered pattern in time-frequency by receiving a first set of pilot symbols in a first pattern in time-frequency and receiving a second set of pilot symbols in a second pattern in time-frequency at same frequencies as the first pattern, offset by one OFDM symbol in the time domain; and for a second processing path of the OFDM receiver, receive scattered pilot symbols using the scattered pattern.

8. The UE of claim 7, wherein at least one of the OFDM frames includes a preamble.

9. The UE of claim 7, wherein receiving the scattered pilot symbols in the scattered pattern in time-frequency comprises: receiving the scattered pilot symbols at locations that form at least one diagonal arrangement in time-frequency.

10. The UE of claim 7, wherein the OFDM receiver is further configured to: receive the scattered pilot symbols with a power level greater than a power level of data symbols, depending upon a value reflective of channel conditions.

11. The UE of claim 7, wherein the OFDM receiver is further configured to: receive the scattered pilot symbols with a power level which is dynamically adjusted based on a function of a modulation type applied to sub-carriers carrying data.

12. The UE of claim 7, wherein the scattered pattern in time-frequency includes a first plurality of pilot symbols having an equal spacing between pilot subcarriers in the frequency domain.

13. A non-transitory computer-readable medium storing instructions that are operable when executed by data processing apparatus to perform operations of receiving symbols using Orthogonal Frequency Division Multiplexing (OFDM) frames, the OFDM frames having a time domain and a frequency domain, each of the OFDM frames comprising a plurality of OFDM symbols in the time domain and a plurality of sub-carriers in the frequency domain, the operations comprising: for a first processing path, receiving scattered pilot symbols in a scattered pattern in time-frequency by receiving a first set of pilot symbols in a first pattern in time-frequency and receiving a second set of pilot symbols in a second pattern in time-frequency at same frequencies as the first pattern, offset by one OFDM symbol in the time domain; and for a second processing path, receiving scattered pilot symbols using the scattered pattern.

14. The non-transitory computer-readable medium of claim 13, wherein at least one of the OFDM frames includes a preamble.

15. The non-transitory computer-readable medium of claim 13, wherein receiving the scattered pilot symbols in the scattered pattern in time-frequency comprises: receiving the scattered pilot symbols at locations that form at least one diagonal arrangement in time-frequency.

16. The non-transitory computer-readable medium of claim 13, the operations further comprising: receiving the scattered pilot symbols with a power level greater than a power level of data symbols, depending upon a value reflective of channel conditions.

17. The non-transitory computer-readable medium of claim 13, the operations further comprising: receiving the scattered pilot symbols with a power level which is dynamically adjusted based on a function of a modulation type applied to sub-carriers carrying data.

18. The non-transitory computer-readable medium of claim 13, wherein the scattered pattern in time-frequency includes a first plurality of pilot symbols having an equal spacing between pilot subcarriers in the frequency domain.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The invention will now be described in greater detail with reference to the accompanying Figures, in which:

(2) FIG. 1A illustrates a flow-chart of an example of conventional OFDM Channel Estimation;

(3) FIG. 1B illustrates a flow-chart of another example of conventional OFDM Channel Estimation;

(4) FIG. 1C illustrates a flow-chart of another example of conventional OFDM Channel Estimation;

(5) FIG. 2 is a block diagram of a Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (OFDM) transmitter provided by an embodiment of the invention;

(6) FIG. 3 is a block diagram of an OFDM receiver;

(7) FIG. 4 is a flowchart of a method by which an OFDM transmitter inserts pilot symbols into an OFDM frame according to one embodiment of the invention;

(8) FIG. 5 is a diagram of a pilot pattern generated using the method of FIG. 4;

(9) FIG. 6 is a block diagram of a MIMO system showing the channel transfer functions between two transmit antennas and two receive antennas;

(10) FIG. 7 is a time frequency diagram showing channel estimate positions for pilot channel estimation;

(11) FIG. 8 schematically illustrates a step of filtering estimated and interpolated pilot channel estimates;

(12) FIG. 9 shows schematically the step of interpolating between the channel estimates previously determined to provide channel estimates for all sub-carriers and all times;

(13) FIG. 10 is a flow chart summarizing the overall channel estimation method provided by an embodiment of the invention; and

(14) FIG. 11 is an example of a set of performance results obtained using the method of FIG. 10.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

(15) The following sections describe a MIMO-OFDM transmitter/receiver and scattered pilot insertion. By way of introduction, a OFDM frame consists of the preamble OFDM symbols and regular OFDM symbols. Each OFDM symbol uses a set of orthogonal sub-carriers. When there are two transmit antennas, two OFDM symbols form a STTD block. For regular OFDM symbols, some sub-carriers are used as pilot sub-carriers to carry pilot symbols while the others are used as data sub-carriers to carry data symbols. The pilot sub-carriers are modulated by pilot symbols generated by QPSK. The data sub-carriers are modulated by complex data symbols generated by QAM mapping. STTD coding is applied to the pilot sub-carrier pairs located at the same frequency within one STTD block.

(16) Referring to FIG. 2, a block diagram of a Multiple-Input Multiple-Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) transmitter provided by an embodiment of the invention is shown. The OFDM transmitter shown in FIG. 2 is a two-output OFDM transmitter, though more generally there may be a plurality of M transmitting antennae. An OFDM transmitter 10 takes binary data as input but data in other forms may be accommodated. The binary data is passed to a coding/modulation primitive 12 responsible for encoding, interleaving, and modulating the binary data to generate data symbols, as is well known to those skilled in the art. The coding/modulation primitive 12 may include a number of processing blocks, not shown in FIG. 2. An encoder 14 applies Space-Time Block Coding (SBTC) to the data symbols. The encoder 14 also separates the data symbols into a first processing path 16 and a second processing path 18, by sending alternate data symbols along each of the two processing paths. In the more general case in which the OFDM transmitter 10 includes M transmitting antennae, the encoder 14 separates the data symbols into M processing paths.

(17) The data symbols sent along the first processing path 16 are sent to a first OFDM component 20. The data symbols are first passed to a demultiplexer 22 in the first OFDM component 20, after which the data symbols are treated as sub-carrier components. The data symbols are then sent to a pilot inserter 24, where pilot symbols are inserted among the data symbols. Collectively, the data symbols and pilot symbols are referred to hereinafter simply as symbols. The symbols are passed to an Inverse Fast Fourier Transform (IFFT) processor 26, then to a multiplexer 28 where they are recombined into a serial stream. A guard inserter 30 adds prefixes to the symbols. Finally, the OFDM signals are passed through a hard limiter 32, a digital-to-analog converter 34, and a radio frequency (RF) transmitter 36 which transmits OFDM symbols as a signal through a first transmitting antenna 37. In most embodiments, each element in the first OFDM component 20 is a processor, a component of a larger processor, or a collection of processors or any suitable combination of hardware, firmware and software. These might include general purpose processors, ASICs, FPGAs, DSPs to name a few examples.

(18) The pilot inserter 24 is connected to receive space-time coded pilot symbols from pilot STBC function 23 which performs STBC on pilot symbols 21. The pilot STBC block 23 takes two pilot symbols at a time for example P.sub.1 and P.sub.2 as indicated in FIG. 2 and generates an STBC block consisting of a two by two matrix having (P.sub.1, P.sub.2) in the first row and having (P.sub.2*, P.sub.1*) in the second row. It is the first row of this STBC block that is inserted by the pilot inserter 24.

(19) The data symbols sent along the second processing path 18 are sent to a second OFDM component 38 which includes processors similar to those included in the first OFDM component 20. However, the pilot inserter 40 inserts encoded pilot symbols from the second row of the STBC block produced by the pilot STBC function 23. The symbols sent along the second processing path 18 are ultimately transmitted as a signal through a second transmitting antenna 42.

(20) Referring now to FIG. 3, a block diagram of an MIMO-OFDM receiver is shown. An OFDM receiver 50 includes a first receiving antenna 52 and a second receiving antenna 54 (although more generally there will be one or more receiving antennae). The first receiving antenna 52 receives a first received signal. The first received signal is a combination of the two signals transmitted by the two transmitting antennae 37 and 42 of FIG. 2, although each of the two signals will have been altered by a respective channel between the respective transmitting antenna and the first receiving antenna 52. The second receiving antenna 54 receives a second received signal. The second received signal is a combination of the two signals transmitted by the two transmitting antennae 37 and 42 of FIG. 2, although each of the two signals will have been altered by a respective channel between the respective transmitting antenna and the second receiving antenna 54. The four channels (between each of the two transmitting antennae and each of the two receiving antennae) may vary with time and with frequency, and will usually be different from each other.

(21) The OFDM receiver 50 includes a first OFDM component 56 and a second OFDM component 58 (although in general there will be N OFDM components, one for each receiving antenna). The first OFDM component 56 includes a RF receiver 59, and an analog-to-digital converter 60, which converts the first received signal into digital signal samples. The signal samples are passed to a frequency synchronizer 62 and a frequency offset corrector 64. The signal samples are also fed to a frame/time synchronizer 66. Collectively, these three components produce synchronized signal samples.

(22) The synchronized signal samples represent a time sequence of data. The synchronized signal samples are passed to a demultiplexer 68, then passed in parallel to a Fast Fourier Transform (FFT) processor 70. The FFT processor 70 performs an FFT on the signal samples to generate estimated received symbols which are multiplexed in MUX 76 and sent as received symbols to decoder 78. Ideally, the received symbols would be the same as the symbols fed into the IFFT processor 26 at the OFDM transmitter 10. However, as the received signals will have likely been altered by the various propagation channels, the first OFDM component 56 must correct the received symbols by taking into account the channels. The received symbols are passed to a channel estimator 72, which analyses received pilot symbols located at known times and frequencies within the OFDM frame. The channel estimator 72 compares the received pilot symbols with what the channel estimator 72 knows to be the values of the pilot symbols as transmitted by the OFDM transmitter 10, and generates an estimated channel response for each frequency and time within the OFDM symbol. The estimated channel responses are passed to decoder 78. The channel estimator 72 is described in detail below.

(23) The second OFDM component 58 includes similar components as are included in the first OFDM component 56, and processes the second received signal in the same manner as the first OFDM component 56 processes the first received signal. Each OFDM component passes OFDM symbols to the decoder 78.

(24) The decoder 78 applies STBC decoding to the OFDM symbols, and passes the symbols to a decoding/demodulating primitive 80 responsible for decoding, de-interleaving, and demodulating the symbols to generate output binary data, as is well known to those skilled in the art. The decoding/demodulation primitive 80 which may include a number of additional processing blocks, not shown in FIG. 2. Each element in the OFDM components 56 and 58 is a processor, a component of a larger processor, or a collection of processors.

(25) Referring now to FIG. 4, a method by which each of the pilot inserters 24 and 40 of FIG. 2 inserts pilot symbols among the data symbols is shown. The method will be described with reference to the pilot inserter 24 in the first OFDM component 20. At step 100, the pilot inserter 24 receives data symbols from the demultiplexer 22. At step 102 the pilot STBC function 23 generates (or receives) two pilot symbols. At step 104 the pilot STBC function 23 applies STBC encoding to the pilot symbols, so as to generate an STBC block of encoded pilot symbols. The encoded pilot symbols generated for the first transmitting antenna 37 will be one row of the STBC block and will have a number equal to the number of transmitting antennae in the OFDM transmitter. Thus, for a two antenna system a 22 STBC block is generated.

(26) At step 106 the pilot inserter 24 inserts the encoded pilot symbols within the OFDM symbol. Encoded pilot symbols are inserted in a diamond lattice pattern. The diamond lattice pattern uses the same frequencies as the other diamond lattice patterns, but has a temporal offset from the other diamond lattice patterns. Preferably, the temporal offset for each diamond lattice pattern is one symbol (in the time direction) from another diamond lattice pattern, so that the diamond lattice patterns use consecutive symbols in the time direction of the OFDM frame.

(27) The diamond lattice pattern in which each encoded pilot symbol is inserted within the OFDM frame is preferably a perfect diamond lattice pattern. To achieve this, the encoded pilot symbol is inserted at each of a first subset of frequencies. The frequencies within the first subset of frequencies are spaced equally apart by a pilot spacing. The encoded pilot symbol is inserted at each of the first subset of frequencies for an STBC block (two OFDM symbols). At some later time, the encoded pilot symbols are inserted at each of a second subset of frequencies. The frequencies within the second subset of frequencies are shifted from the frequencies within the first subset of frequencies by half of the pilot spacing within the frequency direction. The pilot inserter 24 continues to insert encoded pilot symbols, alternating between the first subset of frequencies and the second subset of frequencies.

(28) Alternatively, a different pilot pattern can be used, as long as the same pilot pattern is used for each of the at least one encoded pilot symbols unique to the transmitting antenna 37, and as long as the pilot patterns for the encoded pilot symbols are offset from each other in the time direction of the OFDM frame. For example, a regular diagonal lattice pattern may be used, the diamond shaped lattice being a special case of this.

(29) The pilot inserter 40 inserts pilot symbols using the same method, although the pilot symbols will be the other half of the STBC block 42. The encoded pilot symbols unique to the second transmitting antenna 42 are inserted in the OFDM frame at the same symbol locations at which the encoded pilot symbols corresponding to the first transmitting antenna 37 are inserted.

(30) Referring to FIG. 5, an example pilot pattern generated using the method of FIG. 4 is shown. Pilot and data symbols are spread over the OFDM frame in a time direction 120 and a frequency direction 122. Most symbols within the OFDM frame are data symbols 124. A first set of encoded pilot symbols 126 corresponding to the first transmitting antenna 37 is inserted in a diamond lattice pattern. A second set of encoded pilot symbols 128 corresponding to the first transmitting antenna 37 is inserted in a diamond lattice structure at the same frequencies as the first set of encoded pilot symbols, but offset by one OFDM symbol location in the time direction 120. In the illustrated example two of every four OFDM symbols carry encoded pilot symbols. Each other transmitting antenna transmits using the same pattern. The pairs of consecutive pilot symbols on a sub-carrier consist of two raw pilot symbols STBC encoded. The same pattern is transmitted by the second antenna.

(31) The power of the encoded pilot symbols 126, 128 may be increased compared to the traffic data symbol 124. The power increase of the encoded pilot can be dynamically adjusted with respect to the transmitting data symbol power level or modulation type (QAM size), or as a function of channel quality. The location of diamond lattice pattern may also be optimized to allow a fast extraction of scattered pilot without using the computing. This may be achieved if the pilot subcarriers are spaced in the frequency direction by 2{circumflex over ()}n. In the multiple base station transmission arrangement, the location of the diamond lattice pattern can be cyclic offset both in time direction and in frequency direction amongst adjacent base stations to form a diamond lattice re-use pattern.

(32) Referring now to FIGS. 6 to 10, a channel estimation method is described which is based on the pilot insertion method above. This invention presents a simple 2-dimensional channel interpolator for MIMO-OFDM system with low pilot density for fast fading channels both in time and in frequency. The goal of channel estimation is to estimate the channel characteristics for each sub-carrier and at each time for each possible transmit antenna, receive antenna combination. Referring to FIG. 13, for the two transmit antenna, two receive antenna example, shown are two transmit antennas Tx1 140 and Tx2 142 and two receive antennas Rx1 144 and Rx2 146. Channel estimation estimates a channel for each sub-carrier and at each time between Tx1 140 and Rx1 144 indicated as each H.sub.11 148, a channel between Tx1 140 and Rx2 146 indicated by transfer function H.sub.12 150, a channel estimate for transmitter Tx2 142 to Rx1 144 indicated as transfer function H.sub.22 152 and finally, a channel estimate for transmitter Tx2 142 to receiver Rx2 146 indicated as transfer function H.sub.21 154.

(33) Some advantages for the proposed method compared to some existing methods are: (1) robust to high mobility-speed (2) a reduction of the scattered pilot grid density and therefore a reduction of the pilot overhead.

(34) Let P.sub.1 and P.sub.2 be the two pilot symbols encoded in an STBC block and transmitted by two antennas on one sub-carrier in consecutive OFDM symbols. Then at the first receive antenna, the following relationship exists for each sub-carrier on which pilot symbols are transmitted, where it is assumed the channel response H.sub.ij is constant over two OFDM frames:

(35) $\left[\begin{array}{c}{Y}_{1,1}\\ Y_{1,2}\end{array}\right]=\left[\begin{array}{cc}{P}_1& P_2\\ -P_2^{*}& P_1^{*}\end{array}\right]\left[\begin{array}{c}{H}_{11}\\ H_{21}\end{array}\right]$

(36) Y.sub.1,1 is the received data on the first antenna on the sub-carrier in the first of the two consecutive OFDM symbols, and Y.sub.1,2 is the received data on the first antenna on the sub-carrier in the second of the two consecutive symbols. This can be solved for H.sub.11, H.sub.21 to yield:

(37) $\left[\begin{array}{c}{H}_{11}\\ H_{21}\end{array}\right]=\frac{1}{{.Math.P_1.Math.}^2+{.Math.P_2.Math.}^2}\left[\begin{array}{cc}{P}_1^{*}& -P_2\\ P_2^{*}& P_1\end{array}\right]\left[\begin{array}{c}{Y}_{1,1}\\ Y_{1,2}\end{array}\right]$

(38) A similar process for the second antenna yields

(39) $\left[\begin{array}{c}{H}_{12}\\ H_{22}\end{array}\right]=\frac{1}{{.Math.P_1.Math.}^2+{.Math.P_2.Math.}^2}\left[\begin{array}{cc}{P}_1^{*}& -P_2\\ P_2^{*}& P_1\end{array}\right]\left[\begin{array}{c}{Y}_{2,1}\\ Y_{2,2}\end{array}\right]$

(40) where Y.sub.2,1 is the received data on the second antenna on the sub-carrier in the first of the two consecutive OFDM symbols, and Y.sub.2,2 is the received data on the second antenna on the sub-carrier in the second of the two consecutive OFDM symbols.

(41) Using this techniques, a channel estimate is made for each pilot sub-carrier, and for each pair of OFDM symbols used to transmit STBC blocks.

(42) For the example of FIG. 12, the result is a channel estimate, for each of the possible channels (these are for channels in this example as shown in FIG. 13) for each pair of pilot symbols transmitted. This is illustrated in FIG. 14 where only sub-carriers used to transmit pilots are shown. A channel estimate 150 is generated for each pair of (consecutive in time) OFDM frames for each pilot sub-carrier. This results in channel estimates 150, 152, 154 for the first and second frames, and channel estimates 156, 158, 160 for the fifth and sixth frames and so on.

(43) The channel estimates are made on a STBC block by block basis so that the pattern of channel estimate shown in FIG. 7 develops over time. The next step in the process is to perform an interpolation based on the channel estimate of FIG. 7 to obtain channel estimates for the places in FIG. 7 which do not represent pilot channel positions. The manner in which this is done will be described for a single example, namely the unknown channel estimate indicated at 163 of FIG. 7. Channel estimates are buffered on an ongoing basis and when the four channel estimates 152, 156, 158 and 164 forming a diamond 162 surrounding the unknown channel estimate 163 have been computed, it is time to interpolate to obtain a channel estimate for the unknown point 163. The channel transfer function at the sub-carrier located at the centre of the diamond can be obtained from a simple 4 points two-dimensional interpolator. Three points two-dimensional interpolators can be used to obtain the channel estimates corresponding to the first or last useful sub-carrier:

(44) $H_{\mathrm{new}}\left(n+1,k\right)=\frac{1}{4}\left(H\left(n,k\right)+H\left(n+2,k\right)+H\left(n+1,k-1\right)+H\left(n+1,k+1\right)\right)$
where (k=2, . . . , N.sub.pilot1)

(45) $H_{\mathrm{new}}\left(n+1,1\right)=\frac{1}{4}\left(H\left(n,1\right)+H\left(n+2,1\right)+2H\left(n+1,2\right)\right)$$H_{\mathrm{new}}\left(n+1,N_{\mathrm{pilot}}\right)=\frac{1}{4}\left(H\left(n,N_{\mathrm{pilot}}\right)+H\left(n+2,N_{\mathrm{pilot}}\right)+2H\left(n,N_{\mathrm{pilot}}-1\right)\right)$
where k is the pilot sub-carrier index, n is the channel estimate index (or STBC block numberone channel estimate per sub-carrier for every two symbols), and N.sub.pilot is the number of pilot sub-carriers (6 in the example of FIG. 7). H.sub.new is the newly interpolated channel estimate for the i.sup.th channel estimation period, and the j.sup.th pilot sub-carrier. H(i, j) is the channel estimate determined as described previously from the pilot symbols. A three points interpolator would also be performed for the last STBC blocks in the OFDM frame (i.e. the last two OFDM symbols).

(46) These calculations are done for each transmit antenna, receiver antenna combination. It is noted that this is just one example of how the channel estimates can be interpolated.

(47) If the original distance between pilot sub-carriers in the frequency direction is D.sub.f, after first step of interpolation described above, the pilot sub-carriers' separation becomes

(48) $\frac{D_f}{2}.$

(49) In some embodiments, to remove noise, the channel estimates thus computed are filtered at each channel estimation period. This is shown in FIG. 6 where the channel estimates 170 for one channel estimation period are shown entering filter 172 to produce filtered channel estimates. For example, a simple 3 point moving iterative smoothing algorithm may be applied to H:

(50) $H_{\mathrm{sm}}^{}\left(n,k\right)=H_{\mathrm{sm}}^{}\left(n,k-1\right)+\frac{1}{3}\left(H^{}\left(n,k+1\right)+H_{\mathrm{sm}}^{}\left(n,k-2\right)\right)$
where k=3, . . . , 2 N.sub.pilot2. It is to be understood that other filtering algorithms may be employed.

(51) After the interpolation of the pilot channel estimate as summarized in FIG. 7, there will be a channel estimate for each sub-carrier on which pilot channel information was transmitted and for each two OFDM symbol period over which pilot channeling information was transmitted. Referring to FIG. 5, this means that there will be a channel estimate for each antenna for time frequency points which are shaded to indicate that pilot channel information was transmitted. There will also be channel estimates for the time frequency point in the centre of the diamond shaped lattice structure of FIG. 7. However, for points which are not pilot symbol transmission time-frequency points nor points which are at the centre of a diamond shaped lattice of such points, there will be no channel estimate yet computed. The next step is to perform a further interpolation step to develop channel estimates for these other points.

(52) In some embodiments, Cubic Lagrange interpolation and linear interpolation (for the sub-carriers near the first and the last useful sub-carrier) in the frequency direction are used to obtain the channel transfer function at all sub-carriers for each STBC block (for each pair of OFDM symbols).

(53) The coefficients of the Cubic Lagrange interpolator can be calculated as

(54) $\left(i\right)=\frac{i}{D_f/2}$$i=1,2,\mathrm{.Math.},\frac{D_f}{2}$$q_{-1}\left(\right)=-\frac{1}{6}{}^3+\frac{1}{2}{}^2-\frac{1}{3}$$q_0\left(\right)=\frac{1}{2}{}^3-{}^2-\frac{1}{2}+1$$q_1\left(\right)=-\frac{1}{2}{}^3+\frac{1}{2}{}^2+$$q_2\left(\right)=-\frac{1}{6}{}^3-\frac{1}{6}$

(55) The channel transfer functions at data sub-carriers are given by

(56) $H_{\mathrm{interp}}\left(\left(j-1\right).Math.\frac{D_f}{2}+i\right)=\underset{n=-1}{\overset{2}{.Math.}}{q}_n\left(\left(i\right)\right).Math.H_{\mathrm{sm}}^{}\left(j+n\right)$
where j=2, . . . , N.sub.pilot2.

(57) This is illustrated in FIG. 9 where the estimated channel responses are fed to the Legrange cubic interpolator function 175 which outputs values for all intermediate sub-carriers. Other interpolations may alternatively be employed.

(58) In some embodiments, every OFDM symbol contains some pilot insertion points and as such this completes the interpolation process. In other embodiments, there are some OFDM symbols which do not have any pilot insertion points. To get channel estimates for these OFDM symbols, an interpolation in time of the previously computed channel estimates is performed. In high mobility applications, pilots should be included in every OFDM symbol avoiding the need for this last interpolation in time step.

(59) FIG. 10 presents an overall block diagram of the interpolation method proposed for two transmit antennas. An example set of performance results for the proposed MIMO-OFDM channel estimation algorithm is shown in FIG. 10. The performance of the 2-D channel estimation algorithm is close to the performance of ideal channel (only 0.5 dB loss) at very high Doppler spread.

(60) Referring now to FIGS. 10 and 3, the channel estimation method is carried out by the channel estimator 72 in order to estimate a channel response for each sub-carrier and each OFDM symbol within an OFDM frame. The channel estimation method starts at step 500 by extracting the pilot symbols in the frequency domain for each receive antenna. This is followed by a channel response matrix computing step 502; whereby the received signal received by the receiving antenna is decoded, which in effect performs a time average of the encoded pilot symbols at each point in the pilot pattern. For example, suppose the receiving antenna receives an OFDM frame having a pilot pattern as shown in FIG. 5 (although the symbol 126 will now be a linear combination of the encoded pilot symbol transmitted at this location by each of the transmitting antenna, and the symbol 128 will be a linear combination of the encoded pilot symbol transmitted at this location by each of the transmitting antenna). Following decoding, the pilot symbol at symbol location 126 will be an average of the pilot symbol received at symbol location 126 and the pilot symbol received at symbol location 128. The time averaging effect produced by the STBC decoding, during step 503, can be viewed as a pre-processing step, as can steps 500 and 502. The actual channel estimation method can be described broadly in four steps. Following step 503, during step 504 the channel estimator 72 estimates the channel response for each of a plurality of pilot symbols. For a diamond lattice pattern, the plurality of pilot symbols will be four pilot symbols forming a single diamond pattern. The channel estimator 72 estimates the channel response of a central symbol, the central symbol having a time direction value and a frequency direction value bounded by the time direction values and the frequency direction values of the plurality of pilot symbols. The central symbol preferably has a frequency direction value equal to the frequency direction values of two of the plurality of pilot symbols, and has a time direction value midway between the time direction values of the two pilot symbols having the same frequency direction value as the central symbol. This can generally be described as a four-point 2-D interpolation of the channel response between pilot symbols. Third, the channel estimator 72 smoothes the channel responses (corresponding to both encoded pilot symbols and to the central symbol) in the frequency direction, preferably by performing a three-point smoothing, as per step 505. Fourth, the channel estimator 72 performs an interpolation in the frequency direction to estimate the channel response for remaining symbols, as per step 506. The interpolation may be a linear interpolation for symbols having a frequency direction value equal to a first or a last useful sub-carrier within the OFDM symbol, and a cubic Lagrange interpolation otherwise.

(61) The method of inserting pilot symbols (described above with reference to FIG. 4) and the channel estimation method (described above with reference to FIG. 10) need not be used together. Any channel estimation method may be used by the OFDM receiver to estimate the channel responses for an OFDM frame containing encoded pilot symbols inserted using the method described above. However, due to the sparse distribution of the pilot symbols in the pilot pattern described above with reference to FIG. 4 and FIG. 5, a two-dimensional interpolation method is preferable over a one-dimensional interpolation method. Similarly, the channel estimation method may be applied to an OFDM frame containing any pattern of pilot symbols.

(62) The invention has been described with respect to an MIMO-OFDM communication system. The invention may also be used with advantage in a single input-multiple output OFDM communication system, as the method of inserting pilot symbols (described with reference to FIG. 4) and the channel estimation method (described with reference to FIG. 10) do not depend on the number of receiving antenna. Each receiving antenna within the OFDM receiver 50 performs channel estimation independently, regardless of the number of receiving antennae present.

(63) The channel estimation method described with reference to FIG. 10 will also be advantageous in an OFDM communication system having only one transmitting antenna, as the method provides an improved interpolation of the channel response regardless of the number of transmitting antenna. The method of inserting pilot symbols described with reference to FIG. 11 may be used in an OFDM communication system having only one transmitting antenna, but will not be as advantageous as in an OFDM communication system having more than one transmitting antenna as there will be no reduction in overhead.

(64) The method of inserting pilot symbols and the channel estimation method are preferably implemented on the OFDM transmitter and on the OFDM receiver respectively in the form of software instructions readable by a digital signal processor. Alternatively, the methods may be implemented as logic circuitry within an integrated circuit. More generally, any computing apparatus containing logic for executing the described functionality may implement the methods. The computing apparatus which implements the methods (in particular the pilot inserter or the channel estimator) may be a single processor, more than one processor, or a component of a larger processor. The logic may comprise external instructions stored on a computer-readable medium, or may comprise internal circuitry.

(65) What has been described is merely illustrative of the application of the principles of the invention. Other arrangements and methods can be implemented by those skilled in the art without departing from the spirit and scope of the present invention.