摘要 |
<p>PURPOSE: To reduce the sum total of frequencies of product sum operation and addition/subtraction and to avoid the introduction of the operation error by using two-dimensional butterfly operation and tensor product operation to change the integration order without decomposition of a matrix using one- dimensional DCT and collecting all of product sum operation to the last stage. CONSTITUTION: This circuit consists of a first stage A consisting of two-dimensional butterfly operation elements 1 to 16, a second stage B consisting of two-dimensional butterfly operation elements 17 to 20 and butterfly operation elements 21 to 36, and a third stage C consisting of first to ninth tensor product operation elements 37 to 45. At the time of realizing two-dimensional DCT, two-dimensional butterfly operation and tensor product operation are used to change the integration order without matrix decomposition using one-dimensional DCT, thereby collecting all of product sum operation to the last stage. Thus, the operation processing for double precision data as the multiplication result is minimized.</p> |