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
Method and computed tomography device and data storage medium for performing a dynamic CT examination on a patient
Split-ring resonator creating a photonic metamaterial
Dual source mass spectrometry system
Crystalline form of (R)-7-chloro-N-(quinuclidin-3-yl)benzo[b]thiophene-2-carboxamide hydrochloride monohydrate
Device for accurately measuring concentration of component in blood and control method of the device
Methods and systems for delivering customized advertisements
Electric motor
  Randomly Featured Patents
Electrical connector with overmolded and snap locked pieces
Hammer drills
Walking cane for illuminating the footpath of the user
Antenna and multi-input multi-output communication device using the same
Variational approach on whole body SPECT/CT registration and zipping
Methods, systems, and software for controlling a power converter during low (zero)-voltage ride-through conditions
Methods and compositions for retarding the staling of baked goods
Loading arrangement for floating production storage and offloading vessel
Method for drop packing small unstable articles
High strength, flexible, foldable printable sheet technique