KR960020541A - 이산 코사인 변환 회로, 이산 코사인 역변환 회로, mpeg 비디오 인코더 및 mpeg 비디오 디코더 - Google Patents

이산 코사인 변환 회로, 이산 코사인 역변환 회로, mpeg 비디오 인코더 및 mpeg 비디오 디코더 Download PDF

Info

Publication number
KR960020541A
KR960020541A KR1019950043215A KR19950043215A KR960020541A KR 960020541 A KR960020541 A KR 960020541A KR 1019950043215 A KR1019950043215 A KR 1019950043215A KR 19950043215 A KR19950043215 A KR 19950043215A KR 960020541 A KR960020541 A KR 960020541A
Authority
KR
South Korea
Prior art keywords
discrete cosine
multipliers
group
data
input
Prior art date
Application number
KR1019950043215A
Other languages
English (en)
Other versions
KR100377084B1 (ko
Inventor
시게유끼 오까다
나오끼 다나하시
하야또 나까시마
Original Assignee
다까노 야스아끼
상요덴기 가부시끼가이샤
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 다까노 야스아끼, 상요덴기 가부시끼가이샤 filed Critical 다까노 야스아끼
Publication of KR960020541A publication Critical patent/KR960020541A/ko
Application granted granted Critical
Publication of KR100377084B1 publication Critical patent/KR100377084B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147Discrete 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/007Transform coding, e.g. discrete cosine transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

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

Abstract

1차원 이산 코사인 역변환 회로는 패러렐로 외부적으로 제공되는 복수의 입력 데이타를 받아들이는 일군의 승산기와, 해당 각 승산기는 자기에의 입력 데이타에 대하여 자기 코사인 정수를 승산하는 것 및 상기 승산기군으로부터의 계산 결과를 받아들임과 동시에 그 계산 결과를 가감산하여 출력 데이타를 생성하는 일군의 가감산기와, 해당 출력 데이타는 상기 입력 데이타를 이산 코사인 역변환시킨 결과를 포함한다.

Description

이산 코사인 변환 회로, 이산 코사인 역변환 회로, MPEG 비디오 인코더 및 MPEG 비디오 디코더
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명의 제1실시예의 따른 IDCT 회로의 블럭 회로도.

Claims (19)

  1. 패러렐로 외부적으로 제공되는 복수의 입력 데이타를 받아들이는 일군의 승산기와, 상기 각 승산기는 자기에의 입력 데이타에 대하여 자기의 코사인 정수를 승산하는 것과, 상기 승산기군으로부터 계산 결과를 받아들임과 동시에, 그 계산 결과를 가감산하여 출력 데이타를 생성하는 일군의 가감산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 역변환시킨 결과인 것을 포함하는 것을 특징으로 하는 1차원 이산 코사인 역변환 회로.
  2. 제1항에 있어서, 상기 일군의 승산기는 상기 복수의 입력 데이타의 상기 각 승산기에의 분배 방법에 따라 개개의 승산 결과를 정(+) 또는 부(-)의 값으로 설정하도록 적합(adapted to)되어 있는 것을 특징으로 하는 1차원 이산 코사인 역변환 회로.
  3. 패러렐로 외부적으로 제공되는 8개의 입력 데이타를 받아들이는 일군의 8개의 승산기와, 상기 각 승산기는 자기에의 입력 데이타에 대하여 자기의 코사인 정수를 승산하는 것과, 상기 8개의 승산기는 상기 8개 입력 데이타의 상기 각 승산기에의 분배 방법에 따라 개개의 계산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것, 및 상기 8개의 승산기로부터의 계산 결과를 받아들임과 동시에 이들 계산 결과를 가감산하여 한쌍의 출력 데이타를 생성하는 일군의 가감산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 역변환시킨 결과인 것을 포함하는 것을 특징으로 하는 1차원 이산 코사인 역변환 회로.
  4. 패러렐로 외부적으로 제공되는 복수의 입력 데이타를 받아들임과 동시에 이들 입력 데이타의 가감산을 행하는 일군의 입력 스테이지 가감산기와, 상기 입력 스테이지 가감산기로부터의 계산 결과를 받아들이는 일군의 승산기와, 상기 각 승산기는 자신에게 입력되는 계산 결과에 대하여 자신의 코사인 정수를 승산하는 것과, 상기 승산기군으로부터의 계산 결과를 받아들임과 동시에, 그 계산 결과를 가산하여 출력 데이타를 생성하는 일군의 출력 스테이지 가산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 정변환시킨 결과인 것을 포함하는 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
  5. 제4항에 있어서, 상기 입력 스테이지 가감산기와 상기 일군의 승산기 사이에 설치되고, 상기 입력 스테이지 가감산기의 계산 결과를 미리 정해진 전환 룰에 따라 상기 일군의 승산기 각각에 제공하기 위한 전환 회로를 더 구비하고 있는 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
  6. 제5항에 있어서, 상기 일군의 승산기는 상기 전환 회로에 의한 상기 입력 스테이지 가감산기의 계산 결과의 상기 각 승산기에의 분배 방법에 따라 개개의 승산결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
  7. 패러렐로 외부적으로 제공되는 8개의 입력 데이타를 받아들임과 동시에, 이들 입력 데이타의 가감산을 행하는 일군의 입력 스테이지 가감산기와, 일군의 8개의 승산기와, 상기 각 승산기는 자신에게 입력되는 값에 대하여 자신의 코사인 정수를 승산하는 것과, 상기 입력 스테이지 가감산기와 상기 8개의 승산기 사이에 설치되고, 상기 입력 스테이지 가감산기의 계산 결과를 미리 정해진 전환 룰에 따라 상기 8개의 승산기의 각각에 제공하기 위한 전환 회로와, 상기 8개의 승산기는 상기 전환 회로에 의한 상기 입력 스테이지 가감산기의 계산 결과의 상기 8개의 승산기에의 분배 방법에 따라 개개의 승산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것, 및 상기 8개의 승산기와 결합됨과 동시에, 상기 8개의 승산기의 계산 결과를 가산하여 한쌍의 출력 데이타를 생성하는 일군의 출력 스테이지 가산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 정변환시킨 결과인 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
  8. 이산 코사인 정변환에 가해져야 한 패러렐로 외부적으로 제공되는 복수의 제1입력 데이타를 받아들임과 동시에, 이들 제1입력 데이타의 가감산을 행하는 일군의 입력 스테이지 가감산기와, 상기 입력 스테이지 가감산기의 계산 결과 데이타와, 이산 코사인 역변환에 가해져야 할 패러렐로 외부적으로 제공되는 복수의 제2입력 데이타를 받아들임과 동시에, 상기 입력 스테이지 가감산기의 계산 결과 데이타 및 상기 제2입력 데이타의 한쪽을 선택적으로 출력하는 입력 선택 회로와, 상기 입력 선택 회로에 결합된 일군의 승산기와, 상기 각 승산기는 자신에게 입력되는 데이타에 대하여 자신의 코사인 정수를 승산하는 것과, 상기 승산기군으로부터의 계산 결과를 받아들임과 동시에, 그 계산 결과를 가감산하여 출력 데이타를 생성하는 일군의 출력 스테이지 가감산기와, 상기 출력 데이타는 상기 입력 선택 회로에 의해 상기 입력 스테이지 가감산기의 계산 결과가 선택되어 있는 경우에는 이산 코사인 정변환 결과를 나타내고, 상기 입력 선택 회로에 의해 상기 제2입력 데이타가 선택되어 있는 경우에는 이산 코사인 역변환 결과를 나타내는 것을 포함하는 것을 특징 으로 하는 1차원 이산 코사인 변환 회로.
  9. 제8항에 있어서, 상기 입력 스테이지 가감산기와 상기 일군의 승산기 사이에 설치되고, 상기 입력 스테이지 가감산기의 계산 결과를 미리 정해진 전환 룰에 따라 상기 일군의 승산기의 각각에 제공하기 위한 전환 회로를 더 구비하는 것을 특징으로 하는 1차원 이산 코사인 변환 회로.
  10. 제9항에 있어서, 상기 일군의 승산기는 상기 전환 회로에 의한 상기 입력 스테이지 가감산기의 계산 결과의 상기 각 승산기에의 분배 방법에 따라 개개의 승산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것을 특징으로 하는 1차원 이산 코사인 변환 회로.
  11. 제8항에 있어서, 상기 일군의 승상기는 상기 제2입력 데이타의 상기 각 승산기에의 분배 방법에 따라 개개의 승산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것을 특징으로 하는 1차원 이산 코사인 변환 회로.
  12. 제4항에 기재된 1차원 이산 코사인 정변환 회로와, 데이타를 일시적으로 저장하는 레지스터 및 상기 이산 코사인 정변환 회로 및 상기 레지스터에 결합됨과 동시에, 그들 사이의 데이타 전송을 제어하는 콘트롤러와, 상기 콘트롤러는 상기 이산 코사인 정변환 회로의 출력 데이타를 상기 레지스터에 전송함과 동시에, 그 레지스터 내의 전송 출력 데이타를 입력 데이타로서 다시 상기 이산 코사인 정변환 회로에 제공하는 것을 포함하는 것을 특징으로 하는 2차원 이산 코사인 정변환 회로.
  13. 제4항에 기재된 제1의 1차원 이산 코사인 정변환 회로와, 제4항에 기재된 제2의 1차원 이산 코사인 정변환 회로와, 상기 제1이산 코사인 정변환 회로의 출력 데이타를 일시적으로 저장하는 레지스터, 및 상기 레지스터에 저장된 출력 데이타를 입력 데이타로서 상기 제2이산 코사인 정변환 회로에 전공하기 위한 데이타 전송 제어 수단(82)를 구비하는 것을 특징으로 하는 2차원 이산 코사인 정변환 회로.
  14. 제1항에 기재된 1차원 이산 코사인 역변환 회로와, 데이타를 일시적으로 저장하는 레지스터와, 상기 이산 코사인 역변환 회로 및 상기 레지스터에 결합됨과 동시에, 그들 사이의 데이타 전송을 제어하는 콘트롤러와, 상기 콘트롤러는 상기 이산 코사인 역변환 회로의 출력 데이타를 상기 레지스터에 전송함과 동시에, 그 레지스터 내의 전송 출력 데이타를 입력 데이타로서 다시 상기 이산 코사인 역변환 회로에 제공하는 것을 포함하는 것을 특징으로 하는 2차원 이산 코사인 역변환 회로.
  15. 제1항에 기재된 제1의 1차원 이산 코사인 역변환 회로와, 제1항에 기재된 제2의 1차원 이산 코사인 역변환 회로와, 상기 제1이산 코사인 역변환 회로의 출력 데이타를 일시적으로 저장하는 레지스터, 및 상기 레지스터에 저장된 출력 데이타를 입력 데이타로서 상기 제2이산 코사인 역변환 회로에 전송하기 위한 데이타 전송 제어 수단을 구비한 것을 특징으로 하는 2차원 이산 코사인 역변환 회로.
  16. 제12항 기재의 2차원 이산 코사인 정변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
  17. 제13항 기재의 2차원 이산 코사인 정변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
  18. 제14항 기재의 2차원 이산 코사인 역변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
  19. 제15항 기재의 2차원 이산 코사인 역변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950043215A 1994-11-30 1995-11-23 이산코사인변환회로,이산코사인역변환회로,mpeg비디오인코더및mpeg비디오디코더 KR100377084B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP94-297350 1994-11-30
JP29735094 1994-11-30
JP95-066474 1995-03-24
JP6647495 1995-03-24
JP28092695A JP3025750B2 (ja) 1994-11-30 1995-10-27 離散コサイン変換回路,離散コサイン逆変換回路,mpegビデオエンコーダ,mpegビデオデコーダ
JP95-280926 1995-10-27

Publications (2)

Publication Number Publication Date
KR960020541A true KR960020541A (ko) 1996-06-17
KR100377084B1 KR100377084B1 (ko) 2003-05-09

Family

ID=27299145

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950043215A KR100377084B1 (ko) 1994-11-30 1995-11-23 이산코사인변환회로,이산코사인역변환회로,mpeg비디오인코더및mpeg비디오디코더

Country Status (3)

Country Link
US (1) US5748514A (ko)
JP (1) JP3025750B2 (ko)
KR (1) KR100377084B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6327601B1 (en) * 1997-01-06 2001-12-04 Texas Instruments Incorporated Linear transform system for decoding video data
US6374280B1 (en) * 1998-05-07 2002-04-16 Sarnoff Corporation Computationally efficient inverse discrete cosine transform method and apparatus
US6052703A (en) * 1998-05-12 2000-04-18 Oak Technology, Inc. Method and apparatus for determining discrete cosine transforms using matrix multiplication and modified booth encoding
KR100563493B1 (ko) 1999-09-16 2006-03-27 브이케이 주식회사 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치 및 그 방법
US6675185B1 (en) * 2000-06-07 2004-01-06 International Business Machines Corporation Hybrid domain processing of multi-dimensional transformed data
JP5269911B2 (ja) * 2008-01-31 2013-08-21 クゥアルコム・インコーポレイテッド Dft計算用装置
JP2009258786A (ja) * 2008-04-11 2009-11-05 Mitsubishi Electric Corp 動画像符号化装置
US9848188B1 (en) 2013-06-12 2017-12-19 Apple Inc. Video coding transform systems and methods
CN105791871A (zh) * 2014-12-25 2016-07-20 炬芯(珠海)科技有限公司 一种离散余弦变换dct装置及应用方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5216516A (en) * 1990-04-27 1993-06-01 Ricoh Company, Inc. Orthogonal transformation arithmetic unit
US5394349A (en) * 1992-07-10 1995-02-28 Xing Technology Corporation Fast inverse discrete transform using subwords for decompression of information
JP3697717B2 (ja) * 1993-09-24 2005-09-21 ソニー株式会社 2次元離散コサイン変換装置および2次元逆離散コサイン変換装置

Also Published As

Publication number Publication date
KR100377084B1 (ko) 2003-05-09
JP3025750B2 (ja) 2000-03-27
JPH08329047A (ja) 1996-12-13
US5748514A (en) 1998-05-05

Similar Documents

Publication Publication Date Title
US4829465A (en) High speed cosine transform
KR950009472A (ko) 2차원 이산코사인 변환장치, 2차원 역이산코사인 변환장치 및 디지탈 신호처리 장치
KR880001165A (ko) 1차원 코사인 변환 계산 장치
US20050125469A1 (en) Method and system for discrete cosine transforms/inverse discrete cosine transforms based on pipeline architecture
KR970012126A (ko) Vsli 실행용 역이산 코사인 변환 프로세서
KR960020541A (ko) 이산 코사인 변환 회로, 이산 코사인 역변환 회로, mpeg 비디오 인코더 및 mpeg 비디오 디코더
JP3694458B2 (ja) 一定ファクタでの乗算のための装置及び該装置の、画像圧縮のための使用法(mpeg)
US20140337396A1 (en) Data processing apparatus and method for performing a transform between spatial and frequency domains when processing video data
JPH05260313A (ja) 離散余弦変換(dct)によるデータ処理方法、dct方法、およびdctデータ処理回路
US20010054051A1 (en) Discrete cosine transform system and discrete cosine transform method
EP0686940B1 (en) Image processing systems and methods
US5805484A (en) Orthogonal function generating circuit and orthogonal function generating method
JP6555814B2 (ja) 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム
JP2698835B2 (ja) バタフライ演算装置
Elias et al. Area efficient fully parallel distributed arithmetic architecture for one-dimensional discrete cosine transform
US5905660A (en) Discrete cosine transform circuit for processing an 8×8 block and two 4×8 blocks
JP3136785B2 (ja) データ圧縮装置
JPH06195369A (ja) 高速アルゴリズム離散コサイン変換器/逆変換器
KR101738568B1 (ko) 통합형의 영상의 역변환 장치
Yashavantha Kumar et al. Image Processing Architecture Using DTCWT Modified Distributed Algorithm for Plant Phenotyping
JPS62239271A (ja) 数値信号の一次変換用回路
KR100218278B1 (ko) 분산 연산법을 이용한 이산코사인 변환 수행장치
JP3630727B2 (ja) 直交変換装置及び直交変換方法
JP2001092810A (ja) 複素乗算器および複素相関器
KR960036716A (ko) 3차원 그래픽 병렬처리를 위한 아핀변환 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130219

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140220

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 13

EXPY Expiration of term