Publications

Erratta in Prin. Dig. Comm.

Papers in Refereed Journals

1. Gallager, R. G. and A. B. Fontaine, "Error Statistics and Coding for Binary Transmission Over Telephone Circuits", Proceedings of the IRE, Vol. 49, No. 6, June 1961, pp. 1059-1064.

2. Gallager, R. G., "Low Density Parity Check Codes", Transactions of the IRE Professional Group on Information Theory, Vol. IT-8, January 1962, pp. 2l-28.

3. Gallager, R. G., "A Simple Derivation of the Coding Theorem and Some Applications", IEEE Trans. on Information Theory, Vol. IT-11, No. 1, pp. 3-18, January 1965.

4. Shannon, C. E., Gallager, R. G., and Berlekamp, E. R., "Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels", Information and Control, Part I , pp. 65-103, December 1966.

5. Shannon, C.E., Gallager, R.G., and Berlekamp, E. R., "Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels", Information and Control, Part II, pp. 522-552, May 1967.

6. Gallager, R. G. and Helstrom, C. W., "A Bound on the Probability that a Gaussian
Process Exceeds a Given Function", IEEE Trans. on Information Theory,, Vol. IT-15, pp. 163-166, Jan. 1969.

7. Gallager, R. G., "The Random Coding Bound is Tight for the Average Code", IEEE Trans. I.T., Vol. 19, pp. 244-246, 1973.

8. Gallager, R. G., "Tree Encoding for Symmetric Sources with a Distortion Measure", IEEE Trans. on Information Theory, Vol. IT-20, No. 1, January 1974.

9. Gallager, R. G., "Coding and Capacity for Degraded Broadcast Channels", Problemy Peridachi Informatsi, October 1974 (in Russian).

10. Gallager, R. G. and D. VanVoorhis, "Optimal Source Codes for Geometrically Distributed Integer Alphabets", IEEE Trans. on Information Theory, March 1975.

11. Gallager, R. G., "Basic Limits on Protocol Information in Data Communication Networks", IEEE Trans. on Information Theory, Vol. IT-22, No. 4, July 1976, pp. 385-398.

12. Gallager, R. G. "A Minimum Delay Routing Algorithm Using Distributed Computation", IEEE Transactions on Communications, Vol. COM-25, No. l, Jan. 1977, pp. 73-85.

*13.Camrass, R. and Gallager, R. G., "Encoding Message Lengths for Data Transmission", IEEE Trans. on Information Theory, July 1978.

14. Gallager, R. G., "Variations on a Theme by Huffman", IEEE Trans. on Information Theory, Vol. IT-24, No. 6, Nov. 1978, pp. 668-674.

15. Gallager, R. G., Humblet, P. A., and Spira, P. M., "A Distributed Algorithm for Minimum Weight Spanning Trees", ACM Trans. Prog. Lang. Syst., 5, pp. 66-
77, 1983.

16. Bertsekas, D. P., Gafni, E. M., and Gallager, R. G., "Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks", IEEE Trans. Comm., COM-32, pp. 911-919, 1984.

17. Forney, G. D., Gallager, R. G., Lang, G. R., Longstaff, F. M., and Quershi, S.
U., "Efficient Modulation for Band-Limited Channels", IEEE J. Sel. Areas Comm., SAC-2, Sept. 1984.

18. Gallager, R. G., "A Perspective on Multiaccess Channels", IEEE Trans. on Information Theory, Vol. IT-31, No. 2, March 1985.

19. Awerbuch, B. and Gallager, R. G., "A New Distributed Algorithm to find Breadth First Search Trees", IEEE Trans. I.T., Vol. IT-33, pp. 315-322, May 1987.

20. Gallager, R. G., "Finding Parity in a Simple Broadcast Network", IEEE Trans. I.T., Vol. IT-34, pp. 176-180, March 1988.

*21. Spinelli, J.M. and Gallager, R. G., "Event Driven Topology Broadcast without Sequence Numbers, IEEE Trans Comm., Vol. COM-37, pp.468-474, May 1989.

22. Alexander, S.B., Bondurant, R.S., Byrne, D.C., Chan, V.W.S., Gallager, R.G. et al, "A Precompetitive Consortium on Wide-band All-Optical Networks, " Journal of Lightwave Technology, May-June 1993, pp 714-735.

*23. Parekh, A. K., and Gallager, R. G., "A Generalized Processor Sharing Approach to flow control in Integrated Services Networks - The Single Node Case," IEEE/ACM Transactions on Networking, June 1993, vol 1 #3, pp 344-357.

*24 Savari, S.A., and Gallager, R.G., "Arithmetic Coding for Finite-State Noiseless Channels," IEEE Trans. IT, vol 40,#1, Jan 1994, pp 100-107

*25. Simmons, J., and Gallager, R.G., "Design of Error Detection Scheme for Class C Service in ATM," IEEE /ACM Transactions on Networking, Vol 2 #1, pp 80-88, February 1994.

*26. Parekh, A. K., & Gallager, R. G., "A Generalized Processor Sharing Approach to flow control in Integrated Services Networks - The Multiple Node Case," IEEE/ACM Transactions on Networking, Vol 2 #1, pp 137-150, April 1994.

*27. Pankaj, R. K. & Gallager, R.G.,"Wavelength Requirements of All-Optical Networks IEEE/ACM Transactions on Networking, Vol 3, #3, pp.269-281, June 1995.

*28. Telatar, I. E., and Gallager, R. G., Combining Queueing Theory with Information Theory, IEEE JSAC, Aug 1995, pp 963-969.

*29. Tse, D.N.D., Gallager, R. G., & Tsitsiklis, J.N., "Statistical Multiplexing of Multiple Time Scale Markov Streams," IEEE JSAC, Aug. 1995, pp. 1028-1039.

30 Kaminow, J.P. et al, Gallager, R.G., "A Wideband All-Optical WDM Network", IEEE JSAC (Joint with JLT), June 1996, pp. 780-799.

*31. Savari, S.A., and Gallager, R.G., Generalized Tunstall Codes for Sources with Memory," IEEE Trans. IT, vol 43,#2, Mar 1997, pp 658-668.

*32. Gallager, R.G., "Claude E. Shannon: A Retrospecive on his life,, work, and impact" IEEE Trans. IT, vol 47,#6, Nov 2001 (invited).

33. Medard, M, and Gallager, R.G., "Bandwidth Scaling for Fading Multipath Channels," IEEE Trans. IT. vol 48.#4. April 2002, pp. 840-852.

34. Berry, R. and Gallager, R.G., "Communication over Fading Channels with Delay Constraints," IEEE Trans. IT. vol 48.#5. May 2002, pp 1135-1149.

35. Prabhakar, B. and Gallager, R.G., "Entropy and the timing capacity of discrete queues," IEEE Trans.-IT. vol 49.#3. February 2003, 357-370.

.PROCEEDINGS OF REFEREED CONFERENCES (Partial list)

1. Gallager, R. G., "Coding Concepts for Error Control", Proc. of IEEE Annual Communications Convention, Boulder, Co., June 1965.

2. Gallager, R. G., "Local Routing Algorithms and Protocols", Decision and Control Conference, Clearwater, Fla., December 1976.

3. Gallager, R. G., "Loops in Multicommodity Flows", Decision and Control Conference, New Orleans, LA, December 1977.

4. Gallager, R. G., "Scale Factors for Distributed Routing Access Broadcast Networks", Conference Records of National Telecommunications Conference,
Los Angeles, CA, Dec. 1977.

5. Gallager, R. G., "Conflict Resolution in Random Access Broadcast Net- works", Proc. AFOSR Workshop in Comm. Th. & Appl., Provincetown, MA,
Sept. 17-21, 1978.

6. Gallager, R. G., "Distributed Network Optimization Algorithms", Proc. ICC, Boston, MA, June 1979.

*7. Gallager, R. G. and Golestaani, S. J., "Flow Control and Routing Algorithms for Data Networks", Proc. 5th Int. Conf. Computer Comm., pp. 779-784, 1980.

*8. Hluchyj, M. G. and Gallager, R. G., "Multiaccess of a Slotted Channel by Finitely Many Users", Proc. Nat. Telecommun. Conf., New Orleans, 1981.

*9. Hahne, E. L. and Gallager, R. G., "Round Robin Scheduling for Fair Flow Con- trol in Data Communication Networks", IEEE Conf. on Communications, June 86.

*10 Parekh, A. K., and Gallager, R. G., "A Generalized Processor Sharing Approach to flow control in Integrated Services Networks - The Single Node Case," Proceedings of Infocomm, Florence Italy, 1992.

*11. Parekh, A. K., and Gallager, R. G., "A Generalized Processor Sharing Approach to flow control in Integrated Services Networks - The Multiple Node Case," Proceedings of Infocomm, San Francisco, 1993.

*12 Medard, M. & R. G. Gallager, "The Issue of Spreading in Multipath Time-varying Channels," Proceedings of IEEE Vehic. Tech. Conf., Chicago, July 25-28, 1995.

*13 Medard, M. & R. G. Gallager, "The Effect of a Randomly Time-varying Channel upon Mutual Information," To be presented at the IEEE International Symposium on Information Theory, Whistler Canada, Sept. 1995.

*14 Medard, M. and R.G.Gallager, "The Effect of Time Variations upon Capacity, IEEE Vehic. Tech. Conf., April 28---May 1, 1996, Atlanta GA, pp.~1781-1785, vol. 3.

*15 Chiu, A. & R.G.Gallager, "Full Utilization, Fairness and Bounded Access Delay on High Speed Bus Networks" 1996 International Conference on Network Protocols (ICNP-96), Columbus OH, Oct. 29 - Nov. 1, 1996.

*16 Chiu, A. & R.G.Gallager, "Full Utilization and Fairness on High Speed Bus Networks" 1996 IEEE Globecomm, Nov. 18-22, 1996.


Articles in Reference Volumes

  1. Gallager, R. G., "Channel Capacity", Encyclopedia of Electronics, editor by Susskind, Reinhold, New York, 1962.

  2. Gallager, R. G., "Information Theory, Chapter 4 in Mathematics of Physics and Chemistry, Vol. 2, H. Margenau and G. M. Murphy (Eds.), Van Nostrand, Princeton, N.J., 1964.

  3. Gallager, R. G., Information Theory and Reliable Communication, International Centre for Mechanical Sciences, Udine, Italy, course at Department of Automation and Information, July 1970, Springer Verlag, New York.

  4. Gallager, R. G., "Information Theory", article in Encyclopedia Brittanica, 1974, 1987.

  5. Gallager, R. G., "Information Theory", article in Compton's Encyclopedia, 1974.

  6. Gallager, R. G., "Applications of Information Theory to Data Communication Networks", in J. Skwirzynski (Ed.) New Concepts in Multi-User Communication Series E 43, NATO Advanced Study Institute, Sijthoff and Noordhoff, 1981.

  7. Gallager, R. G., "An Inequality on the Capacity Region of Multiacess Multipath Channels," Communications & Cryptography, Two Sides of one Tapestry, Kluwer Academic Publishers, ed. Blahut, Costello, Maurer, Mittleholzer, 1994.

  8. Gallager, R. G., "Residual Noise after Interference Cancellation on Fading Multipath Channels," Proceedings of the International Conference on Communications, Computing, Control, and
    Signal Processing in honor of T. Kailath, Stanford CA, June 1995, (published, July 1996).

  9. Gallager, R. G. "Power Limited Channels: Coding, Multiaccess, and Spread Spectrum," Codes, Graphs, and Systems, Kluwer Academic Publishers, ed. Blahut, and Koetter, 2002.


Internal Memoranda and Progress Reports (Partial List)

  1. Gallager, R. G., "Coding Theorem for Finite-State Channels", M.I.T., RLE/QPR,
    No. 49, April 1958, pp. 94-99.

  2. Gallager, R. G., "Parity Check Code with Limited Constraints per Digit", M.I.T.,
    RLLE/QPR, No. 54, July 1959, pp. 140-148.

  3. Gallager, R. G., "Sequential Decoding for Binary Channels with Noise and
    Synchronization Errors"
    , Lincoln Group Report, 2502, Summer 1961.

  4. Gallager, R. G., "A Simple Derivation of the Coding Theorem", M.I.T.,RLE/QPR,
    No. 69, April 1963, pp. 154-157.

  5. Gallager, R. G., "Characterization and Measurement of time and Frequency Spread Channels", Technical Report 352, M.I.T., Lincoln Laboratory, April 1964.

  6. Gallager, R. G., "Lower Bounds on the Tails of Probability Distributions", M.I.T., RLE/QPR, No. 77, pp. 277-291, 1965.

  7. Gallager, R. G., "Source Coding With Side Information and Universal Coding", M.I.T. LIDS-P-937, 1976 (revised 1979)

  8. Gallager, R., "Distributed Minimum Hop Algorithms", M.I.T., Laboratory for
    Information and Decision Systems, Report LIDS-P-1175, Jan. 1982.

  9. Gallager, R, "A New Distributed Shortest Path Algorithm", M.I.T., Laboratory for
    Information and Decision Systems, Report LIDS-P-1276, Jan. 1983.

  10. Spinelli, J. M. and Gallager, R. G., "Broadcasting Topology Information in
    Computer Networks", M.I.T., Laboratory for Information and Decision Systems,
    Report LIDS-P-1543.
  11. LIDS-P-1714, November 1987. Gallager, R. G., "Energy Limited Channels: Coding, Multiaccess, and Spread Spectrum", M.I.T., Laboratory for Information and Decision Systems, Report


    NOTES ON INFORMATION THEORY

(1) Variable to Fixed Length Source Coding - Tunstall Codes (1992)

(2a) Variable to Fixed Length Adaptive Source Coding - Lempel-Ziv Coding (1992)

(2b) Lempel-Ziv Sliding Window Universal Compression (Revised 1994)

(3) Arithmetic Coding (1992)

4) The Arimoto Blahut Algorithm for finding Channel Capacity (revised 1994)

5) Fixed Composition Arguments and Lower Bounds to Error Probability (92)

(6) A Random Coding Bound on Fixed Composition Codes

(7) Galois Fields


NOTES ON RANDOM PROCESS

  1. Introduction and Probability Review
  2. Gassian Random Vectors
  3. Detection, Decisions, and Hypothesis Testing
  4. Estimation

* Results of supervised theses.