Corrections to Published Values of Frequency Sampling Filter Transition Coefficients
Authors:
C. S. Ramalingam
Abstract:
Tables of optimal transition coefficients and peak sidelobe level (PSL, in dB) associated with frequency sampling filter (FSF) design were published by Rabiner et al. (Jun 1970), and reproduced, for example, in the book Digital Signal Processing by Proakis and Manolakis (4/e, 2007). A set of values are also given in Appendix H of Understanding Digital Signal Processing} by Lyons (3/e, 2011), but t…
▽ More
Tables of optimal transition coefficients and peak sidelobe level (PSL, in dB) associated with frequency sampling filter (FSF) design were published by Rabiner et al. (Jun 1970), and reproduced, for example, in the book Digital Signal Processing by Proakis and Manolakis (4/e, 2007). A set of values are also given in Appendix H of Understanding Digital Signal Processing} by Lyons (3/e, 2011), but there are significant differences between these two sets. For example, for $N=16$ and BW$=4$, two different transition coefficient values have been reported, viz., $0.38916626$ (Rabiner, et al.) and $0.34918551$ (Lyons). Neither is optimal, for we find the optimum value to be $0.40474097$. The published values of the corresponding PSLs were also found to be incorrect. In this paper we give the optimal values of the transition coefficients and PSL values as estimated by our program for the lowpass and bandpass filters listed in Rabiner et al. and Lyons.
△ Less
Submitted 3 July, 2025;
originally announced July 2025.
A Method with Lower-than-ML Threshold for Frequency Estimation of Multiple Sinusoids
Authors:
P. Vishnu,
C. S. Ramalingam
Abstract:
Estimating the frequencies of multiple sinusoids in the presence of AWGN and when the data record is short is commonly accomplished by subspace-based methods such as ESPRIT, MUSIC, Min-Norm, etc. These methods do not assume that the data are zero outside the observation interval. If we assume otherwise, the threshold SNR is lowered significantly, but the price paid is unacceptable bias. Among all…
▽ More
Estimating the frequencies of multiple sinusoids in the presence of AWGN and when the data record is short is commonly accomplished by subspace-based methods such as ESPRIT, MUSIC, Min-Norm, etc. These methods do not assume that the data are zero outside the observation interval. If we assume otherwise, the threshold SNR is lowered significantly, but the price paid is unacceptable bias. Among all known unbiased estimators, the maximum-likelihood estimator (MLE) has the lowest threshold, but is computationally the most expensive. We propose a new algorithm that carries out, when needed, (i) zero-padding, and (ii) removal and re-estimation. These added steps result in a threshold SNR that is lower than that of the MLE for the examples considered herein, viz., noisy signals containing sinusoids with random parameters and up to five components. The maximum improvement in threshold was 10 dB for the two-sinusoid case. The bias of the estimates is also either equal to or lower than MLE's. Unlike the MLE, the proposed method is very much computationally feasible.
△ Less
Submitted 28 August, 2020;
originally announced August 2020.
