钟控序列生成器c语言,legendre序列快速生成的cuda实现 fast implementation of legendre sequence generation by cuda.pdf...

最新推荐文章于 2021-05-24 23:02:25 发布

社长本人

最新推荐文章于 2021-05-24 23:02:25 发布

阅读量212

点赞数

文章标签：钟控序列生成器c语言

legendre序列快速生成的cuda实现 fast implementation of legendre sequence generation by cuda

66 2014 ，50(8) Computer Engineering and Applications 计算机工程与应用

Legendre 序列快速生成的CUDA 实现

赵家威，房九龄，苏明

ZHAO Jiawei, FANG Jiuling, SU Ming

南开大学信息技术科学学院，天津 300071

College of Information Technical Science, Nankai University, Tianjin 300071, China

ZHAO Jiawei, FANG Jiuling, SU Ming. Fast implementation of Legendre sequence generation by CUDA. Computer

Engineering and Applications, 2014, 50 (8 )：66-71.

Abstract ：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.

Key words ：stream cipher; Legendre sequence; Compute Unified Device Architecture (CUDA ); parallel computation;

complexity measures

摘要：序列设计在信息安全，无线通信等诸多领域中有着重要应用。在流密码系统中，要求产生的随机序列具有

理想的随机复杂度度量如线性复杂度，阶相关复杂度等。其中Legendre 序列具有这些理想的随机性质。实用中

序列的生成速度也是很重要的考虑因素。探讨了大素数周期的Legendre 序列生成的相关算法，并运用统一计算设

备架构平台(CUDA )对其进行优化以加快序列的生成速度。实验结果表明，运用CUDA 进行序列的并行生成，序列

的生成速度有数量级的提高。

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

文献标志码：A 中图分类号：TN918.1 doi ：10.3778/j.issn. 1002-8331.1211-0285

设是奇素数，i p 1 ，定义Legendre 符号如下：

1 引言 ( )

序列设计在信息安全，无线通信等领域有着重要的 æ

关注