Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28709Full metadata record
| ???org.dspace.app.webui.jsptag.ItemTag.dcfield??? | Value | Language |
|---|---|---|
| dc.contributor.advisor | 顧孟愷(Mong-Kai Ku) | |
| dc.contributor.author | Jen-Chieh Wang | en |
| dc.contributor.author | 王仁傑 | zh_TW |
| dc.date.accessioned | 2021-06-13T00:18:45Z | - |
| dc.date.available | 2009-08-28 | |
| dc.date.copyright | 2007-08-28 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-07-25 | |
| dc.identifier.citation | [1] G.E.P. Box and M.E. Muller “A note on the generation of random normal deviates”, Ann. Math. Statist., vol. 29, pp. 610–611, 1958.
[2] C. Wallace, “Fast pseudorandom generators for normal and exponential variates”, ACM Trans. Math. Software, vol. 22, no. 1, pp. 119–127, 1996. [3] W. Hörmann and J. Leydold, “Continuous random variate generation by fast numerical inversion,” ACM Transactions on Modeling and Computer Simulation, vol. 13, no. 4, pp. 347–362, 2003. [4] D. Lee, W. Luk, J. Villasenor, P. Cheung, and Philip H. W. Leong, “A Hardware Gaussian Noise Generator Using the Wallace Method”, IEEE trans. VLSI Systems, Vol. 13, No. 8, August 2005. [5] P. L’Ecuyer, “Maximally equidistributed combined Tausworthe generators,” Math. Comput., vol. 65, no. 213, pp. 203–213, 1996. [6] Y. Fan, Z. Zilic, “A novel scheme of implementing high speed AWGN communication channel emulators in FPGAs”. ISCAS 2004. [7] J. Danger, A. Ghazel , E. Boutillon, H. Laarnari, “EFFICIENT FPGA IMPLEMENTATION OF GAUSSIAN NOISE GENERATOR FOR COMMUNICATION CHANNEL EMULATION”, IEEE International Conference on Electronics, Circuits and Systems, 2000. [8] Dong-U Lee, Wayne Luk, John Villasenor, Peter Y.K. Cheung, “A Hardware Gaussian Noise Generator for Channel Code Evaluation”, 11th annual IEEE symposium on Field-Programmable Custom Computing Machine (FCCM), 2003 [9] P. Chu and R. Jones, “Design techniques of FPGA based random number generator,” presented at the Military and Aerospace Applications of Programmable Devices and Technology Conf., Laurel, MD, 1999 [10] R. G. Gallager. “Low density parity check codes,” IRE Trans. Information Theory, IT-8:2128, Jan, 1962 [11] D. J. C. Mackay and R. M. Neal, “Near Shannon limit performance of low density parity check codes,” IEE Electronics Letters, vol.33, no.6, pp.457-8, March 1997 [12] Online resource http://www.sfu.ca/sonic-studio/handbook/Gaussian_Noise.html [13] Chien Yi-Hsing, Ku Mong-Kai, “A High Throughput H-QC LDPC Decoder,” IEEE ISCAS conference, 27-30, May, 2007 [14] D. E. Knuth, The Art of Computer Programming, Addison-Wesley, 1998 [15] Altera® FPGA handbook http://www.altera.com/literature/lit-stx2.jsp | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28709 | - |
| dc.description.abstract | In modern communication systems, powerful error control codes such as Turbo code and Low-Density Parity Check (LDPC) codes are employed to provide capacity approaching coding gains. Both of these codes have very low bit error rate. In order to properly verify these powerful error control codes, very long simulations in the order of billion samples are often necessary. Software-based simulation using Additive White Gaussian Noise (AWGN) is time consuming, and FPGA based simulations using hardware Gaussian noise generator reduce simulation time significantly. The throughput-area ratio is crucial to an AWGN generator because we can easily increase throughput by running multiple instances in parallel, and hence the chip size is the key point. Our design goal is to reduce chip size, increase throughput, and maintain noise quality at the same level of software programs. This thesis proposed architecture of a fast Gaussian noise generator base on Wallace method and this architecture has high throughput-area ratio. The noise quality of our design is very close to software programs. Implementation result of this design is at clock rate 183MHz and output two noise samples each clock ticks. And the throughput exceeds 18 billion by duplicating 100 instances. This high throughput would be capable of a verification part of next generation communication circuits. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T00:18:45Z (GMT). No. of bitstreams: 1 ntu-96-R94922019-1.pdf: 411906 bytes, checksum: df66a3045271c391cc29ae6d82eb7be1 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | ABSTRACT III
ACKNOWLEDGMENTS IV CONTENTS V LIST OF TABLES VII LIST OF FIGURES VII 1. INTRODUCTION - 1 - 1.1 Introduction to communication systems - 1 - 1.2 Introduction to channel model - 4 - 1.2.1 Binary Symmetric Channel - 4 - 1.2.2 Additive White Gaussian Noise Channel - 5 - 1.2.3 Fading Channel - 6 - 1.3 Motivation and our contribution - 8 - 1.4 Thesis organization - 9 - 2. RELATED WORK - 10 - 2.1 Box-Muller Method - 10 - 2.1.1 Efficient FPGA Implementation of Gaussian Noise Generator for Communication Channel Emulation - 11 - 2.2 Polar Method - 12 - 2.2.1 A novel scheme of implementing high speed AWGN communication channel emulators in FPGAs - 12 - 2.3 Wallace Method - 13 - 2.3.1 A Hardware Gaussian Noise Generator Using the Wallace Method - 15 - 3. FAST GAUSSIAN NOISE GENERATOR - 17 - 3.1 Algorithm Consideration - 17 - 3.2 Modified Wallace Method - 18 - 3.3 Quantization Bits - 20 - 3.4 Preprocessing - 22 - 3.4.1 Initial Noise Pool - 23 - 3.4.2 Initial Seeds of Uniform Random Number Generator - 24 - 3.4.3 Floating Point Representation - 24 - 3.5 Architecture - 25 - 3.6 Stage 1 - 26 - 3.7 Stage 2 - 28 - 3.8 Stage 3 - 29 - 4. SIMULATION AND IMPLEMENTATION RESULT - 33 - 4.1 Test Methodology - 33 - 4.2 Simulation Result - 35 - 4.3 Implementation Result - 37 - 5. CONCLUSION AND FUTURE WORK - 41 - 5.1 Conclusion - 41 - 5.2 Future work - 42 - REFERENCE - 43 - | |
| dc.language.iso | en | |
| dc.subject | 實作 | zh_TW |
| dc.subject | 高斯雜訊 | zh_TW |
| dc.subject | 硬體 | zh_TW |
| dc.subject | hardware | en |
| dc.subject | communication | en |
| dc.subject | channel | en |
| dc.subject | implementation | en |
| dc.subject | Gaussian noise | en |
| dc.title | 快速高斯雜訊產生器之設計與實作 | zh_TW |
| dc.title | Design and Implementation of a Fast Gaussian Noise Generator | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳信樹(Hsin-Shu Chen),林宗男(Tsung-Nan Lin),廖俊睿(Jan-Ray Liao) | |
| dc.subject.keyword | 高斯雜訊,實作,硬體, | zh_TW |
| dc.subject.keyword | Gaussian noise,implementation,hardware,channel,communication, | en |
| dc.relation.page | 43 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-07-27 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| Appears in Collections: | 資訊工程學系 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| ntu-96-1.pdf Restricted Access | 402.25 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
