Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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 system for utilizing Perovskite material for charge storage and as a dielectric
Managing deduplication density
System and method for investing public deposits
Real-image zoom viewfinder and imaging apparatus
Fishing apparatus
Distributed mobile access point acquisition
Collaborative data redundancy for configuration tracking systems
  Randomly Featured Patents
Cable assembly for arc welding
Reinforcing bar binding machine
Contact lenses with microchannels
Optical transmission package
Light cover quick and safe release device
Image-processing apparatus, print control apparatus, image-processing method, and recording medium
Alternating current motor control apparatus
Epitaxial wafer and a method for manufacturing the same
Printer
Silver-containing ethylene oxide catalyst and a process for its preparation