- H.J.Nussbaumer:
Fast Fourier Transform and Convolution Algorithms
(second corrected and updated edition), Springer-Verlag 1982.
佐川雅彦, 本間仁志 訳: 高速フーリエ変換のアルゴリズム,
科学技術出版社 1989 (邦訳は入手困難).
- A.V.Oppenheim, R.W.Schafer:
Digital Signal Processing,
Prentice-Hall 1975.
伊達玄 訳: デジタル信号処理 上 下, コロナ社 1978.
- 森正武, 名取亮, 鳥居達生:
数値計算, 波講座情報科学 18,
岩波書店 1982
- W.H.Press, S.A.Teukolsky, W.T.Vetterling,
B.P.Flannery: Numerical Recipes in C,
Cambridge Univ. Press 1988.
丹慶勝市,奥村晴彦,佐藤俊郎,小林誠 訳,
Numerical Recipes in C,
技術評論社 1993.
- J.S.Lim, A.V.Oppenheim:
Advanced Topics in Signal Processing,
Prentice-Hall 1988.
青山友紀 監訳: 現代デジタル信号処理理論とその応用,
丸善 1992.
- 古村孝志, 竹中博士, 二宮市三:
高速ハートレー変換は高速フーリエ変換を超えるか?,
日本応用数理学会論文誌
Vol.3 No.3 1993.
- J.W.Cooley, J.W.Tukey:
An Algorithm for the Machine Calculation
of Complex Fourier Series, Mathematics of Computation, Vol.19
1965.
- S.Winograd:
On computing the Discrete Fourier Transform,
Mathematics of Computation, Vol.32 1978.
- D.P.Kolba:
A Prime Factor FFT Algorithm Using High-Speed
Convolution, IEEE Transactions on Acoustics, Speech, and
Signal Processing, Vol.25 No.4 1977.
- C.S.Burrus:
An In-Place, In-Order Prime Factor FFT Algorithm,
IEEE Trans. on A.S.S.P., Vol.29 No.4 1981.
- Z.Wang:
Fast Algorithms for the Discrete W Transform and
for the Discrete Fourier Transform,
IEEE Trans. on A.S.S.P., Vol.32 No.4 1984.
- B.G.Lee:
A New Algorithm to Compute the Discrete Cosine Transform,
IEEE Trans. on A.S.S.P., Vol.32 No.6 1984.
- Z.Wang:
On Computing the Discrete Fourier and Cosine Transform,
IEEE Trans. on A.S.S.P., Vol.33 No.4 1985.
- H.V.Sorensen, D.L.Jones, C.S.Burrus, M.T.Heideman:
On Computing the Discrete Hartley Transform,
IEEE Trans. on A.S.S.P., Vol.33 No.4 1985.
- H.V.Sorensen, M.T.Heideman, C.S.Burrus:
On Computing the Split-Radix FFT,
IEEE Trans. on A.S.S.P., Vol.34 No.1 1986.
- M.T.Heideman:
On the Number of Multiplications Necessary to
Compute a Length-2^n DFT, IEEE Trans. on A.S.S.P.,
Vol.34 No.1 1986.
- P.Duhamel:
Implementation of Split-Radix FFT Algorithms for
Complex, Real, and Real-Symmetric Data, IEEE Trans. on A.S.S.P.,
Vol.34 No.2 1986.
- H.V.Sorensen, D.L.Jones, M.T.Heideman, C.S.Burrus:
Real Valued Fast Fourier Transforms, IEEE Trans. on A.S.S.P.,
Vol.35 No.6 1987.
- A.A.Yong:
A Better FFT Bit-Reversal Algorithm Without Tables,
IEEE Trans. on S.P., Vol.39 No.10 1991.
こんな半端な参考文献リストでは物足りないという方は,さらに
Notes on the FFT
を見てください.
目次へ戻る