西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2008年
2期
228-232
,共5页
稀疏分解%冗余字典%匹配追踪算法%信号压缩
稀疏分解%冗餘字典%匹配追蹤算法%信號壓縮
희소분해%용여자전%필배추종산법%신호압축
针对目前冗余字典下信号稀疏分解常用算法计算复杂度高的问题,提出一种分组匹配追踪算法.该算法首先利用多组正交基构造冗余字典,然后采用迭代式分组匹配追踪,每次迭代从字典中选出一组和原始信号或残余最匹配的正交基,采用正交分解快速算法进行正交分解得到少量重要系数,多次迭代后逐渐稀疏逼近原始信号.实验结果表明,基于小波正交基级联冗余字典进行信号稀疏分解时,在同等稀疏条件下,与匹配追踪(MP)算法相比,该算法的计算速度提高了大约30倍,而且可避免过匹配现象.
針對目前冗餘字典下信號稀疏分解常用算法計算複雜度高的問題,提齣一種分組匹配追蹤算法.該算法首先利用多組正交基構造冗餘字典,然後採用迭代式分組匹配追蹤,每次迭代從字典中選齣一組和原始信號或殘餘最匹配的正交基,採用正交分解快速算法進行正交分解得到少量重要繫數,多次迭代後逐漸稀疏逼近原始信號.實驗結果錶明,基于小波正交基級聯冗餘字典進行信號稀疏分解時,在同等稀疏條件下,與匹配追蹤(MP)算法相比,該算法的計算速度提高瞭大約30倍,而且可避免過匹配現象.
침대목전용여자전하신호희소분해상용산법계산복잡도고적문제,제출일충분조필배추종산법.해산법수선이용다조정교기구조용여자전,연후채용질대식분조필배추종,매차질대종자전중선출일조화원시신호혹잔여최필배적정교기,채용정교분해쾌속산법진행정교분해득도소량중요계수,다차질대후축점희소핍근원시신호.실험결과표명,기우소파정교기급련용여자전진행신호희소분해시,재동등희소조건하,여필배추종(MP)산법상비,해산법적계산속도제고료대약30배,이차가피면과필배현상.
