变长编码与误差检测领域的交叉
研究了源编码率和概率与块长度的关系,推导出任意固定块长度下的紧致通用可达性和对话边界,对于具备可分离失真度的平稳无记忆源,最小可达速率接近于率失真函数加上速率分散。
Feb, 2011
本文介绍了 Schalkwijk 和 Kailath(1966)开发的一类用于高斯信道的分组码,该码在理想反馈下的译码误差概率随块长度呈二次指数减小,本文用 Elias(1956)的一个结果解释并简单推导了该结果,接着展示了 Schalkwijk-Kailath 方案的简单修改,该修改的错误概率随块长度以线性增加的指数次数减小,在无限带宽极限情况下,该方案在容量以下的所有速率上使用有界的期望能量产生零误差概率,接着,对于有限带宽情况导出了一个下界,其中错误概率随块长度以与上界相同的速度单线性增加的指数次数减小。
Dec, 2008
我们研究了多维分布的相似性(或等价性)检测的统计任务,并提出了第一个解决这个问题的具有子学习样本复杂度的相似性检测器,其样本复杂度为 $O ((k^{6/7}/poly_d (ε)) log^d (k))$,同时建立了近似匹配的样本复杂度下界 $Ω(k^{6/7}/poly (ε))$,该问题在一维设置中的样本复杂度为 $Θ(k^{4/5}/poly (ε))$。我们的研究结果还衍生出了对于共同未知分区上的 $k$ 个直方图对和支持在 $k$ 个未知不相交轴对齐矩形的均匀分布对的 $d_{TV}$- 相似性检测器,并且在算法和下界的构建中,我们都借助了 Ramsey 理论的工具。
Nov, 2023
本文提供了基于 EJS 距离的最大化编码和两种编码方案的抗噪声率 - 可靠性测试方法,以及在特定情况下达到容量和最优误差指数的确定性单相编码方案。
Jun, 2013
研究长度为 $n$,最小汉明距离为 $d$ 的排列码的最大尺寸 $M (n,d),$ 并探讨了 $d/n$ 比率固定的情况下,通过利用图论框架方法证明了在 $ d /n <0.5 $ 的情况下改进了 Gilbert-Varshamov bound
Nov, 2013
本文研究了以终端点为基础的嵌入方法,通过保留终端点间的距离来将度量嵌入范数空间中,并发现了这种嵌入的变形方法,可以近似地保留所有点对之间的距离,同时提高包含终端点的距离的精度至接近最优解,在稀疏割问题的算法设计中有所应用。
Mar, 2016
该论文分析了优化 Pearson 距离编码的构建和属性,并将其与 T 约束码进行比较。结果表明,在特定条件下,2-constrained codes 是最优 Pearson codes,这有助于提高在噪声信道中的误差性能。
Sep, 2015