Ramanujan Sum在信號處理之價值及應用

The Values and Applications of Ramanujan Sum in Signal Processing

盧耕世(Keng-Shih Lu)

指導教授 ： 貝蘇章

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2014年)

https://doi.org/10.6342/NTU.2014.00812

摘要

本論文有兩個主要部份：第二部份和第三部份。在第二部份我們介紹了Ramanujan sum以及它在信號處理的一些應用。在第三部份我們介紹一些關於Pade展開式及Prony分析的研究和應用，並提出一套新的方法來做阻尼振蕩的諧波分析。

Ramanujan sum是一個數論領域中的算術函數，近年來才開始被應用到信號處理中。在這些應用之中，最主要的是Ramanujan傅利葉轉換，它利用Ramanujan sum獨特的週期特性，產生一個類似傅利葉轉換的頻率轉換，而這個工具可以成功分析出許多傅利葉轉換無法分析的整數頻率成份。

在本論文的第二部份，我們主要在探討這個數學轉換的物理意義。從前人的相關研究中，我們觀察到幾個Ramanujan傅利葉轉換的優點和缺點，從這些觀點出發，我們認為Ramanujan傅利葉轉換有需要修正的地方，因而提出純粹整數週期函數的概念，並加上了時間平移，定義了一種新的RS圖。純粹整數週期函數可以說是頻率成份最單純的整數週期離散訊號，而我們又用數學證明出，RS圖可以將一個普通的週期訊號之各個純粹整數週期函數成份，呈現在其各個欄位上，也就是說，RS圖等同於純粹整數週期函數成份分解的數學運算。以這個RS圖的成份分解的觀點出發，我們成功解釋了Ramanujan傅利葉轉換的物理意義，並修正了其中的缺點。

在本論文的第三部份，我們從Z轉換的Pade展開式與Prony分析之間的等價性質出發，提出一種利用Pade展開式來改進Prony分析的演算法。由Pade展開式，我們可以分析一個離散訊號的極點和零點，而根據上面所提到的等價性質，那些極點就是Prony分析所得到的振蕩基底。在極點零點圖中，大部份極點和零點都會成雙成對出現，但我們知道主要的振蕩基底之極點不會和零點成對出現，所以我們引用了一篇文章的想法，將成對的極點和零點從複數平面上移除，再利用所剩的極點，用原有的Prony分析方式，把訊點重建出來。我們設計了幾個判定成對極點和零點的方法，也進行了許多實驗，結果顯示我們的方法比Prony分析更能對抗雜訊。

關鍵字

Ramanujan sum ； 數論 ； 算術函數 ； 週期信號 ； 諧波分析

並列摘要

This thesis contains two main parts: Part I and Part II. In Part I we give a summary of an arithmetic function, Ramanujan sum, and its applications in signal processing. In Part II we introduce a novel method for harmonic analysis of damped oscillators.

Ramanujan sum is an arithmetic function, which is recently applied to signal processing. Among its applications, the most important one is the Ramanujan Fourier transform, which uses the unique periodic property of Ramanujan sum to create a Fourier-transform-like frequency transform. This transform can successfully extract some integer periodic components which Fourier transform cannot extract from the signals.

In Part I, we mainly discuss about the physical meaning of this mathematical transform. According to previous works, we observed some advantages and disadvantages of Ramanujan Fourier transform. Based on these points, we conclude that there is something to improve on Ramanujan Fourier transform. Then, we introduce the concept of intrinsic integer-periodic functions. We also define a new RS map by considering time shift in the Ramanujan Fourier transform. The intrinsic integer-periodic functions can be regarded to be pure in periodic component, and we prove in mathematics that RS map presents the intrinsic integer-periodic components of a general signal on the column of the map. That is to say, RS map is equivalent to the intrinsic integer-periodic function decomposition, and with this decomposition by RS map, we can explain the physical meaning of Ramanujan Fourier transform.

In Part II, we start with the equivalence between Pade approximation of Z-transform and Prony analysis and end up to propose a new algorithm to improve Prony analysis. By Pade approximation, we can analysis the poles and zeros of a discrete signal, and by the equivalent property mentioned above, those poles analyzed are the bases obtained by Prony analysis. In the pole-zero plot, most poles appear together with zeros, but we know that for the main bases of oscillators, their poles do not come up with zeros. Thus, we based on the idea in a previous work that we can remove pole-zero pairs from the complex plane so that we can use Prony analysis with the remaining poles to recover the original signal. We design several methods to recognition paired poles and zeros and do many experiments. The results show that our method work better than Prony analysis in noisy environment.

並列關鍵字

Ramanujan sum ； number theory ； arithmetic functions ； periodic signal ； harmonic analysis

參考文獻

[A1] D. Thomson, “Spectrum estimation and harmonic analysis,” Proceedings of the IEEE, vol. 70, no. 9, pp. 1055–1096, 1982, ISSN: 0018-9219. DOI: 10.1109/PROC.1982.12433.

[A2] V. F. Pisarenko, “The retrieval of harmonics from a covariance function,” Geophysical Journal of the Royal Astronomical Society, vol. 33, no. 3, pp. 347–366, 1973, ISSN: 1365-246X. DOI: 10.1111/j.1365-246X.1973.tb03424.x. [Online]. Available: http://dx.doi.org/10.1111/j.1365- 246X.1973.

[A6] R. A. Horn and C. R. Johnson, Eds., Matrix Analysis. New York, NY, USA: CambridgeUniversity Press, 1986, ISBN: 0-521-30586-1.

Number Theory

[B2] G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, English, 4th ed., 2nd (corr.) impression. Clarendon Press Oxford, 1960, xvi, 421 p.