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

Group theoretic approach to the design of codes suitable for flash memories

Research Project

Project/Area Number 15K00021
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionSophia University

Principal Investigator

SHIBUYA Tomoharu  上智大学, 理工学部, 教授 (20262280)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsランク変調 / フラッシュメモリ / 多重集合 / 支配集合 / 群論 / 置換行列 / ランク変調符号 / 制約符号化 / 群の作用 / 対称群
Outline of Final Research Achievements

In this study, we have developed a method to analyze the characteristics of the set of states associated with flash memories. This method utilizes an action of the group of permutation matrices that represents the state transition of memory.
Most of conventional studies considered the set of memory states as the group of permutation on {1,2,...,n} and investigated its characteristics. On the other hand, we focus not on the set of memory states itself but on the fact that the set of all permutation matrices corresponding to the state transitions becomes a group.
Then we have provided a concrete example of flash codes whose maximum possible number of rewriting and the capacity is well-balanced. Moreover, we have succeeded to develop the upper bound on the capacity of flash memories under the condition that the rewriting cost is fixed.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (6 results)

All 2017 2016

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results) (of which Int'l Joint Research: 1 results) Book (1 results)

  • [Journal Article] On a Characterization of a State of Rank-Modulation Scheme Over Multi-Cell Ranking by a Group Action2017

    • Author(s)
      Tomoharu Shibuya, Takeru Sudo
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 12 Pages: 2558-2571

    • DOI

      10.1587/transfun.E100.A.2558

    • NAID

      130006236451

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] 同一順位に複数のセルが属するランク変調符号の群論的な表現とその応用について2017

    • Author(s)
      須藤 尊, 渋谷智治
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      大阪市立大学 杉本キャンパス(大阪府・大阪市)
    • Year and Date
      2017-01-19
    • Related Report
      2016 Research-status Report
  • [Presentation] Construction and Analysis of Rank-Modulation Rewriting Codes by the Group of Permutation Matrices2016

    • Author(s)
      Tomoharu Shibuya, Takeru Sudo
    • Organizer
      2016 International Symposium on Information Theory and Its Applications
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-10-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Analysis of Rank-Modulation Rewriting Codes by a Group Action2016

    • Author(s)
      Tomoharu Shibuya, Takeru Sudo
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      小樽商科大学(北海道小樽市)
    • Year and Date
      2016-05-20
    • Related Report
      2015 Research-status Report
  • [Presentation] Analysis of Rank-Modulation Rewriting Codes by a Group Action2016

    • Author(s)
      Tomoharu Shibuya, Takeru Sudo
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      小樽経済センター(北海道・小樽市)
    • Year and Date
      2016-05-19
    • Related Report
      2016 Research-status Report
  • [Book] はじめて学ぶ情報通信2016

    • Author(s)
      和保 孝夫(編著),小川 将克,高橋 浩,萬代 雅希,渋谷 智治,林 等,炭 親良(共著
    • Total Pages
      188
    • Publisher
      コロナ社
    • Related Report
      2016 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi