Mathematics (Dec 2020)

Twisted Hermitian Codes

  • Austin Allen,
  • Keller Blackwell,
  • Olivia Fiol,
  • Rutuja Kshirsagar,
  • Bethany Matsick,
  • Gretchen L. Matthews,
  • Zoe Nelson

DOI
https://doi.org/10.3390/math9010040
Journal volume & issue
Vol. 9, no. 1
p. 40

Abstract

Read online

We define a family of codes called twisted Hermitian codes, which are based on Hermitian codes and inspired by the twisted Reed–Solomon codes described by Beelen, Puchinger, and Nielsen. We demonstrate that these new codes can have high-dimensional Schur squares, and we identify a subfamily of twisted Hermitian codes that achieves a Schur square dimension close to that of a random linear code. Twisted Hermitian codes allow one to work over smaller alphabets than those based on Reed–Solomon codes of similar lengths.

Keywords