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
Method and system for automatically updating a software QA test repository
Self-adjusting email subject and email subject history
Multi-channel optical module
Expedited memory drive self test
Packet flow side channel
Tissue substrate holding device
Pattern electrode manufacturing method and pattern electrode
  Randomly Featured Patents
Ceramic matrix laminates
High-rate transition control code for magnetic recording channels
Device for mounting a distance sensor on a motor vehicle
Reducing programming time of a memory cell
Venetian blind color sampler packet
Facia rack
Anisotropic bonding system and method using dynamic feedback
Procedure and facility for handling and transport of wafers in ultra-clean rooms
Controlled cleavage process using pressurized fluid
Method for efficient synchronization in a communication system