arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.20366cs.ITmath.IT
收藏

关于模拟纠错码的高度剖面

On the Height Profile of Analog Error-Correcting Codes

Technion(以色列理工学院);University of California San Diego(加州大学圣迭戈分校);Texas A&M University(德克萨斯农工大学)

Ron M. Roth, Ziyuan Zhu, Changcheng Yuan, Paul H. Siegel, Anxiao Jiang

AI总结:

研究了模拟纠错码的高度剖面,通过优化问题和几何解释,提供计算其方法。

摘要:

在最近的工作中,已证明在模拟向量-矩阵乘法器中保持可靠性可以建模为以下编码问题。向量在R^k中被编码为线性[n,k,d]码C over R的码字。对于给定的正实数δ<Δ,幅度不超过δ的加性误差是可以容忍且不需要处理的,但超过Δ的异常误差需要被定位或检测。Δ/δ比例与能够处理的异常误差数量之间的权衡由C的高度剖面决定;因此,高度剖面提供了比最小距离d更细致的误差处理能力描述,而d仅决定可纠正的误差数量。本文进一步研究了高度剖面的概念。提出了几种高度剖面的特征化,从而得出计算它的方法。起点是将此计算建模为一个优化问题,该问题通过一组线性规划问题来解决。这又导致高度剖面被组合地描述为对C的某些有限码字集合的最大(或最大-最小)值。此外,当C的生成矩阵的列都具有相同的L_2范数时,这种特征化被证明具有简单的几何解释。通过几个码族的例子,展示了如何利用本文的结果显式计算高度剖面。

英文摘要:

In recent work, it has been shown that maintaining reliability in analog vector--matrix multipliers can be modeled as the following coding problem. Vectors in $\mathbb{R}^k$ are encoded into codewords of a linear $[n,k,d]$ code $C$ over $\mathbb{R}$. For prescribed positive reals $δ< Δ$, additive errors of magnitude at most $δ$ are tolerable and need no handling, yet outlying errors of magnitude greater than $Δ$ are to be located or detected. The trade-off between the ratio $Δ/δ$ and the number of outlying errors that can be handled is determined by the height profile of $C$; as such, the height profile provides a finer description of the error handling capability of $C$, compared to the minimum distance $d$, which only determines the number of correctable errors. This work contains a further study of the notion of the height profile. Several characterizations of the height profile are presented, thereby yielding methods for computing it. The starting point is formulating this computation as an optimization problem that is solved by a set of linear programs. This, in turn, leads to a combinatorial characterization of the height profile as a maximum (or max--min) over a certain finite set of codewords of $C$. Moreover, this characterization is shown to have a simple geometric interpretation when the columns of the generator matrix of $C$ all have the same $L_2$ norm. Through examples of several code families, it is demonstrated how the results herein can be used to compute the height profile explicitly.

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

↑