An LNS-based Low-power/Small-area FFT Processor for OFDM Systems

OFDM 시스템용 로그 수체계 기반의 저전력/저면적 FFT 프로세서

  • Published : 2009.08.25

Abstract

A low-power/small-area 128-point FFT processor is designed, which is based on logarithmic number system (LNS) and some design techniques to minimize both hardware complexity and arithmetic error. The complex-number multiplications and additions/subtractions for FFT computation are implemented with LNS adders and look-up table (LUT) rather than using conventional two's complement multipliers and adders. Our design reduces the gate counts by 21% and the memory size by 16% when compared to the conventional two's complement implementation. Also, the estimated power consumption is reduced by about 18%. The LNS-based FFT processor synthesized with 0.35 ${\mu}m$ CMOS standard cell library has 39,910 gates and 2,880 bits memory. It can compute a 128-point FIT in 2.13 ${\mu}s$ with 60 MHz@2.5V, and has the average SQNR of 40.7 dB.

로그 수체계 기반의 저전력/저면적 128점 FFT 프로세서를 수체계 변환 오차와 하드웨어 최소화 방법을 적용하여 설계하였다. FFT 프로세서의 핵심 연산인 복소수 승산과 가/갑산 연산을 기존의 2의 보수 수체계 대신 로그 수체계를 적용하여 가산기와 look-up table (LUT)로 구현하였으며, 이를 통하여 2의 보수 수체계 기반의 FFT 프로세서에 비해 약 21%의 게이트와 16%의 메모리를 감소시켰으며, 약 18%의 소비전력 감소가 얻어졌다. 설계된 LNS기 반 FFT 프로세서를 0.35 ${\mu}m$ CMOS 표준 셀로 합성한 결과, 33,910개의 게이트와 2,880 비트의 메모리로 구현되었으며, 60 MHz@2.5V로 동작하여 128점 FFT 연산에 2.13 ${\mu}s$ 가 소요되며, 평균 40.7 dB의 SQNR 성능을 갖는다.

Keywords

References

  1. 조용수, '무선미디어 멀티미디어 통신을 위한 OFDM 기초', 대영사, 2001
  2. T. Stouraitis and V. Paliouras, 'Considering the alternatives in low-power design', IEEE Circuit and Device Magazine, pp. 23-29, July, 2001 https://doi.org/10.1109/101.950050
  3. Y. Wang, H.M. Lam, C.Y. Tsui, R.S. Cheng, W.H. Mow, 'Low complexity OFDM receiver using Log-FFT for coded OFDM system', IEEE ISCAS 2002, vol. 3, 445-448. 2002 https://doi.org/10.1109/ISCAS.2002.1010256
  4. E.E. Jr.,Swartzlander, D.V. Satish Chandra, H.T. Nagle, S.A. Starks, 'Sign/Logarithm Arithmetic for FFT Implementation', IEEE Trans. on Computers, pp. 526-534, June 1983 https://doi.org/10.1109/TC.1983.1676274
  5. 김채현, 송유수, 김종환, 신경욱, '휴대형 3D 그래픽 가속기용 로그 수체계 기반의 누승기 설계', 대한전자공학회 하계학술대회 논문집, Jun. 2005
  6. A. Avizienis, 'Signed Digit Number Representation for Fast Parallel Arithmetic', IRE Trans. Electronic Computers. vol. 10, 389-400, Sep. 1961 https://doi.org/10.1109/TEC.1961.5219227
  7. J. N. Mitchell, 'Computer Multiplication and Division Using Binary Logarithms', IRE Trans. Electronic Computer, vol. 11, 512-517, Aug. 1962 https://doi.org/10.1109/TEC.1962.5219391
  8. H. Suzuki, H. Morinaka, H. Makino, Y. Nakase, K. Mashiko, T. Sumi, 'Leading-Zero Anticipatory Logic for High-Speed Floating Point Addition', IEEE J. Solid-State Circuits, pp. 1157-1164, 1996 https://doi.org/10.1109/4.508263
  9. H. A. Khalid, E. S. Raymong, 'CMOS VLSI Implementation of a Low-Power Logarithmic Converter', IEEE Trans. on Computers, vol. 52, no. 11, pp. 1421-1433, Nov. 2003 https://doi.org/10.1109/TC.2003.1244940
  10. C. Huggett, K. Maharatna, K. Paul, 'On the Implementation of 128-pt FFT/IFFT for High-performance WPAN, IEEE ISCAS 2005, vol. 6, pp. 5513-5516, May, 2005 https://doi.org/10.1109/ISCAS.2005.1465885
  11. H.L. Lin, H. Lin, Y.C. Chen, R.C. Chang, 'A Novel Pipelined Fast Fourier Transform Architecture for Double Rate OFDM Systems', IEEE SIPS 2004, pp. 7-11, 2004 https://doi.org/10.1109/SIPS.2004.1363016
  12. S.I. Cho, K.M. Kang, S.S. Choi, 'Implementation of 128-point Fast Fourier Transform Processor for UWB Systems' Int. Wireless Communications and Mobile Computing Conference(IWCMC'08). pp. 210- 213. Aug. 2008
  13. 리우항, 이한호, 'MIMO-OFDM 시스템을 위한 고속 저면적 128/64-point Radix-$2^{4}$ FET 프로세서 설계' 전자공학회 논문지. 제46권, SD편, 2호, pp. 15-23. Feb. 2009