(57)【特許請求の範囲】
【請求項１】
離散コサイン変換した信号が入力され、リー(LEE) のアルゴリズムを用いた逆離散コサイン変換(inverse discrete cosine transformation)の加算演算して出力する初期演算手段１００と、
前記初期演算手段１００から出力される信号が入力され、リーのアルゴリズムを用いた逆離散コサイン変換の乗算演算とバタフライ演算をして出力する主演算手段２００とからなることを特徴とするリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項２】
前記初期演算手段１００の構成は、
離散コサイン変換された信号と帰還される信号とが入力され、該当する信号を選択し加算して出力する初期加算手段１０と、
前記初期加算手段１０から出力される１次加算した信号が入力されて貯蔵した後２次加算を行なうよう、前記初期加算手段１０にその信号を再帰還させる１次貯蔵手段２０と、
前記初期加算手段１０から出力される２次加算した信号が入力されて臨時貯蔵した後出力する２次貯蔵手段３０とからなることを特徴とする請求項１に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項３】
前記初期加算手段１０の構成は、
離散コサイン変換された信号が入力され、臨時貯蔵した後出力する信号入力手段１１と、
前記信号入力手段１１から出力される信号が入力され、該当する信号を選択し加算して出力する加算手段１５とからなることを特徴とする請求項２に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項４】
前記信号入力手段１１の構成は、
離散コサイン変換された信号の第１次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第１貯蔵手段Ｍ１１と、
離散コサイン変換された信号の第１次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第２貯蔵手段Ｍ１２と、
離散コサイン変換された信号の第２次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第３貯蔵手段Ｍ１３と、
離散コサイン変換された信号の第２次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第４貯蔵手段Ｍ１４とからなることを特徴とする請求項３に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項５】
前記加算手段１５の構成は、
前記信号入力手段１１の第２貯蔵手段Ｍ１２から出力される信号と第４貯蔵手段１４から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ１５と、
前記第１マルチプレクサＭＸ１５から出力される信号と前記１次貯蔵手段２０から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ１６と、
前記信号入力手段１１の第１貯蔵手段Ｍ１１から出力される信号と第３貯蔵手段Ｍ１３から出力される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ１７と、
前記第３マルチプレクサＭＸ１７から出力される信号と前記１次貯蔵手段２０から帰還される信号とが入力され、該当する信号を選択して出力する第４マルチプレクサＭＸ１８と、
前記第２マルチプレクサＭＸ１６および第４マルチプレクサＭＸ１８から出力される信号が入力され、二つの値を加えて出力する加算器ＡＤ１５とからなることを特徴とする請求項３に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項６】
前記１次貯蔵手段２０の構成は、
前記初期加算手段１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算手段１０の第２マルチプレクサＭＸ１６にその信号を再帰還させる第１貯蔵手段２１と、
前記初期加算手段１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算手段１０の第４マルチプレクサＭＸ１８にその信号を再帰還させる第２貯蔵手段２５とからなることを特徴とする請求項２に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項７】
前記第１貯蔵手段２１の構成は、
前記初期加算手段１０の第１マルチプレクサＭＸ１５から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ２１と、
前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ２１と、
前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ２２とからなることを特徴とする請求項６に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項８】
前記第２貯蔵手段２５の構成は、
前記初期加算手段１０の第３マルチプレクサＭＸ１７から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ２５と、
前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ２５と、
前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第４貯蔵手段Ｍ２６とからなることを特徴とする請求項６に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項９】
前記２次貯蔵手段３０の構成は、
前記初期加算手段１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵手段３１と、
前記初期加算手段１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵手段３５とからなることを特徴とする請求項２に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項１０】
前記第１貯蔵手段３１の構成は、
前記１次貯蔵手段２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３１と、
前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算手段から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３２と、
前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３３と、
前記主演算手段２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３１と、
前記伝送ゲートＴＧ３１から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ３１と、
前記第２マルチプレクサＭＸ３２から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３２と、
前記第３マルチプレクサＭＸ３３から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３３と、
前記第１貯蔵手段Ｍ３１と第２貯蔵手段Ｍ３２と第３貯蔵手段Ｍ３３とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３４とからなることを特徴とする請求項９に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項１１】
前記第２貯蔵手段３５の構成は、
前記初期加算手段１０の加算器ＡＤ１５から出力される信号と１次貯蔵手段２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３５と、
前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３６と、
前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３７と、
前記主演算手段２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３５と、
前記伝送ゲートＴＧ３５から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ３５と、
前記第２マルチプレクサＭＸ３６から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３６と、
前記第３マルチプレクサＭＸ３７から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３７と、
前記第１貯蔵手段Ｍ３５と第２貯蔵手段Ｍ３６と第３貯蔵手段Ｍ３７とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３８とからなることを特徴とする請求項９に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項１２】
前記主演算手段２００の構成は、
前記初期演算手段から出力される信号が入力され、該当する信号を選択し、その信号に該当する係数を乗じて出力する係数乗算手段５０と、
前記係数乗算手段５０から出力される信号と前記初期演算手段から出力される信号とが入力されて二つの信号をバタフライ演算して出力するバタフライ演算手段６０と、
前記バタフライ演算手段６０から出力される信号が入力され、臨時貯蔵した後、最終的な信号を完成して出力する信号完成手段７０とからなることを特徴とする請求項１に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項１３】
前記係数乗算手段５０の構成は、
前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチプレクサＭＸ３４の出力信号と第２貯蔵手段３５の第４マルチプレクサＭＸ３８の出力信号とが入力され、該当する信号を出力するマルチプレクサＭＸ５１と、
予め決まった係数値を貯蔵した後入力される信号に該当する係数値を出力するＲＯＭ５１と、
前記マルチプレクサＭＸ５１とＲＯＭ５１から出力される信号とが入力され、乗じて出力する乗算器ＭＰ５１とからなることを特徴とする請求項１２に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項１４】
前記バタフライ演算手段６０の構成は、
前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチプレクサＭＸ３４から出力される信号が入力され、臨時貯蔵した後出力する第１ラッチＬＴＨ６１と、
前記係数乗算手段５０の乗算器ＭＰ５１から出力される信号が入力され、臨時貯蔵した後出力する第２ラッチＬＴＨ６２と、
前記第１ラッチＬＴＨ６１から出力される信号と第２ラッチＬＴＨ６２とから出力される信号とが入力され、二つの信号を加え、前記２次貯蔵手段３０の第１貯蔵手段３１に出力する加算器ＡＤ６１と、
前記第２ラッチＬＴＨ６２から出力される信号が入力されて前記第１ラッチＬＴＨ６１から出力される信号を減算し、前記２次貯蔵手段３０の第２貯蔵手段３５に出力する減算器ＤＦ６１とからなることを特徴とする請求項１２に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【請求項１５】
前記信号完成手段７０の構成は、
前記加算器ＡＤ６１から出力される信号が入力され、貯蔵した後出力する第１貯蔵手段Ｍ７１と、
前記減算器ＤＦ６１から出力される信号が入力され、貯蔵した後出力する第２貯蔵手段Ｍ７２とからなることを特徴とする請求項１２に記載のリーのアルゴリズムを用いた逆離散コサイン変換システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はリー(LEE) のアルゴリズムを用いた逆離散コサイン変換(inverse dis-crete cosine transformation，ＩＤＣＴ) システムに係り、より詳しくは、ＭＰＥＧ(Motion Picture Experts Group)などでデータ圧縮および復元のため用いている逆離散コサイン変換システムにおいて、リーのアルゴリズムを用いて回路を具現するに従って、乗算の回数を減じて計算に所要の時間を短縮させ、全体回路の大きさを縮小したリーのアルゴリズムを用いた逆離散コサイン変換システムに関する。
【０００２】
【従来の技術】
ＪＰＥＧ(Joint Photograph Experts Group)やＭＰＥＧなど映像信号を送受信するシステムにおいては多くのデータ量を処理するため圧縮と復元の方法を用いている。
【０００３】
前記データ圧縮の方法として、離散フーリエ変換(Discrete Fourier Transformation  ，ＤＦＴ) 、コヘルン(kohern)方式および離散コサイン変換など各種方法が提案されているが、離散コサイン変換は計算が簡単で変換に従うもとのデータの復元状態が良好であるという長所がある。
【０００４】
電気電子学会(Institute of Electrical and Electronic Engineers 、以下‘ＩＥＥＥ’という。) においては、離散コサイン変換と逆離散コサイン変換を定義した。
【０００５】
ＩＥＥＥ(ISO/IEC 13818-2 DIS) において定義したところによると、離散コサイン変換は次の式（１）のように表現され、逆離散コサイン変換は次の式（２）のように表現される。
【０００６】
【数１】
0003856883.tif 000002
ここで、Ｆ（ｕ，ｖ）は−２０４８から２０４７までの値を有する１２ビット整数値であり、ｆ（ｘ，ｙ）は−２５６から２５５までの値を有する９ビット整数値である。
【０００７】
しかしながら、前記のような離散コサイン変換または逆離散コサイン変換においてはその動作を行なうにおいて、乗算をする動作が多くて、計算にかかる時間が過大に必要になり、ハードウェア的な回路の大きさが大きくなるという短所がある。
【０００８】
例えば、８ポイントの逆離散コサイン変換をする場合、乗算を６４回もしなければならないが、このような多くの乗算回数を減少するため多くの研究が進行されてきた。
【０００９】
その中で、リーのアルゴリズムは前記のような場合、乗算の回数を１２回に縮小し、これに従う逆離散コサイン変換の８ポイント、１次元の式は次の式（３）のように表現される。
【００１０】
【数２】
0003856883.tif 000003
前記リーのアルゴリズムはＩＥＥＥにおいて発表された論文（題目；A new Algorithm for computing the discrete cosine transform ，文献名；IEEE Transactions on Acoustic, Speech, Signal Processing vol. ASSP-32.pp1243-1245 ，発表時期；1984年12月) に記載されている。
【００１１】
前記リーのアルゴリズムにおいては逆離散コサイン変換の計算において、乗算の回数を著しく減少させることにより、計算量の過大による計算時間を減少することができる。
【００１２】
従って、本発明は前記のような問題点を解決するためのものであって、その目的は、ＭＰＥＧなどにおいてデータ圧縮および復元のために用いている逆離散コサイン変換システムにおいて、リーのアルゴリズムを用いて回路を具現するに従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小した、リーのアルゴリズムを用いた逆離散コサイン変換システムを提供することにある。
【００１３】
【課題を解決するための手段】
前記目的を達成するために、請求項１記載の第１の発明のリーのアルゴリズムを用いた逆離散コサイン変換システムは、離散コサイン変換した信号が入力され、リー(LEE) のアルゴリズムを用いた逆離散コサイン変換(inverse discrete cosine transformation)の加算演算して出力する初期演算手段１００と、前記初期演算手段１００から出力される信号が入力され、リーのアルゴリズムを用いた逆離散コサイン変換の乗算演算とバタフライ演算をして出力する主演算手段２００とからなることを要旨とする。従って、リーのアルゴリズムを用いて回路を具現するに従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００１４】
請求項２記載の第２の発明は、前記初期演算手段１００の構成は、離散コサイン変換された信号と帰還される信号とが入力され、該当する信号を選択し加算して出力する初期加算手段１０と、前記初期加算手段１０から出力される１次加算した信号が入力されて貯蔵した後２次加算を行なうよう、前記初期加算手段１０にその信号を再帰還させる１次貯蔵手段２０と、前記初期加算手段１０から出力される２次加算した信号が入力されて臨時貯蔵した後出力する２次貯蔵手段３０とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００１５】
請求項３記載の第３の発明は、前記初期加算手段１０の構成は、離散コサイン変換された信号が入力され、臨時貯蔵した後出力する信号入力手段１１と、前記信号入力手段１１から出力される信号が入力され、該当する信号を選択し加算して出力する加算手段１５とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００１６】
請求項４記載の第４の発明は、前記信号入力手段１１の構成は、離散コサイン変換された信号の第１次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第１貯蔵手段Ｍ１１と、離散コサイン変換された信号の第１次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第２貯蔵手段Ｍ１２と、離散コサイン変換された信号の第２次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第３貯蔵手段Ｍ１３と、離散コサイン変換された信号の第２次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第４貯蔵手段Ｍ１４とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００１７】
請求項５記載の第５の発明は、前記加算手段１５の構成は、前記信号入力手段１１の第２貯蔵手段Ｍ１２から出力される信号と第４貯蔵手段１４から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ１５と、前記第１マルチプレクサＭＸ１５から出力される信号と前記１次貯蔵手段２０から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ１６と、前記信号入力手段１１の第１貯蔵手段Ｍ１１から出力される信号と第３貯蔵手段Ｍ１３から出力される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ１７と、前記第３マルチプレクサＭＸ１７から出力される信号と前記１次貯蔵手段２０から帰還される信号とが入力され、該当する信号を選択して出力する第４マルチプレクサＭＸ１８と、前記第２マルチプレクサＭＸ１６および第４マルチプレクサＭＸ１８から出力される信号が入力され、二つの値を加えて出力する加算器ＡＤ１５とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００１８】
請求項６記載の第６の発明は、前記１次貯蔵手段２０の構成は、前記初期加算手段１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算手段１０の第２マルチプレクサＭＸ１６にその信号を再帰還させる第１貯蔵手段２１と、前記初期加算手段１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算手段１０の第４マルチプレクサＭＸ１８にその信号を再帰還させる第２貯蔵手段２５とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００１９】
請求項７記載の第７の発明は、前記第１貯蔵手段２１の構成は、前記初期加算手段１０の第１マルチプレクサＭＸ１５から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ２１と、前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ２１と、前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ２２とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２０】
請求項８記載の第８の発明は、前記第２貯蔵手段２５の構成は、前記初期加算手段１０の第３マルチプレクサＭＸ１７から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ２５と、前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ２５と、前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第４貯蔵手段Ｍ２６とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２１】
請求項９記載の第９の発明は、前記２次貯蔵手段３０の構成は、前記初期加算手段１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵手段３１と、前記初期加算手段１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵手段３５とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２２】
請求項１０記載の第１０の発明は、前記第１貯蔵手段３１の構成は、前記１次貯蔵手段２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３１と、前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算手段から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３２と、前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３３と、前記主演算手段２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３１と、前記伝送ゲートＴＧ３１から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ３１と、前記第２マルチプレクサＭＸ３２から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３２と、前記第３マルチプレクサＭＸ３３から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３３と、前記第１貯蔵手段Ｍ３１と第２貯蔵手段Ｍ３２と第３貯蔵手段Ｍ３３とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３４とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２３】
請求項１１記載の第１１の発明は、前記第２貯蔵手段３５の構成は、前記初期加算手段１０の加算器ＡＤ１５から出力される信号と１次貯蔵手段２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３５と、前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３６と、前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３７と、前記主演算手段２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３５と、前記伝送ゲートＴＧ３５から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ３５と、前記第２マルチプレクサＭＸ３６から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３６と、前記第３マルチプレクサＭＸ３７から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３７と、前記第１貯蔵手段Ｍ３５と第２貯蔵手段Ｍ３６と第３貯蔵手段Ｍ３７とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３８とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２４】
請求項１２記載の第１２の発明は、前記主演算手段２００の構成は、前記初期演算手段から出力される信号が入力され、該当する信号を選択し、その信号に該当する係数を乗じて出力する係数乗算手段５０と、前記係数乗算手段５０から出力される信号と前記初期演算手段から出力される信号とが入力されて二つの信号をバタフライ演算して出力するバタフライ演算手段６０と、前記バタフライ演算手段６０から出力される信号が入力され、臨時貯蔵した後、最終的な信号を完成して出力する信号完成手段７０とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２５】
請求項１３記載の第１３の発明は、前記係数乗算手段５０の構成は、前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチプレクサＭＸ３４の出力信号と第２貯蔵手段３５の第４マルチプレクサＭＸ３８の出力信号とが入力され、該当する信号を出力するマルチプレクサＭＸ５１と、予め決まった係数値を貯蔵した後入力される信号に該当する係数値を出力するＲＯＭ５１と、前記マルチプレクサＭＸ５１とＲＯＭ５１から出力される信号とが入力され、乗じて出力する乗算器ＭＰ５１とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２６】
請求項１４記載の第１４の発明は、前記バタフライ演算手段６０の構成は、前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチプレクサＭＸ３４から出力される信号が入力され、臨時貯蔵した後出力する第１ラッチＬＴＨ６１と、前記係数乗算手段５０の乗算器ＭＰ５１から出力される信号が入力され、臨時貯蔵した後出力する第２ラッチＬＴＨ６２と、前記第１ラッチＬＴＨ６１から出力される信号と第２ラッチＬＴＨ６２とから出力される信号とが入力され、二つの信号を加え、前記２次貯蔵手段３０の第１貯蔵手段３１に出力する加算器ＡＤ６１と、前記第２ラッチＬＴＨ６２から出力される信号が入力されて前記第１ラッチＬＴＨ６１から出力される信号を減算し、前記２次貯蔵手段３０の第２貯蔵手段３５に出力する減算器ＤＦ６１とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２７】
請求項１５記載の第１５の発明は、前記信号完成手段７０の構成は、前記加算器ＡＤ６１から出力される信号が入力され、貯蔵した後出力する第１貯蔵手段Ｍ７１と、前記減算器ＤＦ６１から出力される信号が入力され、貯蔵した後出力する第２貯蔵手段Ｍ７２とからなることを要旨とする。従って、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【００２８】
【発明の実施の形態】
以下、本発明の好ましい実施形態を添付図面に基づいて詳細に説明する。
【００２９】
図１ないし図３に示すように、本発明の実施形態に従うリーのアルゴリズムを用いた逆離散コサイン変換システムの構成は、
離散コサイン変換された信号が入力され、リーのアルゴリズムを用いた逆離散コサイン変換の加算演算をして出力する初期演算部１００と、
前記初期演算部１００から出力される信号が入力され、リーのアルゴリズムを逆離散コサイン変換の乗算演算とバタフライ演算をして出力する主演算部２００からなる。
【００３０】
前記初期演算部１００の構成は、
離散コサイン変換された信号と帰還される信号とが入力され、該当する信号を選択して加算して出力する初期加算部１０と、
前記初期加算部１０から出力される１次加算した信号が入力されて貯蔵した後２次加算を行なうよう前記初期加算部１０にその信号を再帰還させる１次貯蔵部２０と、
前記初期加算部１０から出力される２次加算した信号が入力されて臨時貯蔵した後出力する２次貯蔵部３０とからなる。
【００３１】
前記初期加算部１０の構成は、
離散コサイン変換された信号が入力され、臨時貯蔵した後出力する信号入力部１１と、
前記信号入力部１１から出力される信号が入力され、該当する信号を選択し加算して出力する加算部１５とからなる。
【００３２】
前記信号入力部１１の構成は、
離散コサイン変換された信号の第１次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第１貯蔵部Ｍ１１と、
離散コサイン変換された信号の第１次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第２貯蔵部Ｍ１２と、
離散コサイン変換された信号の第２次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第３貯蔵部Ｍ１３と、
離散コサイン変換された信号の第２次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第４貯蔵部Ｍ１４とからなる。
【００３３】
前記加算部１５の構成は、
前記信号入力部１１の第２貯蔵部Ｍ１２から出力される信号と第４貯蔵部１４から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ１５と、
前記第１マルチプレクサＭＸ１５から出力される信号と前記１次貯蔵部２０から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ１６と、
前記信号入力部１１の第１貯蔵部Ｍ１１から出力される信号と第３貯蔵部Ｍ１３から出力される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ１７と、
前記第３マルチプレクサＭＸ１７から出力される信号と前記１次貯蔵部２０から帰還される信号とが入力され、該当する信号を選択して出力する第４マルチプレクサＭＸ１８と、
前記第２マルチプレクサＭＸ１６および第４マルチプレクサＭＸ１８から出力される信号が入力され、二つの値を加えて出力する加算器ＡＤ１５とからなる。
【００３４】
前記１次貯蔵部２０の構成は、
前記初期加算部１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算部１０の第２マルチプレクサＭＸ１６にその信号を再帰還させる第１貯蔵部２１と、
前記初期加算部１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算部１０の第４マルチプレクサＭＸ１８にその信号を再帰還させる第２貯蔵部２５とからなる。
【００３５】
前記第１貯蔵部２１の構成は、
前記初期加算部１０の第１マルチプレクサＭＸ１５から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ２１と、
前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵部Ｍ２１と、
前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵部Ｍ２２とからなる。
【００３６】
前記第２貯蔵部２５の構成は、
前記初期加算部１０の第３マルチプレクサＭＸ１７から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ２５と、
前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第３貯蔵部Ｍ２５と、
前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第４貯蔵部Ｍ２６とからなる。
【００３７】
前記２次貯蔵部３０の構成は、
前記初期加算部１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵部３１と、
前記初期加算部１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵部３５とからなる。
【００３８】
前記第１貯蔵部３１の構成は、
前記１次貯蔵部２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３１と、
前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算部２００から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３２と、
前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算部２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３３と、
前記主演算部２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３１と、
前記伝送ゲートＴＧ３１から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵部Ｍ３１と、
前記第２マルチプレクサＭＸ３２から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵部Ｍ３２と、
前記第３マルチプレクサＭＸ３３から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵部Ｍ３３と、
前記第１貯蔵部Ｍ３１と第２貯蔵部Ｍ３２と第３貯蔵部Ｍ３３とから出力される信号とが入力され、該当する信号を出力する第４マルチプレクサＭＸ３４とからなる。
【００３９】
前記第２貯蔵部３５の構成は、
前記初期加算部１０の加算器ＡＤ１５から出力される信号と１次貯蔵部２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３５と、
前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算部２００から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３６と、
前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算部２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３７と、
前記主演算部２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３５と、
前記伝送ゲートＴＧ３５から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵部Ｍ３５と、
前記第２マルチプレクサＭＸ３６から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵部Ｍ３６と、
前記第３マルチプレクサＭＸ３７から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵部Ｍ３７と、
前記第１貯蔵部Ｍ３５と第２貯蔵部Ｍ３６と第３貯蔵部Ｍ３７とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３８とからなる。
【００４０】
前記主演算部２００の構成は、
前記初期演算部１００から出力される信号が入力され、該当する信号を選択し、その信号に該当する係数を乗じて出力する係数乗算部５０と、
前記係数乗算部５０から出力される信号と前記初期演算部１００から出力される信号とが入力されて二つの信号をバタフライ演算して出力するバタフライ演算部６０と、
前記バタフライ演算部６０から出力される信号が入力され、臨時貯蔵した後、最終的な信号を完成して出力する信号完成部７０とからなる。
【００４１】
前記係数乗算部５０の構成は、
前記２次貯蔵部３０の第１貯蔵部３１の第４マルチプレクサＭＸ３４の出力信号と、第２貯蔵部３５の第４マルチプレクサＭＸ３８の出力信号とが入力され、該当する信号を出力するマルチプレクサＭＸ５１と、
予め決まった係数値を貯蔵した後入力される信号に該当する係数値を出力するＲＯＭ５１と、
前記マルチプレクサＭＸ５１とＲＯＭ５１から出力される信号とが入力され、乗じて出力する乗算器ＭＰ５１とからなる。
【００４２】
前記バタフライ演算部６０の構成は、
前記２次貯蔵部３０の第１貯蔵部３１の第４マルチプレクサＭＸ３４から出力される信号が入力され、臨時貯蔵した後出力する第１ラッチＬＴＨ６１と、
前記係数乗算部５０の乗算器ＭＰ５１から出力される信号が入力され、臨時貯蔵した後出力する第２ラッチＬＴＨ６２と、
前記第１ラッチＬＴＨ６１から出力される信号と第２ラッチＬＴＨ６２とから出力される信号とが入力され、二つの信号を加え、前記２次貯蔵部３０の第１貯蔵部３１に出力する加算器ＡＤ６１と、
前記第２ラッチＬＴＨ６２から出力される信号が入力され前記第１ラッチＬＴＨ６１から出力される信号を減算し、前記２次貯蔵部３０の第２貯蔵部３５に出力する減算器ＤＦ６１とからなる。
【００４３】
前記信号完成部７０の構成は、
前記加算器ＡＤ６１から出力される信号が入力され、貯蔵した後出力する第１貯蔵部Ｍ７１と、
前記減算器ＤＦ６１から出力される信号が入力され、貯蔵した後出力する第２貯蔵部Ｍ７２とからなる。
【００４４】
前記のように構成されている本発明の動作について説明する。
【００４５】
初期演算部１００は離散コサイン変換された信号が入力され、リーのアルゴリズムを用いた逆離散コサイン変換の初期加算演算をして出力し、主演算部２００は前記初期演算部１００から出力される信号が入力され、リーのアルゴリズムを用いた逆離散コサイン変換の乗算演算とバタフライ演算をして出力する。
【００４６】
つまり、前記初期演算部１００の初期加算部１０は離散コサイン変換された信号と帰還される信号とが入力されて該当する信号を選択して加算して出力し、１次貯蔵部２０は前記初期加算部１０から出力される１次加算した信号とが入力されて貯蔵した後２次加算を行なうよう、前記初期加算部１０にその信号を再帰還させ、２次貯蔵部３０は前記初期加算部１０から出力される２次加算した信号が入力されて臨時貯蔵した後出力する。
【００４７】
前記主演算部２００の係数乗算部５０は前記初期演算部１００から出力される信号が入力されて該当する信号を選択し、その信号に該当する係数を乗じて出力し、バタフライ演算部６０は前記係数乗算部５０から出力される信号と前記初期演算部１００から出力される信号とが入力されて二つの信号をバタフライ演算して出力し、信号完成部７０は前記バタフライ演算部６０から出力される信号が入力されて臨時貯蔵した後、最終的な信号を完成して出力する。
【００４８】
前記初期演算部１００の動作について詳細に説明する。
【００４９】
初期加算部１０の信号入力部１１は四つの貯蔵部からなるが、各貯蔵部Ｍ１１、Ｍ１２、Ｍ１３、Ｍ１４はＲＡＭもしくはレジスタ、またはフリップフロップやラッチなどからなり、離散コサイン変換された信号が入力されて臨時貯蔵した後出力する。
【００５０】
前記信号入力部１１に入力される離散コサイン変換された信号は８ポイントのデータ二つが入力され、第１次データが第１貯蔵部Ｍ１１と第２貯蔵部Ｍ１２に入力され、第２次データは第３貯蔵部Ｍ１３と第４貯蔵部Ｍ１４に入力される。
【００５１】
第１貯蔵部Ｍ１１は離散コサイン変換された信号の第１次データの１ポイントないし４ポイントが順に入力されて臨時貯蔵した後出力し、第２貯蔵部Ｍ１２は離散コサイン変換された信号の第１次データの５ポイントないし８ポイントを順に入力されて臨時貯蔵した後出力する。
【００５２】
第３貯蔵部Ｍ１３は離散コサイン変換された信号の第２次データの５ポイントないし８ポイントを順に入力されて臨時貯蔵した後出力し、第４貯蔵部Ｍ１４は離散コサイン変換された信号の第２次データの１ポイントないし４ポイントを順に入力されて臨時貯蔵した後出力する。
【００５３】
初期加算部１０の加算部１５は前記信号入力部１１から出力される信号とが入力され、該当する信号を選択し加算して出力する。
【００５４】
つまり、第１マルチプレクサＭＸ１５は前記信号入力部１１の第２貯蔵部Ｍ１２から出力される信号と第４貯蔵部１４から出力される信号とが入力され、該当する信号を選択して出力し、第２マルチプレクサＭＸ１６は前記第１マルチプレクサＭＸ１５から出力される信号と前記１次貯蔵部２０から帰還される信号とが入力され、該当する信号を選択して出力する。
【００５５】
第３マルチプレクサＭＸ１７は前記信号入力部１１の第１貯蔵部Ｍ１１から出力される信号と第３貯蔵部Ｍ１３から出力される信号とが入力され、該当する信号を選択して出力し、第４マルチプレクサＭＸ１８は前記第３マルチプレクサＭＸ１７から出力される信号と前記第１次貯蔵部２０から帰還される信号とが入力され、該当する信号を選択して出力する。
【００５６】
加算器ＡＤ１５は前記第２マルチプレクサＭＸ１６と第４マルチプレクサＭＸ１８から出力される信号とが入力され、二つの値を加えて出力する。
【００５７】
前記１次貯蔵部２０の第１貯蔵部２１と第２貯蔵部２５は前記初期加算部１０から出力される１次加算した信号の中でそれぞれ該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算部１０の第２マルチプレクサＭＸ１６にその信号を帰還させる。
【００５８】
つまり、第１貯蔵部２１の第１マルチプレクサＭＸ２１は前記初期加算部１０の第１マルチプレクサＭＸ１５から出力される信号と、加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して第１貯蔵部Ｍ２１または第２貯蔵部Ｍ２２に出力し、第１貯蔵部Ｍ２１または第２貯蔵部Ｍ２２は前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力されて臨時貯蔵した後出力する。
【００５９】
前記第２貯蔵部２５の各部分の動作は、前記第１貯蔵部２１と同様であり、第１貯蔵部Ｍ２１と第３貯蔵部Ｍ２５、そして第２貯蔵部Ｍ２２と第４貯蔵部Ｍ２６は互いに交代に動作する。
【００６０】
一方、前記２次貯蔵部３０の具体的な動作について説明する。
【００６１】
２次貯蔵部３０の第１貯蔵部３１と第２貯蔵部３５は前記初期加算部１０から出力される２次加算した信号の中から該当する信号が入力されて臨時貯蔵した後出力する。
【００６２】
前記第１貯蔵部３１の第１マルチプレクサＭＸ３１は前記１次貯蔵部２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力されて該当する信号を選択して出力し、第２マルチプレクサＭＸ３２と第３マルチプレクサＭＸ３３は前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算部２００から帰還される信号とが入力されて該当する信号を選択して出力する。
【００６３】
伝送ゲートＴＧ３１は前記主演算部２００から帰還される信号が入力されてその信号を伝達し、第１貯蔵部Ｍ３１と第２貯蔵部Ｍ３２と第３貯蔵部Ｍ３３はそれぞれ前記伝送ゲートＴＧ３１と第２マルチプレクサＭＸ３２と第３マルチプレクサＭＸ３３から出力される信号が入力されて臨時貯蔵した後出力する。
【００６４】
第４マルチプレクサＭＸ３４は前記第１貯蔵部Ｍ３１と第２貯蔵部Ｍ３２と第３貯蔵部Ｍ３３から出力される信号が入力され、該当する信号を選択して主演算部２００に出力する。
【００６５】
前記第２貯蔵部３５の動作も前記第１貯蔵部３１の動作と同様であり、前記第１貯蔵部３１と第２貯蔵部３５、それぞれの第１貯蔵部Ｍ３１、Ｍ３５と第２貯蔵部Ｍ３２、Ｍ３６と第３貯蔵部Ｍ３３、Ｍ３７はそれぞれ交代に動作する。
【００６６】
一方、前記主演算部２００の動作について具体的に説明する。
【００６７】
係数乗算部５０は前記初期演算部１００から出力される信号が入力されて該当する信号を選択し、その信号に該当する係数を乗じて出力し、バタフライ演算部６０は前記係数乗算部５０から出力される信号と前記初期演算部１００から出力される信号とが入力されて二つの信号をバタフライ演算して出力し、信号完成部７０は前記バタフライ演算部６０から出力される信号が入力されて臨時貯蔵した後、最終的な信号を完成して出力する。
【００６８】
つまり、前記係数乗算部５０のマルチプレクサＭＸ５１は前記２次貯蔵部３０の第１貯蔵部３１の第４マルチプレクサＭＸ３４の出力信号と、第２貯蔵部３５の第４マルチプレクサＭＸ３８の出力信号とが入力されて該当する信号を選択して出力し、ＲＯＭ５１は予め決まった係数値を貯蔵した後入力される信号に該当する係数値を出力し、乗算器ＭＰ５１は前記マルチプレクサＭＸ５１とＲＯＭ５１から出力される信号を乗じて出力する。
【００６９】
そして、第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２はそれぞれ前記２次貯蔵部３０の第１貯蔵部３１の第４マルチプレクサＭＸ３４から出力される信号と、前記係数乗算部５０の乗算器ＭＰ５１から出力される信号とが入力されて臨時貯蔵した後出力する。
【００７０】
加算器ＡＤ６１は前記第１ラッチＬＴＨ６１から出力される信号が入力されて前記第２ラッチＬＴＨ６２から出力される信号を加え、前記２次貯蔵部３０の第１貯蔵部３１に出力し、減算器ＤＦ６１は前記第２ラッチＬＴＨ６２から出力される信号が入力され、前記第１ラッチＬＴＨ６１から出力される信号を減算し、前記２次貯蔵部３０の第２貯蔵部３５に出力する。
【００７１】
前記信号完成部７０の第１貯蔵部Ｍ７１と第２貯蔵部Ｍ７２はそれぞれ前記加算器ＡＤ６１から出力される信号と減算器ＤＦ６１から出力される信号とが入力されて貯蔵した後出力するが、最終的な演算がすべて終了した後貯蔵される値が逆離散コサイン変換された信号値になる。
【００７２】
図４からみると、前記リーのアルゴリズムを用いた逆離散コサイン変換システムの信号の流れが示されているが、ここで１段および２段は初期演算部１００の動作を示し、３段以下は主演算部２００の動作を示す。
【００７３】
次の表１および表２においては動作時間に従うシステム各素子の動作を示す。
【００７４】
以下、表１、表２および図４を参照して具体的な動作について説明する。
【００７５】
８ポイントの離散コサイン変換された信号Ｘ（０）〜Ｘ（７）が前記初期演算部１００の信号入力部１１の第１貯蔵部Ｍ１１と第２貯蔵部Ｍ１２または第４貯蔵部Ｍ１４と第３貯蔵部Ｍ１３に貯蔵した後、それぞれの動作時間毎に該当する演算の動作を行なう。
【００７６】
つまり、信号入力部１１の第２貯蔵部Ｍ１２に最初の離散コサイン変換された信号の第１ポイント信号Ｘ（０）と第３ポイント信号Ｘ（２）と第２ポイント信号Ｘ（１）と第６ポイント信号Ｘ（５）とが貯蔵されており、第１貯蔵部Ｍ１１に第５ポイント信号Ｘ（４）と第７ポイント信号Ｘ（６）と第４ポイント信号Ｘ（３）と第８ポイント信号Ｘ（７）とが貯蔵されている。
【００７７】
【表１】
0003856883.tif 000004
表１からわかるように、第１動作時間Ｔ１には信号入力部１１の第２貯蔵部Ｍ１２に貯蔵している第１ポイント信号Ｘ（０）と、第１貯蔵部Ｍ１１に貯蔵している第４ポイント信号Ｘ（４）を読取り、それぞれ１次貯蔵部２０の第２貯蔵部の一番目の貯蔵所Ｍ２２（０）と第４貯蔵部の一番目の貯蔵所Ｍ２６（０）に貯蔵する。
【００７８】
【表２】
0003856883.tif 000005
その動作を詳細に説明すると、加算部１５の第１マルチプレクサＭＸ１５においては前記信号入力部１１の第２貯蔵部Ｍ１２の一番目の信号である第１ポイント信号Ｘ（０）を選択し、第３マルチプレクサＭＸ１７は信号入力部１１の第１貯蔵部Ｍ１１の一番目の信号である第５ポイント信号Ｘ（４）を選択して出力する。
【００７９】
そして、１次貯蔵部２０の第１マルチプレクサＭＸ２１は前記加算部１５の第３マルチプレクサＭＸ１７から出力される信号である第５ポイント信号Ｘ（４）を選択して第２貯蔵部の一番目の貯蔵所Ｍ２２（０）に貯蔵し、第２マルチプレクサＭＸ２５は前記加算部１５の第１マルチプレクサＭＸ１５から出力される信号である第１ポイント信号Ｘ（０）を選択して第４貯蔵部の一番目の貯蔵所Ｍ２６（０）に貯蔵する。
【００８０】
前記のような動作で、第２動作時間Ｔ２には信号入力部１１の第２貯蔵部Ｍ１２に貯蔵している第２ポイント信号Ｘ（２）と第１貯蔵部Ｍ１１に貯蔵している第７ポイント信号Ｘ（６）を読取り、それぞれ１次貯蔵部２０の第２貯蔵部の二番目の貯蔵所Ｍ２２（１）と第４貯蔵部の二番目の貯蔵所Ｍ２６（１）に貯蔵する。
【００８１】
【表３】
0003856883.tif 000006
上記表３には第１動作時間Ｔ１から第５動作時間Ｔ５までの動作が示されている。
【００８２】
図４に示すように、１段においては信号入力部１１の各貯蔵部Ｍ１１〜Ｍ１４に入力されている信号を演算して１次貯蔵部２０の各貯蔵部Ｍ２１、Ｍ２２、Ｍ２５、Ｍ２６に貯蔵するが、上記表３に示すように、該当する動作時間に加算部１５の演算を通じて動作を行なう。
【００８３】
第３動作時間Ｔ３には第２ポイント信号Ｘ（１）を１次貯蔵部２０の第２貯蔵部の三番目の貯蔵所Ｍ２２（２）に貯蔵し、第２ポイント信号Ｘ（１）と第４ポイント信号Ｘ（３）を加えて第４貯蔵部の三番目の貯蔵所Ｍ２６（２）に貯蔵するが、加算部１５において二つの信号を加える動作を行なう。
【００８４】
第４動作時間Ｔ４には第４ポイント信号Ｘ（３）と第６ポイント信号Ｘ（５）を加えて第４貯蔵部の四番目の貯蔵所Ｍ２６（３）に貯蔵し、第５動作時間Ｔ５には第６ポイント信号Ｘ（５）と第８ポイント信号Ｘ（７）を加えて第２貯蔵部の四番目の貯蔵所Ｍ２２（３）に貯蔵する。
【００８５】
前記第１動作時間Ｔ１から第５動作時間Ｔ５までの動作は図４からみると、最初の離散コサイン変換されたデータの１段処理段階である。
【００８６】
上記表１からみると、第６動作時間Ｔ６から第１０動作時間Ｔ１０までは信号入力部１１の第３貯蔵部Ｍ１３と第４貯蔵部Ｍ１４に貯蔵されている次の離散コサイン変換された信号をそれぞれ１次貯蔵部２０の第１貯蔵部Ｍ２１と第３貯蔵部Ｍ２５に貯蔵し、その動作は第１動作信号Ｔ１から第５動作信号Ｔ５の動作のような方法で行い、図４からみると、二番目の離散コサイン変換されたデータの１段処理段階である。
【００８７】
第１１動作時間Ｔ１１から第１４動作時間Ｔ１４までは図４の２段に示すような動作をするが、次の表４にその動作が示されている。
【００８８】
【表４】
0003856883.tif 000007
すなわち、第１１動作時間Ｔ１１には１次貯蔵部２０の第２貯蔵部の一番目の貯蔵所Ｍ２２（０）から出力される信号が入力され、２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の一番めの貯蔵所Ｍ３３（０）に貯蔵し、１次貯蔵部２０の第４貯蔵部の一番目の貯蔵所Ｍ２６（０）から出力される信号が入力され、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の一番目の貯蔵所Ｍ３７（０）に貯蔵する。
【００８９】
第１２動作時間Ｔ１２には１次貯蔵部２０の第２貯蔵部の二番目の貯蔵所Ｍ２２（１）から出力される信号が入力されて２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の二番目の貯蔵所Ｍ３３（１）に貯蔵し、１次貯蔵部２０の第４貯蔵部の一番目の貯蔵所Ｍ２６（０）から出力される信号と１次貯蔵部２０の第３貯蔵部の二番目の貯蔵所Ｍ３３（１）から出力される信号とを加え、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の二番目の貯蔵所Ｍ３７（１）に貯蔵する。
【００９０】
第１３動作時間Ｔ１３には１次貯蔵部２０の第２貯蔵部の三番目の貯蔵所Ｍ２２（２）から出力される信号が入力され、２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の三番目の貯蔵所Ｍ３３（２）に貯蔵し、１次貯蔵部２０の第４貯蔵部の四番目の貯蔵所Ｍ２６（３）から出力される信号が入力され、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の三番目の貯蔵所Ｍ３７（２）に貯蔵する。
【００９１】
第１４動作時間Ｔ１４には１次貯蔵部２０の第２貯蔵部の三番目の貯蔵所Ｍ２６（２）から出力される信号が入力されて２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の四番目の貯蔵所Ｍ３３（３）に貯蔵し、１次貯蔵部２０の第４貯蔵部の四番目の貯蔵所Ｍ２６（３）から出力される信号と２次貯蔵部３０の第３貯蔵部の三番目の貯蔵所Ｍ３３（２）から出力される信号とを加え、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の四番目の貯蔵所Ｍ３７（３）に貯蔵する。
【００９２】
図４からみると、前記第１１動作時間Ｔ１１から第１４動作時間Ｔ１４までの動作は最初に離散コサイン変換されたデータの２段処理段階である。
【００９３】
前記表１からみると、第１５動作時間Ｔ１５から第１８動作時間Ｔ１８までは１次貯蔵部２０の第１貯蔵部Ｍ２１と第３貯蔵部Ｍ２５に貯蔵されている次の信号をそれぞれ２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部Ｍ３２と第２貯蔵部３５の第２貯蔵部Ｍ３６に貯蔵し、その動作は第１１動作信号Ｔ１１から第１４動作信号Ｔ１４の動作のような方法で行い、図４からみると、二番目の離散コサイン変換されたデータの２段処理段階である。
【００９４】
一方、図４において、３段ないし５段は該当する係数を乗じてバタフライ演算を行なう計算段階である。
【００９５】
表２からみると、第１９動作時間Ｔ１９には２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の一番目の貯蔵所Ｍ３３（０）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じてバタフライ演算部６０の第１ラッチ部ＬＴＨ６１に貯蔵し、第２０動作時間Ｔ２０には２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の一番目の貯蔵所Ｍ３７（０）に貯蔵されている信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じてバタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【００９６】
ここで、前記ＲＯＭ５１の各番地に入力されている係数値を次の表５に示す。
【表５】
0003856883.tif 000008
一方、前記において係数値を乗じる動作は係数乗算部５０において行われ、マルチプレクサＭＸ５１において前記２次貯蔵部３０の第１貯蔵部３１の第４マルチプレクサＭＸ３４から出力される信号と、第２貯蔵部３５の第４マルチプレクサＭＸ３８から出力される信号とが入力され、該当する信号を選択して出力し、その値を入力される乗算器ＭＰ５１はＲＯＭ５１から出力される該当する係数値を乗じることになる。
【００９７】
上記表２において、第２１動作時間Ｔ２１においては、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の一番目の貯蔵所Ｍ３１（０）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の二番目の貯蔵所Ｍ３５（１）に貯蔵する。
【００９８】
２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の二番目の貯蔵所Ｍ３３（１）に貯蔵されている信号値をバタフライ演算部６０の第１ラッチ部ＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の二番目の貯蔵所Ｍ３７（１）に貯蔵されている信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じてバタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【００９９】
ここで、前記バタフライ演算はバタフライ演算部６０で行い、係数を乗じない値と係数を乗じた値とを加えて係数を乗じない方にその値を代置し、係数を乗じない値から係数を乗じた値を減算して係数を乗じた方にその値を代置する演算である。
【０１００】
また、第２２動作時間Ｔ２２においては、前記第２１動作時間Ｔ２１に前記第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の二番目の貯蔵所Ｍ３１（１）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の一番目の貯蔵所Ｍ３５（０）に貯蔵する。
【０１０１】
そして、２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の三番目の貯蔵所Ｍ３３（２）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の三番目の貯蔵所Ｍ３７（２）に貯蔵していた信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１０２】
また、第２３動作時間Ｔ２３においては、前記第２２動作時間Ｔ２２に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵して置いた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の三番目の貯蔵所Ｍ３１（２）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の四番目の貯蔵所Ｍ３５（３）に貯蔵する。
【０１０３】
２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の四番目の貯蔵所Ｍ３３（３）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の四番目の貯蔵所Ｍ３７（３）に貯蔵していた信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１０４】
前記第１９動作時間Ｔ１９から第２３動作時間Ｔ２３までの動作は、図４からみると一番目の離散コサイン変換されたデータの３段処理段階である。
【０１０５】
また、第２４動作時間Ｔ２４においては、前記第２３動作時間Ｔ２３にバタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの信号をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の四番目の貯蔵所Ｍ３１（３）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の三番目の貯蔵所Ｍ３５（２）に貯蔵する。
【０１０６】
前記２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の一番目の貯蔵所Ｍ３２（０）に貯蔵していた信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵する。
【０１０７】
第２５動作時間Ｔ２５においては、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の一番目の貯蔵所Ｍ３６（０）に貯蔵している信号をバタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１０８】
第２６動作時間Ｔ２６においては、前記第２４動作時間Ｔ２４と第２５動作時間Ｔ２５にバタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの信号をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の一番目の貯蔵所Ｍ３３（０）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の二番目の貯蔵所Ｍ３７（１）に貯蔵する。
【０１０９】
２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の二番目の貯蔵所Ｍ３２（１）に貯蔵している信号値をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の二番目の貯蔵所Ｍ３６（１）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じてバタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１１０】
第２７動作時間Ｔ２７においては、前記第２６動作時間Ｔ２６に前記第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の二番目の貯蔵所Ｍ３３（１）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の一番目の貯蔵所Ｍ３７（０）に貯蔵する。
【０１１１】
２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の三番目の貯蔵所Ｍ３２（２）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の三番目の貯蔵所Ｍ３６（２）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１１２】
第２８動作時間Ｔ２８においては、前記第２７動作時間Ｔ２７に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の三番目の貯蔵所Ｍ３３（２）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の四番目の貯蔵所Ｍ３７（３）に貯蔵する。
【０１１３】
２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の四番目の貯蔵所Ｍ３２（３）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の四番目の貯蔵所Ｍ３７（３）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の０番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１１４】
前記第２４動作時間Ｔ２４から第２８動作時間Ｔ２８までの動作は、図４からみると、二番目の離散コサイン変化されたデータの３段処理段階である。
【０１１５】
また、第２９動作時間Ｔ２９においては、前記第２８動作時間Ｔ２８に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの信号をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の四番目の貯蔵所Ｍ３３（３）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の三番目の貯蔵所Ｍ３７（２）に貯蔵する。
【０１１６】
２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の一番目の貯蔵所Ｍ３２（０）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の一番目の貯蔵所Ｍ３５（０）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の１番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１１７】
第３０動作時間Ｔ３０においては、前記第２９動作時間Ｔ２９に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の一番目の貯蔵所Ｍ３２（０）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の三番目の貯蔵所Ｍ３６（２）に貯蔵する。
【０１１８】
２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の二番目の貯蔵所Ｍ３１（１）に貯蔵している信号値をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の二番目の貯蔵所Ｍ３５（１）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の２番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１１９】
第３１動作時間Ｔ３１においては、前記第３０動作時間Ｔ３０に前記第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の二番目の貯蔵所Ｍ３２（１）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の四番目の貯蔵所Ｍ３６（３）に貯蔵する。
【０１２０】
２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の三番目の貯蔵所Ｍ３１（２）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の三番目の貯蔵所Ｍ３５（２）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の１番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１２１】
第３２動作時間Ｔ３２においては、前記第３１動作時間Ｔ３１に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の三番目の貯蔵所Ｍ３２（２）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の一番目の貯蔵所Ｍ３６（０）に貯蔵する。
【０１２２】
２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の四番目の貯蔵所Ｍ３１（３）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の四番目の貯蔵所Ｍ３５（３）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の２番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１２３】
前記第２９動作時間Ｔ２９から第３２動作時間Ｔ３２までの動作は、図４からみると、一番目の離散コサイン変化されたデータの４段処理段階である。
【０１２４】
また、第３３動作時間Ｔ３３においては、前記第２８動作時間Ｔ２８にバタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの信号をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の四番目の貯蔵所Ｍ３２（３）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の二番目の貯蔵所Ｍ３６（１）に貯蔵する。
【０１２５】
２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の一番目の貯蔵所Ｍ３３（０）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の一番目の貯蔵所Ｍ３７（０）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の１番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１２６】
第３４動作時間Ｔ３４においては、前記第３３動作時間Ｔ３３に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の一番目の貯蔵所Ｍ３１（０）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の三番目の貯蔵所Ｍ３５（２）に貯蔵する。
【０１２７】
２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の二番目の貯蔵所Ｍ３３（１）に貯蔵している信号値をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の二番目の貯蔵所Ｍ３７（１）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の２番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１２８】
第３５動作時間Ｔ３５においては、前記第３４動作時間Ｔ３４に前記第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の二番目の貯蔵所Ｍ３１（１）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の四番目の貯蔵所Ｍ３５（３）に貯蔵する。
【０１２９】
２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の三番目の貯蔵所Ｍ３３（２）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の三番目の貯蔵所Ｍ３７（２）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の１番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１３０】
第３６動作時間Ｔ３６においては、前記第３５動作時間Ｔ３５に前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの値をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の三番目の貯蔵所Ｍ３１（２）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の一番目の貯蔵所Ｍ３５（０）に貯蔵する。
【０１３１】
２次貯蔵部３０の第１貯蔵部３１の第３貯蔵部の四番目の貯蔵所Ｍ３３（３）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第３貯蔵部の四番目の貯蔵所Ｍ３７（３）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の２番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１３２】
前記第３３動作時間Ｔ３３から第３６動作時間Ｔ３６までの動作は、図４からみると、二番目の離散コサイン変換されたデータの４段処理段階である。
【０１３３】
また、第３７動作時間Ｔ３７においては、前記第２８動作時間Ｔ２８にバタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの信号をバタフライ演算し、二つの値が加わった値を２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の四番目の貯蔵所Ｍ３１（３）に貯蔵し、減算された値を２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の二番目の貯蔵所Ｍ３５（１）に貯蔵する。
【０１３４】
前記２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の一番目の貯蔵所Ｍ３２（０）に貯蔵している信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の一番目の貯蔵所Ｍ３６（０）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の３番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１３５】
その後、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵していた二つの信号をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の一番目の貯蔵所Ｍ７１（０）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の四番目の貯蔵所Ｍ７２（３）に貯蔵する。
【０１３６】
第３８動作時間Ｔ３８においては、２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の二番目の貯蔵所Ｍ３２（１）に貯蔵していた信号値をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の二番目の貯蔵所Ｍ３６（１）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の４番地係数値を乗じてバタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１３７】
その後、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の三番目の貯蔵所Ｍ７１（２）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の二番目の貯蔵所Ｍ７２（１）に貯蔵する。
【０１３８】
第３９動作時間Ｔ３９においては、２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の三番目の貯蔵所Ｍ３２（２）に貯蔵していた信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の三番目の貯蔵所Ｍ３６（２）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の５番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１３９】
その後、前記第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の四番目の貯蔵所Ｍ７１（３）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の一番目の貯蔵所Ｍ７２（０）に貯蔵する。
【０１４０】
第４０動作時間Ｔ４０においては、２次貯蔵部３０の第１貯蔵部３１の第２貯蔵部の四番目の貯蔵所Ｍ３２（３）に貯蔵していた信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第２貯蔵部の四番目の貯蔵所Ｍ３６（３）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の６番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１４１】
その後、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の二番目の貯蔵所Ｍ７１（１）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の三番目の貯蔵所Ｍ７２（２）に貯蔵する。
【０１４２】
前記第３７動作時間Ｔ３７から第４０動作時間Ｔ４０までの動作は、図４からみると、一番目の離散コサイン変換されたデータの５段処理段階であり、前記信号完成部７０の第１貯蔵部Ｍ７１と第２貯蔵部Ｍ７２の各貯蔵所に貯蔵された値が一番目のデータの逆離散コサイン変換された最終値である。
【０１４３】
また、第４１動作時間Ｔ４１においては、前記２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の一番目の貯蔵所Ｍ３１（０）に貯蔵していた信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の一番目の貯蔵所Ｍ３５（０）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の３番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１４４】
その後、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの信号をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の一番目の貯蔵所Ｍ７１（０）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の四番目の貯蔵所Ｍ７２（３）に貯蔵する。
【０１４５】
第４２動作時間Ｔ４２においては、前記２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の二番目の貯蔵所Ｍ３１（１）に貯蔵していた信号値をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の二番目の貯蔵所Ｍ３５（１）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の４番地係数値を乗じてバタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１４６】
その後、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の三番目の貯蔵所Ｍ７１（２）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の二番目の貯蔵所Ｍ７２（１）に貯蔵する。
【０１４７】
第４３動作時間Ｔ４３においては、前記２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の三番目の貯蔵所Ｍ３１（２）に貯蔵していた信号をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の三番目の貯蔵所Ｍ３５（２）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の５番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１４８】
その後、前記第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の四番目の貯蔵所Ｍ７１（３）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の一番目の貯蔵所Ｍ７２（０）に貯蔵する。
【０１４９】
第４４動作時間Ｔ４４においては、前記２次貯蔵部３０の第１貯蔵部３１の第１貯蔵部の四番目の貯蔵所Ｍ３１（３）に貯蔵していた信号値をバタフライ演算部６０の第１ラッチＬＴＨ６１に貯蔵し、２次貯蔵部３０の第２貯蔵部３５の第１貯蔵部の四番目の貯蔵所Ｍ３５（３）に貯蔵している信号値に係数乗算部５０のＲＯＭ５１の６番地係数値を乗じて前記バタフライ演算部６０の第２ラッチＬＴＨ６２に貯蔵する。
【０１５０】
その後、前記バタフライ演算部６０の第１ラッチＬＴＨ６１と第２ラッチＬＴＨ６２に貯蔵された二つの値をバタフライ演算し、二つの値が加わった値を信号完成部７０の第１貯蔵部の二番目の貯蔵所Ｍ７１（１）に貯蔵し、減算された値を信号完成部７０の第２貯蔵部の三番目の貯蔵所Ｍ７２（２）に貯蔵する。
【０１５１】
前記第４１動作時間Ｔ４１から第４４動作時間Ｔ４４までの動作は、図４からみると、一番目の離散コサイン変換されたデータの５段処理段階であり、前記信号完成部７０の第１貯蔵部Ｍ７１と第２貯蔵部Ｍ７２の各貯蔵所に貯蔵された値が二番目のデータの逆離散コサイン変換された最終値である。
【０１５２】
前記のように、加算の段階を予め計算し、乗算器を一つだけ構成して乗算の回数を減じて逆離散コサイン変換させることができる。
【０１５３】
【発明の効果】
以上のように、第１の発明はＭＰＥＧなどにおいてデータ圧縮および復元のため用いている逆離散コサイン変換システムにおいて、リーのアルゴリズムを用いて回路を具現することにより、乗算の回数を減じて計算にかかる時間を短縮し、全体回路の大きさを縮小できる。
【０１５４】
第２の発明は、前記初期演算手段１００の構成は、離散コサイン変換された信号と帰還される信号とが入力され、該当する信号を選択し加算して出力する初期加算手段１０と、前記初期加算手段１０から出力される１次加算した信号が入力されて貯蔵した後２次加算を行なうよう、前記初期加算手段１０にその信号を再帰還させる１次貯蔵手段２０と、前記初期加算手段１０から出力される２次加算した信号が入力されて臨時貯蔵した後出力する２次貯蔵手段３０とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１５５】
第３の発明は、前記初期加算手段１０の構成は、離散コサイン変換された信号が入力され、臨時貯蔵した後出力する信号入力手段１１と、前記信号入力手段１１から出力される信号が入力され、該当する信号を選択し加算して出力する加算手段１５とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１５６】
第４の発明は、前記信号入力手段１１の構成は、離散コサイン変換された信号の第１次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第１貯蔵手段Ｍ１１と、離散コサイン変換された信号の第１次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第２貯蔵手段Ｍ１２と、離散コサイン変換された信号の第２次の５ポイントないし８ポイントが入力され、臨時貯蔵した後該当する信号を出力する第３貯蔵手段Ｍ１３と、離散コサイン変換された信号の第２次の１ポイントないし４ポイントが入力され、臨時貯蔵した後該当する信号を出力する第４貯蔵手段Ｍ１４とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１５７】
第５の発明は、前記加算手段１５の構成は、前記信号入力手段１１の第２貯蔵手段Ｍ１２から出力される信号と第４貯蔵手段１４から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ１５と、前記第１マルチプレクサＭＸ１５から出力される信号と前記１次貯蔵手段２０から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ１６と、前記信号入力手段１１の第１貯蔵手段Ｍ１１から出力される信号と第３貯蔵手段Ｍ１３から出力される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ１７と、前記第３マルチプレクサＭＸ１７から出力される信号と前記１次貯蔵手段２０から帰還される信号とが入力され、該当する信号を選択して出力する第４マルチプレクサＭＸ１８と、前記第２マルチプレクサＭＸ１６および第４マルチプレクサＭＸ１８から出力される信号が入力され、二つの値を加えて出力する加算器ＡＤ１５とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１５８】
第６の発明は、前記１次貯蔵手段２０の構成は、前記初期加算手段１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算手段１０の第２マルチプレクサＭＸ１６にその信号を再帰還させる第１貯蔵手段２１と、前記初期加算手段１０から出力される１次加算した信号の中から該当する信号が入力されて貯蔵した後、２次加算を行なうよう前記初期加算手段１０の第４マルチプレクサＭＸ１８にその信号を再帰還させる第２貯蔵手段２５とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１５９】
第７の発明は、前記第１貯蔵手段２１の構成は、前記初期加算手段１０の第１マルチプレクサＭＸ１５から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ２１と、前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ２１と、前記第１マルチプレクサＭＸ２１から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ２２とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６０】
第８の発明は、前記第２貯蔵手段２５の構成は、前記初期加算手段１０の第３マルチプレクサＭＸ１７から出力される信号と加算器ＡＤ１５から出力される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ２５と、前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ２５と、前記第２マルチプレクサＭＸ２５から出力される信号の中から該当する信号が入力され、臨時貯蔵した後出力する第４貯蔵手段Ｍ２６とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６１】
第９の発明は、前記２次貯蔵手段３０の構成は、前記初期加算手段１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第１貯蔵手段３１と、前記初期加算手段１０から出力される２次加算した信号の中から該当する信号が入力され、臨時貯蔵した後出力する第２貯蔵手段３５とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６２】
第１０の発明は、前記第１貯蔵手段３１の構成は、前記１次貯蔵手段２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３１と、前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算手段から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３２と、前記第１マルチプレクサＭＸ３１から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３３と、前記主演算手段２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３１と、前記伝送ゲートＴＧ３１から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ３１と、前記第２マルチプレクサＭＸ３２から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３２と、前記第３マルチプレクサＭＸ３３から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３３と、前記第１貯蔵手段Ｍ３１と第２貯蔵手段Ｍ３２と第３貯蔵手段Ｍ３３とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３４とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６３】
第１１の発明は、前記第２貯蔵手段３５の構成は、前記初期加算手段１０の加算器ＡＤ１５から出力される信号と１次貯蔵手段２０の第１マルチプレクサＭＸ２１から出力される信号と第２マルチプレクサＭＸ２５から出力される信号とが入力され、該当する信号を選択して出力する第１マルチプレクサＭＸ３５と、前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第２マルチプレクサＭＸ３６と、前記第１マルチプレクサＭＸ３５から出力される信号と前記主演算手段２００から帰還される信号とが入力され、該当する信号を選択して出力する第３マルチプレクサＭＸ３７と、前記主演算手段２００から帰還される信号が入力され、その信号を伝達する伝送ゲートＴＧ３５と、前記伝送ゲートＴＧ３５から出力される信号が入力され、臨時貯蔵した後出力する第１貯蔵手段Ｍ３５と、前記第２マルチプレクサＭＸ３６から出力される信号が入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３６と、前記第３マルチプレクサＭＸ３７から出力される信号が入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３７と、前記第１貯蔵手段Ｍ３５と第２貯蔵手段Ｍ３６と第３貯蔵手段Ｍ３７とから出力される信号が入力され、該当する信号を出力する第４マルチプレクサＭＸ３８とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６４】
第１２の発明は、前記主演算手段２００の構成は、前記初期演算手段から出力される信号が入力され、該当する信号を選択し、その信号に該当する係数を乗じて出力する係数乗算手段５０と、前記係数乗算手段５０から出力される信号と前記初期演算手段から出力される信号とが入力されて二つの信号をバタフライ演算して出力するバタフライ演算手段６０と、前記バタフライ演算手段６０から出力される信号が入力され、臨時貯蔵した後、最終的な信号を完成して出力する信号完成手段７０とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６５】
第１３の発明は、前記係数乗算手段５０の構成は、前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチプレクサＭＸ３４の出力信号と第２貯蔵手段３５の第４マルチプレクサＭＸ３８の出力信号とが入力され、該当する信号を出力するマルチプレクサＭＸ５１と、予め決まった係数値を貯蔵した後入力される信号に該当する係数値を出力するＲＯＭ５１と、前記マルチプレクサＭＸ５１とＲＯＭ５１から出力される信号とが入力され、乗じて出力する乗算器ＭＰ５１とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６６】
第１４の発明は、前記バタフライ演算手段６０の構成は、前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチプレクサＭＸ３４から出力される信号が入力され、臨時貯蔵した後出力する第１ラッチＬＴＨ６１と、前記係数乗算手段５０の乗算器ＭＰ５１から出力される信号が入力され、臨時貯蔵した後出力する第２ラッチＬＴＨ６２と、前記第１ラッチＬＴＨ６１から出力される信号と第２ラッチＬＴＨ６２とから出力される信号とが入力され、二つの信号を加え、前記２次貯蔵手段３０の第１貯蔵手段３１に出力する加算器ＡＤ６１と、前記第２ラッチＬＴＨ６２から出力される信号が入力されて前記第１ラッチＬＴＨ６１から出力される信号を減算し、前記２次貯蔵手段３０の第２貯蔵手段３５に出力する減算器ＤＦ６１とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【０１６７】
第１５の発明は、前記信号完成手段７０の構成は、前記加算器ＡＤ６１から出力される信号が入力され、貯蔵した後出力する第１貯蔵手段Ｍ７１と、前記減算器ＤＦ６１から出力される信号が入力され、貯蔵した後出力する第２貯蔵手段Ｍ７２とからなるので、乗算の回数を減じて計算にかかる時間を短縮させ、全体回路の大きさを縮小できる。
【図面の簡単な説明】
【図１】本発明の実施形態に従うリーのアルゴリズムを用いた逆離散コサイン変換システムを適用したブロック図である。
【図２】本発明の実施形態に従うリーのアルゴリズムを用いた逆離散コサイン変換システムを適用したブロック図である。
【図３】本発明の実施形態に従うリーのアルゴリズムを用いた逆離散コサイン変換システムを適用したブロック図である。
【図４】図１ないし図３の信号の流れを示すフローチャートである。
【符号の説明】
１０初期加算部
１１信号入力部
１４第４貯蔵部
１５加算部
２０１次貯蔵部
２１第１貯蔵部
２５第２貯蔵部
３０２次貯蔵部
３１第１貯蔵部
３５第２貯蔵部
５０係数乗算部
６０バタフライ演算部
７０信号完成部
１００初期演算部
２００主演算部
【図１】
0003856883.tif 000009
【図２】
0003856883.tif 000010
【図３】
0003856883.tif 000011
【図４】
0003856883.tif 000012