| 講演名 | 2021-01-21 二元定常無記憶情報源に対するレート・遅延関数 大橋 輝路(信州大), 西新 幹彦(信州大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 低遅延通信は重要なものであるが、コスト面などから符号化レートを小さくすることも求められる．そのためには，遅延と符号化レートの関係を明らかにする必要がある．本研究では，遅延と歪みの類似性からレート・歪み理論を用いて両者の関係を調べる．具体的には，遅延を入力と出力の符号語長の差と定義し，符号化レートと遅延に対する達成可能性を定義することで，レート歪み理論と同様の情報スペクトル的手法を用いる．現在のところ，与えられた遅延基準の範囲内で符号化レートをどこまで小さくできるかを表すレート・遅延関数についての定理が導かれている[5]．しかし，[5] における達成可能の定義のもとで遅延をある定数以下に抑えようとした場合，入力が非常に長くなった時にほぼ遅延を許さない通信が必要になってしまう．そこで本稿では，達成可能性を再定義し，[5] と同様の一般的な定理を示す．その上で，二元定常無記憶情報源に対するレート・遅延関数を導出する． |
| 抄録(英) | The low delay communication is important, while reducing the coding rate is also needed owing to a cost. So we have to investigate the relation between the delay and the coding rate. According to similarity between the distortion and delay, we employ the rate-distortion theory to analyze the relation between both of them. Specifically, we use information-spectrum methods in a way similar to rate-distortion theory with special achievability for coding rate and delay after defining delay as the difference of codeword lengths between the input and output. Currently, a theorem for the rate-delay function has been proved, which describes how much the coding rate can be reduced within a given delay criterion [5]. However, if we try to keep the delay below a constant under the definition of achievable in [5], we need a communication that allows almost no delay when the input is very long. In this paper, we redefine achievability and show a general theorem similar to [5]. Then, we derive the rate-delay function for binary i.i.d. sources. |
| キーワード(和) | レート・歪み理論 / 遅延 |
| キーワード(英) | Rate?distortion theory / Delay |
| 資料番号 | IT2020-74,SIP2020-52,RCS2020-165 |
| 発行日 | 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 |
| タイトル（和） | 二元定常無記憶情報源に対するレート・遅延関数 |
| サブタイトル（和） | |
| タイトル（英） | The Rate-Delay Function for Binary i.i.d. Sources |
| サブタイトル（和） | |
| キーワード(1)（和/英） | レート・歪み理論 / Rate?distortion theory |
| キーワード(2)（和/英） | 遅延 / Delay |
| 第 1 著者 氏名（和/英） | 大橋 輝路 / Terumichi Ohashi |
| 第 1 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 第 2 著者 氏名（和/英） | 西新 幹彦 / Mikihiko Nishiara |
| 第 2 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 発表年月日 | 2021-01-21 |
| 資料番号 | IT2020-74,SIP2020-52,RCS2020-165 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-320,SIP-321,RCS-322 |
| ページ範囲 | pp.64-68(IT), pp.64-68(SIP), pp.64-68(RCS), |
| ページ数 | 5 |
| 発行日 | 2021-01-14 (IT, SIP, RCS) |