Gallager, Robert G.
Overview
Works:  72 works in 223 publications in 5 languages and 2,695 library holdings 

Genres:  Textbooks 
Roles:  Author, Author of introduction 
Classifications:  TK5105, 001.539 
Publication Timeline
.
Most widely held works about
Robert G Gallager
 Gallager, Robert G.: communications( )
 Agency history record by Massachusetts Institute of Technology( )
 Records by Massachusetts Institute of Technology( )
Most widely held works by
Robert G Gallager
Data networks by
Dimitri P Bertsekas(
Book
)
38 editions published between 1982 and 2011 in 3 languages and held by 870 WorldCat member libraries worldwide
38 editions published between 1982 and 2011 in 3 languages and held by 870 WorldCat member libraries worldwide
Information theory and reliable communication by
Robert G Gallager(
Book
)
39 editions published between 1968 and 2010 in 3 languages and held by 687 WorldCat member libraries worldwide
39 editions published between 1968 and 2010 in 3 languages and held by 687 WorldCat member libraries worldwide
Discrete stochastic processes by
Robert G Gallager(
Book
)
15 editions published between 1995 and 1999 in English and held by 267 WorldCat member libraries worldwide
Stochastic processes are found in probabilistic systems that evolve with time. Discrete stochastic processes change by only integer time steps (for some time scale), or are characterized by discrete occurrences at arbitrary times. Discrete Stochastic Processes helps the reader develop the understanding and intuition necessary to apply stochastic process theory in engineering, science and operations research. The book approaches the subject via many simple examples which build insight into the structure of stochastic processes and the general effect of these phenomena in real systems. The book presents mathematical ideas without recourse to measure theory, using only minimal mathematical analysis. In the proofs and explanations, clarity is favored over formal rigor, and simplicity over generality. Numerous examples are given to show how results fail to hold when all the conditions are not satisfied. Audience: An excellent textbook for a graduate level course in engineering and operations research. Also an invaluable reference for all those requiring a deeper understanding of the subject
15 editions published between 1995 and 1999 in English and held by 267 WorldCat member libraries worldwide
Stochastic processes are found in probabilistic systems that evolve with time. Discrete stochastic processes change by only integer time steps (for some time scale), or are characterized by discrete occurrences at arbitrary times. Discrete Stochastic Processes helps the reader develop the understanding and intuition necessary to apply stochastic process theory in engineering, science and operations research. The book approaches the subject via many simple examples which build insight into the structure of stochastic processes and the general effect of these phenomena in real systems. The book presents mathematical ideas without recourse to measure theory, using only minimal mathematical analysis. In the proofs and explanations, clarity is favored over formal rigor, and simplicity over generality. Numerous examples are given to show how results fail to hold when all the conditions are not satisfied. Audience: An excellent textbook for a graduate level course in engineering and operations research. Also an invaluable reference for all those requiring a deeper understanding of the subject
Lowdensity paritycheck codes by
Robert G Gallager(
Book
)
18 editions published between 1960 and 2005 in 3 languages and held by 238 WorldCat member libraries worldwide
18 editions published between 1960 and 2005 in 3 languages and held by 238 WorldCat member libraries worldwide
Principles of digital communication by
Robert G Gallager(
Book
)
20 editions published between 2008 and 2010 in English and Chinese and held by 238 WorldCat member libraries worldwide
"The renowned communication theorist Robert Gallager brings his lucid writing style to this firstyear graduate textbook on the fundamental system aspects of digital communication. He develops a simple framework and then combines this with careful proofs to help the reader understand modern systems and simplified models in an intuitive yet precise way. Although many features of various modern digital communication systems are discussed, the focus is always on principles explained using a hierarchy of simple models." "Throughout, principles are developed with both mathematical precision and intuitive explanations, allowing readers to choose their own mix of mathematics and engineering. An extensive set of exercises ranges from confidencebuilding examples to more challenging problems."BOOK JACKET
20 editions published between 2008 and 2010 in English and Chinese and held by 238 WorldCat member libraries worldwide
"The renowned communication theorist Robert Gallager brings his lucid writing style to this firstyear graduate textbook on the fundamental system aspects of digital communication. He develops a simple framework and then combines this with careful proofs to help the reader understand modern systems and simplified models in an intuitive yet precise way. Although many features of various modern digital communication systems are discussed, the focus is always on principles explained using a hierarchy of simple models." "Throughout, principles are developed with both mathematical precision and intuitive explanations, allowing readers to choose their own mix of mathematics and engineering. An extensive set of exercises ranges from confidencebuilding examples to more challenging problems."BOOK JACKET
Stochastic processes : theory for applications by
Robert G Gallager(
Book
)
3 editions published in 2013 in English and held by 120 WorldCat member libraries worldwide
"This definitive textbook provides a solid introduction to discrete and continuous stochastic processes, tackling a complex field in a way that instils a deep understanding of the relevant mathematical principles, and develops an intuitive grasp of the way these principles can be applied to modelling realworld systems. It includes a careful review of elementary probability and detailed coverage of Poisson, Gaussian and Markov processes with richly varied queuing applications. The theory and applications of inference, hypothesis testing, estimation, random walks, large deviations, martingales and investments are developed. Written by one of the world's leading information theorists, evolving over 20 years of graduate classroom teaching and enriched by over 300 exercises, this is an exceptional resource for anyone looking to develop their understanding of stochastic processes"
3 editions published in 2013 in English and held by 120 WorldCat member libraries worldwide
"This definitive textbook provides a solid introduction to discrete and continuous stochastic processes, tackling a complex field in a way that instils a deep understanding of the relevant mathematical principles, and develops an intuitive grasp of the way these principles can be applied to modelling realworld systems. It includes a careful review of elementary probability and detailed coverage of Poisson, Gaussian and Markov processes with richly varied queuing applications. The theory and applications of inference, hypothesis testing, estimation, random walks, large deviations, martingales and investments are developed. Written by one of the world's leading information theorists, evolving over 20 years of graduate classroom teaching and enriched by over 300 exercises, this is an exceptional resource for anyone looking to develop their understanding of stochastic processes"
A generalized processor sharing approach to flow control in integrated services networks by
Abhay Kumar J Parekh(
Book
)
3 editions published between 1991 and 1992 in English and held by 5 WorldCat member libraries worldwide
3 editions published between 1991 and 1992 in English and held by 5 WorldCat member libraries worldwide
A perspective on multiaccess channels by
Robert G Gallager(
Book
)
5 editions published between 1984 and 1985 in English and held by 4 WorldCat member libraries worldwide
The Information Theoretic Approach and the Collision Resolution Approach to Multiaccess Channels are reviewed in terms of the Underlying Communication Problems that both are modelling. The author gives some perspective on the strengths and weakness of these approaches and argues for the need of a more combined approach focused on coding and decoding techniques. (Author)
5 editions published between 1984 and 1985 in English and held by 4 WorldCat member libraries worldwide
The Information Theoretic Approach and the Collision Resolution Approach to Multiaccess Channels are reviewed in terms of the Underlying Communication Problems that both are modelling. The author gives some perspective on the strengths and weakness of these approaches and argues for the need of a more combined approach focused on coding and decoding techniques. (Author)
An inequality on the capacity region of multiaccess multipath channels by
Robert G Gallager(
Book
)
2 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide
Optimal buffer control for variablerate lossy compression by
David N. C Tse(
Book
)
2 editions published between 1993 and 1994 in English and held by 3 WorldCat member libraries worldwide
2 editions published between 1993 and 1994 in English and held by 3 WorldCat member libraries worldwide
Dēta nettowāku(
Book
)
2 editions published in 1990 in Japanese and held by 3 WorldCat member libraries worldwide
2 editions published in 1990 in Japanese and held by 3 WorldCat member libraries worldwide
Zero error decision feedback capacity of discrete memoryless channels by İbrahim Emre Telatar(
Book
)
2 editions published in 1989 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1989 in English and held by 3 WorldCat member libraries worldwide
Statistical multiplexing of multiple timescale Markov streams by
David N. C Tse(
Book
)
2 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide
Data networks reliability by
Robert G Gallager(
Book
)
2 editions published in 1988 in English and held by 3 WorldCat member libraries worldwide
The research from 1984 to 1986 on Data Network Reliability had the objective of developing general principles governing the reliable and efficient control of data networks. The research was centered around three major areas: congestion control, multiaccess networks, and distributed asynchronous algorithms. The major topics within congestion control were the use of flow control algorithms. The major topics within congestion control were the use of flow control to reduce congestion and the use of routing to reduce congestion. The major topics within multiaccess networks were the communication properties of multiaccess channels, collision resolution, and packet radio networks. The major topics within asynchronous distributed algorithms were failure recovery, time vs. communication tradeoffs, and the general theory of distributed algorithms. (kr)
2 editions published in 1988 in English and held by 3 WorldCat member libraries worldwide
The research from 1984 to 1986 on Data Network Reliability had the objective of developing general principles governing the reliable and efficient control of data networks. The research was centered around three major areas: congestion control, multiaccess networks, and distributed asynchronous algorithms. The major topics within congestion control were the use of flow control algorithms. The major topics within congestion control were the use of flow control to reduce congestion and the use of routing to reduce congestion. The major topics within multiaccess networks were the communication properties of multiaccess channels, collision resolution, and packet radio networks. The major topics within asynchronous distributed algorithms were failure recovery, time vs. communication tradeoffs, and the general theory of distributed algorithms. (kr)
Sequential decoding for binary channels with noise and synchronization errors by
Robert G Gallager(
Book
)
3 editions published between 1961 and 2000 in English and held by 3 WorldCat member libraries worldwide
Consider a channel for which the input is a sequence of binary digits and for which the output is the same sequence with each digit independ ently modified in the following way: with probability Pe, the digit is changed; with probability Pd, the digit is deleted from the sequence; and with probability Pi, the digit is replaced by two randomly chosen digits. The channel output gives no indication which digits were deleted or inserted. It is shown that convolutional coding and sequential decoding can be applied, with minor modifications, to this channel and bounds are derived on computation and error probability analogous to the bounds for the Binary Symmetric Channel. More precisely, a computational cutoff rate is defined. For code rates less than Rcomp bits per digit, the average decoding computation in the incorrect subset grows more slowly than linearly with the coding constraint length, and the probability of decoding error decreases exponentially with constraint length. For Pd=Pi=0, the above expression for Rcomp reduces to that derived by Wozencraft and Reiffen for the Binary Symmetric Channel. (Author)
3 editions published between 1961 and 2000 in English and held by 3 WorldCat member libraries worldwide
Consider a channel for which the input is a sequence of binary digits and for which the output is the same sequence with each digit independ ently modified in the following way: with probability Pe, the digit is changed; with probability Pd, the digit is deleted from the sequence; and with probability Pi, the digit is replaced by two randomly chosen digits. The channel output gives no indication which digits were deleted or inserted. It is shown that convolutional coding and sequential decoding can be applied, with minor modifications, to this channel and bounds are derived on computation and error probability analogous to the bounds for the Binary Symmetric Channel. More precisely, a computational cutoff rate is defined. For code rates less than Rcomp bits per digit, the average decoding computation in the incorrect subset grows more slowly than linearly with the coding constraint length, and the probability of decoding error decreases exponentially with constraint length. For Pd=Pi=0, the above expression for Rcomp reduces to that derived by Wozencraft and Reiffen for the Binary Symmetric Channel. (Author)
Switching and traffic theory for integrated broadband networks by
Joseph Yu Ngai Hui(
Book
)
2 editions published in 1990 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1990 in English and held by 3 WorldCat member libraries worldwide
Second derivative algorithms for minimum delay distributed routing in networks by
Dimitri P Bertsekas(
Book
)
3 editions published between 1981 and 1983 in English and held by 2 WorldCat member libraries worldwide
We propose a class of algorithms for finding an optimal quasistatic routing in a communication network. The algorithms are based on Gallager's method. Their main feature is that they utilize second derivatives of the objective function and may be viewed as approximations to a constrained version of Newton's method. The use of second derivatives results in improved speed of convergence and automatic stepsize scaling with respect to level of traffic input. These advantages are of crucial importance for the practical implementation of the algorithm using distributed computation
3 editions published between 1981 and 1983 in English and held by 2 WorldCat member libraries worldwide
We propose a class of algorithms for finding an optimal quasistatic routing in a communication network. The algorithms are based on Gallager's method. Their main feature is that they utilize second derivatives of the objective function and may be viewed as approximations to a constrained version of Newton's method. The use of second derivatives results in improved speed of convergence and automatic stepsize scaling with respect to level of traffic input. These advantages are of crucial importance for the practical implementation of the algorithm using distributed computation
Finding Parity in a Broadcast Network by
Robert G Gallager(
Book
)
2 editions published in 1985 in English and held by 2 WorldCat member libraries worldwide
Consider a broadcast network of N nodes in which each binary digit transmitted by each node is received by each other node via a binary symmetric channel whose crossover probability is independent over transmitters, receivers, and time. Each node has a binary state and the problem is to construct a distributed algorithm to find the parity of the set of states with some given reliability. It is shown that this can be done with O(ln ln N) bits of communication from each node. Communicating all the node states to one node can be accomplished with only marginally more communication. (Author)
2 editions published in 1985 in English and held by 2 WorldCat member libraries worldwide
Consider a broadcast network of N nodes in which each binary digit transmitted by each node is received by each other node via a binary symmetric channel whose crossover probability is independent over transmitters, receivers, and time. Each node has a binary state and the problem is to construct a distributed algorithm to find the parity of the set of states with some given reliability. It is shown that this can be done with O(ln ln N) bits of communication from each node. Communicating all the node states to one node can be accomplished with only marginally more communication. (Author)
Teorija informacii i nadežnaja svjaz' by
Robert G Gallager(
Book
)
1 edition published in 1974 in Russian and held by 2 WorldCat member libraries worldwide
1 edition published in 1974 in Russian and held by 2 WorldCat member libraries worldwide
Immersive audio signal processing by
Sunil Bharitkar(
)
1 edition published in 2006 in English and held by 0 WorldCat member libraries worldwide
Dealing with immersive audio signal processing, this text provides an introduction to digital signal processing and psychoacoustics, as well as applications in audio signal processing
1 edition published in 2006 in English and held by 0 WorldCat member libraries worldwide
Dealing with immersive audio signal processing, this text provides an introduction to digital signal processing and psychoacoustics, as well as applications in audio signal processing
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Bertsekas, Dimitri P. Author
 Massachusetts Institute of Technology Laboratory for Information and Decision Systems
 MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS
 Wolf, Jack Keil
 Center for Intelligent Control Systems (U.S.)
 Bharitkar, Sunil
 Kyriakakis, Chris
 Parekh, Abhay Kumar J. Author
 Tse, David N. C. Author
 Tsitsiklis, John N.
Useful Links
Associated Subjects
Acoustical engineering Athans, Michael Broadband communication systems Canada Chomsky, Noam Coding theory CommunicationNetwork analysis Computer engineering Computer network protocols Computer networks Data transmission systems Digital communications EducationCurriculaPlanning Engineering Fisher, Franklin M Gallager, Robert G Gray, Paul E Information theory Integrated services digital networks Kemp, Daniel S Killian, James Rhyne, Luria, S. E.(Salvador Edward), Lyndon, Donlyn Markov processes Martin, William Ted, Massachusetts Institute of Technology.Laboratory for Information and Decision Systems Massachusetts Institute of Technology.Servomechanisms Laboratory Mathematics Multiplexing Press, Frank, Psychoacoustics Rosenblith, Walter A Scientists Signal processingDigital techniques SoundRecording and reproducingDigital techniques Sporn, Philip Stochastic processes Telecommunication Telecommunication lines TelecommunicationMessage processing TelecommunicationSwitching systems TelecommunicationTraffic Translators (Computer programs) Trow, Martin A., United States Ward, F. Champion, Weisskopf, Victor Frederick, Widnall, S. E.(Sheila E.) Wilson, Carroll L Zacharias, Jerrold Reinach,
Alternative Names
Gallager, R.
Gallager, R. Dž.
Gallager, R. G.
Gallager, R. G. (Robert G.)
Gallager, Robert
Gallager, Robert Dž.
Robert G. Gallager amerikansk ingenir og informatikar
Robert G. Gallager amerikansk ingenir og informatiker
Robert G. Gallager amerikansk ingenjr och datavetare
Robert Gray Gallager
Robert Gray Gallager USamerikanischer Elektrotechniker
Галлагер, Р
Галлагер, Р. Дж
Галлагер, Р. Дж. (Роберт Дж.)
Галлагер, Р. (Роберт)
Languages
Covers