A Multilevel Construction of Permutation Codes

1 Citations 8 References
  • WADAYAMA Tadashi
    the Faculty of Computer Science and System Engineering, Okayama Prefectural University
  • VINCK A. J. Han
    the Institute for Experimental Mathematics, University of Essen

Search this article

Description

A novel multilevel construction for permutation codes is presented. A permutation code of length n is a subset of all the vectors obtained from coordinate permutations on the vector (0, 1, ..., n-1). We would like to construct a permutation code with cardinality as large as possible for a given code length n and a minimum distance. The proposed construction is available when n=2^m (m is a positive integer). We exploit m-constant weight binary codes as component codes and combine them in a multilevel way. Permutation codes with various parameters can be constructed by selecting appropriate combination of component codes. Furthermore, multi-stage decoding is available for decoding the permutation codes constructed by the proposed construction.

Journal

Citations (1)*help

See more

References(8)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1573105977193324544
  • NII Article ID
    110003208766
  • NII Book ID
    AA10826239
  • ISSN
    09168508
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top