지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
이 논문은 SIMD 구조를 갖는 프로세서에서 FFT 연산을 효과적으로 처리하는 방법에 대한 것이다. FFT는 디지털 신호처리 분야에서 널리 사용되는 범용 알고리즘으로 이의 효과적인 처리는 성능 향상에 있어서 매우 중요하다. Bruun 알고리즘은 반복적인 인수분해를 통해 구현되는 FFT 알고리즘으로, 널리 사용되는 Cooley-Tukey 알고리즘에 비해 복소수 곱셈이 아닌 실수 곱셈으로 대부분의 동작을 수행하는 장점을 가지고 있으나, SIMD 프로세서에서 구현하는 데는 벡터 데이터의 정렬 형태가 복잡하고 연산에 필요한 계수들을 저장할 메모리를 더 필요로 하는 단점이 있다. 실험 결과에 따르면 길이 1024인 FFT 연산을 SIMD 프로세서에서 수행하는데 있어서 Bruun 알고리즘은 Cooley-Tukey 알고리즘에 비해서 약 1.2배의 더 높은 처리 성능을 보이지만, 약 4 배 더 큰 데이터 메모리를 필요로 한다. 따라서 데이터 메모리에 대한 제약이 큰 경우가 아니라면 SIMD 프로세서에서 Bruun 알고리즘이 FFT 연산에 적합하다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 실험
Ⅳ. 결론
REFERENCES
참고문헌 (16)
참고문헌 신청
1. [학술지(정기간행물)] - James W. Cooley / 1965 / An Algorithm for the Machine Calculation of Complex Fourier Series / Mathematics of computation 19 (90) : 297 ~ 301
2. [학술지(정기간행물)] - S. C. Chan / 1991 / On Indexing the Prime Factor Fast Fourier Transform Algorithm / IEEE Transactions on Circuits and Systems 38 (8) : 951 ~ 953
3. [학술지(정기간행물)] - Georg Bruun / 1978 / z-Transform DFT Filters and FFT's / IEEE Transactions on Acoustics, Speech, And Signal Processing 26 (1)
4. [학술지(정기간행물)] - Rader, C.M. / 1968 / Discrete Fourier transforms when the number of data samples is prime / IEEE, Proceedings letters (56) : 1107 ~ 1108
5. [학술대회논문] - Wang Xu / 2011 / FFT Library with Single Instruction Multiple Data(SIMD) Architecture, IEEE / International Conference on ICECC : 630 ~ 633
2. [학술지(정기간행물)] - S. C. Chan / 1991 / On Indexing the Prime Factor Fast Fourier Transform Algorithm / IEEE Transactions on Circuits and Systems 38 (8) : 951 ~ 953
3. [학술지(정기간행물)] - Georg Bruun / 1978 / z-Transform DFT Filters and FFT's / IEEE Transactions on Acoustics, Speech, And Signal Processing 26 (1)
4. [학술지(정기간행물)] - Rader, C.M. / 1968 / Discrete Fourier transforms when the number of data samples is prime / IEEE, Proceedings letters (56) : 1107 ~ 1108
5. [학술대회논문] - Wang Xu / 2011 / FFT Library with Single Instruction Multiple Data(SIMD) Architecture, IEEE / International Conference on ICECC : 630 ~ 633
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Design and Analysis of Fast Fourier Transform Processors with Various Number Systems
한국정보기술학회논문지
2020 .02
-
x86 프로세서에서 8 비트 SIMD 를 이용한 GEMM 가속
한국정보과학회 학술발표논문집
2020 .12
-
레이다 신호 처리를 위한 FFT 프로세서 설계 및 구현
대한전자공학회 학술대회
2021 .06
-
레이다 응용을 위한 이중 완전 셔플 네트워크 기반 Scalable FFT 프로세서
한국항행학회논문지
2018 .01
-
SIMD 벡터화 활용 정렬된 데이터에 대한 그룹 연산 가속화
한국정보과학회 학술발표논문집
2017 .12
-
저전력 125MS/s 256-point radix-2² SDF FFT 프로세서의 설계 및 구현
대한전자공학회 학술대회
2015 .06
-
사전 FFT 처리를 통한 MUSIC 알고리즘의 성능 개선
한국통신학회 학술대회논문집
2019 .06
-
저복잡도 Zero Padded FFT 프로세서의 설계 및 구현
한국통신학회 학술대회논문집
2017 .06
-
베릴로그를 이용한 32-Point FFT 하드웨어 프로세서 구현
대한전자공학회 학술대회
2022 .06
-
공유 메모리 기반 시스토릭 어레이 FFT 프로세서 설계 및 구현
전기전자학회논문지
2020 .09
-
SIMD 명령어를 이용한 효율적인 합병 정렬 조인 처리
한국정보과학회 학술발표논문집
2016 .06
-
저면적 Mixed-radix MDC FFT 프로세서를 위한 효율적인 스케줄링 기법
전자공학회논문지
2017 .07
-
MIMO 시스템을 위한 다채널 FFT 프로세서의 설계 및 구현
한국항행학회논문지
2017 .01
-
FFT분석 기반 구조물의 동적 특성 및 강성 분석
한국콘크리트학회 학술대회 논문집
2024 .11
-
실시간 SAR 영상형성을 위한 고속 FFT 프로세서의 FPGA 구현
대한전자공학회 학술대회
2021 .06
-
연산복잡도 감소를 위한 새로운 8-병렬 MDC FFT 프로세서
전자공학회논문지
2015 .03
-
측정 한계를 초과한 신호의 FFT 기반 복원 및 성능 평가
정보 및 제어 논문집
2024 .10
-
SIMD 명령어를 활용한 정렬된 데이터에 대한 효율적인 그룹 연산 처리
정보과학회 컴퓨팅의 실제 논문지
2018 .07
-
FFT 프로세서용 32-bit 복소수 곱셈기의 하드웨어 효율적인 FPGA 구현
대한전자공학회 학술대회
2015 .11
-
최적 동작 주파수 탐색을 통한 2D-SIMD 전력 효율 최적화
대한전자공학회 학술대회
2023 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
OpenCL 을 이용한 FPGA 기반 신호처리 가속기
윤신필
,
노동건
한국통신학회 학술대회논문집
2017
.01
ARM NEON를 활용한 IoT Device의 고속 머신러닝 구현
신진철
한국정보과학회 학술발표논문집
2017
.06
듀얼 페이즈 명령어 파이프라인구조의 쉐이더 프로세서 설계
정형기
,
남기훈
,
이광엽
전기전자학회논문지
2008
.12
SIMD 병렬 프로세서를 위한 고속 부동소수점 연산 모듈 설계
윤형기
,
구창모
,
문대철
대한전자공학회 학술대회
2012
.11
네트워크 지능화를 위한 인공지능/기계학습 모델 및 데이터셋 기술동향
이주영
,
신승재
,
윤승현
외 1명
한국통신학회논문지
2022
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-001357421