CONSTITUTION METHOD FOR CIRCUIT FOR OUTPUTTING ELEMENT OF TWO-DIMENSIONAL LINEAR PARTIAL SPACE

摘要

PROBLEM TO BE SOLVED: To reduce the scale and delay time of a circuit for successively outputting all two-dimensional vectors to be the elements of a two-dimensional linear partial space parallelly for respective components. ;SOLUTION: In the case that the base V={a₁, a₂,..., a_m} of the two-dimensional linear partial space is supplied, the base V'={a₁', a₂',..., a_m'} for generating the same two-dimensional linear partial space as the two-dimensional linear partial space generated by the base for which the total number of the components to be '1' of the respective two-dimensional vectors is smaller than the total number of the components to be '1' of the respective two-dimensional vectors of the base V is prepared. Then, by calculating the linear combination c₁a₁'+c₂a₂'+...c_ma_m' of the prepared base V', the circuit for successively outputting all the vectors (v)=(v₁, v₂,..., V_n) to be the elements of the two-dimensional linear partial space generated by the supplied base V parallelly for the respective parts is constituted.;COPYRIGHT: (C)1998,JPO