Efficient DFT/DCT Computation for OFDM in Cognitive Radio System

Cognitive Radio 시스템의 OFDM을 위한 효율적 DCT/DFT 계산에 관한 연구

  • 진주 (전북대학교 전자정보공학부) ;
  • 김정기 (전북대학교 전자정보공학부) ;
  • 얀이얼 (전북대학교 전자정보공학부) ;
  • 이문호 (전북대학교 전자정보공학부)
  • Published : 2008.02.25

Abstract

In this paper, we address the OFDM based on DFT or DCT in Cognitive Radio system. An adaptive OFDM based on DFT or DCT in Cognitive Radio system has the capacity to nullify individual carriers to avoid interference to the licensed users. Therefore, there could be a considerably large number of zero-valued inputs/outputs for the IDFT/DFT or IDCT/DCT on the OFDM transceiver. Hence, the standard methods of DFT and DCT are no longer efficient due to the wasted operations on zero. Based on this observation, we present a transform decomposition on two dimensional(2-D) systolic array for IDFT/DFT and IDCT/DCT, this algorithm can achieve an efficient computation for OFDM in Cognitive Radio system

본 논문에서는 Cognitive Radio 시스템에서의 DFT와 DCT에 근거한 OFDM을 제시한다. 적응 OFDM은 허가된 사용자의 주파수 간섭을 피하기위해서 개별적인 반송파를 무효화시키는 capacity를 갖는다. 그러므로 OFDM 송신기에서 IDFT/DFT, IDCT/DCT의 입력과 출력이 상당수의 0값을 갖는다. 따라서 DFT와 DCT의 표준 방법은 0에서 필요치 않은 연산 때문에 더 이상 효율적이지 않을 수 있다. 이러한 고찰에 근거하여, 본 논문은 IDFT/DFT, IDCT/DCT를 위한 2차원적(2-D) 단축된 정렬 변환 분해 방법을 보이고, 이 알고리즘이 Cognitive Radion 시스템 환경의 OFDM의 계산을 효율적으로 수행 할 수 있는 방법을 제시한다.

Keywords

References

  1. Giridhar D. Mandyam, 'On the Discrete Cosine Transform and OFDM Systems,' IEEE International Conference on ,vol.4, pp.544-547 6-10 April 2003
  2. J. D. Poston and W. D. Horne, 'Discontiguous OFDM considerations for dynamic spectrum access in idle TV channels,' in Proc. IEEE Int. Symp. New Frontiers Dynamic Spectr. Access Networks, vol. 1, (Baltimore, MD, USA),pp.607-610,Nov.2005
  3. M. P. Wylie-Green, 'Dynamic spectrum sensing by multiband OFDM radio for interference mitigation,' in Proc. IEEE Int. Symp. New Frontiers Dynamic Spectr. Access Networks, vol. 1, (Baltimore, MD, USA),pp.619-625,Nov.2005
  4. Henrik V. Sorensen and Sidney Burrus, Efficient Computation of the DFT with Only a Subset of Input or Output Points, IEEE Trans. on Signal Processing, Mar.1993
  5. Qiwei Zhang, Andre B.J. Kokkeler, Gerard J.M. Smit, 'An Efficient FFT for OFDM Based Cognitive Radio On A Reconfigurable Architecture,' IEEE International Conference on Communication, Jun 2007, Glasgow, UK
  6. Moon Ho Lee, 'High speed multidimensional systolic arrays for discrete Fourier transform,' IEEE Trans. Circuits Syst. II, vol.39, pp.876-879, Dec.1992 https://doi.org/10.1109/82.208584
  7. Moon Ho Lee, 'On computing 2-D Systolic Algorithm for Discrete Cosine Transform,' IEEE Trans. Circuits Syst., vo1.37, no.10. 1990
  8. H. V. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, 'Real-valued fast Fourier transform algorithms,' IEEE Trans. Acoust. Speech Sig. Processing ASSP-35, pp.849-863, 1987