detection, and dynamic resource allocation. Details of these techniques will be given in Chapter 15.
The first generation (1G) cellular systems in the U.S., called the Advance Mobile Phone Service (AMPS),
used FDMA with 30 KHz FM-modulated voice channels. The FCC initially allocated 40 MHz of spectrum to
this system, which was increased to 50 MHz shortly after service introduction to support more users. This total
bandwidth was divided into two 25 MHz bands, one for mobile-to-base station channels and the other for base
station-to-mobile channels. The FCC divided these channels into two sets that were assigned to two different ser-
vice providers in each city to encourage competition. A similar system, the European Total Access Communication
System (ETACS), emerged in Europe. AMPS was deployed worldwide in the 1980’s and remains the only cellular
service in some of these areas, including some rural parts of the U.S.
Many of the first generation cellular systems in Europe were incompatible, and the Europeans quickly con-
verged on a uniform standard for second generation (2G) digital systems called GSM
1
. The GSM standard uses
a combination of TDMA and slow frequency hopping with frequency-shift keying for the voice modulation. In
contrast, the standards activities in the U.S. surrounding the second generation of digital cellular provoked a rag-
ing debate on spectrum sharing techniques, resulting in several incompatible standards [10, 11, 12]. In particular,
there are two standards in the 900 MHz cellular frequency band: IS-54, which uses a combination of TDMA and
FDMA and phase-shift keyed modulation, and IS-95, which uses direct-sequence CDMA with binary modulation
and coding [13, 14]. The spectrum for digital cellular in the 2 GHz PCS frequency band was auctioned off, so
service providers could use an existing standard or develop proprietary systems for their purchased spectrum. The
end result has been three different digital cellular standards for this frequency band: IS-136 (which is basically
the same as IS-54 at a higher frequency), IS-95, and the European GSM standard. The digital cellular standard
in Japan is similar to IS-54 and IS-136 but in a different frequency band, and the GSM system in Europe is at a
different frequency than the GSM systems in the U.S. This proliferation of incompatible standards in the U.S. and
internationally makes it impossible to roam between systems nationwide or globally without a multi-mode phone
and/or multiple phones (and phone numbers).
All of the second generation digital cellular standards have been enhanced to support high rate packet data
services [15]. GSM systems provide data rates of up to 100 Kbps by aggregating all timeslots together for a single
user. This enhancement is called GPRS. A more fundamental enhancement, Enhanced Data Services for GSM
Evolution (EDGE), further increases data rates using a high-level modulation format combined with FEC coding.
This modulation is more sensitive to fading effects, and EDGE uses adaptive techniques to mitigate this problem.
Specifically, EDGE defines six different modulation and coding combinations, each optimized to a different value
of received SNR. The received SNR is measured at the receiver and fed back to the transmitter, and the best
modulation and coding combination for this SNR value is used. The IS-54 and IS-136 systems currently provide
data rates of 40-60 Kbps by aggregating time slots and using high-level modulation. This evolution of the IS-136
standard is called IS-136HS (high-speed). The IS-95 systems support higher data using a time-division technique
called high data rate (HDR)[16].
The third generation (3G) cellular systems are based on a wideband CDMA standard developed within the
auspices of the International Telecommunications Union (ITU) [15]. The standard, initially called International
Mobile Telecommunications 2000 (IMT-2000), provides different data rates depending on mobility and location,
from 384 Kbps for pedestrian use to 144 Kbps for vehicular use to 2 Mbps for indoor office use. The 3G standard
is incompatible with 2G systems, so service providers must invest in a new infrastructure before they can provide
3G service. The first 3G systems were deployed in Japan. One reason that 3G services came out first in Japan
is the process of 3G spectrum allocation, which in Japan was awarded without much up-front cost. The 3G
spectrum in both Europe and the U.S. is allocated based on auctioning, thereby requiring a huge initial investment
for any company wishing to provide 3G service. European companies collectively paid over 100 billion dollars
1
The acronym GSM originally stood for Groupe Sp
´
eciale Mobile, the name of the European charter establishing the GSM standard. As
GSM systems proliferated around the world, the underlying acronym meaning was changed to Global Systems for Mobile Communications.
10