Publications
Papers in Refereed Journals
 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.
 Gallager, R. G., "Low Density Parity Check Codes", Transactions of the IRE Professional Group on Information Theory, Vol. IT8, January 1962, pp. 2l28.
 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.
 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.
 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.
 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. IT15, pp. 163166, Jan. 1969.  Gallager, R. G., "The Random Coding Bound is Tight for the Average Code", IEEE Trans. I.T., Vol. 19, pp. 244246, 1973.
 Gallager, R. G., "Tree Encoding for Symmetric Sources with a Distortion Measure", IEEE Trans. on Information Theory, Vol. IT20, No. 1, January 1974.
 Gallager, R. G., "Coding and Capacity for Degraded Broadcast Channels", Problemy Peridachi Informatsi, October 1974 (in Russian).
 Gallager, R. G. and D. VanVoorhis, "Optimal Source Codes for Geometrically Distributed Integer Alphabets", IEEE Trans. on Information Theory, March 1975.
 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.
 Gallager, R. G. "A Minimum Delay Routing Algorithm Using Distributed Computation", IEEE Transactions on Communications, Vol. COM25, No. l, Jan. 1977, pp. 7385.
 *Camrass, R. and Gallager, R. G., "Encoding Message Lengths for Data Transmission", IEEE Trans. on Information Theory, July 1978.
 Gallager, R. G., "Variations on a Theme by Huffman", IEEE Trans. on Information Theory, Vol. IT24, No. 6, Nov. 1978, pp. 668674.
 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.  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.
 Forney, G. D., Gallager, R. G., Lang, G. R., Longstaff, F. M.,
and Quershi, S.
U., "Efficient Modulation for BandLimited Channels", IEEE J. Sel. Areas Comm., SAC2, Sept. 1984.  Gallager, R. G., "A Perspective on Multiaccess Channels", IEEE Trans. on Information Theory, Vol. IT31, No. 2, March 1985.
 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.
 Gallager, R. G., "Finding Parity in a Simple Broadcast Network", IEEE Trans. I.T., Vol. IT34, pp. 176180, March 1988.
 *Spinelli, J.M. and Gallager, R. G., "Event Driven Topology Broadcast without Sequence Numbers, IEEE Trans Comm., Vol. COM37, pp.468474, May 1989.
 Alexander, S.B., Bondurant, R.S., Byrne, D.C., Chan, V.W.S., Gallager, R.G. et al, "A Precompetitive Consortium on Wideband AllOptical Networks, " Journal of Lightwave Technology, MayJune 1993, pp 714735.
 *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 344357.
 *Savari, S.A., and Gallager, R.G., "Arithmetic Coding for FiniteState Noiseless Channels," IEEE Trans. IT, vol 40,#1, Jan 1994, pp 100107
 *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.
 *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.
 *Pankaj, R. K. & Gallager, R.G.,"Wavelength Requirements of AllOptical Networks IEEE/ACM Transactions on Networking, Vol 3, #3, pp.269281, June 1995.
 *Telatar, I. E., and Gallager, R. G., Combining Queueing Theory with Information Theory, IEEE JSAC, Aug 1995, pp 963969.
 *Tse, D.N.D., Gallager, R. G., & Tsitsiklis, J.N., "Statistical Multiplexing of Multiple Time Scale Markov Streams," IEEE JSAC, Aug. 1995, pp. 10281039.
 Kaminow, J.P. et al, Gallager, R.G., "A Wideband AllOptical WDM Network", IEEE JSAC (Joint with JLT), June 1996, pp. 780799.
 *Savari, S.A., and Gallager, R.G., Generalized Tunstall Codes for Sources with Memory," IEEE Trans. IT, vol 43,#2, Mar 1997, pp 658668.
 Medard, M., Finn, S. G., Barry, R. A., Gallager, R. G., "Redundant Trees for preplanned recovery in arbitrary vertexredundant or edgeredundant graphs," IEEE /ACM Transactions on Networking, Vol 7, #5, Oct. 1999, pp 641652.
 *Gallager, R.G., "Claude E. Shannon: A Retrospecive on his life,, work, and impact" IEEE Trans. IT, vol 47,#6, Nov 2001 (invited).
 Medard, M, and Gallager, R.G., "Bandwidth Scaling for Fading Multipath Channels," IEEE Trans. IT. vol 48.#4. April 2002, pp. 840852.
 Berry, R. and Gallager, R.G., "Communication over Fading Channels with Delay Constraints," IEEE Trans. IT. vol 48.#5. May 2002, pp 11351149.
 Prabhakar, B. and Gallager, R.G., "Entropy and the timing capacity of discrete queues," IEEE Trans.IT. vol 49.#3. February 2003, 357370.
 Saengudomlert, P, Modiano, E, Gallager, R. G., "Dynamic wavelength assignment for WDM alloptical tree networks," IEEE /ACM Transactions on Networking, Vol 13, #4, August 2005, pp 895905.

Saengudomlert, P, Modiano, E, Gallager, R. G., "Online routing and wavelength assignment for dynamic traffic in WDM ring and torus networks," IEEE /ACM Transactions on Networking, Vol 14, #2, April 2006, pp 330340.
 Borade, S. Zheng, L. Gallager, R.G., "Amplifyandforward in wireless relay networks: Rate, diversity, and network size," IEEE Trans. IT, vol 53,#10, Oct 2007, pp. 33023318.

Nakiboglu, B, Gallager, R. G., "Error exponents for variablelength block codes with feedback and cost constraints." IEEE Trans. IT, vol 54,#3, March 2008, pp. 945963.
Proceedings of Refereed Conferences (Partial list)
 Gallager, R. G., "Coding Concepts for Error Control", Proc. of IEEE Annual Communications Convention, Boulder, Co., June 1965.
 Gallager, R. G., "Local Routing Algorithms and Protocols", Decision and Control Conference, Clearwater, Fla., December 1976.
 Gallager, R. G., "Loops in Multicommodity Flows", Decision and Control Conference, New Orleans, LA, December 1977.
 Gallager, R. G., "Scale Factors for Distributed Routing Access
Broadcast Networks", Conference Records of National Telecommunications
Conference,
Los Angeles, CA, Dec. 1977.  Gallager, R. G., "Conflict Resolution
in Random Access Broadcast Net works", Proc. AFOSR Workshop in Comm. Th. & Appl.,
Provincetown, MA,
Sept. 1721, 1978.  Gallager, R. G., "Distributed Network Optimization Algorithms", Proc. ICC, Boston, MA, June 1979.
 *Gallager, R. G. and Golestaani, S. J., "Flow Control and Routing Algorithms for Data Networks", Proc. 5th Int. Conf. Computer Comm., pp. 779784, 1980.
 *Hluchyj, M. G. and Gallager, R. G., "Multiaccess of a Slotted Channel by Finitely Many Users", Proc. Nat. Telecommun. Conf., New Orleans, 1981.
 *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.
 *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.
 * 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.
 *Medard, M. & R. G. Gallager, "The Issue of Spreading in Multipath Timevarying Channels," Proceedings of IEEE Vehic. Tech. Conf., Chicago, July 2528, 1995.
 *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.
 *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.
 *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.
 *Chiu, A. & R.G.Gallager, "Full Utilization and Fairness on High Speed Bus Networks" 1996 IEEE Globecomm, Nov. 1822, 1996.
Articles in Reference Volumes
 Gallager, R. G., "Channel Capacity", Encyclopedia of Electronics, editor by Susskind, Reinhold, New York, 1962.
 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.
 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.
 Gallager, R. G., "Information Theory", article in Encyclopedia Brittanica, 1974, 1987.
 Gallager, R. G., "Information Theory", article in Compton's Encyclopedia, 1974.
 Gallager, R. G., "Applications of Information Theory to Data Communication Networks", in J. Skwirzynski (Ed.) New Concepts in MultiUser Communication Series E 43, NATO Advanced Study Institute, Sijthoff and Noordhoff, 1981.
 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.
 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).  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)
 Gallager, R. G., "Coding Theorem for FiniteState Channels",
M.I.T., RLE/QPR,
No. 49, April 1958, pp. 9499.  Gallager, R. G., "Parity Check Code with Limited Constraints per
Digit", M.I.T.,
RLLE/QPR, No. 54, July 1959, pp. 140148.  Gallager, R. G., "Sequential Decoding for Binary Channels with
Noise and
Synchronization Errors", Lincoln Group Report, 2502, Summer 1961.  Gallager, R. G., "A Simple Derivation of the Coding Theorem",
M.I.T.,RLE/QPR,
No. 69, April 1963, pp. 154157.  Gallager, R. G., "Characterization and Measurement of time and Frequency Spread Channels", Technical Report 352, M.I.T., Lincoln Laboratory, April 1964.
 Gallager, R. G., "Lower Bounds on the Tails of Probability Distributions", M.I.T., RLE/QPR, No. 77, pp. 277291, 1965.
 Gallager, R. G., "Source Coding With Side Information and Universal Coding", M.I.T. LIDSP937, 1976 (revised 1979)
 Gallager, R., "Distributed Minimum Hop Algorithms", M.I.T.,
Laboratory for
Information and Decision Systems, Report LIDSP1175, Jan. 1982.  Gallager, R, "A New Distributed Shortest Path Algorithm",
M.I.T., Laboratory for
Information and Decision Systems, Report LIDSP1276, Jan. 1983.  Spinelli, J. M. and Gallager, R. G., "Broadcasting Topology Information
in
Computer Networks", M.I.T., Laboratory for Information and Decision Systems,
Report LIDSP1543.  LIDSP1714, November 1987. Gallager, R. G., "Energy Limited Channels: Coding, Multiaccess, and Spread Spectrum", M.I.T., Laboratory for Information and Decision Systems, Report
* Results of supervised theses.