STRONG CODING THEOREM AND ASYMPTOTIC ERROR EXPONENT OF ARBITRARILY VARYING SOURCE WITH A FIDELITY CRITERION

摘要

When the error probability is less than 2~(-nr) the minimum compression rate (r-optimal rate) of arbitrarily varying source with a fidelity criterion is determined. This generalizes the result of Arutyunyan and Mekaush for discrete memoryless source with a fidelity criterion, and is called strong coding theorem of arbitrarily varying source with a fidelity criterion. We also determine the asymptotic error exponent for arbitrarily varying source with a fidelity criterion. This generalizes Marton's result in [2] for discrete memoryless source with a fidelity criterion.