Title :
Interleaving and the arbitrarily varying channel
Author :
Hughes, Brian L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA
fDate :
3/1/1991 12:00:00 AM
Abstract :
The arbitrarily varying channel (AVC) models a channel with unknown parameters that change with time in an arbitrary way from one symbol transmission to the next. The relationship between the error probability suffered on the AVC by a deterministic code with random block interleaving and the error probability predicted by an unknown, fixed channel model (i.e. a compound channel) is investigated. The main results are that codes of this form can achieve the same error exponents as fully random codes. Optimal codes (those achieving the exponent) can be designed by choosing codes appropriate for the associated compound channel
Keywords :
encoding; error statistics; telecommunication channels; arbitrarily varying channel; deterministic code; error exponents; error probability; fixed channel model; optimal codes; random block interleaving; unknown parameters; Automatic voltage control; Error probability; Image coding; Interleaved codes; Memoryless systems; Signal processing; Signal resolution; Speech coding; Speech processing; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on
