首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 437 毫秒
1.
本文由信号系统随机噪声自相关特性引出M序列的定义,并利用M序列自相关性证明当x是n阶本原M序列且n 1为合数时,|CM(n 1)|≤4。  相似文献   

2.
降水酸度时间序列的确定性混沌   总被引:1,自引:0,他引:1  
基于非线性动力系统理论与方法研究了常德市降水酸度月均值序列的确定性混沌特征,并与美国佛罗里达州降水酸度月均值序列进行了比较.结果表明,降水酸度月均值序列的变化既不是确定性的,也不是随机性的,而是混沌的.以Grassberger-Procaccia算法计算表明,降水酸度演变存在奇异吸引子,且两序列吸引子的关联维数D2分别为3.89及4.73,重构相空间的嵌入维数M必须分别满足5≤M≤14及6≤M≤14才能较好地描述或预测系统的演化状态.  相似文献   

3.
本文利用代数拓扑中的Adams谱序列、Thom谱以及B-配边理论等知识给出高维稳定同伦群π_(2n)~s(Mξ(n,d)∧MBO)挠元的计算,进而得出同伦群π_(2n)~s(Mξ(n,d)∧MBO)的值。  相似文献   

4.
设{ξ,ξ1,…,ξn,n≥1}是一随机序列,且{ξn,n≥1}〈ξ.利用鞅差序列几乎处处收敛定理,给出受控随机序列的若干强大数定律.  相似文献   

5.
集合与简易逻辑是高中数学的基础内容,且与其他内容有着密切的联系.在这里谈谈排列与组合在集合中的应用.以便学生更好地理解几个熟悉的经典结论.1.集合M={α1,α2,…,αn}的子集个数是2^n(其中n是集合M的元素的个数)个,它的真子集个数是2^n-1。2.集合M={α1,α2,…,αn}的所有子集的元素和是(∑i=1^n)2^n-1(其中n是集合M的元素的个数)。3.设集合M={α1,α2,…,αn},集合N={b1,b2,…,bn},则从集合M到集合N能构成n^m个映射.  相似文献   

6.
伪脐子流形的两个Pinching定理   总被引:2,自引:0,他引:2  
设M2^n p q是n p q维拟常曲率的黎曼流形,M1n p(c1)为M2^n p q中的n p维常曲率为c1的子流形,M^n为M1n p(c1)中具有平行平均曲率向量的紧致伪脐子流形,给出了M^n是M1n p(c1)的全脐子流形的几个充分条件.  相似文献   

7.
幂等MV-代数   总被引:1,自引:0,他引:1  
设M是一个MV-代数,如果M是Artinian幂等的,则M是有限个极小理想的直和.对于有限MV-代数M,M是幂等的当且仅当存在正整数n,使得/M/=2^n;当且仅当M同构于MV-代数2^X,其中X是由n个元素组成的集合.  相似文献   

8.
Cm n组合的生成算法已经有一些讨论[1],本文从组合数学的角度定义了三角运算,并在此基础上讨论了Cm n组合的生成算法,Cm n组合的生成序列在运筹学和其它领域中有着重要的应用.  相似文献   

9.
刘璐 《衡水学院学报》2009,11(4):37-39,43
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法.  相似文献   

10.
在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o(n+m)(其中m为待排的数据序列最大值)改进为o(△m)(其中△m为关键字变化范围),对比实验结果分析表明,改进后的算法有更好的排序效果.  相似文献   

11.
Suboptimal alignments always reveal additional interesting biological features and have been successfully used to informally estimate the significance of an optimal alignment. Besides, traditional dynamic programming algorithms for sequence comparison require quadratic space, and hence are infeasible for long protein or DNA sequences. In this paper, a space-efficient sampling algorithm for computing suboptimal alignments is described. The algorithm uses a general gap model, where the cost associated with gaps is given by an affine score, and randomly selects an alignment according to the distribution of weights of all potential alignments. If x and y are two sequences with lengths n and m, respectively, then the space requirement of this algorithm is linear to the sum of n and m. Finally, an example illustrates the utility of the algorithm.  相似文献   

12.
INTRODUCTION A variety of desirable criteria for functions have been identified: balancedness, local and global ava-lanche characteristics, high nonlinearity, etc. These properties are also very important for cryptographic purpose. Obtaining optimal tradeoffs among so many properties is hard. If we take into account more crite-ria, it is more difficult to generate Boolean functions satisfying those properties purely by constructive algebraic methods. How to construct Boolean func-tions …  相似文献   

13.
为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n),判别算法在最有利情形下的计算复杂性为O(2 |J|+|...  相似文献   

14.
讨论了矩阵环上的一类变换(称为导子)的分解算法.证明了这类变换可以分解为矩阵环上的一个诱导导子和一个内导子的和,并给出这两种导子的算法.  相似文献   

15.
INTRODUCTIONSuppose{Xn,n1}isasequenceofinde-pendentandidenticallydistributedrandomvari-ableswithcommoncontinuousdistributionfunc-tionFX(x).DefineMn(X)=max(X1,X2,,Xn).WeconsiderthenondegeneratedlimitdistributionofPr{Mn(X)anx bn}whereanandbnaresomenormalizingconstants{}()limPr()XnnnnGxMXxab=?.Fori.i.d.randomvariablesX,FisherandTippettfoundin1928thatlimitdistributionsexistandthatthereareonlythreetypesofdistributions,theso-calledExtremeValueDistributionsandthatGX(x)iseitherofthefol…  相似文献   

16.
为了减少MAP算法的复杂度 ,可以采用减状态或减搜索技术 .本文提出了一种完全基于M算法原理、应用于Turbo均衡的减少搜索的软输出检测算法 ,它是一种次最佳的Lee算法 .该算法称为软输出M算法 (SO M 算法 ) ,它同时在Lee算法的前向迭代及扩展前向迭代中采用了M策略 .计算机仿真结果表明 ,通过适当选择和调整Turbo均衡迭代过程中算法的广度参数和深度参数 ,该算法可获得较好的性能与复杂度的折衷 .  相似文献   

17.
针对几种经典的降低均峰比的方法进行了研究,通过MATLAB对改进的限幅滤波法、选择映射法(SLM)、部分传输序列法(PTS)三种算法进行仿真分析。仿真结果表明三种算法都有效地降低了OFDM系统的均峰比。限幅滤波法实现简单但引入了噪声;选择性映射法可无失真地降低系统的均峰比,但引入了冗余而导致系统的有效传输效率降低;部分传输序列法效果优于选择性映射算法,但是计算量大,实现复杂度较高。  相似文献   

18.
Partial transmit sequence(PTS)is a promising technique for peak-to-average power ratio(PAPR)reduction in orthogonal frequency division multiplexing(OFDM).While in optimal PTS,an exhaustive search for all combinations of phase factor sequences is required,this results in huge computation.In this paper,by introducing the orthogonal design,a phase factor sequences algorithm is proposed.The algorithm uses orthogonal table to gencrate phase factor sequences,and the regular PAPR computation result is then followed by the parameter estimation.The simulation result shows that the proposed algorithm reduces the computation notably and obtains a good PAPR performance approaching the optimal PTS.  相似文献   

19.
A novel frequency hopping(FH) sequences generator based on advanced encryption standard(AES) iterated block cipher is proposed for FH communication systems.The analysis shows that the FH sequences based on AES algorithm have good performance in uniformity, correlation, complexity and security.A high-speed, low-power and low-cost ASIC of FH sequences generator is implemented by optimizing the structure of S-Box and MixColumns of AES algorithm, proposing a hierarchical power management strategy, and applying the dynamic clock gating technology based on finite state machine and clock gating.SMIC 0.18 μm standard CMOS technology shows that the scale of ASIC is only about 10.68 kgate, power consumption is 33.8 μW/MHz, and the maximum hop-rate is 1 098 901 hop/s.This design is suitable for portable FH communication system for its advantages in high-security and hop-rate, low-power and low-cost.The proposed FH sequences generator has been employed in Bluetooth SoC design.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号