Search or add a thesis

Advanced Search (Beta)
Home > Efficient Spectral Analysis of Time Series

Efficient Spectral Analysis of Time Series

Thesis Info

Access Option

External Link

Author

Khalid Mahmood Aamir

Program

PhD

Institute

Lahore University of Management Sciences

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2008

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/handle/123456789/1600

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727745859

Similar


This work focuses on efficient, joint time-frequency analysis of time series data. Joint time-frequency analysis is based on the sliding window. There are two major contributions of this thesis. Firstly, we haveThis work focuses on efficient, joint time-frequency analysis of time series data. Joint time-frequency analysis is based on the sliding window. There are two major contributions of this thesis. Firstly, we have introduced a notion of “aggregate spectrogram (AS)” which is a unimodal distribution at each time instant. The AS is extremely useful and computationally efficient when we are interested in a few spectral features and not the entire spectrum. Properties/characteristics of the AS have been listed. A para- metric method, based on a second order autoregressive model of the signal, for the construction of the AS, has been described. Of all the existing spectral estimation tools, the AS has the least computational complexity. Based on the AS, instan- taneous frequency estimation for multicomponent signals with equal amplitudes has been achieved. The AS does not require Goertzel filters in dual tone multi frequency detection applications. The AS finds many potential application. A few examples are voice activity detection, edge detection, motion vector estimation etc. Secondly, the problem of estimating the instantaneous frequency and band- width for multicomponent signals with time varying amplitudes has been solved by employing a new peak detection algorithm. The algorithm has been shown to outperform existing algorithms when the frequencies and amplitudes of the multi- component noisy signals are time-varying. Other contributions of the thesis include: low computational cost algorithms for the sliding discrete Fourier transform, and algorithms for its extension to spectral interpolation through zero padding and window padding. A low cost, optimized iii split-radix FFT architecture for zero-padded signals is also proposed. The Wiener-Khintchine theorem (WKT) yields better spectral estimates of Gaussian signals as compared to the discrete Fourier transform (DFT). Higher order spectra find utility in case of additive colored noise or the signals are non- Gaussian. Due to high computational complexities, the WKT and higher order spectra are avoided in the sliding window based spectral analysis. We have devel- oped recursive forms of the WKT, bispectrum and trispectrum whose computa- tional complexities have reduced to linear, quadratic and cubic orders, respectively introduced a notion of “aggregate spectrogram (AS)” which is a unimodal distribution at each time instant. The AS is extremely useful and computationally efficient when we are interested in a few spectral features and not the entire spectrum. Properties/characteristics of the AS have been listed. A para- metric method, based on a second order autoregressive model of the signal, for the construction of the AS, has been described. Of all the existing spectral estimation tools, the AS has the least computational complexity. Based on the AS, instan- taneous frequency estimation for multicomponent signals with equal amplitudes has been achieved. The AS does not require Goertzel filters in dual tone multi frequency detection applications. The AS finds many potential application. A few examples are voice activity detection, edge detection, motion vector estimation etc. Secondly, the problem of estimating the instantaneous frequency and band- width for multicomponent signals with time varying amplitudes has been solved by employing a new peak detection algorithm. The algorithm has been shown to outperform existing algorithms when the frequencies and amplitudes of the multi- component noisy signals are time-varying. Other contributions of the thesis include: low computational cost algorithms for the sliding discrete Fourier transform, and algorithms for its extension to spectral interpolation through zero padding and window padding. A low cost, optimized split-radix FFT architecture for zero-padded signals is also proposed. The Wiener-Khintchine theorem (WKT) yields better spectral estimates of Gaussian signals as compared to the discrete Fourier transform (DFT). Higher order spectra find utility in case of additive colored noise or the signals are non- Gaussian. Due to high computational complexities, the WKT and higher order spectra are avoided in the sliding window based spectral analysis. We have devel- oped recursive forms of the WKT, bispectrum and trispectrum whose computa- tional complexities have reduced to linear, quadratic and cubic orders, respectively
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

کلیاتِ مکاتیبِ اقبال مرتبہ سید مظفر حسین برنی کا تنقیدی جائز

کلیاتِ مکاتیبِ اقبال مرتبہ سید مظفر حسین برنی کا تنقیدی جائز
تحقیق اور تنقید کا کام ایمانداری اور خلوص کا طلبگار ہوتا ہے۔تدوین و ترتیب سے مفکر کے نظریات کو محفوظ کر لیا جاتا ہے۔برنی نے اقبال کے خطوط مرتب کیے۔ یہ اہم ادبی کارنامہ ہے جو قابلِ تحسین ہے۔آپ کے اس کام پر مثبت اور منفی ہر دو طرح کی رائیں پائی جاتی ہیں۔ خطوط مرتب کرنا آسان کام نہیں تھا۔اقبال کے خطوط کا دائرہ بہت وسیع ہے۔انہیں یک جا کرنا بہت مشکل تھا۔برنی نے بہت ہی دشوار راہوں سے گزر کر یہ مرحلہ طے کیا ہے۔اس طرح اقبال کے خطوط تک رسائی آسان ہوئی ہے۔ کام طویل تھا اس لیے اغلاط بھی سرزد ہوئی ہیں۔کچھ کی نشاندہی بھی ہوئی ہے۔ برنی کی مرتبہ یہ کاوش تحقیق و تنقید کے نئے راستے استوار کرتی ہے۔ اس سے اقبالیات کا دامن کشادہ ہوا ہے۔
سید مظفر حسین برنی نے اقبال کے خطوط کو بڑی محنت اور جاں فشانی سے جمع کیا اور پھر انہیں تاریخی ترتیب سے درج کیا ہے۔یقینا ًاہل علم اس کاوش کو قدر کی نگاہ سے دیکھتے رہیں گے۔اقبال کے خطوط ایک پوری دستاویز کی حیثیت سے محفوظ رکھے جاتے ہیں کیونکہ اقبال نے اپنے خطوط کے ذریعے ملتِ اسلامیہ کے لیے درد مندی‘ ان کی علمی اور ذہنی ترقی‘ان کے ماضی کے عظیم کارناموں کی بازیافت‘ بعض اہم موضوعات پر مسلمانوں کے کیے ہوئے کام کو ازسر نو زندہ کرنے اور بعض مسائل پر بزرگوں سے رہنمائی لینے اور متعد د نو جوانوں کو شعروادب، فلسفہ و سیاست،علم وفن کے سلسلے میں رہنمائی دینے کا فریضہ بھی ادا کیا۔ اقبال کے ان خطوط کا مقصد بھی مسلمانوں کی حیاتِ اجتماعیہ کی تشکیلِ نو کے اسباب کی دریافت تھی اور ان کے لیے خطوط کے ذریعے ایک راہِ عمل متعین کرنا، اقبال کے پیشِ...

بریل لینگویج میں قرآن کریم لکھنے کا تحقیقی جائزہ

The Holy Qur’ān is the last scripture revealed by Allah. It was revealed for the guidance of mankind and every person has the right to read it whether they are healthy or has any physical disability. Visually impaired people hold a special place in this society and Braille is a writing method used by these people. Qur’ān has a special and specific style of writing which is called Rasmi Uthmani. It is an authentic style of writing used for the Holy Qur’ān. This article will discuss whether we can write Qur’ān in Braille or not; as it is one of the debatable issues among the religious scholars. Opinion of different religious scholars will be discussed in this paper.

Role of Continuous Professional Development Conducted by Quaid-E-Azam Academy for Educational Development in Improving Professional Skills of Secondary Level Teachers

The teachers are dynamic force of education system. Policy makers, district and school leaders, parents, all are increasingly concerned about the improvement of the quality of education. Effectiveness in learning and sound foundation of an educated society can be possible by the committed role of teachers. So, availability of effective teachers in making an efficient education system is a prerequisite. Teachers? education and training programs are being offered by different institutions in Pakistan. The purpose of these trainings is to develop teachers who are professionally competent. Quaid-e-Azam Academy for Education Development provides in-service training for public sector school teachers to enhance their professional competence. This study was conducted to evaluate the impacts of continuous professional development programs conducted by Quaid-e-Azam Academy for Educational Development (QAED) on the professional skills of secondary school teachers. The population of the study comprised of secondary classes? teachers of high schools of district Gujranwala. A sample of 200 teachers, 150 teachers for questionnaire (75 trained and 75 untrained) and 50 teachers for observation (25 trained and 25 untrained), was selected from government high schools through convenient sampling techniques. Twenty-five head teachers were also selected for questionnaire through convenience sampling techniques from government high schools. Data was collected through personal observation and questionnaire. Descriptive statistics such as means and inferential statistics such as Chi Square were used to describe the data. It was concluded that there was a significant association between the training and performance of secondary school teachers. The teachers who received in-service training through QAED were found more effective in their performance. It is suggested that in-service training must be arranged for all the teachers to prepare skilled teachers to improve students? performance. To get maximum output from in service trainings, there should be proper monitoring system by higher authorities.