The reliability functions of the general source with fixed-length coding

Author

Han, Te Sun

Author_Institution

Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan

Volume

46

Issue

6

fYear

2000

fDate

9/1/2000 12:00:00 AM

Firstpage

2117

Lastpage

2132

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.868482

Filename

868482