(57)【要約】      （修正有）【課題】コンピューターによる処理時間を大幅に短縮することが可能な畳み込み演算システムを提供する。【解決手段】信号長がＮsである所定信号と信号長がＮfであるフィルタ信号の畳み込み演算システムであって、前記所定信号を信号長がＮfのｐ個の信号に分割し信号長がＮfである０値を付加する手段と、前記ゼロ値付加分割信号に対してフーリエ変換を生成する手段と、前記フィルタ信号に信号長がＮfである０値を付加する手段と、前記ゼロ値付加フィルタ信号に対してフーリエ変換を施す手段と、前記ｐ個のフーリエ変換処理済み分割信号のそれぞれに対してフーリエ変換処理済みフィルタ信号を乗算し、乗算済み分割信号を生成する手段と、逆フーリエ変換を施し、２ｐ個の信号に分割し、分割された最初の信号と、最後の信号とを除いて、２番目の信号から順次隣り合う信号の加算を行い、畳み込み演算結果の信号を生成する手段と、を有する。【選択図】図１
2012137945.tif 000002
【特許請求の範囲】
【請求項１】
信号長がＮsである所定信号を、信号長がＮfであるフィルタ信号で畳み込み演算する畳み込み演算システムであって、
前記所定信号を信号長がＮfである信号に分割し、ｐ個の分割信号を生成する手段と、
前記ｐ個の分割信号のそれぞれの後に信号長がＮfである０値を付加し、ゼロ値付加分割
信号を生成する手段と、
前記ゼロ値付加分割信号に対してフーリエ変換を施し、ｐ個のフーリエ変換処理済み分割信号を生成する手段と、
前記フィルタ信号の後に信号長がＮfである０値を付加し、ゼロ値付加フィルタ信号を生
成する手段と、
前記ゼロ値付加フィルタ信号に対してフーリエ変換を施し、フーリエ変換処理済みフィルタ信号を生成する手段と、
前記ｐ個のフーリエ変換処理済み分割信号のそれぞれに対してフーリエ変換処理済みフィルタ信号を乗算し、乗算済み分割信号を生成する手段と、
前記乗算済み分割信号に対して逆フーリエ変換を施し、逆フーリエ変換処理済み信号を生成する手段と、
前記逆フーリエ変換処理済み信号を２ｐ個の信号に分割し、分割された最初の信号と、最後の信号とを除いて、２番目の信号から順次隣り合う信号の加算を行い、畳み込み演算結果の信号を生成する手段と、を有することを特徴とする畳み込み演算システム。
【請求項２】
前記各手段をグラフィック制御部によって実行させることを特徴とする請求項１に記載の畳み込み演算システム。
【請求項３】
信号長がＮsである所定信号を、信号長がＮfであるフィルタ信号で畳み込み演算する畳み込み演算プログラムであって、
前記所定信号を信号長がＮfである信号に分割し、ｐ個の分割信号を生成するステップと
、
前記ｐ個の分割信号のそれぞれの後に信号長がＮfである０値を付加し、ゼロ値付加分割
信号を生成するステップと、
前記ゼロ値付加分割信号に対してフーリエ変換を施し、ｐ個のフーリエ変換処理済み分割信号を生成するステップと、
前記フィルタ信号の後に信号長がＮfである０値を付加し、ゼロ値付加フィルタ信号を生
成するステップと、
前記ゼロ値付加フィルタ信号に対してフーリエ変換を施し、フーリエ変換処理済みフィルタ信号を生成するステップと、
前記ｐ個のフーリエ変換処理済み分割信号のそれぞれに対してフーリエ変換処理済みフィルタ信号を乗算し、乗算済み分割信号を生成するステップと、
前記乗算済み分割信号に対して逆フーリエ変換を施し、逆フーリエ変換処理済み信号を生成するステップと、
前記逆フーリエ変換処理済み信号を２ｐ個の信号に分割し、分割された最初の信号と、最後の信号とを除いて、２番目の信号から順次隣り合う信号の加算を行い、畳み込み演算結果の信号を生成するステップと、を有することを特徴とする畳み込み演算プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、音響信号などの所定の信号に対しフィルタ信号によって畳み込み演算を行う際に好適な畳み込み演算システム及び畳み込み演算プログラムに関する。
【背景技術】
【０００２】
デジタル信号と有限長インパルス応答フィルタ（ＦＩＲ（Ｆｉｎｉｔｅ  Ｉｍｐｕｌｓｅ  Ｒｅｓｐｏｎｓｅ）フィルタ） との畳み込み演算を高速に実行することは、反響消
去の如く大規模な畳み込み演算を必要とする適応信号処理などを効率的に実現する上において有用である。このような畳み込み演算に関連する技術については、例えば、特許文献１（特開２００４−１８４５３６号公報）に開示されている。
【０００３】
なお、畳み込み演算には、「円状畳み込み」と「直線状畳み込み」の２種類の演算があるが、以下、本明細書においては、「畳み込み演算」は全て「直線状畳み込み演算」を意味するものとする。
【０００４】
ここで、上記のような畳み込み演算の具体的な方法について説明する。図４は音響信号とフィルタ信号の信号長が等しい場合における畳み込み演算方法を説明する図である。
【０００５】
図４において、音響信号Ｓの信号長は、フィルタ信号Ｆと同じ信号長であるＮfである
ものとする。図４ではこのような音響信号Ｓとフィルタ信号Ｆとの畳み込み演算を例に、畳み込み演算の方法及び手順について説明する。
【０００６】
まず、手順（１）においては、音響信号Ｓとフィルタ信号Ｆの双方に信号長がＮｆである０値を付加する。続く手順（２）においては、音響信号Ｓとフィルタ信号Ｆの双方に対して、高速フーリエ変換（以下、ＦＦＴ）を施すことによって、音響信号ＳのＦＦＴ処理済み信号Ｆsと、フィルタ信号ＦのＦＦＴ処理済み信号Ｆfを生成する。次の手順（３）では、ＦＦＴ処理済み信号ＦsとＦＦＴ処理済み信号Ｆfの各要素同士を乗算し、乗算済み信号Fs'を生成する。最後に、手順（４）においては、乗算済み信号Fs'に対して、高速逆フーリエ変換（以下、ＩＦＦＴ）を施すことによって、音響信号Ｓとフィルタ信号Ｆとの畳み込み演算結果であるＳ'を得る。
【０００７】
次に、音響信号Ｓの信号長がフィルタ信号Ｆと異なる場合における畳み込み演算の具体的な方法について説明する。図５は音響信号とフィルタ信号の信号長が異なる場合における畳み込み演算方法を説明する図である。
【０００８】
図５において、音響信号Ｓの信号長は、フィルタ信号Ｆの信号長Nfより長いＮsである
ものとする。図５ではこのような音響信号Ｓとフィルタ信号Ｆとの畳み込み演算を例に、畳み込み演算の方法及び手順について説明する。
【０００９】
まず手順（１）においては、音響信号Ｓを、信号長がＮｆである信号に分割し、ｐ個の分割信号（Ｓ1，Ｓ2，Ｓ3，・・・  ，Ｓp）を生成する。次の手順（２）においては、分割信号（Ｓ1，Ｓ2，Ｓ3，・・・  ，Ｓp）のそれぞれに対して、図４で説明した畳み込み演算を施すことによって、図に示すようなＳ1'，Ｓ1''，Ｓ2'，Ｓ2''，Ｓ3'，Ｓ3''，・
・・  ，Ｓp'，Ｓp''の２ｐ個の信号を取得する。手順（３）においては、最初の信号（
Ｓ1'）と、最後の信号（Ｓp''）とを除いて、２番目の信号（Ｓ1''）から順次隣り合う信号の各要素同士を加算し、畳み込み演算の結果を得る。より具体的には、畳み込み演算の結果として、Ｓ1'，Ｓ1''＋Ｓ2'，Ｓ2''＋Ｓ3'，・・・  ，Ｓp-1''＋Ｓp'，Ｓp''を得る
ものである。このような図５に示した演算法は、Ｏｖｅｒ−Ｌａｐ  Ａｄｄ法として従来から知られたものである。
【００１０】
なお、図４の手順（２）のＦsとＦfの乗算とは、それぞれの信号の要素同士の乗算（Fs'のｎ番目の要素は、Fsのｎ番目の要素とFfのｎ番目の要素の乗算結果）を意味する。ま
た、図５の手順（２）の信号の加算（例えば、Ｓ1''＋Ｓ2'）においてもそれぞれの信号
の要素同士の加算を意味する。以下、同様に、本明細書中における信号の乗算及び加算は、全て信号の要素同士の演算を意味するものとする。
【特許文献１】特開２００４−１８４５３６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
図５に示すような従来の畳み込み演算方法においては、この場合、音響信号Sが長さＮfに分割された分割信号の数をｐとすると、（ｐ＋１）回（音響信号分ｐ回＋フィルタ信号分１回）のＦＦＴとｐ回のＩＦＦＴが必要になり、長時間の音響信号Ｓの畳み込み演算には、コンピューターによる処理に多大な時間がかかる、という問題があった。
【課題を解決するための手段】
【００１２】
この発明は、上記課題を解決するものであって、請求項１に係る発明は、信号長がＮs
である所定信号を、信号長がＮfであるフィルタ信号で畳み込み演算する畳み込み演算シ
ステムであって、前記所定信号を信号長がＮfである信号に分割し、ｐ個の分割信号を生
成する手段と、前記ｐ個の分割信号のそれぞれの後に信号長がＮfである０値を付加し、
ゼロ値付加分割信号を生成する手段と、前記ゼロ値付加分割信号に対してフーリエ変換を施し、ｐ個のフーリエ変換処理済み分割信号を生成する手段と、前記フィルタ信号の後に信号長がＮfである０値を付加し、ゼロ値付加フィルタ信号を生成する手段と、前記ゼロ
値付加フィルタ信号に対してフーリエ変換を施し、フーリエ変換処理済みフィルタ信号を生成する手段と、前記ｐ個のフーリエ変換処理済み分割信号のそれぞれに対してフーリエ変換処理済みフィルタ信号を乗算し、乗算済み分割信号を生成する手段と、前記乗算済み分割信号に対して逆フーリエ変換を施し、逆フーリエ変換処理済み信号を生成する手段と、前記逆フーリエ変換処理済み信号を２ｐ個の信号に分割し、分割された最初の信号と、最後の信号とを除いて、２番目の信号から順次隣り合う信号の加算を行い、畳み込み演算結果の信号を生成する手段と、を有することを特徴とする。
【００１３】
また、請求項２に係る発明は、請求項１に記載の畳み込み演算システムにおいて、前記各手段をグラフィック制御部によって実行させることを特徴とする。
【００１４】
また、請求項３に係る発明は、信号長がＮsである所定信号を、信号長がＮfであるフィルタ信号で畳み込み演算する畳み込み演算プログラムであって、前記所定信号を信号長がＮfである信号に分割し、ｐ個の分割信号を生成するステップと、前記ｐ個の分割信号の
それぞれの後に信号長がＮfである０値を付加し、ゼロ値付加分割信号を生成するステッ
プと、前記ゼロ値付加分割信号に対してフーリエ変換を施し、ｐ個のフーリエ変換処理済み分割信号を生成するステップと、前記フィルタ信号の後に信号長がＮfである０値を付
加し、ゼロ値付加フィルタ信号を生成するステップと、前記ゼロ値付加フィルタ信号に対してフーリエ変換を施し、フーリエ変換処理済みフィルタ信号を生成するステップと、前記ｐ個のフーリエ変換処理済み分割信号のそれぞれに対してフーリエ変換処理済みフィルタ信号を乗算し、乗算済み分割信号を生成するステップと、前記乗算済み分割信号に対して逆フーリエ変換を施し、逆フーリエ変換処理済み信号を生成するステップと、前記逆フーリエ変換処理済み信号を２ｐ個の信号に分割し、分割された最初の信号と、最後の信号とを除いて、２番目の信号から順次隣り合う信号の加算を行い、畳み込み演算結果の信号を生成するステップと、を有することを特徴とする。
【発明の効果】
【００１５】
本発明に係る畳み込み演算システム及び畳み込み演算プログラムによれば、長時間の音響信号などの、信号長が比較的長い信号を、フィルタ信号によって畳み込み演算する場合であったとしても、コンピューターによる処理時間を大幅に短縮することが可能となる。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施形態に係る畳み込み演算の方法の概略を説明する図である。
【図２】本発明の他の実施形態に係る畳み込み演算システムの構成例を示す図である。
【図３】本発明の他の実施形態に係る畳み込み演算システムで実行させるプログラムの一例を示すフローチャートである。
【図４】音響信号とフィルタ信号の信号長が等しい場合における畳み込み演算方法を説明する図である。
【図５】音響信号とフィルタ信号の信号長が異なる場合における畳み込み演算方法を説明する図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態を図面を参照しつつ説明する。図１は本発明の実施形態に係る畳み込み演算の方法の概略を説明する図である。図１において、音響信号Ｓの信号長は、フィルタ信号Ｆの信号長Nfより長いＮsであるものとする。図１ではこのような音響信
号Ｓを、信号長がＮfであるフィルタ信号Fで畳み込み演算を行う場合を例に、本発明に係る畳み込み演算の方法及び手順について説明する。以下、本明細書においては、畳み込み演算を行う対象として音響信号Ｓを例として説明するが、本発明に係る畳み込み演算は、このような音響信号に限定されず、振動に係る信号などその他の信号に対しても適用が可能である。
【００１８】
まず手順（１）においては、上記のような音響信号Ｓを信号長がＮｆである信号に分割し、ｐ個の分割信号（Ｓ1，Ｓ2，Ｓ3，・・・  ，Ｓp）を生成し、さらに、これらｐ個の分割信号のそれぞれの後に信号長がＮfである０値を付加し、図に示すようなゼロ値付加
分割信号を生成する。
【００１９】
次の手順（２）においては、上記のようなゼロ値付加分割信号に対してＦＦＴを施し、ｐ個のＦＦＴ処理済み分割信号（ＦS1，ＦS2，ＦS3，・・・  ，ＦSp）を生成する。
【００２０】
なお、本実施形態においては、フーリエ変換についてはＦＦＴを、また、逆フーリエ変換についてはＩＦＦＴを用いているが、本発明に係る畳み込み演算システム及び畳み込み演算プログラムにおいては、フーリエ変換については離散的フーリエ変換を、また、逆フーリエ変換については離散的逆フーリエ変換を用いれば、どのようなアルゴリズムのフーリエ変換、或いは、逆フーリエ変換をも用いることもできる。
【００２１】
手順（３）では前記フィルタ信号Ｆの後に信号長がＮfである０値を付加し、ゼロ値付
加フィルタ信号を生成し、さらに前記したゼロ値付加フィルタ信号に対してＦＦＴを施し、ＦＦＴ処理済みフィルタ信号（Ｆf）を生成する。
【００２２】
続く手順（４）においては、前記のｐ個のＦＦＴ処理済み分割信号（ＦS1，ＦS2，ＦS3，・・・  ，ＦSp）のそれぞれに対してＦＦＴ処理済みフィルタ信号（Ｆf）を乗算し、
乗算済み分割信号（ＦS1'，ＦS2'，ＦS3'，・・・  ，ＦSp'）を生成する。
【００２３】
さらに手順（５）においては、前記の乗算済み分割信号（ＦS1'，ＦS2'，ＦS3'，・・
・  ，ＦSp'）に対してＩＦＦＴを施し、２ｐ個のＩＦＦＴ処理済み信号（Ｓ1'，Ｓ1''，Ｓ2'，Ｓ2''，Ｓ3'，Ｓ3''，・・・  ，Ｓp'，Ｓp''）を生成する。
【００２４】
最後の手順（６）においては、ＩＦＦＴ処理済み信号（Ｓ1'，Ｓ1''，Ｓ2'，Ｓ2''，Ｓ3'，Ｓ3''，・・・  ，Ｓp'，Ｓp''）を２ｐ個の信号に分割し、分割された最初の信号（Ｓ1'）と、最後の信号（Ｓp''）とを除いて、２番目の信号（Ｓ1''）から順次隣り合う信号の加算を行い、畳み込み演算信号を生成する。より具体的には、音響信号Ｓをフィルタ信号Fで畳み込み演算した結果として、Ｓ1'，Ｓ1''＋Ｓ2'，Ｓ2''＋Ｓ3'，・・・  ，Ｓp-1''＋Ｓp'，Ｓp''を得るものである。
【００２５】
上記のような一連の畳み込み演算方法においては、ＦＦＴ及びＩＦＦＴの実行回数は、ＦＦＴで２回（音響信号分１回＋フィルタ分信号１回）、ＩＦＦＴで１回となるので、従来の畳み込み演算方法に比べて、ＦＦＴ及びＩＦＦＴの実行回数は、大きく減ることとなる。したがって、長時間の音響信号などの、信号長が比較的長い信号を、フィルタ信号によって畳み込み演算する場合であったとしても、コンピューターによる処理時間を大幅に短縮することが可能となる。
【００２６】
次に、以上のような本発明に係る畳み込み演算を実行するために好適なシステム及び、当該システムで本発明に係る畳み込み演算を実行させる際のアルゴリズムの一例について説明する。
【００２７】
図２は本発明の他の実施形態に係る畳み込み演算システムの構成例を示す図である。図２において、１０はシステムバス、１１はＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、１２はＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、１３はＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、１４は外部情報機器との通信を司る通信制御部、１５はキーボードコントローラなどの入力制御部、１６は出力制御部、１７は外部記憶装置制御部、１８はキーボード、ポインティングデバイス、マウスなどの入力機器からなる入力部、１９は印刷装置などの出力部、２０はＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の外部記憶装置、２１はインターフェイス部、２１はグラフィック制御部、２２は演算器、２３はグラフィックメモリー、２５はディスプレイ装置をそれぞれ示している。
【００２８】
図２において、ＣＰＵ１１は、ＲＯＭ１３内のプログラム用ＲＯＭ、或いは、大容量の外部記憶装置２０に記憶されたプログラム等に応じて、外部機器と通信することでデータを検索・取得したり、また、図形、イメージ、文字、表等が混在した出力データの処理を実行したり、更に、外部記憶装置２０に格納されているデータベースの管理を実行したり、などといった演算処理を行うものである。
【００２９】
また、ＣＰＵ１１は、システムバス１０に接続される各デバイスを統括的に制御する。ＲＯＭ１３内のプログラム用ＲＯＭあるいは外部記憶装置２０には、ＣＰＵ１１の制御用の基本プログラムであるオペレーティングシステムプログラム（以下ＯＳ）等が記憶されている。また、ＲＯＭ１３あるいは外部記憶装置２０には出力データ処理等を行う際に使用される各種データが記憶されている。メインメモリーであるＲＡＭ１２は、ＣＰＵ１１の主メモリ、ワークエリア等として機能する。
【００３０】
入力制御部１５は、キーボードや不図示のポインティングデバイスからの入力部１８を制御する。また、出力制御部１６は、プリンタなどの出力部１９の出力制御を行う。
【００３１】
外部記憶装置制御部１７は、ブートプログラム、各種のアプリケーション、フォントデータ、ユーザーファイル、編集ファイル、プリンタドライバ等を記憶するＨＤＤ（Ｈａｒ
ｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）や、或いはフレキシブルディスク（ＦＤ）等の外部記憶装置２０へのアクセスを制御する。本発明の畳み込み演算を実現するシステムプログラムは、上記のような外部記憶装置２０に記憶されている。
【００３２】
また、通信制御部１４は、ネットワークを介して、外部機器と通信を制御するものであり、これによりシステムが必要とするデータを、インターネットやイントラネット上の外部機器が保有するデータベースから取得したり、外部機器に情報を送信したりすることができるように構成される。
【００３３】
外部記憶装置２０には、ＣＰＵ１１の制御プログラムであるオペレーティングシステムプログラム（以下ＯＳ）以外に、本発明の賃料算出システムをＣＰＵ１１上で動作させるシステムプログラム、及びこのシステムプログラムで用いるデータなどがインストールされ保存・記憶されている。
【００３４】
本発明の畳み込み演算を実現するシステムプログラムで利用されるデータとしては、基本的には外部記憶装置２０に保存されていることが想定されているが、場合によっては、これらのデータを、通信制御部１４を介してインターネットやイントラネット上の外部機器から取得するように構成することも可能である。また、本発明の畳み込み演算を実現するシステムプログラムで利用されるデータを、ＵＳＢメモリーやＣＤ、ＤＶＤなどの各種メディアから取得するように構成することもできる。
【００３５】
グラフィック制御部２１は、ディスプレイ装置２５に表示する情報を描画処理するための構成であり、処理を並列的に実行するための複数の演算器２２、及び、演算器２２が処理するためのデータや、演算器２２処理後のデータを記憶させておくグラフィックメモリー２３を備えている。
【００３６】
ところで、近年、上記のようなシステム構成において、グラフィック制御部２１に設けられた複数の演算器２２を汎用演算に用いて処理を高速化する環境が整いつつあり、例えばＮＶＩDＩＡ社からはＧＰＵ上でＦＦＴ及びＩＦＦＴを実行する計算ライブラリーが提
供されている。今回、発明者はこれらのライブラリーを用いて、複数の演算器２２上で信号長が比較的長い信号を処理する際のＦＦＴ或いはＩＦＦＴ処理にかかる演算時間の増加は、ＣＰＵ１１上で処理する場合と比較して少なくなる、という知見を得た。
【００３７】
以下、本発明に係る畳み込み演算を実行する際に上記のようなグラフィック制御部２１によって実行させるアルゴリズムについて説明する。図３は本発明の他の実施形態に係る畳み込み演算システムで実行させるプログラムの一例を示すフローチャートである。なお、図３のフローチャートにおいて、処理の左側に記載された手順（１）乃至手順（６）は、これまで説明した手順と対応している。
【００３８】
図３において、ステップＳ１００で処理が開始されると、ステップＳ１０１においては、音響信号Ｓ（信号長Ｎs）をメインメモリーであるＲＡＭ１２へ読み込む。続く、ステ
ップＳ１０２では、フィルタ信号Ｆ（信号長Ｎf）をメインメモリーであるＲＡＭ１２へ
読み込む、或いは、フィルタ信号Ｆの生成を行う。
【００３９】
次に、ステップＳ１０３では、グラフィックメモリー２３上に長さ２Ｎsの領域を確保
し、０リセットを実行する。そして、ステップＳ１０４において、音響信号Ｓを長さＮf
の区間毎に、確保したグラフィックメモリーにＮfの間隔をあけて転送する。これにより
、ゼロ値付加分割信号を生成したことになる。続く、ステップＳ１０５では、グラフィックメモリー２３上に生成したゼロ値付加分割信号のフーリエ変換を実行する。これにより、ＦＦＴ処理済み分割信号を生成したことになる。
【００４０】
次にステップＳ１０６では、グラフィックメモリー２３上に長さ２Ｎfの領域を確保し
、０リセットを実行する。ステップＳ１０７では、フィルタ信号ＦをステップＳ１０６で確保したグラフィックメモリー２３の前半部分に転送する。これにより、ゼロ値付加フィルタ信号を生成したことになる。ステップＳ１０８においては、生成したゼロ値付加フィルタ信号のフーリエ変換を行い、ＦＦＴ処理済みフィルタ信号を生成する。
【００４１】
次のステップＳ１０９では、フーリエ変換したフィルタ信号と音響信号の各区間の乗算を実行して、乗算済み分割信号を生成する。続く、ステップＳ１１０においては、ステップＳ１０９による乗算結果を逆フーリエ変換して、ＩＦＦＴ処理済み信号を生成する。ステップＳ１１１では、最初の分割信号（区間）及び最後の分割信号（区間）を除いて、各区間の後半部分と次の区間の前半部分を加算して、畳み込み演算信号を生成する。
【００４２】
ステップＳ１１２では、ステップＳ１１１による結果をグラフィックメモリー２３から、メインメモリーであるＲＡＭ１２に転送する。ステップＳ１１３では、全ての音響信号Ｓの処理が終了したか否かが判定され、当該判定の結果がＹＥＳであるときには、ステップＳ１１４に進み処理を終了する。
【００４３】
なお、ステップＳ１１３の判定がＮＯで２回目以降のループを行う場合には、前の回の最後の分割信号（図１のＳp''）と、次の回の最初の分割信号（図１のＳ1'）を加算する
。また、フィルタ信号の変換済み信号を保持しておけば、ステップＳ１０６乃至ステップＳ１０８の処理は不要となる。
【００４４】
上記のように、グラフィック制御部２１を用いて、本発明に係る畳み込み演算を実行することで、ＣＰＵ１１上で処理する場合より、演算時間を短縮することが可能となる。
【００４５】
以上、本発明に係る畳み込み演算システム及び畳み込み演算プログラムによれば、長時間の音響信号などの、信号長が比較的長い信号を、フィルタ信号によって畳み込み演算する場合であったとしても、コンピューターによる処理時間を大幅に短縮することが可能となる。
【符号の説明】
【００４６】
１０・・・システムバス
１１・・・ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）
１２・・・ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）
１３・・・ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）
１４・・・通信制御部
１５・・・入力制御部
１６・・・出力制御部
１７・・・外部記憶装置制御部
１８・・・入力部
１９・・・出力部
２０・・・外部記憶装置
２１・・・インターフェイス部
２１・・・グラフィック制御部
２２・・・演算器
２３・・・グラフィックメモリー
２５・・・ディスプレイ装置
【図１】
2012137945.tif 000003
【図２】
2012137945.tif 000004
【図３】
2012137945.tif 000005
【図４】
2012137945.tif 000006
【図５】
2012137945.tif 000007