Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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
Chemically bonded carbon nanotube-polymer hybrid and nanocomposite thereof
ActRIIB proteins and variants and uses therefore relating to utrophin induction for muscular dystrophy therapy
Ink, ink jet recording method, ink cartridge, and ink jet recording apparatus
Light emitting device and light emitting device package
Radio transmitter and radio receiver with channel condition assessment
Stable pharmaceutical composition and methods of using same
Real-time demand prediction in a fast service restaurant environment
  Randomly Featured Patents
Combined basket and removable liner
Digital watermarking systems and methods
Multiple year calendar
Electrical discharge machining power supply
2,2-(Thiobis(nitromethylidyne))bis(tetrahydro-2H-1,3-thiazine) and use
Method and system for improved E-commerce shopping
Vascular disease examining system and bypass vascular diagnosing device
Apparatus and method for reproducing picture signal
Method of treating and degerminating bath water, particularly bath water contaminated by the germ bact. pseudomonas pyocanea, in medical tub-baths and underwater massage baths
Method of determining the spatial relationship of an eye of a person with respect to a camera device