A sparse nonuniformly partitioned multidelay filter for acoustic echo cancellation

In this paper, we propose a formulation of the multidelay adaptive filter for acoustic echo cancellation by modeling the echo path using sparse nonuniform partitions. The nonuniform partitioning allows for a low algorithmic delay without sacrificing the high order of the adaptive filter. It also further improves upon the computational efficiency of the uniformly partitioned multidelay filter by leveraging larger FFT sizes for certain partitions. The sparsity constraint allows for the definition of active and inactive regions of the adaptive filter, providing a better estimate of the order of the filter. Simulation results are provided showing increased convergence speed with the same steady-state misalignment compared to traditional multidelay filtering with both uniform and nonuniform partitioning.