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

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

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

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

快速Walsh变换的调序技术及其应用

运用快速Walsh变换二分演化思想 ,研究快速Walsh变换 (FWT)算法设计中的外部和内部调序问题 ,对四种不同的序分别进行分析 .从算法流程图和序码分析两个方面进行外部调序 ,用码位倒置和对偶演化相结合进行内部调序 .研究结果表明 :四种序的算法同出一辙 ,可以通过调序技术互相转换 .通过两种调序技术可以设计出数十种不同的FWT算法 ,这些算法在不同的网络结构中有不同的效率 .在实际应用中 ,这种技术可以大量减少硬件的浪费和提高资源的利用率 .

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

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

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

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

一类特殊的离散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序Walsh变换的快速算法及实现

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

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

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

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

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

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

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

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

本文给出X编号沃尔什(Walsh)变换的几种快速算法,并且对它们作了此较,以便于X编号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.

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

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

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

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

CCK码字及解调算法的研究

本文介绍了补码键控(CCK)码字的生成及其数学特性,通过CCK在无线局域网中的具体运用,改进了通用的FWT算法,以降低运算次数,减少硬件资源的使用。经过比较,改进的FWT算法相对于普通的相关器组和FWT方案有了较好的性能改善。