比特序列生成器制造技术

一种用于生成由生成函数和该生成函数的初始状态定义的比特序列的比特序列生成器，其包括多个状态机和复用器。多个状态机中的每个状态机生成时间交织比特序列，其中，状态机基于由状态机针对先前的时步所生成的至少一个比特、将要生成的比特序列的生成函数、生成函数的初始状态来生成时间交织比特序列的比特，并且，该比特的生成独立于由多个状态机中的另一状态机所生成的时间交织比特序列。另外，复用器重复地从每个所生成的时间交织比特序列连续选择一个比特，以获得由生成函数和生成函数的初始状态所定义的比特序列。

【技术实现步骤摘要】
【国外来华专利技术】
根据本专利技术的实施例涉及比特序列(bit sequence)的生成,并且具体地涉及比特序列生成器、用于生成比特序列的方法、以及用于计算状态机的子速率(sub-rate)转换矩阵和子速率初始状态的装置和方法。
技术介绍
在当代技术的广泛应用领域中(例如仅举几个例子，在测试系统、加密、数值仿真和生成噪声信号领域中)，需要随机数或伪随机数。在技术上，随机数或伪随机数分别由真正的随机数生成器或伪随机数生成器生成。真正的随机数生成器通常利用物理的、真实的随机源，而伪随机数生成器通常并不利用显示统计真实的随机性的元件。例如仅举几个例子，这种元件的示例为带有乃奎斯特(Nyquist)噪声的电阻器、电隧道元件、或基于带有散粒噪声行为的无线电活跃哀变或闭反馈环的元件，该闭反馈环将反馈信号用作噪声源。与此不同，伪随机数生成器通常并不利用这种真正的随机元件，而是基于确定性行为，使得伪随机数生成器所生成的数不是真正的随机数。因此，每当随机值或伪随机值很重要或被建议用于某应用领域时，真正的随机数生成器或伪随机数生成器被利用。上述例子仅触及可能的应用的表层。与真正的随机数生成器相比，伪随机数生成器通常允许更本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.种用于生成比特序列(122，s(i))的比特序列生成器(100，300，400)，所述比特序列(122，s(i))由生成函数和所述生成函数的初始状态定义，包括: 多个状态机，其中，所述多个状态机中的每个状态机(110，310)被配置为生成时间交织比特序列(112，wm (j))，其中，状态机(110，310)基于由所述状态机(110，310)针对先前的时步所生成的至少一个比特、将要生成的比特序列(122，s(i))的生成函数、所述生成函数的初始状态，并且独立于由所述多个状态机(110，310)中的另一状态机(110，310)生成的时间交织比特序列(112，wffl(j))来生成所述时间交织比特序列(112，wffl(j))的比特；以及 复用器(120)，所述 复用器被配置为重复地从每个所生成的时间交织比特序列(112，wffl(j))连续选择一个比特，以获得由所述生成函数和所述生成函数的初始状态所定义的比特序列(122，s(i))。2.据权利要求1所述的比特序列，其中，所述多个状态机中的状态机(110，310)被配置为针对每个时步生成对应的时间交织比特序列(112，wm(j))的预先定义数量的比特(R)。3.据权利要求2所述的比特序列，其中，所述多个状态机中的状态机(110，310)被配置为用子比特速率来生成时间交织比特序列(112，wm(j))的预先定义数量的比特(R)，其中，所述复用器(120)被配置为用全比特速率来提供所生成的比特序列，所述全比特速率是所述子比特速率的整数倍。4.据权利要求3所述的比特序列，其中，所述整数倍是时间交织比特序列(112，wm(j))的比特的预先定义的数量(R)与所述多个状态机中的状态机(110，310)中的状态机数量(M)的乘积。5.据权利要求2至4中的任一项所述的比特序列，其中，所述多个状态机中的状态机(110，310)中的状态机的状态由预定义数量的状态比特(N)所定义，所述预定义数量的状态比特(N)由所述状态机(110，310)在相同的时步期间以并行方式生成，其中，所述预定义数量的状态比特(N)至少包括针对相同时步的时间交织比特序列(112，wm(j))的预先定义数量的比特(R)。6.据权利要求5所述的比特序列，其中，所述状态机(110，310)包括串行器(330)，所述串行器(330)被配置为针对每个时步选择由针对一时步所生成的状态比特所包括的时间交织比特序列(112，wffl(j))的比特，从而用中级比特速率(f/M)以串行的方式提供时间交织比特序列(112，wm(j))，其中，所述中级比特速率(f/M)等于子比特速率(f/(RM))乘以在相同时步期间所生成的时间交织比特序列(112，wm(j))的预先定义的比特数量(R)。7.据权利要求1至6中的任一项所述的比特序列，其中，所述多个状态机中的状态机(110,310)基于子速率转换矩阵(T)和子速率初始状态(ym(0))来生成所述时间交织比特序列(112，wm(j))，其中，所述子速率转换矩阵(T)和所述子速率初始状态(ym(0))基于生成函数和所述生成函数的初始状态。8.据权利要求7所述的比特序列，其中，针对所述多个状态机中的所有状态机(110，·310)，所述子速率转换矩阵(T)是相同的，并且，针对所述多个状态机中的所有状态机(110，310)，所述子速率初始状态(ym(0))是不同的。9.据权利要求1至8中的任一项所述的比特序列，其中，所述多个状态机仅包括两个状态机(110，310)或包括三个或更多个状态机(1 10，310)。10.据权利要求1至9中的任一项所述的比特序列，其中，将要生成的比特序列(122，s (i))是伪随机比特序列。11.种用于计算多个状态机中的状态机的子速率转换矩阵(212，T)和子速率初始状态(214，ym(O))的装置(200)，包括: 处理器(210)，所述处理器(210)被配置为基于全速率序列的生成函数(202)、所述生成函数的初始状态(204)和所述多个状态机中的状态机的数量(M)来计算所述状态机的子速率初始状态(214，ym (O))，并且被配置为基于所述生成函数(202)和所述状态机的数量(206，M)来计算所述子速率转换矩阵(212，T)。12.据权利要求11所述的装置，其中，所述处理器(210)被配置为独立于所述生成函数(202)的初始状态(204)而计算所述子速率转换矩阵(212，T)。13.据权利要求11或12所述的装置，其中，所述处理器(210)被配置为基于所述生成函数(202)来确定全速率转换矩阵(G)，其中，所述处理器(210)被配置为基于所述全速率转换矩阵(G)和所述状态机的数量(M)来计算所述子速率转换矩阵(212，T)，并且其中，所述处理器(210)被配置为基于所述全速率转换矩阵(G)、所述生成函数(202)的初始状态(204)和所述状态机的...

【专利技术属性】
技术研发人员：约亨·里瓦尔，
申请(专利权)人：爱德万测试新加坡私人有限公司，
类型：
国别省市：