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

Jung Youl Park, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 (p 2, 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 (p m, p m-1k) for any m ≥ 2.

Original languageEnglish
Title of host publicationProceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11
Pages108-110
Number of pages3
DOIs
Publication statusPublished - 2011 Dec 1
Event5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 - Guilin, China
Duration: 2011 Oct 102011 Oct 14

Publication series

NameProceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11

Other

Other5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11
CountryChina
CityGuilin
Period11/10/1011/10/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

Fingerprint Dive into the research topics of 'An extended construction of permutation arrays with a polynomial-time sampling algorithm'. Together they form a unique fingerprint.

  • Cite this

    Park, J. Y., & Song, H. Y. (2011). An extended construction of permutation arrays with a polynomial-time sampling algorithm. In Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 (pp. 108-110). [6159399] (Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11). https://doi.org/10.1109/IWSDA.2011.6159399