重畳加算法
(OverLap-Add method から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/01 00:50 UTC 版)
ナビゲーションに移動 検索に移動重畳加算法 (ちょうじょうかさんほう、英語: OverLap-Add method, OA, OLA) とは、非常に長い信号
図1に、重畳加算法のアイデアを示す。
- 信号
- その後、12:42, 12 July 2008 (UTC)にAlgorithm 2が書き換えられている
畳み込みの計算コストは、操作に関わる複素数乗算の回数と関連付ける事ができる。主要な計算量はFFT演算によるもので、Radix-2アルゴリズム(訳注: ブロック長
関連項目
- 重畳保留法 (Overlap-save method)
参考文献
- Rabiner, Lawrence R.; Gold, Bernard (1975). Theory and application of digital signal processing. Englewood Cliffs, N.J.: Prentice-Hall. pp. 63–67. ISBN 0-13-914101-4
- Oppenheim, Alan V.; Schafer, Ronald W. (1975). Digital signal processing. Englewood Cliffs, N.J.: Prentice-Hall. ISBN 0-13-214635-5
- Hayes, M. Horace (1999). Digital Signal Processing. Schaum's Outline Series. New York: McGraw Hill. ISBN 0-07-027389-8