vektorprozessor for fast processing of recursive equations.

摘要

PCT No. PCT/JP88/00464 Sec. 371 Date Jan. 11, 1989 Sec. 102(e) Date Jan. 11, 1989 PCT Filed May 14, 1988 PCT Pub. No. WO88/09016 PCT Pub. Date Nov. 17, 1988.An improved vector processor for processing a modified recurrent equation: ai=ai-2xbi-1xbi+bixci-1+ci, where i is an integer: i=1, 2, 3, . . . , n, at a high speed. The vector processor includes a data distribution circuit (40a, 40b), at least one odd term calculation circuit (10A, 10AA), and at least one even term calculation circuit (10B, 10BB). The odd term calculation circuit calculates odd terms of the modified recurrent equation: aj=(aj-2xbj-1xbj)+(bi+cj-1)+cj, where j is an odd integer. The even term calculation circuit calculates even terms of the recurrent equations: ak=(ak-2xbk-1xbk)+(bkxck-1)+ck, where k is an even integer. The data distribution circuit receives an initial, data a0 and input vector (operand) data (bi) and (ci), and distributes that data to the odd and even term calculation circuits in a predetermined manner so that the above odd and even terms are calculated.