Modified Frequency-Sliding Generalized Cross Correlation for Time Delay Difference Estimation of Microphone Array
Abstract
Estimating the time delay difference between two microphones is important in many systems, including sonar, radar, wireless, and acoustics imaging systems. The generalized cross correlation (GCC) approach is the most widely used for time delay estimation, and many researchers are trying to improve its performance. Frequency-sliding GCC (FS-GCC), which utilizes frequency-sliding and principal eigenvector extraction, has developed in recent work. This study proposes a new approach based on deconvolving the subband GCCs of the designed windows group. The proposed algorithm has three essential core ideas, one of which is to design a windows group where each member slides the phase of the cross-power spectrum of GCC into overlapping subbands to generate subband GCCs. The pruning approach is then employed to reduce the dimensions of the subband GCCs matrix. Then, the matrix low-rank approximation is carried out on the pruned subband GCCs. The principal eigenvector corresponding to each member window of the windows group is then extracted. The second aspect is to deconvolute the principal eigenvector corresponding to each member window mentioned previously, which aids in reducing the sidelobe leakage and narrowing the main lobe. The deconvolved principal eigenvectors are then multiplied, merging with each other to obtain the time delay estimation in the third aspect. An extensive set of experiments is performed to validate the better performance of the proposed algorithm in comparison with other counterparts, such as a lower probability of anomalous, less estimation error, and a higher first-to-second peak ratio (FSPR). Concretely, an ablation experiment shows that the windows group can help to reduce the probability of anomalous. Pruning, deconvolution, and merging are beneficial to reducing the estimation error, and in addition, deconvolution and merging operation can improve the FSPR.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Cites
Multiple emitter location and signal parameter estimation
Schmidt, R. (1986) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.1986.1143830 · Cited by 14,718 · see citing works
An algorithm for the machine calculation of complex Fourier series
Cooley, J. W., & Tukey, J. W. (1965) · Mathematics of Computation · doi:10.1090/s0025-5718-1965-0178586-1 · Cited by 13,154 · see citing works
The generalized correlation method for estimation of time delay
Knapp, C., & Carter, G. (1976) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1976.1162830 · Cited by 4,433 · cited 1× · see citing works
“The GCC designs weighting functions in the frequency domain for CC based on different principles, such as ML, Roth, smoothed coherence transforms, and Eckart phase transform (GCC-PHAT), which is conducive to sharpening the main lobe and improving the performance of CC algorithm [26].”
MethodESPRIT--A subspace rotation approach to estimation of parameters of cisoids in noise
Roy, R., Paulraj, A. J., & Kailath, T. (1986) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1986.1164935 · Cited by 1,092 · see citing works
Time delay estimation for passive sonar signal processing
Carter, G. (1981) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1981.1163560 · Cited by 484 · cited 1× · see citing works
“…Identifier 10.1109/JSEN.2023.3328814 passive localization of the source [1], which plays a significant role in many communities, such as sonar [2], radar [3], [4], localization indoor [3], [5], [6], [7], [8], [9], satellite communication [10], acoustics imaging [11], pipe damage measurement…”
BackgroundInfluentialPrediction of energy decay in room impulse responses simulated with an image-source model
Lehmann, E., & Johansson, A. M. (2008) · The Journal of the Acoustical Society of America · doi:10.1121/1.2936367 · Cited by 373 · see citing works
Adaptive eigenvalue decomposition algorithm for passive acoustic source localization
Benesty, J. (2000) · The Journal of the Acoustical Society of America · doi:10.1121/1.428310 · Cited by 356 · see citing works
Time delay estimation by generalized cross correlation methods
Azaria, M., & Hertz, D. (1984) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1984.1164314 · Cited by 241 · see citing works
Deconvolved Conventional Beamforming for a Horizontal Line Array
Yang, T. C. (2017) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2017.2680818 · Cited by 210 · see citing works
Source localization in reverberant environments: modeling and statistical analysis
Gustafsson, T., Rao, B. D., & Trivedi, M. (2003) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/tsa.2003.818027 · Cited by 164 · see citing works
Robust time delay estimation exploiting redundancy among multiple microphones
Chen, J., Benesty, J., & Huang, Y. A. (2003) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/tsa.2003.818025 · Cited by 151 · see citing works
Improving channel estimation in OFDM systems for sparse multipath channels
Raghavendra, M. R., & Giridhar, K. (2004) · IEEE Signal Processing Letters · doi:10.1109/lsp.2004.839702 · Cited by 148 · see citing works
ML estimator and hybrid beamformer for multipath and interference mitigation in GNSS receivers
Seco‐Granados, G., Fernandez–Rubio, J. A., & Fernández–Prades, C. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.842193 · Cited by 129 · see citing works
Time difference of arrival estimation of speech source in a noisy and reverberant environment
Dvorkind, T. G., & Gannot, S. (2005) · Signal Processing · doi:10.1016/j.sigpro.2004.09.014 · Cited by 110 · see citing works
Doclo, S., & Moonen, M. (2003) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/s111086570330602x · Cited by 96 · see citing works
Frequency-Sliding Generalized Cross-Correlation: A Sub-Band Time Delay Estimation Approach
Cobos, M., Antonacci, F., Comanducci, L., & Sarti, A. (2020) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2020.2983589 · Cited by 85 · see citing works
Processing of reverberant speech for time-delay estimation
Yegnanarayana, B., Prasanna, S. R. M., Duraiswami, R., et al. (2005) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/tsa.2005.853005 · Cited by 79 · see citing works
Improving the efficiency of deconvolution algorithms for sound source localization
Lylloff, O., Fernández-Grande, E., Agerkvist, F. T., Hald, J., Roig, E. T., & Andersen, M. S. (2015) · The Journal of the Acoustical Society of America · doi:10.1121/1.4922516 · Cited by 76 · see citing works
Time delay estimation by combining efficient algorithms and generalized cross-correlation methods
Hertz, D. (1986) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1986.1164789 · Cited by 62 · see citing works
Block-Based High Performance CNN Architectures for Frame-Level Overlapping Speech Detection
Yousefi, M., & Hansen, J. H. L. (2020) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2020.3036237 · Cited by 52 · see citing works
Qu, L., Sun, Q., Tian-hong, Y., et al. (2014) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2013.2292825 · Cited by 51 · see citing works
A pitch-based approach to time-delay estimation of reverberant speech
Brandstein, M. S. (2002) · doi:10.1109/aspaa.1997.625637 · Cited by 50 · see citing works
On Application of MUSIC Algorithm to Time Delay Estimation in OFDM Channels
Oziewicz, M. (2005) · IEEE Transactions on Broadcasting · doi:10.1109/tbc.2005.846193 · Cited by 49 · see citing works
STFT-Domain Neural Speech Enhancement With Very Low Algorithmic Latency
Wang, Z.-Q., Wichern, G., Watanabe, S., & Roux, J. L. (2022) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2022.3224285 · Cited by 47 · see citing works
Pérez-Lorenzo, J. M., Viciana-Abad, R., López, P. R., et al. (2012) · Applied Acoustics · doi:10.1016/j.apacoust.2012.02.002 · Cited by 45 · see citing works
Phase Unwrapping for 2-D Blind Deconvolution of Ultrasound Images
Michailovich, O., & Adam, D. (2004) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.819932 · Cited by 38 · see citing works
Robust Time-Delay Estimation for Acoustic Indoor Localization in Reverberant Environments
Choi, J., Kim, J., & Kim, N. S. (2016) · IEEE Signal Processing Letters · doi:10.1109/lsp.2016.2642178 · Cited by 35 · see citing works
High-Resolution Time Delay Estimation Algorithms Through Cross-Correlation Post-Processing
Song, Q., & Ma, X. (2021) · IEEE Signal Processing Letters · doi:10.1109/lsp.2020.3048843 · Cited by 34 · see citing works
Self-citationA microphone array system for multimedia applications with near-field signal targets
Zheng, Y. R., Goubran, R. A., El-Tanany, M., et al. (2005) · IEEE Sensors Journal · doi:10.1109/jsen.2005.858936 · Cited by 31 · see citing works
Salvati, D., & Canazza, S. (2013) · IEEE Signal Processing Letters · doi:10.1109/lsp.2013.2253319 · Cited by 28 · see citing works
Nonnegative deconvolution for time of arrival estimation
Lin, Y., Lee, D. D., & Saul, L. K. (2004) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2004.1326273 · Cited by 26 · see citing works
Multilevel B-Splines-Based Learning Approach for Sound Source Localization
Nguyen, L. V., Miró, J. V., & Qiu, X. (2019) · IEEE Sensors Journal · doi:10.1109/jsen.2019.2895854 · Cited by 24 · see citing works
Estimation of the two-dimensional spectrum of the space-time noise field for a sparse line array
Nuttall, A. H., Carter, G. C., & Montavon, E. M. (1974) · The Journal of the Acoustical Society of America · doi:10.1121/1.1914644 · Cited by 20 · see citing works
A high resolution time delay estimation technique in frequency domain for positioning system
Jeong, Y., Ryou, H., & Lee, C. (2003) · IEEE Vehicular Technology Conference · doi:10.1109/vetecf.2002.1040634 · Cited by 17 · see citing works
Kousiopoulos, G.-P., Papastavrou, G.-N., Kampelopoulos, D., Karagiorgos, N., & Nikolaidis, S. (2020) · Technologies · doi:10.3390/technologies8020027 · Cited by 17 · see citing works
PyParSVD: A streaming, distributed and randomized singular-value-decomposition library
Maulik, R., & Mengaldo, G. (2021) · doi:10.1109/drbsd754563.2021.00007 · Cited by 17 · see citing works
High‐resolution time delay estimation via sparse parameter estimation methods
Park, H., & Li, J. (2019) · IET Signal Processing · doi:10.1049/iet-spr.2019.0291 · Cited by 13 · see citing works
Deconvolved Image Restoration From Auto-Correlations
Ancora, D., & Bassi, A. L. (2020) · IEEE Transactions on Image Processing · doi:10.1109/tip.2020.3043387 · Cited by 12 · see citing works
Microseismic Time Delay Estimation Method Based on Continuous Wavelet
Du, C., Yu, S., Yin, H., et al. (2022) · Sensors · doi:10.3390/s22082845 · Cited by 12 · see citing works
Geometrically-Constrained Robust Time Delay Estimation Using Non-Coplanar Microphone Arrays
Alameda-Pineda, X., & Horaud, R. (2012) · doi:10.5281/zenodo.42803 · Cited by 11 · see citing works
Cho, J.-W., & Park, H. (2009) · IEEE Signal Processing Letters · doi:10.1109/lsp.2008.2012222 · Cited by 8 · see citing works
Tan, C. S., Mohd‐Mokhtar, R., & Arshad, M. R. (2019) · Lecture notes in electrical engineering · doi:10.1007/978-981-13-3708-6_26 · Cited by 6 · see citing works
Александрович, Е. Р., Морозов, О. А., & Fidelman, V. R. (2017) · Radiophysics and Quantum Electronics · doi:10.1007/s11141-017-9827-6 · Cited by 4 · see citing works
On TDE techniques for the radar signal
Xin, H.-C., Bai, X., Zhao, J., et al. (2019) · The Journal of Engineering · doi:10.1049/joe.2019.0151 · Cited by 3 · see citing works
Research on Imaging Methods of Single-beam Mechanical Scanning Sonar
Wang, J., Wang, J., Jia, X., et al. (2020) · IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC) · doi:10.1109/icspcc50002.2020.9259472 · Cited by 3 · see citing works
Frequency-Domain Generalized Phase Transform Method in Pipeline Leaks Locating
Faerman, V. A., Voevodin, K., & Avramchuk, V. S. (2023) · Communications in computer and information science · doi:10.1007/978-3-031-23744-7_3 · Cited by 3 · see citing works
Estimation of the parameters of a multipath channel using set-theoretic deconvolution
Kostić, Z., Sezan, M. I., & Titlebaum, E. L. (1991) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1991.150714 · Cited by 2 · see citing works
The Gradient-type Least-squares Deconvolution Multipath Underwater Acoustic Channel Estimation
Huang, T., Peng, Q., Lv, Y., & Mei, J. (2021) · IEEE OES China Ocean Acoustics (COA) · doi:10.1109/coa50123.2021.9520069 · Cited by 2 · see citing works
Yang, W., Zhan, J., Gong, H., et al. (2013) · Joint Conference of the European Frequency and Time Forum and IEEE International Frequency Control Symposium (EFTF/IFCS) · doi:10.1109/eftf-ifc.2013.6702290 · Cited by 1 · see citing works
Part II: QR Factorization and Least Squares
Trefethen, L. N., & Bau, D. (2022) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611977165.ch2 · Cited by 1 · see citing works
Flagged first, then by citations
Research works printed but not linked: 1
- 2022, MATLAB Version: 9.13.0 (R2022A)
Cited by
Still being checked.
- Authors
- Song, Q., & Ou, Z.
- Affiliations
- Xiaomi (China) (CN)
- China Mobile (China) (CN)
- Venue
- IEEE Sensors Journal
- Published
- 2023-12-15
- Volume
- 23
- Issue
- 24
- Pages
- 31038-31049
- ISSN
- 1530-437X (ISSN-L)
- 1558-1748
- 2379-9153
- OpenAlex
- W4388430449
- Semantic Scholar
- 23f40560e9066290f92edf366d4bb5ee3d55223e
- Cited by
- 9
- References
- 50
- Citations by year
- 2026: 3 · 2025: 4 · 2024: 2
- FWCI
- 1.10
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Sensors Journal (publishedVersion)
- Funders
- Beijing Postdoctoral Research Foundation
- Topics
- Physical Sciences › Computer Science › Signal Processing › Speech and Audio Processing
- Physical Sciences › Computer Science › Signal Processing › Direction-of-Arrival Estimation Techniques
- Physical Sciences › Computer Science › Signal Processing › Music and Audio Processing
- Keywords
- time delay estimation, microphone array, generalized cross-correlation, deconvolution, low-rank approximation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review