Poset code[1] 

Description

Encodes \(K\) states (codewords) in \(n\) \(q\)-ary coordinates over the field \(GF(q)\), with its distance evaluated in the poset metric.

Protection

Poset codes are quantified with respect to the poset metric [2]. This metric is based on a partial ordering \(\leq\) on subsets of \([n]=\{1,2,\cdots,n\}\) and the notion of ideals generated by the support of an element of a \(q\)-ary string. An ideal \(\langle \text{supp}(x) \rangle\) generated by \(x\in GF(q)^n\) contains all subsets of \([n]\) that are less than or equal to the subset in the support of \(x\) in the partial ordering. The poset metric between two strings \(x,y\) is then the cardinality of the ideal generated by the difference between the supports of \(x\) and \(y\), \(d_P(x,y) = |\langle \text{supp}(x-y) \rangle|\).

Generalizations of various bounds for ordinary \(q\)-ary codes have been developed for poset codes, including generalizations of MacWilliams identities [3]; see [2].

Notes

See book [4] for more details.

Parent

Child

Cousin

  • Subspace code — Poset-code and subspace-code distance metric families intersect only at the Hamming metric [2].

References

[1]
R. A. Brualdi, J. S. Graves, and K. M. Lawrence, “Codes with a poset metric”, Discrete Mathematics 147, 57 (1995) DOI
[2]
M. Firer, "Alternative Metrics." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) DOI
[3]
S. Choi et al., “MacWilliams-type equivalence relations”, (2013) arXiv:1205.1090
[4]
M. Firer et al., Poset Codes: Partial Orders, Metrics and Coding Theory (Springer International Publishing, 2018) DOI
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: poset

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

Cite as:

“Poset code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/poset

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/q-ary_digits/alternative_metrics/poset/poset.yml.