基于余数系统与置换多项式的高速长周期伪随机序列生成方法

• 作者: 刘剑锋 张艳 杨泽国 胡剑浩 马上
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 伪随机序列 余数系统 置换多项式 高速 长周期 现场可编程逻辑门阵列
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 论文
• 页码范围: 42-49
• 页数: 8页
• 分类号: TN918.2
• 字数: 8317字
• 语种: 中文
• DOI: 10.11999/JEIT170421

摘要

低复杂度长周期数字伪随机序列在现代加密、通信等系统中具有广泛的应用.该文提出一种基于余数系统和有限域置换多项式的伪随机序列生成方法.该方法基于中国剩余定理将多个互质的小周期有限域随机序列进行单射扩展生成长周期数字伪随机序列,置换多项式的迭代计算在多个并行的小动态范围有限域上进行,从而降低了硬件实现中迭代环路的计算位宽,提高了生成速率.该文还给出构建长周期伪随机序列的置换多项式参数选择方法和中国剩余定理优化方法,在现有技术平台下可轻易实现2100以上的序列周期.同时,该方法具有极大的迭代多项式选择自由度,例如仅在q≡2(mod 3)且q≤503的有限域上满足要求的置换多项式就有10905种.硬件实现结构简单,基于Xilinx XC7Z020芯片实现290的随机序列仅需20个18 kbit的BRAM和少量逻辑资源,无需乘法器,生成速率可达449.236 Mbps.基于NIST的测试表明序列具有良好的随机特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡剑浩	电子科技大学通信抗干扰技术国家级重点实验室	84	477	11.0	18.0
2	张艳	电子科技大学通信抗干扰技术国家级重点实验室	21	133	8.0	11.0
3	马上	电子科技大学通信抗干扰技术国家级重点实验室	23	63	4.0	7.0
4	杨泽国	电子科技大学通信抗干扰技术国家级重点实验室	4	4	1.0	2.0
5	刘剑锋	电子科技大学通信抗干扰技术国家级重点实验室	2	4	1.0	2.0