文献

J-GLOBAL ID：201302278820876353   整理番号：13A0782785

Compressed Encodingを利用したRank Modulationにおける極小支配集合とその構成

Construction of Minimal Dominating Set for the Rank Modulation Based on the Compressed Encoding

著者 (2件)： 神林雄也 (上智大 理工) ,  渋谷智治 (上智大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 460(IT2012 62-111)  ページ： 113-118  発行年： 2013年02月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Rank Modulation符号は,フラッシュメモリを構成する各セルの電荷量の大小関係のみを用いて情報を表現する記録符号である。また,Compressed Encoding,はpush up操作を行うことによってメモリの状態遷移を実現するRnak Modulation符号化の一種である。本研究では,Compressed Encodingにおいて記憶容量増大とブロック消去の発生頻度低減を実現する1手法として知られる,遷移グラフの支配集合に基づく符号構成について検討した。この結果,支配集合を構成する新たなアルゴリズムを提案し,さらに,このアルゴリズムが極小支配集合を生成するための十分条件について明らかにしている。また,メモリを構成するセル数が5のときの,極小支配集合を具体的に構成している。(著者抄録)

シソーラス用語： *フラッシュメモリ ,  *電荷 ,  電荷分布 ,  集合 ,  ブロック ,  TNF受容体
準シソーラス用語： NANDフラッシュメモリ ,  RANK ,  *支配集合

分類 (2件)： 符号理論  (ND02030R) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (2件)： RANK ,  支配集合