SlideShare ist ein Scribd-Unternehmen logo
1 von 36
Frequency Estimation Techniques Peter J. Kootsookos [email_address]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Talk Summary
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Some Acknowledgements
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Talk Summary
[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques What is frequency estimation?
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques What other problems are there?
[object Object],Frequency Estimation Techniques What other problems are there? [continued]
[object Object],Frequency Estimation Techniques What other problems are there? [continued] Thanks to Barry Quinn & Ted Hannan for the plot from their book “The Estimation & Tracking of Frequency”.
Frequency Estimation Techniques What other problems are there? [continued] ,[object Object],[object Object],[object Object],[object Object],p m=1
Frequency Estimation Techniques What other problems are there? [continued] ,[object Object],[object Object],[object Object],p m=1
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Talk Summary
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques The Maximum Likelihood Approach
[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques The Maximum Likelihood Approach [continued]
[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques The Maximum Likelihood Approach [continued]
Frequency Estimation Techniques The Maximum Likelihood Approach [continued] ,[object Object],[object Object],[object Object],t=0 T-1
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Talk Summary
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Subspace Techniques ^ ^ Note:  If R yy  is full rank, the P Bar  is the same as the periodogram.
[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Subspace Techniques - Signal ^ ^ k=1 p k=1 p
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Subspace Techniques - Noise ^ ^ M k=p+1 While Pisarenko is not statistically efficient, it is very fast to calculate.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Quinn-Fernandes
[object Object],Frequency Estimation Techniques Quinn-Fernandes [continued]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Talk Summary
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Associated Problems
[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Associated Problems: Analytic Signal Generation
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Associated Problems: Analytic Signal Generation [continued] Makes sure the DC term is correct.
[object Object],[object Object],[object Object],Frequency Estimation Techniques Associated Problems: Analytic Signal Generation [continued]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Kay’s Estimator and Related Estimators
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Kay’s Estimator and Related Estimators [continued] ^  T-2 t=0
[object Object],[object Object],[object Object],Frequency Estimation Techniques Kay’s Estimator and Related Estimators [continued]
[object Object],[object Object],Frequency Estimation Techniques Associated Problems: Cramer-Rao Lower Bound ^
[object Object],[object Object],[object Object],Frequency Estimation Techniques Associated Problems: Cramer-Rao Lower Bound [continued] ^  p m=1
Frequency Estimation Techniques Associated Problems: Threshold Performance Key idea:  The performance degrades when peaks in the noise spectrum exceed the peak of the frequency component. Dotted lines in the figure show the probability of this occurring.
Frequency Estimation Techniques Associated Problems: Threshold Performance [continued] For the multi-harmonic case, two threshold mechanisms occur: the noise outlier case and  rational harmonic locking. This means that, sometimes, ½, 1/3, 2/3, 2 or 3 times the true frequency is estimated.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Frequency Estimation Techniques Talk Summary
[object Object],Frequency Estimation Techniques Thanks!
Frequency Estimation Techniques Good-bye!

Weitere ähnliche Inhalte

Andere mochten auch (6)

Dsp lecture vol 4 digital filters
Dsp lecture vol 4 digital filtersDsp lecture vol 4 digital filters
Dsp lecture vol 4 digital filters
 
Dss
Dss Dss
Dss
 
Dsp U Lec08 Fir Filter Design
Dsp U   Lec08 Fir Filter DesignDsp U   Lec08 Fir Filter Design
Dsp U Lec08 Fir Filter Design
 
Signal modelling
Signal modellingSignal modelling
Signal modelling
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filters
 
Simulation of Wireless Communication Systems
Simulation of Wireless Communication SystemsSimulation of Wireless Communication Systems
Simulation of Wireless Communication Systems
 

Ähnlich wie Frequency Estimation

Sampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptxSampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptx
HamzaJaved306957
 
Signals and systems( chapter 1)
Signals and systems( chapter 1)Signals and systems( chapter 1)
Signals and systems( chapter 1)
Fariza Zahari
 

Ähnlich wie Frequency Estimation (20)

Vidyalankar final-essentials of communication systems
Vidyalankar final-essentials of communication systemsVidyalankar final-essentials of communication systems
Vidyalankar final-essentials of communication systems
 
Sampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptxSampling and Reconstruction (Online Learning).pptx
Sampling and Reconstruction (Online Learning).pptx
 
Signals and system
Signals and systemSignals and system
Signals and system
 
Van Trees Vol1 A Mathematical Look At
Van Trees Vol1 A Mathematical Look AtVan Trees Vol1 A Mathematical Look At
Van Trees Vol1 A Mathematical Look At
 
Signals & systems
Signals & systems Signals & systems
Signals & systems
 
Spectral-, source-, connectivity- and network analysis of EEG and MEG data
Spectral-, source-, connectivity- and network analysis of EEG and MEG dataSpectral-, source-, connectivity- and network analysis of EEG and MEG data
Spectral-, source-, connectivity- and network analysis of EEG and MEG data
 
Equalization
EqualizationEqualization
Equalization
 
Signals and systems( chapter 1)
Signals and systems( chapter 1)Signals and systems( chapter 1)
Signals and systems( chapter 1)
 
Applied machine learning for search engine relevance 3
Applied machine learning for search engine relevance 3Applied machine learning for search engine relevance 3
Applied machine learning for search engine relevance 3
 
Signals&Systems: Quick pointers to Fundamentals
Signals&Systems: Quick pointers to FundamentalsSignals&Systems: Quick pointers to Fundamentals
Signals&Systems: Quick pointers to Fundamentals
 
Sns slide 1 2011
Sns slide 1 2011Sns slide 1 2011
Sns slide 1 2011
 
Digital signal processing part1
Digital signal processing part1Digital signal processing part1
Digital signal processing part1
 
Cheatsheet recurrent-neural-networks
Cheatsheet recurrent-neural-networksCheatsheet recurrent-neural-networks
Cheatsheet recurrent-neural-networks
 
2015 12-10 chabert
2015 12-10 chabert2015 12-10 chabert
2015 12-10 chabert
 
Analysis of multipath channel delay estimation using subspace fitting
Analysis of multipath channel delay estimation using subspace fittingAnalysis of multipath channel delay estimation using subspace fitting
Analysis of multipath channel delay estimation using subspace fitting
 
Bayesian Defect Signal Analysis for Nondestructive Evaluation of Materials
Bayesian Defect Signal Analysis for Nondestructive Evaluation of MaterialsBayesian Defect Signal Analysis for Nondestructive Evaluation of Materials
Bayesian Defect Signal Analysis for Nondestructive Evaluation of Materials
 
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐCHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
 
Cooperative Spectrum Sensing Technique Based on Blind Detection Method
Cooperative Spectrum Sensing Technique Based on Blind Detection MethodCooperative Spectrum Sensing Technique Based on Blind Detection Method
Cooperative Spectrum Sensing Technique Based on Blind Detection Method
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
ISI & niquist Criterion.pptx
ISI & niquist Criterion.pptxISI & niquist Criterion.pptx
ISI & niquist Criterion.pptx
 

Frequency Estimation

  • 1. Frequency Estimation Techniques Peter J. Kootsookos [email_address]
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32. Frequency Estimation Techniques Associated Problems: Threshold Performance Key idea: The performance degrades when peaks in the noise spectrum exceed the peak of the frequency component. Dotted lines in the figure show the probability of this occurring.
  • 33. Frequency Estimation Techniques Associated Problems: Threshold Performance [continued] For the multi-harmonic case, two threshold mechanisms occur: the noise outlier case and rational harmonic locking. This means that, sometimes, ½, 1/3, 2/3, 2 or 3 times the true frequency is estimated.
  • 34.
  • 35.