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 apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus
Precoding codebooks for MIMO communication systems
Probe card holding apparatus with probe card engagement structure
Automated pizza preparation and vending system
Compact bus bar assembly, switching device and power distribution system
Self cleaning rake
Method and apparatus for selective decoding in a wireless communication system
  Randomly Featured Patents
Relative planarity verification apparatus and method of use
Disposable cleaning pad and method
Chiller arrangement for drink receptacles
Low overhead transmit channel estimation
Carbon nanotube interconnects in porous diamond interlayer dielectrics
Method and system for retransmitting data packets
On die thermal sensor and method for generating thermal code of ODTS
Coating mixtures, method of producing them and their use for coating purposes
Equipment for producing cereal bars on an industrial scale