Abstract
In this paper, a certain generalization on the slotted collision channel is presented, based on the original work of Massey and Mathys. Our main motivation for this work is applications in a mobile, wireless environment. We are concerned with situations in which, given a collision in the slot the channel capacity becomes a function of the number of users involved. For the superpacket channel, which uses both inner and outer codes in a concatenated fashion (this channel corresponds to the conventional approach), we prove that the removal of feedback does not degrade the system throughput (utilization), but it increases the corresponding delay. On the other hand, the maximum possible utilization can be achieved by employing an inner code alone. We consider some applications of the above schemes with emphasis on Spread-Spectrum systems. We show that in general, Frequency-Hopping systems are ALOHA-limited while Direct-Sequence systems are not ALOHA-limited, achieving an utilization of around 0.6 bit¦sec¦Hz.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J.L. Massey and P. Mathys, “The Collision Channel Without Feedback,” IEEE Transactions on Information Theory, Vol. IT-31, No.2, March 1985, pp.192–204.
R.G. Gallager, Information Theory and Reliable Communication, New York, Wiley, 1968.
R.G. Gallager, “A Perspective on Multiaccess Channels,” IEEE Transactions on Information Theory, Vol. IT-31, No. 2, pp. 124–142, March 1985.
J.N. Hui, “Throughput Analysis for Code Division Multiple Accesssing of the Spread Spectrum Channel,” IEEE Journal on Selected Areas in Communications, Vol. SAC-2, No.4, pp. 482–486, July 1984.
M.B. Pursley, “Frequency-Hop Transmission for Satellite Packet Switching and Terrestrial Packet Radio Networks,” IEEE Transactions on Information Theory, Vol. IT-31, pp. 652–657, September 1986.
T.J. Ketseoglou, “Coding Adaptivity Issues in Spread-Spectrum Random-Access Networks,” Ph.D. dissertation, department of Electrical Engineering, University of Southern California, Los Angeles, California, August 1990.
T.J. Ketseoglou, “Certain Generalizations on the Collision Channel without Feedback,” in Procceedings 1993 IEEE International Symposium on Information Theory, san Antonio, Texas, pp. 322.
R.J. McEliece and W.E. Stark, “Channels with Block Interference,” IEEE Transactions on Information Theory, Vol. IT-30, pp. 44–53, January 1984.
S.W. Kim and W. Stark, “Optimum Rate Reed-Solomon Codes for Frequency-Hopped Spread-Spectrum Multiple-Access Communication Systems,” IEEE Transactions on Communications, Vol. COM-37, pp. 138–144, February 1989.
N. Abramson, “The ALOHA system-Another alternative for computer communications,” in AFIPS Conference Proceedings, 1970 Fall Joint Computer Conference, Vol. 37, pp. 281–285, 1970.
G.D. Forney, Concatenated Codes, Cambridge, MA: MIT research monograph: No. 37, MIT PRESS, 1966.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ketseoglou, T. (1994). Certain generalizations on the slotted collision channel without feedback. In: Günther, C.G. (eds) Mobile Communications Advanced Systems and Components. IZS 1994. Lecture Notes in Computer Science, vol 783. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57856-0_44
Download citation
DOI: https://doi.org/10.1007/3-540-57856-0_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57856-7
Online ISBN: 978-3-540-48359-5
eBook Packages: Springer Book Archive