Fast walsh transform processor

Details Fast walsh transform processor Fast walsh transform processor

1991-07-25

1994-10-18

Mai, Tan V.

Boots, shoes, and leggings

G06F 1540

Patent

active

053574540

ABSTRACT:
A processor for generating a Walsh transform by substantially simultaneously calculating M combinations of M input values, wherein M=2.sup.N and the input values are two's-complement binary values, has N stages electrically connected in sequence, wherein each stage has a criss-cross network of M conductors electrically connected in a predetermined pattern to a set of M/2 butterflies, the butterflies having devices for calculating sums and differences of respective values presented by their respective criss-cross networks and presenting the sums and differences to respective conductors of the next stage's criss-cross network. The input values are presented to the criss-cross network of the first stage serially and least-significant-bit first, and substantially synchronously therewith, the Walsh transform of the input values is serially produced by the butterflies of the N-th stage.

REFERENCES:
patent: 3925646 (1975-12-01), Richardson et al.
patent: 3956619 (1976-05-01), Mundy et al.
patent: 4601006 (1986-07-01), Liu
patent: 4839844 (1989-06-01), Watari
Geadah et al, "Natural, Dyadic, and Sequency Order Algorithms and Processors for the Walsh-Hadamard Transform", IEEE Trans. on Computers, vol. C-26, No. 5, May 1977, pp. 435-442.
Spencer et al., "A Real Time Video Bandwidth Reduction System Based on a CCD Hadamard Transform Device", IEEE Proceedings on the National Aerospace and Electronic Conference, vol. 3, pp. 1218-1231 (May 1979).
Liu, "VLSI Computing Architectures for Haar Transform", Electronics Letters, vol. 26, No. 23, pp. 1962-1963 (Nov. 8, 1990).
"Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels", Viterbi, IEEE Journal on Selected Areas in Communications, vol. 8, No. 4, May 1990, pp. 641-649.
Gilhousen et al., "On the Capacity of a Cellular CDMA System" IEEE Trans. on Vehicular Technology, vol. 40, pp. 303-312 (May 1991).

Affiliated with

Also associated with

Rating

Fast walsh transform processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast walsh transform processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast walsh transform processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2377550