| 講演名 | 2021-01-21 復号誤りとコスト超過を許容した漸近的コスト制約付き通信路符号化定理 堀 真樹(信州大), 西新 幹彦(信州大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信路符号化問題において，符号アルファベット上にコストを定義した問題を考える．このような問題をコスト制約付きの問題という．従来の問題設定では，符号化レートはブロック長に関して漸近的に定義されている一方，符号語に対するコスト制約は各ブロック長において満たす必要がある．本研究では，符号語に対するコスト制約も漸近的に設定した上で，一般通信路に対する通信路符号化問題を考えた．具体的には，復号誤りとコスト超過を同時に許容した場合の通信路容量を明らかにした．ただし，順定理の導出に際してひとつの強い仮定をおいている． |
| 抄録(英) | We consider a problem where the cost is defined over the coding alphabet in the channel coding problem. Such a problem is called a cost constraint problem. In the conventional problem setting, the cost constraint on the codeword must be satisfied for every block length, while the coding rate is defined asymptotically with respect to the block length. In this study, we consider a channel coding problem for general channels with asymptotic cost constraints on the codewords. Specifically, we clarified the channel capacity allowing decoding error and cost overrun simultaneously. However, a strong assumption is made in the derivation of the direct part of the theorem. |
| キーワード(和) | 通信路符号化 / シャノン理論 / 一般通信路 / コスト制約付き問題 |
| キーワード(英) | channel coding theorem / Shannon theorem / general channels / cost constraint problem |
| 資料番号 | IT2020-83,SIP2020-61,RCS2020-174 |
| 発行日 | 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 |
| タイトル（和） | 復号誤りとコスト超過を許容した漸近的コスト制約付き通信路符号化定理 |
| サブタイトル（和） | |
| タイトル（英） | Channel Coding Theorem with Asymptotic Cost Constraint Allowing Decoding Error and Cost Overrun |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 通信路符号化 / channel coding theorem |
| キーワード(2)（和/英） | シャノン理論 / Shannon theorem |
| キーワード(3)（和/英） | 一般通信路 / general channels |
| キーワード(4)（和/英） | コスト制約付き問題 / cost constraint problem |
| 第 1 著者 氏名（和/英） | 堀 真樹 / Masaki Hori |
| 第 1 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 第 2 著者 氏名（和/英） | 西新 幹彦 / Mikihiko Nishiara |
| 第 2 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 発表年月日 | 2021-01-21 |
| 資料番号 | IT2020-83,SIP2020-61,RCS2020-174 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-320,SIP-321,RCS-322 |
| ページ範囲 | pp.107-112(IT), pp.107-112(SIP), pp.107-112(RCS), |
| ページ数 | 6 |
| 発行日 | 2021-01-14 (IT, SIP, RCS) |