Constructions for permutation codes in powerline communications (Q1877339): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q331483
Property / author
 
Property / author: Peter J. Dukes / rank
Normal rank
 

Revision as of 12:26, 13 February 2024

scientific article
Language Label Description Also known as
English
Constructions for permutation codes in powerline communications
scientific article

    Statements

    Constructions for permutation codes in powerline communications (English)
    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