US5357454A

Not Available

Title

Fast walsh transform processor

Application Number:

US19910735805

Family ID:

Publication Date:

18-10-1994

Application Date:

25-07-1991

Priority Date:

25-07-1991

Current Assignee:

Publication Country:

US

Declaring Company:

Abstract  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 twos-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 stages 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.

Note:

The information in blue was extracted from the third parties (Standard Setting Organisation, Espacenet)

The information in grey was provided by the patent holder

The information in purple was extracted from the FrandAvenue

Explicitly disclosed patent

Implicitly disclosed patent

Basis patent

Family member