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

2013 Fiscal Year Final Research Report

Signal Processing and Coding Methods for High-Density Flash Memory Systems

Research Project

  • PDF
Project/Area Number 23560439
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Communication/Network engineering
Research InstitutionJapan Advanced Institute of Science and Technology (2012-2013)
The University of Electro-Communications (2011)

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) WADAYAMA Tadashi  名古屋工業大学, 工学研究科, 教授 (20275374)
KAMABE Hiroshi  岐阜大学, 工学部, 教授 (80169614)
Project Period (FY) 2011 – 2013
Keywordsフラッシュメモリ / 誤り訂正符号 / フローリング符号 / WOM符号 / 信号処理 / 国際研究者交流
Research Abstract

We developed and characterized new signal processing and coding methods to improve the capacity and longevity of flash memories. We investigated optimal WOM code constructions based on lattice theory and developed an optimal code construction using the intersection of a lattice and some shaping region. To increase reliability, our coded modulation method combining lattices and Reed-Solomon codes improves the SNR by 1.8 dB over existing flash memory codes using BCH codes. And, we developed an effective channel quantization method based on the maximization of mutual information.

  • Research Products

    (26 results)

All 2014 2013 2012 2011 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (19 results) Remarks (2 results)

  • [Journal Article] Quantization of binary-input discrete memoryless channels2014

    • Author(s)
      B. M. Kurkoski, H. Yagi
    • Journal Title

      IEEE Transactions on Information Theory

    • DOI

      10.1109/TIT.2014.2327016

    • Peer Reviewed
  • [Journal Article] Coded modulation using lattices and Reed-Solomon codes, with applications to flash memories2014

    • Author(s)
      B. M. Kurkoski, H. Yagi
    • Journal Title

      IEEE Journal on Selected Areas in Communications

      Volume: Vol. 32

    • DOI

      10.1109/JSAC.2014.140510

    • Peer Reviewed
  • [Journal Article] Lattice-based WOM codes for multilevel memories2014

    • Author(s)
      A. Bhatia, M. Qin, A. R. Iyengar, B. M. Kurkoski, P. H. Siegel
    • Journal Title

      IEEE Journal on Selected Areas in Communications

      Volume: Vol. 32

    • DOI

      10.1109/JSAC.2014.140513

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

    • Author(s)
      H. Kamabe
    • Journal Title

      電子情報通信学会誌

      Volume: 96巻6号(解説記事) Pages: 417–421

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

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

      電子情報通信学会論文誌

      Volume: AJ96-A(3) Pages: 117-124

    • Peer Reviewed
  • [Presentation] Bounded Difference Constraints for PCM2014

    • Author(s)
      H. Kamabe, B. M. Kurkoski
    • Organizer
      on-Volatile Memory Workshop
    • Place of Presentation
      San Diego, USA
    • Year and Date
      20140000
  • [Presentation] Finite Length Analysis on Listing Failure Probability of Invertible Bloom Lookup Tables2013

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

    • Author(s)
      Yuki Fujii, T. Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      20130000
  • [Presentation] Constructions of multiple error correcting WOM-Code2013

    • Author(s)
      Hidetoshi Ustunomiya, Hiroshi Kamabe
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      20130000
  • [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] WOM Codes and Interference Channels2013

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      福井県あわら市
    • Year and Date
      20130000
  • [Presentation] A Construction of Multiple Error Correcting WOM-code2013

    • Author(s)
      Hidetoshi Utsunomiya, Hiroshi Kamabe
    • Organizer
      Non-Volatile Memories Workshop
    • Place of Presentation
      San Diego, California, USA
    • Year and Date
      20130000
  • [Presentation] Write Amplification and WOM Codes in Flash Memories2013

    • Author(s)
      Luojie Xiang, Brian M. Kurkoski, Eitan Yaakobi
    • Organizer
      Non-Volatile Memories Workshop
    • Place of Presentation
      San Diego, California, USA
    • Year and Date
      20130000
  • [Presentation] Approximation of Channel Models for TDMR2013

    • Author(s)
      Hiroshi Kamabe, Tomotaka Kato
    • Organizer
      12th Joint MMM/Intermag Conference
    • Place of Presentation
      Chicago, Illinois, USA
    • Year and Date
      20130000
  • [Presentation] WOM codes reduce write amplification in NAND flash memory2012

    • Author(s)
      Luojie Xiang, Brian M. Kurkoski, Eitan Yaakobi
    • Organizer
      IEEE Global Telecommunications Conference (Globecom)
    • Place of Presentation
      Anaheim, California, USA
    • Year and Date
      20120000
  • [Presentation] 3-Bit Decoding Algorithm for AWGN Channels2012

    • Author(s)
      Hiroshi Kamabe, Hiroshi Ono
    • Organizer
      International Symposium on Information Theory and its Applications
    • Place of Presentation
      Honolulu, Hawaii, USA
    • Year and Date
      20120000
  • [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] Finding the Capacity of a Quantized Binary-Input DMC2012

    • Author(s)
      Brian M. Kurkoski, Hideki Yagi
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Cambridge, Massachusetts, USA
    • Year and Date
      20120000
  • [Presentation] Channel quantizers that maximize random coding exponent for binary-input memoryless channels2012

    • Author(s)
      Hideki Yagi, Brian M. Kurkoski
    • Organizer
      IEEE International Communications Conference
    • Place of Presentation
      Ottawa, Canada
    • Year and Date
      20120000
  • [Presentation] Write Amplification and WOM codes in SSDs2012

    • Author(s)
      Brian Kurkoski
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      東京電気通信大学
    • Year and Date
      20120000
  • [Presentation] on-Binary Coset Coding for Flash memories2012

    • Author(s)
      鈴木理気, 和田山正
    • Organizer
      フラッシュメモリ符号化に関するワークショップ
    • Place of Presentation
      東京電気通信大学
    • Year and Date
      20120000
  • [Presentation] Layered Index-less Indexed Flash Codes for Improving Average Performance2011

    • Author(s)
      Riki Suzuki, Tadashi Wadayama
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2011)
    • Place of Presentation
      St. Petersburg, Russia
    • Year and Date
      20110000
  • [Presentation] LP decodable permutation codes based on linearly constrained permutation matrices2011

    • Author(s)
      Tadashi Wadayama, Manabu Hagiwara
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2011)
    • Place of Presentation
      St. Petersburg, Russia
    • Year and Date
      20110000
  • [Presentation] The E8 lattice and error correction in multi-level flash memory2011

    • Author(s)
      Brian Kurkoski
    • Organizer
      IEEE International Conference on Communications
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      20110000
  • [Remarks]

    • URL

      http://www.flashworkshop.org/

  • [Remarks]

    • URL

      http://brian.kurkoski.org/

URL: 

Published: 2015-07-16   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi