2020/01/27 by Bastopcu, Melih, Buyukates, Baturalp, Ulukus, Sennur
#FOS: Computer and information sciences #FOS: Electrical engineering #Information Theory (cs.IT) #Networking and Internet Architecture (cs.NI) #Signal Processing (eess.SP) #electronic engineering #information engineering
paper · doi:10.48550/arxiv.2001.09975
We consider a system in which an information source generates independent and identically distributed status update packets from an observed phenomenon that takes n possible values based on a given pmf. These update packets are encoded at the transmitter node to be sent to the receiver node. Instead of encoding all n possible realizations, the transmitter node only encodes the most probable k realizations and disregards whenever a realization from the remaining n-k values occurs. We find the average age and determine the age-optimal real codeword lengths such that the average age at the receiver node is minimized. Through numerical evaluations for arbitrary pmfs, we show that this selective encoding policy results in a lower average age than encoding every realization and find the age-optimal k. We also analyze a randomized selective encoding policy in which the remaining n-k realizations are encoded and sent with a certain probability to further inform the receiver at the expense of longer codewords for the selected k realizations.