Skip to main content
Log in

Abstract

Modular strongly regular graphs have been introduced by Greaves et al. (Linear Algebra Appl 639:50–80, 2022). We show that a related class of isodual codes is asymptotically good. Equiangular tight frames over finite fields also introduced by the same authors in 2022 are shown here to connect with self-dual codes. We give several examples of equiangular tight frames over finite fields arising from self-dual codes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bandeira, A.S., Fickus, M., Mixon, D.G., Wong, P.: The road to deterministic matrices with the restricted isometry property. J. Fourier Anal. Appl. 19(6), 1123–1149 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  3. Brouwer, A.E., Maldeghem, H.V.: Strongly Regular Graphs. Cambridge University Press, Cambridge (2022)

    Book  MATH  Google Scholar 

  4. Greaves, G.R.W., Iverson, J.W., Jasper, J., Mixon, D.G.: Frames over finite fields: equiangular lines in orthogonal geometry. Linear Algebra Appl. 639, 50–80 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  5. Greaves, G.R.W., Iverson, J.W., Jasper, J., Mixon, D.G.: Frames over finite fields: basic theory and equiangular lines in unitary geometry. Finite Fields Appl. 77, 101954 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  6. Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  7. Mixon, D.G., Quinn, C.J., Kiyavash, N., Fickus, M.: Fingerprinting with equiangular tight frames. IEEE Trans. Inf. Theory 59(3), 1855–1865 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Renes, J.M., Blume-Kohout, R., Scott, A.J., Caves, C.M.: Symmetric informationally complete quantum measurements. J. Math. Phys. 45(6), 2171–2180 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Strohmer, T., Heath, R.W., Jr.: Grassmannian frames with applications to coding and communication. Appl. Comput. Harmon. Anal. 14(3), 257–275 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Tonchev, V.D.: A Varshamov–Gilbert bound for a class of formally self-dual codes and related quantum codes. IEEE Trans. Inf. Theory 48, 975–977 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Minjia Shi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This research is supported in part by National Natural Science Foundation of China (12071001).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, M., Liu, Y., Kim, JL. et al. Frames over finite fields and self-dual codes. AAECC (2023). https://doi.org/10.1007/s00200-023-00630-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00200-023-00630-6

Keywords

Mathematics Subject Classification

Navigation