• DocumentCode
    3405323
  • Title

    An extended construction of permutation arrays with a polynomial-time sampling algorithm

  • Author

    Park, Jung Youl ; Song, Hong-Yeop

  • Author_Institution
    Yonsei Univ., Seoul, South Korea
  • fYear
    2011
  • fDate
    10-14 Oct. 2011
  • Firstpage
    108
  • Lastpage
    110
  • Abstract
    Let PA(n, d) be a permutation array (PA) of order n and minimum distance d. Recently Park et. al proposed a construction of PA (p2, pk) when p is a prime number and k is a positive integer less than p. In this paper, we present two extensions of their work to construct PA (pm, pm-1 k) for any m ≥ 2.
  • Keywords
    error correction codes; polynomials; sampling methods; extended construction; permutation arrays; polynomial-time sampling algorithm; Cryptography; Electronic mail; Galois fields; Indexes; Polynomials; Tin; Vectors; Construction; error correcting codes; permutation arrays; polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Design and its Applications in Communications (IWSDA), 2011 Fifth International Workshop on
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-61284-047-5
  • Type

    conf

  • DOI
    10.1109/IWSDA.2011.6159399
  • Filename
    6159399