JPH09179852A - リーのアルゴリズムを用いた逆離散コサイン変換システム - Google Patents

リーのアルゴリズムを用いた逆離散コサイン変換システム

Info

Publication number
JPH09179852A
JPH09179852A JP33367896A JP33367896A JPH09179852A JP H09179852 A JPH09179852 A JP H09179852A JP 33367896 A JP33367896 A JP 33367896A JP 33367896 A JP33367896 A JP 33367896A JP H09179852 A JPH09179852 A JP H09179852A
Authority
JP
Japan
Prior art keywords
signal
storage
output
multiplexer
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP33367896A
Other languages
English (en)
Other versions
JP3856883B2 (ja
Inventor
Seigyo Sai
成 業 崔
Taisei Kin
泰 成 金
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH09179852A publication Critical patent/JPH09179852A/ja
Application granted granted Critical
Publication of JP3856883B2 publication Critical patent/JP3856883B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 【課題】 リーのアルゴリズムを用いて回路を具現する
に従って、乗算の回数を減じて計算にかかる時間を短縮
させ、全体回路の大きさを縮小することにある。 【解決手段】 離散コサイン変換した信号が入力され、
リーのアルゴリズムを用いた逆離散コサイン変換の加算
演算して出力する初期演算手段１００と、前記初期演算
手段１００から出力される信号が入力され、リーのアル
ゴリズムを用いた逆離散コサイン変換の乗算演算とバタ
フライ演算をして出力する主演算手段２００とからなる
ことを特徴とする。

Description

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

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】 離散コサイン変換した信号が入力され、
    リー(LEE) のアルゴリズムを用いた逆離散コサイン変換
    (inverse discrete cosine transformation)の加算演算
    して出力する初期演算手段１００と、 前記初期演算手段１００から出力される信号が入力さ
    れ、リーのアルゴリズムを用いた逆離散コサイン変換の
    乗算演算とバタフライ演算をして出力する主演算手段２
    ００とからなることを特徴とするリーのアルゴリズムを
    用いた逆離散コサイン変換システム。
  2. 【請求項２】 前記初期演算手段１００の構成は、 離散コサイン変換された信号と帰還される信号とが入力
    され、該当する信号を選択し加算して出力する初期加算
    手段１０と、 前記初期加算手段１０から出力される１次加算した信号
    が入力されて貯蔵した後２次加算を行なうよう、前記初
    期加算手段１０にその信号を再帰還させる１次貯蔵手段
    ２０と、 前記初期加算手段１０から出力される２次加算した信号
    が入力されて臨時貯蔵した後出力する２次貯蔵手段３０
    とからなることを特徴とする請求項１に記載のリーのア
    ルゴリズムを用いた逆離散コサイン変換システム。
  3. 【請求項３】 前記初期加算手段１０の構成は、 離散コサイン変換された信号が入力され、臨時貯蔵した
    後出力する信号入力手段１１と、 前記信号入力手段１１から出力される信号が入力され、
    該当する信号を選択し加算して出力する加算手段１５と
    からなることを特徴とする請求項２に記載のリーのアル
    ゴリズムを用いた逆離散コサイン変換システム。
  4. 【請求項４】 前記信号入力手段１１の構成は、 離散コサイン変換された信号の第１次の１ポイントない
    し４ポイントが入力され、臨時貯蔵した後該当する信号
    を出力する第１貯蔵手段Ｍ１１と、 離散コサイン変換された信号の第１次の５ポイントない
    し８ポイントが入力され、臨時貯蔵した後該当する信号
    を出力する第２貯蔵手段Ｍ１２と、 離散コサイン変換された信号の第２次の５ポイントない
    し８ポイントが入力され、臨時貯蔵した後該当する信号
    を出力する第３貯蔵手段Ｍ１３と、 離散コサイン変換された信号の第２次の１ポイントない
    し４ポイントが入力され、臨時貯蔵した後該当する信号
    を出力する第４貯蔵手段Ｍ１４とからなることを特徴と
    する請求項３に記載のリーのアルゴリズムを用いた逆離
    散コサイン変換システム。
  5. 【請求項５】 前記加算手段１５の構成は、 前記信号入力手段１１の第２貯蔵手段Ｍ１２から出力さ
    れる信号と第４貯蔵手段１４から出力される信号とが入
    力され、該当する信号を選択して出力する第１マルチプ
    レクサＭＸ１５と、 前記第１マルチプレクサＭＸ１５から出力される信号と
    前記１次貯蔵手段２０から帰還される信号とが入力さ
    れ、該当する信号を選択して出力する第２マルチプレク
    サＭＸ１６と、 前記信号入力手段１１の第１貯蔵手段Ｍ１１から出力さ
    れる信号と第３貯蔵手段Ｍ１３から出力される信号とが
    入力され、該当する信号を選択して出力する第３マルチ
    プレクサＭＸ１７と、 前記第３マルチプレクサＭＸ１７から出力される信号と
    前記１次貯蔵手段２０から帰還される信号とが入力さ
    れ、該当する信号を選択して出力する第４マルチプレク
    サＭＸ１８と、 前記第２マルチプレクサＭＸ１６および第４マルチプレ
    クサＭＸ１８から出力される信号が入力され、二つの値
    を加えて出力する加算器ＡＤ１５とからなることを特徴
    とする請求項３に記載のリーのアルゴリズムを用いた逆
    離散コサイン変換システム。
  6. 【請求項６】 前記１次貯蔵手段２０の構成は、 前記初期加算手段１０から出力される１次加算した信号
    の中から該当する信号が入力されて貯蔵した後、２次加
    算を行なうよう前記初期加算手段１０の第２マルチプレ
    クサＭＸ１６にその信号を再帰還させる第１貯蔵手段２
    １と、 前記初期加算手段１０から出力される１次加算した信号
    の中から該当する信号が入力されて貯蔵した後、２次加
    算を行なうよう前記初期加算手段１０の第４マルチプレ
    クサＭＸ１８にその信号を再帰還させる第２貯蔵手段２
    ５とからなることを特徴とする請求項２に記載のリーの
    アルゴリズムを用いた逆離散コサイン変換システム。
  7. 【請求項７】 前記第１貯蔵手段２１の構成は、 前記初期加算手段１０の第１マルチプレクサＭＸ１５か
    ら出力される信号と加算器ＡＤ１５から出力される信号
    とが入力され、該当する信号を選択して出力する第１マ
    ルチプレクサＭＸ２１と、 前記第１マルチプレクサＭＸ２１から出力される信号の
    中から該当する信号が入力され、臨時貯蔵した後出力す
    る第１貯蔵手段Ｍ２１と、 前記第１マルチプレクサＭＸ２１から出力される信号の
    中から該当する信号が入力され、臨時貯蔵した後出力す
    る第２貯蔵手段Ｍ２２とからなることを特徴とする請求
    項６に記載のリーのアルゴリズムを用いた逆離散コサイ
    ン変換システム。
  8. 【請求項８】 前記第２貯蔵手段２５の構成は、 前記初期加算手段１０の第３マルチプレクサＭＸ１７か
    ら出力される信号と加算器ＡＤ１５から出力される信号
    とが入力され、該当する信号を選択して出力する第２マ
    ルチプレクサＭＸ２５と、 前記第２マルチプレクサＭＸ２５から出力される信号の
    中から該当する信号が入力され、臨時貯蔵した後出力す
    る第３貯蔵手段Ｍ２５と、 前記第２マルチプレクサＭＸ２５から出力される信号の
    中から該当する信号が入力され、臨時貯蔵した後出力す
    る第４貯蔵手段Ｍ２６とからなることを特徴とする請求
    項６に記載のリーのアルゴリズムを用いた逆離散コサイ
    ン変換システム。
  9. 【請求項９】 前記２次貯蔵手段３０の構成は、 前記初期加算手段１０から出力される２次加算した信号
    の中から該当する信号が入力され、臨時貯蔵した後出力
    する第１貯蔵手段３１と、 前記初期加算手段１０から出力される２次加算した信号
    の中から該当する信号が入力され、臨時貯蔵した後出力
    する第２貯蔵手段３５とからなることを特徴とする請求
    項２に記載のリーのアルゴリズムを用いた逆離散コサイ
    ン変換システム。
  10. 【請求項１０】 前記第１貯蔵手段３１の構成は、 前記１次貯蔵手段２０の第１マルチプレクサＭＸ２１か
    ら出力される信号と第２マルチプレクサＭＸ２５から出
    力される信号とが入力され、該当する信号を選択して出
    力する第１マルチプレクサＭＸ３１と、 前記第１マルチプレクサＭＸ３１から出力される信号と
    前記主演算手段から帰還される信号とが入力され、該当
    する信号を選択して出力する第２マルチプレクサＭＸ３
    ２と、 前記第１マルチプレクサＭＸ３１から出力される信号と
    前記主演算手段２００から帰還される信号とが入力さ
    れ、該当する信号を選択して出力する第３マルチプレク
    サＭＸ３３と、 前記主演算手段２００から帰還される信号が入力され、
    その信号を伝達する伝送ゲートＴＧ３１と、 前記伝送ゲートＴＧ３１から出力される信号が入力さ
    れ、臨時貯蔵した後出力する第１貯蔵手段Ｍ３１と、 前記第２マルチプレクサＭＸ３２から出力される信号が
    入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３２
    と、 前記第３マルチプレクサＭＸ３３から出力される信号が
    入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３３
    と、 前記第１貯蔵手段Ｍ３１と第２貯蔵手段Ｍ３２と第３貯
    蔵手段Ｍ３３とから出力される信号が入力され、該当す
    る信号を出力する第４マルチプレクサＭＸ３４とからな
    ることを特徴とする請求項９に記載のリーのアルゴリズ
    ムを用いた逆離散コサイン変換システム。
  11. 【請求項１１】 前記第２貯蔵手段３５の構成は、 前記初期加算手段１０の加算器ＡＤ１５から出力される
    信号と１次貯蔵手段２０の第１マルチプレクサＭＸ２１
    から出力される信号と第２マルチプレクサＭＸ２５から
    出力される信号とが入力され、該当する信号を選択して
    出力する第１マルチプレクサＭＸ３５と、 前記第１マルチプレクサＭＸ３５から出力される信号と
    前記主演算手段２００から帰還される信号とが入力さ
    れ、該当する信号を選択して出力する第２マルチプレク
    サＭＸ３６と、 前記第１マルチプレクサＭＸ３５から出力される信号と
    前記主演算手段２００から帰還される信号とが入力さ
    れ、該当する信号を選択して出力する第３マルチプレク
    サＭＸ３７と、 前記主演算手段２００から帰還される信号が入力され、
    その信号を伝達する伝送ゲートＴＧ３５と、 前記伝送ゲートＴＧ３５から出力される信号が入力さ
    れ、臨時貯蔵した後出力する第１貯蔵手段Ｍ３５と、 前記第２マルチプレクサＭＸ３６から出力される信号が
    入力され、臨時貯蔵した後出力する第２貯蔵手段Ｍ３６
    と、 前記第３マルチプレクサＭＸ３７から出力される信号が
    入力され、臨時貯蔵した後出力する第３貯蔵手段Ｍ３７
    と、 前記第１貯蔵手段Ｍ３５と第２貯蔵手段Ｍ３６と第３貯
    蔵手段Ｍ３７とから出力される信号が入力され、該当す
    る信号を出力する第４マルチプレクサＭＸ３８とからな
    ることを特徴とする請求項９に記載のリーのアルゴリズ
    ムを用いた逆離散コサイン変換システム。
  12. 【請求項１２】 前記主演算手段２００の構成は、 前記初期演算手段から出力される信号が入力され、該当
    する信号を選択し、その信号に該当する係数を乗じて出
    力する係数乗算手段５０と、 前記係数乗算手段５０から出力される信号と前記初期演
    算手段から出力される信号とが入力されて二つの信号を
    バタフライ演算して出力するバタフライ演算手段６０
    と、 前記バタフライ演算手段６０から出力される信号が入力
    され、臨時貯蔵した後、最終的な信号を完成して出力す
    る信号完成手段７０とからなることを特徴とする請求項
    １に記載のリーのアルゴリズムを用いた逆離散コサイン
    変換システム。
  13. 【請求項１３】 前記係数乗算手段５０の構成は、 前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチ
    プレクサＭＸ３４の出力信号と第２貯蔵手段３５の第４
    マルチプレクサＭＸ３８の出力信号とが入力され、該当
    する信号を出力するマルチプレクサＭＸ５１と、 予め決まった係数値を貯蔵した後入力される信号に該当
    する係数値を出力するＲＯＭ５１と、 前記マルチプレクサＭＸ５１とＲＯＭ５１から出力され
    る信号とが入力され、乗じて出力する乗算器ＭＰ５１と
    からなることを特徴とする請求項１２に記載のリーのア
    ルゴリズムを用いた逆離散コサイン変換システム。
  14. 【請求項１４】 前記バタフライ演算手段６０の構成
    は、 前記２次貯蔵手段３０の第１貯蔵手段３１の第４マルチ
    プレクサＭＸ３４から出力される信号が入力され、臨時
    貯蔵した後出力する第１ラッチＬＴＨ６１と、 前記係数乗算手段５０の乗算器ＭＰ５１から出力される
    信号が入力され、臨時貯蔵した後出力する第２ラッチＬ
    ＴＨ６２と、 前記第１ラッチＬＴＨ６１から出力される信号と第２ラ
    ッチＬＴＨ６２とから出力される信号とが入力され、二
    つの信号を加え、前記２次貯蔵手段３０の第１貯蔵手段
    ３１に出力する加算器ＡＤ６１と、 前記第２ラッチＬＴＨ６２から出力される信号が入力さ
    れて前記第１ラッチＬＴＨ６１から出力される信号を減
    算し、前記２次貯蔵手段３０の第２貯蔵手段３５に出力
    する減算器ＤＦ６１とからなることを特徴とする請求項
    １２に記載のリーのアルゴリズムを用いた逆離散コサイ
    ン変換システム。
  15. 【請求項１５】 前記信号完成手段７０の構成は、 前記加算器ＡＤ６１から出力される信号が入力され、貯
    蔵した後出力する第１貯蔵手段Ｍ７１と、 前記減算器ＤＦ６１から出力される信号が入力され、貯
    蔵した後出力する第２貯蔵手段Ｍ７２とからなることを
    特徴とする請求項１２に記載のリーのアルゴリズムを用
    いた逆離散コサイン変換システム。
JP33367896A 1995-12-13 1996-12-13 リーのアルゴリズムを用いた逆離散コサイン変換システム Expired - Fee Related JP3856883B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1995-49316 1995-12-13
KR1019950049316A KR100212268B1 (ko) 1995-12-13 1995-12-13 리의 알고리즘을 이용한 이산 코사인 역변환 시스템

Publications (2)

Publication Number Publication Date
JPH09179852A true JPH09179852A (ja) 1997-07-11
JP3856883B2 JP3856883B2 (ja) 2006-12-13

Family

ID=19439648

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33367896A Expired - Fee Related JP3856883B2 (ja) 1995-12-13 1996-12-13 リーのアルゴリズムを用いた逆離散コサイン変換システム

Country Status (3)

Country Link
US (1) US5841682A (ja)
JP (1) JP3856883B2 (ja)
KR (1) KR100212268B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009177802A (ja) * 2001-05-16 2009-08-06 Qualcomm Inc バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI227840B (en) * 2003-12-03 2005-02-11 Via Tech Inc Method and apparatus for multiplying based on Booth's algorithm
DE102016206331A1 (de) * 2016-04-14 2017-10-19 BSH Hausgeräte GmbH Haushalts-Gargerät mit Garsensor

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2725544B2 (ja) * 1992-11-12 1998-03-11 日本電気株式会社 Ｄｃｔ及び逆ｄｃｔ演算装置並びにその演算方法
US5345408A (en) * 1993-04-19 1994-09-06 Gi Corporation Inverse discrete cosine transform processor
US5508949A (en) * 1993-12-29 1996-04-16 Hewlett-Packard Company Fast subband filtering in digital signal coding

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009177802A (ja) * 2001-05-16 2009-08-06 Qualcomm Inc バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法
JP2013153450A (ja) * 2001-05-16 2013-08-08 Qualcomm Inc バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法

Also Published As

Publication number Publication date
KR100212268B1 (ko) 1999-08-02
US5841682A (en) 1998-11-24
JP3856883B2 (ja) 2006-12-13
KR970057944A (ko) 1997-07-31

Similar Documents

Publication Publication Date Title
KR101131757B1 (ko) 스케일링 인터페이스 및 넌-스케일링 인터페이스를 갖는 변환 디자인
US7127482B2 (en) Performance optimized approach for efficient downsampling operations
US5471412A (en) Recycling and parallel processing method and apparatus for performing discrete cosine transform and its inverse
US5649077A (en) Modularized architecture for rendering scaled discrete cosine transform coefficients and inverse thereof for rapid implementation
EP0128298B1 (en) Orthogonal transformer and apparatus operational thereby
US7558431B2 (en) Method and system for discrete cosine transforms/inverse discrete cosine transforms based on pipeline architecture
JPH0793294A (ja) ２次元離散コサイン変換装置、２次元逆離散コサイン変換装置およびディジタル信号処理装置
US6189021B1 (en) Method for forming two-dimensional discrete cosine transform and its inverse involving a reduced number of multiplication operations
JPH01237765A (ja) ディジタル信号処理プロセッサおよびディシタル信号処理プロセッサシステム
US6052703A (en) Method and apparatus for determining discrete cosine transforms using matrix multiplication and modified booth encoding
JPH06103301A (ja) ８ｘ８離散コサイン変換回路および８ｘ８離散コサイン逆変換回路
Kammoun et al. Hardware acceleration of approximate transform module for the versatile video coding standard
JPH09179852A (ja) リーのアルゴリズムを用いた逆離散コサイン変換システム
US5434808A (en) Highly parallel discrete cosine transform engine
JPH06149861A (ja) Ｄｃｔ及び逆ｄｃｔ演算装置並びにその演算方法
Wahid et al. Error-free computation of 8/spl times/8 2D DCT and IDCT using two-dimensional algebraic integer quantization
Petrovsky et al. Design and implementation of reversible integer quaternionic paraunitary filter banks on adder-based distributed arithmetic
JP2001346213A (ja) 離散コサイン変換装置及びその離散コサイン変換方法
JP2003281115A (ja) 適応的データ逆変換／変換装置および方法
JP3155383B2 (ja) ２モード処理装置、２次元変換装置及び静止画像データの圧縮システム
US5999958A (en) Device for computing discrete cosine transform and inverse discrete cosine transform
KR930000997B1 (ko) 화상 배열 처리장치
JP2960595B2 (ja) ディジタル信号プロセッサ
JP3219915B2 (ja) 画像圧縮回路
JPS5936854A (ja) 自然数の剰余数変換装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20031211

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060814

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060822

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060913

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees