請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/1229
標題: | 拉瑪努江和於信號處理及週期偵測之應用 Ramanujan’s Sum and Its Application to Signal Processing and Period Estimation |
作者: | Kuo-Wei Chang 張國韋 |
指導教授: | 貝蘇章 |
關鍵字: | 拉瑪努江,信號處理,週期偵測,傅立葉轉換, Signal Processing,Period Estimation,Fourier Transform, |
出版年 : | 2018 |
學位: | 博士 |
摘要: | 本論文利用拉瑪努江和(Ramanujan’s sum)的特性,舉出兩種信號處理上的應用。其一為建構零自相關的整數序列(Integer zero autocorrleation sequence),這在通訊系統上有廣泛的應用。他的原理是利用傅立葉轉換,把建構零自相關序列的數論問題,轉換成建構一個固定振幅信號(constant amplitude) 的問題,這裡巧妙用上拉瑪努江和整數的特性。另一個應用是一維與二維的信號週期偵測。利用拉瑪努江和週期以及整數的特性,週期信號可以被分解成一個個因數的週期,往後便可以針對不同的週期進行不同的處理,如同以前的濾波器組(filter bank)。最後我們針對拉瑪努江和只能找出因數週期的缺點,採用全相位快速傅立葉(all phase FFT) 演算法來改進。全相位快速傅立葉演算法為利用相位的差,求出非整數的頻率,改進了以往頻率只能在整數上的缺點,可以幫助我們進行週期偵測。我們也順帶提到全相位快速傅立葉演算法的一些其他應用,包含唧聲信號(chirp signal) 的頻率追蹤、快速二維頻率偵測等等。 This thesis presents two applications of Ramanujan’s sum in the domain of signal processing. The first one is integer zero autocorrelation sequence construction, which is useful in modern communication system. The concept is to transform this number theoretic problem into a constant amplitude signal construction problem, by Fourier transform and the integer property of Ramanujan’s sum. The second application is 1D and 2D period estimation. The periodic signal is separated into sub-period signals, just like filter bank. Each sub-period is a factor of the length. Finally we use all phase FFT to enhance the period estimation. All phase FFT use phase information to estimate frequency. The advantage is the frequency is non integer. Finally we propose some other applications of all phase FFT, such as chirp signal pitch tracking and fast 2D frequency estimation. |
URI: | http://tdr.lib.ntu.edu.tw/handle/123456789/1229 |
DOI: | 10.6342/NTU201800930 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf | 1.21 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。