Abstract
The paper studies self-orthogonal codes over GF(3). The state complexities ofs uch codes of lengths ≤ 20 with efficient coordinate ordering are found.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Cohen, S. Encheva and G. Zémor: Antichain codes. Designs, Codes and Cryptography (to appear)
J.H. Conway, V. Pless and N. J. A. Sloane: Self-Dual Codes over GF(3) and GF(4) of Length not Exceeding 16. IEEE Trans. Inform. Theory 25 (1979) 312–316
S. Encheva: On binary linear codes which satisfy the two-way chain condition. IEEE Trans. Inform. Theory Theory 42 (1996) 1038–1047
S. Encheva: On repeated-root cyclic codes and the two-way chain condition. Springer-Verlag LNCS 1255 (1997)
G. D. Forney, Jr.: Density/Length Profiles and Trellis Complexity of Lattices. IEEE Trans. Inform. Theory 40 (1994) 1753–1772
P.A. Franaszek: Sequence-state coding for digital transmission. Bell Syst. Tech. J. 47 (1968) 143–157
T. Kasami, T. Takata, T. Fujkiwara and S. Lin: On the optimum bit orders with respect to the state complexity oftre llis diagrams for binary linear codes.IEEE Trans. Inform. Theory 39 (1993) 242–245
F. J. MacWilliams and N. J. A. Sloane: The Theory ofE rror-Correcting codes. North-Holland Amsterdam (1977)
C. L. Mallows, V. Pless and N. J. A. Sloane: Self-Dual Codes over GF(3) SIAM J. Appl. Math. 31 (1976) 649–666
V. Pless, N. J. A. Sloane and H. N. Ward: Ternary codes ofM inimum Weight 6 and the Classification ofth e Self-Dual Codes of Length 20 IEEE Trans. Inform. Theory 26 (1980) 305–316
N.J.A. Sloane: Self-dual codes and lattices. In Relations between Combinatorics and other Parts ofMath ematics Amer. Math. Soc. Proc. Sympos. Pure Math. vol. XXXIV (1979) 273–308
A. Vardy: Trellis Structure of Codes. In Handbook of Coding Theory II. Elsevier (1998) 1989–2117
V. K. Wei and K. Yang: On the generalized Hamming weights of product codes. IEEE Trans. Inform. Theory 39 (1993) 1709–1713
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Encheva, S., Cohen, G. (1999). On the State Complexities of Ternary Codes. In: Fossorier, M., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1999. Lecture Notes in Computer Science, vol 1719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46796-3_43
Download citation
DOI: https://doi.org/10.1007/3-540-46796-3_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66723-0
Online ISBN: 978-3-540-46796-0
eBook Packages: Springer Book Archive