共查询到20条相似文献,搜索用时 46 毫秒
1.
一种改进的基于Hadamard变换的快速码字搜索算法 总被引:1,自引:0,他引:1
提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配的码字。从理论分析和模拟实验结果表明,该算法在保证较好的性能指标和视觉效果前提下,明显减少码字搜索时间。 相似文献
2.
等和值块扩展最近邻搜索算法(EBNNS)是一种快速矢量量化码字搜索算法,该算法首先将码书按和值大小排序分块,编码时查找与输入矢量和值距离最近的码书块中间码字,并将它作为初始匹配码字.然后在该码字附近上下扩展搜索相邻码字中距输入矢量最近的码字,最后将搜索到的最匹配码字在码书中的地址输出.同时本文对该算法进行了FPGA设计.设计时采用串并结合和流水线结构,折中考虑了硬件面积和速度.结果表明针对所用FPGA器件Xilinx xc2v1000,整个系统最大时钟频率可达88.36MHz,图像处理速度约为2.2 MPixel/s. 相似文献
3.
4.
一种矢量量化编码的加速算法 总被引:4,自引:1,他引:3
本文提出了一种基于最小均方误差测度的快速矢量量化编码算法。在进行均方测度计算之前,通过一组距离测度的不等式判据和预排序的码书,排了作大部分候选码字。 相似文献
5.
本文提出一种基于哈德码变换的等均值等方差最近邻(HTEENNS)快速矢量量化码字搜索算法.在编码前,该算法预先计算每个码字的哈德码变换,然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排序.在编码过程中,首先计算输入矢量的哈德码变换和方差,然后选取与输入矢量哈德码变换的第一维系数最近的码字作为初始匹配码字,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字.测试结果表明,本文算法比等均值最近邻搜索算法(ENNS)、等均值等方差最近邻搜索(EENNS)算法和哈德码变换域部分失真搜索算法等算法有效得多. 相似文献
6.
7.
基于线性代数的基本原理和线性分组码的结构特点,提出了能准确计算QC LDPC码最小汉明距离的方法,并对计算复杂度进行估计;然后针对QC LDPC码的结构特点,对其校验矩阵进行改善,以增大码字的最小汉明距离,从而得到更好的译码性能.其中,计算最小汉明距离的方法同样适用干普通的线性分组码. 相似文献
8.
利用编码方法搜求Turbo乘积码译码中的候选码字,对由单纠错能力分组码作为子码的乘积码进行仿真,考察不等数量的候选码字对译码性能的影响,并对两种估计无竞争码字比特外部信息值的方式在利用编码方法及Chase—II算法搜求候选码字时所形成的性能差异进行分析。 相似文献
9.
由于LDPC码具有译码复杂度低,纠错性能好等众多优点,WiMAX 802.16e标准已将 LDPC 码作为OFDMA物理层的一种信道编码方案.本文采用从最小距离和码重分布的角度来研究LDPC码的纠错性能,深入研究了估计LDPC码距离特性的ANC算法,并利用此算法估测出几组LDPC码的最小距离.结果验证了ANC算法的正确... 相似文献
10.
本文给出了一种新的图像矢量量化码书的优化设计方法——粒子对算法.在传统粒子群优化(Particle Swarm Optimization,PSO)算法的基础上,用两个粒子构成了群体规模较小的粒子对,在码书空间中搜索最佳码书.在每次迭代运算中,粒子对按先后顺序执行PSO算法中的速度更新、位置更新操作和标准LBG算法,并用误差较大的训练矢量代替越界的码字.此算法避免粒子陷入局部最优码书,较准确地记录和估计每个码字的最佳移动方向和历史路径,在训练矢量密集区域和稀疏区域合理地分配码字,从而使整体码书向全局最优解靠近.实验结果表明,本算法始终稳定地取得显著优于FKM、FRLVQ、FRLVQ-FVQ算法的性能,较好地解决了矢量量化中初始码书影响优化结果的问题,且在计算时间和收敛速度方面有相当的优势. 相似文献
11.
搜索业务一直是互联网的核心基础业务,随着技术的发展和用户需求的不断深化,针对性的智能搜索也有迅速的发展,手机邮箱搜索业务便是其一。本文从移动化、全面化、简单化三个方面分析手机邮箱搜索业务的技术难点及发展趋势。 相似文献
12.
13.
14.
15.
16.
17.
18.
19.
针对雷达信号侦察系统搜索时间长、截获概率低的问题,文中提出了一种基于空域宽开雷达信号侦察系统的搜索调度方法来优化设计驻留时间。根据驻留时间的长短,将驻留时间分为仅能截获单个雷达脉冲的中等驻留时间和可截获多个雷达脉冲的长驻留时间。搜索开始阶段使用较短的中等驻留时间用于频域的快速扫描,在截获信号后将驻留时间调整为长驻留时间,以便采集雷达信号用于频率及周期结构分析。仿真结果表明,提出的算法可合理利用系统资源,提高系统的截获性能,为现有雷达对抗侦察系统设计提供了有益参考。 相似文献