基于母函数的非线性反馈函数及其子序列研究

 针对非线性最大长度移位寄存器反馈函数难以构造问题,本文提出了一种基于母函数构造非线性最大长度移位寄存器反馈函数方法.首先,我们阐述了母函数模3分类法,证明了各类母函数新的特征状态集,提取了母函数的特征式;其次,根据特征式对母函数的筛分特性合成了非线性m子序列移位寄存器反馈函数;最后,分析了该移位寄存器生成的伪随机序列,对其自相关值和线性复杂度进行了大量搜索.结果一致表明该序列不仅具有良好的周期特性、平衡特性、游程特性,还具有尖锐的自相关特性和理想的线性复杂度.     

基于FPGA的伪随机序列发生器设计

讨论了应用移位寄存器在Altera的FPGA芯片中实现线性和非线性伪随机序列的方法,该算法基于m序列本原多项式来获得线性m序列和非线性m子序列移位寄存器的反馈逻辑式。文中给出了以Altera的Quartus II为开发平台,并用VHDL语言实现的m序列的仿真波形。     

非线性二进制序列产生器的构造和复杂度分析

为使用线性反馈移位寄存器和非线性前馈运算的这一类二进制序列产生器介绍一种分析方法。这一类之所以重要是由于该产生器能产生很长的“不可予测”的序列。序列的周期由线性反馈连接决定,需要予测剩余的总周期的一部分由非线性前馈运算决定。用有限域上特征方程根的术语来阐述线性反馈移位寄存器,并证明了非线性运算给该表示法加入了另外的根。阐明产生器所需要根的个数是它复杂性的一个测度,也等于产生同样序列的最短线性反馈移位寄存器的长度(级数)。可将该分析过程用于任何任意组合的二进制移位寄存器产生器,也可将它用于具有所希望的特性复杂产生器的综合。虽然本文中的结论局限于二进制序列,但容易将该分析推广产生具有任何有限域上元素序列的类似设备。     

非线性组合函数的相关免疫性在密码学上的应用

作为密码学上的应用,由几个线性反馈移位寄存器及一个非线性组合函数组成的伪噪声发生器己被建议用作流式密码中的密钥流(running key)发生器,有时,这些密钥流发生器能够被对其子序列的(唯密文)相关攻击所破译。现介绍一类新的组合函数,它能提供较好的保密性以对抗这样的攻击。其保密性由在相关攻击中要同时考虑的序列的最小数目m+1所确定。并证明了这样的m阶相关免疫性的一个必要条件。且给出一个递归构遣方法,对任意的m和n,1≤m相似文献   

第一类m子序列的构造

伪随机序列在流密码、信道编码、扩频通信等领域有着广泛的应用,m序列是优秀的伪随机序列.基于m序列,本文首次提出通过重构m序列移位寄存器状态图,构造一类称之为m子序列的移位寄存器状态图.根据重构的状态图,提出了第一类m子序列并予以证明.本文推导了第一类m子序列移位寄存器反馈函数式,分析了第一类m子序列具有良好的周期特性、游程特性、平衡特性以及较高的线性复杂度.仿真结果表明,m子序列自相关特性也具有很好的δ(t)函数特征.利用文中给出的构造方法,可以构造更多性能优良的m子序列.     

一种基于同级m序列的非线性序列的产生方法

提出了一种由同一n级线性反馈移位寄存器的φ(2~n-1)/n种不同m序列构造一个非线性序列的新方法,可增加序列的线性复杂度。通过计算机模拟,发现该序列有尖锐的自相关特性以及近似于白噪声的频谱特性,是一种良好的伪随机序列,可用作密钥序列。     

有限域与线性反馈移位寄存器

研究了有限域与线性反馈移位寄存器之间的内在联系，简捷地证明了产生线性反馈移位寄存器序列几种方法的等价性以及产生m序列的条件，这对产生、掌握、运用P值m序列很有益处。     

全状态伪随机序列发生器的实现

对于伪随机序列发生器一直存在如何选择反馈函数和如何产生全部的反馈序列两大问题。经过推导可以得到312bit伪随机序列发生器的本原多项式，再根据伪随机序列信号的特性选择出较好的全状态伪随机序列发生器的非线性反馈函数。即通过修改线性移位寄存器的反馈网络将移位型计数器的全部状态加以利用，实现全状态伪随机序列信号。同时应用FPGA实现12bit全状态伪随机序列发生器并对其产生的序列进行仿真分析。     

一种更长周期m序列的实现方法

m序列即最长线性反馈移位寄存器序列,其随机特性与白噪声特性最为接近,是一种常用的信号形式,在信号分析和信号处理中具有重要的价值。为了产生随机性能良好的伪随机序列,进而生成较为理想的白噪声信号,满足一般通信系统的测试要求,文中从m序列的原理和构造方法出发,应用周期性变更线性反馈移位寄存器的反馈连接和初始状态的方法,提出了一种基于VHDL生成的具有更长周期m序列的新方案。给出了原理分析、系统设计及算法的仿真结果。     

二元周期序列的有理分数表示

密码学是在对信息不断进攻和防御的基础下发展进步的。为了抵抗代数攻击和相关攻击,通常使用非线性移位寄存器(NFSR)生成序列,其中反馈移位迭代寄存器(FCSR)是目前研究比较完善的一类NFSR.通过FCSR引入若干进位寄存器,实现了有理分数2-adic展开序列的快速生成。     

多径条件下BPSK信号的循环平稳特性

二相编码（BPSK）信号为常用的一种编码信号，单径情况下具有循环平稳特性。首先介绍了循环平稳信号的基本概念，然后推导了多径条件下多径BPSK信号的循环相关函数和谱相关函数，并通过表达式分析了其特性，分析表明多径条件下BPSK信号具有循环平稳特性。最后进行了计算机仿真实验，仿真结果表明多径BPSK信号具有循环平稳特性，并且可利用信号的循环平稳特性进行信号识别等。     

A scaling Pauper's algorithm for SC network analysis

A general approach is presented as regards the frequency-domain analysis of SC networks. At first the scaling property of SC network is discussed. From the scaling property it is pointed out that the SC network can be modeled by an analogue circuit consisting of amplifiers, resistors and capacitors with real constant element values using scaling transformation and bilinear transformation (Pauper's algorithm). Thus the SC network frequency response and sensitivity can be calculated by calling available standard analogue circuit analysis program. The proposed algorithm has the advantage of small computing time in comparison with existing methods.     

SC网络分析的标度-Pauper算法

本文讨论了一种SC网络的频域分析方法,首先探讨了SC网络的标度性质,根据这条性质和特定的Pauper算法,可以用积木块法将SC网络用一个由放大器、电阻和电容组成的连续时间模拟电路来等效.于是,SC网络的频率响应和灵敏度可以调用现有的标准模拟电路分析程序算出,而无须编制专用程序,与已有方法比较,本方法具有计算速度快的优点。     

天线特性测量中极化基失配的影响及校准

对一部待测、待评估的天线,其交叉极化特性实际上是依赖于极化基的,极化基匹配或失配情况下,得到的交叉极化性能评估结果也不一样.文中首先建立了天线极化特性测最模型,推导了交叉极化测量校准约束模型,给出了该约束下的最佳收发极化基.并针对实际的雷达天线进行了外场测量实验,实测处理结果验证了上述结论.利用约束模型可对实测的极化方向图实现有效的校准.     

OLAP系统中多维数据可视化的实现

联机分析处理(OLAP)是伴随着数据仓库出现的一种数据分析处理技术,其特点是使分析人员能够更充分地利用数据仓库中的数据资源,从多种角度、多个层次,快速地构建易为用户理解的并全面反映企业行为特征的数据快照,从而可使用户更加深入地了解企业的发展状况和趋势。多维性是OLAP的关键属性,因此OLAP系统必须能够将用户查询数据图形显示。利用DirectX技术设计并实现了多维数据的可视化。     

BT PropNet — a commercial property trading service for the Internet

The UK commercial property market has a large number of stakeholders which can hinder identification and analysis of key information. By using the latest Internet technology, this information can be made available to the desktop to significantly enhance the property trading business. This paper provides an overview of the recently launched BT PropNet, a trial property trading service for the UK commercial market, and describes its system infrastructure.     

MEMS交叉梳齿光栅设计和优化

采用MEMS技术设计和制造了一种由梳齿驱动器驱动的新型交叉梳齿光栅,同时优化了该光栅的驱动器结构,着重分析了优化驱动器结构对光栅机械特性和光学传感特性的影响,优化后的光栅相对于未优化时具有更大的位移、更好的光学传感特性。基于PolyMUMPs工艺制作了梳齿驱动器驱动交叉梳齿光栅,并逐步分析了该光栅的加工步骤。结合有限元分析软件,对该MEMS光栅的机械特性进行了分析。分析结果表明,在85V下,该光栅驱动器的位移为2.7μm,而实际测量的位移为2.1μm。通过对该光栅驱动器结构进行优化,得到在同等电压下优化后的光栅驱动器位移较未优化时有显著提高,在85V时,优化后的MEMS光栅驱动器的位移为4.3μm。根据傅里叶光学理论计算得到,该光栅的传感灵敏度与驱动器位移成正比,经过计算得到优化后MEMS光栅的光学传感曲线更加陡峭,具有更好的传感特性。     

Vector space framework for unification of one- and multidimensionalfilter bank theory

A number of results in filter bank theory can be viewed using vector space notations. This simplifies the proofs of many important results. In this paper, we first introduce the framework of vector space, and then use this framework to derive some known and some new filter bank results as well. For example, the relation among the Hermitian image property, orthonormality, and the perfect reconstruction (PR) property is well-known for the case of one-dimensional (1-D) analysis/synthesis filter banks. We can prove the same result in a more general vector space setting. This vector space framework has the advantage that even the most general filter banks, namely, multidimensional nonuniform filter banks with rational decimation matrices, become a special case. Many results in 1-D filter bank theory are hence extended to the multidimensional case, with some algebraic manipulations of integer matrices. Some examples are: the equivalence of biorthonormality and the PR property, the interchangeability of analysis and synthesis filters, the connection between analysis/synthesis filter banks and synthesis/analysis transmultiplexers, etc. Furthermore, we obtain the subband convolution scheme by starting from the generalized Parseval's relation in vector space. Several theoretical results of wavelet transform can also be derived using this framework. In particular, we derive the wavelet convolution theorem     

线性调频连续波雷达的等效正交双通道性能

本文通过理论分析和实验研究，证明了线性调频连续波雷达可以用单通道获得等效的正交双通道性能，为简化相干线性调频连续波雷达的通道结构提供理论依据。     

Quantizer offset selection for improved requantization transcoding

In this paper, we provide an analysis of the requantization problem in order to improve the requantization process. This analysis is based on theoretical R-D results of requantized Laplacian sources instead of minimizing requantization errors as commonly found in the literature. We derive the effective quantizer characteristic by applying superposition to the quantizer characteristics of encoder and transcoder. Further investigation shows that the effective quantizer has a periodic property. Using the memoryless property of the probability distribution function and the periodic property of the effective quantizer characteristic, we derive expressions for entropy and distortion. Based on the theoretical R-D model, requantization for fine and coarse quantized signals is investigated. The analysis of the R-D behavior shows that a heuristic can be derived which improves the requantization process. Finally, the results from the R-D analysis are verified for requantization transcoding of H.264/AVC video streams. We show that the transcoding process for H.264/AVC video streams, which corresponds to coarse quantization, is improved with gains up to 1 dB.