期刊文献+

截断效应下平滑信号的稀疏分解方法 被引量:1

Sparse Decomposition Method of Smooth Signal Under Truncation Effect
下载PDF
导出
摘要 存在截断效应时,DFT基下进行平滑信号的稀疏分解会得到较大的逼近误差,针对此问题,提出一种有效快速的截断平滑信号的稀疏分解方法。该方法根据截断平滑信号的频谱信息确定其所处子空间的位置和个数,然后对各个信号子空间进行高度冗余扩展生成与之相对应的子字典,将所有子字典级联形成冗余字典。与DFT基和DFT框架相比,构造的冗余字典自适应于待分解信号,能够更好地反映信号的内在特征;在该字典的基础上,利用其固有的树状结构,改进传统匹配追踪算法(matching pursuit,MP),每次迭代中将追踪分为两个层次进行,第一层为粗略搜索,目的在于寻找与信号相对应的子字典,第二层为精确搜索,在相应子字典中寻得与信号最为匹配的原子。与传统匹配追踪算法相比,改进算法能够获得相同的精度和收敛性,但缩小了搜索空间,降低了计算复杂度。最后,仿真验证了理论分析的正确性和方法的优越性。 Under sampling truncation effect,the sparse representation approximate error of smooth signal in DFT basis becomes explicit.In order to accurately obtain the sparse representation of truncated smooth signals,an efficient and effective method was proposed. According to the signal's frequency spectrum information,we firstly determine some subspaces where the signal belongs to,including numbers and positions,and then redundantly expands these subspaces to form corresponding sub-dictionaries,which are concatenated to generate the whole dictionary.Compared to DFT basis and DFT frame,the designed dictionary is adaptive to the signal and can better reflect its intrinsic characteristics.Moreover,the traditional matching pursuit algorithm is improved by employing the dictionary' s inherent tree structure.In the novel algorithm,matching pursuit is divided into two levels at each iteration.The first level searching, also called coarse searching,is implemented to identify which sub-dictionaries the signal lives in.The second level searching, which is also called precise searching,is implemented to select the optimal atom at this iteration.This improved algorithm obtains the same accuracy and convergence property with the Matching Pursuit method but can reduce searching space and the computational complexity. Lastly,simulations are implemented to verify the correctness of theoretical analysis and the advantages of the method.
出处 《信号处理》 CSCD 北大核心 2011年第6期956-960,共5页 Journal of Signal Processing
关键词 截断平滑信号 冗余字典 树状结构 稀疏分解 匹配追踪 truncated smooth signal redundant dictionary tree structure sparse decomposition matching pursuit
  • 相关文献

参考文献15

  • 1Mallat S, Zhang Z.. Matching pursuits with time-frequen- cy dictionaries[ J]. IEEE Transactions on Signal Process- ing, 1993, 41(12) : 3397-3415.
  • 2赵瑞珍,刘晓宇,LI ChingChung,SCLABASSI Robert J,孙民贵.基于稀疏表示的小波去噪[J].中国科学:信息科学,2010,40(1):33-40. 被引量:25
  • 3Wright J. , Yang A. Y. , Ganesh A. , Sastry S. S. , Ma Y.. Robust face recognition via sparse representation[ J]. IEEE Transactions on Pattern Analysis and Machine Intel- ligence, 2009, 31(2) : 210-227.
  • 4刘兆霆,何劲,刘中.基于压缩感知的高分辨频率估计[J].信号处理,2009,25(8):1252-1256. 被引量:16
  • 5Candes J. E. , Wakin B. M.. An introduction to compres- sive sampling [ J ]. IEEE Signal Processing Magazine, 2008, 25(2): 21-30.
  • 6Baraniuk R. G. , Cand~s J. E. , Elad M. ,Ma Y.. Appli- cation of sparse representation and compressive sensing [J]. Proceedings of the IEEE, 2010, 98(6) : 906-909.
  • 7Tropp A. J. , Wright J. S.. Computational methods for sparse solution of linear inverse problems [ J ]. Proceed- ings of the IEEE, 2010, 98(6) : 948-958.
  • 8Gribonval R. , Nielsen M.. Sparse representations in u- nions of bases [ J ]. IEEE Transactions on Information Theory, 2003, 49(12) : 3320-3325.
  • 9Aharon M. , Elad M. , Bruckstein A. , Katz Y.. K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representation [ J ]. IEEE Transactions on Signal.Processing, 2006, 54(11): 4311-4322.
  • 10Rubinstein R. , Bruckstein A. , Elad M.. Dictionaries for sparse representation modeling [ J ]. Proceedings of the IEEE, 2010, 98(6): 1045-1057.

二级参考文献43

  • 1D. Malioutov, M. Cenetin and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays, "IEEE Trans. Signal Process. , vol. 53, no. 8 pp. 3010-3022, Aug. 2005.
  • 2H. C. So, Y. T. Chan, Q. Ma and P. C. Ching," Comparision of various periodograms for sinusoid detection and frequency estimation," IEEE Trans. Aero. and Electr. Sys. , vol. 35 ,no. 3 ,pp. 945-952 ,Jul. 1999.
  • 3M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of Second-Order Cone Programming," Linear Algebra and its Applications, 284:193-228, November 1998.
  • 4S.S. Chen, "Basis Pursuit," Ph.D. dissertation, Dept. Statistics, Stanford Univ, Stanford, CA, 1995.
  • 5Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. 27th Asilomar Conf. Signals, Syst. Comput. , 1993, pp. 40 -44.
  • 6Bradley Efron and Trevor Hastie. Ears Software web site. http:// www-stat, stanford, edu/- hastie/Papers/LARS/.
  • 7D. Donoho et al. sparselab Software web site. http:// sparselab, stanford, edu/.
  • 8E. Candes and J. Romberg. 11-magic Software web site. http:// www. acre. caltech, edu/11 magic/.
  • 9D. C. Rife and R. R. Boorstyn," Multiple tone parameter estimation from discrete-time observations," Bell Syst. Tech. J. ,pp. 1389-1410,Nov. 1976.
  • 10V. F. Pisarenko, "The retrieval of harmonics by linear prediction, "Geophys. J. R. Astron. Soc. , vol. 33, pp. 347-366, 1973.

共引文献47

同被引文献11

  • 1Dias P, Silva G, Cruz S. Dithering performance of oversampled ADC systems affected by hysteresis[J]. Journalof the International Measurement Confederation, 2002,32(1) ;51-59.
  • 2Wagdy Z,Fawzy M. Effect of additive dither on the reso-lution of ADC ,s with single-bit or mulibit errors [ J].IEEE Transactions on Instrumentation and Measurement,1996,45(2) : 610-615.
  • 3Suresh B, WoIIman H B. Testing an ADC linearized withpseudorandom dither [ J] . IEEE Transactions on Instru-mentation and Measurement, 1998,47(4) : 839-848.
  • 4Blesser B, Locantii B. The application of narrowbandDither operating at the Nyquist frequcney in digital sys-tems to provide improved signal to noise ratio over con-ventional Dithering [J] . Audio Eng, 1987,35(6):446-454.
  • 5Anna D. A-D conversion with Dither signal-possibilities1(1) : 75-78.
  • 6Wagdy M F,Ng W. Validity of uniform quantization errormodel of sinusoidal signals without and with Dither [ J].IEEE Transactions on Instrumentation and Measurement,1989,38(3) : 718-722.
  • 7Shu Y S,Song B S. A 15 bit linear 20M Sample/s pipe-lined ADC digitally calibrated with signal-dependent Dith-ering [J]. IEEE Journal Solid-State Circuits,2008,43(2): 342-350.
  • 8陈廷乾,许俊,朱凯,周立人,任俊彦.高精度流水线A/D转换器误差分析与系统设计[J].微电子学,2008,38(1):125-128. 被引量:5
  • 9程梦璋,景为平.新型流水线ADC的设计与分析[J].电子科技大学学报,2008,37(6):930-933. 被引量:7
  • 10张云,李广军.一种适于引入Dither的流水线ADC结构[J].现代电子技术,2011,34(10):160-162. 被引量:1

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部