2017 Fiscal Year Final Research Report
Group theoretic approach to the design of codes suitable for flash memories
| Project/Area Number |
15K00021
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | Sophia University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| 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.
|
| Free Research Field |
情報通信工学
|
