A note on Shannon capacity for invariant and evolving channels

• Autorzy: Jurkiewicz, M. , Kubale, M.
• Języki publikacji: EN

Abstrakty

EN

In the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.

Słowa kluczowe

PL

pojemność Shannona; kanał informacyjny

EN

Shannon capacity; information channel

• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2011
• Tom: Vol. 19, nr 2
• Strony: 19-29
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Jurkiewicz, M.

autor

Kubale, M.

• Gdansk University of Technology, Department of Algorithms and System Modelling, Gabriela Narutowicza 11/12, 80-233 Gdansk, Poland,

Bibliografia

• [1] Radziszowki, S., Small Ramsey Numbers, Electronic Journal of Combinatorics DS1, Aug. 2011.
• [2] Cover, T. and Thomas, J., Elements of Information Theory, John Wiley and Sons, 2006.
• [3] Shannon, C., The zero-error capacity of a noisy channel, IRE Trans. Inform, Theory, Vol. IT-2, 1956, pp. 8-19.
• [4] Hendrlín, Z., An application of the Ramsey theorem to the topological product, Bull. Acad. Pol. Sci., Vol. 14, 1966, pp. 25-26.
• [5] Fekete, M., Uber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit. ganzzahligen Koeffzienten, Mathematische Zeitschrift, Vol. 17, 1923, pp. 228-249.
• [6] Lovász, L., On the Shannon Capacity of a Graph, IEEE Trans. Inform. Theory, Vol. IT-25, 1979, pp. 1-7.