DEVICE OF FAST WALSH-HADAMARD TRANSFORM Russian patent published in 1994 - IPC

FIELD: automatics, computer engineering. SUBSTANCE: device can be used for digital processing of signals. It realizes time integration of processes of generation of two-line codes of result and their transform to one-line codes, reduces number of iterations of algorithm of calculations. For this purpose device having units of AND gates from first up to 2ⁿ⁺² (2ⁿ is transform dimension), 2ⁿ units of OR gates, registers from first up to 2ⁿ⁺¹-th of first group, two groups of 2ⁿ adders is inserted with units of OR gates from (2ⁿ+1) to (2ⁿ⁺¹) and 2ⁿ⁺¹ registers of second group. EFFECT: increased speed of response. 1 dwg