DOI QR코드

DOI QR Code

A Generator of 64~8,192-point FFT/IFFT Cores with Single-memory Architecture for OFDM-based Communication Systems

OFDM 기반 통신 시스템용 단일 메모리 구조의 64~8,192점 FFI/IFFFT 코어 생성기

  • 임창완 (금오공과대학교 대학원 전자공학과) ;
  • 전흥우 (금오공과대학교 전자공학부) ;
  • 신경욱 (금오공과대학교 전자공학부)
  • Published : 2010.01.30

Abstract

This paper describes a core generator (FCore_Gen) which generates Verilog-HDL models of 640 different FFT/IFFT cores with selected parameter value for OFDM-based communication systems. The generated FFT/IFFT cores are based on in-place single memory architecture and use a hybrid structure of radix-4 and radix-2 DIF algorithm to accommodate various FFT lengths. To achieve both memory reduction and the improved SQNR, a conditional scaling technique is adopted, which conditionally scales the intermediate results of each computational stage. The cores synthesized with a $0.35-{\mu}m$ CMOS standard cell library can operate with 75-MHz@3.3-V, and a 8,192-point FFT can be computed m $762.7-{\mu}s$, thus the cores satisfy the specifications of wireless LAN, DMB, and DVB systems.

본 논문에서는 OFDM 기반의 통신 시스템용 FFT/IFFT 코어 생성기 (FCore_Gen)를 구현하였다. FCore_Gen은 FFT 길이, 입력 비트수, 내부 중간 결과 값의 비트수, 격자계수 비트수 등의 선택에 따라 총 640가지 의 FFT/IFFT 코어를 Verilog-HDL 코드로 생성한다. 생성되는 FFT/IFFT 코어는 in-place 방식의 단일 메모리 구조를 기반으로 하며, FFT 길이에 따라 radix-4, radix-2 알고리듬의 혼합 구조가 적용된다. 또한, 메모리 감소와 연산 정밀도 향상을 위하여 중간 결과 값의 크기에 따른 조건적 스케일링이 연산 stage 단위로 적용되도록 하였다. 생성되는 코어를 $0.35-{\mu}m$ CMOS 표준 셀로 합성 한 결과 75-MHz@3.3-V의 속도로 동작 가능하여 64점 FFT 연산에 $2.55-{\mu}s$가 소요되고, 8192 점 FFT 연산에 $762.7-{\mu}s$가 소요되어 OFDM기반의 무선 랜, DMB, DVB 시스템의 요구조건을 만족한다.

Keywords

References

  1. 조용수, 무선 멀티미디어 통신을 위한OFDM 기초, 대영사, 2001.
  2. J. C. Kuo, C. H. Wen, A. Y. Wu, "Imple- mentation of a programmable 64-2048- point FFT/IFFT processor for OFDM- based communication systems", Proceedings of the IEEE international symposium on circuits and systems, vol.. 2, pp. 121-124, May 2003.
  3. 이진우, 신경욱, 김종환, 백영석, 어익수, "OFDM 모 템용 FFT/IFFT IP 자동 생성기", 한국통신학회, 제31권, 제3A호, pp. 368-376, 2006.
  4. Bevan M. Baas, "A low-power, high- performance, 1024-point FFT processor", IEEE J. Solid-State Circuits, vol. 24, no. 3, pp. 380-387, Mar. 1999.
  5. Shousheng He and M. Torkelson, "Design and implementation of a 1024-point pipeline FFT processor", Proceedings of the IEEE Custom Integrated Circuits Conference, pp. 131-134, 1998.
  6. E. Bidet, D. Castelain, C. Joanblanq, P. Senn, "A fast single-chip implementation of 8192 complex point FFT", IEEE Journal of Solid-State Circuits, vol. 30 Issue:3, pp. 300-305, March 1995. https://doi.org/10.1109/4.364445
  7. Bevan M. Baas, "A low-power, high- performance, 1024-point FFT processor", IEEE Journal of Solid-State Circuits, vol.34, issue: 3, pp. 280-387, March 1999.
  8. Y.J. Hongil and J. Kiln, "New efficient FFT algorithm and pipeline implementation result for OFDM/DMT applications", IEEE Trans. on Consumer Electronics, vol. 49, no. 1, pp. 14-20, Feb. 2003. https://doi.org/10.1109/TCE.2003.1205450
  9. Kyung-Wook Shin, Bang-Sup Song, Kantilal Bacrania, "A 200-MHz complex number multiplier using redundant binary arithmetic", IEEE Journal of Solid-State Circuits, vol. 33, no. 6, pp. 904-909, June, 1998. https://doi.org/10.1109/4.678655
  10. Amphion, 8-1024 Point FFT/IFFT, CS2410, Jul. 2001.
  11. B. G. Jo and M. H. Sunwoo, "New continuous-flow mixed-radix (CFMR) FFT processor using novel in-place strategy", IEEE Trans. on Circuits and Systems I: Regular Papers, vol. 52, no. 5, pp. 911-919, May 2005. https://doi.org/10.1109/TCSI.2005.846667