vix.ing · top · new · best · stats · spec

Real-Time Variable-to-Fixed Lossless Source Coding of Randomly Arriving\n Symbols

2020/10/25 by Uri Abend, Anatoly Khina, Abend, Uri +1
Computer Science · Engineering · Physics and Astronomy · #Age of Information Optimization #Dark Matter and Cosmic Phenomena #FOS: Computer and information sciences #Information Theory (cs.IT) #IoT Networks and Protocols

paper · pdf · doi:10.48550/arxiv.2010.13099

openalex publication_date 2020/10/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We address the recently suggested problem of causal lossless coding of a\nrandomly arriving source samples. We construct variable-to-fixed coding schemes\nand show that they outperform the previously considered fixed-to-variable\nschemes when traffic is high both in terms of delay and Age of Information by\nappealing to tools from queueing theory. We supplement our theoretical bounds\nwith numerical simulations.\n

Related