M序Walsh变换的快速算法设计

讨论了 Walsh函数系的一种序—逆 Walsh序 ( M序 ) .利用矩阵分解法设计了 4种 M序的快速

一类特殊的离散Walsh-Haar变换的快速算法

利用Walsh-Haar矩阵HKRm+1的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法.该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2.采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KRm+1点的数据经过m+1步加上logK步二分以及若干次调序后,便得到变换结果.本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法.

Walsh函数的一种新定义及快速算法设计

传统的Walsh函数是以Rademacher函数为基函数生成 .本文运用对称复制的观点 ,定义了一种新函数 G函数 ,并以G函数为基础 ,定义了四种序的Walsh函数 ,同时 ,运用序码分析方法 ,实现了两种序Walsh变换的快速算法设计 .

离散Walsh-Haar变换的快速算法

Walsh-Haar函数系是一种具有良好的全局/局部性质的函数系,与其对应的离散变换是一种正交变换,有着广阔的应用前景。该文给出了离散Walsh-Haar变换及其逆变换的定义,并运用二分技术得到了离散Walsh-Haar变换的快速算法。文中的设计思想和方法可用于研究其它序的离散Walsh-Haar变换和其它的正交变换的快速算法。

关于逆Walsh序的快速Walsh变换算法研究

从Walsh变换算法出发,总结出快速算法中的二分技术设计思路,提出了逆Walsh序的快速Walsh变换算法,给出了逆Walsh序的算法的流程图,为算法在图像处理中的实际应用打下基础。

混合进制广义Walsh变换的快速算法

使用矩阵分解技术,提出了混合进制广义Walsh函数的一种新的复制方法,设计了混合进制Walsh函数阵的两种快速算法.

快速Walsh变换的二分算法

运用算法设计的二分技术设计出离散Ｗａｌｓｈ变换的各种快速算法。

Walsh序Walsh变换的快速算法及实现

运用序码分析法，考察了Ｗａｌｓｈ序Ｗａｌｓｈ变换的快速算法设计及其直接实现技术，避免了调序操作．实验表明，这样设计出的算法计算机容易实现且效率高．

Fast algorithms for Walsh transform in bit-reversed sequency order

Bit_reversed sequency order or bit_reversed Walsh order (M) is presented. Walsh functions in this order can be processed easily, and there is a simple relation between sequency order and bit_reversed sequency order. 8 fast algorithms for discrete Walsh transform in bit_reversed sequency order are given.

两种新Walsh变换方阵定序法及其快速算法设计

从Walsh函数演化生成的观点出发,提出了两种新的Walsh变换方阵的定序法,并且利用二分技术建立了它们的快速算法。

基于Walsh-Haar类变换的图像边缘检测

图像边缘检测是图像处理和计算机视觉中的基本技术。论文提出了一种新的基于Walsh-Haar类变换的图像边缘检测方法。实验表明,该算法具有较好的边缘检测能力,不仅方法简单,而且检测到的边缘多于传统的边缘检测方法。

二维Walsh变换的快速算法设计

在分析二维 Walsh函数的基础上 ,提出一类二维 Walsh变换快速算法 .这类算法快捷灵活 ,在图像处理、信号处理等领域有着广泛的应用 .

X编号Walsh变换的几种快速算法

本文给出X编号沃尔什(Walsh)变换的几种快速算法,并且对它们作了此较,以便于X编号Walsh变换在实际中的应用。

逆Walsh序p值Walsh变换的演化生成及快速算法

本文利用二分演化思想和矩阵分解技术 ,重点讨论逆Walsh序三值Walsh变换的演化生成和快速算法 ,并将之推广至p值情形 .

Haar类变换的演化生成与快速算法

本文运用二分演化思想，提出了Ｈａａｒ类变换的一种新的递归演化生成方法，并依此给出了即位的快速Ｈａａｒ类变换算法．

谐波测量的改进FFT插值算法研究

为满足对谐波分析的计算速度和计算精度均有较高要求的应用场合的需要,文中提出了一种改进的基于谱能量重心法的双峰插值算法。利用各谐波分量附近的两根离散谱线的值,该算法可简单快速地实现对信号频率、幅值和相位的准确插值校正计算。文中给出了该算法的任意阶余弦窗函数的系数和参数校正的计算公式。计算机仿真计算结果表明,这种算法的计算精度不逊于目前常用的多项式拟合插值算法,而在计算速度上则提高了10%以上,且适用于包括间谐波在内的所有谐波分量的校正计算。

温室绿熟番茄机器视觉检测方法

针对基于可见光图像对绿色番茄进行识别过程中,光线不均造成的阴影等会影响果实的识别、枝干和叶片对果实的遮挡以及果实之间的遮挡对果实识别的影响等难题,该文对基于机器视觉的绿色番茄检测方法进行研究。首先通过快速归一化互相关函数(FNCC,fast normalized cross correlation)方法对果实的潜在区域进行检测,再通过基于直方图信息的区域分类器对果实潜在区域进行分类,判别该区域是否属于绿色果实,并对非果实区域进行滤除,估计果实区域的个数。与此同时,基于颜色分析对输入图像进行分割,并通过霍夫变换圆检测绿色果实的位置。最终对基于FNCC和霍夫变换圆检测方法的检测结果进行融合,实现对绿色番茄果实的检测。当绿色果实和红色果实同时存在时,将绿色果实检测结果与基于局部极大值法和随机圆环变换检测圆算法的红色番茄果实检测结果进行合并。算法通过有机结合纹理信息、颜色信息及番茄的形状信息,对绿色番茄果实进行了检测,解决了绿色番茄与叶子、茎秆等背景颜色接近等难题。文中共使用了70幅番茄图像,其中35幅图像作为训练集图像,35幅作为验证集图像。所提出算法对训练集图像中的83个果实的检测正确率为89.2%,对验证集图像中105个果实的检测正确率为86.7%,为番茄采摘机器人采摘红色和绿色成熟番茄奠定了基础。

基于频域建模与遗传算法的电力电子电路参数辨识方法

研究电力电子电路参数辨识技术,提出了一种基于频域特性分析与遗传算法参数求解的电力电子电路参数辨识方法。以Buck电路为例,建立了电路频域模型,选择电感输入电压、电路输出电压作为监测信号,利用快速傅里叶变换对监测信号进行频域分析,得到电路模型频率响应特性;依据电路频域模型及频响特性,选择适当的频率点并利用遗传算法对电路参数进行辨识。实验结果表明,新方法能够有效实现电力电子电路参数辨识。

软判决快速相关攻击新算法与应用

近年来,密码的快速相关攻击(FCA)是一个研究热点.由于采用了一系列纠错编码的译码新技术,使得该问题的研究取得了很大的进展.但如何使这些新技术充分地适应具体的密钥序列的攻击依然是一个公开的研究课题.首先把模2域上的FCA算法推广成软判决快速相关攻击(SFCA)算法,并给出了如何根据信道信噪比情况配置最佳的参数的方法.实验表明,在BPSK调制下,SFCA算法比FCA算法有2dB以上的增益.作为SFCA算法的应用,给出了实现扩频通信中的m序列的快速同步捕获的新方法.与最近Yang(2004)提出的RSSE方法比较,新方法无论是捕获性能还是捕获速度都有了大幅度地提升,而且在低信噪比通信情况下,同步捕获所需的码片数只是RSSE方法所需的码片数的1/20.

m序列复合码的一种快速相关算法

在直扩系统中,PN码的快速捕获十分重要。由于m序列的优选对有限,故在实际应用中采用复合码作为PN 码。常用的复合码主要有Gold序列和Kasami小集合序列。本文提出了一种利用快速沃尔什变换(FWT)实现对复合码进行快速相关的算法。这种算法适用于由两个m序列模2加形成的复合码,并原则上可以推广到Kasami大集合序列的捕获上。分析表明,我们提出的算法与传统相关算法相比,降低了算法的时间复杂度。