(57)【特許請求の範囲】
【請求項１】
周波数ドメイン内の複素スペクトル係数を有する圧縮入力音声信号を伸長するための音声信号伸長装置であって、
前記伸長装置が、前記圧縮入力音声信号を受け取ると共に、時間ドメイン処理サンプルの逆変形離散コサイン変換出力を供給する逆変形離散コサイン変換計算回路を備え、前記逆変形離散コサイン変換計算回路がウインドウ処理回路に接続されて逆変形離散コサイン変換出力をウインドウ処理し、前記ウインドウ処理回路が重ね合わせ及び足し算回路に接続され、ウインドウ処理された逆変形離散コサイン変換出力を生成して伸長出力信号を提供し、
前記逆変形離散コサイン変換計算回路は、複素スペクトル係数を再分類するための再分類回路を有し、前記再分類回路は、再分類された複素スペクトル係数を受け取りバタフライ演算を行うバタフライ計算回路を有すると共に、前記バタフライ計算回路の出力を前記逆変形離散コサイン変換出力を計算する第２演算を行う計算時間ドメインサンプル回路に接続されたことを特徴とする音声信号伸長装置。
【請求項２】
請求項１記載の音声信号伸長装置であって、
前記再分類回路は係数再分類決定回路を有し、前記係数再分類決定回路は再分類された前記複素スペクトル係数を前記バタフライ計算回路へ供給し、
前記再分類された前記複素スペクトル係数が周波数ドメイン処理複素サンプルを備えたことを特徴とする音声信号伸長装置。
【請求項３】
請求項２記載の音声信号伸長装置であって、
前記再分類回路は、前記係数再分類決定回路が前記バタフライ計算回路に接続されると共に、一組の指数関数成分を生成するβN/2,n,1計算回路を有し、
前記一組の指数関数成分が前記バタフライ計算回路に入力されたことを特徴とする音声信号伸長装置。
【請求項４】
複素スペクトル係数を有する圧縮入力信号上で逆変形離散コサイン変換を実行するための計算装置であって、
スペクトル係数の再分類手段と、
前記再分類手段に接続され、時間ドメイン内で逆変形離散コサイン変換出力を供給する時間ドメイン内のサンプルの計算手段とを備え、
前記再分類手段は、バタフライ計算の計算手段に接続された係数の再分類を決定する決定手段を有することを特徴とする逆変形離散コサイン変換を実行する計算装置。
【請求項５】
請求項４記載の逆変形離散コサイン変換を実行する計算装置であって、
前記再分類手段が、βN/2,n,1（ｎ＝０，１，…，Ｎ／８）を計算し、βN/2,n,1に等しいβN/2,n+N/8,1を設定するための手段を更に有することを特徴とする逆変形離散コサイン変換を実行する計算装置。
【請求項６】
請求項４記載の逆変形離散コサイン変換を実行する計算装置であって、
前記再分類手段が、二つの係数を有するデータシーケンスに、前記スペクトル係数を再分類するための係数再分類決定回路を更に有し、
前記係数再分類決定回路が、バタフライ計算回路に接続され、前記バタフライ計算回路の計算結果が前記時間ドメイン内のサンプルの計算手段に供給されて前記スペクトル係数を周波数ドメイン複素サンプルに変換することを特徴とする逆変形離散コサイン変換を実行する計算装置。
【請求項７】
請求項６記載の逆変形離散コサイン変換を実行する計算装置であって、
前記時間ドメイン内のサンプルの計算手段が、時間ドメイン処理サンプルに備えた逆変形離散コサイン変換出力に、前記周波数ドメイン複素サンプルを変換する時間ドメインサンプル計算回路を有することを特徴とする逆変形離散コサイン変換を実行する計算装置。
【請求項８】
請求項４記載の逆変形離散コサイン変換を実行する計算装置であって、
前記スペクトル係数の再分類手段と、時間ドメイン内でのサンプルの計算手段とがマイクロプロセッサ上で実行されたことを特徴とする逆変形離散コサイン変換を実行する計算装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は一般的にはＡＣ−３音声伸長に関するものであり、更に詳細には、ＤＳＰプロセッサの動作の低減及び節電に関連する。
【０００２】
【従来の技術】
デジタル音声圧縮規格（ＡＣ−３）は、高密度テレビジョン（ＨＤＴＶ）及びデジタル映像データ（ＤＶＤ）に対して米国のアドバンストテレビジョンシステム委員会（ＡＴＳＣ）によって採用された音声規格である。デジタル音声信号を圧縮するためにＡＣ−３のアルゴリズムを使用することにより、音声信号を伝送するための帯域幅の要求が大幅に低減される。ＨＤＴＶ及びＤＶＤとも消費者市場用である。
【０００３】
ＡＣ−３規格を用いた音声伸長において核となる方法は、デジタル信号プロセッサ（ＤＳＰ）すなわちマイクロプロセッサの演算能力を全てではないにしてもその殆どを必要とする逆変形離散コサイン変換（Inverse Modified Discreet Cosine Transform  ＩＭＤＣＴ）ルーチンである。計算の回数が非常に多いため、ＩＭＤＣＴルーチンもまた非常に時間をくう。
【０００４】
ＡＣ−３フォーマットを利用して音声信号を圧縮すると、信号は圧縮に先だってデータブロック内に形成される。ＡＣ−３規格におけるデータブロックは二つの異なった長さのうちの一方をもつものとして定義され、一方の長さは５１２であり、他方の長さは２５６である。音声圧縮方式のエンコーダは使用する長さを決め、この情報をデコーダへ伝送する。ＩＭＤＣＴ用の方法は両長さに対して同じである。
【０００５】
Ｎ／２スペクトル係数を有するＮブロック長さ圧縮デジタル音声信号を伸長するＡＣ−３規格直交方法は三つのステップを備えている。
【０００６】
ステップ１：Ｎ／２スペクトル係数を、以下の方程式に従ってＮ／４周波数ドメイン複素数のブロックに変換するステップ。
【０００７】
ｋ＝０，１，…，Ｎ／４−１に対して、
0003982983.tif 000002
ここに、
Ｘ     ：ＩＭＤＣＴ周波数ドメイン入力信号
Ｎ     ：ブロック長さ
Ｚ（ｋ）：周波数ドメイン複素数
である。
【０００８】
ステップ２：周波数ドメイン複素数上でＮ／４逆高速フーリエ変換（ＩＦＦＴ）を演算し、Ｎ／４時間ドメイン複素数のブロックを生成するステップ。
【０００９】
ｎ＝０，１，…，Ｎ／４−１に対して、
0003982983.tif 000003
ここに、
Ｚ（ｎ）＝時間ドメイン内の処理サンプル
である。
【００１０】
ステップ３：複素掛け算を実行し、Ｎ／４時間ドメイン複素数から時間ドメイン内のＮ／４処理サンプルのブロックを計算するステップ。
【００１１】
ｎ＝０，１，…，Ｎ／４−１に対して、
ｙ（ｎ）＝ｚ（ｎ）ｅj2π(8n+1)/(8N)                        （３）
ここに、
ｙ（ｎ）：時間ドメイン内の処理サンプルのＩＭＤＣＴ出力信号
である。
【００１２】
更に２つのステップを実行し、最終出力のパルス符号変調（ＰＣＭ）のデータを得る。それらの第１のステップはウインドウ処理及びデインターリーブ処理であり、第２のステップは重ね合わせ処理及び足し算処理である。
【００１３】
表１を参照すると、ＩＦＦＴの実行に先立って時間ドメイン内のｙ（ｎ）ＩＭＤＣＴ出力、即ち処理サンプルを計算するためのオリジナルな計算理論では、非常に多数の計算が必要であった。動作（演算）回数は実時間のデジタル信号プロセッサ（ＤＳＰ）チップ上で実行するのにはあまりにも多すぎる。計算を低減する最も明らかで容易な方法は、ステップ２においてＩＦＦＴを利用することであった。これにより、時間ドメイン内の処理サンプルを得るための動作回数は著しく低減した（表１参照）。
【００１４】
ＡＣ−３規格による音声信号のダイナミックレンジをサポートするため、ＩＭＤＣＴ動作は少なくとも２４ビット動作を必要とする。殆どのＤＳＰチップは１６ビットに固定されているので、２４ビットＩＭＤＣＴ計算を実行するのには二倍精度の動作が要求される。しかしながら、二倍精度の足し算や掛け算には計算命令の数を増やす必要がある。例えば、ＩＭＤＣＴは、アナログデバイスＡＤ２１００ＤＳＰチップにおいて二倍精度の掛け算を実行するために１２個の命令が必要であるが、単一精度掛け算には単一命令が必要である。二倍精度のＩＭＤＣＴ計算では、例えば日立製作所製のＳＨＤＳＰ・ＲＩＳＣコントローラにＤＳＰエンジンを加えた下で１２個以上の命令が必要とされるが、単一精度の計算では単一命令が必要とされる。
【００１５】
【発明が解決しようとする課題】
少ない計算能力を利用したＩＭＤＣＴを実行するための装置及び方法を提供する要求がある。また、ＩＭＤＣＴを実行するのに要する計算時間を低減できる装置及び方法を提供することも要求されている。計算上および時間上でもっと効率的な装置及び方法では、デジタル音声信号を伸長する効率及び実行を改善することが必要とされる。更に、もっと効率的な装置及び方法では、ＡＣ−３規格に従って圧縮されたデジタル音声信号の伸長の効果を改善することが必要とされる。
【００１６】
【課題を解決するための手段】
本発明は、周波数ドメイン内の情報信号を表示したスペクトル係数の少なくとも一つのブロック上で逆変形離散コサイン変換（ＩＭＤＣＴ）を実行するための新規の方法及び装置を提供する。ＩＭＤＣＴは、時間ドメイン内で処理されたサンプルの少なくとも一つのブロックを含んだＩＭＤＣＴ出力を生成する。本発明の新規の方法は、スペクトル係数のブロック内でスペクトル係数を変換して周波数ドメイン処理複素サンプルのブロックを供給し、時間ドメイン内で処理されたサンプルのブロック内へ周波数ドメイン処理複素サンプルのブロックを処理することを含んでいる。スペクトル係数を周波数ドメイン処理複素サンプルに変換することは、スペクトル係数のブロック内のスペクトル係数を、スペクトル係数の偶数データシーケンスと奇数データシーケンスとに再分類し、それぞれ二つだけのスペクトル係数を含むまでスペクトル係数の偶数データシーケンスと奇数データシーケンスとを再分類し続けることを含んでいる。また、本発明の方法及び装置はバタフライ計算を実行することを含んでいる。バタフライ計算の実行は、少なくとも一つの複素掛け算と少なくとも一つの複素足し算とを実行し、二つのファクタによってバタフライ計算の複素掛け算の回数を制限することを含んでいる。二つのファクタは、第１組の指数関数成分βN/2,n,1（ｎ＝０，１，…，Ｎ／８）を計算し、βN/2,n,1（ｎ＝０，１，…，Ｎ／８）に等しい第２組の指数関数成分βN/2,n+N/8,1（ｎ＝０，１，…，Ｎ／８）を設定することである。
【００１７】
この新規の方法及び装置は、逆変形離散コサイン変換（ＩＭＤＣＴ）に要する動作回数を低減する。この低減により、ハードウエアの消費電力が直接低減される。主要な寄与によってＩＭＤＣＴ内の全ての段階が組み合わされ、新しい効率的な方法で再び案出される。
【００１８】
【発明の実施の形態】
本発明は、圧縮デジタル音声信号を伸長するための装置及び方法を提供する。本発明の装置及び方法は、処理時間の著しい低減と一緒に、著しく低減された計算オーバーヘッドを備えた新規の逆変形離散コサイン変換（ＩＭＤＣＴ）を含んでいる。本発明は、ＡＣ−３規格オペレーティングシステムで実行されるように設計されているが、データ即ちＭＰＥＧを変換するためにＩＭＤＣＴを利用した任意のシステムで実行可能である。本装置及び方法は、ＡＣ−３規格で提案された方法と比べて１８％〜２０％の計算オーバーヘッドを低減できる。
【００１９】
方程式（１）〜（３）に戻って、本発明は、これらの方程式を組合わせ、処理されたＮ／４周波数ドメイン複素サンプルのブロックを提供するための中間の方程式（４）を形成している。
【００２０】
ｋ＝０，１，…，Ｎ／４−１、ｎ＝０，１，…，Ｎ／４−１に対して、
0003982983.tif 000004
ここに、
ｙ（ｎ）：  時間ドメイン内のＮ／４処理サンプル、
Ｘ     ：  ＩＭＤＣＴ周波数ドメイン入力信号、
Ｎ     ：  ブロック長さ、
である。
【００２１】
方程式（４）の複素数成分を更に
ａ（ｋ）＝−[Ｘ（Ｎ／２−２ｋ−１）＋ｊＸ（２ｋ）]
と定義し、周波数ドメインの指数関数成分を
βN,n,k＝ｅj2kπ(n+1/4)/(N/4)
と定義すると、方程式（４）を方程式（５）のように書き直すことができる。即ち、ｋ＝０，１，…，Ｎ／４−１、ｎ＝０，１，…，Ｎ／４−１に対して、
0003982983.tif 000005
である。
【００２２】
複素数成分と周波数ドメインの指数関数成分との積、即ち中間複素成分
（ａ（ｋ）βN,n,k）
の和を
0003982983.tif 000006
となるように定義し、ｕ（ｎ）の中間複素係数を偶数及び奇数の添え字に、又はデータシーケンスに再分類することによって、ｕ（ｎ）は、
ｎ＝０，１，…，Ｎ／４−１に対して
0003982983.tif 000007
となる。
【００２３】
ｎ＝０，１，…，Ｎ／８−１に対して、指数関数成分
βN/2,n+N/8,k＝βN/2,n,k
を考えると、Ｎ／４中間複素成分を含んだデータシーケンスｕ（ｎ）は、各々Ｎ／８中間複素成分を含んだ二つのデータシーケースに分割可能である。再び同じ方法を用いて二つのＮ／８データシーケンスを分解又は分割し、各データシーケンスが二つの中間複素成分だけを含むまで分割処理を続けることによって、Ｎ／４データシーケンスｕ（ｎ）をｌｏｇ2（Ｎ／４）バタフライ段階に分解できる。データシーケンスｕ（ｎ）の分割総数はｌｏｇ2（Ｎ／８）に等しい。その時、各バタフライ段階は、図１で示され、且つ以下に詳細に説明されるようにＮ／８バタフライ計算構造を有している。更に、各バタフライ計算構造は二つの複素掛け算及び足し算を含み、こうしてＮ／４周波数ドメイン複素数のブロックを計算するのに必要な掛け算と足し算との総数は、２×Ｎ／８ ｌｏｇ2（Ｎ／４）である。
【００２４】
図１は単一バタフライ計算構造又は段階２０を示し、そのバラフライ計算段階２０は複素スペクトル係数、例えばａ（０）を有する第１入力２２と、例えばＮ／４＝８の時にａ（４）を有する第２入力２４とを備えている。第１入力２２、即ちａ（０）は、第１指数関数成分２６、例えばβN/2,n,kを掛けられ、その結果、第１積２８になる。第２入力２４は、第２指数関数成分３２例えばβN/2,n+N/8,kを掛けられ、その結果、第２積３４になる。それから、第２積３４は、第１積２８に足され、バタフライ段階２０に第１中間複素係数３８を与える。最後に、第２積３４は、第１積２８から引かれ、バタフライ段階２０に第２中間複素係数４０を与える。
【００２５】
再び方程式（６）から、指数関数成分βN/2,n+N/8,1がｎ＝０，１，…，Ｎ／８−１に対してβN/2,n,1であることを考慮すれば、複素掛け算の数は２のファクタによって低減可能であり、従って掛け算の数はＮ／８ ｌｏｇ2（Ｎ／４）に等しいことがわかる。
【００２６】
図２は、完全なバタフライ構造５０と、Ｎ／４＝８のバタフライ計算を三段階ＳＧ１〜ＳＧ３（ｌｏｇ2（Ｎ／８）＝段階数）に分解する方法とを示している。入力５２がバタフライ構造５０の第１段階ＳＧ１に供給される。そこでは、図１に関して説明され、且つ表現されたように、Ｎ／８バタフライ計算２０ａ〜２０ｄが実行される。バタフライ計算２０ａ〜２０ｄの出力はバタフライ構造５０の第２段階ＳＧ２に供給される。Ｎ／８バタフライ計算２０ｅ〜２０ｈは第２段階ＳＧ２内で実行される。第２段階ＳＧ２の出力は第３段階ＳＧ３に供給される。そこでは、Ｎ／８バタフライ計算２０ｉ〜２０ｌが実行され、従って、Ｎ／４周波数ドメイン処理複素サンプル５６のブロックを出力する。
【００２７】
方程式（５）の和の範囲内で計算の類似性を考慮すれば、ＩＭＤＣＴを計算する新規の方法が以下で示される。この新規の方法では、以下に説明するように、時間ドメイン内におけるＮ／４処理サンプルｙ（ｎ）のＩＭＤＣＴ出力を計算するために二つだけの段階が必要とされる。
【００２８】
ステップ１：Ｎ／４複素成分を含んだデータシーケンスの和ｕ（ｎ）を計算し、Ｎ／４周波数ドメイン処理複素サンプルのブロックを、ｎ＝０，１，…，Ｎ／４−１に対して
0003982983.tif 000008
によって提供するステップ。
【００２９】
ステップ２：時間ドメイン内におけるＮ／４処理サンプルのＩＭＤＣＴ出力ｙ（ｎ）を、ｎ＝０，１，…，Ｎ／４−１に対して
ｙ（ｎ）＝ｅj2π(n+1/4)/Nｕ（ｎ）                          （８）
によって計算するステップ。
【００３０】
なお、ステップ１は、成分の再分類を介して計算され、上述の図２で表示されたようなバタフライ計算を利用している。もし直接計算されたならば、ＩＭＤＣＴはオーダ（Ｎ2）（Ｏ（Ｎ2））の演算を必要とする。
【００３１】
一つの実施の形態では、入力信号における複素スペクトル係数の再分類を容易にするために、係数はバッファメモリー、ＲＡＭ又はＲＯＭメモリーのようなメモリーに記憶され、そしてビット反転順序でアドレス指定される。例えば、もしＮ／４＝８で二進語におけるａ（１）のアドレスが００１であるならば、ビット反転アドレスは（１００）2＝４になる。添字２は二進語を示している。ａ（４）のビット反転アドレスは（００１）2＝１になる。従って、係数に対する記憶順序は、バタフライ計算において足されるべき係数が連続的に順序だてられたことを規定する。例えば、Ｎ／４＝８に対して、アドレス指定の順序はａ（０），ａ（４），ａ（２），ａ（６），ａ（１），ａ（５），ａ（３），ａ（７）である。こうして、偶数係数が分類され、且つ奇数係数が分類される。ビット反転順序は、バタフライ計算の実行に先だって再分類を簡単化し、そしてＩＭＤＣＴ出力におけるシーケンス順序の保証を更に提供している。
【００３２】
図３は、本発明の一実施の形態によるＩＭＤＣＴを実行するための信号処理の順序を示したフローチャートを表示している。ステップＳ１０では、バッファ内の係数を記憶することを含んでいる。その係数は、バタフライ計算の実行に先だって再分類を容易にするため反転ビット順序でアドレス指定されている。ステップＳ１２では、入力信号のＮ／４複素スペクトル係数を偶数及び奇数添え字、即ちデータシーケンスに再分類することを含んでいる。ステップＳ１４は、偶数及び奇数のデータシーケンスを二つの別個のＮ／１６データシーケンスに再分類することから成る。条件Ｓ１６は、データシーケンス内の複素係数の数が２に等しいか、又はその代わりに複素スペクトル係数がｌｏｇ2（Ｎ／８）倍に分割されているかを決定する。Ｎｏ（いいえ）の場合には、ステップＳ１４を繰り返し、データシーケンスを更に分割する。Ｙｅｓ（はい）の場合には、方程式（７）のバタフライ計算を実行し、ステップＳ１８内にＮ／４周波数ドメイン処理複素サンプルのブロックを提供する。ステップＳ２０では方程式（８）の積によるＮ／４周波数ドメイン処理複素サンプルのブロックを処理することが含まれ、時間ドメイン内のＮ／４処理サンプル、即ちＩＭＤＣＴ出力が生成される。次のステップＳ２２では、ＩＭＤＣＴ出力がウインドウ処理され、デインターリーブ処理される。ステップＳ２４では、伸長を完成し、最終出力のＰＣＭデータを生成するために、重ね合わせと足し算とがなされる。
【００３３】
図４は、本発明のデジタル音声信号ＩＭＤＣＴ伸長方法を実行するための伸長回路を備えたハードウエア装置の一実施の形態を示す。図４で表示された回路はＩＭＤＣＴ回路１２０を示し、そのＩＭＤＣＴ回路１２０はウインドウ処理計算回路１４０に接続され、ウインドウ処理計算回路１４０はＩＭＤＣＴ出力を発生するため重ね合わせ及び足し算回路１４４に接続されている。ＩＭＤＣＴ回路は再分類回路１２２を備え、再分類回路１２２は時間ドメイン計算回路１３６に接続されている。
【００３４】
再分類回路１２２は、再分類化を容易にするため複素スペクトル係数を反転ビット順序で記憶するバッファ１２６を備えている。バッファ１２６は、バタフライ分割数計算回路１２８に結合している。バタフライ分割数計算回路１２８は、βN/2,n,1（ｎ＝０，１，…，Ｎ／８−１）を計算するβ計算回路１３０に結合されている。β計算回路１３０によって、βN/2,n+N/8,1がβN/2,n,1（ｎ＝０，１，…，Ｎ／８−１）に等しくなるように、βN/2,n,1（ｎ＝０，１，…，Ｎ／８−１）が計算される。β計算回路１３０は係数再分類化決定回路１３２に接続され、係数再分類決定回路１３２はバタフライ計算に対するスペクトル係数を再分類する。係数再分類決定回路１３２はバタフライ計算回路１３４に接続し、バタフライ計算回路１３４は方程式（７）の複素掛け算及び足し算を実行し、Ｎ／４周波数ドメイン処理複素サンプルのブロックを生成する。
【００３５】
再分類回路１２２から出力された周波数ドメイン処理複素サンプルは時間ドメインサンプル計算回路１３６に入力され、その時間ドメインサンプル計算回路１３６は方程式（８）の複素掛け算を実行し、その結果生じた生成物は、時間ドメイン内のＮ／４処理サンプルのブロックを含んだＩＭＤＣＴ出力である。ＩＭＤＣＴ出力はウインドウ処理計算回路１４０への入力である。
【００３６】
好ましくは、図４で表示された回路もまた、ＤＳＰ回路、又は、チップ及びメモリーを介して実行される。しかしながら、伸長回路は、ディスクリート回路により複数のマルチプロセッサ、又は、代替品物を利用して実行可能である。
【００３７】
表１には、（ｉ）オリジナルな従来の計算方法、（ii）ＩＦＦＴを実行する従来方法、及び、（iii）本発明の新規の方法によりＡＣ−３規格に従ってデジタル音声信号を伸長するためＩＭＤＣＴを実行するのに必要な処理動作の合計回数を示す。
【００３８】
【表１】
0003982983.tif 000009
【００３９】
表１からわかるように、本発明は、動作の合計回数における著しい低減、即ちＩＦＦＴ処理法と比較して１５％の低減を提供している。このことは、ＩＭＤＣＴを実行するのに必要な時間の点での著しい低減と、ＩＭＤＣＴを完了するのに必要な合計の処理電力の点での低減とに等しいことを示す。計算回数の低減により、ＩＭＤＣＴを実行するのに必要な処理電力の低減は、ＩＦＦＴ処理法と比較して、ほぼ１８〜２０％である。
【００４０】
本発明の特有な実施の形態についての上述の説明は、例示及び説明のためのものである。それらは、包括的なものではなく、又は、開示された正確な形態に本発明を限定しようとするものではない。そして、明らかに、多くの変更及び変形が上述の観点で可能である。実施の形態は、本発明の原理とその実際の応用とを最良に説明するため、それによって、考慮されるべき特定使用に適したような種々の変更を備えた種々の実施の形態や発明を、他の当業者が最良に使用可能であるために、選択且つ記述されている。本発明の範囲は、ここに添付された特許請求の範囲と、それらの同等物とによって定義されるものである。
【００４１】
【発明の効果】
本発明の方法及び装置によれば、逆変形離散コサイン変換（ＩＭＤＣＴ）に要する動作回数を低減することができる。この低減により、ハードウエアの消費電力が直接低減される。主要な寄与によってＩＭＤＣＴ内の全ての段階が組み合わされ、新しい効率的な方法で再び案出することが可能となる。
【図面の簡単な説明】
【図１】  二つの複素掛け算と二つの複素足し算とを実行する単一のバタフライ計算構造を示す概要の図である。
【図２】三段階で、各段階内にＮ／８バタフライ計算構造を含んだＮ／４＝８に対する完全なバタフライ計算構造を示す図である。
【図３】ＩＭＤＣＴ変換の実行方法における一実施の形態のフローチャートを示す図である。
【図４】ＩＭＤＣＴ変換を実行する本装置のハードウエア装置の一実施の形態を示す図である。
【符号の説明】
２０    バタフライ計算段階
２０ａ，２０ｂ、２０ｃ、２０ｄ    バタフライ構造
２０ｅ，２０ｆ，２０ｇ，２０ｈ    Ｎ／８バタフライ計算
２０ｉ，２０ｊ，２０ｋ，２０ｌ    Ｎ／８バタフライ計算
２２    第１入力
２４    第２入力
２６    第１指数関数成分
２８    第１積
３２    第２指数関数成分
３４    第２積
３８    第１中間複素係数
４０    第２中間複素係数
５０    完全なバタフライ構造
５２    入力
５６    Ｎ／４周波数ドメイン複素サンプル
１２０    ＩＭＤＣＴ計算回路
１２２    再分類回路
１２６    バッファ
１２８    バタフライ分割数計算回路
１３０    βN/2,n,1計算回路
１３２    係数再分類決定回路
１３４    バタフライ計算（６）回路
１３６    時間ドメイン計算（７）回路
１４０    ウインドウ処理計算回路
１４４    重ね合わせ及び足し算回路
【図１】
0003982983.tif 000010
【図２】
0003982983.tif 000011
【図３】
0003982983.tif 000012
【図４】
0003982983.tif 000013