Universal fixed-to-variable source coding in the finite blocklength regime
Universal fixed-to-variable source coding in the finite blocklength regime
复制标题
有限块长度机制中的通用固定到可变源编码
DOI：
10.1109/isit.2013.6620306
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
L. Sankar
中科院分区：
文献类型：
--
作者：
O. Kosut;L. Sankar
研究了固定无记忆信源在有限块长条件下的通用信源编码问题。提出了一种新的基于类型类大小和序列经验支持集的编码方案。结果表明，相对于已知源分布的情况，色散没有损失。给出了三阶渐近编码率的一个新的界。给出了有限块长度的数值结果，并将所提出的编码方案与包括Lempel-Ziv在内的各种编码方案进行了比较。
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.