Binary permutation-based code[1]
Description
Encodes codewords into permutations of \(n\) objects.
Notes
Review of parallels between linear binary codes and permutation groups [2].
Parent
Cousins
- Convolutional code — Permutation convolutional codes have been constructed [3].
- Rank-modulation Gray code (RMGC) — Binary permutation-based codes also encode messages into permutations but protect against errors with the Hamming distance.
References
- [1]
- I. F. Blake, G. Cohen, and M. Deza, “Coding with permutations”, Information and Control 43, 1 (1979) DOI
- [2]
- P. J. Cameron, “Permutation codes”, European Journal of Combinatorics 31, 482 (2010) DOI
- [3]
- H. C. Ferreira et al., “Permutation Trellis Codes”, IEEE Transactions on Communications 53, 1782 (2005) DOI
Page edit log
- Jiaxin Huang (2022-04-08) — most recent
Cite as:
“Binary permutation-based code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/binary_permutation