摘要 |
<p>PROBLEM TO BE SOLVED: To execute Arai's algorithm (Trans IEICE, E71, pp. 1095-1097, Nov '88) by 16-bit integer operation. SOLUTION: In the row algorithm (a) of 8×8 IDCT, a carry-down number is determined in accordance with the input values of all WAZANKIs (calculator for old Japanese mathematics), and when carry-down is required, WAZAN (old Japanese mathematics) is executed after the carry-down and the carry-down value of a result is determined in accordance with the input values of integrators 101 to 104. An integrator 105 executes normal integration. In column algorithm (b), d6, d13, d14, d24, and d31 are found out by WAZAN followed by input judgement, and in other cases, normal WAZAN is executed. Integrators 106 to 109 similarly execute integration followed by input judgement and an integrator 110 executes normal integration. Consequently the method can be applied to a processor for executing the parallel processing of 16-bit unit. When the number of operation bits is reduced, an area for forming an exclusive LSI can be reduced.</p> |