Papers
Topics
Authors
Recent
Search
2000 character limit reached

Non-projective two-weight codes

Published 26 Feb 2024 in math.CO, cs.IT, and math.IT | (2402.16643v2)

Abstract: It has been known since the 1970's that the difference of the non-zero weights of a projective $\mathbb{F}_q$-linear two-weight has to be a power of the characteristic of the underlying field. Here we study non-projective two-weight codes and e.g.\ show the same result under mild extra conditions. For small dimensions we give exhaustive enumerations of the feasible parameters in the binary case.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (41)
  1. Error-correcting linear codes: Classification by isometry and applications, volume 18. Springer Science & Business Media, 2006.
  2. J. Bierbrauer and Y. Edel. A family of 2222-weight codes related to BCH-codes. Journal of Combinatorial Designs, 5(5):391–396, 1997.
  3. A. Bonisoli. Every equidistant linear code is a sequence of dual Hamming codes. Ars Combinatoria, 18:181–186, 1984.
  4. I. Bouyukliev. On the binary projective codes with dimension 6666. Discrete Applied Mathematics, 154(12):1693–1708, 2006.
  5. I. Bouyukliev and S. Bouyuklieva. Dual transform and projective self-dual codes. Advances in Mathematics of Communications, 18(2):328–341, 2024.
  6. Computer classification of linear codes. IEEE Transactions on Information Theory, 67(12):7807–7814, 2021.
  7. Projective two-weight codes with small parameters and their corresponding graphs. Designs, Codes and Cryptography, 41(1):59–78, 2006.
  8. Some bounds for the minimum length of binary linear codes of dimension nine. IEEE Transactions on Information Theory, 46(3):1053–1056, 2000.
  9. I. G. Bouyukliev. Classification of Griesmer codes and dual transform. Discrete Mathematics, 309(12):4049–4068, 2009.
  10. S. Bouyuklieva and I. Bouyukliev. Dual transform through characteristic vectors. In Proceedings of the International Workshop OCRT, Sofia, Bulgaria, pages 43–48, 2017.
  11. On two-weight codes. Discrete Mathematics, 344(5):112318, 2021.
  12. A. E. Brouwer. Two-weight codes. In Concise Encyclopedia of Coding Theory, pages 449–462. Chapman and Hall/CRC, 2021.
  13. The correspondence between projective codes and 2222-weight codes. Designs, Codes and Cryptography, 11:261–266, 1997.
  14. A. E. Brouwer and H. Van Maldeghem. Strongly regular graphs, volume 182. Cambridge University Press, 2022.
  15. Ring geometries, two-weight codes, and strongly regular graphs. Designs, Codes and Cryptography, 48(1):1–16, 2008.
  16. R. Calderbank and W. M. Kantor. The geometry of two-weight codes. Bulletin of the London Mathematical Society, 18(2):97–122, 1986.
  17. E. Z. Chen. Constructions of quasi-cyclic two-weigh codes. In Tenth International Workshop on Algebraic and Combinatorial Coding Theory (ACCT-10), Zvenigorod, Russia, September 2006, pages 56–59, 2006.
  18. C. De Lange. Some new cyclotomic strongly regular graphs. Journal of Algebraic Combinatorics, 4(4):329–330, 1995.
  19. P. Delsarte. Weights of linear codes and strongly regular normed spaces. Discrete Mathematics, 3(1-3):47–64, 1972.
  20. L. A. Dissett. Combinatorial and computational aspects of finite geometries. PhD thesis, University of Toronto, 2000.
  21. S. Dodunekov and J. Simonis. Codes and projective multisets. The Electronic Journal of Combinatorics, 5:1–23, 1998.
  22. T. D. Duc. Non-projective cyclic codes whose check polynomial contains two zeros. arXiv preprint 1903.07321, 2019.
  23. F. Fiedler and M. Klin. A strongly regular graph with the parameters (512,73,438,12,10)512734381210(512,73,438,12,10)( 512 , 73 , 438 , 12 , 10 ) and its dual graph. Preprint MATH-AL-7-1998, Technische Universität Dresden, 23, 1998.
  24. P. Govaerts and L. Storme. On a particular class of minihypers and its applications. I. The result for general q𝑞qitalic_q. Designs, Codes and Cryptography, 28:51–63, 2003.
  25. New optimal binary linear codes of dimensions 9999 and 10101010. IEEE Transactions on Information Theory, 43(1):314–316, 1997.
  26. S. Guritman. Restrictions on the weight distribution of linear codes. PhD thesis, Delft University of Technology, 2000.
  27. Projective divisible binary codes. In The Tenth International Workshop on Coding and Cryptography, pages 1–10, 2017. arXiv preprint 1703.08291.
  28. A family of projective two-weight linear codes. Designs, Codes and Cryptography, 89(8):1993–2007, 2021.
  29. Partial spreads and vector space partitions. In M. Greferath, M. O. Pavčević, N. Silberstein, and M. Á. Vázquez-Castro, editors, Network Coding and Subspace Designs, pages 131–170. Springer, 2018.
  30. D. Jungnickel and V. D. Tonchev. The classification of antipodal two-weight linear codes. Finite Fields and Their Applications, 50:372–381, 2018.
  31. M. Kiermaier and S. Kurz. On the lengths of divisible codes. IEEE Transactions on Information Theory, 66(7):4051–4060, 2020.
  32. A. Kohnert. Constructing two-weight codes with prescribed groups of automorphisms. Discrete Applied Mathematics, 155(11):1451–1457, 2007.
  33. T. Körner and S. Kurz. Lengths of divisible codes with restricted column multiplicities. Advances in Mathematics of Communications, 18(2):505–534, 2024.
  34. S. Kurz. Divisible codes. arXiv preprint 2112.11763, 2021.
  35. S. Kurz. Divisible minimal codes. arXiv preprint 2312.00885, 2023.
  36. G. Luo and X. Cao. A construction of linear codes and strongly regular graphs from q𝑞qitalic_q-polynomials. Discrete Mathematics, 340(9):2262–2274, 2017.
  37. F. Pavese. Geometric constructions of two-character sets. Discrete Mathematics, 338(3):202–208, 2015.
  38. On optimal non-projective ternary linear codes. Discrete Mathematics, 308(5-6):842–854, 2008.
  39. G. Vega and C. A. Vázquez. The weight distribution of a family of reducible cyclic codes. In Arithmetic of Finite Fields: 4th International Workshop, WAIFI 2012, Bochum, Germany, July 16-19, 2012. Proceedings 4, pages 16–28. Springer, 2012.
  40. H. N. Ward. An introduction to divisible codes. Designs, Codes and Cryptography, 17:73–79, 1999.
  41. C. Zhu and Q. Liao. Two new classes of projective two-weight linear codes. Finite Fields and Their Applications, 88:102186, 2023.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Authors (1)

  1. Sascha Kurz 

Collections

Sign up for free to add this paper to one or more collections.

Sign Up