The growing demand for wireless communication makes it important to determine the capacity limits of the underlying channels for these systems. These capacity limits dictate the maximum data rates that can be transmitted over wireless channels with asymptotically small error probability, assuming no constraints on delay or complexity of the encoder and decoder. The mathematical theory of communication underlying channel capacity was pioneered by Claude Shannon in the late 1940s. This theory is based on the notion of mutual information between the input and output of a channel. In particular, Shannon defined channel capacity as the channel's mutual information maximized over all possible input distributions. The significance of this mathematical construct was Shannon's coding theorem and its converse. The coding theorem proved that a code did exist that could achieve a data rate close to capacity with negligible probability of error. The converse proved that any data rate higher than capacity could not be achieved without an error probability bounded away from zero. Shannon's ideas were quite revolutionary at the time: the high data rates he predicted for telephone channels, and his notion that coding could reduce error probability without reducing data rate or causing bandwidth expansion. In time, sophisticated modulation and coding technology validated Shannon's theory and so, on telephone lines today, we achieve data rates very close to Shannon capacity with very low probability of error.

The wireless radio channel poses a severe challenge as a medium for reliable high-speed communication. Not only is it susceptible to noise, interference, and other channel impediments, but these impediments change over time in unpredictable ways as a result of user movement and environment dynamics. In this chapter we characterize the variation in received signal power over distance due to path loss and shadowing. Path loss is caused by dissipation of the power radiated by the transmitter as well as by effects of the propagation channel. Path-loss models generally assume that path loss is the same at a given transmit–receive distance (assuming that the path-loss model does not include shadowing effects). Shadowing is caused by obstacles between the transmitter and receiver that attenuate signal power through absorption, reflection, scattering, and diffraction. When the attenuation is strong, the signal is blocked. Received power variation due to path loss occurs over long distances (100–1000 m), whereas variation due to shadowing occurs over distances that are proportional to the length of the obstructing object (10–100 m in outdoor environments and less in indoor environments). Since variations in received power due to path loss and shadowing occur over relatively large distances, these variations are sometimes referred to as large-scale propagation effects. Chapter 3 will deal with received power variations due to the constructive and destructive addition of multipath signal components.

The advances over the last several decades in hardware and digital signal processing have made digital transceivers much cheaper, faster, and more power efficient than analog transceivers. More importantly, digital modulation offers a number of other advantages over analog modulation, including higher spectral efficiency, powerful error correction techniques, resistance to channel impairments, more efficient multiple access strategies, and better security and privacy. Specifically, high-level digital modulation techniques such as MQAM allow much more efficient use of spectrum than is possible with analog modulation. Advances in coding and coded modulation applied to digital signaling make the signal much less susceptible to noise and fading, and equalization or multicarrier techniques can be used to mitigate intersymbol interference (ISI). Spread-spectrum techniques applied to digital modulation can simultaneously remove or combine multipath, resist interference, and detect multiple users. Finally, digital modulation is much easier to encrypt, resulting in a higher level of security and privacy for digital systems. For all these reasons, systems currently being built or proposed for wireless applications are all digital systems.

Digital modulation and detection consist of transferring information in the form of bits over a communication channel. The bits are binary digits taking on the values of either 1 or 0. These information bits are derived from the information source, which may be a digital source or an analog source that has been passed through an A/D converter.

This chapter summarizes the technical details associated with the two most prevalent wireless systems in operation today: cellular phones and wireless LANs. It also summarizes the specifications for three short range wireless network standards that have emerged to support a broad range of applications. More details on wireless standards can be found in.

Cellular Phone Standards

First-Generation Analog Systems

In this section we summarize cellular phone standards. We begin with the standards for first-generation (1G) analog cellular phones, whose main characteristics are summarized in Table D.1. Systems based on these standards were widely deployed in the 1980s. While many of these systems have been replaced by digital cellular systems, there are many places throughout the world where these analog systems are still in use. The best known standard is the Advanced Mobile Phone Service (AMPS), developed by Bell Labs in the 1970s and first used commercially in the United States in 1983. After its U.S. deployment, many other countries adopted AMPS as well. This system has a narrowband version, narrowband AMPS (N-AMPS), with voice channels that are one third the bandwidth of regular AMPS. Japan deployed the first commercial cellular phone system in 1979 with the NTT (MCS-L1) standard based on AMPS, but at a higher frequency and with voice channels of slightly lower bandwidth. Europe also developed a similar standard to AMPS called the Total Access Communication System (TACS), which operates at a higher frequency and with smaller bandwidth channels than AMPS.

In this chapter we examine fading models for the constructive and destructive addition of different multipath components introduced by the channel. Although these multipath effects are captured in the ray-tracing models from Chapter 2 for deterministic channels, in practice deterministic channel models are rarely available and so we must characterize multipath channels statistically. In this chapter we model the multipath channel by a random time-varying impulse response. We will develop a statistical characterization of this channel model and describe its important properties.

If a single pulse is transmitted over a multipath channel then the received signal will appear as a pulse train, with each pulse in the train corresponding to the line-of-sight component or a distinct multipath component associated with a distinct scatterer or cluster of scatterers. The time delay spread of a multipath channel can result in significant distortion of the received signal. This delay spread equals the time delay between the arrival of the first received signal component (LOS or multipath) and the last received signal component associated with a single transmitted pulse. If the delay spread is small compared to the inverse of the signal bandwidth, then there is little time spreading in the received signal. However, if the delay spread is relatively large then there is significant time spreading of the received signal, which can lead to substantial signal distortion.

We have seen in Chapter 6 that delay spread causes intersymbol interference (ISI), which can cause an irreducible error floor when the modulation symbol time is on the same order as the channel delay spread. Signal processing provides a powerful mechanism to counteract ISI. In a broad sense, equalization defines any signal processing technique used at the receiver to alleviate the ISI problem caused by delay spread. Signal processing can also be used at the transmitter to make the signal less susceptible to delay spread: spread-spectrum and multicarrier modulation fall in this category of transmitter signal processing techniques. In this chapter we focus on equalization; multicarrier modulation and spread spectrum are the topics of Chapters 12 and 13, respectively.

Mitigation of ISI is required when the modulation symbol time Ts is on the order of the channel's rms delay spread σTm. For example, cordless phones typically operate indoors, where the delay spread is small. Since voice is also a relatively low–data-rate application, equalization is generally not needed in cordless phones. However, the IS-136 digital cellular standard is designed for outdoor use, where σTm ≈ Ts, so equalization is part of this standard. Higher–data-rate applications are more sensitive to delay spread and generally require high-performance equalizers or other ISI mitigation techniques. In fact, mitigating the impact of delay spread is one of the most challenging hurdles for high-speed wireless data systems.

Infrastructure-based wireless networks have base stations, also called access points, deployed throughout a given area. These base stations provide access for mobile terminals to a backbone wired network. Network control functions are performed by the base stations, and often the base stations are connected together to facilitate coordinated control. This infrastructure is in contrast to ad hoc wireless networks, described in Chapter 16, which have no backbone infrastructure. Examples of infrastructure-based wireless networks include cellular phone systems, wireless LANs, and paging systems. Base station coordination in infrastructure-based networks provides a centralized control mechanism for transmission scheduling, dynamic resource allocation, power control, and handoff. As such, it can more efficiently utilize network resources to meet the performance requirements of individual users. Moreover, most networks with infrastructure are designed so that mobile terminals transmit directly to a base station, with no multihop routing through intermediate wireless nodes. In general these single-hop routes have lower delay and loss, higher data rates, and more flexibility than multihop routes. For these reasons, the performance of infrastructure-based wireless networks tends to be much better than in networks without infrastructure. However, it is sometimes more expensive or simply not feasible or practical to deploy infrastructure, in which case ad hoc wireless networks are the best option despite their typically inferior performance.

Cellular systems are a type of infrastructure-based network that make efficient use of spectrum by reusing it at spatially separated locations.

Wireless communications is a broad and dynamic field that has spurred tremendous excitement and technological advances over the last few decades. The goal of this book is to provide readers with a comprehensive understanding of the fundamental principles underlying wireless communications. These principles include the characteristics and performance limits of wireless systems, the techniques and mathematical tools needed to analyze them, and the insights and trade-offs associated with their design. Current and envisioned wireless systems are used to motivate and exemplify these fundamental principles. The book can be used as a senior- or graduate-level textbook and as a reference for engineers, academic and industrial researchers, and students working in the wireless field.

ORGANIZATION OF THE BOOK

Chapter 1 begins with an overview of wireless communications, including its history, a vision for the future, and an overview of current systems and standards. Wireless channel characteristics, which drive many of the challenges in wireless system design, are described in Chapters 2 and 3. In particular, Chapter 2 covers path loss and shadowing in wireless channels, which vary over relatively large distances. Chapter 3 characterizes the flat and frequency-selective properties of multipath fading, which change over much smaller distances – on the order of the signal wavelength. Fundamental capacity limits of wireless channels along with the capacity-achieving transmission strategies are treated in Chapter 4. Although these techniques have unconstrained complexity and delay, they provide insight and motivation for many of the practical schemes discussed in later chapters.

We now consider the performance of the digital modulation techniques discussed in the previous chapter when used over AWGN channels and channels with flat fading. There are two performance criteria of interest: the probability of error, defined relative to either symbol or bit errors; and the outage probability, defined as the probability that the instantaneous signal-to-noise ratio falls below a given threshold. Flat fading can cause a dramatic increase in either the average bit error probability or the signal outage probability. Wireless channels may also exhibit frequency-selective fading and Doppler shift. Frequency-selective fading gives rise to intersymbol interference (ISI), which causes an irreducible error floor in the received signal. Doppler causes spectral broadening, which leads to adjacent channel interference (small at typical user velocities) and also to an irreducible error floor in signals with differential phase encoding (e.g. DPSK), since the phase reference of the previous symbol partially decorrelates over a symbol time. This chapter describes the impact on digital modulation performance of noise, flat fading, frequency-selective fading, and Doppler.

AWGN Channels

In this section we define the signal-to-noise power ratio (SNR) and its relation to energy per bit (Eb) and energy per symbol (Es). We then examine the error probability on AWGN channels for different modulation techniques as parameterized by these energy metrics. Our analysis uses the signal space concepts of Section 5.1.

Coding allows bit errors introduced by transmission of a modulated signal through a wireless channel to be either detected or corrected by a decoder in the receiver. Coding can be considered as the embedding of signal constellation points in a higher-dimensional signaling space than is needed for communications. By going to a higher-dimensional space, the distance between points can be increased, which provides for better error correction and detection.

In this chapter we describe codes designed for additive white Gaussian noise channels and for fading channels. Codes designed for AWGN channels typically do not work well on fading channels because they cannot correct for long error bursts that occur in deep fading. Codes for fading channels are mainly based on using an AWGN channel code combined with interleaving, but the criterion for the code design changes to provide fading diversity. Other coding techniques to combat performance degradation due to fading include unequal error protection codes and joint source and channel coding.

We first provide an overview of code design in both fading and AWGN, along with basic design parameters such as minimum distance, coding gain, bandwidth expansion, and diversity order. Sections 8.2 and 8.3 provide a basic overview of block and convolutional code designs for AWGN channels. Although these designs are not directly applicable to fading channels, codes for fading channels and other codes used in wireless systems (e.g., spreading codes in CDMA) require background in these fundamental techniques.

In Chapter 6 we saw that both Rayleigh fading and log-normal shadowing exact a large power penalty on the performance of modulation over wireless channels. One of the best techniques to mitigate the effects of fading is diversity combining of independently fading signal paths. Diversity combining exploits the fact that independent signal paths have a low probability of experiencing deep fades simultaneously. Thus, the idea behind diversity is to send the same data over independent fading paths. These independent paths are combined in such a way that the fading of the resultant signal is reduced. For example, consider a system with two antennas at either the transmitter or receiver that experience independent fading. If the antennas are spaced sufficiently far apart, it is unlikely that they both experience deep fades at the same time. By selecting the antenna with the strongest signal, a technique known as selection combining, we obtain a much better signal than if we had just one antenna. This chapter focuses on common methods used at the transmitter and receiver to achieve diversity. Other diversity techniques that have potential benefits beyond these schemes in terms of performance or complexity are discussed in [1, Chap. 9.10].

Diversity techniques that mitigate the effect of multipath fading are called microdiversity, and that is the focus of this chapter. Diversity to mitigate the effects of shadowing from buildings and objects is called macrodiversity.

Wireless communications is, by any measure, the fastest growing segment of the communications industry. As such, it has captured the attention of the media and the imagination of the public. Cellular systems have experienced exponential growth over the last decade and there are currently about two billion users worldwide. Indeed, cellular phones have become a critical business tool and part of everyday life in most developed countries, and they are rapidly supplanting antiquated wireline systems in many developing countries. In addition, wireless local area networks currently supplement or replace wired networks in many homes, businesses, and campuses. Many new applications – including wireless sensor networks, automated highways and factories, smart homes and appliances, and remote telemedicine – are emerging from research ideas to concrete systems. The explosive growth of wireless systems coupled with the proliferation of laptop and palmtop computers suggests a bright future for wireless networks, both as stand-alone systems and as part of the larger networking infrastructure. However, many technical challenges remain in designing robust wireless networks that deliver the performance necessary to support emerging applications. In this introductory chapter we will briefly review the history of wireless networks from the smoke signals of the pre-industrial age to the cellular, satellite, and other wireless networks of today. We then discuss the wireless vision in more detail, including the technical challenges that must still be overcome.

In this chapter we consider systems with multiple antennas at the transmitter and receiver, which are commonly referred to as multiple-input multiple-output (MIMO) systems. The multiple antennas can be used to increase data rates through multiplexing or to improve performance through diversity. We have already seen diversity in Chapter 7. In MIMO systems, the transmit and receive antennas can both be used for diversity gain. Multiplexing exploits the structure of the channel gain matrix to obtain independent signaling paths that can be used to send independent data. Indeed, the initial excitement about MIMO was sparked by the pioneering work of Winters, Foschini, Foschini and Gans, and Telatar predicting remarkable spectral efficiencies for wireless systems with multiple transmit and receive antennas. These spectral efficiency gains often require accurate knowledge of the channel at the receiver – and sometimes at the transmitter as well. In addition to spectral efficiency gains, ISI and interference from other users can be reduced using smart antenna techniques. The cost of the performance enhancements obtained through MIMO techniques is the added cost of deploying multiple antennas, the space and circuit power requirements of these extra antennas (especially on small handheld units), and the added complexity required for multidimensional signal processing. In this chapter we examine the different uses for multiple antennas and find their performance advantages. This chapter uses several key results from matrix theory: Appendix C provides a brief overview of these results.

An ad hoc wireless network is a collection of wireless mobile nodes that self-configure to form a network without the aid of any established infrastructure, as shown in Figure 16.1. Without an inherent infrastructure, the mobiles handle the necessary control and networking tasks by themselves, generally through the use of distributed control algorithms. Multihop routing, whereby intermediate nodes relay packets toward their final destination, can improve the throughput and power efficiency of the network. The Merriam-Webster dictionary lists two relevant definitions for ad hoc: “formed or used for specific or immediate problems”, and “fashioned from whatever is immediately available”. These definitions capture two of the main benefits of ad hoc wireless networks: they can be tailored to specific applications, and they can be formed from whatever network nodes are available. Ad hoc wireless networks have other appealing features as well. They avoid the cost, installation, and maintenance of network infrastructure. They can be rapidly deployed and reconfigured. They also exhibit great robustness owing to their distributed nature, node redundancy, and the lack of single points of failure. These characteristics are especially important for military applications, and much of the groundbreaking research in ad hoc wireless networking was supported by the (Defense) Advanced Research Projects Agency (DARPA) and the U.S. Navy. Many of the fundamental design principles for ad hoc wireless networks were identified and investigated in that early research.

Adaptive modulation and coding enable robust and spectrally efficient transmission over time-varying channels. The basic premise is to estimate the channel at the receiver and feed this estimate back to the transmitter, so that the transmission scheme can be adapted relative to the channel characteristics. Modulation and coding techniques that do not adapt to fading conditions require a fixed link margin to maintain acceptable performance when the channel quality is poor. Thus, these systems are effectively designed for worst-case channel conditions. Since Rayleigh fading can cause a signal power loss of up to 30 dB, designing for the worst-case channel conditions can result in very inefficient utilization of the channel. Adapting to the channel fading can increase average throughput, reduce required transmit power, or reduce average probability of bit error by taking advantage of favorable channel conditions to send at higher data rates or lower power – and by reducing the data rate or increasing power as the channel degrades. In Section 4.2.4 we derived the optimal adaptive transmission scheme that achieves the Shannon capacity of a flat fading channel. In this chapter we describe more practical adaptive modulation and coding techniques to maximize average spectral efficiency while maintaining a given average or instantaneous bit error probability. The same basic premise can be applied to MIMO channels, frequency-selective fading channels with equalization, OFDM or CDMA, and cellular systems.

In the previous chapter, we analyzed the performance benefits of MIMO communication and discussed architectures that are designed to reap those benefits. The focus was on the fast fading scenario. The story on slow fading MIMO channels is more complex. While the communication capability of a fast fading channel can be described by a single number, its capacity, that of a slow fading channel has to be described by the outage probability curve pout(·), as a function of the target rate. This curve is in essence a tradeoff between the data rate and error probability. Moreover, in addition to the power and degree-of-freedom gains in the fast fading scenario, multiple antennas provide a diversity gain in the slow fading scenario as well. A clear characterization of the performance benefits of multiple antennas in slow fading channels and the design of good space-time coding schemes that reap those benefits are the subjects of this chapter.

The outage probability curve pout(·) is the natural benchmark for evaluating the performance of space-time codes. However, it is difficult to characterize analytically the outage probability curves for MIMO channels. We develop an approximation that captures the dual benefits of MIMO communication in the high SNR regime: increased data rate (via an increase in the spatial degrees of freedom or, equivalently, the multiplexing gain) and increased reliability (via an increase in the diversity gain). The dual benefits are captured as a fundamental tradeoff between these two types of gains.