맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치 및 방법

  • 기술번호 : KST2015211403
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 다채널 입력을 지원하면서 64~512 포인트의 가변길이 연산을 최소의 비단순 승산기만 이용하도록 하여 시스템 수율 변화 없이 하드웨어 복잡도를 크게 줄일 수 있도록 한 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치 및 방법에 관한 것으로, mixed-radix(MR) 알고리즘과 트위들 팩터(Twiddle Factor(TF)) 비단순 승산 최적화 및 단순화된 데이터 맵핑을 통해 64/128/256/512 포인트 가변 길이 연산을 완벽하게 지원하면서도 하드웨어 복잡도를 최소화할 수 있어, 8개의 데이터 패스를 가지며 20MHz, 40MHz, 80MHz, 160MHz의 가변 대역폭을 지원할 수 있어야 하는 IEEE 802.11ac 무선 랜 시스템의 FFT 장치를 최적 효율로 구현할 수 있는 효과가 있다.
Int. CL G06F 17/14 (2006.01)
CPC G06F 17/142(2013.01) G06F 17/142(2013.01)
출원번호/일자 1020120103452 (2012.09.18)
출원인 한국항공대학교산학협력단
등록번호/일자 10-1332850-0000 (2013.11.19)
공개번호/일자
공고번호/일자 (20131127) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.09.18)
심사청구항수 29

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국항공대학교산학협력단 대한민국 경기도 고양시 덕양구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정윤호 대한민국 경기 파주시 책향기로 ***, **
2 정성욱 대한민국 경기 고양시 덕양구
3 장수현 대한민국 경기 고양시 덕양구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 백상희 대한민국 서울특별시 강남구 테헤란로 ***,*층(대치동, 메이플타워)(특허법인테헤란)
2 김형덕 대한민국 서울특별시 강남구 테헤란로**길 **, *층(역삼동, 쓰리엠타워)(특허법인메이저)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국항공대학교산학협력단 경기도 고양시 덕양구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.09.18 수리 (Accepted) 1-1-2012-0755804-06
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2012.09.19 수리 (Accepted) 1-1-2012-0760228-24
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2013.01.22 수리 (Accepted) 1-1-2013-0063133-15
4 선행기술조사의뢰서
Request for Prior Art Search		 2013.07.04 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2013.08.07 수리 (Accepted) 9-1-2013-0062185-64
6 의견제출통지서
Notification of reason for refusal		 2013.08.26 발송처리완료 (Completion of Transmission) 9-5-2013-0589675-88
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.09.17 수리 (Accepted) 1-1-2013-0853214-89
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.09.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0853215-24
9 등록결정서
Decision to grant		 2013.11.18 발송처리완료 (Completion of Transmission) 9-5-2013-0789868-28
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.01.03 수리 (Accepted) 4-1-2019-5001058-51
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.02.26 수리 (Accepted) 4-1-2020-5043901-23
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
최대 8채널까지의 입력 데이터 스트림을 가변 지연과 입출력 경로 스위칭을 통해 후속 연산할 고속 푸리에 변환(FFT) 크기에 맞는 길이로 재구성하여 출력하는 데이터 맵핑 모듈(Data Mapping Module)과; 순차적으로 배치된 radix-4/2 버터플라이 모듈들과, 수신 길이 선택 정보에 따라 상기 데이터 맵핑 모듈의 출력을 상기 버터플라이 모듈들에 선택 제공하여 적어도 하나의 모듈을 통해 연산된 출력을 제공하거나 상기 데이터 맵핑 모듈의 출력을 그대로 출력시키는 경로 선택부를 포함하는 가변길이 선택 모듈부와; 상기 가변길이 선택 모듈부의 출력을 순차 연산하기 위해 순차적으로 배치된 radix-8/8 버터플라이 모듈들로 이루어진 기본 길이 모듈부와; 상기 기본길이 모듈부의 출력을 재정렬하는 데이터 재정렬 모듈(Data Reordering Module)을 포함하되,상기 가변길이 선택 모듈부의 경로 선택부는 radix-4 버터플라이 모듈 다음에 배치된 제 1먹스와 radix-2 버터플라이 모듈 다음에 배치된 제 2먹스 및 상기 데이터 맵핑 모듈의 출력을 상기 radix-4 버터플라이 모듈에 선택적으로 제공하고, 상기 데이터 맵핑 모듈의 출력과 상기 각 버터플라이 모듈들의 출력 경로를 상기 제 1먹스와 제 2먹스로 설정하는 복수의 경로 선택 스위치를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
2 2
삭제
3 3
청구항 1에 있어서, 상기 길이 선택 정보에 따라 상기 먹스들과 경로 선택 스위치들이 동작하여 상기 버터플라이 모듈들 모두나 이들 중 하나를 통해 상기 데이터 맵핑 모듈의 출력을 연산한 후 이를 상기 기본 길이 모듈부에 제공하거나, 아무 연산도 하지 않고 상기 데이터 맵핑 모듈의 출력을 상기 기본 길이 모듈부에 직접 제공하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
4 4
청구항 1에 있어서, 상기 경로 선택 스위치는 3개이며, 제 1경로 선택 스위치는 상기 데이터 맵핑 모듈의 출력의 경로를 상기 radix-4 버터플라이 모듈과 제 3경로 선택 스위치 중 하나가 되도록 하고, 제 2경로 선택 스위치는 상기 radix-4 버터플라이 모듈의 출력 경로가 상기 제 1먹스와 제 2먹스 중 하나가 되도록 하며, 상기 제 3경로 선택 스위치는 상기 제 1경로 선택 스위치에 의해 제공되는 상기 데이터 맵핑 모듈의 출력 경로가 상기 제 1먹스와 제 2먹스 중 하나가 되도록 하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
5 5
청구항 4에 있어서, 상기 제 1경로 선택 스위치의 선택에 따라 512 포인트와 256 포인트 중 하나의 연산을 위한 경로가 구성되는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
6 6
청구항 4에 있어서, 상기 제 2경로 선택 스위치의 선택에 따라 256 포인트 연산을 위한 경로가 구성되는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
7 7
청구항 4에 있어서, 상기 제 3경로 선택 스위치의 선택에 따라 128 포인트와 64포인트 연산 중 하나의 연산을 위한 경로가 구성되는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
8 8
청구항 4에 있어서, 상기 제 2먹스는 상기 데이터 맵핑 모듈의 출력과, 상기 데이터 맵핑 모듈의 출력을 상기 radix-4 버터플라이 모듈을 통해 연산한 출력과, 상기 데이터 맵핑 모듈의 출력을 상기 radix-4 버터플라이 모듈을 통해 연산한 후 radix-2 버터플라이 모듈을 통해 연산하거나, 상기 데이터 맵핑 모듈의 출력을 radix-2 버터플라이 모듈을 통해 연산한 출력을 입력으로 받아 이들 중 하나를 상기 기본 길이 모듈부에 제공하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
9 9
청구항 1에 있어서, 상기 기본 길이 모듈부는 64 포인트 길이의 FFT를 연산하기 위해 제 1종류의 radix-8 버터플라이 모듈과 제 2종류의 radix-8 버터플라이 모듈로 이루어지는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
10 10
청구항 1에 있어서, 상기 가변길이 선택 모듈부는 입력되는 상기 데이터 맵핑 모듈의 출력을 radix-4 버터플라이 모듈과 radix-2 버터플라이 모듈 중 적어도 하나를 통해 연산하여 상기 기본 길이 모듈부에 제공하는 것으로 128/256/512 포인트 연산을 선택 실시하도록 하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
11 11
청구항 1에 있어서, 상기 가변길이 선택 모듈부의 radix-2 버터플라이 모듈은 4개의 radix-2 버터플라이와 상기 각 버터플라이의 출력을 비단순 승산하는 8개의 비단순 승산기를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
12 12
청구항 1에 있어서, 상기 기본길이 선택 모듈부의 첫 번째 radix-8 버터플라이 모듈은 1개의 radix-8 버터플라이와 해당 버터플라이의 출력을 비단순 승산하는 8개의 비단순 승산기를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
13 13
청구항 1에 있어서, 클럭과 길이 선택 정보를 입력받아 상기 구성된 모듈 중 클럭 입력에 필요한 모든 모듈에 대해 선택적으로 클럭을 제공하며, 선택된 길이의 연산에 필요하지 않은 모듈에 대해서는 클럭을 제공하지 않는 클럭 분배 모듈(Clock Distribution Module)을 더 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
14 14
청구항 1에 있어서, 상기 길이 선택 정보는 64/128/256/512 포인트 연산 중 하나를 선택할 수 있으며, 그로 인해 IEEE 802
15 15
청구항 1에 있어서, 상기 radix-4 버터플라이 모듈은 2개의 radix-4 버터플라이와 이들 중 하나에 대한 출력에만 적용되는 4개의 단순 승산기를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
16 16
청구항 1에 있어서, 상기 기본길이 선택 모듈부의 두 번째 radix-8 버터플라이 모듈은 승산기를 포함하지 않는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
17 17
삭제
18 18
순차적으로 배치된 radix-4/2 버터플라이 모듈들과, 수신되는 길이 선택 정보에 따라 입력 데이터 스트림을 상기 버터플라이 모듈들에 선택 제공하여 적어도 하나의 상기 버터플라이 모듈을 통해 처리된 출력을 제공하거나 상기 입력 데이터 스트림을 그대로 출력시키는 경로 선택부를 포함하는 가변길이 선택 모듈부와; 상기 가변길이 선택 모듈부의 출력을 처리하기 위해 순차적으로 배치된 radix-8/8 버터플라이 모듈들로 이루어진 기본 길이 모듈부를 포함하되, 상기 가변길이 선택 모듈부의 경로 선택부는 radix-4 버터플라이 다음에 배치된 제 1먹스와 radix-2 버터플라이 모듈 다음에 배치된 제 2먹스 및 상기 입력 데이터 스트림을 radix-4 버터플라이 모듈에 선택적으로 제공하고, 상기 입력 데이터 스트림과 상기 각 버터플라이 모듈들의 출력 경로를 상기 제 1먹스와 제 2먹스로 설정하는 복수의 경로 선택 스위치를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
19 19
청구항 18에 있어서, 상기 경로 선택 스위치는 3개이며, 제 1경로 선택 스위치는 상기 입력 데이터 스트림의 경로를 상기 radix-4 버터플라이 모듈과 제 3경로 선택 스위치 중 하나가 되도록 하고, 제 2경로 선택 스위치는 상기 radix-4 버터플라이 모듈의 출력 경로가 상기 제 1먹스와 제 2먹스 중 하나가 되도록 하며, 상기 제 3경로 선택 스위치는 상기 제 1경로 선택 스위치에 의해 제공되는 상기 입력 데이터 스트림 경로가 상기 제 1먹스와 제 2먹스 중 하나가 되도록 하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치
20 20
데이터 맵핑 모듈과, 상기 데이터 맵핑 모듈에 후속하여 순차적으로 배치된 radix-4/2/8/8 버터플라이 모듈들 및 이 중에서 상기 radix-4/2 버터플라이 모듈들에 대한 입출력 경로를 수신되는 길이 선택 정보에 따라 가변시키는 경로 선택부를 구비한 연산부를 포함하여 구성된 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치의 고속 푸리에 변환 방법으로서, 데이터 맵핑 모듈이 최대 8채널까지의 입력 데이터 스트림을 가변 지연과 입출력 경로 스위칭을 통해 후속 연산할 고속 푸리에 변환(FFT) 크기에 맞는 길이로 재구성하여 출력하는 데이터 맵핑 단계와; 상기 연산부가 수신되는 상기 길이 선택 정보에 따라 상기 경로 선택부를 제어하여 상기 데이터 맵핑 단계를 통해 제공되는 출력을 상기 radix-4/2 버터플라이 모듈들에 선택 제공하여 적어도 둘 중 하나의 모듈을 통해 연산된 출력을 얻거나 상기 radix-4/2 버터플라이 모듈들을 이용하지 않도록 하는 가변 길이 연산 단계와; 상기 연산부가 상기 길이 선택 정보에 따라 상기 가변 길이 연산 단계를 통해 연산한 출력이나 상기 데이터 맵핑 단계를 통해 제공되는 출력 중 하나를 상기 radix-8/8 버터플라이 모듈을 통해 순차 연산하도록 하여 최대 8채널 입력 데이터를 64/128/256/512 포인트 연산 중 하나의 길이에 대한 FFT 연산을 완료하는 연산 완료 단계를 포함하되,상기 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 장치는 데이터 재정렬 모듈을 더 포함하며, 상기 연산 완료 단계 이후 상기 데이터 재정렬 모듈을 통해 상기 연산부의 출력을 재정렬하는 데이터 재정렬 단계를 더 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
21 21
삭제
22 22
청구항 20에 있어서, 상기 연산부의 경로 선택부는 radix-4/2 버터플라이 모듈들 각각의 출력단에 배치되는 제 1먹스와 제 2먹스 및 상기 데이터 맵핑 모듈의 출력을 radix-4 버터플라이 모듈에 선택적으로 제공하고, 상기 데이터 맵핑 모듈의 출력과 상기 각 버터플라이 모듈들의 출력 경로를 상기 제 1먹스와 제 2먹스에 제공하는 복수의 경로 선택 스위치를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
23 23
청구항 20에 있어서, 상기 경로 선택 스위치는 3개이며, 상기 가변 길이 연산 단계는 상기 길이 선택 정보에 따라 제 1경로 선택 스위치를 통해 상기 데이터 맵핑 모듈의 출력 경로가 상기 radix-4 버터플라이 모듈과 제 3경로 선택 스위치 중 하나가 되도록 하고, 제 2경로 선택 스위치를 통해 상기 radix-4 버터플라이 모듈의 출력 경로가 상기 제 1먹스와 제 2먹스 중 하나가 되도록 하며, 상기 제 3경로 선택 스위치를 통해 상기 제 1경로 선택 스위치에 의해 제공되는 상기 데이터 맵핑 모듈의 출력 경로가 상기 제 1먹스와 제 2먹스 중 하나가 되도록 하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
24 24
청구항 23에 있어서, 상기 가변 길이 연산 단계는 상기 길이 선택 정보가 512 포인트나 256 포인트인 경우 상기 제 1경로 선택 스위치를 이용하여 상기 데이터 맵핑 단계를 통해 제공되는 출력을 radix-4 버터플라이 모듈에 제공하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
25 25
청구항 24에 있어서, 상기 가변 길이 연산 단계는 상기 길이 선택 정보가 256 포인트인 경우 상기 제 2경로 선택 스위치를 통해 상기 radix-4 버터플라이 모듈의 출력을 제 2먹스에 제공하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
26 26
청구항 23에 있어서, 상기 가변 길이 연산 단계는 상기 길이 선택 정보가 128 포인트나 64 포인트인 경우 상기 제 1경로 선택 스위치를 이용하여 상기 데이터 맵핑 단계를 통해 제공되는 출력을 제 2경로 선택 스위치에 제공하여 상기 데이터 맵핑 단계를 통해 제공되는 출력을 상기 제 1먹스나 제 2먹스에 제공하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
27 27
청구항 26에 있어서, 상기 가변 길이 연산 단계는 상기 제 2경로 선택 스위치를 이용하여, 상기 길이 선택 정보가 128 포인트인 경우 상기 데이터 맵핑 단계를 통해 제공되는 출력을 상기 제 1먹스에 제공하고, 길이 선택 정보가 64 포인트인 경우 상기 데이터 맵핑 단계를 통해 제공되는 출력을 상기 제 2먹스에 제공하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
28 28
청구항 23에 있어서, 상기 가변 길이 연산 단계는 상기 길이 선택 정보에 따라 상기 제 1먹스가 입력되는 상기 radix-4 버터플라이 모듈의 출력과 상기 제 3경로 선택 스위치의 출력 중 하나를 선택하여 각각 512 포인트와 128 포인트 연산 중 하나가 이루어지도록 하는 단계를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
29 29
청구항 28에 있어서, 상기 가변 길이 연산 단계는 상기 길이 선택 정보에 따라 상기 제 2먹스가 입력되는 상기 제 2경로 선택 스위치를 통한 radix-4 버터플라이 모듈의 출력, 상기 radix-2 버터플라이 모듈의 출력 및 제 3경로 선택 스위치를 통한 상기 데이터 맵핑 단계를 통해 제공되는 출력 중 하나를 선택하여 각각 256 포인트, 128/512 포인트 그리고 64 포인트 연산 중 하나가 이루어지도록 하는 단계를 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
30 30
청구항 20에 있어서, 상기 연산부의 버터플라이 모듈들 중 radix-2 버터플라이 모듈과 하나의 radix-8 버터플라이 모듈에만 비단순 승산기가 적용되는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
31 31
청구항 20에 있어서, 상기 가변 길이 연산 단계에서, 상기 길이 선택 정보에 따라 현재 선택된 길이의 연산에 필요한 버터플라이 모듈에만 클럭을 제공하는 클럭 분배 단계를 더 포함하는 것을 특징으로 하는 다중입출력 직교주파수분할다중화 시스템을 위한 고속 푸리에 변환 방법
32 32
청구항 20에 있어서, 상기 길이 선택 정보는 64/128/256/512 포인트 연산 중 하나를 선택할 수 있으며, 그로 인해 IEEE 802
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 연세대학교산학협력단 고해상도 영상정보 수집용 Gbps급 초고속 초저전력 무선통신 SoC 연구 산업원천기술개발