版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构: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.