一种矢量量化码书搜索的快速算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:lsy999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种采用均方误差 (MSE)测度的矢量量化码书搜索的快速算法 .该算法在码书设计的每次迭代前预先计算各码字的和值 (一个矢量各分量的和 )并保存在码书中 .在迭代过程中 ,利用输入矢量的和值、各码字的和值以及均方误差三者之间的各种特性排除大部分候选码字而免去许多均方误差计算 .测试结果表明 ,相对于穷尽搜索方法 ,计算量得到明显的降低 ,计算时间减少约 90 % ,同时只需要很少的预先计算量和额外存储量 . In this paper, we propose a fast algorithm for vector quantization codebook search using mean square error (MSE) measure, which pre-calculates the sum of each codeword (the sum of the components of a vector) before each iteration of the codebook design And saved in the codebook.In the iterative process, most of the candidate codewords are eliminated by using the sum of the input vectors, the sums of the codewords and the mean square error, without many mean square errors The results of the tests show that the computational cost is significantly reduced relative to the exhaustive search method, the computational time is reduced by about 90%, and only a small amount of precalculation and additional storage is required.
其他文献
“512汶川大地震”是全中国人民的灾难,对于当时身处四川的人来说则是生命中一次创伤性的事件。国内外有长期的研究和临床工作人员早已觉察到压力及创伤会严重影响儿童及青少
对于汽车维修行业的同仁来说,过去的一年是值得庆幸的一年,也是值得欣喜的一年.中国面对全球经济萧条率先走出了世界金融风暴的阴影.科学发展观再次显示出了巨大威力.中国经
自传体记忆是个人对所经历过的生活事件的回忆。许多老化研究都发现老年人的自传体记忆相对年轻人情景性减弱但情绪体验更积极。针对这一现象,本研究分别从行为层面和神经层
加强对学生的问题意识、创造性思维以及问题解决能力的培养,是新课程改革的重要目标之一。问题是培养学习者认知发展和高级思维技能的基础,对于教学有着至关重要的作用。而对
夫妻沟通是影响婚姻满意度和婚姻稳定性的重要因素。如何通过促进良好的夫妻沟通互动,来提升夫妻的幸福感和美满程度,是一个具有现实意义的问题。本研究从依恋的角度出发,探
亲子共读是指父母或主要养育者与儿童在轻松、愉快的亲密气氛中,共同阅读图书的类似游戏的活动,它是儿童早期阅读的重要组成部分。在西方国家,亲子共读是家庭中普遍存在的现
国家在转让采矿权时主动放弃了所有者收益——矿山地租,结果扭曲了正常的利益关系及其形成机制,造成了国有资产大规模流失、采矿权人暴富、矿产资源浪费、大量外部成本无法内在化等严重后果。本文以晋陕内蒙古接壤地区煤炭开采业为例,从政治经济学的视角深入分析了中国煤炭开采行业的利益主体、利益格局、负外部性及其严重后果、政策转变与利益关系调整等方面的问题,对形成问题的原因、社会影响、解决问题的途径作了解析与论证,对中国“煤老板暴富”、“煤炭企业暴利”现象作了政治经济学解释,对国家采矿权转让政策的转变和利益关系的调整提出了
本文通过对荣华二采区10
2014年12月,100多件莆田油画精品赴迪拜进行为期一周的展出。同时,多名莆田籍画家现场作画,并进行拍卖。这是一次高级别的专业画展,参与对象都是阿联酋的皇室家族。  过去的商业油画一幅就100多元,现在的精品一幅可卖到几十万甚至上百万元,这正是莆田油画成功转型的最佳见证。  莆田油画产业至今已走过30年发展历程。过去,几万名油画从业人员绝大多数以出口订单为业务方向,卖出的是一张张手工“复制”而成
在当代社会中,人们似乎公认选择越多越好,尤其在做重大决定时,总希望有更多的备选方案以供选择。然而,哥伦比亚大学和斯坦福大学的一项研究发现,选择过多,反而会带来负面效果