Title :
The reliability functions of the general source with fixed-length coding
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
fDate :
9/1/2000 12:00:00 AM
Abstract :
The reliability function problems with fixed-length source coding for the general source are studied for all rates R. Our fundamental philosophy in doing so is to convert all of the reliability function problems to the pertinent computation problems in the large derivation-probability theory. It turns out that this kind of new methodology, which was previously developed by Han (see ibid., vol.43, p.1145-64, 1997), enables us to establish quite compact general formulas of the reliability function for general sources including all nonstationary and/or nonergodic sources with countably infinite alphabet. Such general formulas are presented from the information-spectrum point of view
Keywords :
decoding; error statistics; functional analysis; reliability; source coding; compact general formulas; countably infinite alphabet; decoding error probability; fixed-length source coding; general source; information-spectrum; large derivation-probability theory; nonergodic sources; nonstationary sources; reliability functions; Helium; History; Information systems; Information theory; Random variables; Reliability engineering; Reliability theory; Source coding; Sun; Tellurium;
Journal_Title :
Information Theory, IEEE Transactions on