Legendre序列快速生成的CUDA实现  

Fast implementation of Legendre sequence generation by CUDA

作　　者：赵家威[1] 房九龄 苏明[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机工程与应用》2014年第8期66-71,153,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61003070;No.60903028;No.61070014);天津市科技支撑计划(No.11ZCKFGX01100);中央高校基本科研业务费支持

摘　　要：序列设计在信息安全,无线通信等诸多领域中有着重要应用。在流密码系统中,要求产生的随机序列具有理想的随机复杂度度量如线性复杂度,k阶相关复杂度等。其中Legendre序列具有这些理想的随机性质。实用中序列的生成速度也是很重要的考虑因素。探讨了大素数周期的Legendre序列生成的相关算法,并运用统一计算设备架构平台(CUDA)对其进行优化以加快序列的生成速度。实验结果表明,运用CUDA进行序列的并行生成,序列的生成速度有数量级的提高。Sequence design has many important applications in many research areas such as information security and wireless communications. The generated sequences are required to have ideal properties on some pseudorandom measures such as linear complexity and order of k correlation measure, etc. Legendre sequence is a type of sequence having these features. In real applications, the speed of pseudorandom sequences generation is an important concern. The Legendre sequence generation algorithm for large primes is discussed, and the speed of generation is accelerated by using CUDA platform. Experimental results show the speed is improved in order of magnitude by parallel computation.

关 键 词：流密码 Legendre序列 统一计算设备架构(CUDA) 并行计算 复杂度度量 

分 类 号：TN918.1[电子电信—通信与信息系统]