Certain generalizations on the slotted collision channel without feedback

  • Thomas Ketseoglou
Keynote Paper Session XII: Random Access
Part of the Lecture Notes in Computer Science book series (LNCS, volume 783)


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.

Unable to display preview. Download preview PDF.


  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    R.G. Gallager, Information Theory and Reliable Communication, New York, Wiley, 1968.Google Scholar
  3. 3.
    R.G. Gallager, “A Perspective on Multiaccess Channels,” IEEE Transactions on Information Theory, Vol. IT-31, No. 2, pp. 124–142, March 1985.CrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 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. 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. 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. 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. 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. 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. 11.
    G.D. Forney, Concatenated Codes, Cambridge, MA: MIT research monograph: No. 37, MIT PRESS, 1966.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Thomas Ketseoglou
    • 1
  1. 1.Siemens AGMunichGermany

Personalised recommendations