

Publications 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. 10591064. 2. Gallager, R. G., "Low Density Parity Check Codes", Transactions of the IRE Professional Group on Information Theory, Vol. IT8, January 1962, pp. 2l28. 3. Gallager, R. G., "A Simple Derivation of the Coding Theorem and Some Applications", IEEE Trans. on Information Theory, Vol. IT11, No. 1, pp. 318, 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. 65103, 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. 522552, May 1967. 6. Gallager, R. G. and Helstrom, C. W., "A Bound on
the Probability that a Gaussian 7. Gallager, R. G., "The Random Coding Bound is Tight for the Average Code", IEEE Trans. I.T., Vol. 19, pp. 244246, 1973. 8. Gallager, R. G., "Tree Encoding for Symmetric Sources with a Distortion Measure", IEEE Trans. on Information Theory, Vol. IT20, 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. IT22, No. 4, July 1976, pp. 385398. *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. IT24, No. 6, Nov. 1978, pp. 668674. 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 16. Bertsekas, D. P., Gafni, E. M., and Gallager, R. G., "Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks", IEEE Trans. Comm., COM32, pp. 911919, 1984. 17. Forney, G. D., Gallager, R. G., Lang, G. R., Longstaff,
F. M., and Quershi, S. 18. Gallager, R. G., "A Perspective on Multiaccess Channels", IEEE Trans. on Information Theory, Vol. IT31, 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. IT33, pp. 315322, May 1987. 20. Gallager, R. G., "Finding Parity in a Simple Broadcast Network", IEEE Trans. I.T., Vol. IT34, pp. 176180, March 1988. *21. Spinelli, J.M. and Gallager, R. G., "Event Driven
Topology Broadcast without Sequence Numbers, IEEE Trans Comm., Vol. COM37,
pp.468474, May 1989. *24 Savari, S.A., and Gallager, R.G., "Arithmetic Coding for FiniteState Noiseless Channels," IEEE Trans. IT, vol 40,#1, Jan 1994, pp 100107 *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 8088, 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 137150, April 1994. *27. Pankaj, R. K. & Gallager, R.G.,"Wavelength Requirements of AllOptical Networks IEEE/ACM Transactions on Networking, Vol 3, #3, pp.269281, June 1995. *28. Telatar, I. E., and Gallager, R. G., Combining Queueing Theory with Information Theory, IEEE JSAC, Aug 1995, pp 963969. *29. Tse, D.N.D., Gallager, R. G., & Tsitsiklis, J.N., "Statistical Multiplexing of Multiple Time Scale Markov Streams," IEEE JSAC, Aug. 1995, pp. 10281039. 30 Kaminow, J.P. et al, Gallager, R.G., "A Wideband
AllOptical WDM Network", IEEE JSAC (Joint with JLT), June 1996,
pp. 780799. *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. 840852. 34. Berry, R. and Gallager, R.G., "Communication over Fading Channels with Delay Constraints," IEEE Trans. IT. vol 48.#5. May 2002, pp 11351149. 35. Prabhakar, B. and Gallager, R.G., "Entropy and
the timing capacity of discrete queues," IEEE Trans.IT. vol 49.#3.
February 2003, 357370. .PROCEEDINGS OF REFEREED CONFERENCES (Partial list) 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, 5. Gallager, R. G., "Conflict
Resolution in Random Access Broadcast Net works", Proc. AFOSR Workshop in Comm. Th. & Appl., Provincetown, MA, 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. 779784, 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. *13 Medard, M. & R. G. Gallager, "The Effect of a Randomly Timevarying 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 28May 1, 1996, Atlanta GA, pp.~17811785, 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 (ICNP96), 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. 1822, 1996.
* Results of supervised theses. 
