The maximum cardinality of trifferent codes with lengths 5 and 6
A code \(\mathcal{C} \subseteq \{0, 1, 2\}^n\) is said to be trifferent with length \(n\) when for any three distinct elements of \(\mathcal{C}\) there exists a coordinate in which they all differ. Defining \(\mathcal{T}(n)\) as the maximum cardinality of trifferent codes with length \(n\), \(\mathc...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2022-01 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A code \(\mathcal{C} \subseteq \{0, 1, 2\}^n\) is said to be trifferent with length \(n\) when for any three distinct elements of \(\mathcal{C}\) there exists a coordinate in which they all differ. Defining \(\mathcal{T}(n)\) as the maximum cardinality of trifferent codes with length \(n\), \(\mathcal{T}(n)\) is unknown for \(n \ge 5\). In this note, we use an optimized search algorithm to show that \(\mathcal{T}(5) = 10\) and \(\mathcal{T}(6) = 13\). |
---|---|
ISSN: | 2331-8422 |
DOI: | 10.48550/arxiv.2201.06846 |