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

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

13 Citations (Scopus)

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 publicationIEEE International Symposium on Information Theory - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2689-2693
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: Jun 29 2014Jul 4 2014

Other

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

Fingerprint

Source Coding
Coding
Converse
Optimality
Strictly

ASJC Scopus subject areas

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

Cite this

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

New results on third-order coding rate for universal fixed-to-variable source coding. / Kosut, Oliver; Sankar, Lalitha.

IEEE International Symposium on Information Theory - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2689-2693 6875322.

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

Kosut, O & Sankar, L 2014, New results on third-order coding rate for universal fixed-to-variable source coding. in IEEE International Symposium on Information Theory - Proceedings., 6875322, Institute of Electrical and Electronics Engineers Inc., pp. 2689-2693, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 6/29/14. https://doi.org/10.1109/ISIT.2014.6875322
Kosut O, Sankar L. New results on third-order coding rate for universal fixed-to-variable source coding. In IEEE International Symposium on Information Theory - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 2689-2693. 6875322 https://doi.org/10.1109/ISIT.2014.6875322
Kosut, Oliver ; Sankar, Lalitha. / New results on third-order coding rate for universal fixed-to-variable source coding. IEEE International Symposium on Information Theory - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 2689-2693
@inproceedings{b82bbb9bf99e49aa9ee6eab57ed6b061,
title = "New results on third-order coding rate for universal fixed-to-variable source coding",
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.",
author = "Oliver Kosut and Lalitha Sankar",
year = "2014",
doi = "10.1109/ISIT.2014.6875322",
language = "English (US)",
isbn = "9781479951864",
pages = "2689--2693",
booktitle = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Kosut, Oliver

AU - Sankar, Lalitha

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84906569132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906569132&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2014.6875322

DO - 10.1109/ISIT.2014.6875322

M3 - Conference contribution

AN - SCOPUS:84906569132

SN - 9781479951864

SP - 2689

EP - 2693

BT - IEEE International Symposium on Information Theory - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -