Cassuto and Blaum proposed new error correcting codes which are called symbol-pair codes. They presented a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. Such channels are called symbol-pair read channels. The pair distance and pair error are used in symbol-pair read channels. Cassuto et al. and Yaakobi et al. presented decoding algorithms for symbol-pair codes. However, their decoding algorithms cannot always correct errors whose number is not more than half the minimum pair distance. In this paper, we propose a new decoding algorithm using syndromes of symbol-pair codes. In addition, we show that the proposed algorithm can correct all pair errors within the pair error correcting capability.
Makoto TAKITA
Kobe University
Masanori HIROTOMO
Saga University
Masakatu MORII
Kobe University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Makoto TAKITA, Masanori HIROTOMO, Masakatu MORII, "Syndrome Decoding of Symbol-Pair Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E98-A, no. 12, pp. 2423-2428, December 2015, doi: 10.1587/transfun.E98.A.2423.
Abstract: Cassuto and Blaum proposed new error correcting codes which are called symbol-pair codes. They presented a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. Such channels are called symbol-pair read channels. The pair distance and pair error are used in symbol-pair read channels. Cassuto et al. and Yaakobi et al. presented decoding algorithms for symbol-pair codes. However, their decoding algorithms cannot always correct errors whose number is not more than half the minimum pair distance. In this paper, we propose a new decoding algorithm using syndromes of symbol-pair codes. In addition, we show that the proposed algorithm can correct all pair errors within the pair error correcting capability.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E98.A.2423/_p
Copy
@ARTICLE{e98-a_12_2423,
author={Makoto TAKITA, Masanori HIROTOMO, Masakatu MORII, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Syndrome Decoding of Symbol-Pair Codes},
year={2015},
volume={E98-A},
number={12},
pages={2423-2428},
abstract={Cassuto and Blaum proposed new error correcting codes which are called symbol-pair codes. They presented a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. Such channels are called symbol-pair read channels. The pair distance and pair error are used in symbol-pair read channels. Cassuto et al. and Yaakobi et al. presented decoding algorithms for symbol-pair codes. However, their decoding algorithms cannot always correct errors whose number is not more than half the minimum pair distance. In this paper, we propose a new decoding algorithm using syndromes of symbol-pair codes. In addition, we show that the proposed algorithm can correct all pair errors within the pair error correcting capability.},
keywords={},
doi={10.1587/transfun.E98.A.2423},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Syndrome Decoding of Symbol-Pair Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2423
EP - 2428
AU - Makoto TAKITA
AU - Masanori HIROTOMO
AU - Masakatu MORII
PY - 2015
DO - 10.1587/transfun.E98.A.2423
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E98-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2015
AB - Cassuto and Blaum proposed new error correcting codes which are called symbol-pair codes. They presented a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. Such channels are called symbol-pair read channels. The pair distance and pair error are used in symbol-pair read channels. Cassuto et al. and Yaakobi et al. presented decoding algorithms for symbol-pair codes. However, their decoding algorithms cannot always correct errors whose number is not more than half the minimum pair distance. In this paper, we propose a new decoding algorithm using syndromes of symbol-pair codes. In addition, we show that the proposed algorithm can correct all pair errors within the pair error correcting capability.
ER -