KR100433709B1 - 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 - Google Patents
행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 Download PDFInfo
- Publication number
- KR100433709B1 KR100433709B1 KR10-2001-0053106A KR20010053106A KR100433709B1 KR 100433709 B1 KR100433709 B1 KR 100433709B1 KR 20010053106 A KR20010053106 A KR 20010053106A KR 100433709 B1 KR100433709 B1 KR 100433709B1
- Authority
- KR
- South Korea
- Prior art keywords
- dct
- idct
- rac
- rom
- bits
- 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)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (5)
- 8 point 일차원 이산여현변환(DCT/IDCT) 수행 방법에 있어서,ROM 0,2가 덧셈기 또는 뺄셈기, ROM 4,6이 2-RAC, ROM 1,3,5,7이 4-RAC로 사용되는 일차원의 DCT 또는 IDCT 행렬 ROM 구조의 연산식 양변에를 곱하여 연산된형태의 행렬 연산식을 기초로 정방향 또는 역방향의 이산여현변환을 수행하는 것을 특징으로 하는 이산여현변환 방법.
- 청구항 1에 있어서, 상기 일차원의 DCT 또는 IDCT 행렬 ROM 구조의 연산식 양변에 곱해준를 보상하기 위해서 첫번째 일차원 연산 이후 1 비트 오른쪽 쉬프팅(Right shift)을 하고, 두 번째 일차원 연산 이후 2 비트 오른쪽 쉬프팅(Right shift)을 수행하는 것을 특징으로 하는 이산여현변환 방법.
- RAC 회로를 이용한 분산산술처리(DA) 방식의 정방향 또는 역방향의 이산여현변환(DCT/IDCT) 수행 방법에 있어서,덧셈기와 뺄셈기를 구비하는 제 1,2,3버터플라이 로직부와, 2-RAC(ROM4,6), 4-RAC(ROM1,3,5,7), 라운딩 및 클리핑(Rounding Clipping)으로 구성된 8 point 일차원 DCT/IDCT 분산 산술 연산회로를 구비하되,일차원 DCT 또는 IDCT 행렬 ROM 구조의 행렬 연산식형태를 제 1,2,3버터플라이 로직부와 공유하여 연산 처리하는 것을 특징으로 하는 이산여현변환 방법.
- 청구항 3에 있어서, 상기 2 또는 4 -RAC 회로 내부의 짝수 ROM 4,6과 홀수 ROM 1,3,5,7에 할당된 정수 비트를 다르게 하여 ROM에 이산변환계수를 저장하는 것을 특징으로 하는 이산여현변환 방법.
- 청구항 4에 있어서, 상기 정방향의 DCT 경우 3비트 오른쪽 쉬프팅 로직 이전에, 역방향의 IDCT 경우 버터플라이(Butterfly) 이전에 짝수 ROM 4,6에 해당하는 2-RAC의 결과를 홀수 ROM 1,3,5,7에 해당하는 4-RAC 결과와 동일한 자리로 정렬하기 위해 쉬프팅하는 것을 특징으로 하는 이산여현변환 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0053106A KR100433709B1 (ko) | 2001-08-31 | 2001-08-31 | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0053106A KR100433709B1 (ko) | 2001-08-31 | 2001-08-31 | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030019787A KR20030019787A (ko) | 2003-03-07 |
KR100433709B1 true KR100433709B1 (ko) | 2004-05-31 |
Family
ID=27721754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2001-0053106A KR100433709B1 (ko) | 2001-08-31 | 2001-08-31 | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100433709B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100465156B1 (ko) * | 2001-08-31 | 2005-01-13 | (주)씨앤에스 테크놀로지 | 분산산술처리방식의 dct/idct 연산기에 있어서연산오차 및 연산시간 감소방법 |
US6882685B2 (en) | 2001-09-18 | 2005-04-19 | Microsoft Corporation | Block transform and quantization for image and video coding |
US8942289B2 (en) | 2007-02-21 | 2015-01-27 | Microsoft Corporation | Computational complexity and precision control in transform-based digital media codec |
-
2001
- 2001-08-31 KR KR10-2001-0053106A patent/KR100433709B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20030019787A (ko) | 2003-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5825680A (en) | Method and apparatus for performing fast division | |
US7127482B2 (en) | Performance optimized approach for efficient downsampling operations | |
US7129962B1 (en) | Efficient video processing method and system | |
US6112219A (en) | Method and apparatus for performing fast discrete cosine transforms and fast inverse discrete cosine transforms using look-up tables | |
US7574064B2 (en) | Fast lifting lossless wavelet transform | |
US7577307B2 (en) | Fast adaptive lifting lossless wavelet transform | |
US7236997B2 (en) | Filter processing apparatus and method | |
US5831881A (en) | Method and circuit for forward/inverse discrete cosine transform (DCT/IDCT) | |
Shams et al. | A low power high performance distributed DCT architecture | |
KR100433709B1 (ko) | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 | |
US6044176A (en) | Method of performing inverse discrete cosine transform | |
Kim et al. | Low-power multiplierless DCT for image/video coders | |
EP1544797A2 (en) | Low power, high performance transform coprocessor for video compression | |
KR101527103B1 (ko) | 이산 코사인 변환 장치 및 방법 | |
EP1406179A1 (en) | Dct matrix decomposing method and dct device | |
US7552160B2 (en) | Integrated lifting wavelet transform | |
JP3970442B2 (ja) | 離散コサイン変換装置及び逆離散コサイン変換装置 | |
Tonomura | High-Speed Digital Circuit for Discrete Cosine Transform | |
KR100575285B1 (ko) | 고속의 저전력 이산 코사인 변환 장치 및 방법 | |
US20070009166A1 (en) | Scalable system for discrete cosine transform and method thereof | |
KR100465156B1 (ko) | 분산산술처리방식의 dct/idct 연산기에 있어서연산오차 및 연산시간 감소방법 | |
KR100350943B1 (ko) | 분포연산방식을 이용한 고속 dct 연산회로 | |
KR100329367B1 (ko) | 영상 압축 시스템에서 디씨티 구조 | |
JP3543151B2 (ja) | データ圧縮方法及びデータ圧縮装置 | |
Kim et al. | Hardwired Distributed Arithmetic for Multiple Constant Multiplications and Its Applications for Transformation |
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: 20130516 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20140502 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20150501 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20160510 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180426 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20190425 Year of fee payment: 16 |