State-controlled half-parallel array Walsh Transform

Details State-controlled half-parallel array Walsh Transform State-controlled half-parallel array Walsh Transform

1995-06-07

1997-07-01

Mai, Tan V.

Boots, shoes, and leggings

364727, G06F 752, G06F 736

Patent

active

056445237

ABSTRACT:
A matrix multiplier for performing a Fast Walsh Transform (FWT) is disclosed, based on Good's factorization of the FWT. The matrix multiplier has a plurality of N inputs for receiving N input signals. A first plurality of multiplexers is provided, which includes a first group of n multiplexers, where n=pth root of N, and a second group of each other multiplexer. Each multiplexer of the first and second groups, has first and second inputs. The first input is connected to a corresponding input of the matrix multiplier for receiving one of the N input signals. A plurality of (N/2) adder/subtractor units are connected to the multiplexers of the first group. A plurality of flip-flop circuits are provided, each being connected to one of the adder/subtractor units. A second plurality of multiplexers is provided. Each multiplexer of the second plurality is connected to a first group of at least two of the flip-flop circuits. The multiplexers of the first group of the first plurality of multiplexers receive an output of a corresponding one of second plurality of multiplexers as a second input. The multiplexers of the second group of the first plurality of multiplexers receive an output of a corresponding one of a second group of the flip-flops as a second input. A signal generating circuit is also provided for outputting a first signal to a select input of each of the first plurality of multiplexers, a second signal to a switch input of each first adder/subtractor circuit, a third signal to a switch input of each second adder/subtractor circuit, a fourth signal to a clock input of each flip-flop, and a fifth signal to a select input of each of the second plurality of multiplexers.

REFERENCES:
patent: 3763365 (1973-10-01), Seitz
patent: 4719588 (1988-01-01), Tatemichi et al.
patent: 5195050 (1993-03-01), Hsu et al.

Affiliated with

Also associated with

Rating

State-controlled half-parallel array Walsh 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 State-controlled half-parallel array Walsh Transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and State-controlled half-parallel array Walsh Transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-602907