Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28709
Full metadata record
???org.dspace.app.webui.jsptag.ItemTag.dcfield???ValueLanguage
dc.contributor.advisor顧孟愷(Mong-Kai Ku)
dc.contributor.authorJen-Chieh Wangen
dc.contributor.author王仁傑zh_TW
dc.date.accessioned2021-06-13T00:18:45Z-
dc.date.available2009-08-28
dc.date.copyright2007-08-28
dc.date.issued2007
dc.date.submitted2007-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28709-
dc.description.abstractIn 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.provenanceMade 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.tableofcontentsABSTRACT 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.isoen
dc.subject實作zh_TW
dc.subject高斯雜訊zh_TW
dc.subject硬體zh_TW
dc.subjecthardwareen
dc.subjectcommunicationen
dc.subjectchannelen
dc.subjectimplementationen
dc.subjectGaussian noiseen
dc.title快速高斯雜訊產生器之設計與實作zh_TW
dc.titleDesign and Implementation of a Fast Gaussian Noise Generatoren
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳信樹(Hsin-Shu Chen),林宗男(Tsung-Nan Lin),廖俊睿(Jan-Ray Liao)
dc.subject.keyword高斯雜訊,實作,硬體,zh_TW
dc.subject.keywordGaussian noise,implementation,hardware,channel,communication,en
dc.relation.page43
dc.rights.note有償授權
dc.date.accepted2007-07-27
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
Appears in Collections:資訊工程學系

Files in This Item:
File SizeFormat 
ntu-96-1.pdf
  Restricted Access
402.25 kBAdobe PDF
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved