• DocumentCode
    1779523
  • Title

    Constant compositions in the sphere packing bound for classical-quantum channels

  • Author

    Dalai, Marco ; Winter, Andreas

  • Author_Institution
    Dept. of Inf. Eng., Univ. of Brescia, Brescia, Italy
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    151
  • Lastpage
    155
  • Abstract
    The sphere packing bound, in the form given by Shannon, Gallager and Berlekamp, was recently extended to classical-quantum channels, and it was shown that this creates a natural setting for combining probabilistic approaches with some combinatorial ones such as the Lovász theta function. In this paper, we extend the study to the case of constant composition codes. We first extend the sphere packing bound for classical-quantum channels to this case, and we then show that the obtained result is related to a variation of the Lovász theta function studied by Marton. We then propose a further extension to the case of varying channels and codewords with a constant conditional composition given a particular sequence. This extension is then applied to auxiliary channels to deduce a bound which can be interpreted as an extension of the Elias bound.
  • Keywords
    channel coding; quantum communication; Elias bound; Lovász theta function; auxiliary channels; classical quantum channels; constant composition codes; sphere packing bound; Equations; Error probability; Memoryless systems; Mutual information; Reliability; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6874813
  • Filename
    6874813