| Presentation | 2020-12-03 An Algorithm for Computing the Capacity Region of Degraded Broadcast Channels Using Relaxation Terms and Convergence Yuji Hatta, Yasutada Ohama, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Arimoto, Blahut proposed sequential algorithm toward computing the capacity region of the discrete memoryless channel. But, computing algorithm for capacity region of multi-user channel has not been established. Yasui proposed Arimoto-Blahut type algorithm toward computing the capacity region of the degraded broadcast channnel, and they proved the global convergence of the algorithm when some conditions hold. Arai proposed an algorithm for computing the capacity region using relaxation terms, but they had not proved the global convergence. In this paper, we present numerical experiment on the sequential computation algorithm using relaxation terms. We discuss several different convergence in same channel. We prove the global convergence of the algorithm using relaxation terms. We hope that our sufficient condition is less strict than Yasui's result. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | capacity region / degraded broadcast channnel |
| Paper # | IT2020-61 |
| Date of Issue | 2020-11-24 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2020/12/1(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Lectures for Young Researchers, General |
| Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| Vice Chair | Tetsuya Kojima(Tokyo Kosen) |
| Secretary | Tetsuya Kojima(Yamaguchi Univ.) |
| Assistant | Takahiro Ohta(Senshu Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Algorithm for Computing the Capacity Region of Degraded Broadcast Channels Using Relaxation Terms and Convergence |
| Sub Title (in English) | |
| Keyword(1) | capacity region |
| Keyword(2) | degraded broadcast channnel |
| 1st Author's Name | Yuji Hatta |
| 1st Author's Affiliation | The University of Electro-Communications(UEC) |
| 2nd Author's Name | Yasutada Ohama |
| 2nd Author's Affiliation | The University of Electro-Communications(UEC) |
| Date | 2020-12-03 |
| Paper # | IT2020-61 |
| Volume (vol) | vol.120 |
| Number (no) | IT-268 |
| Page | pp.pp.200-205(IT), |
| #Pages | 6 |
| Date of Issue | 2020-11-24 (IT) |