Hopping Sequence Table

Description

The RNTABLE is a fundamental component in the frequency hopping mechanisms of 2G GSM and 3G UMTS networks, specifically defined in 3GPP specification 21.905. It is a static, standardized table containing 128 integer entries, each representing a specific frequency offset or index. This table is used by the base station (BTS in GSM, Node B in UMTS) and the mobile station to compute identical hopping sequences in a synchronized manner. The primary function is to map logical channel timeslots to different physical radio frequencies over successive frames according to a pre-agreed algorithm, which uses parameters like the Mobile Allocation Index Offset (MAIO) and the Hopping Sequence Number (HSN) to select entries from the RNTABLE.

The operation relies on a deterministic pseudo-random process. For each timeslot where frequency hopping is applied, the network and UE calculate an index based on the current frame number and the configured HSN. This index points to a specific integer value within the 128-entry RNTABLE. The retrieved integer is then used, along with other parameters like the list of allocated frequencies (the Mobile Allocation, or MA), to determine the exact absolute radio frequency channel number (ARFCN in GSM, UARFCN in UMTS) to be used for that transmission or reception burst. This ensures both ends of the link hop in perfect synchrony without needing to communicate the frequency for each burst explicitly.

Architecturally, the RNTABLE is embedded in the radio resource management (RRM) layer of the protocol stack. Its values are fixed by the standard, guaranteeing interoperability between equipment from different vendors. The use of a common table eliminates the need to transmit the entire hopping sequence over the air, conserving signaling bandwidth. The 128-entry length provides a sufficient period for the sequence to appear random, reducing the probability of persistent collision with interference on specific frequencies. By spreading transmissions across multiple frequencies, the RNTABLE enables frequency diversity, which mitigates the effects of multipath fading and co-channel interference, leading to improved speech quality, reduced error rates, and increased overall system capacity.

Purpose & Motivation

The RNTABLE was created to standardize the frequency hopping process in GSM, addressing critical challenges in early cellular networks. Without frequency hopping, a radio link operating on a fixed frequency is highly susceptible to deep fades caused by multipath propagation and persistent interference from other users or external sources. This results in poor call quality and dropped connections. The RNTABLE provides a standardized, efficient method to pseudo-randomize the selection of frequencies over time, transforming a narrowband interference problem into a wider, averaged noise floor.

Its introduction solved the problem of implementing synchronized hopping without excessive signaling overhead. Prior to standardized hopping, ad-hoc solutions would have required complex coordination and significant control channel bandwidth to signal the next frequency for every hop. The RNTABLE, combined with a small set of parameters (HSN, MAIO), allows both the network and the mobile to compute the entire sequence independently. This elegant solution is computationally simple for handsets and networks, a crucial consideration for the battery-powered mobile devices of the 2G era. The fixed table ensures all compliant equipment generates identical sequences from the same inputs, which is fundamental for network operation and handovers between cells.

The motivation extended into UMTS, where it supported specific modes like the optional frequency hopping for the uplink DPCH (Dedicated Physical Channel). It addressed similar goals of interference averaging and frequency diversity, particularly beneficial in UMTS's CDMA environment to reduce intra-cell and inter-cell interference variance. By providing a deterministic yet pseudo-random pattern, the RNTABLE remains a core, stable element that underpins the physical layer robustness of legacy GSM/EDGE and UMTS radio access networks.

Key Features

• Standardized table of 128 integer entries for interoperability
• Enables deterministic, synchronized frequency hopping calculation
• Used with Hopping Sequence Number (HSN) and Mobile Allocation Index Offset (MAIO)
• Reduces signaling overhead by enabling independent sequence generation
• Provides frequency diversity to combat multipath fading and interference
• Fundamental for GSM and UMTS physical layer resource allocation

Evolution Across Releases

Defining Specifications