研究課題/領域番号 |
26630169
|
研究種目 |
挑戦的萌芽研究
|
配分区分 | 基金 |
研究分野 |
通信・ネットワーク工学
|
研究機関 | 東京大学 |
研究代表者 |
山本 博資 東京大学, 大学院新領域創成科学研究科, 教授 (30136212)
|
研究協力者 |
上田 真士
BURNASHEV Marat V. ロシア科学アカデミー, 通信問題研究所
|
研究期間 (年度) |
2014-04-01 – 2017-03-31
|
研究課題ステータス |
完了 (2016年度)
|
配分額 *注記 |
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2015年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2014年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
|
キーワード | 同定符号 / MOID符号 / RMOID符号 / 通信路符号化 / シャノン理論 / 誤り訂正符号 / 情報理論 / 多重符号化 / 順定理 / 逆定理 |
研究成果の概要 |
従来の同定符号(ID Code)は,N個の中から選ばれた一つの対象を同定するための符号であるが,本研究では,N個の対象から一度にK個の対象を,順序無しで同定するK多重同定(K-MOID)符号および順序付きで同定するK多重順序付き同定(K-RMOID)符号を考え,その具体的な構成方法を与えるとともに,雑音のある通信路に対するそれらの符号の符号化レートの上限が通常の通信路容量や通常のID容量と一致することを,理論的に明らかにした.さらに,無雑音通信路の場合に対して,逆問題を考え,K-MOID(K-RMOID)符号の符号化レートおよび復号誤り指数が満たさなければならない条件式を与えた.
|