NZ329297A

NZ329297A - Overhead information time indication

Info

Publication number: NZ329297A
Application number: NZ329297A
Authority: NZ
Inventors: Anthony J Sammarco; John Walter Diachina; Bengt Persson; Alex K Raith; Claes Hans Andersson; Francois Sawyer
Original assignee: Ericsson Telefon Ab L M
Priority date: 1993-11-01
Filing date: 1994-11-01
Publication date: 1998-06-26
Also published as: NZ329296A; NZ329295A

Description

<div class="application article clearfix" id="description"> New Zealand No. International No. 329297 PCT/ue ia-i<35i TO BE ENTERED AFTER ACCEPTANCE AND PUBLICATION Priority dates: 01.11.1997:31.10.1997; Complete Specification Filed: 01.11.1994 Classification:^) H04Q7/38; H04J3/00; H04L29/02; H04B7/26 Publication date: 26 June 1998 Journal No.: 1429 NEW ZEALAND PATENTS ACT 1953 COMPLETE SPECIFICATION Title of Invention: Digital control channels having logical channels for multiple access radiocommunication Name, address and nationality of applicant(s) as in international application form: TELEFONAKTIEBOLAGET LM ERICSSON, a Swedish company of S-126 25 Stockholm, Sweden 329297 Under the provisions of Regulation 23 (1) the *• Specification has been ante-dated to i.JbtflKiasS^9 9St. NEW ZEALAND PATENTS ACT, 1953 Initials (Divided out of NZ Patent Application No. 276275 filed on 1 November 1994) 4 0 COMPLETE SPECIFICATION DIGITAL CONTROL CHANNELS HAVING LOGICAL CHANNELS FOR MULTIPLE ACCESS RADIOCOMMUNICATION? We, TELEFONAKTIEBOLAGET LM ERICSSON, a Swedish company, of S-126 25 Stockholm, Sweden, do hereby declare the invention for which we pray that a patent may be granted to us, and the method by which it is to be performed, to be particularly described in and by the following statement: -1- 32929 - 2 - The disclosure of U.S. Patent No. 5,603,081 entitled "A Method for Communicating in a Wireless Consnunication System", and U.S. Patent No. 5,404,355 entitled "Method for Transmitting Broadcast Information in a Digital Control Channel" are both incorporated in this specification by reference. BACKGROUND Applicants' invention relates generally to radioconraunication systems that use digital control channels in a multiple access scheme and more particularly to cellular TDMA radiotelephone systems having digital control channels. The growth of commercial radioconwunications and, in particular, the explosive growth of cellular radiotelephone systems have compelled system designers to search for ways to increase system capacity without reducing communication quality beyond consumer tolerance thresholds. One way to increase capacity is to use digital communication and multiple access techniques such as TDMA, in which several users are assigned respective time slots on a single radio carrier frequency. In North America, these features are currently provided by a digital cellular radiotelephone system called the digital advanced mobile phone service (D-AMPS), some of the characteristics of which are specified in the interim standard IS-54B, "Dual-Mode Mobile Station-Base Station Compatibility Standard", published by the Electronic Industries Association and Telecommunications Industry Association (EIA/TIA). Because of a large existing consumer base of equipment operating only in the analog domain with 329297 WO 95/12931 PCT/US94/12651 - 3 - frequency-division multiple access (FDMA), IS-54B is a dual-mode (analog and digital) standard, providing for analog compatibility in tandem with digital communication capability. For example, the IS-54B standard provides for both FDMA analog voice channels (AVC) and TDMA digital traffic channels (DTC), 5 and the system operator can dynamically replace one type with the other to accommodate fluctuating traffic patterns among analog and digital users. Hie AVCs and DTCs are implemented by frequency modulating radio carrier signals, which have frequencies near 800 megahertz (MHz) such that each radio channel has a spectral width of 30 kilohertz (KHz). 10 In a TDMA cellular radiotelephone system, each radio channel is divided into a series of time slots, each of which contains a burst of information from a data source, e.g., a digitally encoded portion of a voice conversation. The time slots are grouped into successive TDMA frames having a predetermined duration. The number of time slots in each TDMA frame is related to the IS number of different users that can simultaneously share the radio channel. If each slot in a TDMA frame is assigned to a different user, the duration of a TDMA frame is the minimum amount of time between successive time slots assigned to the same user. The successive time slots assigned to the same user, which are usually not 20 consecutive time slots on the radio carrier, constitute the user's digital traffic channel, which may be considered a logical channel assigned to the user. As described in more detail below, digital control channels (DCCs) can also be provided for communicating control signals, and such a DCC is a logical channel formed by a succession of usually non-consecutive time slots on the radio carrier. 25 According to IS-54B, each TDMA frame consists of six consecutive time slots and has a duration of 40 milliseconds (msec). Thus, each radio channel can carry from three to six DTCs (e.g., three to six telephone conversations), depending on the source rates of the speech coder/decoders (codecs) used to digitally encode the conversations. Such speech codecs can operate at either ftill-30 rate or half-rate, with full-rate codecs being expected to be used until half-rate 13:53:50 32929 WO 95/12931 PCT/CS94/12651 - 4 - codecs that produce acceptable speech quality are developed. A full-rate DTC requires twice as many time slots in a given time period as a half-rate DTC, and in IS-54B, each radio channel can cany up to three full-rate DTCs or up to six half-rate DTCs. Each full-rate DTC uses two slots of each TDMA frame, Le., 5 the first and fourth, second and fifth, or third and sixth of a TDMA frame's six slots. Each half-rate DTC uses one time slot of each TDMA frame. During each DTC time slot, 324 bits are transmitted, of which the major portion, 260 bits, is due to the speech output of the codec, including bits due to error correction coding of the speech output, and the remaining bits are used for guard 10 times and overhead signalling for purposes such as synchronization. It can be seen that the TDMA cellular system operates in a buffer-and-burst, or discontinuous-transmission, mode: each mobile station transmits (and receives) only during its assigned time slots. At full rate, for example, a mobile station might transmit during slot 1, receive during slot 2, idle during slot 3, IS transmit during slot 4, receive during slot 5, and idle during slot 6, and then repeat the cycle during succeeding TDMA frames. Therefore, the mobile station, which may be battery-powered, can be switched off, or sleep, to save power during the time slots when it is neither transmitting nor receiving. In the IS-S4B system in which the mobile does not transmit and receive simultaneously, 20 a mobile can sleep for periods of at most about 27 msec (four slots) for a half-rate DTC and about 7 msec (one slot) for a full-rate DTC. In addition to voice or traffic channels, cellular radiocommunication systems also provide paging/access, or control, channels for carrying call-setup messages between base stations and mobile stations. According to IS-54B, for 25 example, there are twenty-one dedicated analog control channels (ACCs), which have predetermined fixed frequencies for transmission and reception located near 800 MHz. Since these ACCs are always found at the same frequencies, they can be readily located and monitored by the mobile stations. For example, when in an idle state (i.e., switched on but not making or 30 receiving a call), a mobile station in an IS-54B system tunes to and then 13:53:50 32929 WO 95/12931 PCT/US94/11651 - 5 - regularly monitors the strongest control channel (generally, the control channel of the cell in which the mobile station is located at that moment) and may receive or initiate a call through the corresponding base station. When moving between cells while in the idle state, the mobile station will eventually "lose" radio 5 connection on the control channel of the "old" cell and tune to the control channel of the "new" cell. The initial tuning and subsequent re-tuning to control channels are both accomplished automatically by scanning all the available control channels at their known frequencies to find the "best" control channel. When a control channel with good reception quality is found, the mobile station 0 remains tuned to this channel until the quality deteriorates again. In this way, mobile stations stay "in touch" with the system. The ACCs specified in IS-54B require the mobile stations to remain continuously "awake" (or at least for a significant part of the time, e.g. 50%) in the idle state, at least to the extent that they must keep their receivers switched on. 5 While in the idle state, a mobile station must monitor the control channel for paging messages addressed to it. For example, when an ordinary telephone (land-line) subscriber calls a mobile subscriber, the call is directed from the public switched telephone network (PSTN) to a mobile switching center (MSC) that analyzes the dialed number. If the dialed number is validated, the MSC 0 requests some or all of a number of radio base stations to page the called mobile station by transmitting over their respective control channels paging messages that contain the mobile identification number (MIN) of the called mobile station. Each idle mobile station receiving a paging message compares the received MIN with its own stored MIN. The mobile station with the matching stored MIN 5 transmits a page response over the particular control channel to the base station, which forwards the page response to the MSC. Upon receiving the page response, the MSC selects an AVC or a DTC available to the base station that received the page response, switches on a corresponding radio transceiver in that base station, and causes that base station 0 to send a message via the control channel to the called mobile station that 13:53:50 32 WO 93/12931 PCT/US94/12651 - 6 - instructs the called mobile station to tune to the selected voice or traffic rfiamifi. A through-connection for the call is established once the mobile station has tuned to the selected AVC or DTC. When a mobile subscriber initiates a call, e.g., by dialing the telephone 5 number of an ordinary subscriber and pressing die "send" button on the mobile station, the mobile station transmits the dialed number and its MIN and an electronic serial number (ESN) over the control channel to the base station. The ESN is a factory-set, "unchangeable" number designed to protect against the unauthorized use of the mobile station. The base station forwards the received 0 numbers to the MSC, which validates the mobile station, selects an AVC or DTC, and establishes a through-connection for the call as described above. The mobile may also be required to send an authentication message. It will be understood that a communication system that uses ACCs has a number of deficiencies. For example, the format of the forward analog control 5 channel specified in IS-54B is largely inflexible and not conducive to the objectives of modern cellular telephony, including the extension of mobile station battery life. In particular, the time interval between transmission of certain broadcast messages is fixed and the order in which messages are handled is also rigid. Also, mobile stations are required to re-read messages that may not have ° 0 changed, wasting battery power. These deficiencies can be remedied by providing a DCC having new formats and processes, one example of which is described in U.S. Patent No. 5,404,355. Using such DCCs, each IS-S4B radio channel can carry DTCs only, DCCs only, or a mixture of both DTCs and DCCs. Within the IS-54B framework, each radio carrier frequency can have up to ^ three full-rate DTCs/DCCs, or six half DTCs/DCCs, or any combination in-between, for example, one full-rate and four half-rate DTCs/DCCs. As described ir» this application, a DCC in accordance with Applicants' invention provides a further increase in functionality. 13:53:50 ^9 Qpgy WO 95/12931 PCT/US94/12651 - 7 - In general, however, the transmission rate of the DCC need not coincide with the half-rate and full-rate specified in IS-54B, and the length of the DCC slots may not be uniform and may not coincide with the length of the DTC slots. The DCC may be defined on an IS-54B radio channel and may consist, for 5 example, of every' n-th slot in the stream of consecutive TDMA slots. In this case, the length of each DCC slot may or may not be equal to 6.67 msec, which is the length of a DTC slot according to IS-S4B. Alternatively (and without limitation on other possible alternatives), these DCC slots may be defined in other ways known to one skilled in the art. 10 As such hybrid analog/digital systems mature, the number of analog users should diminish and the number of digital users should increase until all of the analog voice and control channels are replaced by digital traffic and control channels. When that occurs, the current dual-mode mobile terminals can be replaced by less expensive digital-only mobile units, which would be unable to IS scan the ACCs currently provided in the IS-54B system. One conventional radiocommunication system used in Europe, known as GSM, is already an all-digital system., in which 200-KHz-wide radio channels are located near 900 MHz. Each GSM radio channel has a gross data rate of 270 kilobits per second and is divided into eight full-rate traffic channels (each traffic tim» slot 20 carrying 116 encrypted bits). In cellular telephone systems, an air-interface communications link protocol is required in order to allow a mobile station to communicate with the base stations and MSC. The communications link protocol is used to iniriat* and to ceceiv« cellular telephone calls. As described in U.S. Patent No. 2S 5,610,917 entitled "Layer 2 Protocol for the Random Access Channel and the Access Response Channel", which is incorporated in this specification by reference, the communications link protocol is commonly referred to within the communications industry as a Layer 2 protocol, and its functionality delimiting, or framing, of Layer 3 messages. These Layer 3 be sent between communicating Layer 3 peer 30 includes the messages may 13:53:50 329297 WO 95/12931 PCT/US94/12651 - 8 - entities residing within mobile stations and cellular switching systems. The physical layer (Layer 1) defines the parameters of the physical communications channel, e.g., radio frequency spacing, modulation characteristics, etc. Layer 2 defines die techniques necessary for the accurate transmission of information 5 within the constraints of the physical channel, e.g., error correction and detection, etc. Layer 3 defines die procedures for reception and processing of information transmitted over the physical channel. Communications between mobile stations and the cellular switching system (the base stations and the MSC) can be described in general with 10 reference to FIGS. 1 and 2. FIG. 1 schematically illustrates pluralities of Layer 3 messages 11, Layer 2 frames 13, and Layer 1 channel bursts, or time slots, IS. In FIG. 1, each group of channel bursts corresponding to each Layer 3 message may constitute a logical channel, and as described above, the channel bursts for a given Layer 3 message would usually not be consecutive IS slots on an IS-S4B carrier. On the other hand, the channel bursts could be consecutive; as soon as one time slot ends, the next time slot could begin. Each Layer 1 channel burst IS contains a complete Layer 2 frame as well as other infonnation such as, for example, error correction information and other overhead information used for Layer 1 operation. Bach Layer 2 name contains 20 at least a portion of a Layer 3 message as well as overhead infonnation used for Layer 2 operation. Although not indicated in FIG. 1, each Layer 3 message would include various infonnation elements that can be considered the payload of the message, a header portion for identifying the respective message's type, and possibly padding. 2S Each Layer 1 burst and each Layer 2 frame is divided into a plurality of different fields. In particular, a limited-length DATA field in each Layer 2 frame contains the Layer 3 message 11. Since Layer 3 messages have variable lengths depending upon the amount of information contained in the Layer 3 message, a plurality of Layer 2 frames may be needed for transmission of a 30 single Layer 3 message. As a result, a plurality of Layer 1 channel bursts may 13:53:50 329297 WO 95/12931 PCT/US94/12651 - 9 - also be needed to transmit the entire Layer 3 message as there is a one-to-one correspondence between channel bunts and Layer 2 frames. As noted above, when more than one channel burst is required to send a Layer 3 message, the several bursts are not usually consecutive bursts on the 5 radio channel. Moreover, the several bursts are not even usually successive bursts devoted to the particular logical channel used for carrying the Layer 3 message. Since time is required to receive, process, and react to each received burst, the bursts required for transmission of a Layer 3 message are usually sent in a staggered format, as schematically illustrated in FIG. 2 and as described 10 above in connection with the IS-54B standard. FIG. 2 shows a general example of a forward (or downlink) DCC configured as a succession of time slots 1, 2, . . . , N, . . . included in the consecutive time slots 1,2,... sent on a carrier frequency. These DCC slots may be defined on a radio channel such as that specified by IS-54B, and may 15 consist, as seen in FIG. 2 for example, of every n-th slot in a series of consecutive slots. Each DCC slot has a duration that may or may not be 6.67 msec, which is the length of a DTC slot according to the IS-34B standard. As shown in FIG. 2, the DCC slots may be organized into superfiames (SF), and each superfrajne includes a number of logical channels that carry 20 different kinds of infonnation. One or more DCC slots may be allocated to logical channel in the superframe. The exemplary downlink superframe in FIG. 2 includes three logical channels: a broadcast control channel (BCCH) including six successive slots for overhead messages; a paging channel (PCH) including one slot for paging messages; and an access response channel (ARCH) 25 including one slot for channel assignment and other messages. The remaining time slots in the exemplary superframe of FIG. 2 may be dedicated to other logical channels, such as additional paging channels PCH or other channels. Since the number of mobile stations is usually much greater than the number of slots in the superframe, each paging slot is used for paging several mobile 30 stations that share some unique characteristic, e.g., the last digit of the MIN. 13:53:50 329297 - 10 - For purposes of efficient sleep mode operation and fast cell selection, the BCCK may be divided into a number of sub-channels. U.S. Patent No. 5,603,081 discloses a BCCH structure that allows the mobile station to read a minimum amovmt of information when it is switched on (when it locks onto a DCC) before being able to access the system (place or receive a call). After being switched on, an idle mobile station needs to regularly monitor only its assigned PCH slots (usually one in each superframe); the mobile can sleep during other slots. The ratio of the mobile's time spent reading paging messages and its time spent asleep is controllable and represents a tradeoff between call-set-up delay and power consumption. Since each TDMA time slot has a certain fixed information carrying capacity, each burst typically carries only a portion of a Layer 3 message as notsii above. In the uplink direction, multiple mobile stations attempt to communicate with the system on a contention basis, while multiple mobile stations listun for Layer 3 messages sent from the system in the downlink direction. In known systems, any given Layer 3 message must be carried using as many TDMA channel bursts as required to send the entire Layer 3 message. Digital control and traffic channels are desirable for these and other reasons described in U.S. Patent No. 5,603,081. For example, they support longer sleep periods for the mobile units, which results in longer battery life. Although IS-54B provides for digital traffic channels, more flexibility is desirable in using digital control channels having expanded functionality to optimize system capacity and to support hierarchical cell structures, i.e., structures of macrocells, microcells, picocells, etc. The term "macrocell" generally refers to a cell having * size comparable to the sizes of cells in a conventional cellular telephone system (e.g., a radius of at least about 1 kilometer), and the terms "microcell" and "picocell" generally refer to progressively smaller cells. For example, a microcell might cover a public 329297 WO 95/12931 PCT/US94/12651 - 11 - indoor or outdoor area, e.g., a convention center or a busy street, and a picocell might cover an office corridor or a floor of a high-rise building. From a radio coverage perspective, macrocells, microcells, and picocells may be distinct from one another or may overlap one another to handle different traffic patterns or 5 radio environment?. FIG. 3 is an exemplary hierarchical, or multi-layered, cellular system. An umbrella macrocell 10 represented by a hexagonal shape makes up an overlying cellular structure. Each umbrella cell may contain an underlying microcell structure. The umbrella cell 10 includes microcell 20 represented by 10 the area enclosed within the dotted line and microcell 30 represented by the area enclosed within the dashed line corresponding to areas along city streets, and picocells 40, 50, and 60, which cover individual floors of a building. The intersection of the two city streets covered by the microcells 20 and 30 may be an area of dense traffic concentration, and thus might represent a hot spot. 15 FIG. 4 represents a block diagram of an exemplary cellular mobile radiotelephone system, including an exemplary base station 110 and mobile station 120. The base station includes a control and processing unit 130 which is connected to the MSC 140 which in turn is connected to the PSTN (not shown). General aspects of such cellular radiotelephone systems are known in the art, as 20 described by the above-cited U.S. patent applications and by U.S. Patent No. 5,175,867 to Wejke et al., entitled "Neighbor-Assisted Handoff in a Cellular Communication System," and U.S. Patent Application No. 07/967,027 entitled "Multi-mode Signal Processing," which was filed on October 27,1992, both of which axe incorporated in this specification by reference. 25 The base station 110 handles a plurality of voice channels through a voice channel transceiver 150, which is controlled by the control and processing unit 130. Also, each base station includes a control channel transceiver 160, which may be capable of handling more than one control channel. The control channel transceiver 160 is controlled by the control and processing unit 130. 30 The control channel transceiver 160 broadcasts control information over the 13:53:50 3292 WO 95/12931 PCT/US94/12651 - 12 - control channel of the base station or cell to mobiles locked to that control channel. It will be understood that the transceivers 150 and 160 can be implemented as a single device, like the voice and control transceiver 170, for use with DCCs and DTCs that share the same radio carrier frequency. ■ 5 The mobile Station 120 receives the information broadcast on a control channel at its voice and control channel transceiver 170. Then, the processing unit 180 evaluates the received control channel information, which includes the characteristics of cells that are candidates for the mobile station to lock on to, and determines on which cell the mobile should lock. Advantageously, the 10 received control channel infonnation not only includes absolute infonnation concerning the cell with which it is associated, but also contains relative information concerning other cells proximate to the cell with which the control channel is associated, as described in U.S. Patent No. 5,353,332 to Raith et aL, entitled "Method and Apparatus for Communication Control in a Radiotelephone 15 System", which is incorporated in this specification by reference. As noted above, one of the goals of a digital cellular system is to increase the user's "talk time", i.e., the battery life of the mobile station. To this end, U.S. Patent No. 5,404,355 discloses a digital forward control channel (base station to mobile station) that can cany the types of messages 20 specified for current analog forward control channels (FOCCs), but in a format which allows an idle mobile station to read overhead messages when locking onto the FOCC and thereafter only when the infonnation has changed; the mobile sleeps at all other times. In such a system, some types of messages are broadcast by the base stations more frequently than other types, and mobile 25 stations need not read every message broadcast. Also, US 5,404,355 shows how a DCC may be defined alongside the DTCs specified in IS-54B. For example, a half-rate DCC could occupy one slot and a full-rate DCC could occupy two slots out of the six slots in each TDMA frame. For additional DCC capacity, additional half-rate or full-30 rate DCCs could replace DTCs. In general, the transmission rate of a DCC need 13:53:50 32929 WO 95/12931 PCT/DS94/12451 - 13 - not coincide with the half-rate and full-rate specified in IS-54B, and the length of the CCC time alota need not be uniform and need not coincide with the length of the DTC time alota. Although the above-described communication systems axe highly ^ beneficial and are markedly different from pxevioua systems, Applicants' communication system described in this application is optimized to achieve the goal of long aleep times at the same time as the goal of good ismunity to channel impairments due to noise and interfexence like Rayleigh channel ^ fading. As an added feature, Applicants' communication system is capable of broadcasting special messages to the mobile stations without affecting other aspects of its performance. 15 20 25 13:53:50 - 14 - 329297, SUMARX Various aspects of a radioconwiinication system are described in the present specification. Claims to these aspects can be found in the present specification, parent specification NZ 276275, and in divisional specifications NZ 329295, and NZ 329296. These aspects assist in reducing one or more of the drawbacks mentioned above. The present invention may be said to consist in a method of communicating overhead infonnation to a remote station comprising the steps of: grouping the overhead information into a plurality of time slots on a radio carrier signal; grouping other information into another plwality of time slots; successively transmitting the time slots having overhead information and the time slots having other information: and indicating in each time slot the respective time slot's temporal position with respect to a start of the next transmission of time slots havLng overhead information. 329297 WO 95/12931 PCT/US94/126S1 -15- BRIEF DESCRIPTION OF THE DRAWINGS The features and advantages of Applicants' invention will be understood by reading this description in conjunction with the drawings, in which: FIG. 1 illustrates a plurality of Layer 3 messages, Layer 2 frames, and 5 Layer 1 channel bursts in a communication system; FIG. 2 is a generalized view of a digital control channel (DCQ having time slots which are grouped into superframes; FIG. 3 illustrates a typical multi-layered cellular system employing umbrella microcells, microcells and picocells; 10 FIG. 4 represents an exemplary implementation of an apparatus for a radiotelephone system according to the present invention; FIG. 5 shows a hyperframe structure; FIG. 6 shows the logical channels of the DCC; FIG. 7 shows an exemplary TDMA frame structure; 15 FIGS. 8a-8c show exemplary slot formats on the DCC; FIG. 9 shows the partitioning of data before channel encoding; FIG. 10 shows a paging feme structure; FIG. 11 shows an SMS franx structure; FIG. 12 shows an example of SMS sub-channel multiplexing; and 20 FIG. 13a-13c show F-BCCH Layer 2 frames. DETAILED DESCRIPTION The following description is in terms of a cellular radiotelephone system, but it will be understood that Applicants' invention is not limited to that environment. Also, the following description is in the context of TDMA rrii»tar 25 communication systems, but it will be understood by those skilled in the art that the present invention may apply to other digital communication applications such as Code Division Multiple Access (CDMA). The physical channel may be, for example, a relatively narrow band of radio frequencies (FDMA), a time slot on a radio frequency (TDMA), a code sequence (CDMA), or a combination of the 13:53:50 WO 95/12931 PCT/DS94/12651 -16- foregoing, which can cany speech and/or data, and is not limited to any particular mode of operation, access technique, or system architecture. In one aspect of Applicants' invention, communication between mobile stations and base stations is structured into successions of different kinds of 5 logical frames. FIG. 5 illustrates the frame structure of a forward (base station to mobile station) DCC and shows two successive hyperframes (HF), each of which preferably comprises a respective primary superframe (SF) and a respective secondary superframe. It will be recognized, of course, that a hyperframe could include more than two superframes. 10 Three successive superframes are illustrated in FIG. 5, each comprising a plurality of time slots that are organized as logical channels F-BCCH, E-BCCH, S-BCCH, and SPACH that are described in more detail below. At this point, it is sufficient to note that each superframe in ? forward DCC includes a complete set of F-BCCH infonnation (i.e., a set of Layer 3 messages), using as many slots 15 as are necessary, and that each superframe begins with a F-BCCH slot. After the F-BCCH slot or slots, the remaining slots in each superframe include one or more (or no) slots for the E-BCCH, S-BCCH, and SPACH logical channels. Referring to FIG. 5, and more particularly to FIG. 6, each superframe of the downlink (forward) DCC preferably comprises a broadcast control channel 20 BCCH, and a short-message-service/paging/access channel SPACH. The BCCH comprises a fast BCCH (the F-BCCH shown in FIG. 5); an extended BCCH (the E-BCCH); and a short-message-service BCCH (the S-BCCH), all of which are used, in general, to carry generic, system-related infonnation from the base stations to the mobiles. The BCCH is unidirectional, shared, point-to-multipoint, 25 and unacknowledged. The SPACH comprises a short-message-service channel SMSCH, a plurality of paging channels PCH, and an access response channel ARCH, which are used to send infonnation to specific mobile stations relating to short-message-service point-to-point messages (SMSCH), paging messages (PCH), and messages responding to attempted accesses (ARCH) as described 30 below. The SPACH is unidirectional, shared, and unacknowledged. The PCH 13:53:50 32929 7 WO 95/12931 PCT/US94/12651 -17- may be considered point-to-multipoint, in that it can be used to send paging messages to more than one mobile station, but in some circumstances the PCH is point-to-point. The ARCH and SMSCH are generally point-to-point, although messages sent on the ARCH can also be addressed to more than one mobile 5 station. 4 For communication from the mobile stations to the base stations, the reverse (uplink) DCC comprises a random access channel RACH, which is used by the mobiles to request access to the system. The RACH logical channel is unidirectional, shared, point-to-point, and acknowledged. All time slots on die 0 uplink are used for mobile access requests, either on a contention or on a reserved basis. Reserved-basis access is described in V.S. Patent No. 5,420,864, entitled "Method of Effecting Random Access in a Mobile Radio System", which is incorporated in this specification by reference. One important feature of RACH operation is 5 that reception of some downlink infonnation is required, whereby mobile stations receive real-time feedback for every burst they send on the uplink. This is known as Layer 2 ARQ, or automatic repeat request, on the RACH. The downlink infonnation preferably comprises twenty-two bits that may be thought of as another downlink sub-channel dedicated to carrying, in the downlink, 0 Layer 2 infonnation specific to the uplink. This flow of infonnation, which can be called shared channel feedback, enhances the throughput capacity of the RACH so that a mobile station can quickly determine whether any burst of any access attempt has been successfully received. Other aspects of the RACH are described below. 5 The F-BCCH logical channel carries time-critical system infonnation, such as the structure of the DCC, other parameters that are essential for accessing the system, and an E-BCCH change flag that is described in more detail below; as noted above, a complete set of F-BCCH information is sent in every superframe. The E-BCCH logical channel carries system infonnation that 0 is less time-critical than the information sent on the F-BCCH; a complete set of 13:53:50 ' ' 32 ®29 7 WO 95/12931 PCT/US94/12651 -18- E-BCCH information (i.e., a set of Layer 3 messages) may span several superframes and need not be aligned to start in the first E-BCCH slot of a superframe. The S-BCCH logical channel carries short broadcast messages, such as advertisements and information of interest to various classes of mobile 5 subscriber, and possibly system operation information, such as change flags for the other logical channels. An important aspect of Applicants' invention is that the S-BCCH decouples the system overhead information sent on the F-BCCH and E-BCCH fiom the broadcast message service (S-BCCH), obtaining maximum system flexibility. It would be possible to omit the S-BCCH and send its 10 messages on the E-BCCH or even the F-BCCH, but doing so would delay the delivery of important system infonnation since the SMS messages would be intermingled with the system overhead messages. As for the SPACH slots, they are assigned dynamically to the SMSCH, PCH, and ARCH channels based on transmitted header infonnation. The IS SMSCH logical channel is used to deliver short messages to a specific mobile station receiving SMS services. The PCH logical channel carries paging messages and other orders to the mobiles, such as the F-BCCH change flag described above and In U.S. Patent No. 5/404,355. Mobile stations are assigned respective PCH slots in a manner described in more detail below. 20 A mobile station listens to system responses sent on the ARCH logical channel upon successful completion of the mobile's access on a RACH. The ARCH may be used to convey AVC or DTC assignments or other responses to the mobile's attempted access. An important aspect of Applicants' invention is that every PCH slot in the 25 primary superframe of a hyperframe is repeated in the secondary superframe of that hyperframe. This is called "specification guaranteed repeat". Thus, once a mobile station has read the BCCH information, it can enter sleep mode after . determining, based on its MIN or some other distinguishing characteristic, which single PCH slot it is to monitor for a paging message. Then, if the mobile 30 station properly receives a paging message sent in its PCH slot in a primary 13:53:50 >29 WO 95/12931 7CT/tTS94/]2651 7 -19- superframe, the mobile can sleep through the entire associated secondary superframe, thereby increasing the life of its batteries. If and only if the mnhjle station cannot correctly decode its assigned PCH slot in a primary superframe, the mobile reads the corresponding PCH slot in the secondary 5 superframe. * It should be understood, however, that the mobile station may read its PCH slot in only one of the superframes, either primary or secondary, for a variety of reasons, whether or not the slot is correctly decoded. This may be permitted to maximize the mobile's sleep time. Also, after the mobile has read 10 its PCH slot in one of the superframes (for example, a primary superframe), the mobile may monitor other control channels during at least part of die time until the next (primary) superframe without missing a page on the first control channel. Indeed, the mobile may even read a paging slot on another control channel. This enables cell reselection to be carried out smoothly and avoids the IS mobile's being blind to pages during such reselection. It will be recognized that reselection is facilitated when the two control channels are synchronized, at least to the extent that a time offset between their superframes is known, which is information that may be provided on the E-BCCH for example. One aspect of a DCC as described in U.S. Patent No. 5,404,355 is 20 that the F-BCCH slots in successive superframes carry the same infonnation until change flags transmitted in the PCH slots toggle, or otherwise change value in a predetermined way. This feature is also provided in the systems and methods described in this application. Also, the E-BCCH and S-BCCH information may span both superframes in a hyperframe, and even 25 several hyperframes, which represents a tradeoff between BCCH bandwidth (i.e., the number of slots needed for sending a complete set of BCCH messages) and the time required for a full cycle of messages sent. The toggling of a change flag in the PCH slot indicates that new data will be found on the F-BCCH sent in the following superframe. In this way, once a mobile station has read the BCCH 30 information on a DCC, the mobile need awaken only to read its assigned PCH 13:53:50 32929 WO 95/12931 PCI7US94/12651 -20- slot; when the change flag in its PCH slot toggles, the mobile leaxns that it must either awaken or stay awake to re-acquire the F-BCCH, which has changed; if the mobile determines that the change flag has not toggled, it is not necessary for the mobile to read the F-BCCH. This also increases the mobile's sleep time, and 5 battery life. In a similar way, the F-BCCH slots may include E-BCfH change flags indicating that the system has changed the E-BCCH information In response to an E-BCCH change flag, the mobile would stay awake to read the E-BCCH slots. It will be understood that the change of the E-BCCH change flag in the F-10 BCCH slots is "new data" to be found on the F-BCCH that would be indicated by the F-BCCH change flag transmitted in the PCH slots. The mobQe station preferably stores the value of the E-BCCH change flag transmitted in the F-BCCH slots before reading the E-BCCH. After the mobile station has acquired the relevant information (which may be dependent on the specific task the mobile IS is engaged in), the mobile reads the E-BCCH change notification flag again. The process of updating/initiating the E-BCCH message set can be considered successful when the E-BCCH change flag is the same before and after the mobile reads the E-BCCH. Among the other important features of Applicants' invention, is that 20 information is not interleaved among successive slots, although as described below, information may be interleaved among fields in the same slot. Also as described below, the downlink information is advantageously encoded by error correction codes for immunity to channel impairments, for example a convolution^ rate-1/2 code. It is desirable not to use "too much" encoding like 25 a convoludonal rate-1/4 code, however, because the number of user data bits sent in any given channel burst would be low. Also, such encoding is not needed because the BCCH infonnation is repeated in every superframe and certain transactions can use ARQ. The BCCH and PCH cannot use ARQ, of course, but using a single type of coding is advantageous because it reduces equipment 30 complexity. Therefore, to obtain sufficient protection, somewhat less encoding is 13:53:50 3292 WO 95/12931 PCT/DS94/12651 -21- combined with the time diversity provided by specification guaranteed repeat for the PCH. This combination is also beneficial for sleep mode performance. The combination of these features results in a communication system that has good immunity to errors at the same time that it permits, on average, long 5 mobile sleep times. It will be appreciated that the guaranteed repeats of the PCH slots provide time diversity, yielding an improved immunity to errors due to Rayleigh fading that is provided in previous systems by rate-1/4 encoding and inter-burst interleaving. (Of course, specification guaranteed repeat is not an option for speech slots.) Applicants' combination of these features, however, 10 results in a communication system that permits a mobile that has successfully decoded its PCH slot in a primary superframe to sleep through all of the PCH slots in the corresponding secondary superframe. It will be recognized that the a mobile's assigned PCH slots are temporally separated by many times the duration of such a slot (6.67 msec). 15 The BCCH infonnation sent in one or more slots of the DCC comprises information about the serving system and the desired behavior of the mobile station when operating in this system. The overhead information would include, for example, indications of the following: (1) the paging slot to which the mobile station is assigned; (2) whether the mobile station is allowed to make and 20 receive any calls through this base station or is restricted to only emergency calls; (3) the power level to be used for transmitting to this base station; (4) the identity of the system (home system or visited system); (5) whether or not to use an equalizer for compensating distortion and attenuation effects of the radio channel on the transmitted signal; and (6) the location of other DCCs 25 (frequencies, time slots, time offsets of other DCCs' superframes with respect to superframes of current DCC) of neighboring base stations. A DCC of a neighboring base station may be selected because the DCC signal received from this base station is too weak or for some other reason, e.g., the signal from another base station is stronger than the signal from this base station. 13:53:50 WO 95/12931 FCI7US94/12651 -22- When a mobile station locks onto the DCC, the mobile station first reads the overhead information to determine the system identity, call restrictions, etc.; the locations of the DCCs of the neighboring base stations (the frequencies, time slots, etc., on which these DCCs may be found); and its paging slot in the S superframe (the DCC slot assigned to the paging frame class to which the mobile station belongs). The relevant DCC frequencies are stored in memory, and die mobile station then enters sleep mode. Thereafter, the mobile station "awakens" once every hyperframe, depending on the mobile's paging frame class, to read the assigned paging slot, and then returns to sleep. 10 The F-BCCH information transmitted in every superframe allows a mobile station to read other infonnation in the superframe, to access the system, or to quickly find the best serving cell, when first locking onto a DCC. For example, certain basic infonnation about the low-layer structure of the DCC must be read by a mobile station before any other information in die superframe IS can be read. This basic infonnation includes, for example, a superframe period (number of DCC slots), whether the DCC is half-rate or full-rate, the DCC format (which slot(s) in a TDMA frame), the location of other BCCH channels, the location of the assigned PCH, and whether the mobile station receiver should use an equalizer. Other types of information should also be sent rather often so 20 that a mobile station can quickly accept or reject a particular DCC. For example, information about the availability and data capability of a cell (the cell may be available only to a closed user group or may not be capable of handling data transmissions from a mobile station), the identity of the system and the cell, etc., may be sent in every superframe. For accelerating system accesses, it 25 would be sufficient for a mobile station to read only system access rules sent on the F-BCCH. The E-BCCH is assigned a system-controlled, fixed number of slots in each superframe, but a long cycle, or set of messages, sent on the E-BCCH may span several superframes; hence, the number E-BCCH slots in each superframe 30 can be much less than the number of slots needed to cany the long cycle, or set 13:53:50 WO 95/12931 PCT7US94/12651 -23- of messages. If there are not enough E-BCCH slots in a superframe to accommodate all E-BCCH messages, subsequent superframes are used. Mobile stations are notified through the F-BCCH as described above of the number and location of E-BCCH slots assigned in each superframe. A start-of-E-BCCH 5 marker may be sent in the current F-BCCH (or S-BCCH) to inform the mobile stations that the current superframe contains the start of an E-BCCH message. With the E-BCCH, long and/or sporadic information may be sent on die DCC without affecting the organization of the superframe, e.g., PCH assignments, or the DCC capacity. For example, the list of DCCs of 10 neighboring base stations may be sent on the E-BCCH. Such a list can be rather large, including the locations of, say, ten other DCCs. Such a list would require several slots to transmit, and these slots may be spread out over the E-BCCH of several superframes instead of taking up a large portion of one superframe. In this way, BCCH overhead is traded off for a larger number of paging slots (and IS consequent increased paging capacity). LAYER 1 FORMAT An exemplary organization of the information transmitted on each radio channel, i.e., the channel bursts, or time slots, in accordance with Applicants' invention is shown in FIG. 7. This organization is similar to that specified by 20 the IS-S4B standard. The consecutive time slots on a radio channel are organized in TDMA frames of six slots each and TDMA blocks of three slots each so that a plurality of distinct channels can be supponed by a single radio carrier frequency. Each TDMA frame has a duration of 40 msec and supports six half-rate logical channels, three full-rate logical channels, or various combinations 25 between these extremes by interchanging one full-rate channel and two half-rate channels as indicated in the following table. Each slot has a duration of 6.67 msec and carries 324 bits (162 symbols), which have positions in each slot that are conventionally consecutively numbered 1-324. 13:53:50 329297 WO 95/12931 PCT/US94/12651 -24- Number of Slots Used Slota Rate 1 1 half 2 1.4 full 4 1.4,2,5 2 fiill 6 1,4,2^,3,6 3 full As explained above, each superframe comprises a predetermined number of successive time slots (full-rate) of a DCC. Since a complete set of F-BCCH information is sent in each superframe and since the first slot of each superframe is a F-BCCH slot, each superframe is the interval between such initial F-BCCH 10 slots. It is currently preferred that each superframe consist of thirty-two such time slots, which are distributed among the logical channels F-BCCH, E-BCCH, S-BCCH, and SPACH as illustrated in FIG. 5 for example. Thus, the duration of each logical superframe is simply 32 TDMA blocks/superframe * 20 msec/TDMA block = 640 msec, which spans 96 consecutive physical time 15 slots on the radio channel. It will be appreciated that this selection represents a balance of several factors that Applicants' currently deem most useful. For example, using thirty-two slots, which is an integer power of two, simplifies the implementation of various counters in existing hardware that is based on binary signal processing. 20 Also, using thirty-two-slot superframes balances call set-up delay against paging channel (and other channel) capacity. For a given amount of BCCH information to be transmitted, using longer superframes would increase paging capacity, but would also increase the average set-up delay; using shorter superframes would decrease the average set-up delay to an extent, but would also decrease paging 25 capacity and devote a greater proportion of each superframe to overhead information. Different balances can be struck that would nevertheless fall within the spirit of Applicants' invention. 13:53:50 329297 WO 95/12931 PCTAJS94/12651 -25- In order to locate each time slot in each superframe and thus provide the enhanced sleep capabilities made available by Applicants' invention, a superframe phase (SFP) count, which increments by one for each full-rate DCC slot in a given superframe, is included as part of the infonnation broadcast in 5 each downlink DCC slot The SFP value sent in the first slot (an F-BCCH slot) of each superframe may be assigned the value 0; the next slot of die same logical DCC is assigned an SFP value of 1, etc. Thus, for a system using superframes of thirty-two slots each, the SFP value increments modulo-32, and the SFP value sent in each slot requires five bits. For a half-rate DCC, only half of the values 10 (e.g. ,0,2,4 30) need be used to identify the slots in each superframe of the DCC. It will be appreciated that such a modulo-32 up-counter could be replaced by a modulo-32 down-counter, and for a communication system that does not employ superframes having a fixed number of time slots, the modulo-32 up-15 counter would be replaced by a down counter for indicating die next occurrence of the F-BCCH, or other desired overhead infonnation. It is only necessary for the information in a slot to include some indication of that slot's position in time with respect to the next occurring time slot carrying the important overhead information. It is also desirable that the information indicate the start of the 20 superframe/hyperframe/paging-frame structures, i.e., that the boundaries of the frame structures all be synchronized with the next occurring time slot carrying the important overhead information, but such synchronization is not necessary. Two possible formats for the information sent in the slots of the reverse DCC are shown in FIGS. 8a and 8b, and a preferred infonnation format in the 25 slots of the forward DCC is shown in FIG. 8c. These formats are substantially the same as the formats used for the DTCs under the IS-54B standard, but new functionalities are accorded to the fields in each slot in accordance with Applicants' invention. In FIGS. 8a-8c, the number of bits in each field is indicated above that field. 13:53:50 329297 WO 95/12931 FCT/US94/126S1 -26- In general, messages (Layer 2 user data bits) to be carried by the slots are mapped onto the two DATA fields sent in each slot, and in the downlink slots, encoded SFP values are sent in the CSFP fields that uniquely identify each slot according to each slot's relative position in its superframe. Also in the downlink 5 slots, the BRI, R/N, and CPE fields contain the infonnation used in the random access scheme for Layer 2 ARQ on the RACH; comparable Layer 2 ARQ fields could be included in the uplink slots. In the forward DCC (FIG. 8c), the DATA fields total 260 bits in length, the CSFP field carries twelve bits, and the BRI, R/N, CPE fields for shared channel feedback total twenty-two bits. In the 10 reverse DCC, the DATA fields total either a normal 244 bits in length (FIG. 8a) or an abbreviated 200 bits (FIG. 8b). The bits sent in the G, R, PREAM, SYNC, SYNC+, and AG fields are used in a conventional way to help ensure accurate reception of the CSFP and DATA fields, e.g., for synchronization, guard times, etc. For example, the IS SYNC field would be the same as that of a DTC according to IS-54B and would carry a predetermined bit pattern used by the base stations to find the start of the slot. Also, the SYNC+ field would include a fixed bit pattern to provide additional synchronization infonnation for the base stations, which would set their receiver gains during the PREAM field so as to avoid signal distortion. 20 Referring again to FIG. 8c, the CSFP field in each DCC slot conveys the SFP value that enables the mobile stations to find the start of each superframe. The SFP values are preferably encoded with a (12,8) code, similar to the way the DVCC is encoded according to the IS-54B standard; thus, die CSFP field is preferably twelve bits in length, and the unencoded SFP consists of eight bits. 25 Encoding the SFP values in this way has the advantage of using the hardware and software already present in the mobile phone for handling the DVCC. Also, the four check bits are preferably inverted, enabling a mobile to use the infonnation sent in the CSFP field tc discriminate between a DCC and a DTC since the CSFP of a DCC and the CDVCC of a DTC have no common 30 codewords. Other ways to discriminate DCCs from DTCs are described in U.S. 13:53:50 32929 VfO 95/12931 PCT/US94/12651 -27- Patent No. 5,603,081. In view of the importance of the SFP to the operation of the system, a mobile station might decode the CSFPs in several slots in order to ensure accuracy since the CSFP in any individual slot is less well protected by encoding and time diversity than the Layer 3 message in the DATA 5 fields. When each superframe includes thirty-two slots, die three most significant bits in each eight unencoded SFP bits may be set to zero. It will be appreciated that the unused SFP bits could be used for particular purposes, e.g., to handle superframes consisting of more than thirty-two slots each or for Layer 1 power 10 control messages. Also, the three unused SFP bits could be used, either alone or in combination with other unused (reserved) bits transmitted in each slot, fin-increasing the redundancy or strengthening the error correction coding of the SFP, if determined to be necessary. It will be appreciated that the SFP information could be included in the Layer 2 frame header information, rather IS than in separate Layer 1 fields as shown. Also, in a system using thirty-two-slot superframes, it is currently preferred that the sixteen CRC, or check, bits in the Layer 2 frames sent in the BCCH slots are inverted, while the sixteen check bits in the Layer 2 frames sent in the SPACH slots are not inverted. Using the check bits in this way is 20 advantageous in some situations where it is necessary to re-assign a mobile station to another paging slot. For example, if a system has been using twelve slots of a thirty-two- slot superframe for the BCCH and wants to use thirteen slots for the BCCH. mobile stations assigned to the first paging slot after the BCCH slot", must be informed that they should monitor another paging slot. The 25 mobiles could obtain this information by decoding one or two bits that would identify the type of slot being decoded, but at a cost of reduced bandwidth. In Applicants' system, the mobile stations will recognize that something has changed when they spot the inverted CRC bits, and in response they will re-read the F-BCCH, including the new DCC structure message. 13:53:50 329297 WO 95/12931 PCT/US94/12651 5 10 15 25 A hyperframe count and a primary SF indicator are also preferably included in the infonnation carried by the BCCH slots; in particular as described in more detail below, these infonnation elements are included in the DCC structure message carried by the F-BCCH. The hyperframe count identifies which hyperframe of a higher-level structure of paging frames and SMS frames is currently being broadcast, as described below in connection with FIG. 10. In accordance with Applicants' invention, four paging frame classes and/or four broadcast SMS sub-channels may be provided as described below. The primary superframe indicator is a single bit that toggles to indicate whether the current superframe is the primary or the secondary superframe in the current hyperframe; when its value is zero, the current superframe may be the primary, and vice versa. In one embodiment of Applicants' invention, the hyperframe count counts modulo-12. FIG. 9 shows a currently preferred partitioning of the Layer 2 user data bits before channel encoding. The DATA fields in the logical channels BCCH, SPACH, and RACH (normal and abbreviated) preferably use 1/2-rate convolution^ encoding; thus, the two DATA fields in each forward DCC slot carry 109 plaintext, or unencoded, BCCH or SPACH bits; and the two DATA fields in each reverse DCC slot cany either a normal 101 plaintext RACH bits or an abbreviated 79 plaintext RACH bits. Also, the encoded user data bits are preferably interleaved between the two DATA fields in each lot, but they are not interleaved among DATA fields in different slots in order to enable the longer sleep times available from Applicants' invention. Interleaving may be done according to suitable convenient matrices, like those used under the IS-S4B standard. Different DCCs may be assigned to different radio channel frequencies, and a different number of slots may be allocated to the BCCH on each DCC. Layer 2/3 information may also be different for each DCC, but this is not required. In an embodiment in which each DCC includes its own BCCH, much infonnation is redundant from DCC to DCC, resulting in a loss of paging 13:53:50 32929 WO 95/12931 FCT/US94/1265I 10 15 20 25 -29- capacity. In another embodiment, DCCs may be organized in master-slave relationships, in which full BCCH infonnation would be available only on the master DCC; a mobile monitoring a slave DCC would acquire its BCCH informadon by changing to its slave's corresponding master DCC. !t is currently preferred that each frequency carry a full set of BCCH information and a mobile station always acquire all its BCCH information on the same frequency as its assigned PCH channel. The structure of the DCC transmitted on the F-BCCH in the first slot of each superframe is the most important information for a mobile to acquire. An advantageous DCC structure message comprises the informadon elements Usted in the following table. Infonnation Element lEType Bit Length Message type M 8 Number of F-BCCH slots M 2 Number of E-BCCH slots M 3 Number of S-BCCH slots M 4 Number of Skipped slots M 3 E-BCCH change notification flag M 1 Hyperframe count M 4 Primary superframe indicator M 1 Number of DCC slots on this frequency M 2 MAX_SUPPORTED_PFC M 2 PCH_DISPLACEMENT M 3 Additional DCC frequencies O 23-114 Total - 33-147 O = Optional As described above, the mobile station normally monitors only one of the PCH slots in a superframe to minimize power consumption, or battery drain. Since some paging messages may be longer than the capacity of a single time 13:53:50 32929 WO 95/12931 PCT/US94/12651 -30- slot, each PCH slot carries a PCON bit that may be set to cause the assigned mobile station to read additional SPACH slots, the number of which is advantageously indicated by a parameter PCH_DISPLACEMENT sent on the F-BCCH. The additional slots to be read preferably are separated by at least 5 40 msec (one TDMA frame) from the assigned PCH slot for both full- and half-rate DCCs. For example, for a lull-rate DCC, the mobile stadon would attempt to read every other SPACH slot up to the number indicated by the PCH_DISPLACEMENT parameter. This is advantageous in that it reduces the cranking loss caused by the creation of the several distinct paging channels. 10 Also, using every other SPACH slot in this way gives a mobile station time for processing its received information to determine whether it must read additional slots. If every SPACH slot were used instead of at least every other one, a mobile station having a slow processing unit might not complete processing by the time the next SPACH slot occurred; since the mobile would not yet be aware IS that the PCON bit was set, it would have to read the next slot even if that were unnecessary and sleep mode performance would suffer. Also, the transmission of long ARCH or SMSCH messages to a first mobile station may be interrupted to allow for the transmission of messages to a second mobile stadon. Each interruption of an ARCH or SMSCH message by 20 another SPACH message may be limited to no more than a predetermined number n of time slots, or by Layer 3 timeout for SMSCH or ARCH messages. It will be understood that Layer 3 timeout refers to the common practice of waiting for a response to a Layer 3 message only for a predetermined period. The number of interruptions each mobile station may suffer may also be limited. 2S Ordinarily, the probability of a successful transmission of a Layer 3 message is inversely related to the length of the message. Since the probability can be quite small for long messages, a simple-minded system would spend much of its time re-transmitting or re-reading entire messages that were not properly received. In Applicants' system, Layer 3 paging and broadcast SMS messages 30 are mapped onto Layer 2 frames, and these are organized in structures called 13:53:50 Z299Q7 WO 93/12931 PCT/US94/12651 -31- paging frames and SMS frames, respectively. For the BCCH, if a Layer 2 frame is not received properly, it is not necessary to re-read the entire Layer 3 message but only the improperly received Layer 2 frame. The ARCH and RACH can use ARQ. S In accordance with an aspect of Applicants' invention, the superframes and hyperframes on each DCC are grouped into a succession of paging frames, each of which includes an integer number of hyperframes and is a member of one of a plurality of paging frame classes; hence, the PCH slots have the paging frame stmcture. In accordance with one aspect of Applicants' invention, the 10 mobile station reads its assigned PCH slot only in the hyperframes of its allocated paging frame class. (As described above, each mobile station is allocated a specific PCH sub-channel within a paging frame based preferably on the mobile's IS-54B MIN identity.) In many cases, mobile stations would be allocated a paging frame class that would cause the mobiles to read their assigned IS PCH slots in each hyperframe; this minimizes call set-up time and sleep duration. But other paging classes would have the mobiles read PCH slots in more widely separated hyperframes, delaying call set-ups but increasing sleep times to as much as 123 seconds for some types of paging frame structure. Thus, it will be appreciated that PCH slots are included in every superframe but 20 the PCH slot assigned to a given mobile may not be. Referring to the exemplary table shown in FIG. 10, primary and secondary PCH slots p and s in the primary and secondary superframes, respectively, of each hyperframe may be grouped in one of four PF classes PFt -PF4, which are distinguished by how frequently the PCH slot information is 2S repeated. Class PF, may be called the "lowest" PF class because PCHs in this class repeat their information with the lowest duration between repeats; in FIG. 10, the PCH slot is repeated in each successive hyperframe (i.e., in every successive superframe). Class PF4 may be called the "highest" PF class because PCHs in this class repeat their infonnation with the highest duration between 30 repeats; in FIG. 10, the PCH slot is repeated only every fourth hyperframe. As 13:53:50 WO 95/12931 PCT/US94/12651 -32- described above, the PCH information in a primary superframe is guaranteed to be repeated in the corresponding secondary superframe. In FIG. 10 for paging frame class PF(i), where i = 2, 3, 4, only the PCH assignments which are aligned to HF„ are shown for illustration purposes. 5 In the embodiment illustrated by FIG. 10, there are only four paging frame classes that are linearly related, yielding maximum sleep times of eight superframes, or 5.12 seconds. Longer sleep times can be obtained by providing more classes that are exponentially related. For example, sleep times of 123 seconds are obtained in a system having eight paging frame classes in which the 0 delays double from class to class. It will be understood that long sleep times can result in access delays that are unacceptable for typical telephone use; for example, most callers attempting to reach a mobile would be unwilling to wait 123 seconds after dialing the mobile's number for contact to be established. Nevertheless, such delays may be tolerable in some cases, such as remote polling 5 of equipment like soft-drink dispensers. In an embodiment using the table illustrated in FIG. 10, the least common multiple of the indices of the four paging frame classes is twelve; this is the reason that the HF counter counts modulo-12, as described above. Three other terms used in describing the operation of the PF classes are 10 default PF class, assigned PF class, and current PF class. The default PF class is the class assigned to the mobile station when its subscription to the system is entered. If the default PF class happens to be higher than the highest class supported by a DCC, as defined by the parameter MAX_SUPPORTED_PFC in the DCC structure message, the mobile would use the PF class defined by 5 MAX_SUPPORTED_PFC. The assigned PF class refers to a PF class assigned to the mobile by the system, for example in the system's response to a registration request by the mobile. The PF class actually used during a communication may be called the current PF class. In another aspect of Applicants' invention, the S-BCCH slots in 10 successive superframes are grouped into a succession of fixed-length SMS 329297 WO 95/12931 PCT/US94/12651 -33- frames, each preferably consisting of twenty-four superframes (twelve hyperframes) as shown in FIG. 11. This S-BCCH frame structure enables messages to be sent with highly variable periodicity without sacrificing capacity, and as described below, it avoids requiring the mobile stations to re-read 5 constantly the entire S-BCCH information when only one of the many messages sent has changed. Also, choosing an SMS frame structure that is conveniently related to the paging frame class structure enables counters that are already in use for one purpose (paging) to be re-used for another purpose (SMS broadcast messaging). 10 The SMS frames are advantageously divided into a plurality of sub channels, each having its own repetition cycle defined in terms of units of possible SMS frames. For most practical situations, the sub-channel repetition time should not be too long. In a manner similar to the handling of die F-BCCH change flag described above, a mobile station is informed of a change in the 15 contents of particular sub-channels through an SMS transition flag (TF) included in its PCH slot infonnation. Currently, four SMS sub-channels are preferred, and the SMS subchannels are sub-multiplexed on the S-BCCH channel in units of SMS frames, e.g., SMS frame SMS(i), where i = 1, . . ., N, as illustrated in FIG. 12. It will 20 be understood that each (Layer 1) time slot carries a respective SMS frame and that a Layer 3 SMS message can span several SMS frames. An SF number is advantageously derived from the hyperframe count and primary superframe indicator sent on the BCCH as follows: SF number = 2*HF count + primary SF indicator. 25 The first S-BCCH slot(s) within each SMS frame (superframe 0) would contain a header that describes the structure of the SMS sub-channel. As noted above, the number of superframes within each SMS frame is fixed, and thus the number of slots assigned to the SMS frame are 0, 24, 48, 72, . . . (full-rate), depending on how many slots per superframe are assigned to S-BCCH. The SMS frame is 30 aligned to start at HF counter equal to zero and in a primary superframe to help 13:53:50 329297 WO 95/12931 PCT/US94/12651 -34- the mobile synchronize to the SMS frame structure. In this way, SMS frames are synchronized to the hyperframes and superframes, although it will be appreciated that the start of an SMS frame is offset from the start of a hyperframe (or a primary superframe) since the S-BCCH slots are not the first 5 slots in a superframe. Furthermore, regardless of how many paging frame classes are supported, the system increments the hyperframe count to provide SMS frame synchronization infonnation to the mobile station. According to Layer 2 information found in every first slot in each SMS frame, the set of messages in an SMS frame SMS(i) may span a number M(i) of 10 SMS frames before a cycle is completed. Regardless of varying message set cycles among the sub-channels, SMS frame SMS(i) is always followed by SMS frame SMS((i+l) mod N+l) in order of transmission. Thus, Layer 3 broadcast SMS messages can span several SMS frames, which represents a tradeoff between the number of slots in each superframe devoted to SMS broadcast and 15 the time needed for message transmission. A transition flag (TF) is provided for each SMS sub-channel, and the flags for all. SMS sub-channels are submultiplexed onto a single flag, transmitted on the SPACH channel, that points to the next logical SMS frame to be read. For example, FIG. 12 shows flag TF(2) points to SMS frame SMS(2). If the 20 transition flag for a sub-channel indicates a change, the mobile station reads an S-BCCH header field at the start of the next logical SMS frame to obtain further information, as described more fully below. Header information describes the sub-channeling of the broadcast SMS channel and is provided in the first slot of every SMS frame. The mobile can 25 also find the Layer 3 structure of the SMS frame associated with this header. A suitable SMS Header information element located at the start of every SMS frame is shown in the table below. Information Element Range (Logical) Bits Number of Sub-channels 1-4 2 13:53:50 3<;s2 WO 95/12931 PCT/US94/12651 -35- Sub-channel Number 1-4 2 Phase Length of Sub-ch. Cycle 1-64 6 Phase Number of Sub-ch. Cycle 1-64 6 Number of SMS Messages (N) 1-64 (set to 1 plus value in field) 6 ° SMS Message ID (Note 1) 0-255 (unique ED in cycle) 8 ° Layer 2 Frame Start (Note 1) 0-255 (Layer 2 frame identifier) 8 Note 1: N instances of these two elements are sent consecutively. SMS data may span several SMS frames, but the flags TF enable interruption of the sub-channel cycles (cycle clearing). For example, after a flag 10 TF, the mobile station assumes that the next sub-channel is the start of the new cycle. There are two ways to change the data provided on the broadcast SMS: changing the Layer 3 messages within the SMS (messages may be added and/or deleted from any position in the cycle), and changing the structure of the subchannels. 15 The SMS Message IDs, of which there are a set of 256, and their associated Layer 2 Frame Starts comprise a list of all messages appearing in an SMS frame. SMS Message IDs are unique for each SMS frame and the whole set of 256 values is used before the set begins to be used again in order to aid the mobile in searching for changed message(s) and in avoiding reading messages 20 that have not changed. A Layer 2 Frame Start informadon element is provided to point to the start of the Layer 2 frame in which the associated SMS message begins (the message does not have to begin at the start of the Layer 2 frame). A description of message delivery is provided in the description of the S-BCCH Layer 2 Protocol given below. 25 In the example shown in the table below, four messages make up SMS frame 1, and it may be assumed that only one slot in each superframe is 13:53:50 329297 WO 95/12931 PCT/US94/12651 -36- dedicated to S-BCCH. (Since it is currently preferred that each SMS frame include twenty-four superframes, there are twenty-four slots in each SMS frame.) Prertous SMS Fmsi 1 Header New SMS Fhnw 1 Header Number of sub-channels 3 Number of sub-channels 3 Sub-cfamnel number 1 Sub-channel anmber 1 Length of iub-ch. cycle 2 Length of sub-ch. cycle 2 Phase of sub-ch. cycle 1 Phase of sub-ch. cycle 1 Number of SMS mesa »g« (N) 4 Number of SMS messages (N) 5 »1 SMU message ID 1 °1 SMS message ID 1 ®1 Layer 2 Frame Start 1 ®1 Layer 2 Frame Start 1 ®2 SMS message ID 2 o2 SMS message ID 2 »2 Layer 2 Frame Start 2 °2 Layer 2 Frame Start 2 »3 SMS message 3 °4 SMS message ID 4 ID »3 Layer 2 Frame Start 2 04 Layer 2 Frame Start 2 ®4 SMS message ID 4 o5 SMS message ID 5 s4 Layer 2 Frame Start 3 o5 Layer 2 Frame Start 3 «€ SMS message ID 6 06 Layer 2 Frame Start 3 10 15 20 In the table above, the mobile is assumed to be monitoring the SPACH when the IF toggles to indicate a change in the S-BCCH. The mobile knows firom its own internal superframe count where the start of the SMS frame is, and it can determine that SMS sub-channel three is currently being broadcast by reading the SMS header and that the TF points to a change in SMS sub-channel one. When SMS sub-channel one begins, the mobile reads the SMS header. It determines that message 3 is removed; that the position of message 4 has SUBSTITUTE SHEET (RULE 26) 13:53:50 32S297 WO 95/12931 PCT/US94/12651 -37- • ' 5 10 15 changed (but the message ID is the same so the mobile does not need to re-read this message); and that new messages 5 and 6 have been added and must be read. The mobile may skip the appropriate number of Layer 2 frames to read the new messages. S-BCCH LAYER 2 PROTOCOL The S-BCCH Layer 2 protocol is used when a TDMA burst carries S-BCCH information. Each S-BCCH Layer 2 protocol frame is constructed to fit in a 125-bit envelope. An additional five bits are reserved for use as tail bits, which are the last bits sent to the channel coder, resulting in a total of 130 bits of Layer 2 information carried within each S-BCCH slot. As noted above, the Layer 2 protocol for S-BCCH operation supports only unacknowledged operation. Several different S-BCCH Layer 2 frames are shown in FIGS. 13a, 13b, 13c. FIG. 13a shows a mandatory minimum S-BCCH BEGIN frame and FIG. 13b shows another S-BCCH BEGIN Frame used when two Layer 3 messages are included in the frame with the second Layer 3 message being continued in a following frame. The BEGIN frames are used for starting the delivery of one or more Layer 3 messages on the S-BCCH, and it is currently preferred that an S-BCCH BEGIN frame be used as the first frame of the S-BCCH cycle. If the first Layer 3 message is shorter than one S-BCCH frame, a begin/end indicator BE is added to the end of the L3DATA field as shown to indicate whether or not an additional Layer 3 message is started within die BEGIN frame. As shown in FIG. 13a, if the BE indicator is set to indicate "END", the rest of the BEGIN frame is padded with FILLER, e.g., zeroes. As shown in FIG. 13b, if the BE indicator is set to indicate "BEGIN", a new Layer 3 message is started in the BEGIN frame. If the L3DATA field ends on an S-BCCH frame boundary, the BE indicator is not included in the frame; an "END" indication is implied. If the L3DATA field ends with less than nine bits 13:53:50 "^0 0? £, %:> l, WO 95/12931 PCT/US94/12651 -38- remaining in the S-BCCH frame, the BE indicator is set to "END", and the rest of the frame is padded with FILLER. FIG. 13c shows an S-BCCH CONTINUE Frame (mandatory minimum), which is used for continuation of a Layer 3 message that was too long to fit into 5 the previous frame. The continuation length indicator CLI field indicates how many bits of the CONTINUE frame belong to the continued message, and thus the preceding Layer 3 message may have to be padded with FILLER. If the BE indicator is set to "END", the rest of the CONTINUE frame is padded with FILLER. If the BE indicator is set to "BEGIN", a new layer 3 message is 10 started in the CONTINUE frame. If the L3DATA field ends on an S-BCCH frame boundary, the BE indicator is not included in the frame; an "END" indication is implied. If the L3DATA field ends with less than nine bits remaining in the S-BCCH frame, the BE indicator is set to "END", and the rest of the frame is padded with FILLER. 15 The CLI makes it possible for mobile stations to receive any message starting in a continuation frame, even if the preceding logical frame was not received. The following table summarizes the fields included in the S-BCCH Layer 2 protocol frames. 13:53:50 329297 WO 95/12931 PCT/US94/12651 -39- FieldName SCS « S-BCCH Cycle Start BC » Begin I Continue CLI - Continuation Length Indicator L3LJ ™ Layer 3 Length Indicator L3DATA — Layer 3 Data BE *» 5nd FILLER - Burst Filler CRC « Cyclic Redundancy Code Bit Length Variable Variable 16 Values 0 ~ Not the start of an S-BCCH cycle 1 - Start of an S-BCCH cycle 0 » Begin 1 * Cootioufi Number of bits remaining in previous Layer 3 message. Variable length Layer 3 messages supported up to a maximtmi of 255 octets Contains a portion (tome or all) of the Layer 3 moscage having an overall length indicated by L3LL The portion of this field not used to cany Layer 3 data is filled with zeroes. 0 — Beginning 1 - End All filler bits are set zero Same generator polynomial as IS-54B. The nominal DVCC is applied in the calculation of CRC for each S-BCCH Layer 2 frame. 10 Similar logical frames can be defined for the F-BCCH and E-BCCH, as described in U.S. Patent Application No. 08/147,254 for example, but these are beyond the scope of this application. 15 LAYER 3 MESSAGES The S-BCCH Layer 3 messages that are mapped to the Layer 2 frames are described below. In all messages shown in tabular form below, the 13:53:50 329297 WO 95/12931 PCT/US94/12651 10 15 20 -40- information elements in the top rows of the tables are preferably the first elements to be delivered to Layer 2. In the information dements, the most significant bit (the left-most bit in the tables) is the first bit to be delivered to Layer 2. The information elements are described in alphabetical order after the description of the messages below. There are two types of S-BCCH messages used for SMS broadcast: SMS frame header messages; and SMS non-header messages, which are those used to transfer the actual messages to the mobile stations. The SMS frame header messages describe the structure of the SMS subchannel, and are provided in the first slot of each SMS frame. The format of a suitable SMS frame header message is described in the following table. Information Element Type Bit Length Message Type M 8 Number of Sub-channels M 2 Sub-channel Number M 2 Phase Length of Sub-ch. Cycle M 6 Phase Number of Sub-ch. Cycle M 6 Number of SMS Messages (N) M 6 ° SMS Message ID (Note 1) M 8 ° Layer 2 Frame Start (Note 1) M 8 Total = 46 25 NOTE 1: N instances of these two elements are sent consecutively. The format of a suitable SMS non-header, broadcast message is as follows: Information Element Type Bit Length Message Type M 8 SMS Message ID M 8 Text Message Data Unit M N*8 N max. - 253 13:53:50 $2 WO 95/12931 PCT/OS94/12651 -41- In one aspect of Applicants' invention, SMS messages may be encrypted in a way that supports different classes of message service, much like cable television systems distinguish premium classes of service from a basic service class by scrambling or otherwise protecting the premium programming. For 5 example, three classes might be provided as follows: a basic class in which any subscriber paying an appropriate fee would be able to de-crypt some of the SMS broadcast messages, such as product advertisements, weather and vehicle traffic announcements; a higher class in which a subscriber paying a higher fee would be able to de-crypt the SMS broadcast messages available to the basic class and 10 additional messages, such as news items; and a highest class in which a subscriber paying a highest fee would be able to de-crypt all of the SMS broadcast messages, including financial quotations and higher-value items of infonnation. The de-cryption of the SMS messages could be carried out by the IS processing units in the mobile stations according to any of a wide variety of cryptographic techniques. Preferably, each broadcast message would include as an attribute an indicator for determining which encryption key or algorithm should be used to decode the respective message. Such attributes might be included in the SMS frame headers, and the encryption keys or algorithms could 20 be sent to the mobiles over the air or entered directly, via a "smart card", for example. As an alternative, the sub-channels could be individually encrypted, so that broadcast SMS messages included in the time slots of one of the SMS subchannels are encrypted according to one encryption method and the broadcast SMS messages included in the time slots of another SMS sub-channel axe 25 encrypted according to a another encryption method. INFORMATION ELEMENT DESCRIPTION A few coding rules apply to the information element descriptions. For example, information elements of the type "flag" have values of 0 to indicate "disable", or "off", or "false", and values of 1 to indicate "enable", or "on", or 13:53:50 329297 WO 95/12931 PCT/US94/126S1 10 -42- "true". Also, certain BCCH fields do NOT trigger a transition in the BCCH change flag in the SPACH; those fields are designated as non-critical, or "NC". Information elements of the type "transition" are modulo-1 counters for indicating changes in current status. The channel number is coded in accordance with the IS-54B standard, unless otherwise noted. All lengths are specified in bits, unless otherwise noted. Laver 2 Frame Start This variable indicates the number of slots from the start of the SMS subchannel cycle to the beginning of the SMS message, which may not begin in the indicated SMS slot but may be contained in an cnil/begin burst used to start delivery of this message. Message Type This 8-bit infonnation element identifies the function of the message being sent. The message types are coded as follows: S-BCCH Messages Code ijunary-hex) Broadcast Information Message 0010 0111-27 15 Number of SMS Messages This variable indicates the number of broadcast SMS messages in this SMS frame (1 plus the value in this field). 20 Number of Sub-channels This variable indicates the number of SMS sub-channels being used by this DCC (1 plus the val'se in this field). Phase Uneth of Sutah. Cy<?1s This variable indicates the number of SMS frames that make up one cycle 25 (1 plus the value in this field). Phase Number of Sub-ch. Cvcle This variable indicates which SMS frame in the cycle is currently being broadcast. Sub-channel Number 13:53:50 329297 WO 95/12931 PCT/US94/L2651 -43- This variable indicates which sub-channel is currently being broadcast Since current mobile stations operating under the IS-54B standard sleep for periods on the order of only a few milliseconds, the electronic circuits that constitute the mobile station's processing unit would preferably be optimized to 5 take complete advantage of the long sleep times made available by Applicants' invention. To a somewhat lesser extent, current mobile station transceivers and other electronic components would also benefit from optimization for longer sleep times. In addition, the processing units would be expected to support the higher data throughput on a DCC. 10 It is, of course, possible to embody the invention in specific forms other than those described above without departing from the spirit of the invention. The embodiments described above are merely illustrative and should not be considered restrictive in any way. The scope of the invention is determined by the following claims, rather than the preceding description, and all variations and IS equivalents which fall within the scope of the claims are intended.to be embraced therein. 13:53:50 </div>

Claims

<div class="application article clearfix printTableText" id="claims"> WHAT WE CLAIM IS; - 44 1. A method of communicating ovexhead infonnation to a remote station comprising the steps of: grouping the overhead information into a plurality of time slots on a radio carrier signal; grouping other information into another plurality of time slots; successively transmitting the time slots having overhead information and the timit slots having other infonnation; and indicating in each time slot the respective time slot's temporal position with respec. to a start of the next tzansmission of time slots having overhead information. position is indicated by a count for indicating a time interval until the next transmission of the time slots having overhead information. successive transmissions of the time slots having overhead information is at least an order of magnitude greater than a duration of each time slot. 4. The method of claim 1/ wherein the time slots including the overhead information comprise a logical channel for broadcast control information and the time slots including the other infonnation comprises special messages that are included in other time slots comprising a logical special message channel. 5. The method of claim 4, wherein the time slots of the special message channel are grouped in successive SMS frames. 6. The method of claim 5/ wherein each SMS frame corresponds to a respective one of a plurality of SMS sub-channels. 7. The method of claim 5, wherein a special message spans at least two SMS frames of a respective SMS sub-channel. 8. The method of claim 5/ wherein the special messages included in the time slots of a first one of the SMS sub-channels are encrypted according to a first encryption method and the special messages included in the time slots of at least one other SMS sub-channel are encrypted 2. The method of claim 1/ wherein each time slot's temporal 3. The method of claim 1, wherein a time interval between according to another encryption method. PATENT OFFICE L M ERlCSSCjN to f\ o n / :%/ w / y / - 45 - 9. The method o£ claim 5, herein each special message is encrypted according to a respective encryption method. 10. A method of communicating overhead information to a remote station according to any one of the preceding claims and substantially as hereinbefore described with reference to the accompanying drawings. 11. Communication apparatus adapted to carry out a method according to any one of the preceding claims. 11^ /t By the authorised agents A J PARK & SON Per | -8 APR 1998 I RECEIVES— </div>