The maximum cardinality of trifferent codes with lengths 5 and 6

01/18/2022
by   Stefano Della Fiore, et al.
0

A code 𝒞⊆{0, 1, 2}^n is said to be trifferent with length n when for any three distinct elements of 𝒞 there exists a coordinate in which they all differ. Defining 𝒯(n) as the maximum cardinality of trifferent codes with length n, 𝒯(n) is unknown for n ≥ 5. In this note, we use an optimized search algorithm to show that 𝒯(5) = 10 and 𝒯(6) = 13.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset