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
Vehicle window opening and closing control device
System and method for evaluating equipment rack cooling performance
Anti-proliferative and anti-inflammatory agent combination for treatment of vascular disorders with an implantable medical device
Pipe coupling
Solution based precursors
Switching element for a valve train of an internal combustion engine
Prioritizing application data for transmission in a wireless user device
  Randomly Featured Patents
Programmable power generation circuit for flash EEPROM memory systems
Valve stem bender and/or marker
Mobile testing facility and method thereof
Internally compensated self-aligning rotary joint
Thermal transfer dye-providing material
Semiconductor device
Fastening means
Green laser generation device, and portable electronic machine having laser projection display using the said device
Stable hydride source compositions for manufacture of semiconductor devices and structures
High-speed fiber feed assembly