Throughput Scaling of Convolution for Error-Tolerant Multimedia Applications
Convolution and cross-correlation are the basis of filtering and pattern or template matching in multimedia signal processing. The authors propose two throughput scaling options for any one-dimensional convolution kernel in programmable processors by adjusting the imprecision (distortion) of computation. The authors' approach is based on scalar quantization, followed by two forms of tight packing in floating-point (one of which is proposed in this paper) that allow for concurrent calculation of multiple results. They illustrate how their approach can operate as an optional pre- and post-processing layer for off-the-shelf optimized convolution routines. This is useful for multimedia applications that are tolerant to processing imprecision and for cases where the input signals are inherently noisy (error tolerant multimedia applications).