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

Development of Coding Schemes for Position Errors

Research Project

Project/Area Number 19K04400
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21020:Communication and network engineering-related
Research InstitutionWaseda University (2020-2021)
Tokyo University of Science (2019)

Principal Investigator

Hosoya Gou  早稲田大学, グローバルエデュケーションセンター, 講師(任期付) (60514403)

Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2019: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords符号化 / 復号法 / ストレージデバイス / 位置誤り / 記録メディア / 遅延符号化 / LDPC符号 / 記憶メディア / RAID / レーストラックメモリ
Outline of Research at the Start

近年リアルタイムのビッグデータ解析やデータセンターなどの需要の高まりにより,Dropboxなどのオンライン上の,あるいはRAIDのようなストレージデバイスは冗長性のある複数の記憶媒体を統合的に運用することで多少の故障が発生してもデータを復元することを可能としている.従来の符号化・復号法は信号そのものに雑音が加わるものであって,データ系列を読み込む際に発生する物理的な振動や注入される電圧の多寡を原因とするビット位置の誤りに対する符号化・復号法の開発はまだ多くの課題を残している.本課題では,位置誤りを推定しつつ誤り訂正を行う統合型復号法,およびそのような復号法に適した符号の構成法を取り組む予定である.

Outline of Final Research Achievements

In this research, we develop coding and decoding methods using error-correcting codes for storage devices used in data centers, bit-patterned media, and race-track memory, which are being developed as next-generation storage media. For these storage media, we have developed methods for constructing high-performance spatailly-coupled low-density parity-check (LDPC) codes and protograph LDPC codes, as well as integrated decoding methods suitable for these systems. Unlike conventional systems that generate memoryless errors, we proposed a new method by focusing on the graph structure of the codes, a method of reading by multiple heads, and a method of generating information sequences suitable for positional errors.

Academic Significance and Societal Importance of the Research Achievements

オンラインストレージの需要は年々増加しており,大容量なストレージに対する高信頼性で高速な符号化方法・復号法の開発は重要である.
複数ヘッドによるデータの読み込みと位置誤りの訂正は非常に相性がよく,理論的な解析や数値計算結果から大きな性能向上が得られることを確認した.本研究で取り組んだ方法は,ストレージに故障が発生しても従来より復旧できる見込みが大きい方法や,冗長なストレージの数を減らす方法,新しい仕組みをもつデータシステムに適した訂正法などである.

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (26 results)

All 2021 2020 2019 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (13 results) (of which Int'l Joint Research: 6 results,  Invited: 1 results) Remarks (7 results)

  • [Journal Article] A Novel Concatenation Scheme of Protograph-Based LDPC Codes and Markers for Recovering Synchronous Errors2020

    • Author(s)
      SHIBATA Ryo、HOSOYA Gou、YASHIMA Hiroyuki
    • Journal Title

      IEICE Transactions on Communications

      Volume: E103.B Issue: 11 Pages: 1318-1330

    • DOI

      10.1587/transcom.2019EBP3244

    • NAID

      130007933906

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2020-11-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Concatenated LDPC/Trellis Codes: Surpassing the Symmetric Information Rate of Channels with Synchronization Errors2020

    • Author(s)
      SHIBATA Ryo、HOSOYA Gou、YASHIMA Hiroyuki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E103.A Issue: 11 Pages: 1283-1291

    • DOI

      10.1587/transfun.2020EAP1019

    • NAID

      130007933517

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2020-11-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Design and Construction of Irregular LDPC Codes for Channels with Synchronization Errors: New Aspect of Degree Profiles2020

    • Author(s)
      SHIBATA Ryo、HOSOYA Gou、YASHIMA Hiroyuki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E103.A Issue: 10 Pages: 1237-1247

    • DOI

      10.1587/transfun.2020EAP1004

    • NAID

      130007920201

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2020-10-01
    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Concatenated LDPC/2-D-Marker Codes and Non-Iterative Detection/Decoding for Recovering Position Errors in Racetrack Memories2020

    • Author(s)
      Shibata Ryo、Hosoya Gou、Yashima Hiroyuki
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 56 Issue: 9 Pages: 1-9

    • DOI

      10.1109/tmag.2020.3011447

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] 擬似乱数系列を用いたビット置換符号化変調に対するシェーピング手法2020

    • Author(s)
      由利昌司, 柴田凌, 細谷剛, 八嶋弘幸,
    • Journal Title

      電子情報通信学会論文誌(A)

      Volume: J103-A Pages: 176-184

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Protograph-Based LDPC Coded System for Position Errors in Racetrack Memories2019

    • Author(s)
      SHIBATA Ryo、HOSOYA Gou、YASHIMA Hiroyuki
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 10 Pages: 1340-1350

    • DOI

      10.1587/transfun.E102.A.1340

    • NAID

      130007721955

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-10-01
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] Analysis of Delayed Bit-Interleaved Coded Modulation for APSK2021

    • Author(s)
      G.Hosoya
    • Organizer
      2021 20th International Symposium on Communications and Information Technologies (ISCIT)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 遅延型ビット置換符号化変調に関する一考察2021

    • Author(s)
      細谷 剛
    • Organizer
      第44回情報理論とその応用シンポジウム
    • Related Report
      2021 Annual Research Report
  • [Presentation] Performance of non-minary LDPC codes on two-dimensional array erasure models2020

    • Author(s)
      G. Hosoya and T. Niinomi
    • Organizer
      2020 International Symposium on Information Theory and its Applications
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Design of irregular LDPC codes without markers for insertion/deletion channels2019

    • Author(s)
      R. Shibata, G. Hosoya, and H. Yashima
    • Organizer
      2019 IEEE Global Communications Conference
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Modeling of free-space optical links and error rate in rain,2019

    • Author(s)
      K. Futami, G. Hosoya, and H. Yashima
    • Organizer
      2019 IEEE International Conference on Space Optical Systems and Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 2-Input/3-Input all-optical switchable AND/NOR logic gate2019

    • Author(s)
      A. Nabeyama, K. Komatsu, G. Hosoya, and H. Yashima
    • Organizer
      OSA Advanced Photonics Congress
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Simulation on application of QD-SOA to some all optical logic gates2019

    • Author(s)
      H. Yashima, K. Komatsu, G. Hosoya
    • Organizer
      Inter-Photonics 2019 International Conference on Photonics Research
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] ガウス近似法を用いた非正則Polar符号の構成2019

    • Author(s)
      大木湧介, 細谷剛, 八嶋弘幸
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2019 Research-status Report
  • [Presentation] 2 次元行列に対する非2 元LDPC 符号の性能2019

    • Author(s)
      細谷剛, 新家稔央, 八嶋弘幸
    • Organizer
      第42 回情報理論とその応用シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] 擬似乱数系列を用いた空間結合LDPC 符号化BICM に対するシェーピング方式2019

    • Author(s)
      由利昌司, 柴田凌, 細谷剛, 八嶋弘幸
    • Organizer
      第42 回情報理論とその応用シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] レーストラックメモリに対するスライド窓復号法の性能評価2019

    • Author(s)
      橋本大輝, 柴田凌, 細谷剛, 八嶋弘幸
    • Organizer
      第42 回情報理論とその応用シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] Concatenated LDPC/trellis codes: Surpassing symmetric information rate of insertion/deletion channels2019

    • Author(s)
      R. Shibata, G. Hosoya, and H. Yashima
    • Organizer
      42th Symposium on Information Theory and its Applications
    • Related Report
      2019 Research-status Report
  • [Presentation] Parity Check によるList Pruning を用いたPolar 符号の逐次除去リスト復号の高速化2019

    • Author(s)
      大木湧介, 柴田凌, 細谷剛, 八嶋弘幸
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2019 Research-status Report
  • [Remarks]

    • URL

      https://researchmap.jp/read0138990

    • Related Report
      2021 Annual Research Report
  • [Remarks]

    • URL

      https://w-rdb.waseda.jp/html/100000982_ja.html

    • Related Report
      2021 Annual Research Report
  • [Remarks]

    • URL

      https://sites.google.com/view/ghosoya

    • Related Report
      2021 Annual Research Report
  • [Remarks] Researchmap

    • URL

      https://researchmap.jp/read0138990

    • Related Report
      2020 Research-status Report
  • [Remarks] Google site

    • URL

      https://sites.google.com/view/ghosoya

    • Related Report
      2020 Research-status Report
  • [Remarks] 早稲田大学研究者DB

    • URL

      https://researchers.waseda.jp/profile/ja.28159169ed4875109ea1244ff5e50c84.html

    • Related Report
      2019 Research-status Report
  • [Remarks] 個人Webサイト

    • URL

      https://sites.google.com/view/ghosoya

    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi