Paper Abstract and Keywords |
Presentation |
2014-09-19 09:25
On Decoding Method of Cyclic Codes over Symbol-Pair Read Channels Makoto Takita (Kobe Univ.), Masanori Hirotomo (Saga Univ.), Masakatu Morii (Kobe Univ.) IT2014-42 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Cassuto and Blaum proposed new error correcting codes which are called symbol-pair codes. They gave a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. It is called symbol-pair read channel. The pair distance and pair error are used in symbol-pair read channel. Yaakobi et al. showed a lower bound on the minimum pair distance of cyclic codes, and proposed a decoding algorithm that can correct pair errors within the pair error correcting capability obtained by their lower bound. However, there are codes whose minimum pair distance is larger than their lower bound.
In this paper, we propose an efficient method for decoding symbol-pair codes by using a relationship between the pair errors and syndromes.
In addition, we show that the proposed method can correct more pair errors than Yaakobi's algorithm. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
symbol-pair codes / cyclic codes / pair error / decoding algorithm / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 224, IT2014-42, pp. 7-12, Sept. 2014. |
Paper # |
IT2014-42 |
Date of Issue |
2014-09-12 (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 |
IT2014-42 |
Conference Information |
Committee |
IT |
Conference Date |
2014-09-19 - 2014-09-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
error correcting codes, general |
Paper Information |
Registration To |
IT |
Conference Code |
2014-09-IT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On Decoding Method of Cyclic Codes over Symbol-Pair Read Channels |
Sub Title (in English) |
|
Keyword(1) |
symbol-pair codes |
Keyword(2) |
cyclic codes |
Keyword(3) |
pair error |
Keyword(4) |
decoding algorithm |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Makoto Takita |
1st Author's Affiliation |
Kobe University (Kobe Univ.) |
2nd Author's Name |
Masanori Hirotomo |
2nd Author's Affiliation |
Saga University (Saga Univ.) |
3rd Author's Name |
Masakatu Morii |
3rd Author's Affiliation |
Kobe University (Kobe 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 |
2014-09-19 09:25:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2014-42 |
Volume (vol) |
vol.114 |
Number (no) |
no.224 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2014-09-12 (IT) |
|