• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 15K06071
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Communication/Network engineering
Research InstitutionSaga University

Principal Investigator

HIROTOMO Masanori  佐賀大学, 工学系研究科, 准教授 (00529795)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords誤り訂正符号 / シンボルペア符号 / シンボルペア通信路 / シンドローム復号法 / 誤りトラップ復号法 / 代数的復号法 / 最小ペア距離 / ペア誤り訂正能力 / トラップ復号法 / LDPC符号 / 反復復号法 / ペア誤り
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.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (20 results)

All 2018 2017 2016 2015

All Journal Article (8 results) (of which Peer Reviewed: 7 results) Presentation (12 results)

  • [Journal Article] Error-Trapping Decoding for Cyclic Codes over Symbol-Pair Read Channels2017

    • Author(s)
      Makoto Takita, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 12 Pages: 2578-2584

    • DOI

      10.1587/transfun.E100.A.2578

    • NAID

      130006236449

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Coded Caching for Hierarchical Networks with a Different Number of Layers2017

    • Author(s)
      Makoto Takita, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      Proc. 10th International Workshop on Autonomous Self-Organizing Networks (ASON17)

      Volume: 1 Pages: 249-255

    • DOI

      10.1109/candar.2017.85

    • NAID

      130007539031

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Algebraic Decoding of BCH Codes over Symbol-Pair Read Channels: Cases of Two-Pair and Three-Pair Error Correction2016

    • Author(s)
      Makoto Takita, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E99.A Issue: 12 Pages: 2179-2191

    • DOI

      10.1587/transfun.E99.A.2179

    • NAID

      130005170499

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] LDPC Codes and Iterative Decoding over Symbol-Tuple Error Channels2016

    • Author(s)
      Kenta Kasai, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      Proc. 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC 2016)

      Volume: 1 Pages: 276-279

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Error-Trapping Decoding for Cyclic Codes over Symbol-Pair Read Channels2016

    • Author(s)
      Makoto Takita, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      Proc. 2016 International Symposium on Information Theory and its Applications (ISITA2016)

      Volume: 1 Pages: 617-621

    • NAID

      130006236449

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Error Correction Capability of Irregular LDPC Codes under the Gallager A Algorithm2016

    • Author(s)
      Masanori Hirotomo, Hiroto Tamiya, Masakatu Morii
    • Journal Title

      Proc. 2016 International Symposium on Information Theory and its Applications (ISITA2016)

      Volume: 1 Pages: 717-721

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Syndrome Decoding of Symbol-Pair Codes2015

    • Author(s)
      Makoto Takita, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E98.A Issue: 12 Pages: 2423-2428

    • DOI

      10.1587/transfun.E98.A.2423

    • NAID

      130005111988

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Decoding Algorithm for Cyclic Codes over Symbol-Pair Read Channels2015

    • Author(s)
      Makoto Takita, Masanori Hirotomo, Masakatu Morii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E98.A Issue: 12 Pages: 2415-2422

    • DOI

      10.1587/transfun.E98.A.2415

    • NAID

      130005112013

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Presentation] マルチレートワイヤレスネットワークに適した符号化キャッシュ方式の評価2018

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 無線通信システム研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 符号の修正に基づく局所復号可能な符号の設計について2017

    • Author(s)
      田宮寛人, 廣友雅徳, 森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      東京
    • Year and Date
      2017-03-09
    • Related Report
      2016 Research-status Report
  • [Presentation] マルチレートワイヤレスネットワークに適した符号化キャッシュ方式の提案2017

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      第40回情報理論とその応用シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 段数の異なる階層型ネットワークのための符号化キャッシュ方式(II)2017

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] シンボルタプル誤り通信路の入出力相互情報量に接近する空間結合符号2016

    • Author(s)
      笠井健太, 廣友雅徳, 森井昌克
    • Organizer
      第39回情報理論とその応用シンポジウム(SITA2016)
    • Place of Presentation
      岐阜県高山市
    • Year and Date
      2016-12-14
    • Related Report
      2016 Research-status Report
  • [Presentation] 非正則LDPC符号のビット反転復号法における誤り訂正能力について(II)2016

    • Author(s)
      田宮寛人, 廣友雅徳, 森井昌克
    • Organizer
      第39回情報理論とその応用シンポジウム(SITA2016)
    • Place of Presentation
      岐阜県高山市
    • Year and Date
      2016-12-14
    • Related Report
      2016 Research-status Report
  • [Presentation] 非正則LDPC符号のビット反転復号法に対する誤り訂正能力について2016

    • Author(s)
      田宮寛人, 廣友雅徳, 森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      佐賀県武雄市
    • Year and Date
      2016-09-02
    • Related Report
      2016 Research-status Report
  • [Presentation] 非正則LDPC符号のTrapping Set Ontologyについて2015

    • Author(s)
      田宮寛人, 廣友雅徳, 森井昌克
    • Organizer
      第38回情報理論とその応用シンポジウム(SITA2015)
    • Place of Presentation
      岡山県倉敷市
    • Year and Date
      2015-11-25
    • Related Report
      2015 Research-status Report
  • [Presentation] シンボルタプル誤り通信路のLDPC符号による符号化2015

    • Author(s)
      笠井健太, 廣友雅徳, 森井昌克
    • Organizer
      第38回情報理論とその応用シンポジウム(SITA2015)
    • Place of Presentation
      岡山県倉敷市
    • Year and Date
      2015-11-25
    • Related Report
      2015 Research-status Report
  • [Presentation] シンボルペア通信路における代数的符号の復号問題について(II)2015

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      第38回情報理論とその応用シンポジウム(SITA2015)
    • Place of Presentation
      岡山県倉敷市
    • Year and Date
      2015-11-25
    • Related Report
      2015 Research-status Report
  • [Presentation] シンボルペア符号の復号問題と代数的解法について2015

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      石川県加賀市
    • Year and Date
      2015-09-04
    • Related Report
      2015 Research-status Report
  • [Presentation] LDPC符号のビット反転復号法に対する誤り訂正能力について2015

    • Author(s)
      田宮寛人,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      東京
    • Year and Date
      2015-07-13
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi