Abstract
A cyclic \((n,d,w)_q\) code is a cyclic q-ary code of length n, constant weight w and Hamming distance at least d. The function \(CA_{q}(n,d,w)\) denotes the largest possible size of a cyclic \((n,d,w)_q\) code. A new construction, which is based on two (n, 2, 1) cyclic difference packings with given properties, is proposed for optimal \((n, 3, 3)_4\) codes. As a result, the exact value of \(CA_{4}(n,3,3)\) is determined for \(n \equiv 18\pmod {24}\), and the spectrum of \(CA_{4}(n,3,3)\) is then completely determined.
Similar content being viewed by others
References
Bao J., Ji L., Li Y., Wang C.: Orbit-disjoint regular (\(n, 3, 1\))-CDPs and their applications to multilength OOCs. Finite Fields Appl. 35, 139–158 (2015).
Bitan S., Etzion T.: Constructions for optimal constant weight cyclically permutable codes and difference families. IEEE Trans. Inf. Theory 41, 77–87 (1995).
Brickell E.F., Wei V.K.: Optical orthogonal codes and cyclic block designs. Congr. Numer. 58, 175–192 (1987).
Brouwer A.E., Shearer J.B., Sloane N.J.A., Smith W.D.: A new table of constant weight codes. IEEE Trans. Inf. Theory 36, 1334–1380 (1990).
Buratti M.: Cyclic designs with block size 4 and related optimal optical orthogonal codes. Des. Codes Cryptogr. 26, 111–125 (2002).
Buratti M., Nakic A.: New infinite series of 2-designs via the method of partial differences (preprint).
Chang Y., Ji L.: Optimal (\(4up, 5, 1\)) optical orthogonal codes. J. Comb. Des. 12, 346–361 (2004).
Chang Y., Fuji-Hara R., Miao Y.: Combinatorial constructions of optimal optical orthogonal codes with weight 4. IEEE Trans. Inf. Theory 49, 1283–1292 (2003).
Chang Y., Yin J.: Further results on optimal optical orthogonal codes with weight 4. Discret. Math. 279, 135–151 (2004).
Chee Y.M., Ling S.: Constructions for \(q\)-ary constant-weight codes. IEEE Trans. Inf. Theory 53, 135–146 (2007).
Chen K., Zhu L.: Existence of (\(q, k, 1\)) difference families with \(q\) a prime power and \(k=4, 5\). J. Comb. Des. 7, 21–30 (1999).
Chung F.R.K., Salehi J.A., Wei V.K.: Optical orthogonal codes: design, analysis and applications. IEEE Trans. Inf. Theory 35, 595–604 (1989).
Etzion T.: Optimal constant weight codes over \(Z_k\) and generalized designs. Discret. Math. 169, 55–82 (1997).
Ge G., Yin J.: Constructions for optimal (\(v\), 4, 1) optical orthogonal codes. IEEE Trans. Inf. Theory 47, 2998–3004 (2001).
Gilbert E.N.: Cyclically permutable error-correcting codes. IEEE Trans. Inf. Theory 9, 175–182 (1963).
Lan L., Chang Y.: Constructions for optimal cyclic ternary constant-weight codes of weight four and distance six. Discret. Math. 341, 1010–1020 (2018).
Lan L., Chang Y.: Optimal cyclic quaternary constant-weight codes of weight three. J. Comb. Des. 26, 174–192 (2018).
Lan L., Chang Y., Wang L.: Constructions of cyclic quaternary constant-weight codes of weight three and distance four. Des. Codes Cryptogr. 86, 1063–1083 (2018).
Lan L., Chang Y., Wang L.: Cyclic constant-weight codes: upper bounds and new optimal constructions. IEEE Trans. Inf. Theory 62, 6328–6341 (2016).
Nguyen Q.A., Györfi L., Massey J.L.: Constructions of binary constant-weight cyclic codes and cyclically permutable codes. IEEE Trans. Inf. Theory 38, 940–949 (1992).
Östergård P.R.J., Svanström M.: Ternary constant weight codes. Electron. J. Comb. 9, #R41 (2002).
Peterson W.W.: Error-Correcting Codes. Wiley, New York (1961).
Svanström M.: A lower bound for ternary constant weight codes. IEEE Trans. Inf. Theory 43, 1630–1632 (1997).
van Lint J., Tolhuizen L.: On perfect ternary constant weight codes. Des. Codes Cryptogr. 18, 231–234 (1999).
Wilson S.B., Phelps K.T.: Constant weight codes and group divisible designs. Des. Codes Cryptogr. 16, 11–27 (1999).
Zhang H., Ge G.: Optimal ternary constant-weight codes of weight four and distance six. IEEE Trans. Inf. Theory 56, 2188–2203 (2010).
Zhang H., Ge G.: Optimal quaternary constant-weight codes with weight four and distance five. IEEE Trans. Inf. Theory 59, 1617–1629 (2013).
Acknowledgements
The authors would like to thank the Editor and the anonymous reviewers for their helpful comments, which has significantly improved the presentation of our manuscript. Supported by NSFC under Grant 11971053 (Y. Chang), NSFC under Grant 11901210 and China Postdoctoral Science Foundation under Grant 2019M652924 (L. Lan), NSFC under Grant 11771119 and NSFHB under Grant A2019507002 (L. Wang).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M. Buratti.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lan, L., Chang, Y. & Wang, L. The completion of optimal cyclic quaternary codes of weight 3 and distance 3. Des. Codes Cryptogr. 90, 851–862 (2022). https://doi.org/10.1007/s10623-022-01006-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01006-6