DEVICE FOR COMPUTATION OF MODULUS OF M-DIMENSIONAL VECTOR Russian patent published in 1995 - IPC

FIELD: computer engineering. SUBSTANCE: device has m registers p₁...p_m, 2m-1 adders subtracters S₁...S_2m-1 m sign decoders, two shifters 1, 4, unit 1 of change of sign of number 2 and multiplier 3 by one of n constants, m inputs x₁...x_m of operands, m inputs Z₁...Z_m for analysis of sign of operand, m outputs of result y₁...y_m and input 5 of iteration number. As distinct from known technical approaches proposed device conducts conversion of components of vector in m-dimensional space as one macrooperation for time of order of duration of n addition operations. Besides this result of operation does not deform (elongation factor of vector equals one). Efficiency is achieved expansion of functional capabilities of device due to m-dimensional Householder's conversion with relatively insufficient additional use of components of equipment. EFFECT: expanded functional capabilities of device. 3 dwg