Efficient Velvet-Noise Convolution in Multicore Processors

Belloch JA, Badia JM, Leon G, Välimäki V. Efficient Velvet-Noise Convolution in Multicore Processors. J Audio Eng Soc. 2024;72(6):383-393. doi:10.17743/jaes.2022.0156

@article{Belloch2024_22637,
  author = {Belloch, Jose Antonio and Badia, Jose M. and Leon, German and Välimäki, Vesa},
  title = {{Efficient Velvet-Noise Convolution in Multicore Processors}},
  journal = {Journal of the Audio Engineering Society},
  volume = {72},
  number = {6},
  pages = {383--393},
  year = {2024},
  month = jun,
  publisher = {Audio Engineering Society},
  doi = {10.17743/jaes.2022.0156},
  url = {https://doi.org/10.17743/jaes.2022.0156}
}

TY  - JOUR
TI  - Efficient Velvet-Noise Convolution in Multicore Processors
AU  - Belloch, Jose Antonio
AU  - Badia, Jose M.
AU  - Leon, German
AU  - Välimäki, Vesa
T2  - Journal of the Audio Engineering Society
J2  - J. Audio Eng. Soc.
VL  - 72
IS  - 6
SP  - 383
EP  - 393
PY  - 2024
DA  - 2024/06/17
DO  - 10.17743/jaes.2022.0156
UR  - https://doi.org/10.17743/jaes.2022.0156
PB  - Audio Engineering Society
LA  - en
AB  - Velvet noise, a sparse pseudo-random signal, finds valuable applications in audio engineering, such as artificial reverberation, decorrelation filtering, and sound synthesis. These applications rely on convolution operations whose computational requirements depend on the length, sparsity, and bit resolution of the velvet-noise sequence used as filter coefficients. Given the inherent sparsity of velvet noise and its occasional restriction to a few distinct values, significant computational savings can be achieved by designing convolution algorithms that exploit these unique properties. This paper shows that an algorithm called the transposed double-vector filter is the most efficient way of convolving velvet noise with an audio signal. This method optimizes access patterns to take advantage of the processor’s fast caches. The sequential sparse algorithm is shown to be always faster than the dense one, and the speedup is linearly dependent on sparsity. The paper also explores the potential for further speedup on multicore platforms through parallelism and evaluate the impact of data encoding, including 16-bit and 32-bit integers and 32-bit floating-point representations. The results show that using the fastest implementation of a long velvet-noise filter, it is possible to process more than 40 channels of audio in real time using the quad-core processor of a modern system-on-chip.
ER  -