A new construction of permutation arrays

Jung Youl Park, Hong Yeop Song

Research output: Contribution to journalArticlepeer-review

Abstract

Let PA(n,d) be a permutation array (PA) of order n and the minimum distance d. We propose a new construction of the permutation array PA (p', p'̃lk) for a given prime number p, a positive integer k < p and a positive integer m. The resulted array has (\PA(p,k)\ p{m̃l)<-)' rows. Compared to the other constructions, the new construction gives a permutation array of far bigger size with a large minimum distance, for example, when k > 2p/3. Moreover the proposed construction provides an algorithm to find the i-th row of PA (p',pl̃lk\ for a given index i very simply.

Original languageEnglish
Pages (from-to)1855-1861
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE95-A
Issue number11
DOIs
Publication statusPublished - 2012 Nov

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A new construction of permutation arrays'. Together they form a unique fingerprint.

Cite this