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

2017 年度 実施状況報告書

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

研究課題

研究課題/領域番号 16K06336
研究機関東京工業大学

研究代表者

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

研究分担者 萩原 学  千葉大学, 大学院理学研究院, 准教授 (80415728)
研究期間 (年度) 2016-04-01 – 2019-03-31
キーワード同期誤り訂正
研究実績の概要

次世代の高密度磁気記憶媒体であるBit Patterned Media (BPM)では,スピンドルモータの回転数変動,ヘッド及びメディアの振動,ビットアイランドの位置及びサイズの誤差,書き込み信号のジッタ,等を原因として,データの書き込み時にビットの削除と挿入からなる同期誤りが生じる.BPMの高信頼化のためには,ランダム誤りに加えて同期誤りを訂正するな符号化技術が求められている.平成29年度以降に行う予定であった研究に関する目的は以下の通りであった。
研究目的A 同期誤り通信路の達成可能情報レートの解明:SIRの厳密値を用いて,上記で開発したLDPC符号が達成することの証明を行う。SIRの近似計算結果から得られた知見と密度発展法による通信路状態の定常分布を求めることにより,厳密なSIRの導出を行う.
研究目的B 代数的同期誤り訂正符号の開発:低計算量の符号化・復号アルゴリズムの開発を行う。
研究目的Aに関しては、密度発展を導出し、提案符号がSIRに接近することの証明を与えた。この研究結果をIEICE SITA2017にて論文として発表した。
研究目的Bに関しては、削除誤りを訂正する完全性を伴った符号を構成しその性質を調べた。この研究結果をIEICE SITA2017とIEEE ISIT2017にて論文として発表した。

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

研究実績の概要に書いた通り研究内容は、研究計画にそって順調に計画が進捗している。成果の発表状況としては、平成29年度には当初予定していなかった国際会議論文の計2つの査読付き論文を出版することができた。

今後の研究の推進方策

30年度は、これまでの成果を雑誌論文にまとめて、投稿する予定である。

次年度使用額が生じた理由

予定していた打ち合わせをテレビ会議に変更したため、出張費を使用しなかった。来年度に開催される国際会議の参加費とする。

  • 研究成果

    (5件)

すべて 2017

すべて 雑誌論文 (5件) (うち国際共著 1件、 査読あり 2件)

  • [雑誌論文] 同期誤りを訂正する 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

  • [雑誌論文] 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

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

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

      巻: 1 ページ: 7-12

  • [雑誌論文] Perfect codes for single balanced adjacent deletions2017

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

      Proc. of IEEE International Symposium on Information Theory

      巻: 1 ページ: 1938-1942

    • 査読あり
  • [雑誌論文] Multipermutation Ulam sphere analysis toward characterizing maximal code size2017

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

      Proc. of IEEE International Symposium on Information Theory

      巻: 1 ページ: 1628-1632

    • 査読あり

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi