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
Scale information for drawing annotations
Pharmaceutical composition for treating CAPRIN-1 expressing cancer
User interfaces
Mineral, nutritional, cosmetic, pharmaceutical, and agricultural compositions and methods for producing the same
Method of using N-thio compounds for oligonucleotide synthesis
Music composition automation including song structure
  Randomly Featured Patents
Heat set neck finish with segmented threads
Call progress detection circuitry and method
Storage area dynamic assignment method
Method for controlling a vehicle with two or more independently steered wheels
Capless medical backcheck valve
Optical signal processor
Alcohols containing 2-methylphenyl or 2-methoxyphenyl groups, and fragrances containing same
Cement pump with removable discharge chamber cartridge
Process for forming a fine resist pattern