Method and apparatus for performing a fast Hadamard transform

Details Method and apparatus for performing a fast Hadamard transform Method and apparatus for performing a fast Hadamard transform

1993-12-22

1996-10-01

Mai, Tan V.

Boots, shoes, and leggings

G06F 1714

Patent

active

055616186

ABSTRACT:
A method and apparatus are provided for performing a Hadamard transform operation. The basic building block of the apparatus is an FHT engine having a difference circuit for subtracting the input symbol from a delayed processed symbol, first multiplexer for providing either the difference of the delayed processed symbol and the input symbol or the input symbol, a summing circuit for adding the input symbol to the delayed processed symbol and a second multiplexer for providing either the sum of the input and the delayed processed symbol or the delayed processed symbol as an output. This basic engine is designed to work in conjunction with a variety of different memory configurations. The engines can then be placed in series to perform a Hadamard transform of all defined orders. In addition, two methods of optimizing the use of memory resources are described. On involves the optimal configuration of the memory elements and the second involves truncation. Also, provided is a method and apparatus for performing the transform on samples provided as a serial bit stream to the apparatus.

REFERENCES:
patent: 3792355 (1974-02-01), Miyata et al.
patent: 3956619 (1976-05-01), Mundy et al.
patent: 4210931 (1980-07-01), Bailey et al.
patent: 4621337 (1986-11-01), Cates et al.
patent: 5097331 (1992-03-01), Chen et al.

Affiliated with

Also associated with

Rating

Method and apparatus for performing a fast Hadamard transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing a fast Hadamard transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing a fast Hadamard transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1507236