POWER SAVING ZERO PRUNING ALGORITHM FOR FAST FOURIER TRANSFORM (FFT) CIRCUITRY

Patent №

US 7,299,252

Granted

2007-11-20

Filed 2003

Owner

NORTHROP GRUMMAN CORPORATION

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10682622

A fast Fourier transform (FFT) circuit from which unneeded butterfly computation modules can be effectively pruned for specific applications. Each module that is not needed is pruned by injecting zero signals into it, thereby minimizing the power dissipated in the pruned circuit. A multiplexer integrated into each butterfly module output (or input) line allows the line signal to be either forced to zero or allowed to carry a nonzero signal.

AI classification

AI hardware1.00
Machine learning0.40
Speech0.00
Vision0.00
Natural language0.00
Knowledge representation0.00
Evolutionary computation0.00
Planning0.00

Ownership

NORTHROP GRUMMAN CORPORATION

assignment · 145980396

Assignors

SMITH, RONALD P.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC