맞춤기술찾기

이전대상기술

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

  • 기술번호 : KST2015093520
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 고속 푸리에 변환 장치 및 방법에 대하여 개시한다. 본 발명의 일면에 따른 고속 푸리에 변환/역고속 푸리에 변환 장치는, 입력되는 데이터의 비트수에 대응하는 개수의 번지를 갖는 저장부; 상기 입력되는 데이터의 절반을 상기 저장부에 순차적으로 저장하고, 나머지 절반을 순차적으로 입력받으면서, 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부에 저장하는 제1 푸리에 변환부; 상기 제1 포인트 고속 푸리에 변환되어 저장된 데이터를 제2 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부에 저장하는 제2 푸리에 변환부; 및 상기 제2 푸리에 변환부에 의해서 변환된 데이터를 제3 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부에 저장하는 제3 푸리에 변환부를 포함하고, 상기 저장부는, 소정크기의 복수 개의 메모리를 제2 및 제3 푸리에 변환부의 래딕스 연산크기에 따라 행렬 구조로 구성된 제1 영역 및 제2 영역을 포함하는 것 것을 특징으로 한다.쿨리-투키 알고리즘, Cooley-Tukey, FFT, 24576 포인트, Radix 엔진
Int. CL H04J 11/00 (2006.01) H04L 27/26 (2006.01)
CPC G06F 17/142(2013.01) G06F 17/142(2013.01) G06F 17/142(2013.01)
출원번호/일자 1020080128696 (2008.12.17)
출원인 한국전자통신연구원
등록번호/일자 10-1189767-0000 (2012.10.04)
공개번호/일자 10-2010-0070098 (2010.06.25) 문서열기
공고번호/일자 (20121010) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.12.17)
심사청구항수 11

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 배형오 대한민국 대전광역시 서구
2 김대호 대한민국 대전광역시 유성구
3 김영진 대한민국 대전광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.12.17 수리 (Accepted) 1-1-2008-0867780-19
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
3 선행기술조사의뢰서
Request for Prior Art Search
2012.01.17 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2012.02.17 수리 (Accepted) 9-1-2012-0010506-30
5 의견제출통지서
Notification of reason for refusal
2012.03.16 발송처리완료 (Completion of Transmission) 9-5-2012-0155443-56
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.05.14 수리 (Accepted) 1-1-2012-0383260-98
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.05.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0383259-41
8 등록결정서
Decision to grant
2012.09.27 발송처리완료 (Completion of Transmission) 9-5-2012-0578864-18
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력되는 데이터의 비트수에 대응하는 개수의 번지를 갖는 저장부;상기 입력되는 데이터의 절반을 상기 저장부에 순차적으로 저장하고, 나머지 절반을 순차적으로 입력받으면서, 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부에 저장하는 제1 푸리에 변환부;상기 제1 포인트 고속 푸리에 변환되어 저장된 데이터를 제2 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부에 저장하는 제2 푸리에 변환부; 및상기 제2 푸리에 변환부에 의해서 변환된 데이터를 제3 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부에 저장하는 제3 푸리에 변환부를 포함하고,상기 저장부는, 소정크기의 복수 개의 메모리를 제2 및 제3 푸리에 변환부의 래딕스 연산크기에 따라 행렬 구조로 구성된 제1 영역 및 제2 영역을 포함하는 것인 고속 푸리에 변환/역고속 푸리에 변환 장치
2 2
삭제
3 3
제1항에 있어서, 상기 제1 푸리에 변환부는,상기 입력되는 데이터의 절반을 상기 저장부의 제1 영역의 각 열 각 행에 순차적으로 저장하고, 상기 저장된 절반과 상기 순차적으로 입력되는 나머지 절반을 상기 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환하여 그 연산결과를 제1 영역과 제2 영역의 각 열 각 행에 순차적으로 저장하는 것인 고속 푸리에 변환/역고속 푸리에 변환 장치
4 4
제1항에 있어서, 상기 제2 푸리에 변환부는,상기 저장부의 각 열에서 각 행에 위치한 메모리의 대응되는 번지에 저장된 데이터를 소정단계에 걸쳐 고속 푸리에 변환/역고속 푸리에 변환함에 따라 상기 제2 포인트 고속 푸리에 변환/역고속 푸리에 변환을 수행하여 상기 저장부의 각 열에서 각 행에 위치한 메모리의 대응되는 번지에 다시 저장하는 것인 고속 푸리에 변환/역고속 푸리에 변환 장치
5 5
제1항에 있어서, 상기 제3 푸리에 변환부는,상기 저장부의 제1 영역 및 제2 영역 각 행에서 각 열의 메모리의 대응되는 번지에 저장된 데이터를 제3 포인트 고속 푸리에 변환/역고속 푸리에 변환하여 상기 저장부의 제1 영역 및 제2 영역 각 행에서 각 열의 메모리의 대응되는 번지에 다시 저장하는 것인 고속 푸리에 변환/역고속 푸리에 변환 장치
6 6
제1항에 있어서,상기 입력되는 데이터를 순차적으로 제1, 제2 및 제3 고속 푸리에 변환/역고속 푸리에 변환한 데이터에 대응하도록 상기 저장부에 저장된 데이터를 쿨리-투키 알고리즘을 이용하여 소정순서로 출력하는 출력부를 더 포함하는 고속 푸리에 변환/역고속 푸리에 변환 장치
7 7
제1항에 있어서,상기 제1 푸리에 변환부, 제2 푸리에 변환부 및 제3 푸리에 변환부의 각 변환 중에 발생한 데이터를 임시 저장하는 적어도 하나의 버퍼를 더 포함하는 고속 푸리에 변환/역고속 푸리에 변환 장치
8 8
제1항에 있어서, 상기 저장부에 대응하는 타 저장부를 더 포함하고,상기 타 저장부를 이용하여 실시간으로 상기 고속 푸리에 변환/역고속 푸리에 변환을 수행하는 고속 푸리에 변환/역고속 푸리에 변환 장치
9 9
소정크기 복수개의 메모리가 행렬 구조로 구성된 제1 영역 및 제2 영역을 포함하는 저장부의 상기 제1 영역에 입력되는 데이터의 절반을 저장하는 단계;상기 저장된 절반의 데이터와 입력되는 나머지 절반의 데이터를 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환하여 상기 저장부에 저장하는 단계;상기 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환된 데이터를 제2 포인트 고속 푸리에 변환/역고속 푸리에 변환하여 상기 저장부를 업데이트하는 단계; 및상기 저장된 제2 포인트 고속 푸리에 변환/역고속 푸리에 변환된 데이터를 제3 포인트 고속 푸리에 변환/역고속 푸리에 변환하여 상기 저장부에 다시 업데이트하는 단계를 포함하는 고속 푸리에 변환/역고속 푸리에 변환 방법
10 10
제9항에 있어서, 상기 저장부에 저장하는 단계는,상기 제1 영역에 저장된 데이터와 나머지 절반의 상기 입력되는 데이터를 순차적으로 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환하는 단계; 및상기 제1 포인트 고속 푸리에 변환/역고속 푸리에 변환된 결과를 상기 제1 영역과 상기 제2 영역의 대응되는 열, 행, 번지에 나누어 저장하는 단계를 포함하는 것인 고속 푸리에 변환/역고속 푸리에 변환 방법
11 11
삭제
12 12
삭제
13 13
제9항에 있어서, 상기 제1 영역과 상기 제2 영역을 번갈아가면서, 순차적인 각 열에서 순차적인 각 행의 메모리로부터 상기 다시 업데이된 데이터를 순차적으로 읽어와 출력하는 단계를 더 포함하는 고속 푸리에 변환/역고속 푸리에 변환 방법
14 14
제9항에 있어서, 상기 저장부로부터 읽어온 데이터를 이용하여 상기 각 고속 푸리에 변환/역고속 푸리에 변환을 완료하기 전의 각 고속 푸리에 변환/역고속 푸리에 변환 연산과정에서 발생한 데이터를 임시 저장하는 단계를 더 포함하는 고속 푸리에 변환/역고속 푸리에 변환 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08023401 US 미국 FAMILY
2 US20100149963 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010149963 US 미국 DOCDBFAMILY
2 US8023401 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 4세대 이동통신을 위한 적응 무선접속 및 전송 기술개발