講演名 2021-01-21
関数計算のための情報源・通信路結合符号化に関する研究
上木 成樹(和歌山大), 葛岡 成晃(和歌山大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,2つの情報源から出力されるデータに対して関数計算を行う情報源・通信路結合符号化問題について考察している.特に,1つの情報源出力が補助情報として復号器に与えられる場合について考察している.その結果,AhlswedeとCsiszarによって導入された関数のセンシティブ性,および,KuzuokaとWatanabeによって導入された情報源のスムース性を満たすならば,関数が通信路上で計算可能である(関数値が正しく復号される)条件が関数が恒等関数である(つまり,情報源出力がそのまま復元される)場合の条件と一致することを示している.
抄録(英) In this paper,a problem of joint source-channel coding for computing functions of outputs from correlated sources is studied.In particular,the system of computing two-input functions where one of two outputs is available at the decoder as full-side information is investigated.Our result reveals that if the sensitivity of functions introduced by Ahlswede and Csiszar and the smoothness of sources introduced by Kuzuoka and Watanabe are satisfied, then the condition for satisfying computability (i.e., the value of the function is correctly decoded) coincides with that for identity function (i.e., the condition for reproducing the entire source outputs).
キーワード(和) 分散計算 / データ圧縮 / 情報源・通信路結合符号化 / 計算可能性
キーワード(英) distributed computing / data compression / joint source-channel coding / computability
資料番号 IT2020-82,SIP2020-60,RCS2020-173
発行日 2021-01-14 (IT, SIP, RCS)

研究会情報
研究会 SIP / IT / RCS
開催期間 2021/1/21(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) 無線通信のための信号処理,学習,数理,情報理論および一般
テーマ(英)
委員長氏名(和) 林 和則(京大) / 和田山 正(名工大) / 岡本 英二(名工大)
委員長氏名(英) Kazunori Hayashi(Kyoto Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Eiji Okamoto(Nagoya Inst. of Tech.)
副委員長氏名(和) 坂東 幸浩(NTT) / 田中 聡久(東京農工大) / 小嶋 徹也(東京高専) / 前原 文明(早大) / 西村 寿彦(北大) / 旦代 智哉(東芝)
副委員長氏名(英) Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsuya Kojima(Tokyo Kosen) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba)
幹事氏名(和) 小西 克巳(法政大) / 杉本 憲治郎(早大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 牟田 修(九大) / 村岡 一志(NEC)
幹事氏名(英) Katsumi Konishi(Hosei Univ.) / Kenjiro Sugimoto(Waseda Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Osamu Muta(Kyushu Univ.) / Kazushi Muraoka(NEC)
幹事補佐氏名(和) 田中 雄一(東京農工大) / 太田 隆博(専修大) / 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ)
幹事補佐氏名(英) Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Takahiro Ohta(Senshu Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO)

講演論文情報詳細
申込み研究会 Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems
本文の言語 JPN
タイトル(和) 関数計算のための情報源・通信路結合符号化に関する研究
サブタイトル(和) 関数の二分法によるアプローチ
タイトル(英) A Study on the Joint Source-Channel Coding for Computing Functions
サブタイトル(和) An Approach from a Dichotomy of Functions
キーワード(1)(和/英) 分散計算 / distributed computing
キーワード(2)(和/英) データ圧縮 / data compression
キーワード(3)(和/英) 情報源・通信路結合符号化 / joint source-channel coding
キーワード(4)(和/英) 計算可能性 / computability
第 1 著者 氏名(和/英) 上木 成樹 / Naruki Joki
第 1 著者 所属(和/英) 和歌山大学(略称:和歌山大)
Wakayama University(略称:Wakayama Univ.)
第 2 著者 氏名(和/英) 葛岡 成晃 / Shigeaki Kuzuoka
第 2 著者 所属(和/英) 和歌山大学(略称:和歌山大)
Wakayama University(略称:Wakayama Univ.)
発表年月日 2021-01-21
資料番号 IT2020-82,SIP2020-60,RCS2020-173
巻番号(vol) vol.120
号番号(no) IT-320,SIP-321,RCS-322
ページ範囲 pp.101-106(IT), pp.101-106(SIP), pp.101-106(RCS),
ページ数 6
発行日 2021-01-14 (IT, SIP, RCS)