Digital Communications: Fundamentals and Applications / Edition 3

by Bernard Sklar, Fredric Harris

Overview

The Best-Selling Introduction to Digital Communications: Thoroughly Revised and Updated for OFDM, MIMO, LTE, and More




With remarkable clarity, Drs. Bernard Sklar and fred harris introduce every digital communication technology at the heart of today's wireless and Internet revolutions, with completely new chapters on synchronization, OFDM, and MIMO.




Building on the field's classic, best-selling introduction, the authors provide a unified structure and context for helping students and professional engineers understand each technology, without sacrificing mathematical precision. They illuminate the big picture and details of modulation, coding, and signal processing, tracing signals and processing steps from information source through sink. Throughout, readers will find numeric examples, step-by-step implementation guidance, and diagrams that place key concepts in clear context.

• Understand signals, spectra, modulation, demodulation, detection, communication links, system link budgets, synchronization, fading, and other key concepts
• Apply channel coding techniques, including advanced turbo coding and LDPC
• Explore multiplexing, multiple access, and spread spectrum concepts and techniques
• Learn about source coding: amplitude quantizing, differential PCM, and adaptive prediction
• Discover the essentials and applications of synchronization, OFDM, and MIMO technology

More than ever, this is an ideal resource for practicing electrical engineers and students who want a practical, accessible introduction to modern digital communications.


This Third Edition includes online access to additional examples and material on the book's website.

Product Details

ISBN-13:	9780134588568
Publisher:	Pearson Education
Publication date:	12/24/2020
Series:	Communications Engineering & Emerging Technology Series from Ted Rappaport Series
Edition description:	3rd ed.
Pages:	1136
Product dimensions:	7.10(w) x 9.20(h) x 2.50(d)

About the Author

Dr. Bernard Sklar has over 40 years of experience in technical design and management positions at Republic Aviation, Hughes Aircraft, Litton Industries, and The Aerospace Corporation, where he helped develop the MILSTAR satellite system. He is now head of advanced systems at Communications Engineering Services, a consulting company he founded in 1984. He has taught engineering courses at several universities, including UCLA and USC, and has trained professional engineers worldwide.




Dr. Fredric J. Harris is a professor of electrical engineering and the CUBIC signal processing chair at San Diego State University and an internationally renowned expert on DSP and communication systems. He is also the co-inventor of the Blackman–Harris filter. He has extensively published many technical papers, the most famous being the seminal 1978 paper “On the Use of Windows for Harmonic Analysis with the Discrete Fourier Transform.” He is also the author of the textbook Multi-Rate Signal Processing for Communication Systems and the source coding chapter in the previous edition of this book.

Read an Excerpt

Chapter1: Signals and Spectra

This book presents the ideas and techniques fundamental to digital communication systems. Emphasis is placed on system design goals and on the need for tradeoffs among basic system parameters such as signal-to-noise ratio (SNR), probability of error, and bandwidth expenditure. We shall deal with the transmission of information (voice, video, or data) over a path (channel) that may consist of wires, wave-guides, or space.

Digital communication systems are becoming increasingly attractive because of the ever-growing demand for data communication and because digital transmission offers data processing options and flexibilities not available with analog transmission. In this book, a digital system is often treated in the context of a satellite communications link. Sometimes the treatment is in the context of a mobile radio system, in which case signal transmission typically suffers from a phenomenon called fading. In general, the task of characterizing and mitigating the degradation effects of a fading channel is more challenging than performing similar tasks for a nonfading channel.

The principal feature of a digital communication system (DCS) is that during a finite interval of time, it sends a waveform from a finite set of possible wave-forms, in contrast to an analog communication system, which sends a waveform from an infinite variety of waveform shapes with theoretically infinite resolution. In a DCS, the objective at the receiver is not to reproduce a transmitted waveform with precision; instead, the objective is to determine from a noise-perturbed signal which waveform from the finite set of waveforms was sent by the transmitter. An important measure of system performance in a DCS is the probability of error (P_E).

1.1 Digital Communication Signal Processing

1.1.1 Why Digital?

Why are communication systems, military and commercial alike, "going digital"? There are many reasons. The primary advantage is the ease with which digital signals, compared with analog signals, are regenerated. Figure 1.1 illustrates an ideal binary digital pulse propagating along a transmission line. The shape of the wave-form is affected by two basic mechanisms: (1) as all transmission lines and circuits have some nonideal frequency transfer function, there is a distorting effect on the ideal pulse; and (2) unwanted electrical noise or other interference further distorts the pulse waveform. Both of these mechanisms cause the pulse shape to degrade as a function of line length, as shown in Figure 1.1. During the time that the transmitted pulse can still be reliably identified (before it is degraded to an ambiguous state), the pulse is amplified by a digital amplifier that recovers its original ideal shape. The pulse is thus "reborn" or regenerated. Circuits that perform this function at regular intervals along a transmission system are called regenerative repeaters.

Digital circuits are less subject to distortion and interference than are analog circuits. Because binary digital circuits operate in one of two states—fully on or fully off—to be meaningful, a disturbance must be large enough to change the circuit operating point from one state to the other. Such two-state operation facilitates signal regeneration and thus prevents noise and other disturbances from accumulating in transmission. Analog signals, however, are not two-state signals; they can take an infinite variety of shapes. With analog circuits, even a small disturbance can render the reproduced waveform unacceptably distorted. Once the analog signal is distorted, the distortion cannot be removed by amplification. Because accumulated noise is irrevocably bound to analog signals, they cannot be perfectly regenerated. With digital techniques, extremely low error rates producing high signal fidelity are possible through error detection and correction but similar procedures are not available with analog.

There are other important advantages to digital communications. Digital circuits are more reliable and can be produced at a lower cost than analog circuits. Also, digital hardware lends itself to more flexible implementation than analog hardware [e.g., microprocessors, digital switching, and large-scale integrated (LSI) circuits]. The combining of digital signals using time-division multiplexing (TDM) is simpler than the combining of analog signals using frequency-division multiplexing (FDM). Different types of digital signals (data, telegraph, telephone, television) can be treated as identical signals in transmission and switching—a bit is a bit. Also, for convenient switching, digital messages can be handled in autonomous groups called packets. Digital techniques lend themselves naturally to signal processing functions that protect against interference and jamming, or that provide encryption and privacy. (Such techniques are discussed in Chapters 12 and 14, respectively.) Also, much data communication is from computer to computer, or from digital instruments or terminal to computer. Such digital terminations are naturally best served by digital communication links.

What are the costs associated with the beneficial attributes of digital communication systems? Digital systems tend to be very signal-processing intensive com-pared with analog. Also, digital systems need to allocate a significant share of their resources to the task of synchronization at various levels. (See Chapter 10.) With analog systems, on the other hand, synchronization often is accomplished more easily. One disadvantage of a digital communication system is nongraceful degradation. When the signal-to-noise ratio drops below a certain threshold, the quality of service can change suddenly from very good to very poor. In contrast, most analog communication systems degrade more gracefully.

1.1.2 Typical Block Diagram and Transformations

The functional block diagram shown in Figure 1.2 illustrates the signal flow and the signal-processing steps through a typical digital communication system (DCS). This figure can serve as a kind of road map, guiding the reader through the chapters of this book. The upper blocks—format, source encode, encrypt, channel encode, multiplex, pulse modulate, bandpass modulate, frequency spread, and multiple access— denote signal transformations from the source to the transmitter (XMT). The lower blocks denote signal transformations from the receiver (RCV) to the sink, essentially reversing the signal processing steps performed by the upper blocks. The modulate and demodulate/detect blocks together are called a modem. The term "modem" often encompasses several of the signal processing steps shown in Figure 1.2; when this is the case, the modem can be thought of as the "brains" of the system. The transmitter and receiver can be thought of as the "muscles" of the system. For wireless applications, the transmitter consists of a frequency up-conversion stage to a radio frequency (RF), a high-power amplifier, and an antenna. The receiver portion consists of an antenna and a low-noise amplifier (LNA). Frequency down-conversion is performed in the front end of the receiver and/or the demodulator.

Figure 1.2 illustrates a kind of reciprocity between the blocks in the upper transmitter part of the figure and those in the lower receiver part. The signal processing steps that take place in the transmitter are, for the most part, reversed in the receiver. In Figure 1.2, the input information source is converted to binary digits (bits); the bits are then grouped to form digital messages or message symbols. Each such symbol (m_i , where i =1 , . . . , M) can be regarded as a member of a finite alphabet set containing M members. Thus, for M =2, the message symbol mi is binary (meaning that it constitutes just a single bit). Even though binary symbols fall within the general definition of M-ary, nevertheless the name M-ary is usually applied to those cases where M >2; hence, such symbols are each made up of a sequence of two or more bits. (Compare such a finite alphabet in a DCS with an analog system, where the message waveform is typically a member of an infinite set of possible waveforms.) For systems that use channel coding (error correction coding), a sequence of message symbols becomes transformed to a sequence of channel symbols (code symbols), where each channel symbol is denoted u_i . Because a message symbol or a channel symbol can consist of a single bit or a grouping of bits, a sequence of such symbols is also described as a bit stream, as shown in Figure 1.2.

Consider the key signal processing blocks shown in Figure 1.2; only formatting, modulation, demodulation/detection, and synchronization are essential for a DCS. Formatting transforms the source information into bits, thus assuring compatibility between the information and the signal processing within the DCS. From this point in the figure up to the pulse-modulation block, the information remains in the form of a bit stream. Modulation is the process by which message symbols or channel symbols (when channel coding is used) are converted to waveforms that are compatible with the requirements imposed by the transmission channel. Pulse modulation is an essential step because each symbol to be transmitted must first be transformed from a binary representation (voltage levels representing binary ones and zeros) to a baseband waveform. The term baseband refers to a signal whose spectrum extends from (or near) dc up to some finite value, usually less than a few megahertz. The pulse-modulation block usually includes filtering for minimizing the transmission bandwidth. When pulse modulation is applied to binary symbols, the resulting binary waveform is called a pulse-code-modulation (PCM) waveform. There are several types of PCM waveforms (described in Chapter 2); in telephone applications, these waveforms are often called line codes. When pulse modulation is applied to nonbinary symbols, the resulting waveform is called an M-ary pulse-modulation waveform. There are several types of such waveforms, and they too are described in Chapter 2, where the one called pulse-amplitude modulation (PAM) is emphasized. After pulse modulation, each message symbol or channel symbol takes the form of a baseband waveform g_i(t), where i =1, . . . , M. In any electronic implementation, the bit stream, prior to pulse-modulation, is represented with voltage levels. One might wonder why there is a separate block for pulse modulation when in fact different voltage levels for binary ones and zeros can be viewed as impulses or as ideal rectangular pulses, each pulse occupying one bit time. There are two important differences between such voltage levels and the baseband waveforms used for modulation. First, the pulse-modulation block allows for a variety of binary and M-ary pulse-waveform types. Section 2.8.2 describes the different useful attributes of these types of waveforms. Second, the filtering within the pulse-modulation block yields pulses that occupy more than just one-bit time. Filtering yields pulses that are spread in time, thus the pulses are "smeared" into neighboring bit-times. This filtering is sometimes referred to as pulse shaping; it is used to contain the transmission bandwidth within some desired spectral region.

For an application involving RF transmission, the next important step is bandpass modulation; it is required whenever the transmission medium will not support the propagation of pulse-like waveforms. For such cases, the medium requires a bandpass waveform s_i(t), where i =1 , . . . , M . The term bandpass is used to indicate that the baseband waveform g_i(t) is frequency translated by a carrier wave to a frequency that is much larger than the spectral content of g_i(t). As s_i(t) propagates over the channel, it is impacted by the channel characteristics, which can be described in terms of the channel's impulse response h_c(t) (see Section 1.6.1). Also, at various points along the signal route, additive random noise distorts the received signal r(t), so that its reception must be termed a corrupted version of the signal s_i(t) that was launched at the transmitter. The received signal r(t) can be expressed as...

Table of Contents

Preface xxiii


Chapter 1 SIGNALS AND SPECTRA 1


1.1 Digital Communication Signal Processing 2


1.1.1 Why Digital? 2


1.1.2 Typical Block Diagram and Transformations 4


1.1.3 Basic Digital Communication Nomenclature 7


1.1.4 Digital Versus Analog Performance Criteria 9


1.2 Classification of Signals 10


1.2.1 Deterministic and Random Signals 10


1.2.2 Periodic and Nonperiodic Signals 10


1.2.3 Analog and Discrete Signals 10


1.2.4 Energy and Power Signals 11


1.2.5 The Unit Impulse Function 12


1.3 Spectral Density 13


1.3.1 Energy Spectral Density 13


1.3.2 Power Spectral Density 14


1.4 Autocorrelation 15


1.4.1 Autocorrelation of an Energy Signal 10


1.4.2 Autocorrelation of a Periodic (Power) Signal 16


1.5 Random Signals 17


1.5.1 Random Variables 17


1.5.2 Random Processes 19


1.5.3 Time Averaging and Ergodicity 21


1.5.4 Power Spectral Density and Autocorrelation of a Random Process 22


1.5.5 Noise in Communication Systems 27


1.6 Signal Transmission Through Linear Systems 30


1.6.1 Impulse Response 30


1.6.2 Frequency Transfer Function 31


1.6.3 Distortionless Transmission 32


1.6.4 Signals, Circuits, and Spectra 39


1.7 Bandwidth of Digital Data 41


1.7.1 Baseband Versus Bandpass 41‘


1.7.2 The Bandwidth Dilemma 44


1.8 Conclusion 47


Chapter 2 FORMATTING AND BASEBAND MODULATION 53


2.1 Baseband Systems 54


2.2 Formatting Textual Data (Character Coding) 55


2.3 Messages, Characters, and Symbols 55


2.3.1 Example of Messages, Characters, and Symbols 56


2.4 Formatting Analog Information 57


2.4.1 The Sampling Theorem 57


2.4.2 Aliasing 64


2.4.3 Why Oversample? 67


2.4.4 Signal Interface for a Digital System 69


2.5 Sources of Corruption 70


2.5.1 Sampling and Quantizing Effects 71


2.5.2 Channel Effects 71


2.5.3 Signal-to-Noise Ratio for Quantized Pulses 72


2.6 Pulse Code Modulation 73


2.7 Uniform and Nonuniform Quantization 75


2.7.1 Statistics of Speech Amplitudes 75


2.7.2 Nonuniform Quantization 77


2.7.3 Companding Characteristics 77


2.8 Baseband Transmission 79


2.8.1 Waveform Representation of Binary Digits 79


2.8.2 PCM Waveform Types 80


2.8.3 Spectral Attributes of PCM Waveforms 83


2.8.4 Bits per PCM Word and Bits per Symbol 84


2.8.5 M-ary Pulse-Modulation Waveforms 86


2.9 Correlative Coding 88


2.9.1 Duobinary Signaling 88


2.9.2 Duobinary Decoding 89


2.9.3 Precoding 90


2.9.4 Duobinary Equivalent Transfer Function 91


2.9.5 Comparison of Binary and Duobinary Signaling 93


2.9.6 Polybinary Signaling 94


2.10 Conclusion 94


Chapter 3 BASEBAND DEMODULATION/DETECTION 99


3.1 Signals and Noise 100


3.1.1 Error-Performance Degradation in Communication Systems 100


3.1.2 Demodulation and Detection 101


3.1.3 A Vectorial View of Signals and Noise 105


3.1.4 The Basic SNR Parameter for Digital Communication Systems 112


3.1.5 Why Eb /N0 Is a Natural Figure of Merit 113


3.2 Detection of Binary Signals in Gaussian Noise 114


3.2.1 Maximum Likelihood Receiver Structure 114


3.2.2 The Matched Filter 117


3.2.3 Correlation Realization of the Matched Filter 119


3.2.4 Optimizing Error Performance 122


3.2.5 Error Probability Performance of Binary Signaling 126


3.3 Intersymbol Interference 130


3.3.1 Pulse Shaping to Reduce ISI 133


3.3.2 Two Types of Error-Performance Degradation 136


3.3.3 Demodulation/Detection of Shaped Pulses 140


3.4 Equalization 144


3.4.1 Channel Characterization 144


3.4.2 Eye Pattern 145


3.4.3 Equalizer Filter Types 146


3.4.4 Preset and Adaptive Equalization 152


3.4.5 Filter Update Rate 155


3.5 Conclusion 156


Chapter 4 BANDPASS MODULATION AND DEMODULATION/DETECTION 161


4.1 Why Modulate? 162


4.2 Digital Bandpass Modulation Techniques 162


4.2.1 Phasor Representation of a Sinusoid 163


4.2.2 Phase-Shift Keying 166


4.2.3 Frequency-Shift Keying 167


4.2.4 Amplitude Shift Keying 167


4.2.5 Amplitude-Phase Keying 168


4.2.6 Waveform Amplitude Coefficient 168


4.3 Detection of Signals in Gaussian Noise 169


4.3.1 Decision Regions 169


4.3.2 Correlation Receiver 170


4.4 Coherent Detection 175


4.4.1 Coherent Detection of PSK 175


4.4.2 Sampled Matched Filter 176


4.4.3 Coherent Detection of Multiple Phase-Shift Keying 181


4.4.4 Coherent Detection of FSK 184


4.5 Noncoherent Detection 187


4.5.1 Detection of Differential PSK 187


4.5.2 Binary Differential PSK Example 188


4.5.3 Noncoherent Detection of FSK 190


4.5.4 Required Tone Spacing for Noncoherent Orthogonal FSK Signaling 192


4.6 Complex Envelope 196


4.6.1 Quadrature Implementation of a Modulator 197


4.6.2 D8PSK Modulator Example 198


4.6.3 D8PSK Demodulator Example 200


4.7 Error Performance for Binary Systems 202


4.7.1 Probability of Bit Error for Coherently Detected BPSK 202


4.7.2 Probability of Bit Error for Coherently Detected, Differentially Encoded Binary PSK 204


4.7.3 Probability of Bit Error for Coherently Detected Binary Orthogonal FSK 204


4.7.4 Probability of Bit Error for Noncoherently Detected Binary Orthogonal FSK 206


4.7.5 Probability of Bit Error for Binary DPSK 208


4.7.6 Comparison of Bit-Error Performance for Various Modulation Types 210


4.8 M-ary Signaling and Performance 211


4.8.1 Ideal Probability of Bit-Error Performance 211


4.8.2 M-ary Signaling 212


4.8.3 Vectorial View of MPSK Signaling 214


4.8.4 BPSK and QPSK Have the Same Bit-Error Probability 216


4.8.5 Vectorial View of MFSK Signaling 217


4.9 Symbol Error Performance for M-ary Systems (M > 2) 221


4.9.1 Probability of Symbol Error for MPSK 221


4.9.2 Probability of Symbol Error for MFSK 222


4.9.3 Bit-Error Probability Versus Symbol Error Probability for Orthogonal Signals 223


4.9.4 Bit-Error Probability Versus Symbol Error Probability for Multiple-Phase Signaling 226


4.9.5 Effects of Intersymbol Interference 228


4.10 Conclusion 228


Chapter 5 COMMUNICATIONS LINK ANALYSIS 235


5.1 What the System Link Budget Tells the System Engineer 236


5.2 The Channel 236


5.2.1 The Concept of Free Space 237


5.2.2 Error-Performance Degradation 237


5.2.3 Sources of Signal Loss and Noise 238


5.3 Received Signal Power and Noise Power 243


5.3.1 The Range Equation 243


5.3.2 Received Signal Power as a Function of Frequency 247


5.3.3 Path Loss Is Frequency Dependent 248


5.3.4 Thermal Noise Power 250


5.4 Link Budget Analysis 252


5.4.1 Two Eb /N0 Values of Interest 254


5.4.2 Link Budgets Are Typically Calculated in Decibels 256


5.4.3 How Much Link Margin Is Enough? 257


5.4.4 Link Availability 258


5.5 Noise Figure, Noise Temperature, and System Temperature 263


5.5.1 Noise Figure 263


5.5.2 Noise Temperature 265


5.5.3 Line Loss 266


5.5.4 Composite Noise Figure and Composite Noise Temperature 269


5.5.5 System Effective Temperature 270


5.5.6 Sky Noise Temperature 275


5.6 Sample Link Analysis 279


5.6.1 Link Budget Details 279


5.6.2 Receiver Figure of Merit 282


5.6.3 Received Isotropic Power 282


5.7 Satellite Repeaters 283


5.7.1 Nonregenerative Repeaters 283


5.7.2 Nonlinear Repeater Amplifiers 288


5.8 System Trade-Offs 289


5.9 Conclusion 290


Chapter 6 CHANNEL CODING: PART 1: WAVEFORM CODES AND BLOCK CODES 297


6.1 Waveform Coding and Structured Sequences 298


6.1.1 Antipodal and Orthogonal Signals 298


6.1.2 M-ary Signaling 300


6.1.3 Waveform Coding 300


6.1.4 Waveform-Coding System Example 304


6.2 Types of Error Control 307


6.2.1 Terminal Connectivity 307


6.2.2 Automatic Repeat Request 307


6.3 Structured Sequences 309


6.3.1 Channel Models 309


6.3.2 Code Rate and Redundancy 311


6.3.3 Parity-Check Codes 312


6.3.4 Why Use Error-Correction Coding? 315


6.4 Linear Block Codes 320


6.4.1 Vector Spaces 320


6.4.2 Vector Subspaces 321


6.4.3 A (6, 3) Linear Block Code Example 322


6.4.4 Generator Matrix 323


6.4.5 Systematic Linear Block Codes 325


6.4.6 Parity-Check Matrix 326


6.4.7 Syndrome Testing 327


6.4.8 Error Correction 329


6.4.9 Decoder Implementation 332


6.5 Error-Detecting and Error-Correcting Capability 334


6.5.1 Weight and Distance of Binary Vectors 334


6.5.2 Minimum Distance of a Linear Code 335


6.5.3 Error Detection and Correction 335


6.5.4 Visualization of a 6-Tuple Space 339


6.5.5 Erasure Correction 341


6.6 Usefulness of the Standard Array 342


6.6.1 Estimating Code Capability 342


6.6.2 An (n, k) Example 343


6.6.3 Designing the (8, 2) Code 344


6.6.4 Error Detection Versus Error Correction Trade-Offs 345


6.6.5 The Standard Array Provides Insight 347


6.7 Cyclic Codes 349


6.7.1 Algebraic Structure of Cyclic Codes 349


6.7.2 Binary Cyclic Code Properties 351


6.7.3 Encoding in Systematic Form 352


6.7.4 Circuit for Dividing Polynomials 353


6.7.5 Systematic Encoding with an (n — k)-Stage Shift Register 356


6.7.6 Error Detection with an (n — k)-Stage Shift Register 358


6.8 Well-Known Block Codes 359


6.8.1 Hamming Codes 359


6.8.2 Extended Golay Code 361


6.8.3 BCH Codes 363


6.9 Conclusion 367


Chapter 7 CHANNEL CODING: PART 2: CONVOLUTIONAL CODES AND REED–SOLOMON CODES 375


7.1 Convolutional Encoding 376


7.2 Convolutional Encoder Representation 378


7.2.1 Connection Representation 378


7.2.2 State Representation and the State Diagram 382


7.2.3 The Tree Diagram 385


7.2.4 The Trellis Diagram 385


7.3 Formulation of the Convolutional Decoding Problem 388


7.3.1 Maximum Likelihood Decoding 388


7.3.2 Channel Models: Hard Versus Soft Decisions 390


7.3.3 The Viterbi Convolutional Decoding Algorithm 394


7.3.4 An Example of Viterbi Convolutional Decoding 394


7.3.5 Decoder Implementation 398


7.3.6 Path Memory and Synchronization 401


7.4 Properties of Convolutional Codes 402


7.4.1 Distance Properties of Convolutional Codes 402


7.4.2 Systematic and Nonsystematic Convolutional Codes 406


7.4.3 Catastrophic Error Propagation in Convolutional Codes 407


7.4.4 Performance Bounds for Convolutional Codes 408


7.4.5 Coding Gain 409


7.4.6 Best-Known Convolutional Codes 411


7.4.7 Convolutional Code Rate Trade-Off 413


7.4.8 Soft-Decision Viterbi Decoding 413


7.5 Other Convolutional Decoding Algorithms 415


7.5.1 Sequential Decoding 415


7.5.2 Comparisons and Limitations of Viterbi and Sequential Decoding 418


7.5.3 Feedback Decoding 419


7.6 Reed–Solomon Codes 421


7.6.1 Reed–Solomon Error Probability 423


7.6.2 Why R–S Codes Perform Well Against Burst Noise 426


7.6.3 R–S Performance as a Function of Size, Redundancy, and Code Rate 426


7.6.4 Finite Fields 429


7.6.5 Reed–Solomon Encoding 435


7.6.6 Reed–Solomon Decoding 439


7.7 Interleaving and Concatenated Codes 446


7.7.1 Block Interleaving 449


7.7.2 Convolutional Interleaving 452


7.7.3 Concatenated Codes 453


7.8 Coding and Interleaving Applied to the Compact Disc Digital Audio System 454


7.8.1 CIRC Encoding 456


7.8.2 CIRC Decoding 458


7.8.3 Interpolation and Muting 460


7.9 Conclusion 462


Chapter 8 CHANNEL CODING: PART 3: TURBO CODES AND LOW-DENSITY PARITY CHECK (LDPC) CODES 471


8.1 Turbo Codes 472


8.1.1 Turbo Code Concepts 472


8.1.2 Log-Likelihood Algebra 476


8.1.3 Product Code Example 477


8.1.4 Encoding with Recursive Systematic Codes 484


8.1.5 A Feedback Decoder 489


8.1.6 The MAP Algorithm 493


8.1.7 MAP Decoding Example 499


8.2 Low-Density Parity Check (LDPC) Codes 504


8.2.1 Background and Overview 504


8.2.2 The Parity-Check Matrix 505


8.2.3 Finding the Best-Performing Codes 507


8.2.4 Decoding: An Overview 509


8.2.5 Mathematical Foundations 514


8.2.6 Decoding in the Probability Domain 518


8.2.7 Decoding in the Logarithmic Domain 526


8.2.8 Reduced-Complexity Decoders 531


8.2.9 LDPC Performance 532


8.2.10 Conclusion 535


Appendix 8A: The Sum of Log-Likelihood Ratios 535


Appendix 8B: Using Bayes' Theorem to Simplify the Bit Conditional Probability 537


Appendix 8C: Probability that a Binary Sequence Contains an Even Number of Ones 537


Appendix 8D: Simplified Expression for the Hyperbolic Tangent of the Natural Log of a Ratio of Binary Probabilities 538


Appendix 8E: Proof that phi(x) = phi^-1(x) 538


Appendix 8F: Bit Probability Initialization 539


Chapter 9 MODULATION AND CODING TRADE-OFFS 549


9.1 Goals of the Communication System Designer 550


9.2 Error-Probability Plane 550


9.3 Nyquist Minimum Bandwidth 552


9.4 Shannon–Hartley Capacity Theorem 554


9.4.1 Shannon Limit 556


9.4.2 Entropy 557


9.4.3 Equivocation and Effective Transmission Rate 560


9.5 Bandwidth-Efficiency Plane 562


9.5.1 Bandwidth Efficiency of MPSK and MFSK Modulation 563


9.5.2 Analogies Between the Bandwidth-Efficiency and Error-Probability Planes 564


9.6 Modulation and Coding Trade-Offs 565


9.7 Defining, Designing, and Evaluating Digital Communication


Systems 566


9.7.1 M-ary Signaling 567


9.7.2 Bandwidth-Limited Systems 568


9.7.3 Power-Limited Systems 569


9.7.4 Requirements for MPSK and MFSK Signaling 570


9.7.5 Bandwidth-Limited Uncoded System Example 571


9.7.6 Power-Limited Uncoded System Example 573


9.7.7 Bandwidth-Limited and Power-Limited Coded System Example 575


9.8 Bandwidth-Efficient Modulation 583


9.8.1 QPSK and Offset QPSK Signaling 583


9.8.2 Minimum-Shift Keying 587


9.8.3 Quadrature Amplitude Modulation 591


9.9 Trellis-Coded Modulation 594


9.9.1 The Idea Behind Trellis-Coded Modulation 595


9.9.2 TCM Encoding 597


9.9.3 TCM Decoding 601


9.9.4 Other Trellis Codes 604


9.9.5 Trellis-Coded Modulation Example 606


9.9.6 Multidimensional Trellis-Coded Modulation 610


9.10 Conclusion 610


Chapter 10 SYNCHRONIZATION 619


10.1 Receiver Synchronization 620


10.1.1 Why We Must Synchronize 620


10.1.2 Alignment at the Waveform Level and Bit Stream Level 620


10.1.3 Carrier-Wave Modulation 620


10.1.4 Carrier Synchronization 621


10.1.5 Symbol Synchronization 624


10.1.6 Eye Diagrams and Constellations 625


10.2 Synchronous Demodulation 626


10.2.1 Minimizing Energy in the Difference Signal 628


10.2.2 Finding the Peak of the Correlation Function 629


10.2.3 The Basic Analog Phase-Locked Loop (PLL) 631


10.2.4 Phase-Locking Remote Oscillators 631


10.2.5 Estimating Phase Slope (Frequency) 633


10.3 Loop Filters, Control Circuits, and Acquisition 634


10.3.1 How Many Loop Filters Are There in a System? 634


10.3.2 The Key Loop Filters 634


10.3.3 Why We Want R Times R-dot 634


10.3.4 The Phase Error S-Curve 636


10.4 Phase-Locked Loop Timing Recovery 637


10.4.1 Recovering Carrier Timing from a Modulated Waveform 637


10.4.2 Classical Timing Recovery Architectures 638


10.4.3 Timing-Error Detection: Insight from the Correlation Function 641


10.4.4 Maximum-Likelihood Timing-Error Detection 642


10.4.5 Polyphase Matched Filter and Derivative Matched Filter 643


10.4.6 Approximate ML Timing Recovery PLL for a 32-Path PLL 647


10.5 Frequency Recovery Using a Frequency-Locked Loop (FLL) 652


10.5.1 Band-Edge Filters 654


10.5.2 Band-Edge Filter Non-Data-Aided Timing Synchronization 660


10.6 Effects of Phase and Frequency Offsets 664


10.6.1 Phase Offset and No Spinning: Effect on Constellation 665


10.6.2 Slow Spinning Effect on Constellation 667


10.6.3 Fast Spinning Effect on Constellation 670


10.7 Conclusion 672


Chapter 11 MULTIPLEXING AND MULTIPLE ACCESS 681


11.1 Allocation of the Communications Resource 682


11.1.1 Frequency-Division Multiplexing/Multiple Access 683


11.1.2 Time-Division Multiplexing/Multiple Access 688


11.1.3 Communications Resource Channelization 691


11.1.4 Performance Comparison of FDMA and TDMA 692


11.1.5 Code-Division Multiple Access 695


11.1.6 Space-Division and Polarization-Division Multiple Access 698


11.2 Multiple-Access Communications System and Architecture 700


11.2.1 Multiple-Access Information Flow 701


11.2.2 Demand-Assignment Multiple Access 702


11.3 Access Algorithms 702


11.3.1 ALOHA 702


11.3.2 Slotted ALOHA 705


11.3.3 Reservation ALOHA 706


11.3.4 Performance Comparison of S-ALOHA and R-ALOHA 708


11.3.5 Polling Techniques 710


11.4 Multiple-Access Techniques Employed with INTELSAT 712


11.4.1 Preassigned FDM/FM/FDMA or MCPC Operation 713


11.4.2 MCPC Modes of Accessing an INTELSAT Satellite 713


11.4.3 SPADE Operation 716


11.4.4 TDMA in INTELSAT 721


11.4.5 Satellite-Switched TDMA in INTELSAT 727


11.5 Multiple-Access Techniques for Local Area Networks 731


11.5.1 Carrier-Sense Multiple-Access Networks 731


11.5.2 Token-Ring Networks 733


11.5.3 Performance Comparison of CSMA/CD and Token-Ring Networks 734


11.6 Conclusion 736


Chapter 12 SPREAD-SPECTRUM TECHNIQUES 741


12.1 Spread-Spectrum Overview 742


12.1.1 The Beneficial Attributes of Spread-Spectrum Systems 742


12.1.2 A Catalog of Spreading Techniques 746


12.1.3 Model for Direct-Sequence Spread-Spectrum Interference Rejection 747


12.1.4 Historical Background 748


12.2 Pseudonoise Sequences 750


12.2.1 Randomness Properties 750


12.2.2 Shift Register Sequences 750


12.2.3 PN Autocorrelation Function 752


12.3 Direct-Sequence Spread-Spectrum Systems 753


12.3.1 Example of Direct Sequencing 755


12.3.2 Processing Gain and Performance 756


12.4 Frequency-Hopping Systems 759


12.4.1 Frequency-Hopping Example 761


12.4.2 Robustness 762


12.4.3 Frequency Hopping with Diversity 762


12.4.4 Fast Hopping Versus Slow Hopping 763


12.4.5 FFH/MFSK Demodulator 765


12.4.6 Processing Gain 766


12.5 Synchronization 766


12.5.1 Acquisition 767


12.5.2 Tracking 772


12.6 Jamming Considerations 775


12.6.1 The Jamming Game 775


12.6.2 Broadband Noise Jamming 780


12.6.3 Partial-Band Noise Jamming 781


12.6.4 Multiple-Tone Jamming 783


12.6.5 Pulse Jamming 785


12.6.6 Repeat-Back Jamming 787


12.6.7 BLADES System 788


12.7 Commercial Applications 789


12.7.1 Code-Division Multiple Access 789


12.7.2 Multipath Channels 792


12.7.3 The FCC Part 15 Rules for Spread-Spectrum Systems 793


12.7.4 Direct Sequence Versus Frequency Hopping 794


12.8 Cellular Systems 796


12.8.1 Direct-Sequence CDMA 796


12.8.2 Analog FM Versus TDMA Versus CDMA 799


12.8.3 Interference-Limited Versus Dimension-Limited Systems 801


12.8.4 IS-95 CDMA Digital Cellular System 803


12.9 Conclusion 814


Chapter 13 SOURCE CODING 823


13.1 Sources 824


13.1.1 Discrete Sources 824


13.1.2 Waveform Sources 829


13.2 Amplitude Quantizing 830


13.2.1 Quantizing Noise 833


13.2.2 Uniform Quantizing 836


13.2.3 Saturation 840


13.2.4 Dithering 842


13.2.5 Nonuniform Quantizing 845


13.3 Pulse Code Modulation 849


13.3.1 Differential Pulse Code Modulation 850


13.3.2 One-Tap Prediction 853


13.3.3 N-Tap Prediction 854


13.3.4 Delta Modulation 856


13.3.5 S-D Modulation 858


13.3.6 S-D A-to-D Converter (ADC) 862


13.3.7 S-D D-to-A Converter (DAC) 863


13.4 Adaptive Prediction 865


13.4.1 Forward Adaptation 865


13.4.2 Synthesis/Analysis Coding 866


13.5 Block Coding 868


13.5.1 Vector Quantizing 868


13.6 Transform Coding 870


13.6.1 Quantization for Transform Coding 872


13.6.2 Subband Coding 872


13.7 Source Coding for Digital Data 873


13.7.1 Properties of Codes 875


13.7.2 Huffman Code 877


13.7.3 Run-Length Codes 880


13.8 Examples of Source Coding 884


13.8.1 Audio Compression 884


13.8.2 Image Compression 889


13.9 Conclusion 898


Chapter 14 FADING CHANNELS 905


14.1 The Challenge of Communicating over Fading Channels 906


14.2 Characterizing Mobile-Radio Propagation 907


14.2.1 Large-Scale Fading 912


14.2.2 Small-Scale Fading 914


14.3 Signal Time Spreading 918


14.3.1 Signal Time Spreading Viewed in the Time-Delay Domain 918


14.3.2 Signal Time Spreading Viewed in the Frequency Domain 920


14.3.3 Examples of Flat Fading and Frequency-Selective Fading 924


14.4 Time Variance of the Channel Caused by Motion 926


14.4.1 Time Variance Viewed in the Time Domain 926


14.4.2 Time Variance Viewed in the Doppler-Shift Domain 929


14.4.3 Performance over a Slow- and Flat-Fading Rayleigh Channel 935


14.5 Mitigating the Degradation Effects of Fading 937


14.5.1 Mitigation to Combat Frequency-Selective Distortion 939


14.5.2 Mitigation to Combat Fast-Fading Distortion 942


14.5.3 Mitigation to Combat Loss in SNR 942


14.5.4 Diversity Techniques 944


14.5.5 Modulation Types for Fading Channels 946


14.5.6 The Role of an Interleaver 947


14.6 Summary of the Key Parameters Characterizing Fading Channels 951


14.6.1 Fast-Fading Distortion: Case 1 951


14.6.2 Frequency-Selective Fading Distortion: Case 2 952


14.6.3 Fast-Fading and Frequency-Selective Fading


Distortion: Case 3 953


14.7 Applications: Mitigating the Effects of Frequency-Selective Fading 955


14.7.1 The Viterbi Equalizer as Applied to GSM 955


14.7.2 The Rake Receiver Applied to Direct-Sequence Spread-Spectrum (DS/SS) Systems 958


14.8 Conclusion 960


Chapter 15 THE ABCs OF OFDM (ORTHOGONAL


FREQUENCY- DIVISION MULTIPLEXING) 971


15.1 What Is OFDM? 972


15.2 Why OFDM? 972


15.3 Getting Started with OFDM 973


15.4 Our Wish List (Preference for Flat Fading and Slow Fading) 974


15.4.1 OFDM's Most Important Contribution to Communications over Multipath Channels 975


15.5 Conventional Multi-Channel FDM versus Multi-Channel OFDM 976


15.6 The History of the Cyclic Prefix (CP) 977


15.6.1 Examining the Lengthened Symbol in OFDM 978


15.6.2 The Length of the CP 979


15.7 OFDM System Block Diagram 979


15.8 Zooming in on the IDFT 981


15.9 An Example of OFDM Waveform Synthesis 981


15.10 Summarizing OFDM Waveform Synthesis 983


15.11 Data Constellation Points Distributed over the Subcarrier Indexes 984


15.11.1 Signal Processing in the OFDM Receiver 986


15.11.2 OFDM Symbol-Time Duration 986


15.11.3 Why DC Is Not Used as a Subcarrier in Real Systems 987


15.12 Hermitian Symmetry 987


15.13 How Many Subcarriers Are Needed? 989


15.14 The Importance of the Cyclic Prefix (CP) in OFDM 989


15.14.1 Properties of Continuous and Discrete Fourier Transforms 990


15.14.2 Reconstructing the OFDM Subcarriers 991


15.14.3 A Property of the Discrete Fourier Transform (DFT) 992


15.14.4 Using Circular Convolution for Reconstructing an OFDM Subcarrier 993


15.14.5 The Trick That Makes Linear Convolution Appear


Circular 994


15.15 An Early OFDM Application: Wi-Fi Standard 802.11a 997


15.15.1 Why the Transform Size N Needs to Be Larger Than the Number of Subcarriers 999


15.16 Cyclic Prefix (CP) and Tone Spacing 1000


15.17 Long-Term Evolution (LTE) Use of OFDM 1001


15.17.1 LTE Resources: Grid, Block, and Element 1002


15.17.2 OFDM Frame in LTE 1003


15.18 Drawbacks of OFDM 1006


15.18.1 Sensitivity to Doppler 1006


15.18.2 Peak-to-Average Power Ratio (PAPR) and SC-OFDM 1006


15.18.3 Motivation for Reducing PAPR 1007


15.19 Single-Carrier OFDM (SC-OFDM) for Improved PAPR Over Standard OFDM 1007


15.19.1 SC-OFDM Signals Have Short Mainlobe Durations 1010


15.19.2 Is There an Easier Way to Implement SC-OFDM? 1011


15.20 Conclusion 1012


Chapter 16 THE MAGIC OF MIMO (MULTIPLE INPUT/MULTIPLE OUTPUT) 1017


16.1 What is MIMO? 1018


16.1.1 MIMO Historical Perspective 1019


16.1.2 Vectors and Phasors 1019


16.1.3 MIMO Channel Model 1020


16.2 Various Benefits of Multiple Antennas 1023


16.2.1 Array Gain 1023


16.2.2 Diversity Gain 1023


16.2.3 SIMO Receive Diversity Example 1026


16.2.4 MISO Transmit Diversity Example 1027


16.2.5 Two-Time Interval MISO Diversity Example 1028


16.2.6 Coding Gain 1029


16.2.7 Visualization of Array Gain, Diversity Gain, and Coding Gain 1029


16.3 Spatial Multiplexing 1031


16.3.1 Basic Idea of MIMO-Spatial Multiplexing (MIMO-SM) 1031


16.3.2 Analogy Between MIMO-SM and CDMA 1033


16.3.3 When Only the Receiver Has Channel-State Information (CSI) 1033


16.3.4 Impact of the Channel Model 1034


16.3.5 MIMO and OFDM Form a Natural Coupling 1036


16.4 Capacity Performance 1037


16.4.1 Deterministic Channel Modeling 1038


16.4.2 Random Channel Models 1040


16.5 Transmitter Channel-State Information (CSI) 1042


16.5.1 Optimum Power Distribution 1044


16.6 Space-Time Coding 1047


16.6.1 Block Codes in MIMO Systems 1047


16.6.2 Trellis Codes in MIMO Systems 1050


16.7 MIMO Trade-Offs 1051


16.7.1 Fundamental Trade-Off 1051


16.7.2 Trade-Off Yielding Greater Robustness for PAM and QAM 1052


16.7.3 Trade-Off Yielding Greater Capacity for PAM and QAM 1053


16.7.4 Tools for Trading Off Multiplexing Gain and Diversity Gain 1054


16.8 Multi-User MIMO (MU-MIMO) 1058


16.8.1 What Is MU-MIMO? 1059


16.8.2 SU-MIMO and MU-MIMO Notation 1059


16.8.3 A Real Shift in MIMO Thinking 1061


16.8.4 MU-MIMO Capacity 1067


16.8.5 Sum-Rate Capacity Comparison for Various Precoding Strategies 1081


16.8.6 MU-MIMO Versus SU-MIMO Performance 1082


16.9 Conclusion 1083


Index 1089




ONLINE ONLY:


Chapter 17 Encryption and Decryption


Appendix A A Review of Fourier Techniques


Appendix B Fundamentals of Statistical Decision Theory


Appendix C Response of a Correlator to White Noise


Appendix D Often-Used Identities


Appendix E S-Domain, Z-Domain, and Digital Filtering


Appendix F OFDM Symbol Formation with an N-Point Inverse Discrete Fourier Transform (IDFT)


Appendix G List of Symbols

Preface

This second edition of Digital Communications: Fundamentals and Applications represents an update of the original publication. The key features that have been updated are:

• The error-correction coding chapters have been expanded, particularly in the areas of Reed-Solomon codes, turbo codes, and trellis-coded modulation.
• A new chapter on fading channels and how to mitigate the degrading effects of fading has been introduced.
• Explanations and descriptions of essential digital communication concepts have been amplified.
• End-of-chapter problem sets have been expanded. Also, end-of-chapter question sets (and where to find the answers), as well as end-of-chapter CD exercises have been added.
• A compact disc (CD) containing an educational version of the design software SystemView by ELANIX accompanies the textbook. The CD contains a workbook with over 200 exercises, as well as a concise tutorial on digital signal processing (DSP). CD exercises in the workbook reinforce material in the textbook; concepts can be explored by viewing waveforms with a windows-based PC and by changing parameters to see the effects on the overall system. Some of the exercises provide basic training in using SystemView; others provide additional training in DSP techniques.

The teaching of a one-semester university course proceeds in a very different manner compared with that of a short-course in the same subject. At the university, one has the luxury of time—time to develop the needed skills and mathematical tools, time to practice the ideas with homework exercises. In a short-course, the treatment is almost backwards compared with theuniversity. Because of the time factor, a short-course teacher must "jump in" early with essential concepts and applications. One of the vehicles that I found useful in structuring a short course was to start by handing out a check list. This was not merely an outline of the curriculum. It represented a collection of concepts and nomenclature that are not clearly documented, and are often misunderstood. The short-course students were thus initiated into the course by being challenged. I promised them that once they felt comfortable describing each issue, or answering each question on the list, they would be well on their way toward becoming knowledgeable in the field of digital communications. I have learned that this list of essential concepts is just as valuable for teaching full-semester courses as it is for short courses. Here then is my "check list" for digital communications.

1. What mathematical dilemma is the cause for there being several definitions of bandwidth? (See Section 1.7.2.)
2. Why is the ratio of bit energy-to-noise power spectral density, E_b/N₀, a natural figure-to-merit for digital communication systems? (See Section 3.1.5.)
3. When representing timed events, what dilemma can easily result in confusing the most-significant bit (MSB) and the least-significant bit (LSB)? (See Section 3.2.3.1.)
4. The error performance of digital signaling suffers primarily from two degradation types. a) loss in signal-to-noise ratio, b) distortion resulting in an irreducible bit-error probability. How do they differ? (See Section 3.3.2.)
5. Often times, providing more E_b/N₀ will not mitigate the degrada due to intersymbol interference (ISI). Explain why. (See Section 3.3.2.)
6. At what location in the system is E_b/N₀ defined? (See Section 4.3.2.)
7. Digital modulation schemes fall into one of two classes with opposite behavior characteristics. a) orthogonal signaling, b) phase/amplitude signaling. Describe the behavior of each class. (See Section 4.8.2 and 9.7.)
8. Why do binary phase shift keying (BPSK) and quaternary phase shift keying (QPSK) manifest the same bit-error-probability relationship? Does the same hold true for M-ary pulse amplitude modulation (M-PAM) and M²-ary quadrature amplitude modulation (M²-QAM) bit-error probability? (See Sections 4.8.4 and 9.8.3.1.)
9. In orthogonal signaling, why does error-performance improve with higher dimensional signaling? (See Section 4.8.5.)
10. Why is free-space loss a function of wavelength? (See Section 5.3.3.)
11. What is the relationship between received signal to noise (S/N) ratio and carrier to noise (C/N) ratio? (See Section 5.4.)
12. Describe four types of trade-offs that can be accomplished by using an error-correcting code. (See Section 6.3.4.)
13. Why do traditional error-correcting codes yield error-performance degradation at low values of E_b/N₀? (See Section 6.3.4.)
14. Of what use is the standard array in understanding a block code, and in evaluating its capability? (See Section 6.6.5.)
15. Why is the Shannon limit of -1.6 dB not a useful goal in the design of real systems? (See Section 8.4.5.2.)
16. 16. Viterbi decoding algorithm does not yield a posteriori probabilities? What is a more descriptive name for the Viterbi algorithm? (See Section 8.4.6.)
17. 17. Why do binary and 4-ary orthogonal frequency shift keying (FSK) manifest the same bandwidth-efficiency relationship? (See Section 9.5.1.)
18. 18. Describe the subtle energy and rate transformations of received signals: from data-bits to channel-bits to symbols to chips. (See Section 9.7.7.)
19. 19. Define the following terms: Baud, State, Communications Resource, Chip, Robust Signal. (See Sections 1.1.3 and 7.2.2, Chapter 11, and Sections 12.3.2 and 12.4.2.)
20. 20. In a fading channel, why is signal dispersion independent of fading rapidity? (See Section 15.1.1.1.)

I hope you find it useful to be challenged in this way. Now, let us describe the purpose of the book in a more methodical way. This second edition is intended to provide a comprehensive coverage of digital communication systems for senior level undergraduates, first year graduate students, and practicing engineers. Though the emphasis is on digital communications, necessary analog fundamentals are included since analog waveforms are used for the radio transmission of digital signals. The key feature of a digital communication system is that it deals with a finite set of discrete messages, in contrast to an analog communication system in which messages are defined on a continuum. The objective at the receiver of the digital system is not to reproduce a waveform with precision; it is instead to determine from a noise-perturbed signal, which of the finite set of waveforms had been sent by the objective, there has arisen an impressive assortment of signal processing techniques.

The book develops these techniques in the context of a unified structure. The structure, in block diagram form, appears at the beginning of each chapter; blocks in the diagram are emphasized, when appropriate, to correspond to the subject of that chapter. Major purposes of the book are to add organization and structure to a field that has grown and continues to grow rapidly, and to insure awareness of the "big picture" even while delving into the details. Signals and key processing steps are traced from the information source through the transmitter, channel, receiver, and ultimately to the information sink. Signal transformations are organized according to nine functional classes: Formatting and source coding, Baseband signaling, Bandpass signaling, Equalization, Channel coding, Muliplexing and multiple access, Spreading, Encryption, and Synchronization. Throughout the book, emphasis is placed on system goals and the need to trade off basic system parameters such as signal-to-noise ratio, probability of error, and bandwidth expenditure.

ORGANIZATION OF THE BOOK

Chapter 1 introduces the overall digital communication system and the basic signal transformations that are highlighted in subsequent chapters. Some basic ideas of random variables and the additive white Gaussian noise (AWGN) model are reviewed. Also, the relationship between power spectral density and autocorrelation, and the basics of signal transmission through linear systems are established. Chapter 2 covers the signal processing step, known as formatting, in order to render an information signal compatible with a digital system. Chapter 3 emphasizes baseband signaling, the detection of signals in Gaussian noise, and receiver optimization. Chapter 4 deals with bandpass signaling and its associated modulation and demodulation/detection techniques. Chapter 5 deals with link analysis, an important subject for providing overall system insight; it considers some subtleties that are often missed. Chapters 6, 7, and 8 deal with channel coding—a cost-effective way of providing a variety of system performance trade-offs. Chapter 6 emphasizes linear block codes, Chapter 7 deals with convolutional codes, and Chapter 8 deals with Reed-Solomon codes and concatenated codes such as turbo codes.

Chapter 9 considers various modulation/coding system trade-offs dealing with probability of bit-error performance, bandwidth efficiency, and signal-to-noise ratio. It also treats the important area of coded modulation, particularly trellis-coded modulation. Chapter 10 deals with synchronization for digital systems. It covers phase-locked loop implementation for achieving carrier synchronization. It covers bit synchronization, frame synchronization, and network synchronization, and it introduces some ways of performing synchronization using digital methods.

Chapter 11 treats multiplexing and multiple access. It explores techniques that are available for utilizing the communication resource efficiently. Chapter 12 introduces spread spectrum techniques and their application in such areas as multiple access, ranging, and interference rejection. This technology is important for both military and commercial applications. Chapter 13 deals with source coding which is a special class of data formatting. Both formatting and source coding involve digitization of data; the main difference between them is that source coding additionally involves data redundancy reduction. Rather than considering source coding immediately after formatting, it is purposely treated in a later chapter so as not to interrupt the presentation flow of the basic processing steps. Chapter 14 covers basic encryption/decryption ideas. It includes some classical concepts, as well as a class of systems called public key cryptosystems, and the widely used E-mail encryption software known as Pretty Good Privacy (PGP). Chapter 15 deals with fading channels. Here, we deal with applications, such as mobile radios, where characterization of the channel is much more involved than that of a nonfading one. The design of a communication system that will withstand the degradation effects of fading can be much more challenging than the design of its nonfading counterpart. In this chapter, we describe a variety of techniques that can mitigate the effects of fading, and we show some successful designs that have been implemented.

It is assumed that the reader is familiar with Fourier methods and convolution. Appendix A reviews these techniques, emphasizing those properties that are particularly useful in the study of communication theory. It also assumed that the reader has a knowledge of basic probability and has some familiarity with random variables. Appendix B builds on these disciplines for a short treatment on statistical decision theory with emphasis on hypothesis testing—so important in the understanding of detection theory. A new section, Appendix E, has been added to serve as a short tutorial on s-domain, z-domain, and digital filtering. A concise DSP tutorial also appears on the CD that accompanies the book.

If the book is used for a two-term course, a simple partitioning is suggested; the first seven chapters can be taught in the first term, and the last eight chapters in the second term. If the book is used for a one-term introductory course, it is suggested that the course material be selected from the following chapters: 1, 2, 3, 4, 5, 6, 7, 9, 10, and 12.

Editorial Reviews

Comprehensive coverage for senior-level undergraduates, first-year graduate students, and practicing engineers. Even though the emphasis is on digital communications, necessary analog fundamentals are included. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews

This graduate textbook describes techniques for transmitting voice and data over a path that consists of wires, waveguides, or space. Sklar (UCLA) covers source coding, baseband and bandpass signaling, channel coding, multiplexing, spreading, and encryption. The second edition adds a chapter on fading channels. The CD-ROM contains an educational version of SystemView and 200 exercises. Annotation c. Book News, Inc., Portland, OR