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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2022-01
Hauptverfasser: Stefano Della Fiore, Gnutti, Alessandro, Polak, Sven
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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