Quaternary linear code over \(\mathbb{Z}_4\) 

Description

A linear code encoding \(K\) states (codewords) in \(n\) coordinates over the ring \(\mathbb{Z}_4\) of integers modulo 4.

Notes

Code Database, including quasi-cyclic and quasi-twisted codes [1].

Parent

Children

Cousins

  • Niemeier lattice code — Niemeier lattice codes can be constructed from quaternary codes over \(\mathbb{Z}_4\) via Construction \(A_4\) [2].
  • Melas code — The even-weight subcode of the Melas code can be lifted to a code over \(\mathbb{Z}_4\) [3].
  • Hergert code — Hergert codes can be seen, via the Gray map, as linear codes over \(\mathbb{Z}_4\) [4,5].
  • Delsarte-Goethals (DG) code — DG codes can be seen, via the Gray map, as extended linear cyclic codes over \(\mathbb{Z}_4\) [4,5].
  • Reed-Muller (RM) code — RM codes are images of linear quaternary codes over \(\mathbb{Z}_4\) under the Gray map [6; Sec. 6.3].

References

[1]
N. Aydin, Y. Lu, and V. R. Onta, “An Updated Database of \(\mathbb{Z}_4\) Codes”, (2022) arXiv:2208.06832
[2]
A. Bonnecaze et al., “Niemeier lattices and Type II codes over Z4”, Discrete Mathematics 205, 1 (1999) DOI
[3]
A. Alahmadi et al., “On the lifted Melas code”, Cryptography and Communications 8, 7 (2015) DOI
[4]
A. R. Hammons et al., “The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes”, IEEE Transactions on Information Theory 40, 301 (1994) DOI
[5]
A. R. Hammons Jr. et al., “The Z_4-Linearity of Kerdock, Preparata, Goethals and Related Codes”, (2002) arXiv:math/0207208
[6]
S. T. Dougherty, "Codes over rings." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: quaternary_over_z4

Cite as:
“Quaternary linear code over \(\mathbb{Z}_4\)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/quaternary_over_z4
BibTeX:
@incollection{eczoo_quaternary_over_z4, title={Quaternary linear code over \(\mathbb{Z}_4\)}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/quaternary_over_z4} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/quaternary_over_z4

Cite as:

“Quaternary linear code over \(\mathbb{Z}_4\)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/quaternary_over_z4

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/rings/over_zq/over_z4/quaternary_over_z4.yml.