Presentation 2023-03-14
Exponential Strong Converse for Source Coding with Encoded Side Information
Daisuke Takeuchi, Shun Watanabe,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The source coding problem with encoded side information is considered. A lower bound on the strong converse exponent has been derived by Oohama, but its tightness has not been clarified. In the previous paper, we derived a tight strong converse exponent. The achievability part was derived by a careful analysis of the type argument. The converse part was proved by a judicious use of the change-of-measure argument, which was introduced by Gu-Effros and further developed by Tyagi-Watanabe. In this paper, we compare it with another network, and show that the two exponents coincide.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Source codingnetwork information theorycorrect probability exponentexponential strong converseWAK problem
Paper # IT2022-100,ISEC2022-79,WBS2022-97,RCC2022-97
Date of Issue 2023-03-07 (IT, ISEC, WBS, RCC)

Conference Information
Committee RCC / ISEC / IT / WBS
Conference Date 2023/3/14(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River)
Vice Chair Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.)
Secretary Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.)
Assistant SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST)

Paper Information
Registration To Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Exponential Strong Converse for Source Coding with Encoded Side Information
Sub Title (in English) Comparison with Source Coding with Non-encoded Side Information
Keyword(1) Source codingnetwork information theorycorrect probability exponentexponential strong converseWAK problem
1st Author's Name Daisuke Takeuchi
1st Author's Affiliation Tokyo University of Agriculture and Technology(TUAT)
2nd Author's Name Shun Watanabe
2nd Author's Affiliation Tokyo University of Agriculture and Technology(TUAT)
Date 2023-03-14
Paper # IT2022-100,ISEC2022-79,WBS2022-97,RCC2022-97
Volume (vol) vol.122
Number (no) IT-427,ISEC-428,WBS-429,RCC-430
Page pp.pp.209-211(IT), pp.209-211(ISEC), pp.209-211(WBS), pp.209-211(RCC),
#Pages 3
Date of Issue 2023-03-07 (IT, ISEC, WBS, RCC)