KR100350943B1 - 분포연산방식을 이용한 고속 dct 연산회로 - Google Patents
분포연산방식을 이용한 고속 dct 연산회로 Download PDFInfo
- Publication number
- KR100350943B1 KR100350943B1 KR1020000042045A KR20000042045A KR100350943B1 KR 100350943 B1 KR100350943 B1 KR 100350943B1 KR 1020000042045 A KR1020000042045 A KR 1020000042045A KR 20000042045 A KR20000042045 A KR 20000042045A KR 100350943 B1 KR100350943 B1 KR 100350943B1
- Authority
- KR
- South Korea
- Prior art keywords
- rom
- data
- output
- dct
- accumulator
- 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
- H04N19/436—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 using parallelised computational arrangements
-
- 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
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (10)
- 입력 데이터측에 병렬 배치된 2M개의 ROM과,상기 2M개의 ROM의 출력을 합산하기 위해 트리구조를 형성하는 복수의 합산기로 구성되는 합산기군과,상기 합산기군의 최종 합산기로부터의 출력데이터를 저장하기 위한 액큐레이터 레지스터와,입력단이 상기 최종 합산기의 출력단과 접속되고, 출력단이 상기 액큐레이터 레지스터의 입력단과 결합되는 합산기와,상기 액큐레이터 레지스터의 출력단과 상기 합산기의 입력단 사이에 결합되는 쉬프터를 포함하여 구성하고,상기 2M개의 ROM에 저장된 데이터를 동시에 읽어내는 것을 특징으로 하는 RAC(ROM Accumulator) 유니트.
- 청구항 1에 있어서,상기 2M개의 ROM은 ROM 1, ROM 2, ROM 3,……ROM 2M-1, ROM 2M으로 이루어지고, 상기 ROM 2는 1비트 오른쪽 쉬프트하고, 상위 번째 ROM은 직하위 번째 ROM에 대하여 1비트씩 더하여 오른쪽 쉬프트하기 위한 쉬프터를 각각 구비하고 있는 것을 특징으로 하는 RAC(ROM Accumulator) 유니트.
- 청구항 1에 있어서,상기 트리구조의 합산기군은 상기 2M개의 ROM 중 각각의 홀수번째 ROM과 각각의 직상위 짝수번째 ROM을 결합하는 M개의 제1 합산기와, 상기 M개의 각 제1 합산기의 출력을 병렬 결합하는 M/2개의 제2 합산기와, 상기 제2 합산기의 출력을 병렬결합하는 M/4개의 제3 결합기, 제4 결합기, ,,,,,, 의 순으로 다단 결합의 구조로 된 것을 특징으로 하는 RAC(ROM Accumulator) 유니트.
- 청구항 1에 있어서,상기 최종 합산기에서 출력되는 첫번째 최종 합 데이터를 상기 액큐레이터 레지스터에 저장하고, 상기 최종 합산기의 두번째 최종 합 데이터와 상기 액큐레이터 레지스터에 저장되어 있는 상기 첫번째 최종 합 데이터를 2M 비트 오른쪽 쉬프트한 데이터를 상기 합산기로 합산하여 상기 액큐래이터 레지스터에 저장하고, 상기 과정을 반복 수행하여 상기 RAC 유니트로 입력되는 데이터 비트 프리시즌(precision)이 N인 경우 N/2M번째 최종합을 액큐레이터 레지스터에 저장하는 것을 특징으로 하는 RAC(ROM Accumulator) 유니트.
- 청구항 1에 있어서,상기 2M개의 ROM에 각각 0비트, 1비트,……2M-2비트, 2M 비트 쉬프트된 결과를 저장한 것을 특징으로 하는 RAC(ROM Accumulator) 유니트.
- 영상압축시스템에 사용되는 제1데이터 벡터가 입력되는 측에 구비된 복수의 입력레지스터와, 상기 입력레지스터의 출력신호를 합산 또는 감산하기 위한 합산기 및 감산기와, 상기 합산기 및 감산기에서 출력되는 제2 데이터와 제3 데이터를 분배하여 입력되는 복수개의 RAC(ROM Accumulator)유니트와, 상기 RAC 유니트로부터 출력되는 신호를 입력받아 제4 데이터를 출력하기 위한 복수의 출력레지스터를 포함하여 이루어지는 분포연산(Distributed Arithmetic)방식 DCT/IDCT 연산회로에 있어서,상기 RAC 유니트는,입력 데이터측에 병렬 배치된 2M개의 ROM과,상기 2M개의 ROM의 출력을 합산하기 위해 트리구조를 형성하는 복수의 합산기로 구성되는 합산기군과,상기 합산기군의 최종 합산기로부터의 출력데이터를 저장하기 위한 액큐레이터 레지스터와,입력단이 상기 최종 합산기의 출력단과 접속되고, 출력단이 상기 액큐레이터 레지스터의 입력단과 결합되는 합산기와,상기 액큐레이터 레지스터의 출력단과 상기 합산기의 입력단 사이에 결합되는 쉬프터를 포함하여 구성하고,상기 2M개의 ROM에 저장된 데이터를 동시에 읽어내는 것을 특징으로 하는 분포연산(Distributed Arithmetic)방식 DCT/IDCT 연산회로.
- 청구항 6에 있어서,상기 2M개의 ROM은 ROM 1, ROM 2, ROM 3,……ROM 2M-1, ROM 2M으로 이루어지고, 상기 ROM 2는 1비트 오른쪽 쉬프트하고, 상위 번째 ROM은 직하위 번째 ROM에 대하여 1비트씩 더하여 오른쪽 쉬프트하기 위한 쉬프터를 각각 구비하고 있는 것을 특징으로 하는 분포연산(Distributed Arithmetic)방식 DCT/IDCT 연산회로.
- 청구항 6에 있어서,상기 트리구조의 합산기군은 상기 2M개의 ROM 중 각각의 홀수번째 ROM과 각각의 직상위 짝수번째 ROM을 결합하는 M개의 제1 합산기와, 상기 M개의 각 제1 합산기의 출력을 병렬 결합하는 M/2개의 제2 합산기와, 상기 제2 합산기의 출력을 병렬결합하는 M/4개의 제3 결합기, 제4 결합기, ,,,,,, 의 순으로 다단 결합의 구조로 된 것을 특징으로 하는 분포연산(Distributed Arithmetic)방식 DCT/IDCT 연산회로.
- 청구항 6에 있어서,상기 최종 합산기에서 출력되는 첫번째 최종 합 데이터를 상기 액큐레이터 레지스터에 저장하고, 상기 최종 합산기의 두번째 최종 합 데이터와 상기 액큐레이터 레지스터에 저장되어 있는 상기 첫번째 최종 합 데이터를 2M 비트 오른쪽 쉬프트한 데이터를 상기 합산기로 합산하여 상기 액큐래이터 레지스터에 저장하고, 상기 과정을 반복 수행하여 상기 RAC 유니트로 입력되는 데이터 비트 프리시즌(precision)이 N인 경우 N/2M번째 최종합을 액큐레이터 레지스터에 저장하는 것을 특징으로 하는 분포연산(Distributed Arithmetic)방식 DCT/IDCT 연산회로.
- 청구항 6에 있어서,상기 2M개의 ROM에 각각 0비트, 1비트,……2M-2비트, 2M 비트 쉬프트된 결과를 저장한 것을 특징으로 하는 분포연산(Distributed Arithmetic)방식 DCT/IDCT 연산회로.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020000042045A KR100350943B1 (ko) | 2000-07-21 | 2000-07-21 | 분포연산방식을 이용한 고속 dct 연산회로 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020000042045A KR100350943B1 (ko) | 2000-07-21 | 2000-07-21 | 분포연산방식을 이용한 고속 dct 연산회로 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020008324A KR20020008324A (ko) | 2002-01-30 |
KR100350943B1 true KR100350943B1 (ko) | 2002-08-28 |
Family
ID=19679287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020000042045A KR100350943B1 (ko) | 2000-07-21 | 2000-07-21 | 분포연산방식을 이용한 고속 dct 연산회로 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100350943B1 (ko) |
-
2000
- 2000-07-21 KR KR1020000042045A patent/KR100350943B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20020008324A (ko) | 2002-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7127482B2 (en) | Performance optimized approach for efficient downsampling operations | |
JPH03180965A (ja) | 単一のマルチプライヤ/アキュムレータと単一のランダムアクセスメモリを用いてdct/idct演算を繰り返す集積回路装置 | |
KR20000008477A (ko) | 엠펙디코더의 역이산여현변환장치 | |
Shams et al. | A low power high performance distributed DCT architecture | |
KR19990066552A (ko) | 이산코사인변환/역이산코사인변환 프로세서 | |
JPH10504408A (ja) | 逆離散余弦変換を実行する装置および方法 | |
Trainor et al. | Implementation of the 2D DCT using a Xilinx XC6264 FPGA | |
Yalcin et al. | A high performance hardware architecture for half-pixel accurate H. 264 motion estimation | |
US5793658A (en) | Method and apparatus for viedo compression and decompression using high speed discrete cosine transform | |
KR100350943B1 (ko) | 분포연산방식을 이용한 고속 dct 연산회로 | |
Hatim et al. | Efficient architecture for direct 8× 8 2D DCT computations with earlier zigzag ordering | |
US7756351B2 (en) | Low power, high performance transform coprocessor for video compression | |
US5671169A (en) | Apparatus for two-dimensional inverse discrete cosine transform | |
JP3155383B2 (ja) | 2モード処理装置、2次元変換装置及び静止画像データの圧縮システム | |
KR100433709B1 (ko) | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 | |
KR100575285B1 (ko) | 고속의 저전력 이산 코사인 변환 장치 및 방법 | |
KR960014197B1 (ko) | 파이프라인 분산연산을 이용한 8×8 이차원 이산여현 변환/역변환 처리장치 | |
US7724975B2 (en) | Design techniques and their circuit designs for versatile and scalable video coding | |
Shams et al. | A 108 Gbps, 1.5 GHz 1D-DCT Architecture | |
KR0154919B1 (ko) | 2차원 역이산 코사인 변환 회로 | |
JP3895031B2 (ja) | 行列ベクトル乗算器 | |
JP3371481B2 (ja) | ディジタル演算装置 | |
KR100202567B1 (ko) | 고속 역이산 코사인변환 연산장치 | |
Choomchuay et al. | A bit-serial architecture for a multiplierless DCT | |
Vishwajeet et al. | Design of Hardware Efficient Approximate DCT Architecture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120806 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20130722 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20140730 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20150803 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20160729 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20170725 Year of fee payment: 16 |