최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기Journal of the Institute of Electronics and Information Engineers = 전자공학회논문지, v.52 no.2, 2015년, pp.97 - 105
이주영 (광운대학교 전자통신공학과) , 홍용근 (광운대학교 전자통신공학과) , 이현석 (광운대학교 전자통신공학과)
This paper discusses the implementation of Bruun's FFT on a SIMD processor. FFT is an algorithm used in digital signal processing area and its effective processing is important in the enhancement of signal processing performance. Bruun's FFT algorithm is one of fast Fourier transform algorithms base...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
디지털 신호처리 기술은 어디에 활용되는가? | 디지털 신호처리 기술은 무선통신, 멀티미디어, 영상처리 등 많은 분야에 걸쳐 활용되고 있으며, 그 중요성은 점점 더 높아지고 있다. FFT (Fast Fourier transform)는 이산 신호의 주파수 분석을 위한 디지털 신호처리 알고리즘 가운데 하나로, 스펙트럼 분석기, OFDM 변복조기, MRI와 같은 전자기기에 사용된다. | |
FFT란? | 디지털 신호처리 기술은 무선통신, 멀티미디어, 영상처리 등 많은 분야에 걸쳐 활용되고 있으며, 그 중요성은 점점 더 높아지고 있다. FFT (Fast Fourier transform)는 이산 신호의 주파수 분석을 위한 디지털 신호처리 알고리즘 가운데 하나로, 스펙트럼 분석기, OFDM 변복조기, MRI와 같은 전자기기에 사용된다. | |
Cooley-Tukey 알고리즘과 Bruun 알고리즘이 모두 한단에서 수행되는 연산들을 병렬 처리할 수 있는 이유는? | Cooley-Tukey 알고리즘과 Bruun 알고리즘 모두 한단에서 수행되는 연산들을 병렬 처리할 수 있다. 이는 동일한 단에서 수행되는 연산에서 입력으로 사용하는 모든 데이터들 사이에는 상호 의존성이 없기 때문이다. 그러나 한 단이 연산을 수행하기 위해서는 이전 단의 연산 결과가 입력으로 필요하므로 FFT 연산의 단들 사이에는 종속성이 존재한다. |
James W. Cooley and John W. Tukey, An Algorithm for the Machine Calculation of Complex Fourier Series, Mathematics of computation 19.90, pp.297-301, 1965.
S. C. Chan and K. L. Ho, On Indexing the Prime Factor Fast Fourier Transform Algorithm, IEEE Transactions on Circuits and Systems, Vol. 38, No, 8, pp.951-953, 1991.
Georg Bruun, z-Transform DFT Filters and FFT's, IEEE Transactions on Acoustics, Speech, And Signal Processing, Vol. 26, NO. 1, February, 1978.
Rader, C.M., Discrete Fourier transforms when the number of data samples is prime, IEEE, Proceedings letters, No. 56, pp.1107-1108, 1968.
Wang Xu, Zhang Yan and Ding Shunying, A High Performance FFT Library with Single Instruction Multiple Data(SIMD) Architecture, IEEE, International Conference on ICECC, pp.630-633, September, 2011.
Ting Chen, Hengzhu Liu and Botao Zhang, A scalable, fixed-shuffling, parallel FFT butterfly processing architecture for SDR environment, IEICE Electronics Express, Vol.11, No.2, pp.1-9, 2014.
T. Chen, X. Pan, H. Liu and T. Wu, Rapid Prototype and Implementation of a High-Throughput and Flexible FFT ASIP Based on LISA 2.0, IEEE, 15th International Symposium on ISQED, 2014.
F. Yu, R. GE and Z. Wang, Efficient Utilization of Vector Registers to Improve FFT Performance on SIMD Microprocessors, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E960A, No.7, July, 2013.
Mittal Shashank. Efficient and High-Speed FFT Architectures for Software Defined Radio, Master Thesis. International Institute of Information Technology Hyderabad, INDIA, 2009.
Yuhang Wu, New FFT Structures Based on the Bruun Algorithm, IEEE Transactions On Acoustics, Speech. And Signal Processing, Vol. 38. No. 1, pp.188-191, January, 1990.
Harold S. Stone, Parallel processing with the perfect shuffle, IEEE Transactions on Computers, Vol. 20, No. 2 pp.153-161, 1971.
Mittal, S., Area Efficient High Speed Architecture of Bruun's FFT for Software Defined Radio, IEEE, GLOBECOM '07, Global Telecommunications Conference, 2007.
C. Antonio, SSim - A Simple Discrete-Event Simulation Library(2012), Retrieved Febuary, 2012, from http://www.inf.usi.ch/carzaniga/ssim/index.html
Sehoon Yoo, A Reconfigurable Parallel Processor for Efficient Processing of Mobile Multimedia, Journal of the Institute of Electronics Engineers of Korea SD, Vol. 44, No. 10, pp.23-32, 2007.
Kyeong-Seob Kim, Yun-Sub Lee, Byung-Cheol Yu, Control Unit Design and Implementation for SIMD Programmable Unified Shader, Journal of the Institute of Electronics Engineers of Korea SD, Vol. 48, No. 7, pp.37-47, 2011.
Hillery C. Hunter, A new look at exploiting data parallelism in embedded systems, CASES '03 Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pp.159-169, 2003.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.