Design and Implementation of Hi-speed/Low-power Extended QRD-RLS Equalizer using Systolic Array and CORDIC

시스톨릭 어레이 구조와 CORDIC을 사용한 고속/저전력 Extended QRD-RLS 등화기 설계 및 구현

  • 문대원 (상명대학교 컴퓨터정보통신공학과) ;
  • 장영범 (상명대학교 공과대학 정보통신공학과) ;
  • 조용훈 ((주)코메스타)
  • Received : 2009.08.31
  • Accepted : 2010.06.03
  • Published : 2010.06.25

Abstract

In this paper, we propose a hi-speed/low-power Extended QRD-RLS(QR-Decomposition Recursive Least Squares) equalizer with systolic array structure. In the conventional systolic array structure, vector mode CORDIC on the boundary cell calculates angle of input vector, and the rotation mode CORDIC on the internal cell rotates vector. But, in the proposed structure, it is shown that implementation complexity can be reduced using the rotation direction of vector mode CORDIC and rotation mode CORDIC. Furthermore, calculation time can be reduced by 1/2 since vector mode and rotation mode CORDIC operate at the same time. Through HDL coding and chip implementation, it is shown that implementation area is reduced by 23.8% compared with one of conventional structure.

이 논문에서는 시스톨릭 어레이 구조를 갖는 고속/저전력 Extended QRD-RLS 등화기 구조를 제안한다. 기존의 시스톨릭 어레이 구조를 갖는 Extended QRD-RLS 등화기는 입력행렬의 QR분해를 위해서 벡터모드 CORDIC을 사용하여 벡터의 각도를 계산하고, 회전모드 CORDIC에서는 이 각도를 전달받아 벡터를 회전시킨다. 제안된 등화기 구조에서는 벡터모드 CORDIC과 회전모드 CORDIC이 정반대방향으로 회전하는 것을 이용하여 구현 하드웨어의 크기를 현저히 감소시켰다. 이와 더불어 제안구조에서는 벡터모드 CORDIC과 회전모드 CORDIC을 동시에 동작함으로써 계산시간을 1/2로 감소시킬 수 있었다. 제안구조의 HDL 코딩과 칩 설계를 통하여 기존의 시스톨릭 어레이 구조와 비교하여 23.8%의 구현면적 감소를 확인하였다.

Keywords

References

  1. S. Haykin, "Adaptive filtering theory," 3rd Ed. Prentice Hall, New Jersey.
  2. S. Haykin, A. H. Sayed, J. R. Zeidler, P. Yee, and P. C. Wei, "Adaptive tracking of linear time-variant systems by extended RLS algorithms," IEEE Trans. Signal Proc. Vol. 45, No. 5, pp. 1118-1127, May 1997. https://doi.org/10.1109/78.575687
  3. L. Gao and K. K. Parhi, "Hierarchical pipelining and folding of QRD-RLS adaptive filters and its application to digital beamforming," IEEE Trans. Circuits and Systems II, Vol. 47, No. 12, pp. 1503-1519, Dec. 2000. https://doi.org/10.1109/82.899644
  4. Z. Chi, J. Ma and K. K. Parhi, "Hybrid annihilation transformation for pipelining QRD-based least square adaptive filters," IEEE Trans. Circuits and Systems II, Vol. 48, No.7, pp. 661-674, Jul. 2001. https://doi.org/10.1109/82.958336
  5. J. E. Volder, "The CORDIC trigonometric computing technique," IRE Trans. on Electronic Computer 8, pp. 330-334, 1959.
  6. Y. H. Hu, "CORDIC-based VLSI architecture for digital signal processing," IEEE Signal Processing Magazine, Vol. 9, pp. 16-35, 1992.
  7. T. Z. Mingqian, A. S. Madhukumar and F. Chin, "QRD-RLS adaptive equalizer and its CORDIC- based implementation for CDMA systems", International Journal on Wireless & Optical Communications, Vol. 1, No. 1, pp. 25-39, 2003. https://doi.org/10.1142/S0219799503000033
  8. K. I. Lee, J. H. Lee, J. K. Lee and Y. S. Cho, "A compact CORDIC algorithm for synchronization of carrier frequency offset in OFDM modems," IEICE Transactions on Communications, Vol. E89-B, No. 3, pp. 952-954, 2006. https://doi.org/10.1093/ietcom/e89-b.3.952