TY - GEN
T1 - Universal fixed-to-variable source coding in the finite blocklength regime
AU - Kosut, Oliver
AU - Sankar, Lalitha
PY - 2013/12/19
Y1 - 2013/12/19
N2 - A universal source coding problem is considered in the finite blocklength regime for stationary memoryless sources. A new coding scheme is presented that encodes based on the type class size and the empirical support set of the sequence. It is shown that there is no loss in dispersion relative to the case when the source distribution is known. A new bound is obtained on the third order asymptotic coding rate. Numerical results are presented for finite blocklengths comparing the proposed coding scheme with a variety of coding schemes including Lempel-Ziv.
AB - A universal source coding problem is considered in the finite blocklength regime for stationary memoryless sources. A new coding scheme is presented that encodes based on the type class size and the empirical support set of the sequence. It is shown that there is no loss in dispersion relative to the case when the source distribution is known. A new bound is obtained on the third order asymptotic coding rate. Numerical results are presented for finite blocklengths comparing the proposed coding scheme with a variety of coding schemes including Lempel-Ziv.
UR - http://www.scopus.com/inward/record.url?scp=84890318324&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890318324&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2013.6620306
DO - 10.1109/ISIT.2013.6620306
M3 - Conference contribution
AN - SCOPUS:84890318324
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 649
EP - 653
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -