State-controlled half-parallel array walsh transform

Details State-controlled half-parallel array walsh transform State-controlled half-parallel array walsh transform

1994-03-22

1996-11-12

Mai, Tan V.

Boots, shoes, and leggings

G06F 736

Patent

active

055746756

ABSTRACT:
A Fast Walsh Transform (FWT) processor is disclosed, based on Good's factorization, which reduces the number of adder/subtractor units to (N/2), where N is the dimension of the FWT. The process time is equal to 2p clock cycles, where p=the 2's power of N. The clock period is determined by the delay times of the processor's internal devices (multiplexers, adder/subtractors, flip-flops), and can be minimized by using high speed complementary metal oxide semi-conductor (CMOS), or equivalent. The improvements in speed, and simplicity of implementation disclosed herein, offer performance and cost benefits in the field of digital cordless telephone technology.

REFERENCES:
patent: 4839844 (1989-06-01), Watari
patent: 5008848 (1991-04-01), Akiwumi-Assani
patent: 5357454 (1994-10-01), Dent
Wishner, H. D., "Designing A Special Purpose Digital Image Processor", Computer Design, vol. 11, pp. 71-76, Feb. 1972.
Geadah, Y. A., and M. J. G. Corinthios, "Natural, Dyadic And Sequency Order Algorithms And Processors For The Walsh-Hadamard Transform", IEEE Trans. Computer C-26, No. 5, pp. 435-442, May, 1977.
Chung-Kwong Yuen, "Remarks On The Ordering Of Walsh Function", IEEE Trans. Computer C-21, p. 1452, Dec. 1972.
Carl N. Smartwood, "A Hybrid Walsh Transform Computer", IEEE Trans. On Computer C-22, No. 7, Jul. 1973, pp. 669-672.
Harmuth, H. F., "Transmission Of Information By Orthogonal Functions", Cpt. 4, New York, Springer, 1969.

Affiliated with

Also associated with

Rating

State-controlled half-parallel array walsh transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with State-controlled half-parallel array walsh transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and State-controlled half-parallel array walsh transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-568383