arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.3820cs.ITmath.IT
收藏

关于Bernoulli高斯序列的率失真函数

On the rate distortion function of Bernoulli Gaussian sequences

Cheng Chang

摘要:

本文研究了Bernoulli随机变量$p$与高斯随机变量$\sim N(0,1)$相乘的独立同分布序列的率失真函数。我们使用一种新的技术在推导的下限,我们建立了强意义上的信道编码和有损信源编码之间的对偶。如果失真$D$很小,我们通过$p\log_2\frac{1}{p}$改进率失真函数的下界。这对稀疏信号有一些有趣的影响,其中$p$很小,因为下限和上限之间的已知差距是$H(p)$。下界的这种改进表明,对于具有小失真的稀疏信号,由于$\lim\limits_{p\to 0}\frac{p\log_2\frac{1}{p}}{H(p)}=1$,下界和上界几乎相同。

英文摘要:

In this paper, we study the rate distortion function of the i.i.d sequence of multiplications of a Bernoulli $p$ random variable and a gaussian random variable $\sim N(0,1)$. We use a new technique in the derivation of the lower bound in which we establish the duality between channel coding and lossy source coding in the strong sense. We improve the lower bound on the rate distortion function over the best known lower bound by $p\log_2\frac{1}{p}$ if distortion $D$ is small. This has some interesting implications on sparse signals where $p$ is small since the known gap between the lower and upper bound is $H(p)$. This improvement in the lower bound shows that the lower and upper bounds are almost identical for sparse signals with small distortion because $\lim\limits_{p\to 0}\frac{p\log_2\frac{1}{p}}{H(p)}=1$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑