The background description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventor(s), to the extent the work is described in this background section, as well as aspects of the description that may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present disclosure.
Orthogonal frequency-division multiplexing (OFDM) is a signal modulation technique often used with wireless communications and some wired communications. OFDM offers high transmission rates and, thus, is beneficial for use in data networks. However, several difficulties may be encountered when attempting to efficiently process OFDM signals in a receiver. For example, processing an OFDM signal according to a two-dimensional technique, while efficient is overly complex for most implementations. Thus, a trade off for a less complex processing solution may be implemented. In one example, this may include one-dimensional processing techniques. However, one-dimensional processing can suffer from processing inefficiencies. Processing inefficiencies for a one-dimensional technique arise when conditions associated with an OFDM signal fall outside of an operational range for an implemented solution. Thus as conditions of the OFDM signal change, processing efficiency can be significantly reduced.
For example, consider a wireless network interface card (NIC) that uses a low complexity solution to process an OFDM signal received from a wireless access point. Typically, the low complexity solution is tuned to perform well for a specific set of operating conditions (e.g., slowly changing frequency selectivity). Thus, when the operating conditions fall outside of the tuned operation conditions (e.g., quickly changing frequency selectivity), processing becomes inefficient and system performance suffers.
In one embodiment a device includes a receiver configured to receive an orthogonal frequency-division multiplexed (OFDM) signal. The device includes a measurement logic configured to determine channel conditions of the OFDM signal. The device also includes a controller configured to control a switch to select between processing paths based, at least in part, on the channel conditions of the OFDM signal. The processing paths selectable by the switch include a first processing path and a second processing path. The first processing path processes the OFDM signal first in the frequency domain and then subsequently processed in the time domain. The second processing path processes the OFDM signal first in the time domain and then subsequently processed in the frequency domain.
In another embodiment a method includes receiving an OFDM signal in a communication device. The method includes determining channel conditions from the OFDM signal. The method also includes controlling the communication device to select between processing paths for performing successive one-dimensional processing of the OFDM signal based, at least in part, on the channel conditions of the OFDM signal. The processing paths include a first processing path and a second processing path. The first processing path is to process the OFDM signal first in the frequency domain and subsequently in the time domain. The second processing path is to process the OFDM signal first in the time domain and subsequently in the frequency domain.
In another embodiment, an integrated circuit includes a receiver configured to receive an orthogonal frequency-division multiplexed (OFDM) signal to be processed according to a successive one-dimensional processing path. The integrated circuit includes a measurement logic configured to determine channel conditions of the OFDM signal. The integrated circuit also includes a controller configured to control a switch to select between processing paths based, at least in part, on the channel conditions of the OFDM signal. The processing paths selectable by the switch include a first processing path and a second processing path. The first processing path is configured to process the OFDM signal first in a frequency domain and subsequently in a time domain. The second processing path is configured to process the OFDM signal first in the time domain and subsequently in the frequency domain.
The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate various systems, methods, and other embodiments of the disclosure. Illustrated element boundaries (e.g., boxes, groups of boxes, or other shapes) in the figures represent one example of the boundaries. In some embodiments, one element may be designed as multiple elements or that multiple elements may be designed as one element. In some examples, an element shown as an internal component of another element may be implemented as an external component and vice versa. Furthermore, elements may not be drawn to scale.
Described herein are systems, methods, and other embodiments associated with adaptive, low-complexity channel estimation for processing an orthogonal frequency-division multiplexing (OFDM) signal. In one embodiment, a communications device adaptively switches between different processing circuits depending on dynamic conditions of the OFDM signal. In this way, processing efficiency for the OFDM signal may be maintained as channel conditions for the OFDM signal change.
At 210, the receiver 110 receives an orthogonal frequency-division multiplexed (OFDM) signal. In one example, the OFDM signal is a wireless communication sent from a transmitting device to the device 100. The device 100 can be, for example, a wireless communications device that is compatible with IEEE 802.16, 3rd Generation Partnership Project Long Term Evolution (LTE), IEEE 802.11, and so on. Additionally, the device 100 can be, for example, a cellular phone, a smartphone, a handheld device, a wireless network interface card (NIC), and so on. Wired medium communication techniques including, for example, Digital Subscriber Line (DSL) technology may also use OFDM transmissions.
In one embodiment, the device 100 is configured to wirelessly communicate with other devices by sending and receiving OFDM signals. An OFDM signal is a data carrier signal that includes multiple frequency sub-carriers. For example,
Consider that frame 310a illustrates multiple frequency sub-carriers along the y-axis and successive points in time for the sub-carriers along the x-axis. Thus, frame 310a illustrates a representative portion of the OFDM signal for fourteen successive points in the time domain with twelve sub-carriers spaced at regular intervals in the frequency domain. A block in frame 310a illustrates an OFDM symbol (e.g., 312). An OFDM symbol is a data point in the OFDM signal.
Additionally, darkened blocks 312, 314, and 316 are examples of OFDM symbols that are part of a pilot pattern that includes other OFDM symbols throughout the OFDM signal (represented here by darkened blocks). The pilot pattern is a set of OFDM symbols known to the device 100 prior to receiving the OFDM signal.
One example of processing these signals may be as follows. A transmitting device places the symbols of the pilot pattern (also referred to herein as “pilot pattern symbols”) into the OFDM signal. A receiving device (e.g., device 100) is programmed to recognize the pilot pattern and therefore knows the pilot pattern prior to receiving the transmission (e.g., pilot pattern is pre-determined and stored in memory). Thus, the values and locations of the pilot pattern symbols are known to the device 100 prior to the device 100 receiving the OFDM signal. The demodulation logic 170 (shown in
The device 100 uses the channel response determined from the comparison of the pilot pattern values when processing the OFDM signal. The device 100 performs, for example, channel estimation on the OFDM signal to reconstruct a channel response in the OFDM signal between the pilot pattern symbols (e.g., dark blocks 312, 314, 316). In one embodiment, the channel estimation is performed by successively processing the OFDM signal in one domain at a time (e.g., frequency domain first and then time domain second). The processing includes, for example, a filtering process and/or interpolation between the pilot pattern estimates determined previously by the demodulation logic 170.
However, depending on channel conditions of the OFDM signal, processing in a static order (e.g., always frequency and then time) can be inefficient. Thus, at 220 in
With reference to
In one embodiment, the measurement logic 120 uses, for example, symbols in the OFDM signal that correlate with the pilot pattern to measure the frequency correlation and the time correlation. For example, the measurement logic 120 measures the frequency correlation from an amount of change in a value between two pilot pattern symbols in the OFDM signal in the frequency domain. Thus, by measuring a differential between pilot pattern symbols as received in the OFDM signal, channel conditions of the OFDM signal can be determined that are useful when selecting a processing path. In this way, the measurement logic 120 can determine values that are then provided to the controller 130 which determines and selects one of the processing paths 150 or 160.
Consider graph 400 as shown in
In one embodiment, the measurement logic 120 determines the time correlation by measuring an amount of change in a value between two pilot pattern symbols in the OFDM signal in the time domain. For example, Rt may be measured between pilot pattern blocks 312 and 314 of
In one embodiment, the frequency and time correlation are measured by the measurement logic 120 based on the received signal and the transmitted pilot symbols.
{circumflex over (R)}f(k)=G(yij(t),si
Where G( ) and H( ) are the functions of the frequency and time correlation measurement.
One example of how the measurement logic 120 may determine Rf and Rt is given by:
yij is the received signal at the jth frequency subcarrier in the ith OFDM symbol.
Sipjp is the pilot symbol at the jpth subcarrier in the ipth OFDM symbol.
i denotes the correlation measurement time window and j denotes the correlation measurement frequency band.
(ip,jp) represents the pilot location within the correlation measurement region.
m and k represent a distance between two pilot pattern symbols that are compared to measure the frequency correlation or the time correlation in the frequency or the time domain, in unit of subcarriers or symbols.
Nf is the total number of measurements of frequency correlation in the measurement band.
Nt is the total number of measurements of time correlation in the measurement window.
The measurement logic 120 may determine Rf and Rt for a plurality of points within the signal to provide more data points when deciding which processing path to select. Additionally, in one embodiment, the measurement logic 120 monitors the OFDM signal to iteratively determine the channel conditions. Thus, the measurement logic 120 maintains, for example, short term values of Rt and Rf and/or long term values of for Rt and Rf. In one example, the averages may be maintained across transmission frames for the OFDM signal.
In one embodiment, the averaged correlations are represented by:
{circumflex over (R)}f(k;t)=G(yij(t),si
Rf(k;t)=Q({circumflex over (R)}f(k;τ);τ=0 . . . t), Rt(m;t)=P({circumflex over (R)}t(m;τ);τ=0 . . . t)
For example, the long term values can be obtained by a one-pole IIR filter, or a moving average for the frequency correlation as represented by, for example:
α represents the forgetting factor of the one-pole IIR filter, and L is the size of the moving average window.
In one embodiment, the determined channel conditions are provided by the measurement logic 120 to the controller 130. While Rf and Rt are discussed, it should be appreciated that other channel conditions for the OFDM signal may be measured and provided to the controller 130 for use in determining which processing path to select.
With reference again to
Accordingly, at 230 in
One example of processing the signal via the first processing path 150 is illustrated in
After performing the frequency domain processing, logic in the first processing path 150 performs time domain processing on the partially interpolated frame 310b. Logic in the first processing path 150 is configured to interpolate symbols in the frame 310b in the time domain (x-axis) between the values previously interpolated during frequency domain processing. Subsequent frames from the OFDM signal are processed similarly.
Alternatively, if the channel conditions indicate a low frequency correlation relative to the time correlation, the controller 130 controls the switch 140 to select the second processing path 160. Thus, the OFDM signal is processed with logic configured to perform time domain processing first and then perform frequency domain processing second. The second processing path 160 performs time domain processing by, for example, interpolating symbols in rows (e.g., x-axis) with pilot pattern symbols. After performing the time domain processing, the second processing path 160 performs frequency domain processing on the partially interpolated frame. In this example, the second processing path 160 interpolates symbols in the frame in the frequency domain (y-axis) between the values previously interpolated during time-domain processing. This processing scenario is represented by
In another embodiment, instead of selecting between processing paths at 230, method 200 includes, for example, performing multiple determinations to determine which processing path to select. For example, with reference to
However, if the frequency correlation Rf is not within (i.e., larger than) the predetermined frequency threshold, then the method proceeds to 520. At 520, the method determines whether the time correlation Rt for the OFDM signal is within a predetermined time threshold. If the time correlation Rt is within the predetermined time threshold, the second processing path 160 is selected and the method proceeds to 260 where the signal is processed in the time domain first. However, if the time correlation Rt is not within the predetermined time threshold, then the first processing path 150 is selected and the method proceeds to 240 where the signal is processed in the frequency domain first. In one embodiment, the controller 130 of
Furthermore, instead of defaulting to the first processing path 150 after 520, in one embodiment, method 200 continues by using channel conditions measured between pilot pattern symbols spaced further apart with a second set of thresholds to determine a processing path. For example, instead of calculating Rf between 312 and 316, Rf may be calculated between 312 and a pilot pattern symbol that is an additional interval away (e.g., an additional 6 blocks in frequency from 316). Thus, measurement logic 120 measures a second frequency correlation Rf2 at 220 in
If the second frequency correlation Rf2 is not within the second predetermined frequency threshold, then method 200 proceeds to determine whether a second time correlation Rt2 (also determined at 220) is within a second predetermined time correlation threshold. If the second time correlation Rt2 is within the second predetermined time threshold, then method 200 proceeds to 260, otherwise method 200 defaults to 240. In this way, method 200 may avoid defaulting to the first processing path 150 and proceed to 240 when an additional determination may prevent performance degradation by facilitating selection of a better path. In other embodiments more iterations of blocks 510 and 520 may be performed to facilitate improving the selection of a processing path.
With reference to
The following includes definitions of selected terms employed herein. The definitions include various examples and/or forms of components that fall within the scope of a term and that may be used for implementation. The examples are not intended to be limiting. Both singular and plural forms of terms may be within the definitions.
References to “one embodiment”, “an embodiment”, “one example”, “an example”, and so on, indicate that the embodiment(s) or example(s) so described may include a particular feature, structure, characteristic, property, element, or limitation, but that not every embodiment or example necessarily includes that particular feature, structure, characteristic, property, element or limitation. Furthermore, repeated use of the phrase “in one embodiment” does not necessarily refer to the same embodiment, though it may.
“Logic”, as used herein, includes but is not limited to hardware, firmware, instructions stored on a non-transitory medium or in execution on a machine, and/or combinations of each to perform a function(s) or an action(s), and/or to cause a function or action from another logic, method, and/or system. Logic may include a software controlled microprocessor, a discrete logic (e.g., ASIC), an analog circuit, a digital circuit, a programmed logic device, a memory device containing instructions, and so on. Logic may include one or more gates, combinations of gates, or other circuit components. Where multiple logics are described, it may be possible to incorporate the multiple logics into one physical logic. Similarly, where a single logic is described, it may be possible to distribute that single logic between multiple physical logics. One or more of the components and functions described herein may be implemented using one or more of the logic elements.
While for purposes of simplicity of explanation, illustrated methodologies are shown and described as a series of blocks. The methodologies are not limited by the order of the blocks as some blocks can occur in different orders and/or concurrently with other blocks from that shown and described. Moreover, less than all the illustrated blocks may be used to implement an example methodology. Blocks may be combined or separated into multiple components. Furthermore, additional and/or alternative methodologies can employ additional, not illustrated blocks.
To the extent that the term “includes” or “including” is employed in the detailed description or the claims, it is intended to be inclusive in a manner similar to the term “comprising” as that term is interpreted when employed as a transitional word in a claim.
While example systems, methods, and so on have been illustrated by describing examples, and while the examples have been described in considerable detail, it is not the intention of the applicants to restrict or in any way limit the scope of the appended claims to such detail. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the systems, methods, and so on described herein. Therefore, the disclosure is not limited to the specific details, the representative apparatus, and illustrative examples shown and described. Thus, this application is intended to embrace alterations, modifications, and variations that fall within the scope of the appended claims.
This patent disclosure claims the benefit of U.S. provisional application Ser. No. 61/407,692 filed on Oct. 28, 2010, which is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
7689242 | Stirling-Gallacher et al. | Mar 2010 | B2 |
7778362 | Shor | Aug 2010 | B2 |
20020034161 | Deneire et al. | Mar 2002 | A1 |
20070070179 | van Rooyen | Mar 2007 | A1 |
20070110172 | Faulkner et al. | May 2007 | A1 |
20090041087 | Yamasuge | Feb 2009 | A1 |
20120084621 | Hong et al. | Apr 2012 | A1 |
20120115520 | Rossel et al. | May 2012 | A1 |
Entry |
---|
Yushi Shen and Ed Martinez, “Channel Estimation of OFDM Systems” from Freescale Semiconductor Inc., Application Note AN3059, Rev. 0, Jan. 2006 (16 pgs). |
Number | Date | Country | |
---|---|---|---|
61407692 | Oct 2010 | US |