ON THE DISCREPANCY OF GFSR PSEUDORANDOM NUMBERS

作     者：TEZUKA, S 

作者机构：IBM CORPTOKYO RES LABTOKYOJAPAN 

出 版 物：《JOURNAL OF THE ACM》 (美国计算机学会志)

年 卷 期：1987年第34卷第4期

页      面：939-949页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Discrepancy GPSR algorithm k-distribution M-sequences Walsh functions 

摘      要：A new summation formula based on the orthogonal property of Walsh functions is devised. Using this formula, the k-dimensional discrepancy of the generalized feedback shift register (GFSR) pseudorandom numbers is derived. The relation between the discrepancy and k-distribution of GFSR sequences is also obtained. Finally the definition of optimal GPSR pseudorandom number generators is introduced.