2G CellularGlobal System for Mobile Communications

The Digital Revolution Begins

The Global System for Mobile Communications emerged from European efforts to create a unified cellular standard. In 1982, the European Conference of Postal and Telecommunications Administrations (CEPT) established the Groupe Spécial Mobile to develop a European cellular standard. The first commercial GSM network launched in Finland on June 1, 1991, marking the beginning of the digital cellular era.

Unlike the analog AMPS system, GSM used digital voice encoding and circuit-switched data transmission. This shift from analog to digital provided dramatically improved call quality, reduced static and interference, and enabled features impossible in analog systems. The digital nature of GSM also made calls significantly more secure through encryption that protected user privacy.

GSM Architecture: BTS, BSC, and MSC

GSM's network architecture consists of three core elements that handle radio, switching, and intelligence:

• BTS (Base Transceiver Station): The cell tower itself. Each BTS houses 1–16 transceivers (TRX), each handling 8 time slots. A BTS with 4 TRXs can support 32 simultaneous calls. BTS handles radio transmission/reception, channel coding/decoding, and frequency hopping.
• BSC (Base Station Controller): Manages radio resources for 10–50 BTSs. Handles handover decisions, power control, frequency allocation, and channel configuration. The BSC is the intelligence between the BTS and MSC.
• MSC (Mobile Switching Center): The core switch that handles call routing, mobility management, authentication, and interconnection with the PSTN. A single MSC can serve hundreds of thousands of subscribers. The MSC also interfaces with the HLR (Home Location Register) and VLR (Visitor Location Register) to track subscriber locations.

TDMA: The Multiple Access Technology

GSM employed Time Division Multiple Access (TDMA) as its channel access method, dividing each 200 kHz carrier frequency into 8 time slots. This allowed 8 simultaneous conversations per carrier, dramatically increasing capacity over analog FDMA systems. Each time slot transmitted data bursts at 270.833 kbps, with the full voice codec operating at 13 kbps.

The TDMA frame structure is: 8 time slots × 156.25 bits = 1250 bits per frame, with a frame duration of 4.615 ms. Each time slot contains: training sequence (26 bits), data (57 bits × 2), stealing flags (2 bits), tail bits (3 bits × 2), and guard period (8.25 bits). The guard period prevents overlap between adjacent time slots due to propagation delay.

The decision to use TDMA rather than Code Division Multiple Access (CDMA), which was being developed by Qualcomm in the United States, sparked the famous TDMA vs. CDMA debate. Proponents of TDMA argued for its maturity, proven reliability, and easier implementation, while CDMA advocates claimed superior capacity and better voice quality through soft handoff and voice activity detection.

GSM Frequency Bands and ARFCN

GSM operates across four primary frequency bands. The ARFCN (Absolute Radio Frequency Channel Number) encodes the carrier frequency. Each band uses 200 kHz channel spacing with up to 124 (GSM 900) or 374 (DCS 1800) carriers.

TDMA Frame Structure

EGPRS Modulation and Coding Schemes

The SIM Card Revolution

One of GSM's most significant innovations was the Subscriber Identity Module (SIM) card. This small removable smart card contained the user's identity, phonebook, text messages, and security credentials. The SIM enabled users to transfer their identity and contacts between phones instantly, opening new possibilities for device sharing, upgrading, and international travel.

The SIM stores the IMSI (International Mobile Subscriber Identity) — a unique 15-digit number (MCC + MNC + MSIN) that identifies the subscriber globally. It also holds the Ki— a 128-bit secret authentication key shared with the network's AuC (Authentication Center).

GSM Security: A3/A8 Authentication and A5/1 Encryption

GSM was the first cellular standard with built-in security:

• A3 Algorithm: Authentication — the network sends a 128-bit random challenge (RAND). The SIM computes SRES = A3(Ki, RAND) and sends it back. The network compares with its own computation. If they match, the subscriber is authenticated.
• A8 Algorithm: Key generation — computes the 64-bit session key Kc = A8(Ki, RAND) used for encryption. Kc is stored on the SIM and passed to the phone.
• A5/1 Encryption: Stream cipher used for over-the-air encryption of voice and data. Uses the 64-bit Kc to generate a keystream that is XORed with the data. A5/2 is the weaker export version. A5/3 (KASUMI) is the stronger 128-bit version introduced later.

The A3 and A8 algorithms are typically implemented as the COMP128algorithm on the SIM. A5/1 encryption was broken in 2007 by Karsten Nohl using rainbow tables, demonstrating that GSM's security was vulnerable to determined attackers with modest resources.

Voice Codecs: FR, HR, and EFR

GSM used different voice codecs to balance quality and capacity:

• FR (Full Rate): 13 kbps — the original GSM codec. Uses Regular Pulse Excitation with Long Term Prediction (RPE-LTP). Occupies one time slot per call.
• HR (Half Rate): 5.6 kbps — half the bandwidth, enabling 16 calls per carrier instead of 8. Uses Algebraic Code-Excited Linear Prediction (ACELP). Noticeably lower voice quality.
• EFR (Enhanced Full Rate): 12.2 kbps — near-toll-quality voice, comparable to landline. Uses ACELP with improved algorithms. Same bandwidth as FR but better quality. Became the default codec in most GSM networks.

SMS: The Unexpected Innovation

Perhaps the most consequential unintended consequence of GSM was the Short Message Service (SMS). Originally designed as a network management tool for carriers to send messages to users about network status, SMS was enabled by the Signalling System No. 7 (SS7) network that GSM used for call setup and control.

The first SMS message was sent in 1992 by Neil Papworth of Sema Group in the UK, reading "Merry Christmas." Initially, SMS was not even offered to consumers, and when it launched commercially, carriers charged premium rates and limited messages to 160 characters (7-bit GSM alphabet). The service grew slowly through the 1990s before exploding in popularity with the advent of affordable texting plans in the 2000s.

The GSM Standard Evolution

GSM evolved through several phases, each adding new capabilities. Phase 1 (1991) provided basic voice and SMS. Phase 2 (1995) added call hold, call waiting, multi-party calls, and bearer services for data. Phase 2+ (1997) introduced HSCSD for faster data, GPRS for packet-switched data, and enhanced voice codecs including the Enhanced Full Rate (EFR) codec.

The introduction of GPRS (General Packet Radio Service) in 2000 marked GSM's transition to 2.5G, enabling always-on internet access at speeds up to 114 kbps. EDGE (Enhanced Data rates for GSM Evolution) followed in 2003, boosting data rates to 384 kbps and providing enough bandwidth for early smartphone applications.

Global Adoption and Impact

GSM became the dominant cellular standard worldwide, with particularly strong adoption in Europe, Asia, Africa, and Latin America. The United States initially supported both TDMA (GSM 1900) and CDMA, eventually migrating toward GSM's evolutionary path. By 2005, GSM networks served over 2 billion subscribers, representing approximately 80% of the global cellular market.

The standard's success stemmed from its open development process, European regulatory support, and the ability to manufacture devices at scale. GSM phones became progressively smaller and cheaper, with models like the Nokia 3310 (2000) becoming icons of the mobile revolution. The GSM Association (GSMA), formed in 1995, continues to represent operators and manufacturers worldwide.

"GSM was not just a technical standard; it was a political achievement that united Europe behind a common vision of mobile communications." — Pekka Ala-Pietilä, Nokia President (1999-2006)

Key Historical Events

• 1982GSM ConceptionCEPT establishes Groupe Spécial Mobile to develop European cellular standard
• 1987GSM Memorandum Signed19 European nations sign GSM memorandum in Copenhagen
• 1991First Commercial NetworkRadiolinja launches first GSM network in Finland on June 1
• 1992First SMS SentNeil Papworth sends first SMS "Merry Christmas" in UK
• 1995GSM Phase 2Phase 2 specifications add call hold, waiting, and multi-party features
• 1997W-APCO HeadPhase 2+ introduces GPRS architecture for packet data
• 2000GPRS Commercial LaunchFirst GPRS networks enable always-on mobile data
• 2003EDGE DeploymentEDGE technology provides 3G-level data speeds on GSM networks

Sources & References

• GSMA - GSM Association History
• 3GPP - GSM Specifications
• ETSI - European Telecommunications Standards Institute
• Ericsson Historical Archives
• IEEE - GSM and its Evolution to 3G
• Nokia Corporate History