DocumentCode
1486525
Title
Interleaving and the arbitrarily varying channel
Author
Hughes, Brian L.
Author_Institution
Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA
Volume
37
Issue
2
fYear
1991
fDate
3/1/1991 12:00:00 AM
Firstpage
413
Lastpage
420
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.75267
Filename
75267
Link To Document