US20110103450A1 - Ofdm channel estimation system and method components - Google Patents
Ofdm channel estimation system and method components Download PDFInfo
- Publication number
- US20110103450A1 US20110103450A1 US13/004,305 US201113004305A US2011103450A1 US 20110103450 A1 US20110103450 A1 US 20110103450A1 US 201113004305 A US201113004305 A US 201113004305A US 2011103450 A1 US2011103450 A1 US 2011103450A1
- Authority
- US
- United States
- Prior art keywords
- channel
- path delays
- circuit
- noise
- channel path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims description 34
- 230000001934 delay Effects 0.000 claims abstract description 63
- 230000004044 response Effects 0.000 claims abstract description 45
- 239000000969 carrier Substances 0.000 claims description 21
- 238000010586 diagram Methods 0.000 description 7
- 238000003780 insertion Methods 0.000 description 4
- 230000037431 insertion Effects 0.000 description 4
- 238000012935 Averaging Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/364—Delay profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/345—Interference values
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0204—Channel estimation of multiple channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0212—Channel estimation of impulse response
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03038—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03159—Arrangements for removing intersymbol interference operating in the frequency domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/01—Equalisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03375—Passband transmission
- H04L2025/03414—Multicarrier
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/03777—Arrangements for removing intersymbol interference characterised by the signalling
- H04L2025/03783—Details of reference signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0212—Channel estimation of impulse response
- H04L25/0218—Channel estimation of impulse response with detection of nulls
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0224—Channel estimation using sounding signals
- H04L25/0228—Channel estimation using sounding signals with direct estimation from sounding signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
- H04L25/025—Channel estimation channel estimation algorithms using least-mean-square [LMS] method
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
Definitions
- This invention relates to channel estimator system and method components for high mobility OFDM channels.
- Binary phase shift keying is a conventional data modulation scheme that conveys data by changing, the phase of a reference carrier signal, for example, during each BPSK symbol period carrier data in the form of either a positive or negative sine wave is transmitted.
- a positive sine wave represents a data “1”, a negative sine wave a data “0”.
- the symbol stream arrives at the receiver it is decoded by multiplying with a positive sine wave. The multiplying of it by another positive sine wave produces a average positive level; if the symbol period contains a negative sine wave the multiplexing by a positive sine wave produces an average negative level.
- Orthogonal Frequency Division Multiplexing employs the same idea but instead of one carrier wave per bit, the bit stream to be transmitted is split into several parallel low-rate bit streams, two, ten or any number; presently over 8 k (8192). Each low-rate bit stream is transmitted over one sub-channel by modulating a sub-carrier using a standard modulation scheme, for example BPSK. The sub-carrier frequencies are chosen so that the modulated data streams are orthogonal to each other.
- the demodulation at the receiver is done in the same way with the symbol period sine waves being multiplied selectively by a positive sine wave of each of the frequencies transmitted. By virtue of orthogonality it is possible to distinguish between the various carrier sine waves.
- OFDM is thus a much higher density data encoding technique.
- OFDM has shortcomings but works well especially where the transmitter and received are fixed or not moving fast with respect to each other and so the transmitter channel between them remains constant or fairly constant. That is, the amplitude and phase of the various sine waves transmitted over that channel within a symbol period do not vary significantly over the symbol period.
- the channel does change over the time of a symbol period, e.g. video streaming to a receiver on a moving vehicle or train
- different sine waves can experience different channel paths resulting in variations in their phase and/or amplitude.
- inter-carrier or inter-channel interference (ICI) noise interferes with the orthogonality of the sine waves and can cause errors in the data decoding causing “1”s to appear to be “0”s and “0”s to appear as “1”s.
- This ICI noise accompanies but is different then the conventional channel noise that accompanies the carrier data.
- the invention results from the realization that a channel estimation for high mobility OFDM channels can be achieved with improved system and method components for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise; for determining the average channel impulse response for the identified set of channel path delays in each symbol; for generating a path delay curvature for each channel path delay in each symbol from the stored average channel impulse responses for the identified channel path delays; for estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference noise from the OFDM symbol stream and said average impulse responses for the identified channel path delays; for reconstructing the inter-channel interference noise in response to the identified set of channel path delays and estimated carrier data to produce a symbol stream of carrier data and channel noise with suppressed inter-channel interference noise.
- This invention features a path delay estimator circuit responsive to an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold including a threshold setting circuit for setting a local predetermined threshold for sets of channel path delays in each window in accordance with their energy levels and a threshold circuit for selecting channel path delays in each window meeting their local predetermined threshold and combining the selected channel path delays, from all the windows, to determine the total channel path delays.
- the path delay estimator circuit may include a Fourier transform circuit for performing Fourier transform on an OFDM symbol.
- the path delay estimator circuit may include a normalizing circuit for extracting the channel frequency response for known carriers and inserting zeros for unknown carriers.
- the path delay estimator circuit may include an inverse Fourier transform for performing inverse Fourier transform on the channel frequency response.
- the path delay estimator circuit may include a noise estimator circuit for determining the channel noise level.
- This invention also features an average channel estimator circuit, responsive to the OFDM symbol stream and an identified set of channel path delays, for determining the average channel impulse response for the identified set of channel path delays in each symbol including an estimator circuit for determining average path gains based on least squares and known noise.
- the channel estimator circuit may include a normalizing circuit for extracting the channel frequency response for known carriers.
- the channel estimator circuit may include a Fourier transform circuit for performing a Fourier transform on an OFDM symbol
- This invention also features a curve generator circuit, responsive to stored average impulse responses, for generating a path delay curvature for required channel path delay in each symbol.
- a selection circuit for selecting from storage the average channel gains of neighboring OFDM symbols, a rate determining circuit for determining the rate of change of the neighboring average channel gains and a model selection circuit for identifying a best fit average free curve for the stored channel impulse responses.
- This invention also features a carrier data estimator circuit, responsive to an OFDM symbol stream and average impulse responses from an average channel estimator circuit, for estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference and channel noise including a vector generating circuit for creating a vector with zeros and inserting average path gains in associated delay locations and an equalization circuit for calculating equalization coefficients.
- the carrier data estimator circuit may include a Fourier transform circuit for performing a Fourier transform on the vector.
- the carrier data estimator circuit may include an averaging circuit for calculating noise level.
- the carrier data estimator circuit may include a slicer circuit for matching the equalized symbols to a predefined grid of levels.
- This invention also features a regenerator circuit, responsive to a curve generator, path delay estimator circuit and carrier data estimation circuit, for reconstructing inter-channel interference noise including a local OFDM symbol generator, responsive to estimated carrier data to generate locally OFDM symbol replicas and an ICI distortion generator for shifting an OFDM symbol replica by each associated channel path delay, multiplying it by the associated path delay curvature and summing the shifted, multiplied symbol replicas to produce local inter-channel interference noise.
- This invention also features a method for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise including setting a threshold for groups of channel path delays in accordance with their energy levels and selecting channel path delays meeting a predetermined threshold.
- the method may include performing a Fourier transform on an OFDM symbol.
- the method may include extracting the channel frequency response for known carriers and inserting zeros for unknown carriers.
- the method may include performing IFT on the channel frequency response.
- the method may include determining the channel noise level.
- This invention also features a method for determining the average channel impulse response for an identified set of channel path delays in each symbol including determining average path gains based on least squares and known noise.
- the method may include extracting the channel frequency response for known carriers.
- the method may include performing a FT on an OFDM symbol.
- This invention also features a method for generating a path delay curvature for each channel path delay in each symbol based on stored average channel impulse responses for the identified channel path delays including averaging the channel gains of neighboring OFDM symbols, determining the rate of change of the neighboring average channel gains, and identifying a best fit average free curve for the stored channel impulse responses.
- This invention also features a method for estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference noise and channel noise from the OFDM symbol stream and average impulse responses for the identified channel path delays including creating a vector with zeros and inserting average path gains in associated delay locations and calculating equalization coefficients in response to an FT and applying them to the associated symbol.
- the method may include performing FT on the vector.
- the method may include calculating noise level.
- the method may include matching the equalized symbols to a predefined grid of levels.
- This invention also features a method of reconstructing the inter-channel interference noise in response to the path delay curvature, the identified set of channel path delays and estimated carrier data including generating locally OFDM symbol replicas from the estimated carrier data and shifting an OFDM symbol replica by each associated channel path delay, multiplying it by the associated path delay curvature and summing the shifted, multiplied symbol replicas to produce local inter-channel interference noise.
- This invention also features a system for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold including a threshold setting circuit for setting a local predetermined threshold for sets of channel path delays in each window in accordance with their energy levels and a threshold circuit for selecting channel path delays in each window meeting their local predetermined threshold and combining the selected channel path delays, from all windows, to determine the total channel path delays.
- This invention also features a method for identifying a set of channel path delays from an
- OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold including setting a local predetermined threshold for sets of channel path delays in each window in accordance with their energy levels and selecting channel path delays in each window meeting their local predetermined threshold and combining the selected channel path delays, from all windows, to determine the total channel path delays.
- FIG. 1 is a schematic, time domain, representation of two OFDM symbols
- FIG. 2 is a schematic, frequency domain, representation of the OFDM symbols of FIG. 1 ;
- FIG. 3 is a schematic diagram showing an example of multiple paths occurring in a channel between a transmitter and receiver
- FIG. 3A is a graphical illustration of the gain and delay associated with each path in FIG. 3 ;
- FIG. 4 is a schematic block diagram of one embodiment of a channel estimator system according to this invention.
- FIG. 5 is a diagram of a flow chart of the path delay estimator circuit of FIG. 4 ;
- FIG. 5A is a graphical illustration of the forcing of zeros in the unknown data carriers, referred to in FIG. 5 ;
- FIG. 5B is a graphical illustration of the windowing and thresholding of the channel impulse responses, referred to in FIG. 5 ;
- FIG. 6 is a diagram of a flow chart of the average channel estimator circuit of FIG. 4 ;
- FIG. 7 is a diagram of a flow chart of the carrier data estimator circuit of FIG. 4 ;
- FIG. 7A is a graphical illustration of the insertion of average path gains and zeros for unknown carriers in an N size vector, referred to in FIG. 5 ;
- FIG. 7B is a graphical illustration of the slicing of equalized data to set thresholds, referred to in FIG. 7 ;
- FIG. 8 is a diagram of a flow chart of the curve generator estimator circuit of FIG. 4 ;
- FIG. 8A is a graphical illustration of curve modeling and filtering operation, referred to in FIG. 8 ;
- FIG. 9 is a diagram of a flow chart of the regenerator ICI circuit of FIG. 4 ;
- FIG. 9A a graphical illustration of the building of an N size vector and insertion of carrier data estimation, pilots and zeros, referred to in FIG. 9 ;
- FIG. 9B is a graphical illustration of the distortion or adjusting of an OFDM symbol according to the associated delay and gain referred to in FIG. 9 .
- FIG. 1 An OFDM symbol stream 10 including two symbols 12 and 14 each of which includes a cyclical prefix section 16 and carrier data section 18 .
- Each carrier data section 18 FIG. 2 , includes a plurality of carrier data a 0 , a 1 , a 2 , a 3 -a n ⁇ 1 , a n where the filled circles represent pilot carrier data whose amplitude and phase are known and the empty circles represent unknown carrier data.
- the OFDM symbol stream is typically propagated along a channel from a transmitter 20 , FIG. 3 , to a receiver 22 .
- the channel may have multiple paths, the most direct path 28 with a phase of m 0 and additional paths 30 , 32 , and 34 having phases of m 1 , m 2 , m 3 , respectively.
- Each path has its own gain or attenuation as shown in FIG. 3A , where each path has associated it with it a gain or amplitude h 0 , h 1 , h 2 , h 3 , and an associated phase shift m 0 , m 1 , m 2 , m 3 .
- ICI inter-channel interference
- the inter-channel interference (ICI) noise is suppressed by generating a replica ICI noise function and subtracting it from the signal in channel noise: thus where the incoming signal is represented by S+f(S)+n where S is the OFDM carrier data, f(S) is the ICI noise and n is the general channel noise
- this invention contemplates the generation of a replica ICI noise f′ (S) and subtracting it from the incoming signal S+f(S)+n resulting in an output of simply S+n
- FIG. 4 One embodiment of a channel estimation system 36 having improved components: average channel estimation circuit 44 , curve generation circuit 48 , carrier data estimation circuit 50 , path delays estimation circuit 40 and regenerator ICI circuit 42 according to this invention is shown in FIG. 4 .
- Path delay estimator circuit 40 which responds to OFDM symbol stream 38 and estimates the path delays m 0 -m n ; the certain identified ones of the estimated path delays are delivered both to ICI regenerator circuit 42 and average channel estimator circuit 44 .
- Average channel estimator circuit 44 responds to the identified set of channel path delays from path delay estimator circuit 40 and the OFDM symbol stream on line 38 and determines the average channel impulse response h 0 , h 1 , . . . h n for the identified set of channel path delays in each symbol.
- Those average channel impulse responses for the identified channel path delays are stored in storage circuit 46 and then used by curve generator circuit 48 to generate a path delay curvature for each channel path delay in each symbol.
- Carrier data estimator circuit 50 also responds to the average impulse responses from the average channel estimator circuit and the OFDM symbol stream on input line 38 to locally estimate the carrier data (a 0 ,a 1 , . . . an) in the OFDM symbol stream in the presence of inter-channel interference and channel noise.
- Regenerator ICI circuit 42 responds to the locally produced estimated carrier data from carrier data estimator circuit 50 and the path delay curvature for each channel path delay for curve generator circuit 48 and adjusts their phase in accordance with the path delay estimator circuit output 40 to reconstruct a replica ICI noise.
- This replica ICI noise on line 52 is then subtracted from the incoming OFDM symbol stream on line 38 in subtraction circuit 54 resulting in a symbol stream of carrier data and channel noise with suppressed inter-channel interference noise.
- Channel estimator system 36 in one embodiment may be constructed using a programmable device such as a Digital Signal Processor (DSP) programmed to operate as indicated in FIGS. 5-9 .
- DSP Digital Signal Processor
- Path delay estimator circuit 40 First extracts the next OFDM symbol 60 and a Fourier Transform (FT) 62 (typically an FFT) is performed. The results are then normalized in a normalizing circuit using the known carriers.
- FT Fourier Transform
- the carrier can be normalized by dividing a 0 H 0 by the known a 0 to obtain the channel frequency response H 0 alone 64 .
- Zero's are now forced in positions of all the unknown carriers 66 as shown graphically in FIG.
- the known or pilot carriers are shown as filled circles 70 ; the empty circles 72 represent the unknown carriers in which the zeros are forced, and the inverse Fourier transform (IFT) 68 (typically an inverse FFT or IFFT) is performed. This is done for a number of iterations, K, over a number of symbols to obtain an average H 0 and successively an average H 1 , H 2 , H 3 .
- the noise level is then estimated in a noise estimator circuit 78 to determine the channel noise level. After the Kth iteration, 76 , the noise level 78 is estimated and then a window including a group of channel impulse responses are monitored to determine their energy level and accordingly a local threshold is set for the particular group 80 of that window.
- channel impulse responses 90 , 92 , 94 and 96 are viewed in window 98 to determine the energy level of that group of impulse responses 90 - 96 .
- a first local threshold level 100 is set.
- the noise level is shown at 102 . Anything above threshold 100 is then selected as the identified channel path delays and the delays m 0 , m 1 , m 2 , m 3 can be determined.
- a second group 104 , 106 , 108 , 110 viewed through a second window 112 , a lower energy is detected resulting in a second lower local threshold 114 being set.
- Average channel estimator 44 begins by extracting the OFDM symbol 120 and then performing FFT on it, 122 .
- the results are normalized by known carriers, step 124 , in the same way as previously, where the known carrier, a 0 , accompanied by the frequency response, H 0 , is normalized by being divided by a 0 to obtain the frequency response H 0 .
- the average path gains such as 90 - 96 shown in FIG. 5B are then estimated 126 using the Least Squares (LS) model and the known noise.
- Carrier data estimator circuit 50 FIG. 7 , may be implemented by performing an FFT 130 on a received OFDM signal, then building a vector size N with zeros 132 and average path gains 134 inserted in the proper delay locations.
- FIG. 7A This is shown in greater detail in FIG. 7A where the average path gains are shown at 138 and the unknown carriers which receive the zero insertions are shown at 140 .
- FFT is performed 136 to obtain the channel frequency response H 0 , H 1 . . .
- the noise level is again calculated 138 using an averaging circuit based on H 0 , H 1 , H 2 . . . and the pilot carriers. After this the equalization coefficients
- Curve generator circuit 48 may be implemented as shown in FIG. 8 . Initially the average channel gains of the selected symbol P and neighboring symbols P+1, P+2. P ⁇ 1, P ⁇ 2 . . . are retrieved, selected using a selection or addressing circuit 170 from storage 46 . The curvature model is then determined using an FFT operation 172 and an estimation model is built 174 to estimate the tap function parameters. For example, if the best estimate is a line the model would be ax+b, if it were a parabola it would be ax 2 +bx+c, a third order curve it would be ax 3 +bx 2 +cx+d. After the estimation the system returns to inquire whether the last path delay in the set has been processed 176 .
- a selection circuit performs the retrieving of the average channel gains in 170 and the FFT operation 172 functions as a rate determining circuit for determining the rate of change of the neighboring average channel gains.
- Model selection is accomplished by building the estimation model 174 . The operation is shown graphically in FIG. 8A where the instant symbol P has average channel response ⁇ 0 along with the neighboring symbols P+1, P+2, P+3 . . . P ⁇ 1, P ⁇ 2 . . . in order to obtain an indication of the best fit average free curve 180 . In this case a first order or straight line best fit is indicated.
- FIG. 8A where the instant symbol P has average channel response ⁇ 0 along with the neighboring symbols P+1, P+2, P+3 . . . P ⁇ 1, P ⁇ 2 . . . in order to obtain an indication of the best fit average free curve 180 . In this case a first order or straight line best fit is indicated.
- FIG. 8A where the instant symbol P has average channel response ⁇ 0 along with the
- the curve 180 b changes at a much higher rate and so it requires a higher order best fit average free curve, for example, a parabolic shape 182 whose average should be equal to the average channel response of the symbol P.
- the order of the best fit curve thus depends upon the rate of change of the average channel gain as determined by the FFT operation 172 .
- Regenerator ICI circuit 42 may be implemented, FIG. 9 , by building a vector size N with zeros 190 and then inserting carrier data a 0 estimation 192 and inserting the pilot data 194 . This is shown graphically in FIG. 9A where the inserted carrier data estimation and pilots are shown at 198 along with carrier data labeled a 0 -a n ⁇ 3 and null carriers 200 indicated by zeros. After this FIG. 9 , FFT is performed 202 and then ICI distortion is accomplished 204 and the results are summed 206 . The ICI distortion is accomplished by a local OFDM symbol replica generator 209 as shown in FIG. 9B .
- OFDM symbol 210 represented as OFDM symbol sine wave 212 is multiplied by the ICI average free gain curve 214 associated path delay curvature. Each of the phases m 0 through m 3 is shifted. The shifted forms of OFDM symbol are multiplied 212 by each of the ICI average free gains h 0 , h 1 , h 2 , h 3 , represented as one curve at 214 . The multiplication occurs in multiplier 212 and each of the waves, phase shifted by their phase m 0 -m 3 is presented at 210 a, 210 b, 210 c, 210 d, respectively. These are then summed 216 to generate the ICI replica 218 .
- Fourier transform operation being fast Fourier transforms (FFT's) or IFFT's
- Fourier transforms (FT) of any type e.g., DFT, IDFT could be used.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
Channel estimation for high mobility OFDM channels is achieved by identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise; determining the average channel impulse response for the identified set of channel path delays in each symbol; generating a path delay curvature for each channel path delay in each symbol based on stored average channel impulse responses for the identified channel path delays; estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference noise and channel noise from the OFDM symbol steam and the average impulse responses for the identified channel path delays; reconstructing the inter-channel interference noise in response to the path delay curvature, the identified set of channel path delays and estimated carrier data to produce a symbol stream of carrier data and channel noise with suppressed inter-channel interference noise.
Description
- This application is a continuation-in-part of U.S. patent application Ser. No. 11/789,180 filed Apr. 24, 2007 which claims benefit of and priority to U.S. Provisional Application Ser. No. 60/852,607 filed Oct. 18, 2006 each of which are incorporated herein by this reference.
- This invention relates to channel estimator system and method components for high mobility OFDM channels.
- Binary phase shift keying (BPSK) is a conventional data modulation scheme that conveys data by changing, the phase of a reference carrier signal, for example, during each BPSK symbol period carrier data in the form of either a positive or negative sine wave is transmitted. A positive sine wave represents a data “1”, a negative sine wave a data “0”. When the symbol stream arrives at the receiver it is decoded by multiplying with a positive sine wave. The multiplying of it by another positive sine wave produces a average positive level; if the symbol period contains a negative sine wave the multiplexing by a positive sine wave produces an average negative level. Orthogonal Frequency Division Multiplexing (OFDM) employs the same idea but instead of one carrier wave per bit, the bit stream to be transmitted is split into several parallel low-rate bit streams, two, ten or any number; presently over 8 k (8192). Each low-rate bit stream is transmitted over one sub-channel by modulating a sub-carrier using a standard modulation scheme, for example BPSK. The sub-carrier frequencies are chosen so that the modulated data streams are orthogonal to each other. The demodulation at the receiver is done in the same way with the symbol period sine waves being multiplied selectively by a positive sine wave of each of the frequencies transmitted. By virtue of orthogonality it is possible to distinguish between the various carrier sine waves. OFDM is thus a much higher density data encoding technique. OFDM has shortcomings but works well especially where the transmitter and received are fixed or not moving fast with respect to each other and so the transmitter channel between them remains constant or fairly constant. That is, the amplitude and phase of the various sine waves transmitted over that channel within a symbol period do not vary significantly over the symbol period. However in high mobility situations where the channel does change over the time of a symbol period, e.g. video streaming to a receiver on a moving vehicle or train, different sine waves can experience different channel paths resulting in variations in their phase and/or amplitude. Such variations referred to as inter-carrier or inter-channel interference (ICI) noise interferes with the orthogonality of the sine waves and can cause errors in the data decoding causing “1”s to appear to be “0”s and “0”s to appear as “1”s. This ICI noise accompanies but is different then the conventional channel noise that accompanies the carrier data.
- It is therefore an object of this invention to provide improved OFDM estimator system and method components for high mobility OFDM channels.
- It is a further object of this invention to provide such improved OFDM estimator system and method components which make efficient use of memory and power.
- It is a further object of this invention to provide such improved OFDM estimator system and method components which are power adaptive to channel conditions.
- The invention results from the realization that a channel estimation for high mobility OFDM channels can be achieved with improved system and method components for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise; for determining the average channel impulse response for the identified set of channel path delays in each symbol; for generating a path delay curvature for each channel path delay in each symbol from the stored average channel impulse responses for the identified channel path delays; for estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference noise from the OFDM symbol stream and said average impulse responses for the identified channel path delays; for reconstructing the inter-channel interference noise in response to the identified set of channel path delays and estimated carrier data to produce a symbol stream of carrier data and channel noise with suppressed inter-channel interference noise.
- The subject invention, however, in other embodiments, need not achieve all these objectives and the claims hereof should not be limited to structures or methods capable of achieving these objectives.
- This invention features a path delay estimator circuit responsive to an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold including a threshold setting circuit for setting a local predetermined threshold for sets of channel path delays in each window in accordance with their energy levels and a threshold circuit for selecting channel path delays in each window meeting their local predetermined threshold and combining the selected channel path delays, from all the windows, to determine the total channel path delays.
- In a preferred embodiment the path delay estimator circuit may include a Fourier transform circuit for performing Fourier transform on an OFDM symbol. The path delay estimator circuit may include a normalizing circuit for extracting the channel frequency response for known carriers and inserting zeros for unknown carriers. The path delay estimator circuit may include an inverse Fourier transform for performing inverse Fourier transform on the channel frequency response. The path delay estimator circuit may include a noise estimator circuit for determining the channel noise level.
- This invention also features an average channel estimator circuit, responsive to the OFDM symbol stream and an identified set of channel path delays, for determining the average channel impulse response for the identified set of channel path delays in each symbol including an estimator circuit for determining average path gains based on least squares and known noise.
- In a preferred embodiment the channel estimator circuit may include a normalizing circuit for extracting the channel frequency response for known carriers. The channel estimator circuit may include a Fourier transform circuit for performing a Fourier transform on an OFDM symbol
- This invention also features a curve generator circuit, responsive to stored average impulse responses, for generating a path delay curvature for required channel path delay in each symbol. There is a selection circuit for selecting from storage the average channel gains of neighboring OFDM symbols, a rate determining circuit for determining the rate of change of the neighboring average channel gains and a model selection circuit for identifying a best fit average free curve for the stored channel impulse responses.
- This invention also features a carrier data estimator circuit, responsive to an OFDM symbol stream and average impulse responses from an average channel estimator circuit, for estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference and channel noise including a vector generating circuit for creating a vector with zeros and inserting average path gains in associated delay locations and an equalization circuit for calculating equalization coefficients.
- In a preferred embodiment the carrier data estimator circuit may include a Fourier transform circuit for performing a Fourier transform on the vector. The carrier data estimator circuit may include an averaging circuit for calculating noise level. The carrier data estimator circuit may include a slicer circuit for matching the equalized symbols to a predefined grid of levels.
- This invention also features a regenerator circuit, responsive to a curve generator, path delay estimator circuit and carrier data estimation circuit, for reconstructing inter-channel interference noise including a local OFDM symbol generator, responsive to estimated carrier data to generate locally OFDM symbol replicas and an ICI distortion generator for shifting an OFDM symbol replica by each associated channel path delay, multiplying it by the associated path delay curvature and summing the shifted, multiplied symbol replicas to produce local inter-channel interference noise.
- This invention also features a method for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise including setting a threshold for groups of channel path delays in accordance with their energy levels and selecting channel path delays meeting a predetermined threshold.
- In a preferred embodiment the method may include performing a Fourier transform on an OFDM symbol. The method may include extracting the channel frequency response for known carriers and inserting zeros for unknown carriers. The method may include performing IFT on the channel frequency response. The method may include determining the channel noise level.
- This invention also features a method for determining the average channel impulse response for an identified set of channel path delays in each symbol including determining average path gains based on least squares and known noise.
- In a preferred embodiment the method may include extracting the channel frequency response for known carriers. The method may include performing a FT on an OFDM symbol.
- This invention also features a method for generating a path delay curvature for each channel path delay in each symbol based on stored average channel impulse responses for the identified channel path delays including averaging the channel gains of neighboring OFDM symbols, determining the rate of change of the neighboring average channel gains, and identifying a best fit average free curve for the stored channel impulse responses.
- This invention also features a method for estimating the carrier data in the symbols in the OFDM symbol stream in the presence of inter-channel interference noise and channel noise from the OFDM symbol stream and average impulse responses for the identified channel path delays including creating a vector with zeros and inserting average path gains in associated delay locations and calculating equalization coefficients in response to an FT and applying them to the associated symbol.
- In a preferred embodiment the method may include performing FT on the vector. The method may include calculating noise level. The method may include matching the equalized symbols to a predefined grid of levels.
- This invention also features a method of reconstructing the inter-channel interference noise in response to the path delay curvature, the identified set of channel path delays and estimated carrier data including generating locally OFDM symbol replicas from the estimated carrier data and shifting an OFDM symbol replica by each associated channel path delay, multiplying it by the associated path delay curvature and summing the shifted, multiplied symbol replicas to produce local inter-channel interference noise.
- This invention also features a system for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold including a threshold setting circuit for setting a local predetermined threshold for sets of channel path delays in each window in accordance with their energy levels and a threshold circuit for selecting channel path delays in each window meeting their local predetermined threshold and combining the selected channel path delays, from all windows, to determine the total channel path delays.
- This invention also features a method for identifying a set of channel path delays from an
- OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold including setting a local predetermined threshold for sets of channel path delays in each window in accordance with their energy levels and selecting channel path delays in each window meeting their local predetermined threshold and combining the selected channel path delays, from all windows, to determine the total channel path delays.
- Other objects, features and advantages will occur to those skilled in the art from the following description of a preferred embodiment and the accompanying drawings, in which:
-
FIG. 1 is a schematic, time domain, representation of two OFDM symbols; -
FIG. 2 is a schematic, frequency domain, representation of the OFDM symbols ofFIG. 1 ; -
FIG. 3 is a schematic diagram showing an example of multiple paths occurring in a channel between a transmitter and receiver; -
FIG. 3A is a graphical illustration of the gain and delay associated with each path inFIG. 3 ; -
FIG. 4 is a schematic block diagram of one embodiment of a channel estimator system according to this invention; -
FIG. 5 is a diagram of a flow chart of the path delay estimator circuit ofFIG. 4 ; -
FIG. 5A is a graphical illustration of the forcing of zeros in the unknown data carriers, referred to inFIG. 5 ; -
FIG. 5B is a graphical illustration of the windowing and thresholding of the channel impulse responses, referred to inFIG. 5 ; -
FIG. 6 is a diagram of a flow chart of the average channel estimator circuit ofFIG. 4 ; -
FIG. 7 is a diagram of a flow chart of the carrier data estimator circuit ofFIG. 4 ; -
FIG. 7A is a graphical illustration of the insertion of average path gains and zeros for unknown carriers in an N size vector, referred to inFIG. 5 ; -
FIG. 7B is a graphical illustration of the slicing of equalized data to set thresholds, referred to inFIG. 7 ; -
FIG. 8 is a diagram of a flow chart of the curve generator estimator circuit ofFIG. 4 ; -
FIG. 8A is a graphical illustration of curve modeling and filtering operation, referred to inFIG. 8 ; -
FIG. 9 is a diagram of a flow chart of the regenerator ICI circuit ofFIG. 4 ; -
FIG. 9A a graphical illustration of the building of an N size vector and insertion of carrier data estimation, pilots and zeros, referred to inFIG. 9 ; and -
FIG. 9B is a graphical illustration of the distortion or adjusting of an OFDM symbol according to the associated delay and gain referred to inFIG. 9 . - Aside from the preferred embodiment or embodiments disclosed below, this invention is capable of other embodiments and of being practiced or being carried out in various ways. Thus, it is to be understood that the invention is not limited in its application to the details of construction and the arrangements of components set forth in the following description or illustrated in the drawings. If only one embodiment is described herein, the claims hereof are not to be limited to that embodiment. Moreover, the claims hereof are not to be read restrictively unless there is clear and convincing evidence manifesting a certain exclusion, restriction, or disclaimer.
- There is shown in
FIG. 1 anOFDM symbol stream 10 including twosymbols cyclical prefix section 16 andcarrier data section 18. Eachcarrier data section 18,FIG. 2 , includes a plurality of carrier data a0, a1, a2, a3-an−1, an where the filled circles represent pilot carrier data whose amplitude and phase are known and the empty circles represent unknown carrier data. The OFDM symbol stream is typically propagated along a channel from atransmitter 20,FIG. 3 , to areceiver 22. Because of reflection fromobjects 24 in the area the channel may have multiple paths, the mostdirect path 28 with a phase of m0 andadditional paths FIG. 3A , where each path has associated it with it a gain or amplitude h0, h1, h2, h3, and an associated phase shift m0, m1, m2, m3. If thetransmitter receiver 22 along four paths with different phases and different amplitudes. This can result in inaccuracies in determining the nature of the data, possibly reading ones as zeros and zeros as ones. - In accordance with this invention the inter-channel interference (ICI) noise is suppressed by generating a replica ICI noise function and subtracting it from the signal in channel noise: thus where the incoming signal is represented by S+f(S)+n where S is the OFDM carrier data, f(S) is the ICI noise and n is the general channel noise this invention contemplates the generation of a replica ICI noise f′ (S) and subtracting it from the incoming signal S+f(S)+n resulting in an output of simply S+n
- One embodiment of a
channel estimation system 36 having improved components: averagechannel estimation circuit 44,curve generation circuit 48, carrierdata estimation circuit 50, path delaysestimation circuit 40 andregenerator ICI circuit 42 according to this invention is shown inFIG. 4 . Pathdelay estimator circuit 40 which responds toOFDM symbol stream 38 and estimates the path delays m0-mn; the certain identified ones of the estimated path delays are delivered both toICI regenerator circuit 42 and averagechannel estimator circuit 44. Averagechannel estimator circuit 44 responds to the identified set of channel path delays from path delayestimator circuit 40 and the OFDM symbol stream online 38 and determines the average channel impulse responseh 0,h 1, . . .h n for the identified set of channel path delays in each symbol. Those average channel impulse responses for the identified channel path delays are stored instorage circuit 46 and then used bycurve generator circuit 48 to generate a path delay curvature for each channel path delay in each symbol. Carrierdata estimator circuit 50 also responds to the average impulse responses from the average channel estimator circuit and the OFDM symbol stream oninput line 38 to locally estimate the carrier data (a0,a1, . . . an) in the OFDM symbol stream in the presence of inter-channel interference and channel noise.Regenerator ICI circuit 42 responds to the locally produced estimated carrier data from carrierdata estimator circuit 50 and the path delay curvature for each channel path delay forcurve generator circuit 48 and adjusts their phase in accordance with the path delayestimator circuit output 40 to reconstruct a replica ICI noise. This replica ICI noise online 52 is then subtracted from the incoming OFDM symbol stream online 38 insubtraction circuit 54 resulting in a symbol stream of carrier data and channel noise with suppressed inter-channel interference noise. -
Channel estimator system 36 in one embodiment may be constructed using a programmable device such as a Digital Signal Processor (DSP) programmed to operate as indicated inFIGS. 5-9 . - Path
delay estimator circuit 40.FIG. 5 , first extracts thenext OFDM symbol 60 and a Fourier Transform (FT) 62 (typically an FFT) is performed. The results are then normalized in a normalizing circuit using the known carriers. Thus, where, for example, a known carrier data a0 is known and its frequency response H0 can be determined, the carrier can be normalized by dividing a0H0 by the known a0 to obtain the channel frequency response H0 alone 64. Zero's are now forced in positions of all theunknown carriers 66 as shown graphically inFIG. 5A ; the known or pilot carriers are shown as filledcircles 70; theempty circles 72 represent the unknown carriers in which the zeros are forced, and the inverse Fourier transform (IFT) 68 (typically an inverse FFT or IFFT) is performed. This is done for a number of iterations, K, over a number of symbols to obtain an average H0 and successively an average H1, H2, H3. The noise level is then estimated in anoise estimator circuit 78 to determine the channel noise level. After the Kth iteration, 76, thenoise level 78 is estimated and then a window including a group of channel impulse responses are monitored to determine their energy level and accordingly a local threshold is set for theparticular group 80 of that window. Then those channel impulse responses above the threshold level are identified and become the identified set of channel path delays 82. This is shown more graphically inFIG. 5B where, for example,channel impulse responses window 98 to determine the energy level of that group of impulse responses 90-96. Based on that energy level a firstlocal threshold level 100 is set. The noise level is shown at 102. Anything abovethreshold 100 is then selected as the identified channel path delays and the delays m0, m1, m2, m3 can be determined. In asecond group second window 112, a lower energy is detected resulting in a second lowerlocal threshold 114 being set. -
Average channel estimator 44,FIG. 6 , begins by extracting theOFDM symbol 120 and then performing FFT on it, 122. The results are normalized by known carriers,step 124, in the same way as previously, where the known carrier, a0, accompanied by the frequency response, H0, is normalized by being divided by a0 to obtain the frequency response H0. The average path gains such as 90-96 shown inFIG. 5B are then estimated 126 using the Least Squares (LS) model and the known noise. Carrierdata estimator circuit 50,FIG. 7 , may be implemented by performing anFFT 130 on a received OFDM signal, then building a vector size N withzeros 132 and average path gains 134 inserted in the proper delay locations. This is shown in greater detail inFIG. 7A where the average path gains are shown at 138 and the unknown carriers which receive the zero insertions are shown at 140. Following the insertion of the average path gains FFT is performed 136 to obtain the channel frequency response H0, H1 . . . The noise level is again calculated 138 using an averaging circuit based on H0, H1, H2 . . . and the pilot carriers. After this the equalization coefficients -
- are calculated using an equalization circuit and equalization is performed 140. This can be done using the minimum mean square error (MMSE) method which is well known in the art. After this, slicing is performed 142 to match the equalized values to a predefined grid of level. For example, as shown in
FIG. 7B , there are a grid oflevels 30 1, +2, +3, −1, −2, −3, and the equalizeddata 144 are assigned to thresholds consistent with their levels: equalizeddata 144 a is assigned level three, while equalizeddata 144 b is assignedlevel 1, equalizeddata 144 c is assigned level −2. -
Curve generator circuit 48 may be implemented as shown inFIG. 8 . Initially the average channel gains of the selected symbol P and neighboring symbols P+1,P+ 2. P−1, P−2 . . . are retrieved, selected using a selection or addressingcircuit 170 fromstorage 46. The curvature model is then determined using anFFT operation 172 and an estimation model is built 174 to estimate the tap function parameters. For example, if the best estimate is a line the model would be ax+b, if it were a parabola it would be ax2+bx+c, a third order curve it would be ax3+bx2+cx+d. After the estimation the system returns to inquire whether the last path delay in the set has been processed 176. If it has the routine is finished. If not it returns to retrieve averagechannel gain symbols 170 fromstorage 46. A selection circuit performs the retrieving of the average channel gains in 170 and theFFT operation 172 functions as a rate determining circuit for determining the rate of change of the neighboring average channel gains. Model selection is accomplished by building theestimation model 174. The operation is shown graphically inFIG. 8A where the instant symbol P has average channel response ĥ0 along with the neighboring symbols P+1, P+2, P+3 . . . P−1, P−2 . . . in order to obtain an indication of the best fit averagefree curve 180. In this case a first order or straight line best fit is indicated. InFIG. 8B , however, thecurve 180 b changes at a much higher rate and so it requires a higher order best fit average free curve, for example, aparabolic shape 182 whose average should be equal to the average channel response of the symbol P. The order of the best fit curve thus depends upon the rate of change of the average channel gain as determined by theFFT operation 172. -
Regenerator ICI circuit 42 may be implemented,FIG. 9 , by building a vector size N withzeros 190 and then inserting carrier data a0estimation 192 and inserting thepilot data 194. This is shown graphically inFIG. 9A where the inserted carrier data estimation and pilots are shown at 198 along with carrier data labeled a0-an−3 andnull carriers 200 indicated by zeros. After thisFIG. 9 , FFT is performed 202 and then ICI distortion is accomplished 204 and the results are summed 206. The ICI distortion is accomplished by a local OFDMsymbol replica generator 209 as shown inFIG. 9B .OFDM symbol 210 represented as OFDMsymbol sine wave 212 is multiplied by the ICI averagefree gain curve 214 associated path delay curvature. Each of the phases m0 through m3 is shifted. The shifted forms of OFDM symbol are multiplied 212 by each of the ICI average free gains h0, h1, h2, h3, represented as one curve at 214. The multiplication occurs inmultiplier 212 and each of the waves, phase shifted by their phase m0-m3 is presented at 210 a, 210 b, 210 c, 210 d, respectively. These are then summed 216 to generate theICI replica 218. - Although the preferred embodiment herein is shown with the Fourier transform operation being fast Fourier transforms (FFT's) or IFFT's, Fourier transforms (FT) of any type e.g., DFT, IDFT could be used.
- Although specific features of the invention are shown in some drawings and not in others, this is for convenience only as each feature may be combined with any or all of the other features in accordance with the invention. The words “including”, “comprising”, “having”, and “with” as used herein are to be interpreted broadly and comprehensively and are not limited to any physical interconnection. Moreover, any embodiments disclosed in the subject application are not to be taken as the only possible embodiments.
- In addition, any amendment presented during the prosecution of the patent application for this patent is not a disclaimer of any claim element presented in the application as filed: those skilled in the art cannot reasonably be expected to draft a claim that would literally encompass all possible equivalents, many equivalents will be unforeseeable at the time of the amendment and are beyond a fair interpretation of what is to be surrendered (if anything), the rationale underlying the amendment may bear no more than a tangential relation to many equivalents, and/or there are many other reasons the applicant can not be expected to describe certain insubstantial substitutes for any claim element amended.
- Other embodiments will occur to those skilled in the art and are within the following claims.
Claims (17)
1. A path delay estimator circuit responsive to an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise for identifying a set of channel path delays in a group of non-overlapping windows which are above a predetermined energy threshold comprising:
a threshold setting circuit for setting a local predetermined threshold for sets of channel path delays in each said window in accordance with their energy levels; and
a threshold circuit for selecting channel path delays in each said window meeting their local predetermined threshold and combining the selected channel path delays, from all said windows, to determine a total channel path delay.
2. The path delay estimator circuit of claim 1 further including a Fourier transform circuit for performing a Fourier transform on an OFDM symbol.
3. The path delay estimator circuit of claim 1 further including a normalizing circuit for extracting the channel frequency response for known carriers and inserting zeros for unknown carriers.
4. The path delay estimator circuit of claim 1 further including an inverse Fourier transform for performing an inverse Fourier transform on the channel frequency response.
5. The path delay estimator circuit of claim 1 further including a noise estimator circuit for determining the channel noise level.
6-14. (canceled)
15. A method for identifying a set of channel path delays from an OFDM symbol stream including carrier data, inter-channel interference noise and channel noise comprising:
setting a threshold for groups of channel path delays in accordance with their energy levels; and
selecting channel path delays meeting a predetermined threshold.
16. The method of claim 15 further including performing Fourier transform on an OFDM symbol.
17. The method of claim 15 further including extracting the channel frequency response for known carriers and inserting zeros for unknown carriers.
18. The method of claim 15 further including performing 1FT on the channel frequency response.
19. The method of claim 15 further including determining the channel noise level.
20. A method for determining the average channel impulse response for an identified set of channel path delays in each symbol including determining average path gains based on least squares and known noise.
21. The method of claim 20 further including extracting the channel frequency response for known carriers.
22. The method of claim 20 further including performing a FT on an OFDM symbol.
23-28. (canceled)
29. A system for identifying a set of channel path delays above a predetermined energy threshold in a group of non-overlapping windows from an OFDM symbol stream, the system comprising:
a threshold setting circuit for setting a local predetermined threshold for sets of channel path delays in each said window in accordance with their energy levels; and
a threshold circuit for selecting channel path delays in each said window meeting their local predetermined threshold and combining the selected channel path delays, from all said windows, to determine a total channel path delays.
30. A method for identifying a set of channel path delays above a predetermined energy threshold in a group of non-overlapping windows from an OFDM symbol stream, the method comprising:
setting a local predetermined threshold for sets of channel path delays in each said window in accordance with their energy levels; and
selecting channel path delays in each said window meeting their local predetermined threshold and combining the selected channel path delays, from all said windows, to determine the total channel path delays.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/004,305 US20110103450A1 (en) | 2006-10-18 | 2011-01-11 | Ofdm channel estimation system and method components |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US85260706P | 2006-10-18 | 2006-10-18 | |
US11/789,180 US7830994B2 (en) | 2006-10-18 | 2007-04-24 | Channel estimation system and method |
US11/978,841 US20080095256A1 (en) | 2006-10-18 | 2007-10-30 | OFDM channel estimation system and method components |
US13/004,305 US20110103450A1 (en) | 2006-10-18 | 2011-01-11 | Ofdm channel estimation system and method components |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/978,841 Division US20080095256A1 (en) | 2006-10-18 | 2007-10-30 | OFDM channel estimation system and method components |
Publications (1)
Publication Number | Publication Date |
---|---|
US20110103450A1 true US20110103450A1 (en) | 2011-05-05 |
Family
ID=39314653
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/789,180 Active 2029-07-06 US7830994B2 (en) | 2006-10-18 | 2007-04-24 | Channel estimation system and method |
US11/978,841 Abandoned US20080095256A1 (en) | 2006-10-18 | 2007-10-30 | OFDM channel estimation system and method components |
US13/004,326 Abandoned US20110103453A1 (en) | 2006-10-18 | 2011-01-11 | Ofdmchannel estimation system and method components |
US13/004,305 Abandoned US20110103450A1 (en) | 2006-10-18 | 2011-01-11 | Ofdm channel estimation system and method components |
US13/004,313 Active US8761277B2 (en) | 2006-10-18 | 2011-01-11 | OFDM channel estimation system and method components |
US13/004,337 Abandoned US20110182374A1 (en) | 2006-10-18 | 2011-01-11 | Ofdm channel estimation system and method components |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/789,180 Active 2029-07-06 US7830994B2 (en) | 2006-10-18 | 2007-04-24 | Channel estimation system and method |
US11/978,841 Abandoned US20080095256A1 (en) | 2006-10-18 | 2007-10-30 | OFDM channel estimation system and method components |
US13/004,326 Abandoned US20110103453A1 (en) | 2006-10-18 | 2011-01-11 | Ofdmchannel estimation system and method components |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/004,313 Active US8761277B2 (en) | 2006-10-18 | 2011-01-11 | OFDM channel estimation system and method components |
US13/004,337 Abandoned US20110182374A1 (en) | 2006-10-18 | 2011-01-11 | Ofdm channel estimation system and method components |
Country Status (4)
Country | Link |
---|---|
US (6) | US7830994B2 (en) |
GB (1) | GB2456455B (en) |
TW (1) | TWI356621B (en) |
WO (1) | WO2008048630A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8681852B2 (en) | 2011-12-29 | 2014-03-25 | Industrial Technology Research Institute | Communication device capable of channel estimation and method thereof |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8027508B2 (en) * | 2003-07-09 | 2011-09-27 | Digimarc Corporation | Interactive gaming objects |
AU2006200589A1 (en) * | 2005-02-21 | 2006-09-07 | Nec Australia Pty Ltd | Method for antenna verification |
US7830994B2 (en) * | 2006-10-18 | 2010-11-09 | Analog Devices, Inc. | Channel estimation system and method |
US7995688B2 (en) * | 2007-03-08 | 2011-08-09 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada | Channel estimation and ICI cancellation for OFDM |
US7782751B1 (en) * | 2007-08-08 | 2010-08-24 | Marvell International Ltd. | Systems and methods for computing a relative path delay between multiple transmission sources |
WO2009125592A1 (en) * | 2008-04-11 | 2009-10-15 | パナソニック株式会社 | Receiver, integrated circuit, digital television receiver, reception method, and reception program |
KR101512538B1 (en) * | 2009-02-16 | 2015-04-15 | 아니테 텔레콤즈 오와이 | A method and an apparatus for forming signal estimates |
CN101924723B (en) * | 2009-06-09 | 2013-05-08 | 中兴通讯股份有限公司 | OFDM (Orthogonal Frequency Division Multiplexing) signal demodulation method and device |
US8213525B2 (en) * | 2009-06-23 | 2012-07-03 | King Fahd University Of Petroleum And Minerals | Method of estimating and removing noise in OFDM systems |
US8325790B2 (en) * | 2009-08-03 | 2012-12-04 | Analog Devices, Inc. | Equalization for OFDM communication |
CN102082618B (en) * | 2010-12-26 | 2014-02-12 | 北京航空航天大学 | Method for analyzing time randomness of receiving-point group paths |
US20140010272A1 (en) * | 2011-02-14 | 2014-01-09 | QUALCOMM Incorpated | Pilot Signal Cancellation Scheme for Mobile Broadband Systems Based on OFDM |
TWI427957B (en) * | 2011-08-23 | 2014-02-21 | Ind Tech Res Inst | Channel estimation method and device using the same |
US20130077467A1 (en) * | 2011-09-27 | 2013-03-28 | Snu R&Db Foundation | Receiver in orthogonal frequency division multiple access system and signal processing method thereof |
CN102868575A (en) * | 2012-09-24 | 2013-01-09 | 航天科工深圳(集团)有限公司 | Simulation method and system of electric power line carrier communication system |
CN104184505B (en) * | 2013-05-23 | 2017-10-10 | 华为技术有限公司 | The multiple-input and multiple-output MIMO detection method of transmission signal, apparatus and system |
US9118401B1 (en) * | 2014-10-28 | 2015-08-25 | Harris Corporation | Method of adaptive interference mitigation in wide band spectrum |
US10756863B2 (en) | 2018-05-11 | 2020-08-25 | At&T Intellectual Property I, L.P. | Transmitting reference signals in 5G or other next generation communication systems |
CN110932799A (en) * | 2018-09-20 | 2020-03-27 | 晨星半导体股份有限公司 | Channel estimation device and mobile channel estimation method thereof |
US10778344B2 (en) | 2018-11-14 | 2020-09-15 | Texas Instruments Incorporated | Channel tracking method and module |
US11374669B2 (en) * | 2018-11-28 | 2022-06-28 | Texas Instruments Incorporated | Phase spectrum based delay estimation method and module |
CN110932971B (en) * | 2019-05-23 | 2020-11-24 | 北京航空航天大学 | Inter-domain path analysis method based on layer-by-layer reconstruction of request information |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020097669A1 (en) * | 2000-12-06 | 2002-07-25 | Samsung Electronics Co., Ltd. | Device for receiving OFDM signal, and method for restoring signal by channel estimation |
US6556639B1 (en) * | 1999-06-24 | 2003-04-29 | Ibiquity Digital Corporation | Method and apparatus for determining transmission mode and synchronization for a digital audio broadcasting signal |
US20050163258A1 (en) * | 2004-01-28 | 2005-07-28 | Gore Dhananjay A. | Time filtering for excess delay mitigation in OFDM systems |
US20050213679A1 (en) * | 2004-03-26 | 2005-09-29 | Taku Yamagata | Receiver |
US6954421B2 (en) * | 2000-02-18 | 2005-10-11 | Denso Corporation | Orthogonal frequency division multiplexing receiver device |
US20060159188A1 (en) * | 2004-12-28 | 2006-07-20 | Sony Corporation | Wireless communication apparatus and wireless communication method |
US20060209974A1 (en) * | 2005-03-17 | 2006-09-21 | Fujitsu Ltd. | Propagation path estimating method and apparatus |
US20070036239A1 (en) * | 2005-08-12 | 2007-02-15 | Xiaoqiang Ma | Systems, methods, and apparatus for impulse noise mitigation |
US20070070882A1 (en) * | 2005-07-19 | 2007-03-29 | Sony Corporation | OFDM demodulating apparatus and method |
US20080192850A1 (en) * | 2003-08-21 | 2008-08-14 | Jun Mitsugi | Ofdm signal receiving apparatus and an ofdm signal receiving method |
US7440506B2 (en) * | 2004-03-26 | 2008-10-21 | Sony United Kingdom Limited | Receiver for recovering data from an OFDM symbol |
US7583755B2 (en) * | 2005-08-12 | 2009-09-01 | Ati Technologies, Inc. | Systems, methods, and apparatus for mitigation of nonlinear distortion |
US7668269B2 (en) * | 2005-05-09 | 2010-02-23 | Ati Technologies, Inc. | Systems, methods, and apparatus for phase noise mitigation |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5363412A (en) * | 1992-12-28 | 1994-11-08 | Motorola, Inc. | Method and apparatus of adaptive maximum likelihood sequence estimation using filtered correlation synchronization |
US5985594A (en) * | 1995-11-14 | 1999-11-16 | Idexx Laboratories, Inc. | Method for quantification of biological material in a sample |
JPH11112461A (en) * | 1997-08-05 | 1999-04-23 | Sony Corp | Digital communication receiver |
EP1364507A2 (en) * | 2001-02-22 | 2003-11-26 | Koninklijke Philips Electronics N.V. | Multicarrier transmission system with reduced complexity leakage matrix multiplication |
US6556339B2 (en) * | 2001-03-30 | 2003-04-29 | Coherent Technologies, Inc. | Noncollinearly pumped solid state Raman laser |
US7058134B2 (en) * | 2001-12-17 | 2006-06-06 | Intel Corporation | System and method for multiple signal carrier time domain channel estimation |
JP4121407B2 (en) * | 2003-03-20 | 2008-07-23 | 富士通株式会社 | Receiver for demodulating OFDM symbols |
EP1531590A1 (en) | 2003-11-11 | 2005-05-18 | STMicroelectronics Belgium N.V. | Method and apparatus for channel equalisation with estimation of the channel impulse response length |
US7616700B2 (en) * | 2003-12-22 | 2009-11-10 | Quellan, Inc. | Method and system for slicing a communication signal |
US7339999B2 (en) * | 2004-01-21 | 2008-03-04 | Qualcomm Incorporated | Pilot transmission and channel estimation for an OFDM system with excess delay spread |
WO2005078949A1 (en) * | 2004-02-12 | 2005-08-25 | Nec Corporation | Mobile communication system and wireless apparatus used therein |
KR20070006662A (en) * | 2004-05-07 | 2007-01-11 | 마츠시타 덴끼 산교 가부시키가이샤 | Ofdm receiver apparatus and ofdm receiving method |
US7149264B2 (en) * | 2004-06-14 | 2006-12-12 | Qualcomm, Incorporated | CDMA pilot assisted channel estimation |
JP4421416B2 (en) * | 2004-08-04 | 2010-02-24 | 富士通株式会社 | OFDM receiver |
US7693227B2 (en) * | 2005-03-31 | 2010-04-06 | Texas Instruments Incorporated | Channel length estimation and accurate FFT window placement for high-mobility OFDM receivers in single frequency networks |
EP1722500A1 (en) * | 2005-05-13 | 2006-11-15 | Interuniversitair Microelektronica Centrum ( Imec) | Method for wireless communication |
JP4588548B2 (en) * | 2005-06-15 | 2010-12-01 | 株式会社エヌ・ティ・ティ・ドコモ | Receiving apparatus and receiving method |
US8331463B2 (en) * | 2005-08-22 | 2012-12-11 | Qualcomm Incorporated | Channel estimation in communications |
CN101341677B (en) * | 2005-10-21 | 2012-01-11 | 松下电器产业株式会社 | Inter-carrier interference removal device and reception device using the same |
US7602853B2 (en) * | 2006-04-17 | 2009-10-13 | Mediatek Inc. | Method and apparatus for channel estimation |
US7830994B2 (en) * | 2006-10-18 | 2010-11-09 | Analog Devices, Inc. | Channel estimation system and method |
JP4832261B2 (en) * | 2006-11-15 | 2011-12-07 | 富士通株式会社 | Channel estimation device |
US8325790B2 (en) * | 2009-08-03 | 2012-12-04 | Analog Devices, Inc. | Equalization for OFDM communication |
-
2007
- 2007-04-24 US US11/789,180 patent/US7830994B2/en active Active
- 2007-10-17 WO PCT/US2007/022129 patent/WO2008048630A2/en active Application Filing
- 2007-10-17 GB GB0908474A patent/GB2456455B/en active Active
- 2007-10-18 TW TW096139081A patent/TWI356621B/en active
- 2007-10-30 US US11/978,841 patent/US20080095256A1/en not_active Abandoned
-
2011
- 2011-01-11 US US13/004,326 patent/US20110103453A1/en not_active Abandoned
- 2011-01-11 US US13/004,305 patent/US20110103450A1/en not_active Abandoned
- 2011-01-11 US US13/004,313 patent/US8761277B2/en active Active
- 2011-01-11 US US13/004,337 patent/US20110182374A1/en not_active Abandoned
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6556639B1 (en) * | 1999-06-24 | 2003-04-29 | Ibiquity Digital Corporation | Method and apparatus for determining transmission mode and synchronization for a digital audio broadcasting signal |
US6954421B2 (en) * | 2000-02-18 | 2005-10-11 | Denso Corporation | Orthogonal frequency division multiplexing receiver device |
US20020097669A1 (en) * | 2000-12-06 | 2002-07-25 | Samsung Electronics Co., Ltd. | Device for receiving OFDM signal, and method for restoring signal by channel estimation |
US20080192850A1 (en) * | 2003-08-21 | 2008-08-14 | Jun Mitsugi | Ofdm signal receiving apparatus and an ofdm signal receiving method |
US20050163258A1 (en) * | 2004-01-28 | 2005-07-28 | Gore Dhananjay A. | Time filtering for excess delay mitigation in OFDM systems |
US20050213679A1 (en) * | 2004-03-26 | 2005-09-29 | Taku Yamagata | Receiver |
US7440506B2 (en) * | 2004-03-26 | 2008-10-21 | Sony United Kingdom Limited | Receiver for recovering data from an OFDM symbol |
US20060159188A1 (en) * | 2004-12-28 | 2006-07-20 | Sony Corporation | Wireless communication apparatus and wireless communication method |
US20060209974A1 (en) * | 2005-03-17 | 2006-09-21 | Fujitsu Ltd. | Propagation path estimating method and apparatus |
US7668269B2 (en) * | 2005-05-09 | 2010-02-23 | Ati Technologies, Inc. | Systems, methods, and apparatus for phase noise mitigation |
US20070070882A1 (en) * | 2005-07-19 | 2007-03-29 | Sony Corporation | OFDM demodulating apparatus and method |
US20070036239A1 (en) * | 2005-08-12 | 2007-02-15 | Xiaoqiang Ma | Systems, methods, and apparatus for impulse noise mitigation |
US7583755B2 (en) * | 2005-08-12 | 2009-09-01 | Ati Technologies, Inc. | Systems, methods, and apparatus for mitigation of nonlinear distortion |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8681852B2 (en) | 2011-12-29 | 2014-03-25 | Industrial Technology Research Institute | Communication device capable of channel estimation and method thereof |
Also Published As
Publication number | Publication date |
---|---|
US20110103453A1 (en) | 2011-05-05 |
US20110182340A1 (en) | 2011-07-28 |
WO2008048630A3 (en) | 2008-06-26 |
TWI356621B (en) | 2012-01-11 |
US20110182374A1 (en) | 2011-07-28 |
GB2456455B (en) | 2011-06-01 |
US20080095275A1 (en) | 2008-04-24 |
GB2456455A (en) | 2009-07-22 |
US8761277B2 (en) | 2014-06-24 |
US20080095256A1 (en) | 2008-04-24 |
TW200835249A (en) | 2008-08-16 |
GB0908474D0 (en) | 2009-06-24 |
WO2008048630A2 (en) | 2008-04-24 |
US7830994B2 (en) | 2010-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8761277B2 (en) | OFDM channel estimation system and method components | |
US8699529B2 (en) | Broadband pilot channel estimation using a reduced order FFT and a hardware interpolator | |
US8081690B2 (en) | OFDM channel estimation | |
Zhang et al. | Frequency-domain turbo equalization with soft successive interference cancellation for single carrier MIMO underwater acoustic communications | |
KR20100121876A (en) | Inter-cell interference mitigation method using spatial covariance matrix estimation for multi input and multi output antenna ofdm system, and receiving apparatus using the same | |
JPWO2007046503A1 (en) | Inter-carrier interference canceling apparatus and receiving apparatus using the same | |
JP2006262039A (en) | Propagation path estimation method and propagation path estimation apparatus | |
CN107359899B (en) | Orthogonal frequency division multiplexing spread-spectrum underwater sound communication is without pilot tone judgment feedback channel estimation method under the conditions of condition of sparse channel | |
US8666003B2 (en) | Reception device, reception method, and reception program | |
CN109412997B (en) | Improved orthogonal multi-carrier underwater sound mobile communication channel estimation and compensation method | |
JP5539832B2 (en) | Receiving device, receiving method, receiving program | |
JP4352035B2 (en) | OFDM demodulator, method and program | |
JP2003218826A (en) | Method for receiving orthogonal frequency division multiplexed signal and receiver using the same | |
CN1984109A (en) | Channel estimater and channel estimating method in telecommunication system | |
CN101534283A (en) | Demodulating circuit, demodulating method, program, and receiving device | |
WO2012035345A2 (en) | Improvements in ofdm communication systems | |
JP5371722B2 (en) | Receiving device, receiving method, and receiving program | |
Zhang et al. | Symbol estimation algorithm for MIMO underwater acoustic communication system based on multiplicative noise model | |
US7864901B2 (en) | System, apparatus, and method for cancelling interferences of received signals | |
Nieto | An investigation of OFDM-CDMA waveforms using different modulation schemes on HF multipath/fading channels | |
JP4510712B2 (en) | Multi-carrier signal receiver and multi-carrier signal receiving method | |
Bai et al. | Performance of channel estimation schemes in the presence of gaussian mixture model | |
WO2012011399A1 (en) | Reception device and reception method | |
Taya | Multi-carrier communication over time-varying underwater acoustic channels | |
Shenoy | Compressive Sensing: Performance of Sparse Channel Estimation in Orthogonal Frequency Division Multiplexing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |