Certain generalizations on the slotted collision channel without feedback
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.
Unable to display preview. Download preview PDF.
- 2.R.G. Gallager, Information Theory and Reliable Communication, New York, Wiley, 1968.Google Scholar
- 5.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.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 8.R.J. McEliece and W.E. Stark, “Channels with Block Interference,” IEEE Transactions on Information Theory, Vol. IT-30, pp. 44–53, January 1984.Google Scholar
- 9.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.Google Scholar
- 10.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.Google Scholar
- 11.G.D. Forney, Concatenated Codes, Cambridge, MA: MIT research monograph: No. 37, MIT PRESS, 1966.Google Scholar