Systolic implementations for deconvolution, DFT and FFT
作者:
T.Willey,
R.Chapman,
H.Yoho,
T.S.Durrani,
D.Preis,
期刊:
IEE Proceedings F (Communications, Radar and Signal Processing)
(IET Available online 1985)
卷期:
Volume 132,
issue 6
页码: 466-472
年代: 1985
DOI:10.1049/ip-f-1.1985.0087
出版商: IEE
数据来源: IET
摘要:
The paper presents a number of systolic configurations for computing deconvolutions and discrete Fourier transformations. Two approaches to deconvolution are considered: a time-domain approach, which is based on a systolic inversion of an associated Toeplitz matrix, generated by a wavefront propagation of the known system response, while the other approach, which is in the frequency domain, utilises systolic discrete Fourier transform (DFT) and fast Fourier transform (FFT) processors. The latter employs a systolic elevator concept, which circumvents the traditional need for global communications in the FFT. Aspects of hardware implementation and speed trade-offs are also discussed.
点击下载:
PDF
(875KB)
返 回