共查询到19条相似文献,搜索用时 468 毫秒
1.
谭国真 《大连理工大学学报》1994,34(4):477-480
通过理论证明,得出了Walsh变换核矩阵具有递推性的结论,给出了从低阶Walsh矩阵导出高阶Walsh矩阵的递推关系,从而,可以借助于递推性研究快速Walsh变换的新方法和并行算法。 相似文献
2.
DS-CDMA移动通信系统地址码的正交性 总被引:1,自引:0,他引:1
根据直接序列扩频码分多址(DSCDMA)系统多址干扰形成原理,着重分析了m序列、Gold序列、Walsh序列及其正交性。计算机模拟结果表明,同步状态下Walsh序列有理想的正交性,但在非同步状态下正交性不很理想。 相似文献
3.
应用概率方法研究了布尔函数的m阶Walsh谱的问题,首次给出了布尔函数的m阶Walsh谱的概率方法表达式,给出了布尔函数的m阶Walsh谱的性质及布尔函数与一个m阶布尔函数相互独立的充要条件 相似文献
4.
介绍了一种二维离散正交型Walsh 函数的构成与相关特性,将离散的Walsh函数进行平滑化之后,应用在广带域码分多址扩散频谱通讯中( 简称CDMA 扩谱通讯) .本文还发表了一种码分多址扩谱通讯的结构框图和通过各种复杂环境通讯实验结果.对比实验结果表明,平滑化的离散正交型Walsh 函数与非平滑化的离散正交型Walsh 函数作为在扩谱码,信号频带宽度之比为1:2, 用Walsh 函数( 哈德码序列) 的正交码,目的是各种信道之间的相互干扰达到最小化.平滑化技术在同等的条件下,信噪比提高了20 dB以上.说明这是一种非常成功的理论方法. 相似文献
5.
给出了布尔函数的m阶Walsh谱的概率表达式及布尔函数与一个m阶布尔函数相互独立的判别条件;并用概率方法证明了布尔函数m阶Walsh谱的性质 相似文献
6.
运用序码分析法,考察了Walsh序Walsh变换的快速算法设计及其直接实现技术,避免了调序操作。实验表明,这样设计出的算法计算机容易实现且效率高。 相似文献
7.
徐大诚 《西北师范大学学报(自然科学版)》1994,(3)
首先研究了二维Walsh-Hadamard变换,利用H_N矩阵的特性,推出了以单元算法为核心的快速算法。该方法在图象传输技术诸方面的应用可大大提高图象的传输速度。 相似文献
8.
首先简要地介绍了用于图像处理的一维和二维Walsh变换的一种截断方法,然后根据图像操作的特点,着重介绍了用分块的方法在大规模分布存储并行机曙光-1000上的并行实现.用P个节点计算,在最坏情况下,NN的二维Walsh变换截断方法复杂度为O(N2logN/P),最好情况为O(N2/P).实验结果表明该方法十分快速、实用,易于并行处理,并有良好的可扩放性. 相似文献
9.
介绍了一种利用沃希(Walsh)变换实现测井曲线计算机自动分层方法。叙述了Walsh变换的基本理论和用于测井自动分层的实现过程。通过实际资料的处理证明,该技术是一种快速、准确的认识岩性界面的方法,具有很好的实用价值。 相似文献
10.
依据可靠、误差较小的方向场诃以准确快速地找到诸如指纹螺旋中心等特征,并且使快速提取指纹图中沟和脊的特征成为可能,为此经过分析比较以往检测纹路方向的算法,根据指纹图的特点邮一种用Walsh变换检测纹路方向的算法,该自救不但速度较快,容易实现,而且其计算结果也证明能很好地表示指纹图上纹路方向的和特征,即使指纹图像有所旋转,该算法也能得取确切的方向场。 相似文献
11.
一类特殊的离散Walsh-Haar变换的快速算法 总被引:3,自引:0,他引:3
利用Walsh-Haar矩阵HKRm+1,的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法.该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2.采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KR^m+1点的数据经过m+1步加上logK步二分以及若干次调序后,便得到变换结果.本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法. 相似文献
12.
通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间. 相似文献
13.
短时离散Walsh变换的快速算法 总被引:2,自引:0,他引:2
在对传统快速离散Walsh变换算法(FWT)进行分析的基础上,充分考虑实时信号和提取局部特征等应用场合的特点,结合FWT算法的性质,提出了短时离散Walsh变换(STDWT)的概念及其快速算法,使加减运算次数进一步减到最少。与传统FWT相比,速度有了明显的提高。最后给出了该算法与传统算法比较的实验数据。 相似文献
14.
利用伪随机序列相关辨识检测视觉诱发电位 总被引:1,自引:0,他引:1
诱发电位在临床诊断及中枢神经系统的研究中有重要意义。目前的诱发电位检测方法是平均法,由平均法获得的诱发电位远不能满足许多实际应用的需要。本文利用伪随机序列相关辨识技术,实现了快速检测视觉诱发电位。文中对这项技术的原理作了详细的描述,给出了检测算法,并分析了检测信噪比相对平均法的改善情况。实验结果显示,这项技术能大大缩短检测时间,对克服时变因素的影响,减少病人的痛苦,以及对诱发电位在神经外科手术中的应用都有深远意义。 相似文献
15.
对多传感器线性离散时变随机系统,虽然基于Riccati方程的集中式观测融合Kalman滤波器算法可给出全局最优状态估计,但其缺点是要求计算高维逆矩阵,计算负担大。为了克服这个缺点,应用信息滤波原理,基于改进的Riccati方程,或逆预报误差方差阵方程,或逆滤波误差方差阵方程,提出了相应的全局最优集中式观测融合Kalman滤波器的三种快速算法,可避免高维逆矩阵,可明显减小计算负担,便于实时应用,一个数值仿真例子说明了它们的有效性。 相似文献
16.
基于单向投影矢量的数字电子稳像方法 总被引:2,自引:0,他引:2
为了减少计算量,进行实时稳像,提出了一种基于单向投影矢量进行运动估计的数字稳像方法.把匹配块像素灰度值向水平或垂直方向投影,形成一个原始矢量;对参考图像的搜索区进行投影,形成多个同样维数的矢量.构建一个参考矢量矩阵;比较原始矢量与参考矢量矩阵中的每个矢量之间的差分.找到最佳匹配点.在构建矢量时,绑定像素的位置信息,以降低误匹配,并运用快速搜索法找到矢量间的最小绝对差分.对该算法的运算量进行优化,在PC机上实现了实时稳像. 相似文献
17.
沈光星 《杭州师范学院学报(自然科学版)》2003,2(4):1-4
利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) . 相似文献
18.
汪祥 《厦门大学学报(自然科学版)》2005,44(4):461-463
在图像和信号处理研究邻域.经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换.献[6]的作利用FFT给出了离散cosine变换的一个算法.计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2).本利用Hankel矩阵的结构特点导出一递推关系式(见式(8)).给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法.该算法所需要的存贮空间为O(N).计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M). 相似文献
19.
计算瑞利波频散曲线的快速矢量传递算法 总被引:10,自引:1,他引:10
基于轴对称柱面瑞利面波,得到了一种计算层状介质中瑞利面波频散曲线的快速矢量传递算法,频散方程类似Menke方法的F矢量上传形式,上传矩阵F为3个五阶矩阵的乘积形式,提高了计算速度,而且各矩阵的元素均为无量纲量且为实数值,避免了以往方法中同一矩阵中各元素的数量级相差较大、出现复数运算的缺陷,提高了计算的精度及稳定性。此算法方法也避免了高频数值精度丢失问题和高频数值溢出问题。 相似文献