Rate Prediction and Selection in LTE Systems Using Modified Source Encoding Techniques

In current wireless systems, the base-station (eNodeB) tries to serve its user-equipment (TIE) at the highest possible rate that the TIE can reliably decode. The eNodeB obtains this rate information as a quantized feedback from the TIE at time n and uses this for rate selection until the next feedback is received at time n + δ. The feedback received at n can become outdated before n + δ, because of 1) Doppler fading, and 2) change in the set of active interferers for a TIE. Therefore, rate prediction becomes essential. Since the rates belong to a discrete set, we propose a discrete sequence prediction approach, wherein, frequency trees for the discrete sequences are built using source encoding algorithms like prediction by partial match (PPM). Finding the optimal depth of the frequency tree used for prediction is cast as a model order selection problem. The rate sequence complexity is analyzed to provide an upper bound on model order. Information-theoretic criteria are then used to solve the model order problem. Finally, two prediction algorithms are proposed, using the PPM with optimal model order and system level simulations demonstrate the improvement in packet loss and throughput due to these algorithms.