FAST ALGORITHM DISCRETE COSINE TRANSFORMER/INVERSE TRANSFORMER

摘要

PURPOSE: To accelerate processing speed by decreasing the number of times of computation by constituting discrete cosine transform/in-verse discrete cosine transform by using a fast algorithm signal flow graph. ;CONSTITUTION: A four-point fundamental arithmetic unit is equipped with a selector 31 which selects transform coefficients K1-K8 and a selector 32 which selects input signals A, B, C, and D. A selected transform coefficient is multiplied by the input signal by a multiplier 33. and the output of the multiplier 33 is added on that of a selector 37 by an adder 34, and an addition result is stored transiently in data storing registers 35, 36. Data stored in the data storage registers 35, 36 are selected by the selector 37, and are fed back to the adder 34. Final transform data Is stored in registers 38-41. In such a way, since a circuit can be configured by one multiplier 33 and adder 34, a circuit scale can be compressed, and also, operating speed can be guaranteed.;COPYRIGHT: (C)1994,JPO&Japio