Package at.dms.kjc.sir.linear.frequency

Translates linear filters into the frequency domain.

See:
Description

Class Summary

FrequencyReplacer	This class is the interface and base class for the frequency replacement functionality of the linear analysis framework.
LEETFrequencyReplacer	Replaces linear filters of sufficient length with a conversion into the frequency domain, multiplication, and convert the product back into the time domain.

Package at.dms.kjc.sir.linear.frequency Description

Translates linear filters into the frequency domain. As described in this PLDI'03 paper and Andrew Lamb's M.Eng. thesis, filters can be implemented in the frequency domain if each of their outputs is an affine combination of their inputs. This package implements this transformation for linear filters by generating code that performs an FFT, vector-vector multiply, and IFFT.

Currently the LEETFrequencyReplacer is the main class for this package. It depends on some library hooks to implement FFT and IFFT. At the time of this writing, these hooks are available only in the original uniprocessor C library.

See Also:

at.dms.kjc.sir.linear, at.dms.kjc.sir.lowering.partition.linear