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
Hand sign
Differential ring oscillator and method for calibrating the differential ring oscillator
Device for increasing chip testing efficiency and method thereof
Image forming apparatus capable of timely starting different image formation mode
Process for preparing synthetic intermediates of peripherally-selective inhibitors of dopamine-.beta.-hydroxylase involving catalytic asymmetric hydrogenation
Apparatus and method for storing event information for an HVAC system
Methods and apparatus for low power out-of-band communications
  Randomly Featured Patents
Picture image display device and method of driving the same
Method and device for supply for heat
Trifunctional cyanate esters, polymers thereof; use and preparation thereof
Room and method for defrosting products
X-ray apparatus comprising beam shaping restrictor plate having key-shaped gap
Novel Aspergillus niveus microorganism used for the chiral reduction of carbonyl groups
Love seat
Toilet tank mounted can caddy
Method and apparatus of interleaving memory bank in multi-layer bus system