Exponential error bounds for random codes in the arbitrarily varying channel

Abstract

Random codes for the arbitrarily varying channel are investigated. The code ensemble is restricted to increase only exponentially with codeword length; a quantity called key rate is used as a measure of the rate of increase. The reliability function for such codes is related to the reliability function for codes with unlimited key rate. Explicit results are obtained in some examples of practical interest.