Patent Application
20130170568
Orthogonal frequency multiplexing (OFDM) schemes, such as orthogonal frequency multiple access (OFDMA) communication systems, employ sets of orthogonal sub-carriers for simultaneous transmission of data, which together form OFDM symbols. Typically, such systems group data into blocks (which might represent constellation points modulated with data bits) and then apply an Inverse Discrete Cosine Transform (IDCT) or the faster Inverse Fast Fourier Transform (IFFT) to produce the OFDM symbol. The receiver, which receives the transmitted OFDM symbols, detects the symbol block and applies the Discrete Cosine Transform (DCT) or the faster Fast Fourier Transform (FFT) to the symbol block to produce the recovered data.
In order to prevent interference between OFDM symbols as they are transmitted through the communication medium, the symbols are typically separated by a guard band (or “guard interval” (GI)) to eliminate this inter-block interference (IBI). While early systems simply placed a null space in this interval, present systems insert a cyclic prefix (CP) as the guard interval to provide for fully-loaded OFDM modulation The CP can take several forms, but is usually a copy of the partial waveform (typically the end-portion of the waveform).
Inter-carrier interference ICI represents a form of power leakage among different sub-carriers within OFDMIOFDMA communication systems. ICI sources based on temporal variations of the channel may include carrier frequency offsets, Doppler spread, sampling frequency offsets, phase noise, and other sources. Further, an insufficient CP or GI might be a source of ICI if there is excess delay of the channel. ICI is often modeled as a linear-frequency-invariant function, acting on the frequency domain representation of the OFDM transmitted symbol.
ICI is a well known cause of degraded performance of OFDM and OFDMA communication systems, such as, for example, 3GPP LTE (“long term evolution”) for cellular telephony and IEEE 802.11, 802.15 and 802.16 compliant communication systems, such as WiMax. Previous attempts to decrease ICI or to decrease its impact on the error rate of the transmitted symbol stream have included decreasing the bits/symbols of the modulation scheme in order to increase the minimal noise required to cause an error, increasing the coding rate to better handle higher soft bit error rate, and changing the transmission scheme by mapping each data symbol into two or more adjacent pairs of subcarriers rather than onto a single subcarrier. These methods for reducing effects of ICI, however, entail decreasing transmission bandwidth while also requiring changes in the transmitter.
More recently, attempts to provide self-cancellation of ICI at the receiver have been developed. Self-cancellation attempts to estimate the transfer function of the communication channel. Once estimated, an inverse of the transfer function can be applied to reduce channel effects, similar to the techniques employed for feed forward and decision feedback equalization. One method employs an estimate derived from pilot signals used by the OFDM/OFDMA communication system to synchronize the decoding operation at receivers. However, this method is not optimal because the pilot signals pass through a slightly different channel transfer function than the data stream channel, causing errors in the estimated parameters. Another method inserts specific bit sequences or code sequences into the data stream for use by a receiver's estimation algorithm(s). However, this method adds extra data for transmission, reducing the user data throughput of the system channel.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
In one embodiment, the present invention reduces inter-carrier interference in a signal received from a channel by detecting a cyclic prefix of an OFDM symbol having beginning portion and an ending portion, the cyclic prefix being within the end portion of the OFDM symbol; and comparing the beginning portion of the OFDM symbol and the cyclic prefix at the ending portion of the OFDM symbol. Fading changing rate parameters are derived for the comparison of the beginning and the cyclic prefix at the ending portion of the OFDM symbol. An interpolation is performed using the derived parameters, thereby estimating an inverse fading scalar for each time sample; and each time sample on the OFDM symbol is multiplied by the inverse fading scalar, yielding a reduced ICI influence. A frequency domain transform is performed on the OFDM symbol to generate a constant fading; and the constant fading is removed from the OFDM symbol.
Other aspects, features, and advantages of the present invention will become more fully apparent from the following detailed description, the appended claims, and the accompanying drawings in which like reference numerals identify similar or identical elements.
s illustrates the method of
In accordance with embodiments of the present invention, a receiver of an OFDM system reduces ICI of a received signal. In general, the method entails, within software, hardware, or both, scaling of receive samples according to scaling factors derived from cyclic prefix samples and correlated samples in a received OFDM symbol. ICI might be reduced by performing an embodiment of the present invention in either software or hardware, in which an OFDM signal is wirelessly transmitted through a channel from a first device, such as a transmitter, to a second device, such as a receiver. The effect of ICI to a signal in the time domain might be modeled as “fading”, which is a multiplication of each sample in the time domain by a corresponding sample-specific complex scalar related to a transfer function of the wireless channel. Multiplying time-domain samples at the receiver by a scaling factor, such as a value representing an inverse of the fading scalar (termed herein as an “inverse fading scalar”) might be employed to reduce or cancel effects of the fading.
The present invention might provide the following advantages. Reducing ICI while maintaining transmission bandwidth provides for higher data-throughput and reduced error rate. Since a CP is currently generated and used for the GI, existing information is employed for self-cancellation of ICI, without adding overhead data or generating estimates from a different channel. In addition, devices employing one or more embodiments of the present invention might not require changes to transmission system hardware, and so might also be backwardly compatible with existing systems
Exemplary signal degradation of a signal caused by ICI that might be received by a device employing one or more embodiments of the present invention is illustrated
In systems, such as OFDM and OFDMA communication systems, a CP is added to the beginning portion or ending portion of each transmitted sequence, as shown in
Due to the CP transmission, the same data is transmitted at both the beginning portion and an ending portion of the OFDM symbol. Because the same data is transmitted at the beginning portion and at the ending portion of the OFDM symbol, the change in the fading between the beginning portion of the OFDM symbol and the ending portion of the OFDM symbol might be estimated by comparing the data at the beginning portion and the ending portion of the OFDM symbol. Parameters, known herein as “derived parameters”, to describe the fading changing rate are derived from such comparison. Because the fading is a continuous and slow-changing process, a reliable interpolation can be performed using the derived parameters in order to estimate the inverse fading scalars for each time sample. ICI might then be reduced by multiplying each time sample by its inverse scalar before performing a Discrete Cosine Transform (DCT), a Fourier Transform, or a Fast Fourier Transform (FFT). That way, a close to constant fading is generated, which can easily be equalized in the frequency domain by known methods.
In application of the present invention, referring to
Referring to flowchart 300 in
In
In step 303, and as shown in
In step 304, beginning portion 406 of OFDM bar 402 is compared to ending portion 408 of OFDM bar 402. The comparison is shown in block 410 in
In step 308, the interpolation is performed using the derived parameters 414 to estimate an inverse fading scalar. In step 310, the transmitted OFDM symbol 202 is multiplied by its inverse fading scalar, represented by bar 416 in
In step 312, a frequency domain transform is performed on transmitted OFDM symbol 202 to generate the constant fading and, in step 314, the constant fading is removed from transmitted OFDM symbol 202. In an exemplary embodiment, the frequency domain transform may be one of a DCT, a Fourier Transform and an FFT.
Optionally, steps 301-314 might be performed in hardware (i.e. the transmitter 502 and the receiver 504) or software. If steps 301-314 are performed in hardware, then steps 301 and 302 are performed in transmitter 502 and steps 304-314 are performed in receiver 504, with the OFDM symbol 202 being transmitted from transmitter 502 to receiver 504 in step 303.
While, in the exemplary embodiment discussed above, elements 1-3 are copied from the beginning portion 206 of OFDM symbol 202 and added to the ending portion 208 of OFDM symbol 202, those skilled in the art will recognize that elements 7-9 might be copied from the ending portion 208 of OFDM symbol 202 and added to the beginning portion 206 of OFDM symbol 202. The present invention requires only that the beginning portion 206 of OFDM symbol 202 be identical to ending portion 208 of OFDM symbol 202.
According to the present invention, reduction of the effects of ICI might be implemented as a relatively fast, low-consultation cost algorithm. Embodiments of the present invention might handle any number of Doppler shifts. Additionally, the inventive method does not require frequency conversions and no iterations are required, resulting in a simpler and more efficient algorithm without decreasing the data bit transmission rate or requiring any changes at the transmitter.
Reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments necessarily mutually exclusive of other embodiments. The same applies to the term “implementation.”
As used in this application, the word “exemplary” is used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other aspects or designs. Rather, use of the word exemplary is intended to present concepts in a concrete fashion.
Additionally, the term “or” is intended to mean an inclusive “or” rather than an exclusive “or”. That is, unless specified otherwise, or clear from context, “X employs A or B” is intended to mean any of the natural inclusive permutations. That is, if X employs A; X employs B; or X employs both A and B, then “X employs A or B” is satisfied under any of the foregoing instances. In addition, the articles “a” and “an” as used in this application and the appended claims should generally be construed to mean “one or more” unless specified otherwise or clear from context to be directed to a singular form.
Moreover, the terms “system,” “component,” “module,” “interface,”, “model” or the like are generally intended to refer to a computer-related entity, either hardware, a combination of hardware and software, software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a controller and the controller can be a component. One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers.
Although the subject matter described herein may be described in the context of illustrative implementations to process one or more computing application features/operations for a computing application having user-interactive components the subject matter is not limited to these particular embodiments. Rather, the techniques described herein can be applied to any suitable type of user-interactive component execution management methods, systems, platforms, and/or apparatus.
The present invention may be implemented as circuit-based processes, including possible implementation as a single integrated circuit (such as an ASIC or an FPGA), a multi-chip module, a single card, or a multi-card circuit pack. As would be apparent to one skilled in the art, various functions of circuit elements may also be implemented as processing blocks in a software program. Such software may be employed in, for example, a digital signal processor, micro-controller, or general-purpose computer.
The present invention can be embodied in the form of methods and apparatuses for practicing those methods. The present invention can also be embodied in the form of program code embodied in tangible media, such as magnetic recording media, optical recording media, solid state memory, floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention. The present invention can also be embodied in the form of program code, for example, whether stored in a storage medium, loaded into and/or executed by a machine, or transmitted over some transmission medium or carrier, such as over electrical wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention. When implemented on a general-purpose processor, the program code segments combine with the processor to provide a unique device that operates analogously to specific logic circuits. The present invention can also be embodied in the form of a bitstream or other sequence of signal values electrically or optically transmitted through a medium, stored magnetic-field variations in a magnetic recording medium, etc., generated using a method and/or an apparatus of the present invention.
Unless explicitly stated otherwise, each numerical value and range should be interpreted as being approximate as if the word “about” or “approximately” preceded the value of the value or range.
It should be understood that the steps of the exemplary methods set forth herein are not necessarily required to be performed in the order described, and the order of the steps of such methods should be understood to be merely exemplary. Likewise, additional steps may be included in such methods, and certain steps may be omitted or combined, in methods consistent with various embodiments of the present invention.
As used herein in reference to an element and a standard, the term “compatible” means that the element communicates with other elements in a manner wholly or partially specified by the standard, and would be recognized by other elements as sufficiently capable of communicating with the other elements in the manner specified by the standard. The compatible element does not need to operate internally in a manner specified by the standard.
Also for purposes of this description, the terms “couple,” “coupling,” “coupled,” “connect,” “connecting,” or “connected” refer to any manner known in the art or later developed in which energy is allowed to be transferred between two or more elements, and the interposition of one or more additional elements is contemplated, although not required. Conversely, the terms “directly coupled,” “directly connected,” etc., imply the absence of such additional elements.
It will be further understood that various changes in the details, materials, and arrangements of the parts which have been described and illustrated in order to explain the nature of this invention may be made by those skilled in the art without departing from the scope of the invention as expressed in the following claims.
