The scheme used to assign energy and bits, known as bit loading algorithm, is an important aspect of the design of a Dscrete Multitone Modulation (DMT) system. Previous algorithms are either computationally efficient but suboptimal or optimal but not suitable for practical data transmission. In this thesis, we present an optimal integer bit loading algorithm. This algorithm assigns a number of bits to different subchannels in order to maximize the data rate for a given energy by using integer programming. Furthermore, since the bit loading problem requires the integer variable be binary (zero-one), the optimal solution can be obtained more easily than the general integer programming problem. The proposed algorithm not only offers significant implementational advantages over the well-known water filling method but also shows better performance than other algorithms that rely on rounding to integer rates. We also present simulation result of this proposed loading algorithm applied to the CAS HDSL test loops.
각 부채널에 적절한 에너지와 비트를 할당하는 비트 할당 알고리즘은 이산 다중 채널 변조 시스템의 성능에 중요한 영향을 미친다. 기존의 알고리즘은 계산적으로 효율적이면서 준최적의 해를 얻거나 최적이면서 실제 데이터 전송에 부적합하다는 제약이 있다. 이 논문에서는 최적이면서 실용적인 정수 비트 할당 알고리즘을 제안한다. 정수 계획법을 이용하여, 주어진 에너지 조건들을 만족시키면서 비트율을 최대화하도록 모델링하였다. 제안된 정수 계획법 수식은 결정 변수를 이진수로 제한하고, 특수한 구조를 갖도록 하여, 일반적인 정수 계획법보다 간단히 해를 구할 수 있다. 이 논문에서는 모의 실험을 통해 최적으로 알려진 ``Water-filling" 과 비슷한 성능을 보이면서도 정수의 비트 수를 가짐으로써 구현이 가능하며 기존의 알고리즘보다 좋은 성능을 가짐을 확인하였다