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
Micromachined electrolyte sheet, fuel cell devices utilizing such, and micromachining method for making fuel cell devices
Storage device having degauss circuitry with separate control of degauss signal steady state and overshoot portions
Feedback-based internet traffic regulation for multi-service gateways
Oxadiazoanthracene compounds for the treatment of diabetes
Device for arbitrating bus accesses and method for controlling same
Targeted advertisements to scheduled transportation users
BGP slow peer detection
  Randomly Featured Patents
Photoelectric conversion unit having a plurality of photoelectric conversion surfaces and systems and methods for measuring location and/or direction using the photoelectric conversion unit
Memory interleave for heterogeneous computing
Modular scintillation camera
Baby carriage
Galvanic cell having a resealable vent closure
Semiconductor device having a ferroelectric capacitor and fabrication process thereof
Method and apparatus for examining a subject
Microfluidic particle-analysis systems
Hospital room lamp
Fabrication of microstructured fibres