EE Special Seminar

Thursday December 10, 2015 4:00 PM

The Capacity of General Compound Channels

Speaker: Sergey Loyka, Electrical Engineering and Computer Science, University of Ottawa, Canada
Location: Moore B280
<!-- /* Font Definitions */ @font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4; mso-font-charset:0; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 0 0 0 1 0;} @font-face {font-family:Cambria; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 0 0 0 1 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:Cambria; mso-fareast-theme-font:minor-latin; mso-hansi-font-family:Cambria; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} @page Section1 {size:8.5in 11.0in; margin:1.0in 1.25in 1.0in 1.25in; mso-header-margin:.5in; mso-footer-margin:.5in; mso-paper-source:0;} div.Section1 {page:Section1;} -->

A general formula for the capacity of arbitrary compound channels, which are not necessarily

ergodic, stationary or information-stable and where the channel state set is arbitrary, is obtained using the information density approach. A direct (constructive) proof is given. To prove achievability, we generalize Feinstein Lemma to the compound channel setting, and to prove converse, we generalize Verdu-Han Lemma to the same compound setting. This extends the general formula for channel capacity of Verdu and Han  to arbitrary compound channels (not necessarily finite-state or countable). When compound channel is uniform, the general formula reduces to the familiar sup−inf expression. The compound inf-information rate plays a prominent role in the  general formula. Its properties are studied and a link between information-unstable and information-stable regimes of a compound channel is established, resulting in sufficient and necessary conditions for the strong converse to hold. The results are extended to include epsilon-capacity of compound channels. Some flaws in the known results are pointed out.

 

Series Electrical Engineering Special Seminar

Contact: Shirley Slattery at x4715 shirley@systems.caltech.edu