改良式高效能可加性白色高斯雜訊產生器－使用Wallace方法

A High Performance Additive White Gaussian Noise Generator Using the Wallace Method

賴穎群(Ying-Chun Lai)

指導教授 ： 張慶元

國立清華大學/電機資訊學院/電機工程學系/碩士(2006年)

摘要

通訊系統的雜訊是指在傳送和接收的正常訊號過程中所受到干擾的影響。影響通訊系統的雜訊來源有很多種，一般可以區分為系統內部的雜訊和系統外部的雜訊。大氣雜訊和人為的雜訊屬於前者，因為自然的電流或電壓震盪而使得電路或其原件所產生的散粒(shot)雜訊和熱雜訊則屬於後者。
在通訊系統中，當傳送端送出訊號經過通訊通道到接收端時，在現實的環境中，訊號會受到雜訊的影響和干擾。因此，當我們在模擬通訊系統時，通常會加入一個『可加性白色高斯雜訊』到訊號裡，用來模擬當訊號受到雜訊的影響和干擾。而傳統上都是使用軟體來產生『可加性白色高斯雜訊』，但是利用軟體來產生高斯雜訊需要耗費較多的時間。因此，為了能夠更有效率地去模擬雜訊的影響，近年來研究如何利用硬體來產生高斯雜訊也就越來越多。
本篇論文採用Box-Muller、Wallace和中央極限定理這三種方法，並且利用兩個不同的時脈來實現本篇論文的硬體架構。不同於過去都需要利用許多複雜的算術電路來產生高斯雜訊，本篇論文所提出來的主要架構只會用到簡單的加減法和位移，所以能很快速地產生白色高斯雜訊。此外，為了確認所產生的雜訊呈現高斯分佈，我們還利用了統計的最適度檢定法中的卡方檢定和K-S檢定來證明這個架構所產生出來的雜訊的確是高斯分佈。

關鍵字

高斯雜訊產生器

並列摘要

Combining the Box-Muller method, Central Limit Theorem, and the Wallace method, a hardware white Gaussian noise generator (WGNG) is proposed to simulate the noise effect appeared in the communication channel and is synthesized in a 0.18um CMOS process. Passing two statistical tests of chi-square test and Kolmogorov-Smirnov (K-S) test, the proposed noise generator can generate high-quality 666.667 million Gaussian random variables per second.
It is different from the existing methods that require complex calculations. The proposed design only requires additions, subtractions, and shift operation in the major part. Because of only having simple operations, it is easy to achieve high performance.
In addition, the proposed architecture is not only applied to generate the additive white Gaussian noise (AWGN), but also applied to generate the random variables with other distributions such as exponential distributions.

並列關鍵字

Gaussina noise generator

參考文獻

[1] D. U. Lee, W. Luk, J. D. Villasenor, and P. Y. K. Cheung; “A Gaussian noise generator for hardware-based simulations” IEEE Transactions on Computers, Vol. 53, Issue 12, Dec. 2004, pp. 1523-1534.

[2] D. U. Lee, W. Luk, J. D. Villasenor, and P. Y. K. Cheung; “A hardware Gaussian noise generator for channel code evaluation” Proc. of 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, April 2003, pp. 69-78.

[3] E. Fung, K. Leung, N. Parimi, M. Purnaprajna, and V.C. Gaudet; “ASIC implementation of a high speed WGNG for communication channel emulation” Proc. of IEEE Workshop on Signal Processing Systems, Oct. 2004, pp. 304-309

[4] Y. Fan, and Z. Zilic; “A novel scheme of implementing high speed AWGN communication channel emulators in FPGAs” Proc. of Int’l Symposium on Circuits and Systems, Vol. 2, May 2004, pp. 877-880.

[5] C. S. Wallace; “Fast pseudorandom generators for normal and exponential variates” ACM Transactions on Mathematical Software, Vol.22, Issue 1, March 1996, pp. 119-127.