Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FREQUENCY ESTIMATION
Document Type and Number:
WIPO Patent Application WO/2016/043640
Kind Code:
A1
Abstract:
A frequency deviation estimator (20, 40) estimates an instantaneous frequency deviation in a received signal that includes pilot sub-blocks non-contiguously distributedin time across a radio block. Each pilot sub-block comprising one or more pilot symbols. The estimator (20, 40) is configured to select, from the pilot sub-blocks non-contiguously distributed in time across the radio block, a particular pilot sub-block for which to obtain an instantaneous frequency deviation estimate. The estimator (20, 40) applies a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to a set of contiguous received signal samples that spans multiple ones of the pilot sub-blocks, including the particular pilot sub-block as well as one or more assisting pilot sub-blocks neighboring that particular pilot sub-block. The estimator (20, 40) then obtainsan instantaneous frequency deviation estimate for theparticular pilot sub-block based on the resulting FFT or DFT outputs.

Inventors:
WANG YI-PIN ERIC (US)
WILHELMSSON LEIF (SE)
HAGERMAN BO (SE)
KHAYRALLAH ALI S (US)
SAMUEL BEBAWY MICHAEL (US)
Application Number:
PCT/SE2015/050498
Publication Date:
March 24, 2016
Filing Date:
May 06, 2015
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ERICSSON TELEFON AB L M (SE)
International Classes:
H04L27/00
Other References:
ROBBY G MCKILLIAM ET AL: "Frequency Estimation by Phase Unwrapping", IEEE TRANSACTIONS ON SIGNAL PROCESSING, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 58, no. 6, 1 June 2010 (2010-06-01), pages 2953 - 2963, XP011304911, ISSN: 1053-587X
GANSMAN J A ET AL: "Single frequency estimation with non-uniform sampling", SIGNALS, SYSTEMS AND COMPUTERS, 1996. CONFERENCE RECORD OF THE THIRTIE TH ASILOMAR CONFERENCE ON PACIFIC GROVE, CA, USA 3-6 NOV. 1996, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 3 November 1996 (1996-11-03), pages 399 - 403vol.1, XP032133734, ISBN: 978-0-8186-7646-8, DOI: 10.1109/ACSSC.1996.600934
JOSEPH M PALMER ET AL: "A Low-Variance and Low-Complexity Carrier-Frequency-Offset Estimator using Multiple Pilot Sequences", MILITARY COMMUNICATIONS CONFERENCE, 2007. MILCOM 2007. IEEE, IEEE, PISCATAWAY, NJ, USA, 29 October 2007 (2007-10-29), pages 1 - 7, XP031232541, ISBN: 978-1-4244-1512-0
SUN JINHUA ET AL: "A joint time-frequency domain algorithm for carrier frequency estimation", 2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), IEEE, 5 August 2014 (2014-08-05), pages 301 - 306, XP032708902, ISBN: 978-1-4799-5272-4, [retrieved on 20141215], DOI: 10.1109/ICSPCC.2014.6986203
Attorney, Agent or Firm:
AYOUB, Nabil (Patent Unit Kista RAN2, Stockholm, SE)
Download PDF:
Claims:
CLAIMS

What is claimed is:

1. A method (100) for estimating an instantaneous frequency deviation in a received signal that includes pilot sub-blocks non-contiguously distributed in time across a radio block, each pilot sub-block comprising one or more pilot symbols, wherein the method is characterized by: selecting (110), from said pilot sub-blocks non-contiguously distributed in time across the radio block, a particular pilot sub-block for which to obtain an instantaneous frequency deviation estimate;

applying (120) a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to a set of contiguous received signal samples that spans multiple ones of said pilot sub-blocks, including said particular pilot sub-block as well as one or more assisting pilot sub-blocks neighboring that particular pilot sub-block; and obtaining (130) an instantaneous frequency deviation estimate for said particular pilot sub-block based on the resulting FFT or DFT outputs.

2. The method of claim 1 , further characterized by dynamically controlling an accuracy of the instantaneous frequency deviation estimate for said particular pilot sub-block by dynamically selecting at least one of:

the number of said one or more assisting pilot sub-blocks;

a size of the FFT or DFT; and

a length of each pilot sub-block.

3. The method of claim 2, wherein said dynamic selection is performed based on comparing a length of said particular pilot sub-block to a previous estimate of instantaneous frequency deviation in the received signal.

4. The method of any of claims 1-3, wherein said one or more assisting pilot sub-blocks comprises multiple assisting pilot sub-blocks centered around said particular pilot sub-block in time, including at least one assisting pilot sub-block on each side of said particular pilot sub- block.

5. The method of any of claims 1-4, wherein said instantaneous frequency deviation estimate for said particular pilot sub-block is a periodical estimate that is obtained according to a periodogram algorithm.

6. The method of any of claims 1-5, characterized by obtaining an instantaneous frequency deviation estimate for each of multiple non-contiguous pilot sub-blocks in the radio block, by performing said selecting (110), applying (120), and obtaining (130) for each of those pilot sub-blocks.

7. The method of claim 6, further characterized by interpolating, from the instantaneous frequency deviation estimates obtained for said multiple non-contiguous pilot sub-blocks, an instantaneous frequency deviation estimate for each of one or more non-pilot sub-blocks that are interlaced in time between those multiple non-contiguous pilot sub-blocks.

8. The method of any of claims 1-7, further characterized by smoothing instantaneous frequency deviation estimates obtained for sub-blocks in the radio block using a median filter, as needed to mitigate noise in those estimates.

9. The method of any of claims 1-8, further characterized by phase-rotating the set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme and a value of one or more pilot symbols within the set, and wherein said applying (120) comprises applying the FFT or DFT to the set, as phase rotated.

10. The method of claim 9, wherein said phase-rotating comprises determining a phase by which to rotate a received signal sample based on a nominal frequency deviation or nominal modulation index of the received signal's modulation scheme.

11. A method (200) for estimating an instantaneous frequency deviation in a received signal, wherein the method is characterized by:

phase-rotating (210) a set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme and a value of one or more pilot symbols within the set;

applying (220) a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to the set of contiguous received signal samples, as phase rotated; and obtaining (230) an instantaneous frequency deviation estimate in the received signal based on the resulting FFT or DFT outputs.

12. The method of any of claims 9-11 , wherein said one or more properties include a modulation index of the received signal's modulation scheme.

13. The method of any of claims 9-12, wherein the modulation scheme is continuous phase frequency shift keying (CPFSK).

14. The method of claim 13, wherein said one or more pilot symbols are indexed in order with an index n, and wherein said phase-rotating comprises multiplying the set by a complex exponential e j2"faTscp(n) ^ w|-,ere d jS a nominal frequency deviation of an CPFSK modulator, Ts is a duration of any given symbol in the set, and cp (n) is an accumulative sum of the value of said one or more pilot symbols up until symbol n.

15. The method of any of claims 1-14, wherein said applying (220) produces LF FFT or DFT output values Sk l ... Sk Lp corresponding respectively to LF frequency deviation hypotheses ' wnere tne frequency deviation hypotheses respectively equal (-LF/2+1 )*df,

(-Lf/2+2)*df, -df, 0, df, 2df, ... , (LF/2)*df, where df = Rs/LF , and Rs is the data rate of the received symbols, and wherein said obtaining (230) comprises selecting from said frequency deviation hypotheses the hypothesis corresponding to the output value that has the largest absolute value or absolute value squared.

16. The method of any of claims 1-15, further characterized by compensating for the estimated instantaneous frequency deviation in the received signal and outputting the compensated signal to a frontend demodulator.

17. The method of any of claims 1-16, wherein the received signal is a Bluetooth Long Range (BLR) signal.

18. A frequency deviation estimator (20, 40) for estimating an instantaneous frequency deviation in a received signal, wherein the frequency deviation estimator (20, 40) is configured to:

select, from said pilot sub-blocks non-contiguously distributed in time across the radio block, a particular pilot sub-block for which to obtain an instantaneous frequency deviation estimate;

apply a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to a set of contiguous received signal samples that spans multiple ones of said pilot sub-blocks, including said particular pilot sub-block as well as one or more assisting pilot sub-blocks neighboring that particular pilot sub-block; and obtain an instantaneous frequency deviation estimate for said particular pilot sub-block based on the resulting FFT or DFT outputs.

19. The frequency deviation estimator of claim 18, configured to perform the method of any of claims 2-8.

20. The frequency deviation estimator of claim 18, wherein the estimator is further configured to phase-rotate the set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme and a value of one or more pilot symbols within the set, and to apply the FFT or DFT to the set, as phase rotated.

21. A frequency deviation estimator (30, 40) for estimating an instantaneous frequency deviation in a received signal, wherein the frequency deviation estimator (30, 40) is configured to:

phase-rotate a set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme and a value of one or more pilot symbols within the set;

apply a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to the set of contiguous received signal samples, as phase rotated; and

obtain an instantaneous frequency deviation estimate in the received signal based on the resulting FFT or DFT outputs.

22. The frequency deviation estimator of any of claims 19-21 , configured to perform the method of any of claims 1 1-13.

23. The frequency deviation estimator of any of claims 17-22, configured to perform the method of any of claims 14-17.

24. A receiver (70) comprising the frequency deviation estimator (20, 30, 40) of any of claims 18-23.

25. A computer program comprising instructions which, when executed by at least one processor of a frequency deviation estimator (20, 30, 40), causes the estimator (20, 30, 40) to carry out the method of any of claims 1-17.

26. A carrier containing the computer program of claim 25, wherein the carrier is one of an electronic signal, optical signal, radio signal, or computer readable storage medium.

Description:
FREQUENCY ESTIMATION

RELATED APPLICATIONS

The present application claims benefit of U.S. Provisional Application 62/052,434, filed 18 September 2014 and entitled "Frequency Estimation," the disclosure of which is incorporated herein by reference in its entirety.

TECHNICAL FIELD

The present application generally relates to estimating an instantaneous frequency deviation in a received signal.

BACKGROUND

In wireless communication systems, transmitters are required for several reasons to up-convert the transmit signal frequency to a frequency band called the passband which is much higher than the signal's original bandwidth. The value by which the signal's frequency is shifted is called the "carrier frequency". At the receive side, the inverse operation is required; down-converting the receive signal back from the passband to the baseband for further processing that extracts the intelligence signal from it.

For these up- and down-conversions, the transmitter and the receiver contain oscillator blocks that generate the carrier. Ideally, these two oscillators must be in perfect frequency and phase synchronism. However in several practical situations, there could be a relatively large difference between the oscillators' frequencies, which is termed the 'frequency offset' or "frequency deviation". The effect of this frequency offset can be looked at as if the receive signal was multiplied by a complex exponential rotating in time with a frequency equal in value to this offset. If the value of this offset is large enough with respect to the symbol rate, the induced rotation renders it impossible to recover the information carried on the signal. For this reason, frequency estimation at the receiver is required to compensate for this offset or equivalently, the induced rotation. Furthermore, the frequency difference between the transmit and receive oscillators may not be constant. The transmitter's and/or the receiver's carrier frequency may be drifting in time. In this case, a single frequency estimate is not enough, but rather the estimation process has to be updated periodically to provide some sort of tracking of the instantaneous frequency value.

SUMMARY

One or more embodiments herein include methods to estimate the instantaneous frequency deviation in a received signal. The methods estimate the instantaneous frequency deviation by applying a Fast Fourier Transform (FFT), or discrete Fourier Transform (DFT), to samples of the received signal. The methods in this regard notably (i) use pilot symbols that are non-contiguously distributed in time across a radio block; and/or (ii) phase-rotate the samples according to one or more properties of the received signal's modulation scheme (e.g., modulation index).

l Some embodiments, for example, include a first method for estimating an instantaneous frequency deviation in a received signal that includes pilot sub-blocks non-contiguously distributed in time across a radio block. Each pilot sub-block comprising one or more pilot symbols. The method comprises selecting, from the pilot sub-blocks non-contiguously distributed in time across the radio block, a particular pilot sub-block for which to obtain an instantaneous frequency deviation estimate. The method also comprises applying a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to a set of contiguous received signal samples that spans multiple ones of the pilot sub-blocks, including the particular pilot sub-block as well as one or more assisting pilot sub-blocks neighboring that particular pilot sub-block. The method further includes obtaining an instantaneous frequency deviation estimate for the particular pilot sub-block based on the resulting FFT or DFT outputs.

In one or more embodiments, the first method also includes dynamically controlling an accuracy of the instantaneous frequency deviation estimate for the particular pilot sub-block by dynamically selecting at least one of: (1) the number of the one or more assisting pilot sub- blocks, (2) a size of the FFT or DFT; and (3) a length of each pilot sub-block. In one

embodiment, for example, this dynamic selection is performed based on comparing a length of the particular pilot sub-block to a previous estimate of instantaneous frequency deviation in the received signal.

In some embodiments, the one or more assisting pilot sub-blocks comprises multiple assisting pilot sub-blocks centered around the particular pilot sub-block in time, including at least one assisting pilot sub-block on each side of the particular pilot sub-block.

Alternatively or additionally, the instantaneous frequency deviation estimate for the particular pilot sub-block is in some embodiments a periodical estimate that is obtained according to a periodogram algorithm.

In one or more embodiments, the first method entails obtaining an instantaneous frequency deviation estimate for each of multiple non-contiguous pilot sub-blocks in the radio block. The method does so by performing the above-described selecting, applying, and obtaining for each of those pilot sub-blocks. In this case, the method may further involve interpolating, from the instantaneous frequency deviation estimates obtained for the multiple non-contiguous pilot sub-blocks, an instantaneous frequency deviation estimate for each of one or more non-pilot sub-blocks that are interlaced in time between those multiple non-contiguous pilot sub-blocks.

Alternatively or additionally, the first method further includes smoothing instantaneous frequency deviation estimates obtained for sub-blocks in the radio block using a median filter, as needed to mitigate noise in those estimates.

In some embodiments, the first method further comprises phase-rotating the set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme and a value of one or more pilot symbols within the set. In this case, the above-described applying step involves applies the FFT or DFT to the set, as phase rotated. In one embodiment, for example, this phase-rotating comprises determining a phase by which to rotate a received signal sample based on a nominal frequency deviation or nominal modulation index of the received signal's modulation scheme.

Other embodiments herein include a second method for estimating an instantaneous frequency deviation in a received signal. The method includes phase-rotating a set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme and a value of one or more pilot symbols within the set. The method further comprises applying a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT) to the set of contiguous received signal samples, as phase rotated. The method then includes obtaining an instantaneous frequency deviation estimate in the received signal based on the resulting FFT or DFT outputs.

In one or more embodiments, these one or more properties include a modulation index of the received signal's modulation scheme.

Alternatively or additionally, the modulation scheme in some embodiments is continuous phase frequency shift keying (CPFSK). In this case, the one or more pilot symbols may be indexed in order with an index n, and the phase-rotating may entail multiplying the set by a complex exponential e _)2lTf a T s cp(n . Here, f d is a nominal frequency deviation of an CPFSK modulator, T s is a duration of any given symbol in the set, and c p (n) is an accumulative sum of the value of said one or more pilot symbols up until symbol n.

In some embodiments, the applying described above for the first and/or second method produces L F FFT or DFT output values S k l ... S k Lp corresponding respectively to L F frequency deviation hypotheses f ..f LF , where the frequency deviation hypotheses respectively equal (-

L F /2+1 )*df, (-L F /2+2)*df, -df, 0, df, 2df, ... , (L F /2)*df, where df = Rs/L F , and Rs is the data rate of the received symbols. In this case, the obtaining described above for the first and/or second method comprises selecting from the frequency deviation hypotheses the hypothesis corresponding to the output value that has the largest absolute value or absolute value squared.

Alternatively or additionally, the first and/or second method further includes

compensating for the estimated instantaneous frequency deviation in the received signal and outputting the compensated signal to a frontend demodulator.

In the first and/or second method, the received signal may be a Bluetooth Long Range (BLR) signal.

Embodiments herein further include a frequency deviation estimator configured to implement any of the first and/or second methods described above. Embodiments herein also include a receiver comprising such a frequency deviation estimator.

Embodiments also include a computer program comprising instructions, which, when executed by at least one processor of a frequency deviation estimator, causes the program to carry out any of the methods described above. Embodiments herein further include a carrier containing such a computer program, where the carrier is one of an electronic signal, optical signal, radio signal, or computer readable storage medium.

Estimating the instantaneous frequency deviation as described herein proves particularly useful, for example, in communication systems where the effect of frequency offset/drift is quite pronounced, e.g., due to the use of cheap radio frontends. Exemplary communication systems in this regard include systems that employ Bluetooth or Bluetooth Long Range (BLR). Systems based on Bluetooth or BLR allow frequency offsets up to ±150 kHz and frequency drifts up to ±50 kHz with a drift rate of up to ±400 Ηζ/με. With the receive signal's frequency deviation estimated according to embodiments herein, the large frequency deviation in these systems can be compensated for so as to mitigate frequency impairments.

BRIEF DESCRIPTION OF THE DRAWINGS

Figure 1 is a block diagram of a distributed pilot scheme according to one or more embodiments herein.

Figure 2 is a logic flow diagram of a method for estimating an instantaneous frequency deviation in a received signal according to one or more embodiments herein.

Figure 3 is a block diagram illustrating one example of estimating an instantaneous frequency deviation for a particular pilot sub-block using multiple assisting pilot sub-blocks centered around that particular pilot sub-block.

Figure 4 is a block diagram of a frequency deviation estimator implementing the method of Figure 2, according to one or more embodiments herein.

Figure 5 is a block diagram illustrating one approach for iterating over a radio block so as to obtain one instantaneous frequency deviation estimate for each pilot sub-block, according to one or more embodiments.

Figure 6 is a block diagram illustrating one approach for estimating the instantaneous frequency deviation for non-pilot symbols within a radio block from the instantaneous frequency deviation estimates obtained for the pilot symbols distributed throughout that block, according to one or more embodiments.

Figure 7 is a logic flow diagram of a method for estimating an instantaneous frequency deviation in a received signal according to one or more other embodiments herein.

Figure 8 is a block diagram of a frequency deviation estimator implementing the method of Figure 7, according to one or more embodiments herein.

Figure 9 is a block diagram of a frequency deviation estimator implementing the combined methods of Figures 2 and 7, according to one or more embodiments herein.

Figure 10 is a block diagram of one way to implement the frequency deviation estimator shown in Figure 9.

Figure 11 is a block diagram of a receiver that includes a frequency deviation estimator according to one or more embodiments.

DETAILED DESCRIPTION

Figure 1 illustrates a distributed pilot scheme 10 according to one or more embodiments. In a distributed pilot scheme 10, multiple pilot symbols are distributed non-contiguously in time across a radio unit or block 12 (e.g., a time slot, a burst, a subframe). As shown, a radio block 12 includes multiple, non-continuous pilot sub-blocks 14 that each comprise one or more pilot symbols. These pilot sub-blocks 14 are shown as being interlaced in the radio block 10 together with data sub-blocks 16 that each comprise one or more data symbols. However, the pilot sub-blocks 14 maybe interlaced with any non-pilot sub-blocks in other embodiments.

Figure 2 shows one embodiment of a method 100 (e.g., implemented by an estimator of a receiver) for estimating the instantaneous frequency deviation in a received signal that includes pilot symbols non-contiguously distributed in time across a radio block 12 (e.g., using the distributed pilot scheme 10 of Figure 1). As shown, the method 100 includes selecting, from the pilot sub-blocks non-contiguously distributed in time across the radio block 12, a particular pilot sub-block 14 for which to obtain an instantaneous frequency deviation estimate (Block 110). The method 100 further includes applying a Fast Fourier Transform (FFT) or Discrete Fourier Transform (DFT) to a set of contiguous received signal samples that spans multiple noncontiguous pilot sub-blocks 14, including the particular pilot sub-block 14 as well as one or more other pilot sub-blocks 14 (called "assisting pilot sub-blocks") neighboring that particular pilot sub-block 14 (Block 120). The method 100 also entails obtaining the instantaneous frequency deviation estimate for the particular pilot sub-block 14 (e.g., at the center of that sub-block) based on the resulting FFT or DFT outputs (Block 130).

The one or more neighboring pilot sub-blocks 14 included within the set of samples advantageously assist with frequency deviation estimation for the particular pilot sub-block 14 so as to improve the quality of the estimate. In fact, the method 100 in one or more

embodiments further includes dynamically adjusting or otherwise controlling the accuracy of the instantaneous frequency deviation estimate for the particular pilot sub-block 14. In one embodiment, for example, the method 100 does so by controlling (i.e., selecting) the number of assisting pilot sub-blocks considered in obtaining each estimate. Additional or alternative accuracy controlling criteria in this regard include the size of the FFT or DFT and/or the length of each pilot sub-block. If the length of any given pilot sub-blocks is relatively short (e.g., compared to the instantaneous frequency deviation as previously estimated), for instance, the method 100 may involve increasing the number of assisting pilot sub-blocks considered in obtaining each estimate, in order to improve the estimate accuracy. The method 100 thereby proves flexible in its complexity / accuracy to accommodate various radio conditions. In systems where frequency drift is relatively slow, the closely spaced estimates are not required, which reduces the frequency of running the estimation algorithm and vice versa. Of course, the FFT implementation of the method 100 is particularly efficient for reducing complexity in and of itself.

In at least some embodiments, the set of contiguous samples to which the FFT or DFT is applied spans multiple assisting pilot sub-blocks 14 centered around the particular pilot sub-block for which the instantaneous frequency is estimated. The set (i.e., collection or block) may include any number N p > 0 of assisting pilot sub-blocks 14 on either side of the particular pilot sub-block. Figure 3 shows just one example of this using the distributed pilot scheme 10 of Figure 1 , where the instantaneous frequency deviation is estimated for a particular pilot sub- block k. As shown, the instantaneous frequency deviation is estimated using a set (Set k ) that spans N p = 1 assisting pilot sub-blocks on either side of the particular pilot sub-block k, including sub-blocks k - 1 and k + 1.

Regardless, Figure 4 illustrates a frequency deviation estimator 20 of a receiver implementing the method 100 of Figure 2 according to at least some embodiments. As shown, the frequency deviation estimator 20 includes an assembler 22, an FFT or DFT 24, and an FFT or DFT output analyzer 26. The assembler 22 receives the receive symbol vector as = [r Pil , r d l , r Pi 2, r di 2, ... ]. The assembler 22 identifies the particular pilot sub-block 14 for which the instantaneous frequency deviation is to be estimated as being pilot sub-block k, and assembles a set (or block) of receive symbols r k for such estimation. The set r k is the vector of received symbols starting from pilot sub-block k— N p io pilot sub-block k + N p as shown in Figure 3 for N p = 1. In at least some embodiments, since the data values in between the pilot sub-blocks are unknown, they are replaced by zeros. That is, in at least some embodiments, the assembler 22 assembles the set as r k = [? p k -Np- 0'■■■ > 0' ? ,k> 0, ... , 0, ?p ,k+N p ■ I n an y event, if the pilot and data sub-blocks have lengths L P and L D respectively, f k has a length L r =

(2N p + l) x Lp + 2N p L D .

The FFT/DFT 24 applies a FFT or DFT to the set f k as S k = FFT Lf (r k ). The applied FFT or DFT 24 has a length L F so as to produce L F output values S k l ... S k Lp . In at least some embodiments, the length L F is selected to be sufficiently large (e.g. , 1024) to decrease the frequency granularity and improve resolution. In any event, the FFT/DFT Output Analyzer 26 effectively treats each of the L F output values S k l ... S k Lp as decision metrics corresponding respectively to L F frequency deviation hypotheses f ..f hF . These frequency deviation hypotheses in at least some embodiments are (-L F /2+1 )*df, (-L F /2+2)*df, ... ., -df, 0, df, 2df, ... , (L F /2)*df, where df = Rs/L F , and Rs is the data rate of the received symbols. For Bluetooth Long Range, Rs=1 MHz, and thus df is ML F MHz. Regardless, the FFT/DFT Output Analyzer 26 analyzes the FFT/DFT output values S k l ... S k Lp as decision metrics to select from among the corresponding frequency deviation hypotheses f ..f LF the hypothesis f k that best characterizes the instantaneous frequency deviation for the particular pilot sub-block k.

In one embodiment, for instance, the FFT/DFT Output Analyzer 26 selects the frequency deviation hypothesis f k corresponding to the element of S k that has the largest absolute value

(or absolute value squared).

With this understanding, the frequency deviation estimator 20 in some embodiments is characterized as obtaining periodical estimates of the instantaneous frequency deviation, i.e., according to a periodogram algorithm. In doing so, the frequency deviation estimator 20 effectively implements a maximum likelihood estimator via its FFT or DFT 24 which derotates and sums the receive symbols based on the different frequency hypotheses f ..f Lp ■ The estimate then corresponds to the frequency hypothesis that has the largest magnitude.

In one or more embodiments, the frequency deviation estimator 20 iterates over the radio block 12 (e.g., in Figure 1) so as to obtain one instantaneous frequency deviation estimate for each pilot sub-block 14 according to the method 100 described above (e.g., the estimator 20 runs the periodogram algorithm once for each pilot sub-block 14). In this case, the set (i.e., collection) used for different estimates may overlap. Continuing the example in Figure 3, for instance, the estimator 20 also obtains an instantaneous frequency deviation estimate for pilot sub-block k+1 using a set (Set k+1 ) shown in Figure 5. The estimator thereby iteratively (i.e., repeatedly) obtains instantaneous frequency deviation estimates along the radio block 12 using the distributed pilot symbols. That is, the method 100 in some embodiments entails performing the selecting (Block 1 10), applying (Block 120), and obtaining (Block 130) for each of multiple non-contiguous pilot sub-blocks 14 in the radio block 12.

In some embodiments, the estimator 20 determines whether the estimated frequency deviations f k across the different pilot sub-blocks k=0, 1 , 2,... are noisy and, if so, filters the estimates {f 0 , f ± , f 2 ...} using one or more filters 28 in order to mitigate that noise. In one embodiment, for instance, the estimator 20 smooths the estimates using a median filter. The operation of median filter of length L is sliding a window of length L over an input signal, and outputs the median value within the window. For example, let the input of a median filter of length-3 be [1 3 8 5 4 9 2], the output is then [1 3 5 5 5 4 2]. Regardless of the particular filtering applied, the estimator 20 selectively applies that filtering as needed (e.g., when the received signal has a low signal-to-noise ratio (SNR), but not when the signal has a high SNR).

Irrespective of whether filtering is applied, though, the distributed nature of the pilot symbols / sub-blocks advantageously improves the accuracy with which instantaneous frequency deviation is estimated for non-pilot symbols (e.g., data symbols). Indeed, in at least some embodiments, the estimator 20 estimates the instantaneous frequency deviation for non-pilot symbols within a radio block 12 from the instantaneous frequency deviation estimates obtained for the pilot symbols / sub-blocks distributed throughout that radio block 12. In one or more embodiments, for instance, the estimator 20 does so by (e.g., linearly) interpolating the non-pilot deviation estimates from the pilot deviation estimates. Figure 6 illustrates an example of this. Alternatively or additionally to filtering the pilot deviation estimates prior to interpolation, the estimator 20 in some embodiments filters the deviation estimates after interpolation. That is, the estimator 20 determines whether the estimated frequency deviations f m for pilots and non- pilots are noisy and, if so, filters the estimates in order to mitigate that noise.

Figure 7 illustrates a method 200 (e.g., implemented by an estimator of a receiver) for estimating the instantaneous frequency deviation in a received signal according to one or more other embodiments. As shown, the method 200 includes phase-rotating a set of contiguous received signal samples according to one or more properties of the received signal's modulation scheme (e.g., modulation index) and the value of one or more pilot symbols within the set (Block 210). The method 200 also includes applying a FFT or DFT to the set of contiguous received signal samples, as phase-rotated (Block 220). The method 200 further entails obtaining an estimate of the instantaneous frequency deviation in the received signal based on the resulting FFT or DFT outputs (Block 230).

In one or more embodiments, for instance, the modulation scheme is continuous phase shift keying (CPFSK), which is used in Bluetooth Long Range (BLR). In this case, the receive symbols are subjected to accumulative rotation due to the transmitted pilot symbols. The phase rotation in Figure 7 advantageously removes this accumulative rotation before the FFT or DFT.

In at least some embodiments, the method 200 in Figure 7 does not rely on a distributed pilot scheme as in Figure 2. For example, the set of samples used by Figure 7 to estimate the instantaneous frequency deviation may just include a single pilot sub-block 14 of one or more contiguous pilot symbols, surrounded by data symbols (e.g., a data burst or slot that includes pilot symbols clustered in the middle). Figure 8 illustrates a frequency deviation estimator 30 of a receiver in this case.

As shown in Figure 8, the frequency deviation estimator 30 includes a selector 32, a phase rotator 34, an FFT or DFT 36, and an FFT or DFT output analyzer 38.

The selector 32 receives the receive symbol vector as = [r dii , r p , r d 2 The selector 32 as shown selects the set of symbols to use for estimating the instantaneous frequency deviation as being the pilot symbols f p (i.e., a single pilot sub-block). The phase-rotator 34 phase-rotates the pilot symbols f p according to one or more properties of the received signal's modulation scheme (e.g., modulation index) and the pilot symbol values.

For CPFSK, for instance, the phase-rotator 34 rotates the pilot symbols in order to remove the accumulative rotation that the symbols have been subjected to due to the transmitted pilot symbols. Indeed, since the transmitted pilot symbols are known, the phase- rotator 34 removes the accumulative rotation due to them by multiplying the receive symbols in the pilot sub-block by the complex exponential e " j 2lTfclTsCp(n) , where n = 1, ··· , L P and L P is the length of the pilot sub-block. In more detail, the parameters in this complex exponential include f d as the nominal frequency deviation of the CPFSK modulator, T s as the symbol duration, and c p (n) as the accumulative sum of the pilot symbols from the beginning of the pilot sub-block up till symbol n. That is Cp (n) =∑m=i p(m), and p(m) is the mth pilot symbol in the sub-block. Two important examples for pilot symbols are: 1) The pilot sub-block consists of an all-one vector. Then Cp(n) = 1, 2, 3, ... , L P . 2) The pilot sub-block consists of an alternating 1 and -1 vector. Then Cp(n) = 1, 0, 1, 0, ... Note that for Bluetooth Long Range, the product f d T s = 0.25. Therefore e -j2TCf d T s c p (n) _ (-_j)Cp ( n ) p or example f or he alternating pilot sequence, this becomes the sequence e -j 2lxf a T s c P<: n = (-j) c p( n ) = -j, l, -j, 1, ...

Regardless of the particular modulation scheme, though, the FFT/DFT 36 applies a FFT or DFT to the set r p as S p = FFT Lf (f p ). The applied FFT or DFT has a length L F so as to produce L F output values S p l ... S p Lp . In at least some embodiments, the length L F is selected to be sufficiently large (e.g., 1024) to decrease the frequency granularity and improve resolution. In any event, the FFT/DFT Output Analyzer 38 effectively treats each of the L F output values

·¾>. ! ■■■ Sp L F as decision metrics corresponding respectively to L F frequency deviation hypotheses f ..f Lp These frequency deviation hypotheses in at least some embodiments are

(-L F /2+1)*df, (-L F /2+2)*df -df, 0, df, 2df, ... , (L f /2)*df, where df = Rs/L f , and Rs is the data rate of the received symbols. For Bluetooth Long Range, Rs=1 MHz, and thus df is ML F MHz.

Regardless, the FFT Output Analyzer 38 analyzes the FFT output values S p l ... S p Lp as decision metrics to select from among the corresponding frequency deviation hypotheses fi...f LF the hypothesis f k that best characterizes the instantaneous frequency deviation of the received signal.

In one embodiment, for instance, the FFT/DFT Output Analyzer 38 selects the frequency deviation hypothesis f corresponding to the element of S p that has the largest absolute value

(or absolute value squared).

With this understanding, the frequency deviation estimator 30 in some embodiments is characterized as obtaining periodical estimates of the instantaneous frequency deviation, i.e. , according to a periodogram algorithm. In doing so, the frequency deviation estimator 30 effectively implements a maximum likelihood estimator via its FFT or DFT 36 which derotates and sums the receive symbols based on the different frequency hypotheses f x ...f Lp ■ The estimate then corresponds to the frequency hypothesis that has the largest magnitude.

In some implementations of Figures 7 and 8, the estimator 30 assigns the instantaneous frequency deviation estimated for the pilot sub-block also to the non-pilot sub-blocks (e.g., the data sub-blocks) in the radio block. In still other embodiments, the embodiments in Figures 2 and 7 are combined so as to use both distributed pilots as well as phase-rotation as described above. That is, the phase- rotating step 210 in Figure 7 is applied to the set of contiguous samples in Figure 2 (before step 120), and the FFT or DFT is applied to the set as phase-rotated.

Figure 9 illustrates one example of this embodiment in which a frequency deviation estimator 40 includes an assembler 42, a phase-rotator 44, an FFT or DFT 46, an FFT/DFT Output Analyzer 48, and optionally one or more filters 50. As shown, the assembler 42 receives the receive symbol vector as f = [r p , f d , r p 2 , f d 2 , ... ] and assembles the set

?k = [?p,k-Np' 0' ... , 0, ?p >k , 0, ... , 0, r p k+N n described above with respect to Figure 4. The phase-rotator 44 then phase-rotates f k according to one or more properties of the received signal's modulation scheme (e.g., modulation index) and the pilot symbol values. For CPFSK, for instance, the phase-rotator 44 multiplies f k by the complex exponential In at least some embodiments, the phase-rotator 44 does so by lumping a sequence of symbols that represents the complex exponential into a vector c p . The phase-rotator 44 then multiplies f k symbol-by-symbol by the vector c = 0, c p , 0, c p ] in order to obtain a phase-rotated set s k . That is, s k = diag( k x c). Next, the FFT/DFT 46 applies a FFT or DFT to the set s k , as phased rotated, according to S k = FFT Lf (s k ). The FFT/DFT Output Analyzer 48 then analyzes the

FFT/DFT output values S k 0 ... S k Lp as decision metrics to select from among the

corresponding frequency deviation hypotheses f 0 ...f Lp the hypothesis f k that best characterizes the instantaneous frequency deviation for the particular pilot sub-block k. As mentioned above with respect to Figure 4, the estimator 40 in some embodiments determines whether the estimated frequency deviations f k across the different pilot sub-blocks k=0, 1 , 2, ... are noisy and, if so, filters the estimates {f 0 , fi, ϊ ■■■} using one or more filters 50 in order to mitigate that noise.

An implementation of the periodogram algorithm for the combined embodiments is illustrated for instance in Figure 10. As shown, an estimator 60 includes a multiplier 62, an FFT 64, an absolute value function 66, and an argmax function 68. The multiplier 62 performs the above described phase rotation by multiplying the set f k of receive signal samples symbol-by- symbol by the vector c = [c p , 0, c p , 0, c p ] in order to obtain a phase-rotated set s k . The FFT 64 then applies the FFT to the set s k , as phased rotated, whereupon the ABS function 66 and the argmax function 68 operate to select the frequency deviation hypothesis f k corresponding to the FFT output value that has the largest absolute value.

In general, therefore, the combined embodiments effectively include a method of estimating instantaneous frequency deviation in the receive signal. The method includes assembling a collection of selected received samples among all the received samples according to a distributed pilot pattern. The method further includes phase-rotating the collected selected received samples according to one or more modulation properties (e.g., the modulation index) and distributed pilot symbol values. The method also includes applying FFT/DFT on the phase- rotated received samples, and identifying a frequency deviation value based on the FFT outputs. In some embodiments, the method further includes smoothing using a median filter. Alternatively or additionally, the method includes obtaining via interpolation an instantaneous frequency deviation for a data symbol based on plurality of instantaneous frequency deviations, each corresponding to one or more pilot symbols.

Irrespective of the particular approach used to estimate instantaneous frequency deviation, the receiver in at least some embodiments compensates for that deviation. In particular, if the obtained frequency estimates are f(m), then the estimated phase at time n is φ(η) = 2π x∑m=o f( m ) x mT s- Tne compensation for the rotation is then done by multiplying the receive symbols r(n) by θ "ίφω . This compensation is done in one or more embodiments before passing the receive signal to the frontend demodulator.

Note that estimation herein may be done either in real time or after the reception of a whole radio block 12. Moreover, the estimates may be computed sequentially or in parallel (e.g., if sufficient hardware is available); that is, estimates for different pilot sub-blocks may be obtained in parallel.

Moreover, in iterative demodulation and decoding systems, the estimation accuracy is prone to further improvement if the decoded data symbols are used as quasi-pilots to aid the pilot sub-block(s).

In short, one or more embodiments herein estimate the frequency deviation in the receive signal for the purpose of compensating for this deviation prior to passing the receive signal to the frontend demodulator. The estimation technique in some embodiments depends on a distributed pilot scheme where one estimate is calculated per pilot sub-block using the receive values corresponding to this pilot block as well as a certain number of neighboring pilot blocks. The frequency estimates at the data symbols are obtained in one or more embodiments after that via interpolation and optional filtering.

Those skilled in the art will appreciate that no particular communication standard is required for practicing the above embodiments. As one particular example, though, the embodiments are applicable to Bluetooth or BLR systems.

Those skilled in the art will appreciate that Figure 11 illustrates a receiver 70 that incorporates the frequency deviation estimator according to some embodiments herein. An RF receive signal arrives at an antenna 72 associated with the receiver. The RF receive signal is processed by a front-end RF circuit 74, which mixes the signal down to baseband and digitizes it to form a baseband signal that, in some embodiments, represents the earlier identified receive signal processed in Figures 2 and 7. The receive signal values comprising the received signal 76 thus represent or otherwise convey a given sequence of symbols, including pilot and non- pilot sub-blocks 14, 16 within any given radio block 12.

Receiver processing circuits 78 include an embodiment of the frequency deviation estimator (not shown). These processing circuits 82 by way of the frequency deviation estimator estimate and compensate for frequency deviation in the received signal 76 prior to passing the receive signal 76 to the demodulator 80. The demodulated signal 82 (e.g., in the form of soft bit values) is next processed by a decoding circuit 84. The decoding circuit 84 decodes the detected symbols to recover the originally transmitted information. The decoding circuit 84 outputs such information to one or more additional processing circuits 86, for further operations. The nature of the additional processing circuits varies with the intended function or purpose of the receiver 70, e.g., base station circuit, mobile terminal circuit, etc.

The circuits described above may comprise one or more processors, hardware circuits, firmware, or a combination thereof. The receiver 70 in this regard may also comprise memory that includes one or more volatile and/or non-volatile memory devices. Program code for controlling operation of the receiver may be stored in a non-volatile memory, such as a readonly memory or flash memory. Temporary data generated during operation may be stored in random access memory. Program code stored in memory, when executed by a processing circuit, causes the processing circuit to perform the methods shown above.

Embodiments herein thereby further include a computer program comprising

instructions, which when executed on at least one processor of a receiver 70, cause the receiver 70 to carry out the method(s) above. Embodiments further include a carrier containing such a computer program, where the carrier is one of an electrical signal, an optical signal, a radio signal, or a computer readable storage medium.

Of course, all of the foregoing description and the accompanying drawings represent non-limiting examples of the methods, individual apparatuses, and computer programs and computer program products taught herein. As such, the present invention is not limited by the foregoing description and accompanying drawings. Instead, the present invention is limited only by the following claims and their legal equivalents