By Topic

Isometries and Construction of Permutation Arrays

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Bogaerts, M. ; Service de Math., Univ. Libre de Bruxelles, Brussels, Belgium

An (n,d)-permutation code is a subset C of Sym(n) such that the Hamming distance d_H between any two distinct elements of C is at least equal to d . In this paper, we use the characterization of the isometry group of the metric space (Sym(n),d_H) in order to develop generating algorithms with rejection of isomorphic objects. To classify the (n,d) -permutation codes up to isometry, we construct invariants and study their efficiency. We give the numbers of nonisometric (4, 3) - and (5, 4)- permutation codes. Maximal and balanced (n,d)-permutation codes are enumerated in a constructive way.

Published in:

Information Theory, IEEE Transactions on  (Volume:56 ,  Issue: 7 )