This paper introduces the Fast Cross-Correlation (FCC) method for Time Difference of Arrival (TDoA) Estimation for pairs of microphones on a small aperture microphone array. FCC relies on low-rank decomposition and exploits symmetry in even and odd bases to speed up computation while preserving TDoA accuracy. FCC reduces the number of flops by a factor of 4.5 and the execution speed by factors of 8.2, 2.6 and 2.7 on a Raspberry Pi Zero, a Raspberry Pi 4 and a Nvidia Jetson TX2 devices, respectively, compared to the state-of-the-art Generalized Cross-Correlation (GCC) method that relies on the Fast Fourier Transform (FFT). This improvement can provide portable microphone arrays with extended battery life and allow real-time processing on low-cost hardware.

翻译：本文介绍了对小孔径麦克风阵列上对双麦克风的快速交叉校正(FCC)估计方法,该方法依靠低空分解,利用偶数和奇数基的对称来加速计算,同时保持TDoA的准确性;FCC将Raspberry Pi Zero、Raspberry Pi Pi 4和Nvidia Jetson TX2设备上的浮流数减少4.5倍,执行速度减少8.2、2.6和2.7倍,这与依靠快速四面形变换(FFT)的最先进的通用交叉校正(GCC)方法相比,这一改进可以提供延长电池寿命的手提式麦克风阵列,并允许以低成本硬件进行实时处理。