Resources Contact Us Home
System and method for computing and unordered Hadamard transform

Image Number 8 for United States Patent #6766342.

A system and method for parallel computation of the unordered Hadamard transform. The computing system includes a plurality of interconnected processors and corresponding local memories. An input signal x is received, partitioned into M.sub.1 sub-vectors x.sub.i of length M.sub.2, and distributed to the local memories. Each processor computer a Hadamard transform (order M.sub.2) on the sub-vectors in its local memory (in parallel), generating M.sub.1 result sub-vectors t.sub.i of length M.sub.2, which compose a vector t of length M.sub.1.times.M.sub.2. A stride permutation (stride M.sub.2) is performed on t generating vector u. Each processor computes a Hadamard transform (order M.sub.1) on the sub-vectors u.sub.j in its local memory (in parallel), generating M.sub.1 result sub-vectors v.sub.j of length M.sub.2, which compose a vector v of length M.sub.2.times.M.sub.1. A stride permutation is performed on v (stride M.sub.1) generating result vector w, which is the Hadamard transform of the input signal x.

  Recently Added Patents
Electric train drive control device
Real-time demand prediction in a fast service restaurant environment
Authentication method
System and method for storing redundant information
Rose plant named `ESM R057`
Medicament delivery device and a method of medicament delivery
Veronica plant named `Amethyst Plume`
  Randomly Featured Patents
Control apparatus for staggered spark plug firing in a dual-plug spark ignition engine
Gland sealing steam supply system for steam turbines
Thin screen enclosure
Container for a respirator
L-shaped clip
Method for inputting and searching information about an object in a remote database
Tachykinin antagonists
Tailgate lift assist system
Self-aligning roller for belt conveyors
System, method and program to manage program updates