WorldCat Identities

Gallager, Robert G.

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
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

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

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
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 first-year 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 confidence-building examples to more challenging problems."--Jacket
Low-density parity-check 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 low-density codes. Low-density 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 real-world 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

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

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)
Optimal buffer control for variable-rate 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

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)
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

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
Statistical multiplexing of multiple time-scale Markov streams by David N. C Tse( Book )

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

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
Immersive Audio Signal Processing by Robert G Gallager( Book )

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

Sequence detection for high-density 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 run-length-limited 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 depth-limited 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, depth-limited tree search yields an asymptotically optimal performance. This book explores the idea of depth-limited search on constrained channels and shows how a relatively simple FDTS detector combined with DFE, called FDTS/DF, achieves a near-optimal performance when applied to high density magnetic recording where the minimum run-length 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

moreShow More Titles
fewerShow Fewer Titles
Audience Level
Audience Level
  Kids General Special  
Audience level: 0.62 (from 0.58 for Low-densit ... to 1.00 for Agency his ...)

Information theory and reliable communication
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 US-amerikanischer Elektrotechniker

Галлагер, Р

Галлагер, Р. Дж

Галлагер, Р. Дж. (Роберт Дж.)

Галлагер, Р. (Роберт)

رابرت گلگر دانشمند علوم کامپیوتر و مهندس آمریکایی



Information theory and reliable communicationDiscrete stochastic processesPrinciples of digital communicationLow-density parity-check codesSwitching and traffic theory for integrated broadband networksImmersive Audio Signal Processing