Periodicity-Aware Signal Denoising Using Capon-Optimized Ramanujan Filter Banks and Pruned Ramanujan Dictionaries

被引:1
作者
Kulkarni, Pranav [1 ]
Vaidyanathan, P. P. [1 ]
机构
[1] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA
关键词
Noise reduction; Dictionaries; Discrete Fourier transforms; Signal to noise ratio; Monte Carlo methods; Matching pursuit algorithms; Autocorrelation; Denoising; Levinson's recursion; multi-band Capon beamformers; periodicity; pruned synthesis dictionary; Ramanujan filter banks (RFB); Ramanujan subspaces; SPARSE; REPRESENTATIONS; SHRINKAGE; ALGORITHM; CONTEXT; SUMS;
D O I
10.1109/TSP.2023.3244109
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a 'periodicity-aware' hybrid analysis-synthesis framework for denoising discrete-time periodic signals. Our method uses Ramanujan filter banks (RFB) for analysis and dictionaries for synthesis. The synthesis dictionary retains appropriate subspaces for signal reconstruction, by pruning the Ramanujan dictionary based on the outputs of the RFB. Unlike the other existing denoising methods, a unique advantage of the proposed method is that the denoised output is guaranteed to be composed of integer-periodic components with periods smaller than a pre-selected value. Our method works well even when the signal length is small, and has a high SNR gain over a wide range of input signal SNRs. Furthermore, we propose to adapt each filter in the analysis bank to the incoming data, by optimizing the filter coefficients through a multi-band Capon formulation. This helps in suppressing the spurious energy peaks generated from higher period filters in the analysis bank, further improving the denoising performance. Implementing multiband Capon filters requires inverses of several autocorrelation matrices. To reduce computations, a way to recursively compute these inverses based on Levinson's recursion is discussed. Next, we prove several multirate properties of Ramanujan subspace signals. An important property among these is that after decimation, a $q$-th Ramanujan subspace signal still remains in the $q$-th Ramanujan space, if and only if the decimation rate $M$ is coprime to $q$. This is helpful to further reduce computations required in the analysis part of the denoising framework by downsampling the filter outputs. Extensive Monte-Carlo simulations comparing different variants of the proposed method and several existing denoising methods are also provided.
引用
收藏
页码:494 / 511
页数:18
相关论文
共 39 条
[1]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[2]  
[Anonymous], 1918, Trans Camb Philos Soc
[3]   SUPPRESSION OF ACOUSTIC NOISE IN SPEECH USING SPECTRAL SUBTRACTION [J].
BOLL, SF .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (02) :113-120
[4]   Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise [J].
Cai, T. Tony ;
Wang, Lie .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) :4680-4688
[5]   HIGH-RESOLUTION FREQUENCY-WAVENUMBER SPECTRUM ANALYSIS [J].
CAPON, J .
PROCEEDINGS OF THE IEEE, 1969, 57 (08) :1408-&
[6]   Is Denoising Dead? [J].
Chatterjee, Priyam ;
Milanfar, Peyman .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (04) :895-911
[7]  
Chen GY, 2013, PROCEEDINGS OF THE 2013 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), P570
[8]   ORTHOGONAL LEAST-SQUARES METHODS AND THEIR APPLICATION TO NON-LINEAR SYSTEM-IDENTIFICATION [J].
CHEN, S ;
BILLINGS, SA ;
LUO, W .
INTERNATIONAL JOURNAL OF CONTROL, 1989, 50 (05) :1873-1896
[9]  
DONOHO DL, 1995, J ROY STAT SOC B MET, V57, P301
[10]   Image denoising via sparse and redundant representations over learned dictionaries [J].
Elad, Michael ;
Aharon, Michal .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (12) :3736-3745