Analog error correction codes have been proposed for analog in-memory computing on resistive crossbars, which can accelerate vector-matrix multiplication for machine learning. Unlike traditional communication or storage channels, this setting involves a mixed noise model with small perturbations and outlier errors. A number of analog codes have been proposed for handling a single outlier, and several constructions have also been developed to address multiple outliers. However, the set of available code families remains limited, covering only a narrow range of code lengths and dimensions. In this paper, we study a recently proposed family of geometric codes capable of handling multiple outliers, and develop a geometric analysis that characterizes their m-height profiles.
翻译:模拟纠错码已被提出用于基于电阻交叉阵列的模拟存内计算,该技术可加速机器学习中的向量-矩阵乘法。与传统通信或存储信道不同,此类场景涉及包含微小扰动与离群误差的混合噪声模型。目前已有多类针对单个离群值处理的模拟编码方案,同时也有若干面向多离群值的构造方法被研发。然而现有码族集合仍存在局限性,仅覆盖窄范围的码长与维度。本文研究了一种近期提出的、能处理多离群值的几何码族,并通过几何分析刻画了其m-高度分布特征。