Linear codes on posets with extension property
From MaRDI portal
Abstract: We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of translation association schemes that originate from the groups of linear isometries of the space. We address questions of duality and invariants of codes, establishing a connection between the dual association scheme and the scheme defined on the dual poset (they are isomorphic if and only if the poset is self-dual). We further discuss invariants that play the role of weight enumerators of codes in the poset case. In the case of regular rooted trees such invariants are linked to the classical problem of tree isomorphism. We also study the question of whether these invariants are preserved under standard operations on posets such as the ordinal sum and the like.
Recommendations
- Codes cycliques étendus affines-invariants et antichaines d'un ensemble partiellement ordonné. (Affine-invariant extended cyclic codes and antichains of a partially ordered set.)
- Codes with a poset metric
- Publication:4489144
- Association schemes and MacWilliams dualities for generalized Niederreiter-Rosenbloom-Tsfasman posets
- Poset codes: partial orders, metrics and coding theory
Cites work
- A class of Sudan-decodable codes
- A Classification of Posets Admitting the MacWilliams Identity
- A combinatorial problem for vector spaces over finite fields
- Association schemes and t-designs in regular semilattices
- Association Schemes for Ordered Orthogonal Arrays and (T, M, S)-Nets
- Bounds on ordered codes and orthogonal arrays
- Canonical- systematic form for codes in hierarchical poset metrics
- Classification of Niederreiter–Rosenbloom–Tsfasman Block Codes
- Classification of Poset-Block Spaces Admitting MacWilliams-Type Identity
- Codes for the \(m\)-metric
- Codes with a poset metric
- Countable homogeneous partially ordered sets
- Dual MacWilliams Pair
- Groups of linear isometries on poset structures
- scientific article; zbMATH DE number 2127877 (Why is no real title available?)
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 1734711 (Why is no real title available?)
- scientific article; zbMATH DE number 1472097 (Why is no real title available?)
- scientific article; zbMATH DE number 1795934 (Why is no real title available?)
- scientific article; zbMATH DE number 3390780 (Why is no real title available?)
- scientific article; zbMATH DE number 2232233 (Why is no real title available?)
- MacWilliams-type identities for fragment and sphere enumerators
- Representation theory of wreath products of finite groups
- The automorphism group of a linear space with the Rosenbloom-Tsfasman metric
- The packing radius of a code and partitioning problems: the case for poset metrics on finite vector spaces
Cited in
(6)- Codes with a pomset metric and constructions
- On perfect poset codes
- Classification of weighted posets and digraphs admitting the extended Hamming code to be a perfect code
- Association schemes and MacWilliams dualities for generalized Niederreiter-Rosenbloom-Tsfasman posets
- MacWilliams extension theorems and the local-global property for codes over Frobenius rings
- On-orbit codes of posets and operators in algebra
This page was built for publication: Linear codes on posets with extension property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393354)
