The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Systolic Array Structured Decision Feedback Equalizer based on Extended QR-RLS Algorithm

확장 QR-RLS 알고리즘을 이용한 시스토릭 어레이 구조의 결정 궤환 등화기

  • 이원철 (숭실대학교 전자정보통신공학부)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an algorithm using wavelet transform for detecting a cut that is a radical scene transition point, and fade and dissolve that are gradual scene transition points is proposed. The conventional methods using wavelet transform for this purpose is using features in both spatial and frequency domain. But in the proposed algorithm, the color space of an input image is converted to YUV and then luminance component Y is transformed in frequency domain using 2-level lifting. Then, the histogram of only low frequency subband that may contain some spatial domain features is compared with the previous one. Edges obtained from other higher bands can be divided into global, semi-global and local regions and the histogram of each edge region is compared. The experimental results show the performance improvement of about 17% in recall and 18% in precision and also show a good performance in fade and dissolve detection.

본 논문은 확장 QR-RLS 알고리즘을 이용한 시스토릭 어레이 구조를 갖는 적응 결정 궤환 등화기에 대해서 소개한다. 무선 이동 통신 시스템의 경우 빠른 시변환 채널로 인해 고속의 수렴 특성을 갖는 등화기가 필수적으로 요구된다. 최근에 이러한 성질을 만족하는 QR-RLS 알고리즘 기반의 등화기가 소개되었으며, RLS 알고리즘이 갖는 높은 수렴 속도와 시스토릭 어레이의 병렬 파이프라인 형태로 구현 가능함으로 인해 계산상의 높은 효율성을 가진다. 그러나 일반적인 QR-RLS 알고리즘은 별도의 등화기 가중치 추출과정을 필요로 하며, 이로 인해 적응 처리 과정을 완전한 파이프라인 형태로 수행하기는 어렵다. 본 논문에서는 확장 QR-RLS 알고리즘을 기반으로 제곱근 연산을 배제한 계산과정을 통해 채널 출력의 입력으로부터 가중치 갱신까지 완전환 파이프라인 방식으로 처리가 가능한 시스토릭 어레이 구조의 결정 궤환 등화기를 소개한다.

Keywords

References

  1. J. G. Proakis, Digital Communications, 4th Ed., McGraw-Hill, 2001
  2. W. Huang and T. S. Rappaport, 'A comparative study of two adaptive equalizers for mobile radio,' Proc. 41st IEEE Vehicular Technology Conference (VTC\,'91), pp. 765-769, St. Louis, USA, 1991
  3. J. M. Cioffi and T. Kailath, 'Fast, recursive least squares transversal filters for adaptive filtering,' IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-32, no. 2, pp. 304-337, April 1984
  4. S. Haykin, Adaptive Filter Theory, 3rd Ed., Prentice Hall, 1996
  5. J. G. McWhirter, 'Recursive least-squares minimization using a systolic array,' Proc. SPIE, Real-Time Signal Processing VI, vol. 1152, San Diego, USA
  6. H. Leung and S. Haykin, 'Stability of recursive QRD-LS algorithms using finite-precision systolic array implementation,' IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 5, pp. 760-763, 1989 https://doi.org/10.1109/29.17570
  7. S. F. Hsieh, K. J. R. Liu, and K. Yao, 'A unified approach for QRD-based recursive least-squares estimation without square-roots,' IEEE Trans. Signal Processing, vol. 41, no. 3, pp. 1405-1409, March 1993 https://doi.org/10.1109/78.205742
  8. J. Gotze and U. Schewiegelshohn, 'A square-root and division free Givens rotation for solving least squares problems on systolic arrays,' SIAM J. Sci., Statist. Comput., vol. 12, no. 4, pp. 800-907, July 1991 https://doi.org/10.1137/0912042
  9. E. N. Frantzeskakis and K. J. R. Liu, 'A class of square-root and division free algorithms and architectures for QRD-based adaptive signal processing,' IEEE Trans. Signal Processing, vol. 42, no. 9, pp. 2455-2469, Sept. 1994 https://doi.org/10.1109/78.317867
  10. C. Drewes, J. S. Hammerschmidt, and A. A. Hutter, 'Parallel architectures for decision-directed RLS-equlization,' Proc. IEEE ISCAS 2000, vol V, pp. 93-96, Geneva, Switzerland, May 2000
  11. J. J. Park, M. G. Kyeong, and W. C. Lee, 'Modified systolic array structure-based covariance inversion method applied to MMSE space-time array receiver,' Proc. CDMA International Conf., vol. II, pp. 587-591, Seoul, Korea, Nov. 2000
  12. J. G. McWhirter and U. J. Shepherd, 'Systolic array processor for MVDR beamforming,' lEE Proc., pt. F, vol. 136, no. 2, pp. 75-80, April 1989
  13. T. Asai and T. Matsumoto, 'A systolic array RLS processor,' IEICE Trans. Commun., vol. E84-B, no. 5, pp. 1356-1361, May 2001
  14. I. Teshima, M. Asano, Y. Kamata, K. Urabe, and H. Sasaoka, 'Equalizer development for wide-band 16QAM/TDMA in land mobile communications,' Proc. IEEE PIMRC '94, vol. D 2.4, pp. 225-231, 1994
  15. C. F. T. Tang, Adaptive Array Systems using QR-Based RLS and CRLS Techniques with Systolic Array Architecture, Ph.D. Dissertation, Univ. of Maryland, May, 1991
  16. B. Raghothaman, Equalizers for Wireless and Wireline Digital Communications, M.S Thesis, Univ. of Texas at Dallas, May 1997