Large deviations analysis of variable-rate Slepian-Wolf coding
Large deviations analysis of variable-rate Slepian-Wolf coding
复制标题
可变速率Slepian-Wolf编码的大偏差分析
DOI：
10.1109/isit.2014.6874879
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
N. Merhav
中科院分区：
文献类型：
--
作者：
Nir Weinberger;N. Merhav
我们分析了随机分组Slepian-Wolf码集合的渐近性能，其中每种类型的信源可能具有不同的编码率。特别地，我们首先给出了准确的编码率超额指数和译码误差指数。然后，利用误差指数表达式，我们确定了最优速率函数，即满足给定的译码误差指数要求的每种类型类别所需的最小速率。然后针对最优速率函数评估所得到的超额速率指数。对于最优速率函数和过剩速率指数的计算，提供了交替最小化算法。因此，例示了与固定速率编码相比，使用可变速率编码可以以有限的超额率指数为代价来获得更大的错误指数。
We analyze the asymptotic performance of ensembles of random binning Slepian-Wolf codes, where each type class of the source might have a different coding rate. In particular, we first provide the exact encoder excess rate exponent as well as the decoder error exponent. Then, using the error exponent expression, we determine the optimal rate function, namely, the minimal rate for each type class needed to satisfy a given requirement on the decoder error exponent. The resulting excess rate exponent is then evaluated for the optimal rate function. Alternating minimization algorithms are provided for the calculation of both the optimal rate function and the excess rate exponent. It is thus exemplified that, compared to fixed-rate coding, larger error exponents may be achieved using variable-rate coding, at the price of a finite excess rate exponent.