Toward computing the capacity region of degraded broadcast channel

Kensuke Yasui, Toshiyasu Matsushima

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)

    Abstract

    Recently, computing the capacity region of the degraded broadcast channel (DBC) was showed as a nonconvex optimization problem by Calvo et al [6]. There seems to be no efficient method to solve in polynomial time due to the lack of convexity. In other nonconvex optimization problem, however, Kumar et al showed that Arimoto-Blahut type algorithm converges to the global optimum when some conditions hold [12]. In this paper, we present Arimoto-Blahut type algorithm toward computing the capacity region of the DBC. By using Kumar's method, we prove the global convergence of the algorithm when some conditions hold and derive an expression for its convergence rate.

    Original languageEnglish
    Title of host publicationIEEE International Symposium on Information Theory - Proceedings
    Pages570-574
    Number of pages5
    DOIs
    Publication statusPublished - 2010
    Event2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX
    Duration: 2010 Jun 132010 Jun 18

    Other

    Other2010 IEEE International Symposium on Information Theory, ISIT 2010
    CityAustin, TX
    Period10/6/1310/6/18

      Fingerprint

    ASJC Scopus subject areas

    • Applied Mathematics
    • Modelling and Simulation
    • Theoretical Computer Science
    • Information Systems

    Cite this

    Yasui, K., & Matsushima, T. (2010). Toward computing the capacity region of degraded broadcast channel. In IEEE International Symposium on Information Theory - Proceedings (pp. 570-574). [5513525] https://doi.org/10.1109/ISIT.2010.5513525