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

2012 Fiscal Year Research-status Report

高密度フラッシュメモリシステムに適した信号処理・符号化方式の開発

Research Project

Project/Area Number 23560439
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

KURKOSKI Brian  北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (80444123)

Co-Investigator(Kenkyū-buntansha) 和田山 正  名古屋工業大学, 工学(系)研究科(研究院), 教授 (20275374)
鎌部 浩  岐阜大学, 工学部, 教授 (80169614)
Keywordsフラッシュメモリ / 誤り訂正符号 / WOM符号 / 信号処理 / 国際研究者交流
Research Abstract

本年度においては研究計画に従い、フラッシュメモリの長寿命化のための符号化方式の開発を行った。本年の主たる研究実績は、(1)格子を基礎としたフローティング符号(WOM符号)の最適符号構造の解明 、(2)効率的な通信路量子化手法の開発、2点である。
(1)格子符号の構成方法に基いて,双曲線WOM-符号を提案した。解析的な手法によって、等符号化率の仮定の下では、双曲線WOM-符号はほぼ理論的限界に近づくことを示した。これらの結果はハワイで開催されたISITA2012で発表した。書き替えコストを削減する線形符号を利用したコセット符号化方式を提案し、その理論的・実験的性能解析を行った。その結果、符号のコセットリーダ重み分布と期待書き換えコストとの関係を明らかにした。SSDの書き込み性能を下げ,やメモリーの寿命を短かくする,Write amplificationと呼ばれる,フラッシュメモリ特有の問題がある.我々は,WOM符号を利用して,あるシステムのwrite amplificationを解析した.我々は,WOM符号がwrite amplificationの問題を軽減することを示した。その結果は、IEEE GlobecomとNVMWで発表された。
(2) LDPC符号における反復復号器をハードウェア化に適した,低複雑度で高速な,3ビットLDPC復号器を提案した(ISIT2012, ハワイ)。また、Sum-product復号法と組合せることで,復号動作を高速化する方法を示した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

研究実績欄で述べたように当初の予定に対して、おおむね順調に研究成果が得られつつあるものと考えている.

Strategy for Future Research Activity

当初計画に従って研究を推進する。誤り訂正能力を有するWOM符号に関する研究を進める。特に双曲線WOM符号が通信路容量に近い性能を発揮することを理論的に明らかにするとともに、有限長構成法を示す。また、フラッシュメモリ符号化に適したLDPC復号アルゴリズムの開発を目指す。

Expenditure Plans for the Next FY Research Funding

平成24年度に開催予定であった「フラッシュメモリ符号化に関するワークショップ」が平成25年度に延期となったため未使用額が生じた。そのため、平成25年度に海外から招待講演者の謝金、旅費を援助する。さらに、研究結果に関して国外発表が予想される平成25年に、ハンガリーに開催するIEEE ICC 2013(Kurkoski)、 IEEE ISIT 2013 (鎌部、和田山)などの旅費を研究費より支出する。

  • Research Products

    (21 results)

All 2013 2012 Other

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (17 results) (of which Invited: 1 results) Remarks (2 results)

  • [Journal Article] 多元LDPC符号に適したバースト誤り訂正アルゴリズム2013

    • Author(s)
      木全 佑輔, 和田山 正
    • Journal Title

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

      Volume: J96-A Pages: 117-124

    • Peer Reviewed
  • [Journal Article] 不揮発性メモリ向け符号化方式2013

    • Author(s)
      鎌部 浩
    • Journal Title

      電子情報通信学会学会誌

      Volume: 96 Pages: 417-421

  • [Presentation] Lattice-Based WOM Codebooks that Allow Two Writes2012

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      International Symposium on Information Theory and its Applications
    • Place of Presentation
      Honolulu, Hawaii, USA
    • Year and Date
      20120000
  • [Presentation] Channel quantizers that maximize random coding exponent for binary-input memoryless channels

    • Author(s)
      Hideki Yagi and Brian M. Kurkoski
    • Organizer
      IEEE International Communications Conference
    • Place of Presentation
      Ottawa, Canada
  • [Presentation] Finding the Capacity of a Quantized Binary-Input DMC

    • Author(s)
      Brian M. Kurkoski and Hideki Yagi
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Cambridge, Massachusetts, USA
  • [Presentation] Iterative Encoding with Gauss-Seidel method for spatially-Coupled Low-Density Lattice Codes

    • Author(s)
      Hironori Uchikawa and Brian M. Kurkoski and Kenta Kasai and Kohichi Sakaniwa
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Cambridge, Massachusetts, USA
  • [Presentation] 3-Bit Decoding Algorithm for AWGN Channels

    • Author(s)
      Hiroshi Kamabe and Hiroshi Ono
    • Organizer
      International Symposium on Information Theory and its Applications
    • Place of Presentation
      Honolulu, Hawaii, USA
  • [Presentation] バイアス項を導入したTwo-bit Bit Flipping復号法の性能に関する研究

    • Author(s)
      松下晃生,鎌部 浩
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      別府
  • [Presentation] 反転ビットを用いたIndex-Less Indexedフラッシュ符号

    • Author(s)
      大川雅士,鎌部浩
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      別府
  • [Presentation] 多重誤り訂正が可能なWom符号の構成法と符号化率の評価

    • Author(s)
      宇都宮秀利,鎌部 浩
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      別府
  • [Presentation] WOM codes reduce write amplification in NAND flash memory

    • Author(s)
      Luojie Xiang and Brian M. Kurkoski and Eitan Yaakobi
    • Organizer
      IEEE Global Telecommunications Conference (Globecom)
    • Place of Presentation
      Anaheim, California, USA
  • [Presentation] Approximation of Channel Models for TDMR

    • Author(s)
      Hiroshi Kamabe and Tomotaka Kato
    • Organizer
      12th Joint MMM/Intermag Conference
    • Place of Presentation
      Chicago, Illinois, USA
  • [Presentation] Write Amplification and WOM Codes in Flash Memories

    • Author(s)
      Luojie Xiang and Brian M. Kurkoski and Eitan Yaakobi
    • Organizer
      Non-Volatile Memories Workshop 2013
    • Place of Presentation
      San Diego, California, USA
  • [Presentation] A Construction of Multiple Error Correcting WOM-code

    • Author(s)
      Hidetoshi Utsunomiya and Hiroshi Kamabe
    • Organizer
      Non-Volatile Memories Workshop 2013
    • Place of Presentation
      San Diego, California, USA
  • [Presentation] Sum-Product及びTwo-bit Bit Flippingアルゴリズムを組み合わせた復号法の性能評価

    • Author(s)
      松下晃生,鎌部 浩
    • Organizer
      信学技報,IT2012-72
    • Place of Presentation
      関西学院大学
  • [Presentation] 2次元重み制約に適した反復コセット符号化法

    • Author(s)
      小林 豊, 和田山 正
    • Organizer
      情報理論研究会
    • Place of Presentation
      関西学院大学 大阪梅田キャンパス
  • [Presentation] 非対称な書き換えコストを持つストレージ媒体に適したコセット符号化

    • Author(s)
      妹尾 健太, 和田山 正
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      岐阜
  • [Presentation] 反転ビットを用いたIndex-less Indexed フラッシュ符号に関する研究

    • Author(s)
      大川雅士,鎌部浩
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      岐阜
  • [Presentation] Jack Wolf, Information Theory and Teaching

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      岐阜
    • Invited
  • [Remarks] フラッシュメモリ符号化に関するワークショップ

    • URL

      http://flashworkshop.org/

  • [Remarks] クルカスキーブライアン

    • URL

      http://brian.kurkoski.org/

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi