New results on third-order coding rate for universal fixed-to-variable source coding

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

Converse and achievable results on the third-order coding rate for universal fixed-to-variable source coding are presented. The authors previously introduced a new universal non-prefix Type Size code for memoryless sources in which codewords lengths are chosen in ascending order of type class sizes. This paper presents a converse on the third-order coding rate for general class of fixed-to-variable codes and proves the optimality of Type Size codes for memoryless sources. The third-order coding rate for a two-stage code is also developed and is shown to be strictly larger than achieved by the Type Size code.

Original languageEnglish (US)
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2689-2693
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: Jun 29 2014Jul 4 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
CountryUnited States
CityHonolulu, HI
Period6/29/147/4/14

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'New results on third-order coding rate for universal fixed-to-variable source coding'. Together they form a unique fingerprint.

  • Cite this

    Kosut, O., & Sankar, L. (2014). New results on third-order coding rate for universal fixed-to-variable source coding. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 2689-2693). [6875322] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6875322