Study on Construction Method and Decoding Algorithm of Symbol-Pair Codes

2017 Fiscal Year Final Research Report

• Project/Area Number: 15K06071
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Communication/Network engineering
• Research Institution: Saga University
• Principal Investigator: HIROTOMO Masanori 佐賀大学, 工学系研究科, 准教授 (00529795)
• Project Period (FY): 2015-04-01 – 2018-03-31
• Keywords: 誤り訂正符号 / シンボルペア符号 / シンボルペア通信路 / シンドローム復号法 / 誤りトラップ復号法 / 代数的復号法 / 最小ペア距離 / ペア誤り訂正能力

Outline of Final Research Achievements

In 2010, new error correcting codes which are called symbol-pair codes have been proposed. They give 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 this channel. In this research, we develop construction methods of symbol-pair codes and evaluate their pair error correcting capability. Furthermore, we develop decoding algorithms of symbol-pair codes.

Free Research Field

通信・ネットワーク工学