Patent Issued for Scattered Pilot Pattern and Channel Estimation Method for MIMO-OFDM Systems

By a News Reporter-Staff News Editor at Journal of Mathematics -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventors Tong, Wen (Ottawa, CA); Zhu, Peiying (Kanata, CA); Ma, Jianglei (Kanata, CA); Jia, Ming (Ottawa, CA), filed on May 16, 2011, was cleared and issued on December 4, 2012.

The patent's assignee for patent number 8325836 is Research In Motion Limited (Waterloo, Ontario, CA).

News editors obtained the following quote from the background information supplied by the inventors: "Multiple Input Multiple Output--Orthogonal Frequency Division Multiplexing (MIMO-OFDM) is a novel highly spectral efficient technology used to transmit high-speed data through radio channels with fast fading both in frequency and in time.

"In wireless communication systems that employ OFDM, a transmitter transmits data to a receiver using many sub-carriers in parallel. The frequencies of the sub-carriers are orthogonal. Transmitting the data in parallel allows the symbols containing the data to be of longer duration, which reduces the effects of multi-path fading. The orthogonality of the frequencies allows the sub-carriers to be tightly spaced, while minimizing inter-carrier interference. At the transmitter, the data is encoded, interleaved, and modulated to form data symbols. Overhead information is added, including pilot symbols, and the symbols (data plus overhead) are organized into OFDM symbols. Each OFDM symbol typically uses 2.sup.n frequencies. Each symbol is allocated to represent a component of a different orthogonal frequency. An inverse Fast Fourier Transform (IFFT) is applied to the OFDM symbol (hence the preference of 2.sup.n frequencies) to generate time samples of a signal. Cyclic extensions are added to the signal, and the signal is passed through a digital-to-analog converter. Finally, the transmitter transmits the signal to the receiver along a channel.

"When the receiver receives the signal, the inverse operations are performed. The received signal is passed through an analog-to-digital converter, and timing information is then determined. The cyclic extensions are removed from the signal. The receiver performs an FFT on the received signal to recover the frequency components of the signal, that is, the data symbols. Error correction may be applied to the data symbols to compensate for variations in phase and amplitude caused during propagation of the signal along the channel. The data symbols are then demodulated, de-interleaved, and decoded, to yield the transmitted data.

"In systems employing differential detection, the receiver compares the phase and/or amplitude of each received symbol with an adjacent symbol. The adjacent symbol may be adjacent in the time direction or in the frequency direction. The receiver recovers the transmitted data by measuring the change in phase and/or amplitude between a symbol and the adjacent symbol. If differential detection is used, channel compensation need not be applied to compensate for variations in phase and amplitude caused during propagation of the signal. However, in systems employing coherent detection the receiver must estimate the actual phase and amplitude of the channel response, and channel compensation must be applied.

"The variations in phase and amplitude resulting from propagation along the channel are referred to as the channel response. The channel response is usually frequency and time dependent. If the receiver can determine the channel response, the received signal can be corrected to compensate for the channel degradation. The determination of the channel response is called channel estimation. The inclusion of pilot symbols in each OFDM symbol allows the receiver to carry out channel estimation. The pilot symbols are transmitted with a value known to the receiver. When the receiver receives the OFDM symbol, the receiver compares the received value of the pilot symbols with the known transmitted value of the pilot symbols to estimate the channel response.

"The pilot symbols are overhead, and should be as few in number as possible in order to maximize the transmission rate of data symbols. Since the channel response can vary with time and with frequency, the pilot symbols are scattered amongst the data symbols to provide as complete a range as possible of channel response over time and frequency. The set of frequencies and times at which pilot symbols are inserted is referred to as a pilot pattern. The optimal temporal spacing between the pilot symbols is usually dictated by the maximum anticipated Doppler frequency, and the optimal frequency spacing between the pilot symbols is usually dictated by the anticipated delay spread of multi-path fading.

"The existing pilot-assisted OFDM channel estimation approaches are designed for conventional one transmitter system. With a scattered pilot arrangement, there are three classes of algorithms:

"1-D frequency interpolation or time interpolation

"Transformed frequency 1-D interpolation

"Independent time and frequency 1-D interpolation

"The first class of algorithms is based on the pilot OFDM symbol (all the sub-carriers are used as the pilots) or comb-type of pilots. This approach shown in the flow chart of FIG. 1A is simple but only suitable for channels with high frequency selectivity or channels with high time fading. The method involves pilot extraction in the frequency domain (step 1A-1) followed by interpolation in time (step 1A-2), or interpolation in frequency (step 1A-3).

"The second method shown in the flow chart of FIG. 1B is aimed for channels with slow Doppler fading and fast frequency fading. It improves the first method by using FFT to reconstruct the channel response back to time domain for noise reduction processing at the expense of FFT/IFFT computing for the channel estimation separately. The method begins with pilot extraction in the frequency domain (step 1B-1), which may be followed by interpolation in frequency (step 1B-2). Then an inverse fast Fourier transform (step 1B-3), smoothing/de-noise processing (step 1B-4), and finally a fast Fourier transform 1B-5) steps are executed.

"The third method shown in the flow chart of FIG. 1C can be used to estimate channel for mobile applications, where both fast time fading and frequency fading exist. However it needs a relatively high density of pilots and a completed interpolator. This method involves pilot extraction in the frequency domain (step 1C-1) this is followed by interpolation in time (step 1C-2) and interpolation in frequency (step 1C-3).

"In the propagation environment with both high frequency dispersion and temporal fading, the channel estimation performance can be improved by the increase of pilot symbol density at the price of the reduction of the spectral efficiency of the data transmission. To interpolate and reconstruct the channel response function from the limited pilots to achieve reliable channel estimation with the minimum overhead is a challenging task.

"There are a variety of existing standard pilot patterns. In environments in which the channel varies only slowly with time and frequency, the pilot symbols may be inserted cyclically, being inserted at an adjacent frequency after each time interval. In environments in which the channel is highly frequency dependent, the pilot symbols may be inserted periodically at all frequencies simultaneously. However, such a pilot pattern is only suitable for channels that vary very slowly with time. In environments in which the channel is highly time dependent, the pilot symbols may be inserted continuously at only specific frequencies in a comb arrangement to provide a constant measurement of the channel response. However, such a pilot pattern is only suitable for channels that vary slowly with frequency. In environments in which the channel is both highly frequency and highly time dependent (for example, mobile systems with much multi-path fading), the pilot symbols may be inserted periodically in time and in frequency so that the pilot symbols form a rectangular lattice when the symbols are depicted in a time-frequency diagram.

"In OFDM communication systems employing coherent modulation and demodulation, the receiver must estimate the channel response at the frequencies of all sub-carriers and at all times. Although this requires more processing than in systems that employs differential modulation and demodulation, a significant gain in signal-to-noise ratio can be achieved using coherent modulation and demodulation. The receiver determines the channel response at the times and frequencies at which pilot symbols are inserted into the OFDM symbol, and performs interpolations to estimate the channel response at the times and frequencies at which the data symbols are located within the OFDM symbol. Placing pilot symbols more closely together (in frequency if a comb pattern is used, in time if a periodic pattern is used, or in both frequency and in time if a rectangular lattice pattern is used) within a pilot pattern results in a more accurate interpolation. However, because pilot symbols are overhead, a tighter pilot pattern is at the expense of the transmitted data rate.

"Existing pilot patterns and interpolation techniques are usually sufficient if the channel varies slowly with time (for example for nomadic applications). However, if the channel varies quickly with time (for example, for mobile applications), the time interval between pilot symbols must be reduced in order to allow an accurate estimation of the channel response through interpolation. This increases the overhead in the signal.

"The problem of minimizing the number of pilot symbols while maximizing the accuracy of the interpolation is also particularly cumbersome in Multiple-Input Multiple-Output (MIMO) OFDM systems. In MIMO OFDM systems, the transmitter transmits data through more than one transmitting antenna and the receiver receives data through more than one receiving antenna. The binary data is usually divided between the transmitting antennae, although the same data may be transmitted through each transmitting antenna if spatial diversity is desired. Each receiving antenna receives data from all the transmitting antennae, so if there are M transmitting antennae and N receiving antennae, then the signal will propagate over M.times.N channels, each of which has its own channel response. Each transmitting antenna inserts pilot symbols into the same sub-carrier location of the OFDM symbol which it is transmitting. In order to minimize interference at the receiver between the pilot symbols of each transmitting antenna, each transmitting antenna typically blinks its pilot pattern on and off. This increases the temporal separation of the pilot symbols for each transmitter, reducing the accuracy of the interpolation used to estimate the channel response. In MIMO-OFDM systems a simple and fast channel estimation method is particularly crucial because of the limitation of the computational power for estimating M.times.N channels, while in SISO-OFDM system only one channel needs to be estimated."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "According to a first aspect of the invention, there is provided a method for inserting data and pilot symbols into an Orthogonal Frequency Division Multiplexing (OFDM) transmission resource for transmission on N transmitting antenna where N.gtoreq.2, the OFDM transmission resource having a time domain and a frequency domain, each OFDM transmission resource comprising a plurality of OFDM symbols, the method comprising the steps of: for each antenna, inserting pilot symbols in a respective pattern in time-frequency; and inserting data symbols in a frequency-hopping pattern in time-frequency that is identical for all the antennas, wherein the pilot symbols for each antenna are inserted such that pilot symbols from other antennas do not occupy the same location in time-frequency.

"In some embodiments, inserting data symbols in a frequency-hopping pattern in time-frequency comprises inserting data symbols on a set of spaced apart subcarriers that change each symbol duration of a plurality of symbol durations.

"In some embodiments, inserting pilot symbols in a respective pattern in time-frequency comprises: inserting pilot symbols that form at least one diagonal arrangement in time-frequency.

"In some embodiments, inserting pilot symbols comprises: when N is equal to two, for each antenna, alternating insertion of null symbol locations and pilot symbols in the at least one diagonal arrangement for a first antenna of the pair of antennas and alternating insertion of pilot symbols and null symbol locations in at least one diagonal arrangement for a second antenna of the pair of antennas, wherein the null symbol locations of the first antenna correspond to a same location in time-frequency as the pilot symbols of the second antenna, and vice versa.

"In some embodiments, inserting pilot symbols comprises: when N is equal to two, for each antenna; inserting pilot symbols in a respective first diagonal arrangement in time-frequency, and inserting null symbol locations in a respective second diagonal arrangement in time-frequency, wherein the respective first diagonal arrangement and the respective second diagonal arrangement are parallel and the null symbol locations of a first antenna of the pair of antennas occur at a same location in time-frequency as the pilot symbols of a second antenna of the pair of antennas, and vice versa.

"In some embodiments, the method further comprises for at least one antenna of the N transmitting antenna, inserting a larger number of pilot symbols in time-frequency such that the density of pilot symbols for the at least one antenna is higher than for other antennas.

"In some embodiments, when the pilot symbols are inserted in a pattern having at least two diagonal arrangements in time-frequency, the at least two diagonal arrangements are parallel and offset by a particular distance in time-frequency.

"In some embodiments, the offset between the at least two diagonal arrangements in a direction normal to the diagonal lines is variable for different patterns.

"In some embodiments, inserting data symbols on a set of spaced apart subcarriers comprises: inserting data symbols on a set of spaced apart subcarriers that are either a set of consecutive spaced apart subcarriers or a set of subcarriers forming a logical subband of subcarriers.

"In some embodiments, the OFDM transmission resource is utilized for transmitting from one or more mobile stations collectively comprising the N antennas to a base station.

"In some embodiments, inserting data symbols in a frequency-hopping pattern in time-frequency comprises inserting data symbols on a set of subcarriers that is constant over a set of consecutive symbol durations, and change for each set of multiple sets of consecutive symbol durations.

"In some embodiments, inserting data symbols on a set of subcarriers that is constant over a set of consecutive symbol durations comprises: inserting data symbols on a set of subcarriers that are either a set of consecutive subcarriers or a set of subcarriers forming a logical subband of subcarriers.

"In some embodiments, inserting pilot symbols in a respective pattern in time-frequency comprises: for each antenna transmitting a data symbol stream comprising a series of data symbols, by: for each frequency hop, inserting at least one pilot symbol in a corresponding number of OFDM symbols amongst a plurality of data symbols on a different pair of subcarriers of an allocated transmission bandwidth than a pair of subcarriers of a previous frequency hop for a previous plurality of data symbols and at least one pilot symbol of the series of data symbols.

"In some embodiments, inserting one or more pilot symbols in a plurality of OFDM symbols at a different pair of subcarriers comprises: when N is equal to two, for each antenna; inserting a null symbol location and pilot symbol for a first antenna of the pair of antennas and inserting a pilot symbol and a null symbol location for a second antenna of the pair of antennas, wherein the null symbol location of the first antenna is inserted at the same location in time-frequency as the pilot symbol of the second antenna, and vice versa.

"In some embodiments, the method further comprises inserting data and pilot symbols in an OFDM resource for an additional group of N transmitting antennas wherein inserting pilot symbols in a respective pattern in time-frequency for the additional group of N transmitting antennas comprises: employing the same respective pattern of pilot symbols as the N transmitting antennas where N.gtoreq.2, but offset in at least one of time and frequency.

"In some embodiments, the method further comprises transmitting the pilot symbols with a power level greater than a power level of data symbols, depending upon a value reflective of channel conditions.

"In some embodiments, adjacent telecommunication cells have different frequency-hopping sequences.

"In some embodiments, the method further comprises: encoding pilot symbols using a particular form of pre-processing; transmitting information identifying the particular form of pre-processing used to encode the pilot symbols.

"According to a second aspect of the invention, there is provided an OFDM transmitter comprising: a plurality of transmit antennas; an encoder adapted to insert data symbols in an identical frequency-hopping pattern in time-frequency for each of the plurality of antennas; a pilot inserter adapted to insert pilot symbols in a respective pattern in time-frequency for each of the antennas, wherein the pilot symbols for each antenna are inserted such that pilot symbols from other antennas do not occupy the same location in time-frequency.

"In some embodiments, the OFDM transmitter is further adapted to: encode pilot symbols using a particular form of pre-processing; transmit information identifying the particular form of pre-processing used to encode the pilot symbols.

"In some embodiments, the OFDM transmitter is further adapted to transmit the pilot symbols with a power level that is dynamically adjusted to ensure sufficiently accurate reception.

"According to a third aspect of the invention, there is provided a receiver comprising: a plurality of transmit antennas for receiving OFDM symbols including pilot symbols in a respective pattern in time-frequency and data symbols in an identical frequency-hopping pattern in time-frequency, the pilot symbols for each respective pattern in time-frequency inserted such that pilot symbols from different antennas do not occupy the same location in time-frequency and information identifying a particular form of pre-processing used to encode the received pilot symbols from at least one source; differentiating pilot logic adapted to utilize the information identifying the particular form of pre-processing used to encode the received pilot symbols to differentiate between received pilot symbols from different sources occurring at a same time-frequency location.

"Other aspects and features of the present invention will become apparent to those ordinarily skilled in the art upon review of the following description of specific embodiments of the invention in conjunction with the accompanying Figures."

For additional information on this patent, see: Tong, Wen; Zhu, Peiying; Ma, Jianglei; Jia, Ming. Scattered Pilot Pattern and Channel Estimation Method for MIMO-OFDM Systems. U.S. Patent Number 8325836, filed May 16, 2011, and issued December 4, 2012. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&p=41&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=2043&f=G&l=50&co1=AND&d=PTXT&s1=20121204.PD.&OS=ISD/20121204&RS=ISD/20121204

Keywords for this news article include: Algorithms, Research In Motion Limited.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2012, NewsRx LLC