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
Managing job execution
Hydroxyl-terminated thiocarbonate containing compounds, polymers, and copolymers, and polyurethanes and urethane acrylics made therefrom
Cross-platform cloud-based map creation
Method and apparatus for power management control of an embedded memory having sleep and shutdown features
Shot scent dispenser
Petunia plant named `Bartpet001`
Method for exchanging data concerning an electronic transaction
  Randomly Featured Patents
Active shield for disk-drum acyclic machine
Method for activating an ohmic layer for a thin film transistor
Cellular telephone safety system
Three-terminal metal-insulator transition switch, switching system including the same, and method of controlling metal-insulator transition of the same
Photo-detecting semiconductor device and an apparatus having such a photo-detecting semiconductor device
Bill handling device
Ultra-high-speed relay
Frame of stroller
Method for producing data storage media
Benzocyclobutene novolac resin compositions