Delay exponent of variable-length random binning for point-to-point transmission

Lossless coding for streaming sources is studied under a delay-constrained point-to-point setup. A variant of random binning, known as variable-length sequential random (VLSR) binning, is proposed for this setup. The performance of this binning scheme is evaluated by its delay exponent, which measures the asymptotic rate at which the decoding error probability decays with the delay. An achievable delay exponent is derived for VLSR binning, and numerical results show that the proposed binning achieves a better delay exponent than the existing fixed-length sequential random binning.