ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 고속 푸리에 변환 장치 및 고속 푸리에 변환 방법

고속 푸리에 변환 장치 및 고속 푸리에 변환 방법
이미지 확대
발명자
문영진, 김영일
출원번호
10-2005-0121353 (2005.12.10)
등록번호
10-0667188-0000 (2007.01.04)
출원국
대한민국
초록
단순 이진 비트 리버스 출력 순서를 가지는 고속 푸리에 변환 장치 및 고속 푸리에 변환 방법이 개시된다.고속 푸리에 변환 장치는 입력 데이터 및 출력 데이터를 인덱스 분해법으로 분해하여 Radix-4 버터플라이 연산을 수행하여 단순 이진 비트 리버스 출력 순서에 따라 제1 출력 데이터를 생성하고, 같은 인덱스 분해법에 따라 제1 출력 데이터로 Radix-2 버터플라이 연산을 수행하여 단순 이진 비트 리버스 출력 순서에 따라 제2 출력 데이터를 생성한다.이로써, Radix 4-2 구조를 가지는 고속 푸리에 변환 장치는 단순 이진 비트 리버스 출력 순서를 가지게 된다.
KSP 제안 키워드
Radix-2, Radix-4