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

2015 Fiscal Year Research-status Report

シンボルペア符号の設計および復号法に関する研究

Research Project

Project/Area Number 15K06071
Research InstitutionSaga University

Principal Investigator

廣友 雅徳  佐賀大学, 工学(系)研究科(研究院), 准教授 (00529795)

Project Period (FY) 2015-04-01 – 2018-03-31
Keywords誤り訂正符号 / シンボルペア通信路 / ペア誤り / シンドローム復号法 / 代数的復号法 / 反復復号法
Outline of Annual Research Achievements

2010年にシンボルペア符号と呼ばれる新しい誤り訂正符号が提案された.シンボルペア符号では,高速かつ高機能な信号読み取り処理をモデル化した通信路(シンボルペア通信路)を扱い,その通信路で発生する誤り(ペア誤り)を訂正する符号を設計する.しかしながら,シンボルペア符号として,誤り訂正能力の高い符号の設計方法や,その誤り訂正能力を十分に引き出す復号法について研究がなされていない.
平成27年度は,シンボルペア符号のパリティ検査行列とシンドロームを新たに定義し,そのシンドロームを用いてペア誤りを訂正するシンドローム復号法を開発した.その復号法では,シンドロームを用いることで,最小ペア距離の半分までペア誤りを訂正可能である.また,その方法を発展させ,代数的に構成される符号の一つであるBCH符号に対して,シンドロームを用いて代数的な方法でペア誤りを訂正する方法を開発した.3ペア誤り以下に限られるが,シンドロームと誤り位置の関係から代数的復号問題を構築し,それを解く方法を与えた.一方,シンボルペア通信路にLDPC符号を適用することも検討し,シンボルペア通信路上のLDPC符号に生起するペア誤りを反復復号法によって訂正する方法を与えた.
これらの研究成果は,国内学会および研究会で発表し,論文は学会予稿集に掲載された.また,シンドローム復号法の研究成果を論文誌に投稿し,採録された.代数的復号法と反復復号法の研究成果は国際学会と論文誌に投稿中である.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初,平成27年度は,シンボルペア符号の設計について研究を進める予定であったが,平成28年度に行う予定であった復号法の研究が進んだため,それを先に行った.シンボルペア符号の復号法として,シンドローム復号法,代数的復号法,反復復号法について研究成果を出すことができた.平成28年度は,これらの復号法の研究をさらに進めるとともに,シンボルペア符号の設計について研究を行う予定である.

Strategy for Future Research Activity

平成27年度は,シンボルペア符号の復号法について研究を進めた.平成28,29年度は,これらの研究成果を精査するとともに,シンボルペア符号の設計および性能評価について研究を進める予定である.

Causes of Carryover

本研究の成果を論文にまとめ国際学会に投稿したが,不採録になったため,その国際学会発表のために見積もっていた旅費を使わなかった.また,当初,平成27年度に行う予定であった研究を先送りにし,平成28年度に予定にしていた研究を先に行ったため,計算機を増強する必要がなくなり,その購入費を使わなかった.

Expenditure Plan for Carryover Budget

平成28年度に開催される国際学会に論文を投稿しており,その発表のために旅費として使用する.また,当初,平成27年度に行う予定であった研究を今後行うため,計算機の増強が必要になり,その購入費として使用する.

  • Research Products

    (7 results)

All 2015

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (5 results)

  • [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 Pages: 2423-2428

    • DOI

      10.1587/transfun.E98.A.2423

    • 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 Pages: 2415-2422

    • DOI

      10.1587/transfun.E98.A.2415

    • Peer Reviewed
  • [Presentation] 非正則LDPC符号のTrapping Set Ontologyについて2015

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

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

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

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

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

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi