[Jump to code hierarchy]

Matrix-based code

Alternative names: Two-dimensional code.
Root code for the Matrix Kingdom

Description

Encodes \(K\) states (codewords) in an \(m\times n\) array of coordinates over a field (e.g., the Galois field \(\mathbb{F}_q\) or the complex numbers \(\mathbb{C}\)).

Primary Hierarchy

Parents
Matrix-based code alphabets are additive groups.
Matrix-based code
Children
Subspace codes are represented by generator matrices of subspaces of \(\mathbb{F}_q^n\).
Matrix-based codes over \(\mathbb{F}_q\) whose codewords are vectors reduce to \(q\)-ary codes. Elements of fields such as \(\mathbb{F}_{p^{ml}}\) can be written as \(m\)-dimensional vectors over \(\mathbb{F}_{p^{l}}\) or \((m\times l)\)-dimensional matrices over \(\mathbb{F}_p\). This idea is used to convert between ordinary block codes and matrix-based codes such as disk array codes and rank-metric codes.
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: matrices_into_matrices

Cite as:
“Matrix-based code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/matrices_into_matrices
BibTeX:
@incollection{eczoo_matrices_into_matrices, title={Matrix-based code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/matrices_into_matrices} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/matrices_into_matrices

Cite as:

“Matrix-based code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/matrices_into_matrices

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/matrices/matrices_into_matrices.yml.