Optimal Combinatorial Neural Codes With Matched Metric d<i><sub>r</sub></i>: Characterization and Constructions

Aixian Zhang,Xiaoyan Jing,Keqin Feng
DOI: https://doi.org/10.1109/TIT.2023.3266010
IF: 2.5
2023-01-01
IEEE Transactions on Information Theory
Abstract:Based on theoretical neuroscience, G. Cotardo and A. Ravagnani (2022) introduced a class of asymmetric binary codes called combinatorial neural codes (CN codes for short), with a "matched metric" d(r) called asymmetric discrepancy, instead of the Hamming distance dH for usual error-correcting codes. They also presented the Hamming, Singleton and Plotkin bounds for CN codes with respect to d(r) and asked how to construct CN codes C with large size |C| and minimum d(r)(C). In this paper, we first show that a binary code C reaches one of the above bounds for d(r)(C) if and only if C reaches the corresponding bounds for d(H) and r is sufficiently close to 1. This means that all optimal CN codes come from the usual optimal codes. Then, we present several constructions of CN codes with good and flexible parameters (n, K, d(r)(C)) by using bent functions.
What problem does this paper attempt to address?