On the information about message arrival times required for in-order decoding

Suppose that messages arrive at a source A according to a point process at random times X/sub 1/, X/sub 2/, ..., X/sub n/, to be transmitted to a receiver B, and are decoded at B at times Y/sub 1/,Y/sub 2/, ..., Y/sub n/, where Y/sub i//spl ges/X/sub i/, i=1, ..., n. The fact that B is able to decod...

Full description

Saved in:
Bibliographic Details
Main Author: Bedekar, A.S.
Format: Conference Proceeding
Language:English
Subjects:
Circuits
Decoding
Delay
Distortion measurement
Information analysis
Network servers
Rate-distortion
Time measurement
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Suppose that messages arrive at a source A according to a point process at random times X/sub 1/, X/sub 2/, ..., X/sub n/, to be transmitted to a receiver B, and are decoded at B at times Y/sub 1/,Y/sub 2/, ..., Y/sub n/, where Y/sub i//spl ges/X/sub i/, i=1, ..., n. The fact that B is able to decode message i at time Y/sub i/ means that by time Y/sub i/, B must have been informed that message i had arrived at A. Thus B must have received some infermation about the times at which messages arrived at A, apart from the information about the contents of the messages. The amount of information about the message arrival times that the receiver must receive was first analyzed by Gallager (1976), who reasoned that this information must be at least equal to I(X/sub 1/, ..., X/sub n/; Y/sub 1/, ..., Y/sub n/). We refine Gallager's approach by imposing the constraint that the messages be decoded at the receiver in the same order they arrived at the source, for example in a virtual circuit connection in a network or on a point-to-point channel.
DOI:10.1109/ISIT.2001.936090