Delay and overhead in the encoding of bursty sources
Abstract
A model of a bursty source whose output is transmitted over a synchronous channel is studied with the objective of understanding the relationship between coding efficiency and delay. Two encoding schemes, a block encoding technique and a technique employing flags, are examined in some detail. The flag technique is analyzed by means of the theory of recurrent events and by two-dimensional Markov chains. For both the block encoding and the flag schemes it is shown that as the source becomes less bursty delay approaches infinity. This result obtains in spite of the fact that both schemes are reasonable and in the limit the encoding problem disappears.
- Publication:
-
ICC 1980; International Conference on Communications, Volume 1
- Pub Date:
- 1980
- Bibcode:
- 1980icc.....1...13B
- Keywords:
-
- Channel Noise;
- Data Transmission;
- Markov Chains;
- Signal Encoding;
- Time Lag;
- Transmission Efficiency;
- Bursts;
- Channel Capacity;
- Error Analysis;
- Performance Prediction;
- Probability Theory;
- Random Noise;
- Communications and Radar