KR100563493B1 - 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치 및 그 방법 - Google Patents
입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치 및 그 방법 Download PDFInfo
- Publication number
- KR100563493B1 KR100563493B1 KR1019990047735A KR19990047735A KR100563493B1 KR 100563493 B1 KR100563493 B1 KR 100563493B1 KR 1019990047735 A KR1019990047735 A KR 1019990047735A KR 19990047735 A KR19990047735 A KR 19990047735A KR 100563493 B1 KR100563493 B1 KR 100563493B1
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- dimensional
- discrete cosine
- data
- cosine transform
- Prior art date
Links
Images
Classifications
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/548—Trigonometric functions; Co-ordinate transformations
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
행렬을 이용하여 버터플라이 연산을 수행하는 제 2 기능; 및 상기 제 2 기능에서 버터플라이 연산이 수행된 결과로 얻어진 이차원 데이터에 대해 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
행렬을 이용하여 버터플라이 연산을 수행하는 제 2 기능; 및 상기 제 2 기능에서 버터플라이 연산이 수행된 결과로 얻어진 이차원 데이터에 대해 교체행렬을 이용하여 이차원 출력 데이터의 순서를 교체하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
정의 4. 행렬 IN은 다음과 같이 정의된다.
[IN](i,j)=1(i=j) 또는 0(i≠j). 여기서 i와 j는 0, 1, ..., N-1이다.
정의 5. 연산 기호 ∏는 다음과 같이 정의된다. Ai를 i번째 행렬이라 하면
Claims (42)
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 있어서,교체행렬을 이용하여 외부로부터 입력되는 입력 데이터의 순서를 교체하기 위한 입력 데이터 순서 교체 수단;상기 입력 데이터 순서 교체 수단에서 입력 데이터의 순서가 교체된 결과로 얻어진 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 버터플라이 연산을 수행하기 위한 버터플라이 연산 수단; 및상기 버터플라이 연산 수단에서 버터플라이 연산이 수행된 결과로 얻어진 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하기 위한 반복 덧셈 및 정규화 연산 수단을 포함하는 일차원 순방향 고속 이산 여현 변환 연산 장치.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 적용되는 고속 이산 여현 변환 연산 방법에 있어서,교체행렬을 이용하여 외부로부터 입력되는 입력 데이터의 순서를 교체하는 제 1 단계;상기 제 1 단계에서 입력 데이터의 순서가 교체된 결과로 얻어진 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 버터플라이 연산을 수행하는 제 2 단계; 및상기 제 2 단계에서 버터플라이 연산이 수행된 결과로 얻어진 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 3 단계를 포함하는 일차원 순방향 고속 이산 여현 변환 연산 방법.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 있어서,외부로부터 입력되는 입력 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하기 위한 반복 덧셈 및 정규화 연산 수단;상기 반복 덧셈 및 정규화 연산 수단에서 반복 덧셈 및 정규화 연산의 결과로 얻어진 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 버터플라이 연산을 수행하기 위한 버터플라이 연산 수단; 및상기 버터플라이 연산 수단에서 버터플라이 연산이 수행된 결과로 얻어진 데이터에 대해 교체행렬을 이용하여 출력 데이터의 순서를 교체하기 위한 출력 데이터 순서 교체 수단을 포함하는 일차원 역방향 고속 이산 여현 변환 연산 장치.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 적용되는 이산 여현 변환 방법에 있어서,외부로부터 입력되는 입력 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 1 단계;상기 제 1 단계에서 반복 덧셈 및 정규화 연산의 결과로 얻어진 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 버터플라이 연산을 수행하는 제 2 단계; 및상기 제 2 단계에서 버터플라이 연산이 수행된 결과로 얻어진 데이터에 대해 교체행렬을 이용하여 출력 데이터의 순서를 교체하는 제 3 단계를 포함하는 일차원 역방향 고속 이산 여현 변환 연산 방법.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 있어서,교체행렬을 이용하여 외부로부터 입력되는 이차원 입력 데이터의 행과 열의 순서를 각각 교체하기 위한 입력 데이터 행순서/열순서 교체 수단; 및상기 입력 데이터 행순서/열순서 교체 수단에서 이차원 입력 데이터의 행과 열의 순서가 교체된 결과로 얻어진 행방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 일차원 순방향 이산 여현 변환을 수행하고, 상기 입력 데이터 행순서/열순서 교체 수단에서 이차원 입력 데이터의 행과 열의 순서가 교체된 결과로 얻어진 열방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 일차원 순방향 이산 여현 변환을 수행하기 위한 열방향/행방향 이산 여현 변환 수단을 포함하는 이차원 순방향 고속 이산 여현 변환 연산 장치.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 적용되는 이산 여현 변환 방법에 있어서,교체행렬을 이용하여 외부로부터 입력되는 이차원 입력 데이터의 행과 열의 순서를 각각 교체하는 제 1 단계; 및상기 제 1 단계에서 이차원 입력 데이터의 행과 열의 순서가 교체된 결과로 얻어진 행방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 일차원 순방향 이산 여현 변환을 수행하고, 상기 제 1 단계에서 이차원 입력 데이터의 행과 열의 순서가 교체된 결과로 얻어진 열방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 일차원 순방향 이산 여현 변환을 수행하는 제 2 단계를 포함하는 이차원 순방향 고속 이산 여현 변환 연산 방법.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 있어서,외부로부터 입력되는 이차원 입력 데이터의 행방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 일차원 역방향 이산 여현 변환을 수행하고, 상기 외부로부터 입력되는 이차원 입력 데이터의 열방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 일차원 역방향 이산 여현 변환을 수행하기 위한 열방향/행방향 이산 여현 역변환 수단; 및상기 열방향/행방향 이산 여현 역변환 수단에서 얻어진 이차원 데이터에 대해 교체행렬을 이용하여 행과 열의 순서를 교체하기 위한 출력 데이터 행순서/열순서 교체 수단을 포함하는 이차원 역방향 고속 이산 여현 변환 연산 장치.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 적용되는 이산 여현 변환 방법에 있어서,외부로부터 입력되는 이차원 입력 데이터의 행방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 일차원 역방향 이산 여현 변환을 수행하고, 상기 외부로부터 입력되는 이차원 입력 데이터의 열방향 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 일차원 역방향 이산 여현 변환을 수행하는 제 1 단계; 및상기 제 1 단계에서 얻어진 이차원 데이터에 대해 교체행렬을 이용하여 행과 열의 순서를 교체하는 제 2 단계를 포함하는 이차원 역방향 고속 이산 여현 변환 연산 방법.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 있어서,교체행렬을 이용하여 외부로부터 입력되는 이차원 입력 데이터의 순서를 교체하기 위한 입력 데이터 순서 교체 수단;상기 입력 데이터 순서 교체 수단에서 이차원 입력 데이터의 순서가 교체된 결과로 얻어진 이차원 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 버터플라이 연산을 수행하기 위한 버터플라이 연산 수단; 및상기 버터플라이 연산 수단에서 버터플라이 연산이 수행된 결과로 얻어진 이차원 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하기 위한 반복 덧셈 및 정규화 연산 수단을 포함하는 이차원 순방향 고속 이산 여현 변환 연산 장치.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 적용되는 이산 여현 변환 방법에 있어서,교체행렬을 이용하여 외부로부터 입력되는 이차원 입력 데이터의 순서를 교체하는 제 1 단계;상기 제 1 단계에서 이차원 입력 데이터의 순서가 교체된 결과로 얻어진 이차원 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 버터플라이 연산을 수행하는 제 2 단계; 및상기 제 2 단계에서 버터플라이 연산이 수행된 결과로 얻어진 이차원 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 3 단계를 포함하는 이차원 순방향 고속 이산 여현 변환 연산 방법.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 있어서,외부로부터 입력되는 이차원 입력 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하기 위한 반복 덧셈 및 정규화 연산 수단;상기 반복 덧셈 및 정규화 연산 수단에서 반복 덧셈 및 정규화 연산의 결과로 얻어진 이차원 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 버터플라이 연산을 수행하기 위한 버터플라이 연산 수단; 및상기 버터플라이 연산 수단에서 버터플라이 연산이 수행된 결과로 얻어진 이차원 데이터에 대해 교체행렬을 이용하여 이차원 출력 데이터의 순서를 교체하기 위한 출력 데이터 순서 교체 수단을 포함하는 이차원 역방향 고속 이산 여현 변환 연산 장치.
- 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치에 적용되는 이산 여현 변환 방법에 있어서,외부로부터 입력되는 이차원 입력 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제1 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 1 단계;상기 제 1 단계에서 반복 덧셈 및 정규화 연산의 결과로 얻어진 이차원 데이터에 대해, 입력 데이터의 위치와 출력 데이터의 위치가 동일하도록 하기 위한 제2 행렬을 이용하여 버터플라이 연산을 수행하는 제 2 단계; 및상기 제 2 단계에서 버터플라이 연산이 수행된 결과로 얻어진 이차원 데이터에 대해 교체행렬을 이용하여 이차원 출력 데이터의 순서를 교체하는 제 3 단계를 포함하는 이차원 역방향 고속 이산 여현 변환 연산 방법.
- 프로세서를 구비한 고속 이산 여현 변환 연산 장치에,교체행렬을 이용하여 외부로부터 입력되는 입력 데이터의 순서를 교체하는 제 1 기능;상기 제 1 기능에서 입력 데이터의 순서가 교체된 결과로 얻어진 데이터에 대해 Gt-1Bt-1·Gt-2Bt-2…G0B0 행렬을 이용하여 버터플라이 연산을 수행하는 제 2 기능; 및상기 제 2 기능에서 버터플라이 연산이 수행된 결과로 얻어진 데이터에 대해 FkQ0Q1…Qt-1 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.(여기서,
- 프로세서를 구비한 고속 이산 여현 변환 연산 장치에,외부로부터 입력되는 입력 데이터에 대해 Qt-1 T·Qt-2 T…Q0 T·Fk 행렬을 이용하여 반복 덧셈 및 정규화 연산을 수행하는 제 1 기능;상기 제 1 기능에서 반복 덧셈 및 정규화 연산의 결과로 얻어진 데이터에 대해 B0G0·B1G1…Bt-1Gt-1 행렬을 이용하여 버터플라이 연산을 수행하는 제 2 기능; 및상기 제 2 기능에서 버터플라이 연산이 수행된 결과로 얻어진 데이터에 대해 교체행렬을 이용하여 출력 데이터의 순서를 교체하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.(여기서,
- 프로세서를 구비한 고속 이산 여현 변환 연산 장치에,교체행렬을 이용하여 외부로부터 입력되는 이차원 입력 데이터의 행과 열의 순서를 각각 교체하는 제 1 기능; 및상기 제 1 기능에서 이차원 입력 데이터의 행과 열의 순서가 교체된 결과로 얻어진 행방향 데이터에 대해 행렬을 이용하여 일차원 순방향 이산 여현 변환을 수행하고, 상기 제 1 기능에서 이차원 입력 데이터의 행과 열의 순서가 교체된 결과로 얻어진 열방향 데이터에 대해 행렬을 이용하여 일차원 순방향 이산 여현 변환을 수행하는 제 2 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.(여기서,
- 프로세서를 구비한 고속 이산 여현 변환 연산 장치에,외부로부터 입력되는 이차원 입력 데이터의 행방향 데이터에 대해 행렬을 이용하여 일차원 역방향 이산 여현 변환을 수행하고, 상기 외부로부터 입력되는 이차원 입력 데이터의 열방향 데이터에 대해 행렬을 이용하여 일차원 역방향 이산 여현 변환을 수행하는 제 1 기능; 및상기 제 1 기능에서 얻어진 이차원 데이터에 대해 교체행렬을 이용하여 행과 열의 순서를 교체하는 제 2 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.(여기서,
- 프로세서를 구비한 고속 이산 여현 변환 연산 장치에,상기 제 1 기능에서 이차원 입력 데이터의 순서가 교체된 결과로 얻어진 이차원 데이터에 대해행렬을 이용하여 버터플라이 연산을 수행하는 제 2 기능; 및을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.(여기서,
- 프로세서를 구비한 고속 이산 여현 변환 연산 장치에,상기 제 1 기능에서 반복 덧셈 및 정규화 연산의 결과로 얻어진 이차원 데이터에 대해행렬을 이용하여 버터플라이 연산을 수행하는 제 2 기능; 및을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.(여기서,
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990039946 | 1999-09-16 | ||
KR19990039946 | 1999-09-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010029406A KR20010029406A (ko) | 2001-04-06 |
KR100563493B1 true KR100563493B1 (ko) | 2006-03-27 |
Family
ID=19611932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990047735A KR100563493B1 (ko) | 1999-09-16 | 1999-10-30 | 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치 및 그 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6742009B1 (ko) |
KR (1) | KR100563493B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8819097B2 (en) * | 2011-09-09 | 2014-08-26 | Texas Instruments Incorporated | Constant geometry split radix FFT |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5257213A (en) * | 1991-02-20 | 1993-10-26 | Samsung Electronics Co., Ltd. | Method and circuit for two-dimensional discrete cosine transform |
US5361220A (en) * | 1991-11-29 | 1994-11-01 | Fuji Photo Film Co., Ltd. | Discrete cosine transformation with reduced components |
KR0126109B1 (ko) * | 1994-05-12 | 1997-12-19 | 아더 와이.씨. 치아오 | 이산적 코사인변환 및 역변환을 위한 집적회로 프로세서 |
JPH1091615A (ja) * | 1996-09-18 | 1998-04-10 | Hitachi Ltd | 離散コサイン変換/逆変換装置 |
KR100225496B1 (ko) * | 1996-12-31 | 1999-10-15 | 김덕중 | 이산 코사인 변환 코어 구조 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844708A (ja) | 1994-07-27 | 1996-02-16 | Fujitsu Ltd | 二次元離散コサイン変換演算回路 |
JP3025750B2 (ja) | 1994-11-30 | 2000-03-27 | 三洋電機株式会社 | 離散コサイン変換回路,離散コサイン逆変換回路,mpegビデオエンコーダ,mpegビデオデコーダ |
US5831881A (en) | 1994-12-02 | 1998-11-03 | Sican Gmbh | Method and circuit for forward/inverse discrete cosine transform (DCT/IDCT) |
JPH11143860A (ja) * | 1997-11-07 | 1999-05-28 | Matsushita Electric Ind Co Ltd | 直交変換装置 |
US6374280B1 (en) * | 1998-05-07 | 2002-04-16 | Sarnoff Corporation | Computationally efficient inverse discrete cosine transform method and apparatus |
-
1999
- 1999-10-30 KR KR1019990047735A patent/KR100563493B1/ko active IP Right Grant
-
2000
- 2000-01-05 US US09/477,854 patent/US6742009B1/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5257213A (en) * | 1991-02-20 | 1993-10-26 | Samsung Electronics Co., Ltd. | Method and circuit for two-dimensional discrete cosine transform |
US5361220A (en) * | 1991-11-29 | 1994-11-01 | Fuji Photo Film Co., Ltd. | Discrete cosine transformation with reduced components |
KR0126109B1 (ko) * | 1994-05-12 | 1997-12-19 | 아더 와이.씨. 치아오 | 이산적 코사인변환 및 역변환을 위한 집적회로 프로세서 |
JPH1091615A (ja) * | 1996-09-18 | 1998-04-10 | Hitachi Ltd | 離散コサイン変換/逆変換装置 |
KR100225496B1 (ko) * | 1996-12-31 | 1999-10-15 | 김덕중 | 이산 코사인 변환 코어 구조 |
Also Published As
Publication number | Publication date |
---|---|
KR20010029406A (ko) | 2001-04-06 |
US6742009B1 (en) | 2004-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7218789B2 (en) | Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing | |
US5331585A (en) | Orthogonal transformation processor for compressing information | |
US7117236B2 (en) | Parallel adder-based DCT/IDCT design using cyclic convolution | |
JPH04313157A (ja) | 演算処理装置 | |
CN108073549B (zh) | 卷积运算装置及方法 | |
US9378186B2 (en) | Data processing apparatus and method for performing a transform between spatial and frequency domains when processing video data | |
JP2964172B2 (ja) | Dctマトリクス演算回路 | |
KR100563493B1 (ko) | 입출력 데이터의 위치가 동일한 고속 이산 여현 변환 연산 장치 및 그 방법 | |
KR20200022386A (ko) | 정보 처리 장치 및 정보 처리 방법 | |
US20010054051A1 (en) | Discrete cosine transform system and discrete cosine transform method | |
JP3645298B2 (ja) | シフト及び丸め回路及びその方法 | |
KR100444729B1 (ko) | 레딕스-8 단일 경로 지연 전달 구조의 고속 퓨리에 변환장치 및 그 방법 | |
JP4405452B2 (ja) | 逆変換回路 | |
JP3046116B2 (ja) | 離散コサイン変換器 | |
Jamkhandi et al. | Parallel hardware-software architecture for computation of Discrete Wavelet Transform using the Recursive Merge Filtering algorithm | |
KR100289509B1 (ko) | 규칙적인 구조로 이루어진 고속 이산 여현 변환방법 | |
JPH0540776A (ja) | 二次元dctマトリクス演算回路 | |
KR100575285B1 (ko) | 고속의 저전력 이산 코사인 변환 장치 및 방법 | |
KR960006599A (ko) | 2차원 이산 코사인 변환기 | |
KR0169179B1 (ko) | 이산 여현 변환을 위한 병렬 전치메모리 | |
Calusdian et al. | Hardware implementation of hevc inverse transform in 45nm cmos | |
JP3396818B2 (ja) | Dct演算回路及びidct演算回路 | |
JP3697716B2 (ja) | 行列データ乗算装置 | |
Falkowski et al. | Recursive relations and fast flow diagram for nonlinear quantised transform | |
JPH06274524A (ja) | 直交変換回路および逆変換回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
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: 20130304 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140303 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150226 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160226 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170224 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180226 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190304 Year of fee payment: 14 |