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

2013 Fiscal Year Annual Research 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

Several new coding methods to increase the reliability of flash memory systems were obtained; five major results are described here. (1) Multi-level flash memory can be viewed as a coded-modulated system, and lattices were combined with Reed-Solomon error-correcting codes. This gave a significant gain over current flash memory systems, and was published in IEEE Journal on Selected Areas in Communications (IEEE JSAC).
(2) Write once memory (WOM) codes are a coding theoretic method to increase the longevity of flash memories. New lattice-based WOM codes for multilevel flash memories were described. The new codes approach the theoretical capacity, when the number of levels goes to infinity; this was published in a separate IEEE JSAC article.
(3) There is a tight connection between WOM codes and the interference channel (particularly dirty paper coding). A scheme which takes advantage of dirty paper coding to design multi-level WOM codes was given, and was presented at IEEE ICC in Budapest, Hungary.
(4) New binary WOM codes which also correct errors was given. This new construction has a higher coding rate than the existing method, and was presented at IEEE International Symposium on Information Theory in Istanbul, Turkey. (5) A powerful technique to optimally quantize channels will be published in IEEE Transactions on Information Theory (later in 2014).
Also, in May 2013, the "Workshop on Coding for Flash Memories" was held in Fukui-ken, Awara-shi, which gathered Japanese and international researchers to fruitfully discuss research and disseminate ideas.

  • Research Products

    (32 results)

All 2014 2013 Other

All Journal Article (4 results) (of which Peer Reviewed: 3 results) Presentation (26 results) (of which Invited: 2 results) Remarks (2 results)

  • [Journal Article] Coded Modulation Using Lattices and Reed-Solomon Codes, with Applications to Flash Memories2014

    • Author(s)
      Brian M. Kurkoski
    • Journal Title

      IEEE Journal on Selected Areas in Communications

      Volume: 32 Pages: 900-908

    • DOI

      10.1109/JSAC.2014.140510

    • Peer Reviewed
  • [Journal Article] Lattice-Based WOM Codes for Multilevel Flash Memories2014

    • Author(s)
      Aman Bhatia and Minghai Qin and Aravind R. Iyengar and Brian M. Kurkoski and Paul H. Siegel
    • Journal Title

      IEEE Journal on Selected Areas in Communications

      Volume: 32 Pages: 933-945

    • DOI

      10.1109/JSAC.2014.140513

    • Peer Reviewed
  • [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] Rewriting flash memories and dirty-paper coding2013

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      IEEE International Conference on Communications
    • Place of Presentation
      Budapest, Hungary
    • Year and Date
      20130000
  • [Presentation] 並列処理に適したGDBF復号法の提案

    • Author(s)
      吉田 恭平, 和田山 正
    • Organizer
      2014年度電気情報通信学会総合大会
    • Place of Presentation
      新潟大学五十嵐キャンパス
  • [Presentation] 叉状接続プロトグラフ符号の復号性能の評価

    • Author(s)
      大槻 哲央, 和田山 正
    • Organizer
      2014年度電気情報通信学会総合大会
    • Place of Presentation
      新潟大学五十嵐キャンパス
  • [Presentation] 1ビット反転によるデータ書換えを用いたTime-Space制約符号の構成

    • Author(s)
      武山昌平, 鎌部 浩
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      名古屋大学
  • [Presentation] Bounded Difference Constraints for PCM

    • Author(s)
      Hiroshi Kamabe and Brian. M. Kurkoski
    • Organizer
      Non-Volatile Memory Workshop
    • Place of Presentation
      San Diego, California, USA
  • [Presentation] ランク変調と順列集合の支配集合による分割の分類

    • Author(s)
      高橋佑輔,鎌部 浩
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      名古屋大学
  • [Presentation] Low-density lattice-codes based on array codes

    • Author(s)
      Ricardo Antonio Parrao Hernandez and Brian M. Kurkoski
    • Organizer
      Information Theory and Applications Workshop
    • Place of Presentation
      San Diego, California, USA
    • Invited
  • [Presentation] 二次元磁気記録のための記録符号

    • Author(s)
      鎌部 浩
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      愛媛大学
  • [Presentation] Biff CodesとIBLTの性能解析

    • Author(s)
      湯川 大地, 和田山 正
    • Organizer
      第36回 情報理論とその応用シンポジウム(SITA 2013)
    • Place of Presentation
      静岡県伊東市ホテル聚楽
  • [Presentation] Two-Bit LDPC-LUT Decoding Based on Maximization of Mutual Information

    • Author(s)
      Francisco J. Cuadros Romero and Brian M. Kurkoski and Hideki Yagi
    • Organizer
      第36回 情報理論とその応用シンポジウム(SITA 2013)
    • Place of Presentation
      静岡県伊東市ホテル聚楽
  • [Presentation] Construction of Low Density Lattice Codes Based on Array Codes

    • Author(s)
      Ricardo Parrao Hernandez and Brian M. Kurkoski
    • Organizer
      第36回 情報理論とその応用シンポジウム(SITA 2013)
    • Place of Presentation
      静岡県伊東市ホテル聚楽
  • [Presentation] Image Watermarking System using E8 Lattice Codes

    • Author(s)
      Marcela Guadalupe Garcia and Brian Kurkoski and Mariko Nakano Miyatake
    • Organizer
      第36回 情報理論とその応用シンポジウム(SITA 2013)
    • Place of Presentation
      静岡県伊東市ホテル聚楽
  • [Presentation] 二次元磁気記録方式の誤りを補償するための記録符号

    • Author(s)
      安田怜司、鎌部浩
    • Organizer
      第36回 情報理論とその応用シンポジウム(SITA 2013)
    • Place of Presentation
      静岡県伊東市ホテル聚楽
  • [Presentation] PCMのための制約符号

    • Author(s)
      鎌部浩
    • Organizer
      第36回 情報理論とその応用シンポジウム(SITA 2013)
    • Place of Presentation
      静岡県伊東市ホテル聚楽
  • [Presentation] メモリと制約符号

    • Author(s)
      鎌部 浩
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      沖縄県宜野湾市カルチャーリゾートフェストーネ
    • Invited
  • [Presentation] 並列復号に適したプロトグラフ叉状結合型空間結合符号

    • Author(s)
      大槻哲央, 和田山正
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      沖縄県宜野湾市カルチャーリゾートフェストーネ
  • [Presentation] 消失誤りを伴うInvertible Bloom Lookup Tablesの性能評価

    • Author(s)
      湯川大地,和田山正
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      沖縄県宜野湾市カルチャーリゾートフェストーネ
  • [Presentation] Finite Length Analysis on Listing Failure Probability of Invertible Bloom Lookup Tables

    • Author(s)
      Daichi Yugawa and T. Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turkey
  • [Presentation] An Analysis on Minimum s-t Cut Capacity of Random Graphs with Specified Degree Distribution

    • Author(s)
      Yuki Fujii and T. Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turkey
  • [Presentation] An Analysis on Non-Adaptive Group Testing based on Sparse Pooling Graphs

    • Author(s)
      Tadashi Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turkey
  • [Presentation] Constructions of multiple error correcting WOM-Code

    • Author(s)
      Hidetoshi Ustunomiya and Hiroshi Kamabe
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turkey
  • [Presentation] Splicing systemとSofic Shift

    • Author(s)
      鎌部 浩
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      福井県あわら市まつや千千
  • [Presentation] Coset Coding for Reducing Rewriting Costs

    • Author(s)
      Kenta Senoo and Tadashi Wadayama
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      福井県あわら市まつや千千
  • [Presentation] WOM Codes and Interference Channels

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      福井県あわら市まつや千千
  • [Presentation] Proportional Labeling Schemes for Multi-level Nested Lattice Codes

    • Author(s)
      Ricardo A. Parrao Hernandez and Brian M. Kurkoski
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      福井県あわら市まつや千千
  • [Presentation] Constructions of Multiple Bit and Word Error Correcting WOM-code

    • Author(s)
      Hidetoshi Ustunomiya and Hiroshi Kamabe
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      福井県あわら市まつや千千
  • [Remarks] フラッシュメモリ符号化に関するワークショップ

    • URL

      http://flashworkshop.org/

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

    • URL

      http://brian.kurkoski.org/

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi