| | |
Summary: A Queue-Based Model for Binary
Communication Channels
Libo Zhong, Fady Alajaji and Glen Takahara
Department of Mathematics and Statistics
Queen's University, Kingston, Ontario, Canada, K7L 3N6
Email: flibo,fady,takaharag@mast.queensu.ca
Abstract
A model for a binary additive noise communication channel with memory is
introduced. The channel noise process, which is generated according to a ball
sampling mechanism involving a queue of nite length M , is a stationary ergodic
M'th order Markov source. The channel properties are analyzed and several of its
statistical and information theoretical quantities (e.g., block transition distribution,
autocorrelation function, capacity) are derived in close form. The capacity of the
queue-based channel is also analytically and numerically compared for a variety
of channel conditions with the capacity of other binary models, such as the nite-
memory contagion channel, the Gilbert-Elliott channel and the Fritchman channel.
Keywords: Binary channels with memory, nite-state channels, additive bursty noise,
Markov sources, capacity, autocorrelation function, error statistics.
1 Introduction
Most real world communication channels are known to experience fading and noise dis-
|