Pseudo-random Gaussian distribution through optimised LFSR permutations

被引:16
作者
Condo, C. [1 ]
Gross, W. J. [1 ]
机构
[1] McGill Univ, Elect & Comp Engn, Montreal, PQ, Canada
关键词
Complexity costs - Gaussian distributed - Hardware solutions - Linear feedback shift registers - Pseudo random number generators - Pseudo-random distribution - Random Numbers - Very low complexity;
D O I
10.1049/el.2015.3418
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Efficient hardware solutions to generate Gaussian-distributed random numbers are required in many applications. Linear feedback shift registers ( LFSRs) are a low-complexity implementation of an approximated uniform pseudo-random distribution: multiple LFSRs can be used in combination to approximate a Gaussian distribution with a low complexity cost. The technique proposed in this work exploits the same principle but relies on a single LFSR and ad-hoc permutations of its bits to obtain an accurate approximation of a Gaussian distribution with low maximum autocorrelation, leading to a very low complexity implementation of a Gaussian pseudo-random number generator.
引用
收藏
页码:2099 / 2100
页数:2
相关论文
共 9 条
[1]   A compact and accurate Gaussian variate generator [J].
Alimohammad, Amirhossein ;
Fard, Saeed Fouladi ;
Cockburn, Bruce F. ;
Schlegel, Christian .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (05) :517-527
[2]   Toward Fast Reliable Communication at Rates Near Capacity with Gaussian Noise [J].
Barron, Andrew R. ;
Joseph, Antony .
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :315-319
[3]  
Danger JL, 2000, ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II, P366, DOI 10.1109/ICECS.2000.911557
[4]  
Knuth D. E., 1998, Sorting and Searching, V2
[5]  
Malik J. S., 2011, 2011 11th International Symposium on Communications and Information Technologies, P449, DOI 10.1109/ISCIT.2011.6090035
[6]  
Minsu Kang, 2010, Proceedings of the 2010 6th International Conference on Digital Content, Multimedia Technology and its Applications (IDC 2010), P11
[7]   Gaussian random number generators [J].
Thomas, David B. ;
Luk, Wayne ;
Leong, Philip H. W. ;
Villasenor, John D. .
ACM COMPUTING SURVEYS, 2007, 39 (04)
[8]   FPGA Gaussian Random Number Generators with Guaranteed Statistical Accuracy [J].
Thomas, David B. .
2014 IEEE 22ND ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2014), 2014, :149-156
[9]  
Wang Y.-X., 2014, POWER ENERGY ENG C A, P1, DOI DOI 10.1016/J.BI0CEL.2014.04.001