重畳加算法

ウィキペディア

重畳加算法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/08/02 02:34 UTC 版)

重畳加算法（ちょうじょうかさんほう、英: OverLap-Add method、略称：OA, OLA）とは、非常に長い信号 $\mathbf {x}$

図1: 重畳加算法

図1に、重畳加算法のアイデアを示す。

1. 信号 $\mathbf {x}$

訳注: 英語版記事 Overlap–add method 04:36, 10 December 2012 (UTC) 版のこの章にはいくつか問題があります:

• 計算量 $C_{OA},C_{s}$
  図2: 式1の計算時間と、重畳加算法アルゴリズム 2の計算時間の比; 縦軸は信号長 $N_{x}$の対数表示、横軸はフィルタ長 $N_{h}=M$の対数表示

  参考文献

  • 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 

  関連項目

  • 重畳保留法（(Overlap-save method）