arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.01099cs.CR
收藏

CRT与组合序列中的固定模式

CRT and Fixed Patterns in Combinatorial Sequences

Muhammad Asad Khan, Amir Ali Khan, Fauzan Mirza

摘要:

本文提出了一种新的基于中国剩余定理的组合序列发生器分析方法。CRT被用来建立LFSR序列的固定模式和有限域的循环结构。本文还介绍了从已知的较小组成域的DFT谱点直接计算高阶有限域的DFT谱点的新方法。在时域和频域上给出了基于CRT的LFSR组合序列结构分析的新方法。所提出的方法是证明了一些例子的组合器生成器,并可扩展到一般配置的组合器生成器。

英文摘要:

In this paper, new context of Chinese Remainder Theorem (CRT) based analysis of combinatorial sequence generators has been presented. CRT is exploited to establish fixed patterns in LFSR sequences and underlying cyclic structures of finite fields. New methodology of direct computations of DFT spectral points in higher finite fields from known DFT spectra points of smaller constituent fields is also introduced. Novel approach of CRT based structural analysis of LFSR based combinatorial sequence is given both in time and frequency domain. The proposed approach is demonstrated on some examples of combiner generators and is scalable to general configuration of combiner generators.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑