Optimal Filter Partitions for Non-Uniformly Partitioned Convolution

Wefers F, Vorländer M. Optimal Filter Partitions for Non-Uniformly Partitioned Convolution. In: AES Conference: 45th International Conference: Applications of Time-Frequency Processing in Audio. Audio Engineering Society; 2012. Paper 6-4. Available from: https://aes.org/publications/elibrary-page/?id=16208

@inproceedings{Wefers2012_16208,
  author = {Wefers, Frank and Vorländer, Michael},
  title = {{Optimal Filter Partitions for Non-Uniformly Partitioned Convolution}},
  booktitle = {AES Conference: 45th International Conference: Applications of Time-Frequency Processing in Audio},
  note = {Paper 6-4},
  year = {2012},
  month = mar,
  publisher = {Audio Engineering Society},
  url = {https://aes.org/publications/elibrary-page/?id=16208}
}

TY  - CPAPER
TI  - Optimal Filter Partitions for Non-Uniformly Partitioned Convolution
AU  - Wefers, Frank
AU  - Vorländer, Michael
T2  - AES Conference: 45th International Conference: Applications of Time-Frequency Processing in Audio
M1  - Paper 6-4
PY  - 2012
DA  - 2012/03/06
UR  - https://aes.org/publications/elibrary-page/?id=16208
PB  - Audio Engineering Society
LA  - en
AB  - Fast convolution algorithms allow realizing efficient FIR filtering but they are often not well-suited for real-time processing. For this, advanced concepts are needed, which combine computational efficiency with the demand for low latencies. Partitioned convolution methods are the state of the art. They split filter impulse responses into several subfilters, which are then implemented using fast convolution techniques. For these algorithms the filter partitioning is a key parameter. It can be optimized for maximum computational efficiency but this does not take other side-effects into account, such as the sheer practical realizability. This paper reconsiders optimal non-uniform filter partitions not only with respect to their computational efficiency but as well to their implications for practical implementations, the load distribution and the restrictions on filter adaptions. It is shown that an optimization focusing purely on minimal computational load leads to impractical results. Techniques are presented allowing to control the optimization in order to obtain practical results. The resulting filter partitions are analyzed and their computational complexity is examined.
ER  -