Title :
On the interplay between Shannon´s information measures and reliability criteria
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
fDate :
June 28 2009-July 3 2009
Abstract :
In the literature, different reliability criteria are used in different coding theorems. Weak secrecy and strong secrecy are frequently used in information-theoretic security problems and their implications in terms of the average symbol error probability and block error probability of the adversary are studied in this paper. In particular, strong secrecy always ensures that the adversary has maximum error probability but it is too difficult to be satisfied for a serial source. Weak secrecy can ensure the maximum error probability if the source is stationary and memoryless. In the second part of this paper, the relation among different reliability criteria for source or channel coding are shown. With this result, the channel coding theorem for discrete memoryless channel is generalized with a strong reliability criterion for the direct part and a weak reliability criterion for the converse part.
Keywords :
channel coding; error statistics; information theory; reliability; source coding; Shannon information measure; block error probability; channel coding; coding theorem; information-theoretic security problems; reliability criteria; source coding; strong secrecy; symbol error probability; Channel coding; Codes; Entropy; Error probability; Information security; Maximum likelihood decoding; Memoryless systems; Reliability engineering; Reliability theory; Source coding;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205836