| 1 |
1
선형으로 연결된 n 개의 처리 모듈을 이용하여 n × n 행렬로 이루어진 입력 데이터(X)에 대하여 DCT 연산 수행 처리 방법에 있어서, (a) 입력 데이터(X)에 대한 상기 처리 모듈로의 엔트리 순서를 수정된 행우선 순서(modified row-major order)로 정렬하는 단계;(b) 상기 입력 데이터들에 대한 상기 수정된 행우선 순서에 따라 계수 행렬(C)을 정렬하여 상기 처리 모듈들의 계수 메모리에 순차적으로 저장하는 단계; (c) 상기 행우선 순서에 따라 순차적으로 입력 데이터를 제공받고, 동일한 계수를 갖는 입력 데이터들을 합(合)하고, 상기 계수 메모리로부터 해당 입력 데이터에 대한 계수를 제공받고, 제공된 계수를 상기 합(合)한 입력 데이터에 곱하여 중간 결과값을 생성하고, 이미 결과값 메모리에 저장된 데이터를 판독하여 상기 생성된 중간 결과값과 상기 판독된 데이터를 합(合)하여 상기 결과값 메모리에 저장하는 단계;(d) 모든 입력 데이터에 대하여 상기 (c)단계를 반복 수행하는 단계;(e) 상기 (d) 단계에 따른 결과값 메모리에 최종 저장된 결과값을 출력하는 단계;를 구비하는 DCT 연산 수행 처리 방법
|
| 2 |
2
n × n 의 행렬로 이루어지는 입력 데이터(X)에 대한 DCT 연산 수행 처리 장치에 관한 것으로서, 상기 DCT 연산 수행 처리 장치는, 상기 입력 데이터(X)의 엔트리를 수정된 행우선 순서로 정렬하며, 상기 수정된 행우선 순서에 따라 정렬된 입력 데이터에 대한 계수 행렬을(C) 제공하는 사전 처리 모듈; 상기 사전 처리 모듈로부터 입력 데이터 및 계수 행렬을 입력받고, DCT 연산을 수행하는 선형 연결된 n 개의 처리 모듈들(PE); 및상기 처리 모듈들의 동작을 제어하는 제어 모듈(Control Logic Module)을 구비하여, 상기 입력 데이터(X)를 DCT 변환한 출력값(Z)를 제공하는 것을 특징으로 하는 DCT 연산 수행 처리 장치
|
| 3 |
3
제2항에 있어서, 상기 처리 모듈 중 i 번째 처리 모듈은, i 번째 열의 입력 데이터를 순차적으로 입력받는 입력 포트(IOL1);i 번째 열의 입력 데이터에 대한 계수들을 저장하는 계수 메모리(제1 SRAM);입력라인 0 및 1 중 하나를 선택하는 제1 멀티플렉스(M1) 및 제2 멀티플렉스(M2);상기 제1 멀티플렉스의 입력라인 0가 선택된 상기 입력 포트로 입력된 입력 데이터를 저장하는 제1 레지스터(R1);상기 제1 레지스터에 저장된 입력 데이터를 i+1번째 처리 모듈의 입력 포트로 전송하는 출력 포트(IOR1);상기 제2 멀티플렉스(M2)의 입력라인 0가 선택된 경우 상기 제1 레지스터에저장된 입력 데이터를 저장하는 제2 레지스터(R2); 제2 레지스터에 입력 데이터를 저장한 후 순차적으로 입력된 입력 데이터를 저장하는 제3 레지스터(R3);상기 제2 레지스터 및 제3 레지스터에 저장된 데이터를 합(合)하는 합산기(A1);상기 합산기에 의한 결과값을 저장하는 제4 레지스터(R4);상기 계수 메모리로부터 제공되는 계수와 상기 제4 레지스터의 데이터를 곱하는 곱셈기;상기 곱셈기의 결과값을 저장하는 제5 레지스터(R5);입력 데이터의 해당 열에 대하여 생성되는 상기 제5 레지스터의 데이터들을누적하여 저장하는 제6 레지스터(R6);상기 제6 레지스터의 결과값을 저장하는 결과값 메모리(제2 SRAM);를 구비하는 것을 특징으로 하는 DCT 연산 수행 처리 장치
|
| 4 |
4
제3항에 있어서, 상기 제2 멀티플렉서의 입력 라인 1이 선택된 경우, 상기 제1 멀티플렉서의 입력 라인 1이 선택되어, 상기 제6 레지스터에 저장된 데이터는 제1 레지스터에 저장되며, 리셋 사이클 동안에는 제1 멀티플렉서의 입력 라인 0이 선택되어, 결과 행렬 Z의 모든 엔트리가 출력되는 선형 어레이를 통과하는 경로가 설정되는 것을 특징으로 하는 DCT 연산 수행 처리 장치
|
| 5 |
5
제2항에 있어서, 상기 수정된 행 우선 순서에 따른 첫번째 입력은 0열에서, 두번째 입력은 n-1열에서, 세번째 입력은 1열에서, 네번째 입력은 n-2 열에서 입력하여 행의 중앙을 향하도록 하는 것을 특징으로 하는 DCT 연산 수행 처리 장치
|
| 6 |
6
삭제
|
| 7 |
7
삭제
|
| 8 |
7
삭제
|
