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
Glass or glass-ceramic pane reflecting infrared radiation
Estimating optical characteristics of a camera component using sharpness sweep data
Reflective mask blank and method of manufacturing a reflective mask
Power converter and method including noise suppression by controlling phase shifting of converter cells
Display screen with graphical user interface
Method for detecting directions of regularity in a two-dimensional image
Linked area parameter adjustment for spinal cord stimulation and associated systems and methods
  Randomly Featured Patents
Sample injection means
Apparatus for controlling vehicle transmission
Introducing steam into polymer dispersions
System and method for generation of electricity and power from waste heat and solar sources
Method and apparatus for switching an operation mode of an HDTV system
Method and apparatus for annotating a line-based document
External module electrical and mechanical attachment mechanism and method
Grip member, toothbrush using the grip member and western tableware using the grip member
Swivel joint for a support arm adjustably receiving an appliance, lighting fixture or the like
Automatic threshold seal for a door