Description
Code whose set of codewords forms an orbit of some reference codeword under a subgroup of the automorphism group, i.e., the group of distance-preserving transformations on the metric space defined with the code’s alphabet.Cousin
- Group-algebra code— A group-algebra code admits a regular, i.e., free and transitive, action on coordinates by a subgroup of its permutation automorphism group [1; Thm. 16.4.7]. This differs from a group-orbit code, whose defining group action is transitive on codewords.
Member of code lists
Primary Hierarchy
Parents
Not all codes are group-orbit codes, and more generally one can classify codewords into orbits of the automorphism group [2].
Group-orbit code
Children
Binary group-orbit codes are group-orbit codes in Hamming space.
Linear code over \(G\)Lattice Self-dual additive Linear \(q\)-ary Evaluation MDS GRS GRM QR Projective geometry Quantum-inspired classical block Tanner \(q\)-ary LDPC Divisible Self-dual linear Linear code over \(\mathbb{Z}_q\) Gray
The set of codewords of a linear code over \(G\) can be thought of as an orbit of a particular codeword under the group formed by the code. However, group orbit codes do not have to be linear [3; Remark 8.4.3].
Slepian group-orbit codes are group-orbit codes on spheres.
References
- [1]
- W. Willems, “Codes in Group Algebras.” Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) DOI
- [2]
- J. H. Conway and N. J. A. Sloane, “Orbit and coset analysis of the Golay and related codes”, IEEE Transactions on Information Theory 36, 1038 (1990) DOI
- [3]
- T. Ericson and V. Zinoviev, eds., Codes on Euclidean Spheres (Elsevier, 2001)
Page edit log
- Victor V. Albert (2022-07-18) — most recent
Cite as:
“Group-orbit code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/group_orbit