Analog Error Correcting Codes with Constant Redundancy

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Song, Wentu, Cai, Kui
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914447383068672
author Song, Wentu
Cai, Kui
author_facet Song, Wentu
Cai, Kui
contents We consider analog error-correcting codes (analog ECCs) that are designed to correct/detect outlying errors arising in analog implementations of vector-matrix multiplication. The error-correction/detection capability of an analog ECC can be characterized by its height profile, which is expected to be as small as possible. In this paper, we consider analog ECCs whose parity check matrix has columns of unit Euclidean norm. We first present an upper bound on the height profile of such codes as well as a simple decoder for correcting a single error. We then construct a family of single error-correcting analog ECCs with redundancy three for any code length, which has smaller height profile compared to the known $[n,n-2]$ MDS constructions.
format Preprint
id arxiv_https___arxiv_org_abs_2603_07117
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Analog Error Correcting Codes with Constant Redundancy
Song, Wentu
Cai, Kui
Information Theory
We consider analog error-correcting codes (analog ECCs) that are designed to correct/detect outlying errors arising in analog implementations of vector-matrix multiplication. The error-correction/detection capability of an analog ECC can be characterized by its height profile, which is expected to be as small as possible. In this paper, we consider analog ECCs whose parity check matrix has columns of unit Euclidean norm. We first present an upper bound on the height profile of such codes as well as a simple decoder for correcting a single error. We then construct a family of single error-correcting analog ECCs with redundancy three for any code length, which has smaller height profile compared to the known $[n,n-2]$ MDS constructions.
title Analog Error Correcting Codes with Constant Redundancy
topic Information Theory
url https://arxiv.org/abs/2603.07117