A Study on Optimal Bit Loading Algorithms for Discrete MultiTone ADSL

DMT 변조방식을 사용하는 ADSL에서의 최적 비트 할당 방식 연구

  • 이철우 (수원대학교 전자공학과) ;
  • 박광철 (국민대학교 전자정보통신공학과) ;
  • 윤기방 (국립 인천전문대학 전자과) ;
  • 장수영 (수원대학교 전자공학과) ;
  • 김기두 (국민대학교 전자정보통신공학과)
  • Published : 2002.12.01

Abstract

In the conventional public switched telephone network(PSTN), there are various types of modulation that can be used in ADSL to offer fast data communication, two of which are CAP(Carrierless Amplitude Phase) and DMT(Discrete MultiTone). As we consider the current situation, DMT is getting more predominant in the market than CAP. One of the reasons is that it gives high performance in spite of its high complexity Since DMT divides the full range of bandwidth into 256 sub-channels, it can be highly adaptive in the circumstances, where the problems of attenuation and noise caused by the propagation distance are very crucial. In this paper, a new bit loading algorithm for DMT modulation is proposed. The proposed algorithm can be efficiently implemented in a way that it requires less computation than the conventional modulation techniques. In contrast to the conventional algorithms which perform sorting processing, the proposed algorithm uses look-up tables to reduce the repetition of calculation. Consequently, it is shown that less processing time and lower complexity can be achieved.

기존의 전화망(PSTN)을 이용하여 고속 데이터 통신을 가능하게 하는 ADSL은 여러 종류의 변복조 방식을 갖고 있다. 이 중 대표적으로 CAP(Carrierless Amplitude Phase)와 DMT(Discrete MultiTone) 방식이 사용되며, 특히 성능이 더 우수한 DMT 방식이 복잡하다는 단점에도 불구하고 점차 우세해지고 있는 상황이다. DWT 변조 방식은 전송채널을 좁은 대역을 갖는 256개의 부채널로 분할함으로써 거리에 따른 감쇄와 잡음에 대한 적응력을 높인 변조 방식이다. 이 경우 각각의 부채널에 신호대 잡음비(SNR : Signal-to-Noise Ratio)에 따라 비트수를 할당하는 방식이 비트 오류율(BER : Bit Error Rate)과 데이터 속도를 결정하는 주요한 요인이 된다. 그러므로 전체 에너지와 전체 목표 비트수 그리고 BER의 임계값을 어떻게 설정하느냐에 따라 다양한 할당 방식이 제안될 수 있다. 그런데 기존에 발표된 비트 할당 방식은 대부분 정렬과정을 실행하도록 하고 있어 처리속도가 지연되는 단점이 있다. 본 논문에서는 수식과정의 반복을 줄이고 정렬과정을 생략한 새로운 비트 할당 방식을 제안하였다. 할당표(Look-UP Table)를 사용하고 전체 목표 비트수에 도달하기 위해 추가 할당되는 비트수를 단일 수식으로 적용함으로써 처리 속도를 크게 개선하였다. 새로 제안된 방식과 기존 방식을 비교함으로서 다양한 적용 환경에 따른 최적의 비트 할당 방식이 가능하다는 것을 시뮬레이션 결과를 통하여 제시하였다.

Keywords

References

  1. Dennis J. Rauschmayer, ADSL/VDSL Principles, MTP, 1999.
  2. Walter Goralski, ADSL and DSL Technologies, McGraw-Hill, 1998.
  3. Jorge Campello, 'Practical Bit Loading for DMT,' in Proc. IEEE ICC, vol. 2, June 1999
  4. Peter S. Chow, John M. Cioffi, and John A. C. Bingham, 'A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission over Spectrally Shaped Channels,' IEEE Trans. Comm., vol. 43, No. 4, April 1995
  5. David W. Lin, 'On Optimal Bit Loading for MultiTone ADSL,' in Proc. IEEE ISCAS 2000, vol. 4, Geneva, Switzerland, May 2000
  6. Ranjan V. Sonalkar, 'An Efficient Bit-Loading Algorithm for DMT Applications,' in Proc. IEEE Globalcom., vol. 4, No. 3, March 2000
  7. Robert F. H. Fischer and Johannes B. Huber, 'A New Loading Algorithm for Discrete MultiTone Transmission,' www.nt.e-technik. uni-erlangen.de, 1996
  8. Kimmo K. Saarela, 'ADSL,' Tampere University of Technology, Feb. 1995.
  9. Louise M. C. Hoo, Jose Tellado, and John M.Cioffi, 'Discrete Dual QoS Loading Algorithm for Multicarrier Systems,' in Proc. IEEE ICC, vol. 2. June 1999
  10. Jorge Campello, 'Optimal Discrete Bit Loading for Multicarrier Modulation Systems,' in Proc. IEEE ISIT, Aug. 1998
  11. Brian S. Krongold and Kannan Ramchandran, 'Computationally Efficient Optimal Power Allocation Algorithms for Multicarrier Communication Systems,' IEEE Trans. Comm., vol 48, No. 1, Jan. 2000
  12. 대한전자공학회멀티미디어연구회 '멀티미디어 통신기술' xDSL 워크샵 1999년11월
  13. 위정욱 조용수 'Zipper DMT 방식의VDSL 모뎀기술' 텔레콤 제16권 제2호 pp. 37-46, 2000년12월
  14. Jack Kurzweil, An Introduction to Digital Communications, Wiley, 1999.