Optimal Filter Partition for Efficient Convolution with Short Input/Output Delay

Garcia G. Optimal Filter Partition for Efficient Convolution with Short Input/Output Delay. In: AES Convention 113. Audio Engineering Society; 2002. Paper 5660. Available from: https://aes.org/publications/elibrary-page/?id=11275

@inproceedings{Garcia2002_11275,
  author = {Garcia, Guillermo},
  title = {{Optimal Filter Partition for Efficient Convolution with Short Input/Output Delay}},
  booktitle = {AES Convention 113},
  note = {Paper 5660},
  year = {2002},
  month = oct,
  publisher = {Audio Engineering Society},
  url = {https://aes.org/publications/elibrary-page/?id=11275}
}

TY  - CPAPER
TI  - Optimal Filter Partition for Efficient Convolution with Short Input/Output Delay
AU  - Garcia, Guillermo
T2  - AES Convention 113
M1  - Paper 5660
PY  - 2002
DA  - 2002/10/06
UR  - https://aes.org/publications/elibrary-page/?id=11275
PB  - Audio Engineering Society
LA  - en
AB  - A new algorithm to find an optimal filter partition for efficient long convolution with low input/output delay is presented. For a specified input/output delay and filter length, our algorithm finds the non-uniform filter partition that minimizes computational cost of the convolution. We perform a detailed cost analysis of different block convolution schemes, and show that our optimal-partition finder algorithm allows for significant performance improvement. Furthermore, when several long convolutions are computed in parallel and their outputs are mixed down (as is the case in multiple-source 3-D audio rendering), the algorithm finds an optimal partition (common to all channels) that allows for further performance optimization.
ER  -