本原σ-LFSR的计数研究

针对σ-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点,利用本原σ-LFSR的距离向量和基判别定理,将本原σ-LFSR的计数问题转化为线性空间上基的问题,以此为基础,利用F2上次数小于n的互素多项式的对数解决一上本原σ-LFSR的计数问题。     

本原σ-LFSR序列的若干性质

σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中.但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的.对本原σ-LFSR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件.     

本原?-LFSR序列距离向量性质研究

根据不同类距离向量的分量大小关系,对本原?-LFSR的距离向量进行分类,每一个距离向量有n!个等价类。通过研究距离向量的基本性质,得到一类Z本原?-LFSR的距离向量的期望为(0, T/2, T/2,…, T/2),在此基础上给出2种Z本原?-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论,得出距离向量到线性复杂度是一个满射的结论。     

一类本原σ-LFSR 序列的构造与计数

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

基于SIMD技术的σ-LFSR

σ-线性反馈移位寄存器(σ-LFSR)是一类适合软件快速实现的新型反馈移位寄存器。结合第二代单指令多数据流扩展指令集SSE2,设计了一类基于SIMD技术的σ-LFSR。这类σ-LFSR充分利用SSE2提供的128bit整数数据结构及其操作,获得了非常高的软件实现效率,同时其输出序列达到了最大周期并具有良好的随机性。所得结论表明这类基于SIMD技术的σ-LFSR可以作为适合软件实现的高速序列密码驱动部分。     

Construction and Enumeration of a Class of Primitive σ-LFSR Sequences

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

一种光电编码器用可编程计数电路的设计

设计了光电编码器用可编程计数电路，它主要由方向判别电路，双脉冲加减计数电路，输出缓冲电路，预置锁存电路，译码控制电路，F／V转换电路等组成，能输出光电编码器位置的16位数字量，旋转速度模拟量和旋转方向指示电平，具有目标位置设定，当前状态指示等功能，易于与微机的I／O数据采集卡相连接而实现可编程控制，实际应用结果表明，该可编程计数电路抗干扰能力强、工作稳定可靠，控制方便，具有很高的实用价值。     

求解本原多项式的快速算法

本原元和本原多项式是有限域理论中的2个重要的概念.本原元的求解问题是解决实际密码序列问题的前提条件,而本原元的求解问题又可以归结为本原多项式的求解问题.该文结合求解最小多项式的方法给出一个在二元有限域上本原多项式的求解算法,在求解过程中同时给出了相应的最小多项式,并给出了算法相应的效能分析.     

σ-AND随机数生成器

提出了一种结构简单、实现快速且周期为2k-1的随机数生成器:σ-AND随机数生成器,其中k为32的倍数.σ-AND随机数生成器用极少的异或、循环移位、与等计算机基本指令即可实现,软硬件实现效率高.同时其输出序列具有良好的伪随机性,可以作为适合软件快速实现的序列密码的驱动部分使用.     

列等重二元阵列计数

文章研究了每列有相同数目1的(0,1)-矩阵计数问题,首先给出利用容斥原理和Polya计数定理得到的两个计数公式,然后又给出一个具有两者优点的公式。     

基于CPLD的单光子计数系统研究

介绍基于CPLD和USB接口的单光子计数系统,通过软硬件技术的结合,实现对超短脉宽的光脉冲信号的采集和输出.系统采用CPLD芯片、单片机和USB接口芯片,进行高速数据的采集,并在计算机中使用图形界面显示和控制,操作更为方便.实验证明,系统具有响应速度快、低成本、低功耗、可靠性高等优点.     

基于热点区域定义的人数统计方法研究

行人统计在智能监控领域中具有重要意义,但复杂背景环境以及行人运动过程中出现的遮挡现象导致当前方法的准确率并不高。此外,传统过线统计人数的方式的实际适用范围有限。考虑到现有方法的不足,提出了一种基于热点区域定义的人数统计方法。首先,利用自适应学习率背景建模提取运动目标前景,得到前景区域的位置和大小,扫描计算运动目标前景范围内的HOG特征,并判别是否存在头肩目标;然后,利用基于KCF的目标匹配算法跟踪头肩目标;最后,结合目标运动轨迹与提出的区域人数统计算法进行行人人数统计。采用 24fps的手机拍摄 的长度为10min、分辨率为960×720像素 的视频做人数统计实验。实验结果表明,所提算法在统计人数时正确率可达到93.1%,能满足实时性要求。该方法结合了检测效率和准确率,在背景环境复杂的场景下具有良好的效果,能适应各类人数统计的实际应用场景。     

基于图像处理的堆积物计数方法研究

目前堆积物数目的计算仍停留在比较低的水平,主要靠人工来完成,这项工作机械单调,而且容易出现误差。为了研制自动化程度较高的计数系统,提出了一种基于数字图像处理的自动计数方案,重点放在对图像处理的算法研究与实现上。采用棋子的图像作为堆积物研究对象,通过数码照相机对其进行拍照,然后经过图像灰度转换,图像增强,图像二值化,图像的形态学操作,连同区域标记以及参数提取,MATLAB软件计算出来的结果表明该方法能够对棋子数目进行较为精确的检测。该算法精准方便且易实现,很好地解决了堆积物数目的自动计数问题,可以结合其他算法投入到生产实践中。     

基于Wi-Fi感知的人员计数方法研究

人员计数是对指定区域内人口数量进行统计或准确估计的一种方法,在许多应用中都发挥了重要作用,例如公共安全、人群控制和营销分析等.传统的基于视频流、电子标签的人员计数方法硬件成本过高,并且基于视频流的人员计数方法在光线不足或有遮挡物的情况下精度低、可靠性差.提出一种基于Wi-Fi感知的人员计数方法,该方法对Wi-Fi中信道状态信息（channel state information,简称CSI）进行重构,多子载波的CSI有效减少了多径效应的影响,利用解卷相位与线性变换的方法重构CSI,使得相位信息能以簇的形式集中,避免了原始相位分布范围过大、随机性过高的问题,基于Hampel滤波器去除了载波振幅的奇异数据,减少了环境噪声因素对于人员数量特征造成的干扰,保证了利用无线信号进行人员计数的精度和稳定性,最后利用SVM分类进行人员计数.实验结果表明,该方法的计数准确度达到了约95.8%,能够在室内环境下准确地识别出人员的数量.     

公交客流统计中的目标检测研究

针对国内公交环境下的客流统计进行研究,提出了一种乘客上下车运动目标的检测方法,先把整个运动对象提取出来,再用改进的分水岭算法,结合特征分析将运动对象中的各个目标分割开来。实验结果表明该方法就一般情况下对多人靠在一起也能有效检测目标,但是对于多人完全同色贴在一起的情况,光靠该算法就不太适用了,需要结合随后的跟踪算法进行处理。     

Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons

We present the first sublinear-time algorithms for computing order statistics in the Farey sequence and for the related problem of ranking. Our algorithms achieve a running times of nearly O(n ^2/3), which is a significant improvement over the previous algorithms taking time O(n). We also initiate the study of a more general problem: counting primitive lattice points inside planar shapes. For rational polygons containing the origin, we obtain a running time proportional to D ^6/7, where D is the diameter of the polygon. This work represents a merging of 19 and 21, with additional extensions.     

基于分布计数的基数排序方法的研究

排序是计算机科学中一个非常重要的问题.提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法.算法理论分析和实验结果研究均表明该算法时间复杂度为O(N),速度优于快速排序,是一种高效的排序方法.     

基于分布计数的基数排序方法的研究

排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法。算法理论分析和实验结果研究均表明该算法时间复杂度为O（N）,速度优于快速排序,是一种高效的排序方法。