A digital processor-based memory-efficient and computation-efficient audio signal processing technique partitions each of two audio signals into shorter segments and combines the shorter segments into combined segments. A processor cross-correlates the first combined segment and the second combined segment into a cross-correlation result, which is written into a cross-correlation array. The result may be used for delay estimation (to estimate the relative delay between the two audio signals.) Other aspects are also described and claimed.