Abstract
We put forward a model for transmission channels and channel coding which is possibilistic rather than probabilistic. We define a notion of possibilistic capacity, which is connected to a combinatorial notion called graph capacity. In the probabilistic case graph capacity is a relevant quantity only when the allowed decoding error probability is strictly equal to zero, while in the possibilistic case it is a relevant quantity for whatever value of the allowed decoding error possibility; as the allowed error possibility becomes larger the possibilistic capacity stepwise increases (one can reliably transmit data at a higher rate). We discuss an application, in which possibilities are used to cope with uncertainty as caused by a “vague” linguistic description of channel noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borelli, M., Sgarro, A.: A Possibilistic Distance for Sequences of Equal and Unequal Length. In Finite VS Infinite, ed. by C. Călude and Gh. Păun, Discrete Mathematics and Theoretical Computer Science (Springer, 2000) 27–38
Bouchon-Meunier, B., Coletti, G., Marsala, C.: Possibilistic Conditional Events. IPMU 2000, Madrid, July 3–7 2000, Proceedings, 1561–1566
Cover, Th.M., Thomas, J.A.: Elements of Information Theory (Wiley, 1991)
Csiszár, I., Körner, J.: Information Theory (Academic Press, 1981)
DeCooman, G.: Possibility Theory. International Journal of General Systems25.4 (1997) 291–371
Dubois, D., Nguyen, H.T., Prade, H.: Possibility Theory, Probability and Fuzzy Sets: Misunderstandings, Bridges and Gaps. In Fundamentals of Fuzzy Sets, ed. by D. Dubois and H. Prade (Kluwer Academic Publishers, 2000)
Dubois, D., Ostasiewicz, W., Prade, H.: Fuzzy Sets: History and Basic Notions. In Fundamentals of Fuzzy Sets, ed. by D. Dubois and H. Prade (Kluwer Academic Publishers, 2000)
Dubois, D., Prade, H.: Fuzzy Sets in Approximate Reasoning: Inference with Possibility Distribution. Fuzzy Sets and Systems 40 (1991) 143–202
Fabris, F., Sgarro, A.: Possibilistic Data Transmission and Fuzzy Integral Decoding, IPMU 2000, Madrid, July 3–7 2000, Proceedings, 1153–1158
Hisdal, E.: Conditional Possibilities, Independence and Non-Interaction. Fuzzy Sets and Systems 1 (1978) 283–297
Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty and Information (Prentice-Hall, 1988)
Klir, G.J.: Measures of Uncertainty and Information. In Fundamentals of Fuzzy Sets, ed. by D. Dubois and H. Prade (Kluwer Academic Publishers, 2000)
Körner, J., Orlitsky, A.: Zero-error Information Theory. IEEE Transactions on Information Theory 44.6 (1998) 2207–2229
Shannon, C.E.: A Mathematical Theory of Communication. Bell System Technical Journal 27.3&4 (1948) 379–423, 623-656
Shannon, C.E.: The Zero-Error Capacity of a Noisy Channel, IRE Trans. Inform. Theory IT-2 (1956) 8–19
Sgarro, A.: Possibilistic Information Theory: a Coding Theoretic Approach, 2001, preliminary version at: http://www.dsm.univ.trieste.it/sgarro/possinfo.ps
Zadeh, L.: Fuzzy Sets as a Basis for a Theory of Possibility Fuzzy Sets and Systems 1 (1978) 3–28
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sgarro, A. (2001). The Capacity of a Possibilistic Channel. In: Benferhat, S., Besnard, P. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2001. Lecture Notes in Computer Science(), vol 2143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44652-4_35
Download citation
DOI: https://doi.org/10.1007/3-540-44652-4_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42464-2
Online ISBN: 978-3-540-44652-1
eBook Packages: Springer Book Archive