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 device for reducing image color noise
Carrier for developing electrostatic charge image, developer for developing electrostatic charge image, image forming apparatus, and image forming method
DKK1 oncogene as therapeutic target for cancer and a diagnosing marker
Dental plier
Methods and apparatuses for configuring and operating graphics processing units
Laser processing method and apparatus
Liquid composite compositions using non-volatile liquids and nanoparticles and uses thereof
  Randomly Featured Patents
Method and means for filling field planters from bulk seed containers
Method and apparatus for compensating for phase variations caused by activation of an amplifier
Clipper holder
Sensing device for detecting the angular displacement and relative position of a member of magnetic material
T-shirt bag and rack combination
Systems and methods using cryptography to protect secure computing environments
Child-resistant closure with visual close/open indicator
Method and apparatus for breaking an optical fiber
Apparatus for marking the operation of an induction coil by illumination
Sheet material tensioning apparatus