KR960020541A - 이산 코사인 변환 회로, 이산 코사인 역변환 회로, mpeg 비디오 인코더 및 mpeg 비디오 디코더 - Google Patents
이산 코사인 변환 회로, 이산 코사인 역변환 회로, mpeg 비디오 인코더 및 mpeg 비디오 디코더 Download PDFInfo
- 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
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/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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. 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/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]
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Multimedia (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
1차원 이산 코사인 역변환 회로는 패러렐로 외부적으로 제공되는 복수의 입력 데이타를 받아들이는 일군의 승산기와, 해당 각 승산기는 자기에의 입력 데이타에 대하여 자기 코사인 정수를 승산하는 것 및 상기 승산기군으로부터의 계산 결과를 받아들임과 동시에 그 계산 결과를 가감산하여 출력 데이타를 생성하는 일군의 가감산기와, 해당 출력 데이타는 상기 입력 데이타를 이산 코사인 역변환시킨 결과를 포함한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명의 제1실시예의 따른 IDCT 회로의 블럭 회로도.
Claims (19)
- 패러렐로 외부적으로 제공되는 복수의 입력 데이타를 받아들이는 일군의 승산기와, 상기 각 승산기는 자기에의 입력 데이타에 대하여 자기의 코사인 정수를 승산하는 것과, 상기 승산기군으로부터 계산 결과를 받아들임과 동시에, 그 계산 결과를 가감산하여 출력 데이타를 생성하는 일군의 가감산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 역변환시킨 결과인 것을 포함하는 것을 특징으로 하는 1차원 이산 코사인 역변환 회로.
- 제1항에 있어서, 상기 일군의 승산기는 상기 복수의 입력 데이타의 상기 각 승산기에의 분배 방법에 따라 개개의 승산 결과를 정(+) 또는 부(-)의 값으로 설정하도록 적합(adapted to)되어 있는 것을 특징으로 하는 1차원 이산 코사인 역변환 회로.
- 패러렐로 외부적으로 제공되는 8개의 입력 데이타를 받아들이는 일군의 8개의 승산기와, 상기 각 승산기는 자기에의 입력 데이타에 대하여 자기의 코사인 정수를 승산하는 것과, 상기 8개의 승산기는 상기 8개 입력 데이타의 상기 각 승산기에의 분배 방법에 따라 개개의 계산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것, 및 상기 8개의 승산기로부터의 계산 결과를 받아들임과 동시에 이들 계산 결과를 가감산하여 한쌍의 출력 데이타를 생성하는 일군의 가감산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 역변환시킨 결과인 것을 포함하는 것을 특징으로 하는 1차원 이산 코사인 역변환 회로.
- 패러렐로 외부적으로 제공되는 복수의 입력 데이타를 받아들임과 동시에 이들 입력 데이타의 가감산을 행하는 일군의 입력 스테이지 가감산기와, 상기 입력 스테이지 가감산기로부터의 계산 결과를 받아들이는 일군의 승산기와, 상기 각 승산기는 자신에게 입력되는 계산 결과에 대하여 자신의 코사인 정수를 승산하는 것과, 상기 승산기군으로부터의 계산 결과를 받아들임과 동시에, 그 계산 결과를 가산하여 출력 데이타를 생성하는 일군의 출력 스테이지 가산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 정변환시킨 결과인 것을 포함하는 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
- 제4항에 있어서, 상기 입력 스테이지 가감산기와 상기 일군의 승산기 사이에 설치되고, 상기 입력 스테이지 가감산기의 계산 결과를 미리 정해진 전환 룰에 따라 상기 일군의 승산기 각각에 제공하기 위한 전환 회로를 더 구비하고 있는 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
- 제5항에 있어서, 상기 일군의 승산기는 상기 전환 회로에 의한 상기 입력 스테이지 가감산기의 계산 결과의 상기 각 승산기에의 분배 방법에 따라 개개의 승산결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
- 패러렐로 외부적으로 제공되는 8개의 입력 데이타를 받아들임과 동시에, 이들 입력 데이타의 가감산을 행하는 일군의 입력 스테이지 가감산기와, 일군의 8개의 승산기와, 상기 각 승산기는 자신에게 입력되는 값에 대하여 자신의 코사인 정수를 승산하는 것과, 상기 입력 스테이지 가감산기와 상기 8개의 승산기 사이에 설치되고, 상기 입력 스테이지 가감산기의 계산 결과를 미리 정해진 전환 룰에 따라 상기 8개의 승산기의 각각에 제공하기 위한 전환 회로와, 상기 8개의 승산기는 상기 전환 회로에 의한 상기 입력 스테이지 가감산기의 계산 결과의 상기 8개의 승산기에의 분배 방법에 따라 개개의 승산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것, 및 상기 8개의 승산기와 결합됨과 동시에, 상기 8개의 승산기의 계산 결과를 가산하여 한쌍의 출력 데이타를 생성하는 일군의 출력 스테이지 가산기와, 상기 출력 데이타는 상기 입력 데이타를 이산 코사인 정변환시킨 결과인 것을 특징으로 하는 1차원 이산 코사인 정변환 회로.
- 이산 코사인 정변환에 가해져야 한 패러렐로 외부적으로 제공되는 복수의 제1입력 데이타를 받아들임과 동시에, 이들 제1입력 데이타의 가감산을 행하는 일군의 입력 스테이지 가감산기와, 상기 입력 스테이지 가감산기의 계산 결과 데이타와, 이산 코사인 역변환에 가해져야 할 패러렐로 외부적으로 제공되는 복수의 제2입력 데이타를 받아들임과 동시에, 상기 입력 스테이지 가감산기의 계산 결과 데이타 및 상기 제2입력 데이타의 한쪽을 선택적으로 출력하는 입력 선택 회로와, 상기 입력 선택 회로에 결합된 일군의 승산기와, 상기 각 승산기는 자신에게 입력되는 데이타에 대하여 자신의 코사인 정수를 승산하는 것과, 상기 승산기군으로부터의 계산 결과를 받아들임과 동시에, 그 계산 결과를 가감산하여 출력 데이타를 생성하는 일군의 출력 스테이지 가감산기와, 상기 출력 데이타는 상기 입력 선택 회로에 의해 상기 입력 스테이지 가감산기의 계산 결과가 선택되어 있는 경우에는 이산 코사인 정변환 결과를 나타내고, 상기 입력 선택 회로에 의해 상기 제2입력 데이타가 선택되어 있는 경우에는 이산 코사인 역변환 결과를 나타내는 것을 포함하는 것을 특징 으로 하는 1차원 이산 코사인 변환 회로.
- 제8항에 있어서, 상기 입력 스테이지 가감산기와 상기 일군의 승산기 사이에 설치되고, 상기 입력 스테이지 가감산기의 계산 결과를 미리 정해진 전환 룰에 따라 상기 일군의 승산기의 각각에 제공하기 위한 전환 회로를 더 구비하는 것을 특징으로 하는 1차원 이산 코사인 변환 회로.
- 제9항에 있어서, 상기 일군의 승산기는 상기 전환 회로에 의한 상기 입력 스테이지 가감산기의 계산 결과의 상기 각 승산기에의 분배 방법에 따라 개개의 승산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것을 특징으로 하는 1차원 이산 코사인 변환 회로.
- 제8항에 있어서, 상기 일군의 승상기는 상기 제2입력 데이타의 상기 각 승산기에의 분배 방법에 따라 개개의 승산 결과를 정 또는 부의 값으로 설정하도록 적합되어 있는 것을 특징으로 하는 1차원 이산 코사인 변환 회로.
- 제4항에 기재된 1차원 이산 코사인 정변환 회로와, 데이타를 일시적으로 저장하는 레지스터 및 상기 이산 코사인 정변환 회로 및 상기 레지스터에 결합됨과 동시에, 그들 사이의 데이타 전송을 제어하는 콘트롤러와, 상기 콘트롤러는 상기 이산 코사인 정변환 회로의 출력 데이타를 상기 레지스터에 전송함과 동시에, 그 레지스터 내의 전송 출력 데이타를 입력 데이타로서 다시 상기 이산 코사인 정변환 회로에 제공하는 것을 포함하는 것을 특징으로 하는 2차원 이산 코사인 정변환 회로.
- 제4항에 기재된 제1의 1차원 이산 코사인 정변환 회로와, 제4항에 기재된 제2의 1차원 이산 코사인 정변환 회로와, 상기 제1이산 코사인 정변환 회로의 출력 데이타를 일시적으로 저장하는 레지스터, 및 상기 레지스터에 저장된 출력 데이타를 입력 데이타로서 상기 제2이산 코사인 정변환 회로에 전공하기 위한 데이타 전송 제어 수단(82)를 구비하는 것을 특징으로 하는 2차원 이산 코사인 정변환 회로.
- 제1항에 기재된 1차원 이산 코사인 역변환 회로와, 데이타를 일시적으로 저장하는 레지스터와, 상기 이산 코사인 역변환 회로 및 상기 레지스터에 결합됨과 동시에, 그들 사이의 데이타 전송을 제어하는 콘트롤러와, 상기 콘트롤러는 상기 이산 코사인 역변환 회로의 출력 데이타를 상기 레지스터에 전송함과 동시에, 그 레지스터 내의 전송 출력 데이타를 입력 데이타로서 다시 상기 이산 코사인 역변환 회로에 제공하는 것을 포함하는 것을 특징으로 하는 2차원 이산 코사인 역변환 회로.
- 제1항에 기재된 제1의 1차원 이산 코사인 역변환 회로와, 제1항에 기재된 제2의 1차원 이산 코사인 역변환 회로와, 상기 제1이산 코사인 역변환 회로의 출력 데이타를 일시적으로 저장하는 레지스터, 및 상기 레지스터에 저장된 출력 데이타를 입력 데이타로서 상기 제2이산 코사인 역변환 회로에 전송하기 위한 데이타 전송 제어 수단을 구비한 것을 특징으로 하는 2차원 이산 코사인 역변환 회로.
- 제12항 기재의 2차원 이산 코사인 정변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
- 제13항 기재의 2차원 이산 코사인 정변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
- 제14항 기재의 2차원 이산 코사인 역변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.
- 제15항 기재의 2차원 이산 코사인 역변환 회로를 구비한 것을 특징으로 하는 MPEG 비디오 인코더.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29735094 | 1994-11-30 | ||
JP94-297350 | 1994-11-30 | ||
JP6647495 | 1995-03-24 | ||
JP95-066474 | 1995-03-24 | ||
JP95-280926 | 1995-10-27 | ||
JP28092695A JP3025750B2 (ja) | 1994-11-30 | 1995-10-27 | 離散コサイン変換回路,離散コサイン逆変換回路,mpegビデオエンコーダ,mpegビデオデコーダ |
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)
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 |
CN101933012B (zh) * | 2008-01-31 | 2013-07-17 | 高通股份有限公司 | 用于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)
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次元逆離散コサイン変換装置 |
-
1995
- 1995-10-27 JP JP28092695A patent/JP3025750B2/ja not_active Expired - Lifetime
- 1995-11-23 KR KR1019950043215A patent/KR100377084B1/ko not_active IP Right Cessation
- 1995-11-29 US US08/564,480 patent/US5748514A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR100377084B1 (ko) | 2003-05-09 |
US5748514A (en) | 1998-05-05 |
JP3025750B2 (ja) | 2000-03-27 |
JPH08329047A (ja) | 1996-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4385363A (en) | Discrete cosine transformer | |
US4829465A (en) | High speed cosine transform | |
KR950009472A (ko) | 2차원 이산코사인 변환장치, 2차원 역이산코사인 변환장치 및 디지탈 신호처리 장치 | |
US20050125469A1 (en) | Method and system for discrete cosine transforms/inverse discrete cosine transforms based on pipeline architecture | |
KR970012126A (ko) | Vsli 실행용 역이산 코사인 변환 프로세서 | |
KR960020541A (ko) | 이산 코사인 변환 회로, 이산 코사인 역변환 회로, mpeg 비디오 인코더 및 mpeg 비디오 디코더 | |
JP6357345B2 (ja) | ビデオデータ処理時に空間領域と周波数領域との間の変換を実行するためのデータ処理装置および方法 | |
JP3694458B2 (ja) | 一定ファクタでの乗算のための装置及び該装置の、画像圧縮のための使用法(mpeg) | |
JPH05260313A (ja) | 離散余弦変換(dct)によるデータ処理方法、dct方法、およびdctデータ処理回路 | |
US20010054051A1 (en) | Discrete cosine transform system and discrete cosine transform method | |
EP0686940B1 (en) | Image processing systems and methods | |
JP6555814B2 (ja) | 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム | |
US5805484A (en) | Orthogonal function generating circuit and orthogonal function generating method | |
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) | データ圧縮装置 | |
US6201895B1 (en) | Orthogonal converting apparatus | |
JPH06195369A (ja) | 高速アルゴリズム離散コサイン変換器/逆変換器 | |
KR101738568B1 (ko) | 통합형의 영상의 역변환 장치 | |
Yashavantha Kumar et al. | Image Processing Architecture Using DTCWT Modified Distributed Algorithm for Plant Phenotyping | |
JPS62239271A (ja) | 数値信号の一次変換用回路 | |
JP3630727B2 (ja) | 直交変換装置及び直交変換方法 | |
KR970060951A (ko) | 분산 연산법을 이용한 이산코사인 변환 수행장치 | |
JP3715666B2 (ja) | 直交変換装置及び方法 |
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 |