|
图书馆
|
你的个人资料 |
|
软件系统和计算方法
正确的文章链接:
Pesoshin V.A., Kuznetsov V.M., Rakhmatullin A.K.
给定周期搜索一组逆段序列算法的合成与分析
// 软件系统和计算方法.
2019. № 3.
С. 73-84.
DOI: 10.7256/2454-0714.2019.3.30541 URL: https://cn.nbpublish.com/library_read_article.php?id=30541
给定周期搜索一组逆段序列算法的合成与分析
DOI: 10.7256/2454-0714.2019.3.30541评审日期 14-08-2019出版日期 08-09-2019注解: 考虑了搜索具有给定周期的一组逆段序列的算法的合成问题。 逆段序列是具有符号0和1的相等出现概率及其各种自相关函数的伪随机序列。 随着硬件实现，由基于具有线性反馈的n位移位寄存器的伪随机序列生成器形成的逆段序列已经成为最普遍的。 为了在应用问题中使用逆分段序列，以及进一步研究它们的性质，必须解决寻找一组给定周期的逆分段序列的问题，并且不相交序列的数量随着n的增长而显着增加。 由于符号0和1的出现概率相等以及它们的自相关函数的多样性，反段序列具有实际意义。 研究了一些给定周期的逆段序列的算法，其原理是迭代基部移位寄存器的初始状态。 所考虑的所有算法都应用了使用一对一数量的给定逆分段序列在各种数据结构中存储逆分段序列的缩短方法。 研究了它们的算法复杂性和内存消耗。 已经开发了用于选择用于搜索逆段序列和合成新算法的算法的建议。 出版日期: 逆段序列, 伪随机序列生成器, 移位寄存器, 布隆过滤器, 自相关, 算法分析, 优化设计, 计算复杂度, 红色和黑色的树木, 概率数据结构 |
© 1998 – 2024 Nota Bene. Publishing Technologies. NB-Media Ltd.
Cn
