Title of Invention

MOBILE STATION SYNCHRONIZATION WITHIN A SPREAD SPECTRUM COMMUNICATION SYSTEM

Abstract

Each frame of a pilot channel transmission in a spread spectrum communications system is divided into a plurality of synchronization slots. Each of the synchronization slots includes a pilot code, and at least one of the synchronization slots further includes a framing synchronization code. To extract frame and slot synchronization information from the pilot channel transmission, pilot code timing is first identified by applying a matched filter or correlation to a received pilot signal, identifying peaks, and using the peaks to find a timing reference indicative of synchronization slot boundaries. Next, the set of known framing synchronization codes are correlated with the received signal over the included found synchronization slots. Given that the location within the frame of the known framing synchronization code(s) is known, once a correlation match is found at a certain slot location, the boundary of the frame (i.e., the frame synchronization) relative thereto is then also known.

Full Text

BACKGROUND OF THE INVENTION Technical Field of the Invention The present invention relates to spread spectrum communications systems and, in particular, to timing synchronization of a mobile station with a base station in a spread spectrum communications system. Description of Related Art The cellular telephone industry has made phenomenal strides in commercial operations throughout the world. Growth in major metropolitan areas has far exceeded expectations and is outstripping system capacity. If this trend continues, the effects of rapid growth will soon reach even the smallest markets. The predominant problem with respect to continued growth is that the customer base is expanding while the amount of electromagnetic spectrum allocated to cellular service providers for use in carrying radio frequency communications remains fixed. Innovative solutions are required to meet these increasing capacity needs in the limited available spectrum as well as to maintain high quality service and avoid rising prices. Currently, channel access is primarily achieved using Frequencv Division Multiple Access (FDMA) and Time Division Multiple Access (TDMA) methods. In frequency division multiple access systems, a communication channel comprises a single radio frequency band into which the transmission power of a signal is concentrated. In time division multiple access systems, a communications channel comprises a time slot in a periodic train of time intervals over the same radio frequency. Although satisfactory performance is being obtained from FDMA and TDMA communications systems, channel congestion due to increasing customer demand commonly occurs. Accordingly, alternate channel access methods are now being proposed, considered and implemented. Spread_spectrum comprises a communications technique that is finding commercial application as a new channel access method in wireless communications. Spread spectrum systems have been around since the days of World War II. Early applications were predominantly military oriented (relating to smart jamming and radar). However, there is an increasing interest today in using spread spectrum systems in communications applications, including digital cellular radio, land mobile radio, and indoor/outdoor personal communication networks. Spread spectrum operates quite differently from conventional TDMA and FDy.A communications systems. In a direct sequence code division multiple access (DS-CDMA) spread spectrum transmitter, for example, a digital symbol stream at a basic symbol rate is spread to a transmit symbol rate (or chip rate) . This spreading operation involves applying a user unique digital code (the spreading or signature sequence) to the symbol stream that increases its symbol rate while adding redundancy. This application typically multiplies the digital symbol stream by the digital code. The resulting transmitted data sequences (chips) are then modulated using an appropriate modulation scheme to generate an output signal. This output signal (referred to as a channel, such as a traffic channel or a pilot channel) is added to other similarly processed (i.e., spread) output signals (channels) for multi-channel transmission over a communications medium. The output signals of multiple users (channels) advantageously then share one transmission communications frequency, with the multiple signals appearing to be located on top of each other in both the frequency domain and the time domain. Because the applied digital codes are user unique, however, each output signal transmitted over the shared communications frequency is similarly unique, and through the application of proper processing techniques at the receiver may be distinguished from each other. In the DS-CDMA spread spectrum receiver, the received signals are demodulated and the appropriate digital code for the user of interest is applied (i.e., multiplied, or matched) to despread, or remove the coding from the desired transmitted signal and return to the basic symbol rate. Where this digital code is applied to other transmitted and received signals, however, there is no despreading as the signals maintain their chip rate. The despreading operation thus effectively comprises a correlation process comparing the received signal with the appropriate digital code. Before any radio frequency communications or information transfer between a base station and a mobile station of the spread spectrum communications system can occur, the mobile station must find and synchronize itself to the timing reference of that base station. In a direct sequence code division multiple access spread spectrum communications system, for example, the mobile station must find downlink chip boundaries, symbol boundaries and frame boundaries of this timing reference clock. The most common solution implemented to this synchronization problem has the base station periodically transmit (with a repetition period TP) on a pilot channel, and the mobile station detect and process, a recognizable pilot code cP of length NP chips as shown in FIGURE 1. In one type of CDMA communications system, each base station utilizes a different, known pilot code taken from a set of available pilot codes. In another type of CDMA communications system, each base station utilizes the same pilot code, with differences between base stations being identified chrough the use of differing phases for the transmissions. In the spread spectrum, receiver of the mobile station, the received signals are demodulated and applied to a filter matched to the pilot code(s) . It is, of course, understood that alternate detection schemes, such as sliding correlation, may be used for pilot code processing. The output of the matched filter peaks at times corresponding to the reception times of the periodically transmitted pilot code. Due to the effects of multi-path propagation, several peaks may be detected relating to a single pilot code transmission. From processing these received peaks in a known manner, a timing reference with respect to the transmitting base station may be found with an ambiguity equal to the repetition period TP . If the repetition period equals the frame length, then this timing reference may be used to frame synchronize mobile station and base station communications operation. While any length of NP in chips for the transmitted pilot code c may be selected, as a practical matter the length of NP in chips is limited by the complexity of the matched filter implemented in the mobile station receiver. At the same time, it is desirable to limit the instantaneous peak power PP of the pilot code signal/channel transmissions in order not to cause high instantaneous interference with other spread spectrum transmitted signals/channels. To obtain sufficient average power with respect. to pilot code transmissions given a certain chip length NP , it may become necessary in the CDMA communications system to utilize a pilot code repetition period TP that is shorter than a frame length Tf for the pilot channel as illustrated in FIGURE 2. Another reason for transmitting multiple pilot codes cP within a single frame length Tf, is to support inter- frequency downlink synchronization in the compressed mode known to those skilled in the art With compressed mode processing, downlink synchronization on a given carrier frequency is carried out during only part of a frame rather than during (across) the entire frame. It is possible, then, with only one pilot code cP per frame, that compressed mode processing could miss over a significant time period detecting the pilot code completely. By transmitting multiple pilot codes cP during each frame, multiple opportunities per frame are given for compressed mode processing detection, and at least one pilot code transmission will be capable of detection. There is, however, a drawback with respect to reception and synchronization experienced with multiple pilot code c transmission within a single frame length Tf . Again, the received signals are demodulated and applied to a filter (or correlator) matched to the known pilot code. The output cf the matched filter peaks at times corresponding to the reception times of the periodically transmitted pilot: code. From processing these peaks, a timing reference for the transmitting base station relating to the pilot code repetition period T may be found in the manner well known in the art. However, this timing reference is ambiguous with respect to the frame timing and thus does not present sufficient information to enable base/mobile station frame synchronization to the timing reference. By ambiguous it is meant that the boundary of the frame (i.e., its synchronization) cannot be identified from the detected pilot code peaks alone. Thus, in connection with the transmission of multiple pilot codes c within a single frame length Tf, a need exists for a procedure to determine frame synchronization. SUMMARY OF THE INVENTION Each frame of a base station transmission within a spread spectrum communications system relating to a pilot channel is divided into a plurality of synchronization slots. Each of the synchronization slots includes a pilot code cP transmitted with a predetermined timing offset relative to the slot boundary. At least one of the synchronization slots further includes a framing synchronization code cs transmitted with a predetermined timing offset relative to either the slot boundary or its associated pilot code cP . The pilot code cP and framing synchronization code cs are preferably non-overlapping. In instances where multiple framing synchronization codes cs are transmitted (for example, one per synchronization slot), the framing synchronization codes are unique for each slot in a frame, but are repeated in each frame. Furthermore, the multiple framing synchronization codes c1 are preferably mutually orthogonal and are preferably orthogonal to the pilot cede cP. To obtain synchronization information, a mobile station first identifies pilot code timing by applying a cP -matched filter to a received signal and identifying peaks. From these peaks, a timing reference with respect to the synchronization slot boundaries may be found using the known timing offset between the pilot code and the synchronization slot boundary. While this timing reference is ambiguous as to frame timing, knowledge of the synchronization slot boundaries indirectly points to the location of the framing synchronization code Cs in the synchronization slot. The mobile station then further correlates the set of knov n framing synchronization codes Cs to the received signal at the location of a framing synchronization code. Given that both the timing offset of each framing synchronization code(s) Cs location with respect to the slot boundary and the position of the slot boundary relative to the frame boundary are known, once a correlation match is found at the location, the boundary of the frame relative thereto (and hence, the frame synchronization) is then also known. STATEMENT OF INVENTION A format for a code division multiple access pilot channel transmission comprising a repeating frame comprising a plurality of synchronization slots having a slot period So and a known position relative to a frame boundary (34); a pilot code Cp repeated during a pilot code period Np in each synchronization slot of the repeating frame and having a known timing offset (tl) with respect to the boundary (30) of the synchronization slot, wherein the pilot code period Np is shorter than the slot period So; and a framing synchronization code Cs in at least one of the synchronization slots of the repeating frame and having a known timing offset (t2) with respect to an associated pilot code or a known timing offset (t3) with respect to the boundary (30) of the synchronization slot and wherein the synchronization period Ns is shorter than the slot period So, for detection of a frame timing of the repeating frame. BRIEF DESCRIPTION OF THE DRAWINGS A more complete understanding of the method and apparatus of the present invention may be obtained by reference to the following Detailed Description when taken in conjunction with the accompanying Drawings wherein: FIGURE 1, previously described, is a diagram illustrating a prior art pilot channel signal transmission format in a direct sequence code division multiple access (DS-CDMA) communications system; FIGURE 2, previously described, is a diagram transmission format in a direct sequence code division multiple access communications system; FIGURE 3 is a diagram illustrating a present invention pilot channel signal transmission format in a direct sequence code division multiple access communications system; FIGURE 4 is a flow diagram illustrating a process performed by a mobile station in obtaining a base station timing reference from processing a pilot channel signal transmission in the format of FIGURE 3; FIGURE 5 is a flow diagram illustrating a process performed by a mobile station in finding frame timing (boundary) within the process of FIGURE 4; FIGURE 6 is a diagram illustrating an alternate embodiment pilot channel signal transmission format in a direct sequence code division multiple access communications system; FIGURE 7 is a flow diagram illustrating a process performed by a mobile station in obtaining a base station timing reference from processing a pilot channel signal transmission in the alternate format of FIGURE 6; and FIGURE 8 is a simplified block diagram of a spread spectrum communications system receiver. DETAILED DESCRIPTION OF THE DRAWINGS Reference is now made to FIGURE 3 wherein there is shown a diagram illustrating a present invention pilot channel signal transmission format in a spread spectrum communications system (such as a direct sequence code division multiple access communications system). Each frame having a length Tr of a pilot channel transmission is divided into a plurality (M in number) of synchronization slots s,, s., . . . , sM-1. . The length of each synchronization slot s is equal to a pilot code repetition period T . Each of the synchronization slots includes a pilot code cP and a framing synchronization code cs . The pilot: code is the same in each synchronization slot and across the repeating frames. The pilot code (5 and framing synchronization code cs are preferably non-overlapping. With the transmission of multiple (M in number) framing synchronization codes cs,0, cs,1, . . . , cs,M-1 . (one per synchronization slot s0, s,, . . . , sM.1) , the framing synchronization codes are unique for each slot in a frame, and are repeated in each frame. Furthermore, the multiple framing synchronization codes cs,0, cs,1 ,, . . . , cs,M-1. are preferably mutually orthogonal and are preferably orthogonal to the pilot code. The pilot code cP has a known timing offset t1 with respect to a boundary 30 of the synchronization slot. The framing synchronization code cs has a known timing offset t2 with respect to its associated pilot code cP and a known timing offset t3 with respect to the boundary 3 0 of the synchronization slot. Furthermore, the synchronization slots have a known position relative to a frame boundary 34. Reference is now made to FIGURE 4 wherein there is shown a flow diagram illustrating a process performed by a mobile station in obtaining a base station timing reference from processing a received signal having the pilot channel signal transmission format of FIGURE 3. In step 10, the mobile station receives a signal. Next, in step 12, the mobile station processes the received signal s to find the pilot code cP timing (i.e., the location of the synchronization slots). This process occurs in accordance with the matched filter or correlation procedures mentioned above as is well known in the art. From the found pilot code c timing, the mobile station next identifies in step 14 the location(s) of the included framing synchronization code(s) cs (in step 14) . This identification of framing synchronization code cs location naturally follows using the known timing offset t2, as illustrated in FIGURE 3, once the location of the synchronization slots (pilot codes c ) are found. The mobile station then processes the framing synchronization code(s) cs (step 16) within the received signal s at the synchronization slot locations to find the frame timing (i.e., the frame boundary) utilizing the timing offset t2 and/or the timing offset t3 as well as the known position of the synchronization slot boundary 30 relative to the frame boundary 34. Reference is now made to FIGURE 5 wherein there is shown a flow diagram illustrating a process performed by a mobile station in finding frame timing (boundary) within the process of FIGURE 4 (step 16) . Framing synchronization code location is already known from step 14 of FIGURE 4 . A portion of the received signal "s at an identified framing synchronization code location (found using timing offset t2) is then correlated in step 20 with the set of possible authorized framing synchronization codes cs,0, cs,1 ,, . . . , cs,M-1, . This operative step may be mathematically represented by the following: (Equation Removed) (1) wherein: 0 slots s); and (a, b) denotes the correlation operation. Next, in step 22, the process determines the position within the frame of the portion of the received signal s at the identified location relative to both the slot boundary 30 and the frame boundary 34. In accordance with this operation, if R1 has a maximum when i=n, then it is assumed that the portion of the received signal s at the identified location is positioned within the n-th synchronization slot s of the frame at the timing offset t3. Then, in step 24, the frame timing (boundary) is found as the position of the portion of the received signal s identified as being positioned within the n-th synchronization slot s boundary 3C relative to the frame boundary 34 is known. The correlation operation of step 20 may be carried out over several synchronization code intervals of consecutive synchronization slots. This operative step may be mathematically represented by the following: (Equation Removed) (2) wherein: 0 sj. are portions of the received signal at identified framing synchronization code locations of consecutive synchronization slots; L is the number of framing synchronization code intervals; and (a", b) denotes the correlation operation between the received signal s within the j-th framing synchronization code interval and the (i+j)-th (modM) framing synchronization code(s) c . Next, in step 22, the process determines the position within the frame of the portion of the received signal s at the identified location. In accordance with this operation, if R1 has a maximum when i=n, then it is assumed that the portion of the received signal s at the identified location in the first interval (j=0) is positioned within the n-th synchronization slot s of the frame at the timing offset t1. Then, in step 24, the frame timing (boundary) is found as the position of the portion of the received signal s identified as being positioned within the n-th synchronization slot s boundary 30 is known relative to the frame boundary 34. A more complete understanding of the process implemented in FIGURES 4 and 5 may be obtained by reference to a specific example. Accordingly, reference is now again made to FIGURE 3. The operation of step 12 applies a cP -matched filter or correlation to the received signal. The peaks found from this filtering identify synchronization slot boundaries 30 using the known timing offset t1. Once these slot boundaries 30 are known, and given knowledge of the type of pilot channel formatting implemented, the location 32 of the included framing synchronization code(s) cs is also known (step 14) using the known timing offset t2. Next, the correlation operation of step 20 using either Equation (1) or Equation (2) is performed to match a portion of the received signal s at a certain one of the identified framing code locations 32' with one of the set of possible authorized framing synchronization codes c n, cs,1 , . . . , cs,M-1 . From a match, a corresponding particular slot boundary 30' is identified (step 22) using the known timing offset t3. Once this particular slot boundary 30' is known, and given knowledge of the matched framing synchronization code location in a given slot within the frame, the frame boundary 34 is identified (step 24) . Reference is now made to FIGURE 6 wherein there is shown a diagram illustrating an alternate embodiment pilot channel signal transmission format in a direct sequence code division multiple access communications system. Each frame having a length Tf o£ a pilot channel transmission is divided into a plurality (M in number) of synchronization slots s, s2, . . . , sM-1, . The length of each synchronization sloe s is equal to a pilot code repetition period T . Each of the synchronization slots includes a pilot code cP. The pilot code is the same in each synchronization slot and across the repeating frames. One of the synchronization slots s, for example a first one of the sloes s3 as illustrated, in the frame is further designated to include a framing synchronization code cs . The pilot code cP and framing synchronization code cs are preferably non-overlapping. The pilot code cP has a known timing offset t1 with respect to a boundary 30 of the synchronization slot. The framing synchronization code cs has a known timing offset t2 with respect to the pilot code cP and a known timing offset t3 with respect to the boundary 30 of the synchronization slot. Furthermore, the synchronization slots, and in particular the designated synchronization slot, have a known position relative to a frame boundary 34. Reference is now made to FIGURE 7 wherein there is shown a flow diagram illustrating a process performed by a mobile station in obtaining a base station timing reference from processing a received signal having the pilot channel signal transmission format of FIGURE 6 . In step 40, the mobile station receives the pilot channel signal. Next, in step 42, the mobile station processes the received signal to find the pilot code cP timing (i.e., the location of synchronization slots). This process occurs in accordance with the procedures described above and well known in the art and utilizes knowledge of the timing offset t:. From the found pilot. code cP timing, the mobile station knows the pilot code repetition period T . Next, in step 44, M intervals of the received signal s, corresponding to the possible framing synchronization code locations identified within the synchronization slots s found from the known pilot code repetition period T , are then correlated with the authorized framing synchronization code c~.. This operative step may be mathematically represented by the following: (Equation Removed) (3) wherein: 0 (a, b) denotes the correlation operation. Next, in step 46, the frame timing (boundary) is found. In accordance with this operation, if R1 has a maximum when i=n, then it is assumed that the n-th portion of the received signal s is positioned at the synchronization slot s in the frame designated for the framing synchronization code (i.e., the first slot sc in the illustrated embodiment). Frame timing (boundary) is then found as the relative position to the frame boundary of the designated synchronization slot is known. A more complete understanding of the process implemented in FIGURE 7 may be obtained by reference to a specific example. Accordingly, reference is now again made to FIGURE 6. The operation of step 42 applies a cP -matched filter to the received signal. The peaks found from this filtering identify synchronization slot boundaries 30 utilizing the known timing offset t:. Once these slot boundaries 3 0 are known, and given knowledge of the type of pilot channel formatting implemented (i.e., timing offset: t2 and framing code position), the included framing synchronization code cs is found using the correlation operation of step 44 and Equation (3) which matches consecutive portions of the received signal s at the M candidate locations 32 for framing synchronization codes within the identified slots with the authorized framing synchronization code cs. Once the framing synchronization code location 32 is known, and given knowledge of the matched location within the frame (e.g., timing offset t3 in the first synchronization slot as shown), the frame boundary 34 is identified (step 46). Reference is now made to FIGURE 8 wherein there is shown a simplified block diagram of a spread spectrum communications system receiver 50. A receive antenna 52 collects the signal energy of a transmitted modulated spread data sequence and passes that energy to a radio receiver 54. The receiver 54 amplifies, filters, mixes, and analog-to-digital converts as necessary to convert the received radio signal to a baseband signal. The baseband signal is usually sampled at least once per chip period and may or may not be stored in a buffer memory (not shown). The baseband signals are passed to a plurality of traffic channel correlators 56 (implementing a RAKE receiver configuration). The operational function of the correlators 56 is sometimes referred to as despreading since the correlation coherently combines the multiple spread data values back into a single informational value when a given despreading sequence is correctly time-aligned with the received sample sequence. The output correlations are provided to one or more detectors 58 which reproduce the original informational data stream. The form of detector used depends on the characteristics of the radio channel and complexity limitations. It may include channel estimation and coherent RAKE combining, or differential detection and combining, as necessary. In the context of the present invention, the baseband signals are passed to a pilot code searcher 60 specifically designated for pilot channel processing. The pilot code searcher 60 processes the baseband signal to find the pilot code cP timing using the known actions of applying a cP -matched filter, identifying peaks and locating a timing reference within respect to base station transmissions and then identifies the location(s) of the included framing synchronization code(s) cs from the pilot code c location. This information is then passed on to a sync code searcher 62 which implements the specific pilot channel processing of the present invention by determining therefrom the frame timing (i.e., the frame boundary). The operation of the pilot code searcher 60 and sync code searcher 62 are defined by the flow diagrams of FIGURES 4, 5 and 7, as well as the Equations (1) , (2) and (3) . The pilot channel frame and slot timing/synchronization information generated by the pilot code searcher 6 0 and sync code searcher 62 is then utilized by the traffic channel correlators 56 and detector 58 in reproducing and processing the original informational data stream. Although embodiments of the method and apparatus of the present invention have been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and defined by the following claims. We Claim: 1. A system for synchronising a mobile station in a spread spectrum communication network, the system comprising: a base station configured to generate a repeating frame comprising a plurality of synchronization slots having a slot period So and a known position relative to a frame boundary (34); a pilot code Cp repeated during a pilot code length Np in each synchronization slot of the repeating frame and having a known timing offset (tl) with respect to the boundary (30) of the synchronization slot, wherein the pilot code length Np is shorter than the slot period So; and a framing synchronization code Cs in each of the synchronization slots of the repeating frame and having a known timing offset (t2) with respect to an associated pilot code Cp or a known timing offset (t3) with respect to the boundary (30) of the synchronization slot and wherein the synchronization period Ns is shorter than the slot period So, for detection of a frame timing of the repeating frame; the base station configured to modulate the generated repeating frame; and the base station configured to transmit the modulated repeating frame to the mobile station for frame synchronization between the base station and the mobile station

Documents:

2639-del-2005-abstract.pdf

2639-DEL-2005-Assignment-(22-09-2008).pdf

2639-DEL-2005-Cancelled Pages-(18-09-2008).pdf

2639-DEL-2005-Claims-(18-09-2008).pdf

2639-DEL-2005-Claims-(30-01-2009).pdf

2639-del-2005-claims.pdf

2639-del-2005-complete specification (granted).pdf

2639-DEL-2005-Correspondence-Others-(18-09-2008).pdf

2639-DEL-2005-Correspondence-Others-(22-09-2008).pdf

2639-DEL-2005-Correspondence-Others-(30-01-2009).pdf

2639-del-2005-correspondence-others.pdf

2639-DEL-2005-Description (Complete)-(18-09-2008).pdf

2639-del-2005-description (complete).pdf

2639-DEL-2005-Drawings-(18-09-2008).pdf

2639-del-2005-drawings.pdf

2639-DEL-2005-Form-1-(18-09-2008).pdf

2639-del-2005-form-1.pdf

2639-del-2005-form-18.pdf

2639-DEL-2005-Form-2-(18-09-2008).pdf

2639-del-2005-form-2.pdf

2639-del-2005-form-26.pdf

2639-del-2005-form-3.pdf

2639-del-2005-form-5.pdf

2639-DEL-2005-GPA-(18-09-2008).pdf

2639-DEL-2005-Petition-137-(22-09-2008).pdf