A New Construction of Permutation Arrays

作者：Park Jung Youl^*; Song Hong Yeop

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2012, E95A(11): 1855-1861.

DOI：10.1587/transfun.E95.A.1855

• permutation array
• error correcting code

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 (pm, p(m-1) k) for a given prime number p, a positive integer k < p and a positive integer m. The resulted array has (vertical bar PA(p, k) . p((m-1)(p-k)))(m) 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(m), p(m-1) k) for a given index i very simply.

• 出版日期2012-11