The present invention relates to the field of digital communications, and more particularly, to methods and receivers for performing inter-carrier interference (hereinafter, referred to as the ICI) cancellation.
OFDM (Orthogonal Frequency-Division Multiplexing) is becoming widely used in wireless communication systems due to its efficient implementation and its robustness with regard to multi-path fading. Recently, OFDM has been adopted as a primary modulation technique for some mobile TV systems, such as Korean terrestrial digital multimedia broadcasting (T-DMB), European digital video broadcasting for handheld devices (DVB-H), and MediaFLO mobile-TV system deployed in United States.
One problem in mobile TV applications is mobile signal reception in, such as cars, buses, high-speed trains and so on. In such situations, the receiver should accurately estimate time-varying channel response. This is typically accomplished by adding to the OFDM signal a predefined number of scattered pilot cells, which are uniformly distributed in the time and frequency domains.
However, even though the channel estimation may be accurate, the performance of the OFDM receiver in time-varying channels can be limited by the ICI effect introduced by channel response variation during the duration of one OFDM symbol. One approach to this problem is to use an OFDM system with a shorter OFDM symbol duration to improve mobile performance. Another approach is to use dedicated ICI cancellation circuits or a special form of the channel equalizers that take into account the time-varying effect of the channel within the duration of one OFDM symbol, as discussed, for example, in references [1] and [3]-[7] listed herein.
The OFDM transmitter generates the OFDM symbol of
When a multi-path delay-spread is shorter than the GI, the OFDM system may be able to handle the multi-path echo. Thus, the GI can be selected as a sufficiently long section to reduce degradation of performance in a channel with a long echo. A very long echo can be intentionally generated in a network referred to as a single frequency network (SFN). In the SFN, the same information is broadcasted by many transmitters using the same frequency to increase the effective coverage domain without increasing the power of a transmitter. In this case, a user can receive two signals having almost the same size but different delays.
Therefore, a system designed for an SFN operation may handle a worst case delay time difference between two arrival paths. For example, a DVB-T SFN network may exceed the worst case delay time of 200 μs. Thus, a long GI may be used to reduce the performance degradation in the case worst scenario. In particular, many systems use a GI that is ¼ of the active OFDM symbol to reduce the performance degradation in the case worst scenario.
In a normal environment, the multi-path delay-spread may be much shorter than the worst case scenario. For example, the multi-path delay may be generally shorter than 10 μs in digital TV channels. Thus, in a normal channel environment, the OFDM system designed for the worst case situation may actually cause loss in transmission speed or signal-to-noise ratio (SNR) due to the transmission of a long extra cyclic prefix that is disregarded in the receiver.
References referred to herein include:
[1] P. Schniter, “Low-complexity Equalization of OFDM in Doubly Selective Channels,” IEEE Trans. Signal Processing, Vol. 52, No.4, April, 2004, pp.1002-1011
[2] Y. Mostofi, D. C. Cox, “ICI Mitigation for Pilot-Aided OFDM Mobile Systems,” IEEE Trans. Communications, Vol.4, No. 2, March, 2005
[3] Jean-Paul Linnartz, A. Filippi, S. A. Husen, S. Baggen, “Mobile reception of DVB-H: how to make it work?”, 3rd IEEE BENELUX/DSP Valley Signal Processing Symposium SPS-DARTS 2007, Antwerp, Mar. 21-22, 2007
[4] S. A. Husen, S. Baggen, M. Stassen, H. Y. Tsang, “Simple Doppler compensation for DVB-T”, 25-th Symposium on Information Theory in the Benelux, The Netherlands, Jun. 2-4, 2004
[5] Luca Rugini, Paolo Banelli, and Geert Leus, “Simple Equalization of Time-Varying Channels for OFDM,” IEEE COMMUNICATIONS LETTERS, VOL. 9, NO. 7, July 2005
[6] C. Oria, et al., “Optimum Doppler compensation scheme for DVB-H receivers,” ELECTRONICS LETTERS, 22 Jun. 2006 Vol. 42 No. 13
[7] K. Schmidt, C. Gunter, A. Rothermel, “Improving the mobility of dvb handheld devices with inter-carrier interference compensation,” Consumer Electronics, 2004 IEEE International Symposium on Sep. 1-3, 2004
Embodiments according to the present invention can provide receivers with improved SNR by reusing a GI of a signal with the GI. In some embodiments according to the invention, signal receivers and methods can use a conventional ICI cancellation scheme while reusing a GI of a signal with the GI.
In some embodiments according to the invention, an OFDM (orthogonal frequency-division multiplexing) receiver comprises a GI (guard interval) combiner combining a signal of at least a portion of a GI included in an OFDM received signal and a signal of a duplicate section corresponding to the at least the portion of the GI and outputting the combined signal, an FFT (fast Fourier transform) portion receiving a signal output from the GI combiner, converting the received signal to a frequency domain, and outputting the converted signal, a channel parameter estimator estimating a channel parameter value changed according to a combined signal combined by the GI combiner, and an equalizer equalizing the signal output from the FFT portion based on the signal output from the channel parameter estimator.
In some embodiments according to the invention, the OFDM receiver further comprises a channel delay estimator estimating a channel delay of the OFDM received signal, wherein the channel parameter estimator receives information on the at least the portion of the signal in the GI from at least one of the channel delay estimator and the GI combiner.
In some embodiments according to the invention, each of the duplicate section and the GI is divided into M-number of sections, where M is a natural number not less than 1, and the GI combiner comprises a weighting coefficient estimator producing a weighting coefficient corresponding to each section of the duplicate section, and a combining circuit combining a signal of each section of the duplication section with a signal of the GI corresponding thereto using the weighting coefficient and outputting the combined signal.
In some embodiments according to the invention, the weighting coefficient is determined to be a value that maximizes a signal-to-noise ratio of the combined signal. In some embodiments according to the invention, the channel parameter estimator estimates the changed channel parameter value by an equation
where N′GI is the length of a section corresponding to the at least a portion of the signal of the GI. In some embodiments according to the invention, the equalizer comprises an ICI cancellation circuit that includes at least one of a serial Minimum Mean Square Error (MMSE), a full-MMSE, an L-order MMSE, and a DFE (decision feedback equalizer).
In some embodiments according to the invention, an OFDM (orthogonal frequency-division multiplexing) receiving method comprises combining a signal of at least a portion of a GI (guard interval) included in an OFDM received signal and a signal of a duplicate section corresponding to the at least the portion of the GI and outputting the combined signal, estimating a channel parameter value changed according to a combined signal, and equalizing a signal including the combined signal based on the estimated channel parameter value.
In some embodiments according to the invention, the OFDM receiving method further comprises estimating channel delay of the OFDM received signal, and determining the at least the portion of the signal of the GI based on a result of the estimation.
In some embodiments according to the invention, each of the duplicate section and the GI is divided into M-number of sections, where M is a natural number not less than 1, and the combining of the signals comprises producing a weighting coefficient corresponding to each section of the duplicate section, and combining a signal of each section of the duplication section with a signal of the GI corresponding thereto using the weighting coefficient and outputting the combined signal.
In some embodiments according to the invention, the weighting coefficient is determined to be a value that maximizes a signal-to-noise ratio of the combined signal.
In some embodiments according to the invention, the estimating of the changed channel parameter value includes operation of an equation
where N′GI is the length of a section corresponding to the at least a portion of the signal of the GI.
In some embodiments according to the invention, the equalizer comprises an ICI cancellation circuit that includes at least one of a serial MMSE, a full-MMSE, an L-order MMSE, and a DFE (decision feedback equalizer).
In some embodiments according to the invention, the present invention provides a recording medium recording a computer program to perform any of the above-described methods.
In some embodiments according to the invention, the SNR is improved because the data of GI is not simply canceled but reused. Thus, an error rate of a received signal is lowered and reliability of the signal receiver is improved. Also, since the conventional ICI cancellation scheme can be simultaneously used with the above scheme of reusing a GI of a signal with the GI, the GI reuse scheme can be easily applied to time-varying channels, that is, mobile channels and performance of the signal receiver can be improved.
The invention now will be described more fully hereinafter with reference to the accompanying drawings. The invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It will be understood that when an element is referred to as being “connected” or “coupled” to another element, it can be directly connected or coupled to the other element or intervening elements may be present. In contrast, if an element is referred to as being “directly connected” or “directly coupled” to another element, there are no intervening elements present.
Moreover, when an element is referred to as being “responsive” to another element, it can be directly responsive to the other element, or intervening elements may be present. In contrast, when an element is referred to as being “directly responsive” to another elements, there are no intervening elements present. As used herein the term “and/or” includes any and all combinations of one or more of the associated listed items and may be abbreviated as “/”.
It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. Thus, a first element could be termed a second element without departing from the teachings of the present invention.
Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
The present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product on a computer-usable storage medium having computer-usable program code embodied in the medium. Any suitable computer readable medium may be utilized including hard disks, CD-ROMs, optical storage devices, or magnetic storage devices.
The computer-usable or computer-readable medium may be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, and a portable compact disc read-only memory (CD-ROM). Note that the computer-usable or computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via, for instance, optical scanning of the paper or other medium, then compiled, interpreted, or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory.
The invention is also described using block diagrams. It will be understood that each block, and combinations of blocks, can be implemented by computer program instructions. These program instructions may be provided to a processor circuit, such as a microprocessor, microcontroller or other processor, such that the instructions which execute on the processor(s) create means for implementing the functions specified in the block or blocks. The computer program instructions may be executed by the processor(s) to cause a series of operational steps to be performed by the processor(s) to produce a computer implemented process such that the instructions which execute on the processor(s) provide steps for implementing the functions specified in the block or blocks.
Accordingly, the blocks support combinations of means for performing the specified functions, combinations of steps for performing the specified functions and program instruction means for performing the specified functions. It will also be understood that each block, and combinations of blocks, can be implemented by special purpose hardware-based systems which perform the specified functions or steps, or combinations of special purpose hardware and computer instructions.
It should also be noted that in some alternate implementations, the functions/acts noted in the blocks may occur out of the order noted in the figures. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
The computer program instructions may be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the block diagrams.
A transmitted OFDM signal can be represented as:
In Equation 1, {Sl} is the transmitted QAM symbols in the frequency domain, and N is the DFT length. When the transmitted OFDM signal is received through a multi-path channel that is time-varying, the OFDM signal can be given by
where hm(n) is the channel impulse response at time instant n. The signal shown in Equation 2 may pass through predetermined down-converting and analog-to-digital converting (ADC) processes.
A digital signal after the digital converting can be expressed as rk. In the conventional OFDM receiver, the digital signal is input to the GI remover and a GI inserted at the end of an OFDM transmission is discarded. However, in some embodiments according to the present invention, the GI is input to a GI combiner to be reused as described herein. As extra information included in the GI section is reused, such as channel response information or noise, the performance of the OFDM system can be improved. Of many methods with regard to the GI reuse scheme, one of the methods is described below. For example, the OFDM receiver can use a GI combiner circuit 110 of
The GI of the OFDM symbol is divided into M-number of sections G1, . .. , GM. The duplicate section 30 is also divided into M-number of sections S1, . . . , SM. Each of the sections has corresponding weighting coefficients α1, . . . , αm. The weighting coefficients α1, . . . , αm can be obtained by a weighting coefficient estimator circuit, the function of which is described herein. Samples of the GI sections G1, . . . , GM in the GI are combined with samples of corresponding sections S1, . . . , SM in the duplicate section 30 of the OFDM symbol using the estimated weighting coefficients α1, . . . , αm. The combination equation can be expresses as follows.
ck(m)=αmsk(m)+(1−αm)gk(m) [Equation 3]
In Equation 3, αm is the weighting coefficient of the m-th section, k is an index to indicate a signal sample of the m-th section, sk(m), gk(m), and ck(m) are, respectively, the sample of the m-th section of the duplicate section, the sample of the m-th section of the GI, and a combined sample of the samples. Also, m is an index to indicate the section that is a natural number from 1 to M where M is a natural number not less than 1.
The weighting coefficients α1, . . . , αm are selected such that the SNR of the samples in the duplicate section 30 are maximized. The samples in the non-duplicate section 20 do not need to be combined with the samples in the GI. Thus, the weighting coefficient applied to the non-duplicate section 20 is 1.
In detail, the weighting coefficient estimator 111 outputs 1 as a weighting coefficient to the samples in the non-duplicate section 20. Thus, the samples in the non-duplicate section 20 are not changed by the GI combiner 110. Also, the weighting coefficient estimator 111 produces weighting coefficients α1, . . . , αm to each section of the duplicate section 30 and the GI so that the SNR of the samples in the duplicate section 30 of the OFDM signal is maximized. That is, the weighting coefficient estimator 111 selects coefficients suitable for each section of the GI such that the SNR of an output signal of the GI combiner 110 is maximized. For example, in consideration of the signal samples gk(m) belonging to the m-th GI section and the signal samples in the duplicate section corresponding thereto, that is, the original signal samples sk(m), these signals can be expressed as follows.
sk(m)=xk(m)+nk(m)
gk(m)=xk(m)+n′k(m) [Equation 4]
In Equation 4, xk(m) is the OFDM signal having no noise or multi-path and n′k(m) and nk(m) are noise components in the m-th section of the GI and the corresponding section of the duplicate section 30 of the OFDM signal, respectively. That is, n′k(m)≠nk(m). This is because the GI sections are affected by a multi-path component (a delay component of a preceding OFDM signal). Thus, the multi-path component that is not compensated is considered as an additional noise source in the n′k(m). The signal ck(m) obtained by combing the signal samples gk(m) belonging to the m-th GI section and the original signal samples sk(m) can be expressed as follows.
ck(m)=xk(m)+αmnk(m)+(1−αm)n′k(m) [Equation 5]
In some embodiments according to the invention, the weighting coefficient αm is selected such that the total noise intensity (αmnk(m)+(1−αm)n′k(m)) in the combined signal ck(m) is minimized. That is, the weighting coefficient αm satisfying Equation 6 is selected.
In Equation 6, σtot2 is a total noise variance and thus σtot2=αmσref,m2+(1−αm)σm2. Also, σref,m2 and σm2 are the noise variance of the m-th section of the duplicate section 30 and the noise variance in the m-th section of the GI, respectively, which are
and
Since there may be noise in the GI due to the multi-path, the noise variance can vary according to the section. However, it can be assumed that the noise variance in the section other than the GI, that is, the non-duplicate section 20 or the duplicate section 30, is about the same regardless of the section. Thus, σref,m2 can be expressed as σref2. The σref2 is referred to as a background noise variance.
The weighting coefficient αm satisfying Equation 6 can be obtained by Equation 7.
The noise variance (σest2=σm2+σref2) in Equation 7 can be estimated using the samples in the GI and the duplicate section. In detail, the noise variance σest2 can be estimated by averaging the square of the difference between all samples in the m-th section of the GI and the samples in the duplicate section corresponding thereto, that is, the original samples, as shown in Equation 8. The average is preferably performed to a plurality of consecutive OFDM symbols.
When Equation 8 is substituted in Equation 7, Equation 7 can be given by Equation 9.
in the meantime, the noise variance to the samples existing outside the GI, that is, the background noise variance σref2, can be estimated in a decision-directed channel estimation method by an equalizer 130 of
The GI reuse scheme may be not suitable in an equalizer for a time-varying channel, that is, an equalizer having an ICI cancellation circuit. This is because the GI reuse scheme changes channel modeling used to cancel or compensate for the ICI. That is, the use of the GI reuse scheme changes the variation and characteristic of inter-carrier noise, the conventional ICI scheme that cancels the ICI based on the variation and characteristic cannot be used at the same time with the GI reuse scheme. To this end, the present invention provides a method and apparatus for enable the simultaneous use of the GI reuse scheme and the conventional ICI scheme.
According to the ICI cancellation scheme in some embodiments, a received signal after a DFT process, for example, an FFT (fast Fourier transform), can be expressed as follows.
R=FR=ΛS+W [Equation 10]
F is a DFT column, R=[R0 . . . RN−1]T, r=[r0 . . . rN−1]T, and S=[S0 . . . SN−1]T. Also, W=[W0 . . . WN−1]T is AWGN (additive white Gaussian noise) in a frequency domain and Λ is a channel matrix. The elements of the channel matrix can be expressed as [Λ]d,k=λ(d−k,k).
For example, λ(0,:), λ(+1,:), and λ(−1,:) are the main diagonal vector of the channel matrix, the first lower sub-diagonal vector of the channel matrix, and the first upper sub-diagonal vector of the channel matrix.
In some embodiments according to the invention, a serial MMSE equalizer using a Q-banded column structure can be utilized. However, embodiments according to the present invention are not limited thereto. For example, any one of the serial MMSE, the full-MMSE, and the L-order MMSE methods can be used. The serial equalizer discards information based on subcarriers located far away while separately equalizing the subcarriers. The operation can be expressed as follows.
Also, the serial equalizer performs the operation expressed by the following equations:
Ŝk=fkHRk, k=0,1, . . . , Nused [Equation 12]
fk=(σ2I2Q+ΛkΛkH)−1λk [Equation 13]
where Nused is the number of an active subcarrier, that is, subcarriers including actual information. As shown in Equation 13, a channel matrix Λ is needed to obtain a signal after the equalization. To obtain the channel matrix Λ, the channel modeling is used to provide accurate channel estimation. However, when the GI reuse scheme is used, the characteristic of channel may change as described above. Thus, when the conventional channel modeling is used as it is, the ICI cancellation scheme may not perform according to its function.
Channel modeling according to some embodiments is described below. It will be understood that, the channel variation, to simplify the channel estimation, is modeled to a single slope linear model in the frequency domain. Also, it is assumed that a GI reuse scheme is used in the OFDM receiver. Thus, the equalizer of the OFDM receiver considers the channel variation according to the GI reuse scheme.
First, channel coefficients
Referring to
In the single slope model, it can be seen that Hk(n)(0.5N)=
[Equation 15]
When Equation 15 is simplified, the following equation can be obtained:
[Equation 16]
However, the channel response (1) corresponding to the duplicate section of the OFDM symbol section (N−N′GI≦n≦N−1) is combined with the channel response (2) corresponding to the reuse section of the GI section (−N′GI≦n≦0) to provide a new form of a channel response (3) as shown in
To simplify Equation 20, the real number portion and the imaginary number portion of ξ1 can be expressed as:
When Q is greater than 1, ξq is obtained as follows.
When the GI section is not reused, N′GI=0. Thus, when N′GI=0 is substituted in Equation 15, ξq is the same as that in the scheme that does not reuse the convention GI section. Consequently, in the equalizer according to the present embodiment, Equation 22 can be considered when the equalization is performed.
The GI combiner 110 does not discard the GI but adaptively combines the data in the GI with the data in a predetermined section 30 of an active OFDM symbol. The GI combiner 110 can perform the operations described with reference to
In some embodiments according to the invention, the OFDM receiver circuit can include a channel parameter estimator 120 that is configured to perform the operations of Equation 22. When the channel delay estimator 150 is included, the channel parameter estimator 120 receives the information N′GI on the GI reuse section from the channel delay estimator 150 and performs the operation of Equation 22 based on the received information to output a result of the operation to the equalizer 130. When the channel delay estimator 150 is not provided, the channel parameter estimator 120 receives the information N′GI on the GI reuse section from the combiner 110. It will be understood that, as used herein, the term “channel delay information” refers to channel delay values provided by the combiner circuit and/or the channel delay estimator circuit.
In some embodiments according to the present invention, the channel delay estimator 150 estimates the channel impulse response delay. When the maximum channel delay corresponds to the widely known “a priori”, the channel delay estimator 150 may be excluded from the OFDM receiver.
The equalizer 130 can include not only the above-described serial MMSE equalizer but also an equalizer using the ICI cancellation scheme as it is disclosed in References [1]-[7] and can be an equalizer which can equalize the channel using the channel parameters ξ1 . . . ξq, for example, the full-MMSE, L-order Linear MMSE, DFE (decision feedback equalizer), or a combination thereof.
An example of the above equalizers is illustrated in
The equalizer 130 can obtain the signals
The signal Rk(i) can be obtained by delaying the signal Rk(i+1) as long as one OFDM symbol. Also, the noise estimator 133 can calculate and output AWGN based on the signals
ĤCP(l) is the interpolated channel estimation signal at the l-th position of the continual pilots. wCP(l) is the value of PRBS (pseudo random binary sequence). CP(l) is the index value of the l-th continual pilot. That is, the noise estimator 133 performs the operation of Equation 23 and outputs the operation to the equalizer 132.
The equalizer 132 performs the operations of Equations 12 and 13 based on the input signals and outputs the equalized signal to a decoding apparatus (not shown). The equalizer 132 receives the information on the channel parameters, for example, ξ1 . . . ξq, output from the channel parameter estimator 120 and performs equalization using the received information on the channel parameters. Also, it is well known to those skilled in the art to which the present invention pertains that a variety of methods can be used to obtain an averaged interpolated channel estimates
While this invention has been particularly shown and described with reference to embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
5357502 | Castelain et al. | Oct 1994 | A |
7190734 | Giannakis et al. | Mar 2007 | B2 |
7613101 | Suda et al. | Nov 2009 | B2 |
7706428 | Wilhelmsson et al. | Apr 2010 | B2 |
7773683 | Tseng et al. | Aug 2010 | B2 |
20050276337 | Khan | Dec 2005 | A1 |
20060239367 | Wilhelmsson et al. | Oct 2006 | A1 |
Number | Date | Country |
---|---|---|
11-239115 | Aug 1999 | JP |
2001-313626 | Nov 2001 | JP |
10-2004-0100536 | Dec 2004 | KR |
10-2006-0065355 | Jun 2006 | KR |