书书书
第
!"
卷第
#
期 重庆邮电大学学报
!
自然科学版
" $%&'!"()%'#
!*##
年
!
月
+%,-./&%012%.345.3 6.578-95:; %0<%9:9/.=>8&8?%@@,.5?/:5%.9!)/:,-/&A?58.?8B=5:5%." C8D'!*##
EFG!!"#$%&% '(#)**+#!,&$-./01#/"!!#"!#""$
H/=/@/-=域中结合矢量特征值和子矢量和
值的码字快速搜索算法
收稿日期
#/"!"-"2-!03
修订日期
#/"!"-!!-/$3
基金项目#国家 自 然 科 学 基 金 ! ,!"&!!!, "# 国 家 科 技 重 大 专 项 ! /""%41"$""!-""2"# 重 庆 市 科 委 自 然 科 学 基 金 ! 5675$
/"!"88/2"&"#信号与信息处理重庆市市级重点实验室建设项目!5675$/""%59/""$"#重庆邮电大学自然科学基金!9/""%-/&"
C%,.=/:5%.G:8@9%7:;<=>)?+=@<=>AB=@6C);+C;D?A+E=>)?+ ?F5:)+=!,!"&!!!,"# 7:;<=>)?+=@6C);+C;=+E 7;C:+?@?GH6I;C)F)C
JB?GB=K?F5:)+=!/""%41"$""!-""2" #7:;<=>AB=@6C);+C;D?A+E=>)?+ ?F5:?+GL)+G6C);+C;=+E 7;C:+?@?GH5?KK)**)?+ ! 5675$
/"!"88/2"&"#7:;JB?(;C>?FM;HN=O?B=>?BH?F6)G+=@=+E P+F?BK=>)?+ JB?C;**)+G?F5:?+GL)+G!5675$/""%59/""$" #7:;<=>AB=@
6C);+C;D?A+E=>)?+ ?F5:?+GL)+GQ+)R;B*)>H?FJ?*>*=+E 7;@;C?KKA+)C=>)?+*! 9/""%-/&"
陈善学$吴立彬$杜3峰$王佳果
"重庆邮电大学 信号与信息处理重点实验室# 重庆 2""",0$
摘3要#研究了一种基于 S=E=K=BE 变换的结合矢量特征值和子矢量和值的快速码字搜索算法& 该算法充分利用
矢量特征量和子矢量和值在空域和 S=E=K=BE 域间的联系$建立了一种 2 步高效排除不等式$再结合部分失真 JT6
!I=B>)=@E)*>?B>)?+ *;=BC:"
排除法
$
有效地排除了大量不匹配码字
&
实验结果表明
$
算法相比于其他算法
$
在保证编
码质量的前提下
$
计算复杂度明显下降
&
关键词
#
矢量量化
#
码字搜索
#S=E=K=BE
变换
#
子矢量
中图分类号
#7<%!!U&$333333333
文献标识码
#9
文章编号
#!,&$-./01!/"!!""!-""!!-"0
C/9:?%=8I%-=98/-?2/&3%-5:2@ 0%-78?:%-4,/.:5J/:5%.5.H/=/@/-=
=%@/5.I5:208/:,-89%078?:%-/.=7/&,8%09,D78?:%-
5VS<6:=+-WA;#XQN)-O)+#TQD;+G#X9<YZ)=-GA?
"M;HN=O?B=>?BH?F6)G+=@=+E P+F?BK=>)?+ JB?C;**)+G# 5:?+GL)+GQ+)R;B*)>H?FJ?*>*=+E 7;@;C?KKA+)C=>)?+*# 5:?+GL)+G2""",0# J#[#5:)+=$
KD9:-/?:! 9F=*>C?E;\?BE *;=BC: =@G?B)>:KF?BR;C>?BLA=+>)]=>)?+ )+ S=E=K=BE E?K=)+ \)>: F;=>AB;*?FR;C>?B=+E R=@A;?F
*AOR;C>?B)*IB;*;+>;E#7:)*=@G?B)>:K>=^;*FA@@=ER=+>=G;?F>:;C?++;C>)?+ ?FF;=>AB;*?FR;C>?B=+E R=@A;?F*AOR;C>?BO;-
>\;;+ *I=>)=@E?K=)+ =+E :=E=K=BE E?K=)+# =+E )+>B?EAC;*=F?AB-*>;I ;@)K)+=>)+G=@G?B)>:K# >:;+ K=^;*A*;?FI=B>)=@
E)*>?B>)?+ *;=BC:"JT6$ =@G?B)>:K# *?=@=BG;+AKO;B?FA+K=>C:;E C?E;\?BE =B;;@)K)+=>;E ;FF;C>)R;@H#VWI;B)K;+>=@B;-
*A@>**:?\>:=>>:;IB?I?*;E =@G?B)>:K:=*GB;=>@HB;EAC;E C?KIA>=>)?+=@C?KI@;W)>HA+E;B>:;IB;C?+E)>)?+ ?FG??E B;*>?B;E
)K=G;LA=@)>H=G=)+*>>:;?>:;B=@G?B)>:K*#
L8; I%-=9!R;C>?BLA=+>)]=>)?+% C?E;\?BE *;=BC:% S=E=K=BE >B=+*F?BK% *AOR;C>?B
*(引(言
矢量量化" R;C>?BLA=+>)]=>)?+#_`$
&!'
是一种高
效的有损数据压缩技术#因其具有压缩比高#编解码
速度快的特点
#被广泛应用于语音编码和图像的压
缩系统中( 但矢量量化的运算量非常大#极大地影
响矢量量化的实用性( 因此#码字搜索是矢量量化
研究的一个关键技术(
一个 !维#尺寸为 "的矢量量化器可以定义为
从 !维欧几里德空间 !
!
到其一个有限子集 "的一
个映射#即
#!!
!
!
"#" #)$
!
#$
/
#$
$
#%%%#$
"
*(
通常将集合 "称为码书#"为码书长度( 该映
射满足
#"$
$
"
!
!
$ #%
&
#
其中
$ #" '
"
# '
!
#+#
资源评论
weixin_38624746
- 粉丝: 3
- 资源: 946
