1. Comma-Free Ternary Triorthogonal Code
- Author
-
Chia C. Wang
- Subjects
Combinatorics ,Discrete mathematics ,Code (set theory) ,Integer ,Applied Mathematics ,Modulo ,Multiplication ,Ternary operation ,Word length ,Mathematics - Abstract
This paper shows the existence of a ternary triorthogonal code and a comma-free ternary triorthogonal code. Some theorems are proved for their existence and some algorithms for generating these codes are developed. For a dictionary of size $D = 3^{n + 1} $ and word length $L = 3^n $, the former code exists for any positive integer n and the latter code exists for $n > 1$. The ternary elements $\{ 0,1,2\} $ used in the codes are isomorphic, under the one-to-one correspondence, to the triphase vectors $\{ e^{(2\pi i/3 )r} ,r = 0,1,2\}$. The modulo 3 addition of $\{ 0,1,2\} $ and the triphase vector multiplication are also isomorphic under the one-to-one correspondence.
- Published
- 1969