Back to results
US 6,732,130 B2Granted
Fast hadamard transform device
AssigneeNEC Corporation
InventorTakashi Shoji
Life of this patent
Estimating the term…
Abstract
A fast Hadamard transform device is provided which prevent from increasing of circuit scale and shorten a developing TAT even if the number of bits to be operated. The device includes n of shift register units and n/2 of butterfly computation units. Input data are entered to the shift register units in response to a signal and data stored in the shift register units are supplied as quantized data by providing a signal for each “log2n*(p+log2n)” clocks.
Claims5
A fast Hadamard transform device which transforms n elements of input data each of which is composed of p bits, comprising:
- n of shift register units each of which inputs a corresponding element of the input data at a predetermined input timing and outputs the bits in the input data serially;
- and
- n/2 of butterfly computation units each of which receives a bit from each two of the n shift register units and performs addition and subtraction on the two bits to supply each operation result to a determined shift register unit.
Dependencies are inferred from the claim text.