• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

同期誤りを訂正する情報符号化法の開発

研究課題

研究課題/領域番号 16K06336
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 通信・ネットワーク工学
研究機関東京工業大学

研究代表者

笠井 健太  東京工業大学, 工学院, 准教授 (70431997)

研究分担者 萩原 学  千葉大学, 大学院理学研究院, 准教授 (80415728)
研究期間 (年度) 2016-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2018年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2017年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2016年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード同期誤り / 符号理論 / 同期誤り訂正 / 誤り訂正符号
研究成果の概要

同期誤り通信路の達成可能情報レートの解明:対称情報レートの近似計算結果から得られた知見と密度発展法による通信路状態の定常分布を求めることにより,厳密な対称情報レートの導出を行いIEEE ISIT 2018とIEICE英文論文誌に論文として発表した.代数的同期誤り訂正符号の開発:低計算量の符号化・復号アルゴムの開発削除誤りを訂正する完全性を伴った符号を構成しその性質を調べ,この研究結果をIEICE SITA2017とIEEE ISIT2017にて論文として発表した.

研究成果の学術的意義や社会的意義

次世代の高密度磁気記憶媒体であるBit Patterned Media (BPM)では,スピンドルモータの回転数変動,ヘッド及びメディアの振動,ビットアイランドの位置及 びサイズの誤差,書き込み信号のジッタ等を原因として,データの書き込み時にビットの削除と挿入からなる同期誤りが生じる.本研究成果で得られた符号化法が,BPMの高信頼化に,工学的・学術的に貢献する.

報告書

(4件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (10件)

すべて 2018 2017 2016

すべて 雑誌論文 (10件) (うち国際共著 1件、 査読あり 7件、 謝辞記載あり 2件)

  • [雑誌論文] Sparse Graph Codes for Channels with Synchronous Errors2018

    • 著者名/発表者名
      Ryohei Goto and Kenta Kasai
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 12 ページ: 2064-2071

    • DOI

      10.1587/transfun.E101.A.2064

    • NAID

      130007539061

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-12-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] High-rate Spatially Coupled Codes for Channels with Synchronous Errors2018

    • 著者名/発表者名
      Ryohei Goto and Kenta Kasai
    • 雑誌名

      Proc. of 2018 IEEE International Symposium on Information Theory

      巻: 1 ページ: 1510-1514

    • DOI

      10.1109/isit.2018.8437608

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] 同期誤りを訂正する LDPC 符号の密度発展法を用いた性能解析2017

    • 著者名/発表者名
      後藤遼平, 笠井健太
    • 雑誌名

      Proc. of the 40th Symposium on Information Theory and its Applications (SITA2017) Shibata, Niigata, Japan, Nov. 28;Dec. 1, 2017

      巻: 1 ページ: 114-118

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] Binary Multipermutation Ulam Sphere Analysis2017

    • 著者名/発表者名
      Justin Kong, Manabu Hagiwara
    • 雑誌名

      Proc. of the 40th Symposium on Information Theory and its Applications (SITA2017) Shibata, Niigata, Japan, Nov. 28;Dec. 1, 2017

      巻: 1 ページ: 1-6

    • 関連する報告書
      2017 実施状況報告書
    • 国際共著
  • [雑誌論文] バランス隣接挿入/削除誤りの性質2017

    • 著者名/発表者名
      萩原学
    • 雑誌名

      Proc. of the 40th Symposium on Information Theory and its Applications (SITA2017) Shibata, Niigata, Japan, Nov. 28;Dec. 1, 2017

      巻: 1 ページ: 7-12

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] Perfect codes for single balanced adjacent deletions2017

    • 著者名/発表者名
      Manabu Hagiwara
    • 雑誌名

      Proc. of IEEE International Symposium on Information Theory

      巻: 1 ページ: 1938-1942

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Multipermutation Ulam sphere analysis toward characterizing maximal code size2017

    • 著者名/発表者名
      Justin Kong, Manabu Hagiwara
    • 雑誌名

      Proc. of IEEE International Symposium on Information Theory

      巻: 1 ページ: 1628-1632

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] On ordered syndromes for multi insertion/deletion error-correcting codes2016

    • 著者名/発表者名
      Manabu Hagiwara
    • 雑誌名

      2016 IEEE International Symposium on Information Theory (ISIT)

      巻: 1 ページ: 625-629

    • DOI

      10.1109/isit.2016.7541374

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Consolidation for compact constraints and Kendall tau LP decodable permutation codes2016

    • 著者名/発表者名
      Manabu Hagiwara and Justin Kong
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 1 号: 3 ページ: 1-39

    • DOI

      10.1007/s10623-016-0313-5

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Coding of insertion-deletion-substitution channels without markers2016

    • 著者名/発表者名
      Ryohei Goto, Kenta Kasai, Haruhiko Kaneko
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 1 ページ: 635-639

    • DOI

      10.1109/isit.2016.7541376

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり

URL: 

公開日: 2016-04-21   更新日: 2020-03-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi