ON ERROR EXPONENTS FOR ARBITRARILY VARYING CHANNELS

Citation
Bl. Hughes et Tg. Thomas, ON ERROR EXPONENTS FOR ARBITRARILY VARYING CHANNELS, IEEE transactions on information theory, 42(1), 1996, pp. 87-98
Citations number
9
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
ISSN journal
00189448
Volume
42
Issue
1
Year of publication
1996
Pages
87 - 98
Database
ISI
SICI code
0018-9448(1996)42:1<87:OEEFAV>2.0.ZU;2-J
Abstract
The minimum probability of error achievable by random codes on the arb itrarily varying channel (AVC) is investigated. New exponential error bounds are found and applied to the AVC with and without input and sta te constraints. Also considered is a simple subclass of random codes, called randomly modulated codes, in which encoding and decoding operat ions are separate from code randomization. A universal coding theorem is proved which shows the existence of randomly modulated codes that a chieve the same error bounds as ''fully'' random codes for ail AVC's.