Apparatus and method for Fast Hadamard Transforms

Details Apparatus and method for Fast Hadamard Transforms Apparatus and method for Fast Hadamard Transforms

2007-04-03

2007-04-03

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S400000

Reexamination Certificate

active

10338625

ABSTRACT:
A Fast Hadamard Transform generator serially performs a Fast Hadamard Transform of a sampled signal from a first channel. The Fast Hadamard Transform generator comprises a series of stages. Each stage includes a shift register for serially receiving samples of the signal. Each stage further includes a two's complement generator for producing a two's complement of a first sample of the signal and a first multiplexer for selecting between a first sample of the signal and the two's complement of the first sample. A first adder then generates a sum of a second sample of the signal and the first sample and a difference of the second sample and the first sample and supplies the sum and the difference to the shift register of the next stage. In one embodiment the shift registers are implemented in random access memory.

REFERENCES:
patent: 3586837 (1971-06-01), Hyatt et al.
patent: 3937941 (1976-02-01), Zemel et al.
patent: 4463377 (1984-07-01), Meyer-Ebrecht et al.
patent: 4675837 (1987-06-01), Ulbrich et al.
patent: 2004/0006581 (2004-01-01), Nakayama

Affiliated with

Also associated with

Rating

Apparatus and method for Fast Hadamard Transforms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for Fast Hadamard Transforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for Fast Hadamard Transforms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3734826