1 |
1
입력되는 TPU(Transform Processing Unit)를 분석하는 단계; 및상기 분석단계에서의 분석결과를 기초로, 상기 TPU에 대한 butterfly 연산을 스킵하는 단계;를 포함하는 것을 특징으로 하는 butterfly 연산 방법
|
2 |
2
제 1항에 있어서,상기 스킵 단계는,상기 TPU가 모두 '0'인 경우, 상기 butterfly 연산을 스킵하고 butterfly 연산 결과로 '000
|
3 |
3
제 1항에 있어서,상기 스킵 단계는,상기 TPU가 이전에 입력되었던 이전 TPU와 동일하면, 상기 TPU에 대한 butterfly 연산을 스킵하고 butterfly 연산 결과로 상기 이전 TPU에 대한 butterfly 연산 결과를 출력하는 것을 특징으로 하는 butterfly 연산 방법
|
4 |
4
제 1항에 있어서,상기 TPU가, 적어도 하나의 '1'을 포함하거나 이전에 입력되었던 이전 TPU와 다르면, 상기 TPU에 대해 butterfly 연산하여 결과를 출력하는 단계;를 더 포함하는 것을 특징으로 하는 butterfly 연산 방법
|
5 |
5
제 1항에 있어서,상기 분석단계와 상기 스킵단계는,상기 TPU의 변환과 역변환 모두에 적용되는 것을 특징으로 하는 butterfly 연산 방법
|
6 |
6
제 5항에 있어서,상기 분석단계와 상기 스킵단계는,수직 변환과 수평 변환 모두에 적용되는 것을 특징으로 하는 butterfly 연산 방법
|