講演名 | 2017-01-20 同一順位に複数のセルが属するランク変調符号の群論的な表現とその応用について 須藤 尊(上智大), 渋谷 智治(上智大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では, 置換行列のなす群の順列への作用を用いて, フラッシュメモリに対するランク変調符号の群論的な表現を与えている. また, ランク変調符号の情報容量の上界を定式化している. さらに, 従来の符号を上回る情報容量を有する符号, および, 従来法では構成できない符号の具体例を与えている. |
抄録(英) | In this paper, we propose a group theoretic representation suitable for the rank-modulation rewriting codes for flash memories. This representation is based on an action of the group of all permutation matrices on a set of permutations, and enables us to formulate an upper bound on the information capacity of codes. Moreover, we provide an example of code that is not available by conventional approach and has the information capacity that can not be achieved by conventional codes. |
キーワード(和) | フラッシュメモリ / ランク変調符号 / 群の作用 / 多重集合 / 支配集合 |
キーワード(英) | flash memories / rank-modulation rewriting codes / group action / multisets / dominating sets |
資料番号 | IT2016-86,SIP2016-124,RCS2016-276 |
発行日 | 2017-01-12 (IT, SIP, RCS) |
研究会情報 | |
研究会 | IT / SIP / RCS |
---|---|
開催期間 | 2017/1/19(から2日開催) |
開催地(和) | 大阪市立大学(杉本キャンパス) |
開催地(英) | Osaka City Univ. |
テーマ(和) | 無線通信のための信号処理,学習,数理,情報理論および一般 |
テーマ(英) | Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc. |
委員長氏名(和) | 大橋 正良(福岡大) / 中静 真(千葉工大) / 村田 英一(京大) |
委員長氏名(英) | Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.) |
副委員長氏名(和) | 村松 純(NTT) / 奥田 正浩(北九州市大) / 村松 正吾(新潟大) / 田野 哲(岡山大) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) |
副委員長氏名(英) | Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) |
幹事氏名(和) | 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) / 平林 晃(立命館大) / 宮田 高道(千葉工大) / 旦代 智哉(東芝) / 須山 聡(NTTドコモ) |
幹事氏名(英) | Shigeaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Akira Hirabayashi(Ritsumeikan Univ.) / Takamichi Miyata(Chiba Inst. of Tech.) / Tomoya Tandai(Toshiba) / Satoshi Suyama(NTT DoCoMo) |
幹事補佐氏名(和) | 岩本 貢(電通大) / 渡邊 修(拓殖大) / 山本 哲矢(パナソニック) / 西村 寿彦(北大) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) |
幹事補佐氏名(英) | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Osamu Watanabe(Takushoku Univ.) / Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | 同一順位に複数のセルが属するランク変調符号の群論的な表現とその応用について |
サブタイトル(和) | |
タイトル(英) | A Group Theoretic Approach to Rank-Modulation Rewriting Codes with Multi-cell Ranking and its Applications |
サブタイトル(和) | |
キーワード(1)(和/英) | フラッシュメモリ / flash memories |
キーワード(2)(和/英) | ランク変調符号 / rank-modulation rewriting codes |
キーワード(3)(和/英) | 群の作用 / group action |
キーワード(4)(和/英) | 多重集合 / multisets |
キーワード(5)(和/英) | 支配集合 / dominating sets |
第 1 著者 氏名(和/英) | 須藤 尊 / Takeru Sudo |
第 1 著者 所属(和/英) | 上智大学(略称:上智大) Sophia University(略称:Sophia Univ) |
第 2 著者 氏名(和/英) | 渋谷 智治 / Tomoharu Shibuya |
第 2 著者 所属(和/英) | 上智大学(略称:上智大) Sophia University(略称:Sophia Univ) |
発表年月日 | 2017-01-20 |
資料番号 | IT2016-86,SIP2016-124,RCS2016-276 |
巻番号(vol) | vol.116 |
号番号(no) | IT-394,SIP-395,RCS-396 |
ページ範囲 | pp.231-236(IT), pp.231-236(SIP), pp.231-236(RCS), |
ページ数 | 6 |
発行日 | 2017-01-12 (IT, SIP, RCS) |