Sequential Decoding With Feedback

Professor Andrew J Viterbi has been extremely influential in the communications field via his invention of the Viterbi Algorithm, and his championing of CDMA technology developed by his company Qualcomm Inc. This book presents a selection of papers personally selected by him to mark his key technical contributions and his thoughts on CDMA technology as it evolved. Sample Chapter(s). Chapter 1: The Foundations of the Digital Wireless World (3,852 KB). Contents: Phase-Locked Loop Dynamics in the Presence of Noise by Fokker-Planck Techniques; Nonlinear Estimation of PSK-Modulated Carrier Phase with Application to Burst Digital Transmission; Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm; Orthogonal Tree Codes for Communication in the Presence of White Gaussian Noise; Convolutional Codes and Their Performance in Communication Systems; Trellis Encoding of Memoryless Discrete-Time Sources with a Fidelity Criterion; A Pragmatic Approach to Trellis-Coded Modulation; A Personal History of the Viterbi Algorithm; Spread Spectrum Communications: Myths and Realities; Spread Spectrum and Satellites: A Symbiosis; Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels; Four Laws of Nature and Society: The Governing Principles of Digital Wireless Communication Networks; Erlang Capacity of a Power Controlled CDMA System; Performance of Power-Controlled Wideband Terrestrial Digital Communication; CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users; Shannon Capacity Limits of Wireless Networks. Readership: Professors, undergraduate and graduate students in engineering. Professionals in the telecommunications and computer science industry.

Error-correction coding is being used on an almost routine basis in most new communication systems. Not only is coding equipment being used to increase the energy efficiency of communication links, but coding ideas are also providing innovative solutions to many related communication problems. Among these are the elimination of intersymbol interference caused by filtering and multipath and the improved demodulation of certain frequency modulated signals by taking advantage of the "natural" coding provided by a continuous phase. Although several books and nu merous articles have been written on coding theory, there are still noticeable deficiencies. First, the practical aspects of translating a specific decoding algorithm into actual hardware have been largely ignored. The information that is available is sketchy and is widely dispersed. Second, the information required to evaluate a particular technique under situations that are en countered in practice is available for the most part only in private company reports. This book is aimed at correcting both of these problems. It is written for the design engineer who must build the coding and decoding equipment and for the communication system engineer who must incorporate this equipment into a system. It is also suitable as a senior-level or first-year graduate text for an introductory one-semester course in coding theory. The book U"Ses a minimum of mathematics and entirely avoids the classical theorem/proof approach that is often seen in coding texts.

This classic graduate- and research-level text by two leading experts in the field of telecommunications offers theoretical and practical coverage of telecommunication systems design and planning applications, and analyzes problems encountered in tracking, command, telemetry and data acquisition. A comprehensive set of problems demonstrates the application of the theory developed. 268 illustrations. Index.

Coded-Modulation Techniques for Fading Channels provides the reader with a sound background for the application of bandwidth-efficient coded-modulation techniques in fading channels. The book systematically presents recent developments in the field, which has grown rapidly in recent years, and provides a solid frame of reference for further research in this area. During the past decade there has been a proliferation of research in the area of bandwidth-efficient coded-modulation techniques. The primary advantage of these schemes over modulation schemes employing traditional error correcting codes is their ability to improve the performance of the communication system without bandwidth expansion. This property makes them a suitable choice for channels which are limited in both power and bandwidth. A typical example of such channels is a mobile satellite channel, where it is desired to accommodate a large number of users in a given bandwidth with a power which is constrained by the physical size of the satellite and by the vehicle's antenna. Coded-Modulation Techniques for Fading Channels is an excellent reference for researchers and practicing engineers, and may be used as a text for advanced courses on the subject.

Table of Contents Preface Ch. 1 Introduction to Coded Digital Communication Systems 1 Ch. 2 Structures of Convolutional Codes 11 Ch. 3 Suboptimal and Optimal Decoding of Convolutional Codes 57 Ch. 4 Sequential Decoding of Convolutional Codes 89 Ch. 5 Encoding and Decoding of Punctured Convolutional Codes 101 Ch. 6 Majority-Logic Decoding of Convolutional Codes 117 Ch. 7 Combined Convolutional Coding and Modulation 149 Ch. 8 Combined Coding, Modulation, and Equalization 209 Ch. 9 Applications of Convolutional Codes 225 App. A Connection Vectors of Convolutional Codes for Viterbi Decoding 245 App. B Connection Vectors of Convolutional Codes for Sequential Decoding 249 App. C Puncturing Matrix for Punctured and Rate-Compatible Punctured Convolutional Codes 251 App. D Generator Polynomials for Self-Orthogonal Systematic Convolutional Codes 263 App. E Generator Polynomial Matrix for Two-Dimensional Linear Trellis Codes 265 App. F Encoder Trellis Program 269 App. G Viterbi Codec Programs 283 About the Author 307 Index 309.