Fast hadamard peak detector

Details Fast hadamard peak detector Fast hadamard peak detector

2006-01-31

2006-01-31

Malzahn, D. H. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S400000, C708S410000

Reexamination Certificate

active

06993541

ABSTRACT:
A method and apparatus for performing a radix-4 fast Hadamard transform (FHT) with reduced complexity and for directly determining the maximum output of a fast Hadamard transform using either a radix-4 transform or radix-2 transform without actually generating the outputs. The radix-4 fast Hadamard transform is implemented using only seven operations. To find the maximum value of the output of a fast Hadamard transform and its corresponding index, the N-1 stages of a conventional N stage fast Hadamard transform are computed while a find-maximum stage is inserted in place of the Nthstage. The invention also provides a methodology for constructing fast Hadamard transforms of the form H2Nusing radix-4 FHTs and permuting the results to achieve the correct outputs.

REFERENCES:
patent: 3754128 (1973-08-01), Corinthios
patent: 3792355 (1974-02-01), Miyata et al.
patent: 3859515 (1975-01-01), Radcliffe
patent: 3956619 (1976-05-01), Mundy et al.
patent: 4446530 (1984-05-01), Tsuboka
patent: 4621337 (1986-11-01), Cates et al.
patent: 5561618 (1996-10-01), Dehesh
patent: 5566100 (1996-10-01), Lu
patent: 5574675 (1996-11-01), Lin
patent: 5608722 (1997-03-01), Miller
patent: 5644523 (1997-07-01), Lin
patent: 5726925 (1998-03-01), Hyun et al.
patent: 5856935 (1999-01-01), Moy et al.
patent: 5926488 (1999-07-01), Khayrallah
patent: 5968198 (1999-10-01), Hassan et al.
patent: 6028889 (2000-02-01), Gude et al.
patent: 6311202 (2001-10-01), Hahm
patent: 2001/0007110 (2001-07-01), Shoji
patent: 2003/0152164 (2003-08-01), George
S. Samadi et al., “On Automatic Derivation of Fast Hadamard Transform Using Genetic Programming”, Proc. 1998 IEEE Asia-Pacific Conference on Circuits and Systems, Thailand, pp. 327-330, 1998.
Gumas, “A century old, the fast Hadamard transform proves useful in digital communications”, Personal Engineering & Instrumentation News, pp. 57-63, Nov. 1997.
Assmus et al., “Hadamard Matrices and Their Designs: A Coding Theoretic Approach”, Oct. 1989.

Affiliated with

Also associated with

Rating

Fast hadamard peak detector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast hadamard peak detector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast hadamard peak detector will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3531975