用于LBG初始码书设计的改进PNN算法.pdfVIP

第 卷第 期 重庆邮电大学学报 自然科学版 年 月 用于初始码书设计的改进算法 陈善学张艳吴立彬 重庆邮电大学 移动通信安全技术实验室重庆 摘 要 矢量量化初始码书对于码书的形成非常重要 为了改善初始码书的性能和提高最终的码书质量 在分析成 对最邻近 算法与基础上 提出 种改进算法用于 算法初始码书的设计 改进 的算法将训练矢量的分量和值排序与一次迭代多次融合用于算法中有效地降低了算法的复杂度减小 了算法的收敛时间 实验证明该算法具有合理性和有效性与算法结合可进一步提高码书质量 关键词矢量量化初始码书算法成对最邻近算法算法 中图分类号文献标识码 文章编号 对于这些问题 后来的研究者提出了各种改进方法 引 言 主要有的改进算法 基于神经网络的码书设 矢量量化 是一种 计算法 如自学习神经网络竞争学习神经网络 高效的数据压缩编码方式码书设计和码字搜索是 基于随机优化技术的码书设计算法如遗传算法模 它的两个关键技术 码书的优劣决定了量化器的性 拟退火算法粒子群算法蚁群算法等或者是与 的结合算法 基于模糊聚类理论 的码书设 能 因而矢量量化的首要问题在于设计出性能好的 码书 但是目前没有一种通用的方法能设计出一种 计算法自适应更新的矢量量化码书设计算法等 在全局意义下的最优码书 年由 本文是采用改进的成对最邻近 和 首先提出的 算法是一种直观有效的 算法用于初始码书来实现矢量 矢量量化码书设计算法 但它具有依赖对初始码书 量化中的最优码书设计 的选取 自适应能力不强 易陷于局部最优等缺点 算法 是一种删除算法 它通过在设计 收稿日期 修订日期 基金项目国家科技重大专项资助项目 国家自然科学基金 重庆市科委自然科学基金