Paper Abstract and Keywords |
Presentation |
2018-09-05 09:45
An Upper Bound on the Generalized Cayley Distance Akira Yamawaki, Hiroshi Kamabe, Shan Lu (Gifu Univ.) IT2018-28 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Generalized Cayley distance is one of distances which are considered in permutation codes. The generalized Cayley distance is the minimum number of generalized transpositions required to transform a permutation into another. In order to construct the permutation codes in the generalized Cayley distance, block permutation distance that can be easily computed was proposed by Yang et al. In this paper, we derive a tighter upper bound on the generalized Cayley distance using the block permutation distance. Furthermore, we employ our upper bound to derive another upper bound on the optimal rate for codes when the code length is relatively short. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
permutation code / generalized Cayley distance / block permutation distance / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 205, IT2018-28, pp. 7-12, Sept. 2018. |
Paper # |
IT2018-28 |
Date of Issue |
2018-08-29 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IT2018-28 |
Conference Information |
Committee |
IT |
Conference Date |
2018-09-05 - 2018-09-05 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Seionsou |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
error correcting codes, general |
Paper Information |
Registration To |
IT |
Conference Code |
2018-09-IT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An Upper Bound on the Generalized Cayley Distance |
Sub Title (in English) |
|
Keyword(1) |
permutation code |
Keyword(2) |
generalized Cayley distance |
Keyword(3) |
block permutation distance |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Akira Yamawaki |
1st Author's Affiliation |
Gifu University (Gifu Univ.) |
2nd Author's Name |
Hiroshi Kamabe |
2nd Author's Affiliation |
Gifu University (Gifu Univ.) |
3rd Author's Name |
Shan Lu |
3rd Author's Affiliation |
Gifu University (Gifu Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-09-05 09:45:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2018-28 |
Volume (vol) |
vol.118 |
Number (no) |
no.205 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2018-08-29 (IT) |
|