A Characterization of Optimal FF Coding Rate Using a New Optimistically Optimal Code

Mitsuharu ARIMURA  Hiroki KOGA  Ken-ichi IWATA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E96-A   No.12   pp.2443-2446
Publication Date: 2013/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E96.A.2443
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
information spectrum,  general source,  FF code,  optimistic achievable coding rate,  

Full Text: PDF>>
Buy this Article




Summary: 
In this letter, we first introduce a stronger notion of the optimistic achievable coding rate and discuss a coding theorem. Next, we give a necessary and sufficient condition under which the coding rates of all the optimal FF codes asymptotically converge to a constant.