Gallager, Robert G.
Overview
Works:  67 works in 240 publications in 5 languages and 2,917 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
)
44 editions published between 1982 and 2011 in 5 languages and held by 891 WorldCat member libraries worldwide
44 editions published between 1982 and 2011 in 5 languages and held by 891 WorldCat member libraries worldwide
Information theory and reliable communication by
Robert G Gallager(
Book
)
41 editions published between 1968 and 2010 in 3 languages and held by 739 WorldCat member libraries worldwide
41 editions published between 1968 and 2010 in 3 languages and held by 739 WorldCat member libraries worldwide
Discrete stochastic processes by
Robert G Gallager(
Book
)
15 editions published between 1995 and 1999 in English and held by 276 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 276 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
Principles of digital communication by
Robert G Gallager(
Book
)
20 editions published between 2008 and 2010 in English and Chinese and held by 258 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."Jacket
20 editions published between 2008 and 2010 in English and Chinese and held by 258 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."Jacket
Lowdensity paritycheck codes by
Robert G Gallager(
Book
)
18 editions published between 1960 and 2005 in 3 languages and held by 240 WorldCat member libraries worldwide
"This is a complete presentation of all important theoretical and experimental work done on lowdensity codes. Lowdensity coding is one of the three techniques thus far developed for efficient communication over noisy channels with an arbitrarily low probability of error. A principal result of information theory is that if properly coded information is transmitted over a noisy channel at a rate below channel capacity, the probability of error can be made to approach zero exponentially with the code length. Any practical use of this theorem, however, requires a coding scheme in which the cost of storage and computation equipment grows slowly with code length. The present book analyzes a class of coding schemes for which costs grow approximately linearly with code length. It demonstrates that error probability approaches zero exponentially with a root of the block length and cites experimental evidence that this coding scheme has profitable applicability in many communications situations."
18 editions published between 1960 and 2005 in 3 languages and held by 240 WorldCat member libraries worldwide
"This is a complete presentation of all important theoretical and experimental work done on lowdensity codes. Lowdensity coding is one of the three techniques thus far developed for efficient communication over noisy channels with an arbitrarily low probability of error. A principal result of information theory is that if properly coded information is transmitted over a noisy channel at a rate below channel capacity, the probability of error can be made to approach zero exponentially with the code length. Any practical use of this theorem, however, requires a coding scheme in which the cost of storage and computation equipment grows slowly with code length. The present book analyzes a class of coding schemes for which costs grow approximately linearly with code length. It demonstrates that error probability approaches zero exponentially with a root of the block length and cites experimental evidence that this coding scheme has profitable applicability in many communications situations."
Stochastic processes : theory for applications by
Robert G Gallager(
Book
)
6 editions published between 2013 and 2016 in English and held by 140 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"
6 editions published between 2013 and 2016 in English and held by 140 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 : the multiple node case by
Abhay Kumar J Parekh(
Book
)
4 editions published between 1991 and 1993 in English and held by 6 WorldCat member libraries worldwide
4 editions published between 1991 and 1993 in English and held by 6 WorldCat member libraries worldwide
Switching and traffic theory for integrated broadband networks by
Joseph Yu Ngai Hui(
Book
)
3 editions published in 1990 in English and held by 4 WorldCat member libraries worldwide
3 editions published in 1990 in English and held by 4 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)
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
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)
Teorija informacii i nadežnaja svjaz' by
Robert G Gallager(
Book
)
1 edition published in 1974 in Russian and held by 3 WorldCat member libraries worldwide
1 edition published in 1974 in Russian and held by 3 WorldCat member libraries worldwide
Loops in Multicommodity Flows by
Robert G Gallager(
Book
)
3 editions published in 1977 in English and held by 3 WorldCat member libraries worldwide
Given the traffic flow from each source to each destination in a network and given the aggregate traffic in each link, find if there is any looping of traffic. A careful definition of looping shows that the question is equivalent to whether some of the aggregate link flows can be reduced without increasing any of the others. It is then shown, through the use of duality in linear programming, that an aggregate flow is loop free if all the traffic follows shortest routes for some assignment of positive lengths to the links. It is further shown that there is a finite set of these length assignments, dependent only on the topology of the network, such that every shortest route flow is a shortest route flow for one of those special assignments. Finally, it is shown that any loopfree flow can be realized by a routing in which the sum, over all destinations, of the number of alternate route links required to reach that destination, is at most the number of links minus the number of nodes
3 editions published in 1977 in English and held by 3 WorldCat member libraries worldwide
Given the traffic flow from each source to each destination in a network and given the aggregate traffic in each link, find if there is any looping of traffic. A careful definition of looping shows that the question is equivalent to whether some of the aggregate link flows can be reduced without increasing any of the others. It is then shown, through the use of duality in linear programming, that an aggregate flow is loop free if all the traffic follows shortest routes for some assignment of positive lengths to the links. It is further shown that there is a finite set of these length assignments, dependent only on the topology of the network, such that every shortest route flow is a shortest route flow for one of those special assignments. Finally, it is shown that any loopfree flow can be realized by a routing in which the sum, over all destinations, of the number of alternate route links required to reach that destination, is at most the number of links minus the number of nodes
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
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
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
Immersive Audio Signal Processing by
Robert G Gallager(
Book
)
2 editions published in 2006 in English and held by 1 WorldCat member library worldwide
2 editions published in 2006 in English and held by 1 WorldCat member library worldwide
Source coding theory by
Robert M Gray(
)
1 edition published in 1989 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 0 WorldCat member libraries worldwide
Sequence detection for highdensity storage channels by
Jaekyun Moon(
)
1 edition published in 1992 in English and held by 0 WorldCat member libraries worldwide
While there have been remarkable advances in recent years in the areas of both coding and detection for data storage, this book focuses on data detection, or the processing of reading back waveforms to reproduce stored data, in conjunction with the traditional modulation coding method called runlengthlimited or (d, k) coding. Among notable recent advances in the area of data detection is the application of the Viterbi algorithm combined with partial response linear equalization, known as partial response maximum likelihood (PRML), to commercial magnetic disk drives. The decision feedback equalizer (DFE), a well established data detection technique in communication channels subject to intersymbol interference (ISI), has also attracted attention in the magnetic recording community. One of the objectives of this book is to provide a tutorial review of the application of these detection schemes to magnetic recording. Philosophies behind these detection schemes are explained, as well as methods for analyzing their performances. Performance of these detection schemes is compared with that of the traditional peak detection method to provide insight into density improvements that can be achieved using these schemes. The main emphasis of the book is on the more recent idea proposed by the authors, namely, the application of fixed delay tree search (FDTS) to high density magnetic recording. Although the idea of depthlimited tree search has long existed in coding and in detection for ISI channels, it has not been previously noted that, for certain constrained ISI channels, depthlimited tree search yields an asymptotically optimal performance. This book explores the idea of depthlimited search on constrained channels and shows how a relatively simple FDTS detector combined with DFE, called FDTS/DF, achieves a nearoptimal performance when applied to high density magnetic recording where the minimum runlength constraint may be required to suppress nonlinearities and media noise
1 edition published in 1992 in English and held by 0 WorldCat member libraries worldwide
While there have been remarkable advances in recent years in the areas of both coding and detection for data storage, this book focuses on data detection, or the processing of reading back waveforms to reproduce stored data, in conjunction with the traditional modulation coding method called runlengthlimited or (d, k) coding. Among notable recent advances in the area of data detection is the application of the Viterbi algorithm combined with partial response linear equalization, known as partial response maximum likelihood (PRML), to commercial magnetic disk drives. The decision feedback equalizer (DFE), a well established data detection technique in communication channels subject to intersymbol interference (ISI), has also attracted attention in the magnetic recording community. One of the objectives of this book is to provide a tutorial review of the application of these detection schemes to magnetic recording. Philosophies behind these detection schemes are explained, as well as methods for analyzing their performances. Performance of these detection schemes is compared with that of the traditional peak detection method to provide insight into density improvements that can be achieved using these schemes. The main emphasis of the book is on the more recent idea proposed by the authors, namely, the application of fixed delay tree search (FDTS) to high density magnetic recording. Although the idea of depthlimited tree search has long existed in coding and in detection for ISI channels, it has not been previously noted that, for certain constrained ISI channels, depthlimited tree search yields an asymptotically optimal performance. This book explores the idea of depthlimited search on constrained channels and shows how a relatively simple FDTS detector combined with DFE, called FDTS/DF, achieves a nearoptimal performance when applied to high density magnetic recording where the minimum runlength constraint may be required to suppress nonlinearities and media noise
Speech and Audio Coding for Wireless and Network Applications by
Robert G Gallager(
)
1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide
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
 Bharitkar, Sunil
 Kyriakakis, Chris
 Center for Intelligent Control Systems (U.S.)
 Hui, Joseph Y. Author
 Cuperman, Vladimir
 Gray, Robert M. Author
Useful Links
Associated Subjects
Broadband communication systems Canada Chomsky, Noam Coding theory CommunicationNetwork analysis Computer engineering Computer networks Computer storage devices Data transmission systems Digital communications Dinneen, Gerald Paul, EducationCurriculaPlanning Fulbright, J. William(James William), Gallager, Robert G Hearing Information theory Killian, James Rhyne, Lax, Benjamin Lebow, Irwin Lyndon, Donlyn MacAvoy, Paul W Magnetic recorders and recording Markov processes Massachusetts Institute of Technology.Laboratory for Information and Decision Systems Mathematics Miller, Rene H Mitter, S. K.(Sanjoy K.), Morison, Elting Elmore Multiplexing Overhage, Carl F. J Rate distortion theory Schützenberger, Marcel P Scientists Seamans, Robert C Senturia, Stephen D., Siegel, Abraham J Sirbu, Marvin A Skolnikoff, Eugene B Snyder, Benson R., Stochastic processes Stratton, Julius Adams, Telecommunication TelecommunicationMessage processing TelecommunicationSwitching systems TelecommunicationTraffic Translators (Computer programs) United States Vander Velde, Wallace E Wilson, Carroll L Wurtman, Richard J.,
Alternative Names
Gallager, R.
Gallager, R. Dž.
Gallager, R. G.
Gallager, R. G. (Robert G.)
Gallager, Robert
Gallager, Robert Dž.
Robert G. Gallager Amerikaans informaticus
Robert G. Gallager amerikansk ingeniør og informatikar
Robert G. Gallager amerikansk ingeniør og informatiker
Robert G. Gallager amerikansk ingenjör och datavetare
Robert Gray Gallager
Robert Gray Gallager USamerikanischer Elektrotechniker
Галлагер, Р
Галлагер, Р. Дж
Галлагер, Р. Дж. (Роберт Дж.)
Галлагер, Р. (Роберт)
رابرت گلگر دانشمند علوم کامپیوتر و مهندس آمریکایی
ロバート・G・ギャラガー
羅伯特·G·蓋勒格
Languages
Covers