摘要统计计算是利用随机二进制比特流来代替连续的值的计算方法,通过这种方法,可以把复杂的计算转化为简单的二进制比特流的位计算。本设计以MATLAB作为编程语言和开发环境,对随机运算的基本算法进行编程实现。从二进制随机序列的产生方法,到二进制序列的计算,到最后的还原,并进行计算精度的估计。仿真结果验证了这种算法的正确性和可行性。32173
毕业论文关键词 随机算法 MATLAB 伪随机序列
毕业设计说明书外文摘要
Title Study on statistical algorithms in the signal processing
Abstract
Stochastic computation is the computation method that to use the random binary bit stream to replace the continuous value. By this method we can transform the complex calculations to simple binary bit stream computing.MATLAB is used as a programming language and development environment to design the basic operations of stochastic computation. From the generating method of binary random sequence , to the calculation of binary sequences and until the final reduction, and the accuracy of estimation. The simulation results prove the correctness and feasibility of this algorithm.
Keywords Stochastic Computation MATLAB pseudo-random sequence
目 次
1 绪论1
1.1 随机计算研究的发展 1
1.2 随机计算的优势和缺点 1
1.3 论文结构安排 2
2 随机计算原理 4
2.1 随机计算概述 4
2.2 基本逻辑运算电路 4
2.3 随机计算电路结构 6
3 伪随机序列的产生 8
3.1 随机比特流产生装置 8
3.2 反馈移位寄存器10
4 随机计算算法 15
4.1 乘法 15
4.2.平方电路 16
4.3带权加法 16
5 随机运算的精度18
6 仿真结果21
7 随机计算的应用24
结论 25
致谢 26
参考文献27
1 绪论
1.1 随机计算研究的发展
随机计算中由约翰•冯诺依曼在1953年通过一篇开创性的论文首次引入。然而,直到20世纪60年代计算的发展之后,随机计算理论才得到了充分的发展,大部分主要是在美国和英国等地同步发展。到20世纪60年代末,人们的注意力开始转向进行专用于随机计算的硬件设计。在1969到1974之间人们构建了大量的这些硬件机器。
随机计算(SC),提出了在20世纪60年代作为一种低成本的替代常规的二进制的COM思想促进。它是独特的,它代表了与在数字化概率的形式处理的信息。SC采用这在过去是一个主要的设计问题非常低复杂度运算单元。尽管这一优势同时也是它固有误差容限,SC被认为是因为很长的时间和相对较低的精度不切实际。然而,目前的技术走势往往会增加电路的行为的不确定性,并暗示有必要更好地理解,或许利用,概率计算。本文的调查从现代视角SC,其中体积小,抗误码和概率特征SC的成功可以在某些应用传统的方法竞争。
尽管在20世纪60年代和70年代的研究进展活跃,随机计算后来未能与更传统的数字逻辑来竞争,原因如下:第一次(也是最后一次)对随机计算的国际研讨会在1978年,在未来几年对于随机计算的研究活跃度开始减少。但作为一种计算的方法,随机计算现在已经在一些领域中得到了应用。历来的研究集中在机器学习和控制上。最近,随机计算已转向随机解码,采用随机计算进行纠错码的解码。更进一步的说,随机电路现在已成功地应用于边缘检测等图像处理任务中。 MATLAB信号处理中的统计运算算法研究:http://www.youerw.com/tongxin/lunwen_28631.html