Presentation 2014-03-10
Symdrome Decoding of Symbol-Pair Codes
Makoto TAKITA, Masanori HIROTOMO, Masakatu MORII,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(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. Cassuto and Blaum showed the decoding algorithm for symbol-pair codes. However, their decoding algorithm cannot always correct errors whose number is smaller than half the minimum pair distance. In this paper, we propose a new decoding method using syndrome for symbol-pair codes. In addition, we show that the proposed method can correct all pair errors within the pair error correcting capability.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) symbol-pair codes / minimum pair distance / pair error / syndrome decoding
Paper # IT2013-67,ISEC2013-96,WBS2013-56
Date of Issue

Conference Information
Committee ISEC
Conference Date 2014/3/3(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Symdrome Decoding of Symbol-Pair Codes
Sub Title (in English)
Keyword(1) symbol-pair codes
Keyword(2) minimum pair distance
Keyword(3) pair error
Keyword(4) syndrome decoding
1st Author's Name Makoto TAKITA
1st Author's Affiliation Faculty of Engineering, Kobe University()
2nd Author's Name Masanori HIROTOMO
2nd Author's Affiliation Graduate School of Science and Engineering, Saga University
3rd Author's Name Masakatu MORII
3rd Author's Affiliation Graduate School of Engineering, Kobe University
Date 2014-03-10
Paper # IT2013-67,ISEC2013-96,WBS2013-56
Volume (vol) vol.113
Number (no) 484
Page pp.pp.-
#Pages 6
Date of Issue