EFFICIENT MULTIPLICATION-FREE COMPUTATION FOR SIGNAL AND DATA PROCESSING

摘要

Techniques for efficiently performing computation for signal and data processing are described. For multiplication-free processing, a series of intermediate values is generated based on an input value for data to be processed. At least one intermediate value in the series is generated based on at least one other intermediate value in the series. One intermediate value in the series is provided as an output value for a multiplication of the input value with a constant value. The constant value may be an integer constant, a rational constant, or an irrational constant. An irrational constant may be approximated with a rational dyadic constant having an integer numerator and a denominator that is a power of twos. The multiplication-free processing may be used for various transforms (e.g., DCT and IDCT), filters, and other types of signal and data processing.