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
Autonomous downlink code selection for femto cells
Round carrying case
Ion beam system and method of operating ion beam system
Catalyst and process of hydrocarbon feedstock reformation to hydrogen and carbon monoxide
System and method for supporting fibre channel over ethernet communication
UV exposure method for reducing residue in de-taping process
Representations of compressed video
  Randomly Featured Patents
Device for the guidance of an endless belt for escalators or moving walkways
Rubbery polyarylates
Electric motor drive
N-Phenyl-2-cyano-3-hydroxycrotonamide derivatives
Method and apparatus for injection molding of multilayer preforms
Inflatable racing car
Method for manufacturing a ceramic multi-layered substrate
Narrow-body damascene tri-gate FinFET
Image sensing apparatus for high-speed image sensing
Toner print system with heated intermediate transfer member