KR100481067B1 - 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 - Google Patents
분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 Download PDFInfo
- Publication number
- KR100481067B1 KR100481067B1 KR10-2001-0060467A KR20010060467A KR100481067B1 KR 100481067 B1 KR100481067 B1 KR 100481067B1 KR 20010060467 A KR20010060467 A KR 20010060467A KR 100481067 B1 KR100481067 B1 KR 100481067B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- discrete cosine
- cosine transform
- bit
- inverse discrete
- 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/141—Discrete Fourier transforms
-
- 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)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (9)
- 삭제
- 이차원 이산여현변환 처리장치에 있어서,외부로부터 수신한 데이터 및 전치데이터 저장수단으로부터 수신한 데이터 중 어느 하나의 데이터를 선택하기 위한 다중화 수단;상기 다중화 수단에서 선택한 데이터를 병렬 데이터로 변환하기 위한 제1 변환수단;상기 제1 변환수단에서 변환한 병렬 데이터를 로딩하기 위한 로딩 수단;상기 로딩 수단에서 로딩한 데이터를 임시 저장하기 위한 제1 임시 저장수단;상기 제1 임시 저장수단에 저장되어 있는 데이터의 비트 순서를 재정리하기 위한 재순차 역이산여현변환 수단;상기 제1 임시 저장수단에 저장되어 있는 데이터의 각 비트를 누산하기 위한 제1 덧셈수단;상기 재순차 역이산여현변환 수단에서 비트 순서를 재정리한 데이터의 소정 비트 및 상기 제1 덧셈수단에서 각 비트를 누산한 데이터의 소정 비트를 검사하여 상기 각 소정 비트가 모두 "0"임에 따라 해당 데이터가 분산 산술 수단에서 분산 산술되지 않게 통과(by-pass)되도록 하기 위한 영(zero) 입력 검출수단;상기 재순차 역이산여현변환 수단에서 비트 순서를 재정리한 데이터 및 상기 제1 덧셈수단에서 각 비트를 누산한 데이터를 분산 산술하기 위한 상기 분산 산술 수단;상기 분산 산술 수단에서 분산 산술한 데이터를 임시 저장하기 위한 제2 임시 저장수단;상기 제2 임시 저장수단에 저장되어 있는 데이터의 비트 순서를 재정리하기 위한 재순차 이산여현변환 수단;상기 제2 임시 저장수단에 저장되어 있는 데이터의 각 비트를 누산하기 위한 제2 덧셈수단;상기 재순차 이산여현변환 수단에서 비트 순서를 재정리한 데이터 및 상기 제2 덧셈수단에서 각 비트를 누산한 데이터를 반올림하기 위한 라운딩 수단;상기 라운딩 수단에서 반올림한 데이터를 직렬 데이터로 변환하기 위한 제2 변환수단;상기 라운딩 수단에서 반올림한 데이터를 전치(Transposition)시켜 저장하기 위한 상기 전치데이터 저장수단; 및상기 제2 변환수단에서 변환한 직렬 데이터를 반올림하고 클립핑(clipping)하기 위한 라운딩 앤 클립핑 수단을 포함하는 이차원 이산여현변환 처리장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0060467A KR100481067B1 (ko) | 2001-09-28 | 2001-09-28 | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 |
US10/183,401 US7065543B2 (en) | 2001-09-28 | 2002-06-28 | Apparatus and method for 2-D discrete transform using distributed arithmetic module |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0060467A KR100481067B1 (ko) | 2001-09-28 | 2001-09-28 | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030027321A KR20030027321A (ko) | 2003-04-07 |
KR100481067B1 true KR100481067B1 (ko) | 2005-04-07 |
Family
ID=19714789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2001-0060467A KR100481067B1 (ko) | 2001-09-28 | 2001-09-28 | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7065543B2 (ko) |
KR (1) | KR100481067B1 (ko) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100481067B1 (ko) * | 2001-09-28 | 2005-04-07 | 브이케이 주식회사 | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 |
KR20040026767A (ko) * | 2002-09-26 | 2004-04-01 | (주)씨앤에스 테크놀로지 | 역이산여현변환 방법과 이를 이용한 영상복원방법 |
KR100522595B1 (ko) * | 2002-11-29 | 2005-10-19 | 삼성전자주식회사 | 엠펙 비디오 복호화방법 및 엠펙 비디오 복호화기 |
US9330060B1 (en) | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
US8660182B2 (en) * | 2003-06-09 | 2014-02-25 | Nvidia Corporation | MPEG motion estimation based on dual start points |
US8423597B1 (en) * | 2003-08-29 | 2013-04-16 | Nvidia Corporation | Method and system for adaptive matrix trimming in an inverse discrete cosine transform (IDCT) operation |
EP1952268A4 (en) * | 2005-11-04 | 2012-01-04 | Univ Singapore | METHOD AND SYSTEM FOR DETERMINING PRE-ARRANGED NUMBERS OF PROCESSOR CYCLES REQUIRED FOR ANY SEGMENTS OF A MEDIA FILE FOR PLAYING THE MEDIA FILE |
US8731071B1 (en) | 2005-12-15 | 2014-05-20 | Nvidia Corporation | System for performing finite input response (FIR) filtering in motion estimation |
US8599841B1 (en) | 2006-03-28 | 2013-12-03 | Nvidia Corporation | Multi-format bitstream decoding engine |
US8593469B2 (en) * | 2006-03-29 | 2013-11-26 | Nvidia Corporation | Method and circuit for efficient caching of reference video data |
US8724702B1 (en) | 2006-03-29 | 2014-05-13 | Nvidia Corporation | Methods and systems for motion estimation used in video coding |
US7966509B2 (en) * | 2006-05-30 | 2011-06-21 | Nvidia Corporation | System and method for performing low power dynamic trimming |
US7884742B2 (en) * | 2006-06-08 | 2011-02-08 | Nvidia Corporation | System and method for efficient compression of digital data |
US8660380B2 (en) * | 2006-08-25 | 2014-02-25 | Nvidia Corporation | Method and system for performing two-dimensional transform on data value array with reduced power consumption |
KR20080086766A (ko) * | 2007-03-23 | 2008-09-26 | 삼성전자주식회사 | 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치 |
US8756482B2 (en) * | 2007-05-25 | 2014-06-17 | Nvidia Corporation | Efficient encoding/decoding of a sequence of data frames |
US20080291209A1 (en) * | 2007-05-25 | 2008-11-27 | Nvidia Corporation | Encoding Multi-media Signals |
US9118927B2 (en) * | 2007-06-13 | 2015-08-25 | Nvidia Corporation | Sub-pixel interpolation and its application in motion compensated encoding of a video signal |
US8873625B2 (en) * | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image frames |
US8666181B2 (en) * | 2008-12-10 | 2014-03-04 | Nvidia Corporation | Adaptive multiple engine image motion detection system and method |
KR100978391B1 (ko) * | 2009-01-14 | 2010-08-26 | 한양대학교 산학협력단 | 이산여현변환/역이산여현변환 방법 및 장치 |
US9110849B2 (en) * | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US8762441B2 (en) * | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US9069713B2 (en) * | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US8451904B2 (en) | 2009-06-24 | 2013-05-28 | Qualcomm Incorporated | 8-point transform for media data coding |
US9075757B2 (en) * | 2009-06-24 | 2015-07-07 | Qualcomm Incorporated | 16-point transform for media data coding |
US9118898B2 (en) * | 2009-06-24 | 2015-08-25 | Qualcomm Incorporated | 8-point transform for media data coding |
US9081733B2 (en) * | 2009-06-24 | 2015-07-14 | Qualcomm Incorporated | 16-point transform for media data coding |
CN101989254B (zh) * | 2009-08-05 | 2012-03-14 | 鸿富锦精密工业(深圳)有限公司 | 离散余弦转换及其逆转换电路 |
US20110158310A1 (en) * | 2009-12-30 | 2011-06-30 | Nvidia Corporation | Decoding data using lookup tables |
WO2012005395A1 (ko) * | 2010-07-09 | 2012-01-12 | 한양대학교 산학협력단 | 이산여현변환/역이산여현변환 방법 및 장치 |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
US9798698B2 (en) | 2012-08-13 | 2017-10-24 | Nvidia Corporation | System and method for multi-color dilu preconditioner |
KR102401851B1 (ko) * | 2017-06-14 | 2022-05-26 | 삼성디스플레이 주식회사 | 영상 압축 방법 및 이를 수행하는 표시 장치 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR940015787A (ko) * | 1992-12-30 | 1994-07-21 | 양승택 | 이산여현 변환회로 |
US5371611A (en) * | 1992-08-26 | 1994-12-06 | Kokusai Denshin Denwa Kabushiki Kaisha | Method for and system of decoding compressed continuous-tone digital image data |
JP2000138933A (ja) * | 1998-11-02 | 2000-05-16 | Fujitsu Ltd | 画像符号化装置 |
KR20010059970A (ko) * | 1999-12-31 | 2001-07-06 | 이계철 | 이산여현변환을 위한 비동기식 매트릭스-벡터 곱셈기 |
KR100306745B1 (ko) * | 1998-11-11 | 2002-05-18 | 오길록 | 알에이씨를사용하는하프밴드서브밴드디씨티/아이디씨티회로및그방법 |
US20030078952A1 (en) * | 2001-09-28 | 2003-04-24 | Ig Kyun Kim | Apparatus and method for 2-D discrete transform using distributed arithmetic module |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2596892B1 (fr) | 1986-04-04 | 1988-05-20 | Jutand Francis | Circuit pour effectuer une transformation lineaire sur un signal numerique |
JP3102115B2 (ja) | 1991-12-27 | 2000-10-23 | 日本電気株式会社 | 離散コサイン変換処理装置 |
US5764553A (en) * | 1996-02-28 | 1998-06-09 | Lsi Logic Corporation | Generalized data processing path for performing transformation and quantization functions for video encoder systems |
KR20010060467A (ko) | 1999-12-27 | 2001-07-07 | 구자홍 | 롬 정정 장치 및 방법 |
-
2001
- 2001-09-28 KR KR10-2001-0060467A patent/KR100481067B1/ko active IP Right Grant
-
2002
- 2002-06-28 US US10/183,401 patent/US7065543B2/en not_active Expired - Lifetime
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5371611A (en) * | 1992-08-26 | 1994-12-06 | Kokusai Denshin Denwa Kabushiki Kaisha | Method for and system of decoding compressed continuous-tone digital image data |
KR940015787A (ko) * | 1992-12-30 | 1994-07-21 | 양승택 | 이산여현 변환회로 |
JP2000138933A (ja) * | 1998-11-02 | 2000-05-16 | Fujitsu Ltd | 画像符号化装置 |
KR100306745B1 (ko) * | 1998-11-11 | 2002-05-18 | 오길록 | 알에이씨를사용하는하프밴드서브밴드디씨티/아이디씨티회로및그방법 |
KR20010059970A (ko) * | 1999-12-31 | 2001-07-06 | 이계철 | 이산여현변환을 위한 비동기식 매트릭스-벡터 곱셈기 |
US20030078952A1 (en) * | 2001-09-28 | 2003-04-24 | Ig Kyun Kim | Apparatus and method for 2-D discrete transform using distributed arithmetic module |
Non-Patent Citations (2)
Title |
---|
August and Ha,"On the low-power design of DCT and IDCT for low bit-rate video codec", Int. ASIC/SOC conference, Arlington, Virginia, Sep. 2001 * |
논문(요약/4 절/결론 참조)(2001, 09) * |
Also Published As
Publication number | Publication date |
---|---|
US20030078952A1 (en) | 2003-04-24 |
KR20030027321A (ko) | 2003-04-07 |
US7065543B2 (en) | 2006-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100481067B1 (ko) | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 | |
US5453945A (en) | Method for decomposing signals into efficient time-frequency representations for data compression and recognition | |
KR100359965B1 (ko) | 프로세서와이의연산방법 및 데이타프로세서 | |
US8660380B2 (en) | Method and system for performing two-dimensional transform on data value array with reduced power consumption | |
JPH0526229B2 (ko) | ||
JPH11505640A (ja) | ビット・スライス式テーブル・ルックアップ・デジタルたたみ込み | |
Sripathi | Efficient implementations of discrete wavelet transforms using FPGAs | |
US20210312270A1 (en) | Highly Parallel Convolutional Neural Network | |
CN1598876A (zh) | 输出多位元影像数据的控制装置、系统与方法 | |
JPH0744530A (ja) | 演算装置 | |
CN116151321A (zh) | 半导体装置 | |
US6789097B2 (en) | Real-time method for bit-reversal of large size arrays | |
JP2002519957A (ja) | 符号関数を処理する方法および装置 | |
JPH0981541A (ja) | 累算器 | |
CN113031916A (zh) | 乘法器、数据处理方法、装置及芯片 | |
Liguori | A MAC-less Neural Inference Processor Supporting Compressed, Variable Precision Weights | |
Sjöström et al. | Design and implementation of a digital down converter chip | |
Ruiz et al. | Memory efficient programmable processor chip for inverse Haar transform | |
Hsiao et al. | Parallel, pipelined and folded architectures for computation of 1-D and 2-D DCT in image and video codec | |
Gudvangen et al. | Rapid synthesis of a macropipelined CMOS ASIC for the Fermat number transform," | |
KR100329367B1 (ko) | 영상 압축 시스템에서 디씨티 구조 | |
Chehaitly et al. | A generic, configurable and efficient architecture for first and second generation discrete wavelet packet transform with ultra-high speed and low-cost FPGA implementation | |
Nair et al. | Optimized FIR filter using distributed parallel architectures for audio application | |
Yoon et al. | An efficient variable-length tap FIR filter chip | |
Ashim et al. | FPGA based realization of a High-Speed 8-Tap FIR Filter for Signal Processing Applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
N236 | Change of applicant [patent]: notification of change of applicant and registration of partial transfer of right | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130304 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20140303 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20150226 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20160226 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20170224 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180226 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20190304 Year of fee payment: 15 |