摘要
序列设计在信息安全,无线通信等诸多领域中有着重要应用。在流密码系统中,要求产生的随机序列具有理想的随机复杂度度量如线性复杂度,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.
出处
《计算机工程与应用》
CSCD
2014年第8期66-71,153,共7页
Computer Engineering and Applications
基金
国家自然科学基金(No.61003070
No.60903028
No.61070014)
天津市科技支撑计划(No.11ZCKFGX01100)
中央高校基本科研业务费支持
