基于分段抽取软判决加权Walsh Hadamard变换的卷积码识别算法

针对低信噪比环境下卷积码识别研究存在的不足,提出一种基于分段抽取软判决加权Walsh Hadamard变换(WHT)的卷积码识别算法。该算法利用接收比特的解调软判决信息求取软判决频次序列,并构造加权Walsh Hadamard矩阵,从而识别得到基本校验序列。利用基本编码矩阵构造规则,最终实现记忆长度及基本生成矩阵的识别。算法结合分段抽取思想,降低了所需运行存储量。仿真实验表明,该算法可在低信噪比环境下对不同码率卷积码进行有效识别,具有较好的容错性,且对大约束度的卷积码性能提高更为显著。

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

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

基于Walsh变换的GPS C/A码快速捕获算法

根据m序列的相移组合多项式,给出Walsh序列与m序列行对应关系的计算方法.利用Walsh序列与Gold序列的映射关系,提出利用移位相加电路减小矩阵运算量的方法,解决Gold序列的快速相关运算问题.采用连续帧相关的方法,消除导航信号符号跳变对相关运算的影响,同时,针对GPS卫星码字的特点,提出了一种多星捕获方法,利用第一颗卫星的捕获运算结果,减小后续卫星捕获的计算量.

基于Hadamard变换和自适应顺序搜索的码字快速搜索算法

提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下搜索,并用新找到的具有更小Chebyshev距离的码字来更新这L个候选码字,以便得到全体码书中L个具有最小Chebyshev距离的最终候选码字.最后用PDS算法在这L个最终候选码字中找出Euclidean距离最小的码字作为最佳匹配码字.实验表明文中算法相比本文算法在保证PSNR性能无任何下降的前提下,明显减少了算法的计算量,有效地提高了编码速度.

一种改进的基于Hadamard变换的快速码字搜索算法

提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配的码字。从理论分析和模拟实验结果表明,该算法在保证较好的性能指标和视觉效果前提下,明显减少码字搜索时间。

基于Hadamard变换和矢量分割的快速搜索算法

为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法。该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割;最后在码字搜索过程中,利用其中一个最为有效的删除准则来排除大部分的不匹配码字。实验结果表明,改进算法能大大提高码字的搜索效率,搜索范围可减少到原始算法搜索范围的约14%～17%,总体编码时间也减少到原始算法编码时间的约35%～45%。

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

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

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

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

快速Walsh变换的二分算法

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

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

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

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

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

快速Walsh变换与多视角视频编码

本文针对多视角视频编码提出了一种新的编码方法。在此方法中,结合四维Walsh操作算子,以达到压缩目的。利用4维n阶矩阵Walsh变换,对先前彩色视频流的编码加以扩展,将其应用到八个视角的视频编码中,包括视频序列分块,Walsh正变换及反变换,反分块。这种方法能够利用视频序列之间的相关性并且减少视频序列之间的冗余。本文以VC++6.0为工具,编程实现了基于快速Walsh变换的多视角视频编码,研究了不同压缩比条件下的压缩性能。通过对实验数据的分析,本文提出的方法既保证了视频质量又具有很好的快速压缩性能。实验结果表明:本文方法具有可行性及有效性,且易于在编码端快速实现,为多视角视频的进一步研究奠定了基础。

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

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

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

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

Walsh-Hadamard变换及其在信源编码中的应用

Hadamard矩阵是线性代数中非常重要的概念.因为这类矩阵具有正交性和元素二元性,它在信号处理等方面的应用正引起越来越多的人的重视和兴趣.文中首先给出了Hadamard矩阵的定义,分析和讨论了Walsh-Hadamard变换的性质,最后阐述了其在信源编码中的应用.

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

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

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

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

快速傅立叶变换在多进制LDPC码译码中的应用

快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰的解释。

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

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

引力位的Walsh-Fourier级数展开及变换

借助Walsh变换实现引力位球谐函数的快速Fourier变换导出了球谐函数的Walsh—Fourier变换、转换矩阵的快速Walsh—Hadamard变换算法及其数据压缩方法还讨论了Walsh—Fouriede换的特性及其在球谐分析中的应用研究表明：当序率和频率等同时．Walsh．Fourier变换和Fourier变换的结果完全一致，两者曲线形态相同;按双精度运算，两种方法的计算准确度均可达到±（10－15-10－14）；Walsh－Fourler变换可以用实数变换取代Fourier变换的复数变换；快速Walsh－Hadamard变换速度提高的幅度将随着阶数的增加而递增：Walsh—Fourier变换可以用于序率和频率等同或不等同的情形Walsh—Fourler变换可在计算精度。