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
Motor for a synchronous electric machine and method for routing power
Nonvolatile semiconductor memory device
Nucleobindin I variant protein compositions and methods of use
Preparation of anticancer-active tricyclic compounds via alkyne coupling reaction
Method and system for detecting and preventing access intrusion in a network
Phase-locked-loop with quadrature tracking filter for synchronizing an electric grid
  Randomly Featured Patents
Method of catastrophic transfer of a thin film after co-implantation
Inflatable humanoid forms
MgO/NiFe MTJ for high performance MRAM application
Palatal expansion device and methods
Combined emergency float and alarm unit therefor
Mobile two-way radio apparatus or similar article
Device and method for termination an automatic braking process in motor vehicles
Liquid decontamination method
Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal