Constructions for permutation codes in powerline communications (Q1877339)

From MaRDI portal





scientific article; zbMATH DE number 2091505
Language Label Description Also known as
default for all languages
No label defined
    English
    Constructions for permutation codes in powerline communications
    scientific article; zbMATH DE number 2091505

      Statements

      Constructions for permutation codes in powerline communications (English)
      0 references
      0 references
      0 references
      0 references
      16 August 2004
      0 references
      Permutation codes do not enjoy the popularity of binary codes though these have been studied for many years, and have been found useful in powerline communication. In this paper, several new computational constructions of permutation codes are given. Most of these make use of automorphism groups. It is shown that certain families of polynomials over finite fields give rise to permutation arrays. The main result of the paper is a recursive construction of such arrays for codes with constant weight composition. A listing and comparison of various old and new lower bounds of such a study is provided.
      0 references
      permutation code
      0 references
      permutation array
      0 references
      permutation polynomial
      0 references
      constant composition code
      0 references
      heuristic search
      0 references
      reactive local search
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references