English
Related papers

Related papers: Timeliness in Lossless Block Coding

200 papers

Age of Information (AoI), which measures the time elapsed since the generation of the last received packet at the destination, is a new metric for real-time status update tracking applications. In this paper, we consider a status-update…

Information Theory · Computer Science 2022-02-15 Jianhang Zhu , Jie Gong

Age of Information is a measure of the freshness of status updates in monitoring applications and update-based systems. We study a real-time remote sensing scenario with a sensor which is restricted by time-varying energy constraints and…

Information Theory · Computer Science 2017-02-07 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu

Data streaming transmission over a block fading channel is studied. It is assumed that the transmitter receives a new message at each channel block at a constant rate, which is fixed by an underlying application, and tries to deliver the…

Information Theory · Computer Science 2012-09-20 Giuseppe Cocco , Deniz Gündüz , Christian Ibars

In this paper, a streaming transmission setup is considered where an encoder observes a new message in the beginning of each block and a decoder sequentially decodes each message after a delay of $T$ blocks. In this streaming setup, the…

Information Theory · Computer Science 2016-04-26 Si-Hyeon Lee , Vincent Y. F. Tan , Ashish Khisti

The problem of lossless data compression with side information available to both the encoder and the decoder is considered. The finite-blocklength fundamental limits of the best achievable performance are defined, in two different versions…

Information Theory · Computer Science 2021-02-23 Lampros Gavalakis , Ioannis Kontoyiannis

We consider a communication system in which status updates arrive at a source node, and should be transmitted through a network to the intended destination node. The status updates are samples of a random process under observation,…

Information Theory · Computer Science 2015-06-30 Maice Costa , Marian Codreanu , Anthony Ephremides

A status updating communication system is examined, in which a transmitter communicates with a receiver over a noisy channel. The goal is to realize timely delivery of fresh data over time, which is assessed by an age-of-information (AoI)…

Information Theory · Computer Science 2019-05-09 Ahmed Arafa , Karim Banawan , Karim G. Seddik , H. Vincent Poor

We consider an energy harvesting transmitter sending status updates to a receiver over an erasure channel, where each status update is of length $k$ symbols. The energy arrivals and the channel erasures are independent and identically…

Information Theory · Computer Science 2018-02-02 Abdulrahman Baknina , Sennur Ulukus

In this paper, we consider a status update system, in which update packets are sent to the destination via a wireless medium that allows for multiple rates, where a higher rate also naturally corresponds to a higher error probability. The…

Information Theory · Computer Science 2021-01-01 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

This paper finds new tight finite-blocklength bounds for the best achievable lossy joint source-channel code rate, and demonstrates that joint source-channel code design brings considerable performance advantage over a separate one in the…

Information Theory · Computer Science 2014-02-05 Victoria Kostina , Sergio Verdú

A status updating system is considered in which a variable length code is used to transmit messages to a receiver over a noisy channel. The goal is to optimize the codewords lengths such that successfully-decoded messages are timely. That…

Information Theory · Computer Science 2021-02-16 Ahmed Arafa , Richard D. Wesel

In this paper, we analyze the impact of different encoding schemes on the age of information (AoI) performance in a point-to-point system, where a source generates packets based on the status updates collected from multiple sensors and…

Information Theory · Computer Science 2021-11-05 Zhifeng Tang , Nan Yang , Parastoo Sadeghi , Xiangyun Zhou

This paper investigates the problem of variable-length lossy source coding allowing a positive excess distortion probability and an overflow probability of codeword lengths. Novel one-shot achievability and converse bounds of the optimal…

Information Theory · Computer Science 2018-12-17 Shota Saito , Hideki Yagi , Toshiyasu Matsushima

This paper studies the performance of a feedback control loop closed via an error-free digital communication channel with transmission delay. The system comprises a discrete-time noisy linear time-invariant (LTI) plant whose single…

Systems and Control · Computer Science 2018-09-05 M. Barforooshan , M. S. Derpich , P. A. Stavrou , J. Østergaard

Using an age of information (AoI) metric, we examine the transmission of coded updates through a binary erasure channel to a monitor/receiver. We start by deriving the average status update age of an infinite incremental redundancy (IIR)…

Information Theory · Computer Science 2018-10-04 Roy D. Yates , Elie Najm , Emina Soljanin , Jing Zhong

We consider a scenario where a monitor is interested in being up to date with respect to the status of some system which is not directly accessible to this monitor. However, we assume a source node has access to the status and can send…

Information Theory · Computer Science 2016-04-06 Elie Najm , Rajai Nasser

In this work, we investigate the design of information-update systems, where incoming update packets are forwarded to a remote destination through multiple servers (each server can be viewed as a wireless channel). One important performance…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

In this paper, we consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. We assume updates arrive randomly at the source according to a…

Information Theory · Computer Science 2019-05-14 Boyu Wang , Songtao Feng , Jing Yang

We consider a status updating system where having timely knowledge about the information source at the destination (monitor) is of utmost importance. By utilizing the age of information (AoI) metric, the freshness of status update over an…

Information Theory · Computer Science 2019-11-15 Alireza Javani , Marwen Zorgui , Zhiying Wang

This article considers the performance of digital communication systems transmitting messages over finite-state erasure channels with memory. Information bits are protected from channel erasures using error-correcting codes; successful…

Information Theory · Computer Science 2013-09-10 Santhosh Kumar , Jean-Francois Chamberland , Henry D. Pfister