CA2248647C - A rapid-acquisition access channel scheme for cdma systems - Google Patents

Abstract

A spread spectrum CDMA communication system in which a station transmits a short synchronization signal to allow a second station to (1) recognize that a signal is present, (2) resolve frequency uncertainty, (3) acquire the spreading code timing, (4) acquire frame and symbol synchronization, and (5) demodulate data which may contain user identification and other data. The rapid acquisition channel (RAC) includes a burst signal comprising of an Acquisition Field during which the carrier is biphase modulated with a pseudo-noise (PN) sequence, a Sync Field during which a synchronization sequence is mod-2 added to the PN sequence with one chip of the sync sequence equal to one or more periods of the PN sequence, and a data field with m-ary orthogonal code words mod-2 added to the PN sequence with one chip of the code word equal to one or more periods of the PN sequence.

Description

"A Rapid-Acquisition Access Channel Scheme for CDMA systems"
Background and Brief Description of Prior Art Background and Brief Description of Prior Art Spread spectrum communications is presently being used for a number of commercial applications and is expected to proliferate as the demand for untethered communications increases. One example of this is the IS-95 standard for cellular telephones. This system uses orthogonal CDMA (OCDMA) on the outbound links and nonsynchronous CDMA on the inbound links.

Another example of commercial application of spread spectrum techniques is the orthogonal CDMA (OCDM) system discussed for an office PBX system by Magill, et al, in "Spread-Spectrum Technology for Commercial Applications", Proc. of the IEEE, June 1994. In this case, the base station of this star-configured network transmits a set of orthogonal Walsh functions which are overlaid with a pseudo-noise (PN) sequence. Each orthogonal function carries voice or data for a single user. See M. J. E. Golay, IDA Report 108, pg. 110 (1965) which discloses this basic signal format.

The discussion by Magill, et al, is for a short range system in which it makes sense to provide TDMA time slots on the return link for network members to transmit a signal for timing and synchronization purposes. In this manner, an empty slot is reserved for a member to enter the net at any time.
This technique becomes inefficient and is not useful when the path lengths are long and the propagation time varies considerably between users, such as in a satellite system.

A number of consortiums have been formed to develop satellite based Personal Communications Systems (PCS) with global coverage. Some examples of these systems include Globalstar (Globalstar System Application before the FCC by Loral Cellular Systems, Corp., June 3, 1991) and Odyssey (Application of TRW Inc. before the FCC to Construct a New Communications Satellite System "Odyssey," May 31, 1991), among others. The intent of these systems is that a subscriber can place telephone calls directly through the satellite network from almost anywhere on the Earth, using a portable handset much like the present cellular telephones. Both of the systems mentioned intend to use spread spectrum CDMA
techniques for a number of reasons.

The return link CDMA signal is generally difficult to acquire, especially. in satellite systems, due to the relatively large time and frequency uncertainty of the received signal and the low received signal power. The acquisition process may be aided by transmitting an auxiliary signal in a designated channel. This signal, in conjunction with a suitable receiver, should be designed so the receiver can acquire the signal quickly, estimate carrier frequency and time-of-arrival accurately, and demodulate data. One means for performing these functions is described in Canadian patent application, "Network Entry Channel for CDMA
systems, "No.
2,206,796, Francis D. Natali.

Summary of Invention 1 The present invention relates to a unique signaling and receiver combination that makes maximum use of matched filter and noncoherent reception techniques to achieve very rapid acquisition and robust performance in the presence of multipath. This signaling and receiver combination is called the Return Access Channel (RAC). It is applicable to both satellite and terrestrial communication systems.
One aspect of the present invention resides in a spread spectrum CDMA
communication system in which a first station, such as a subscriber station, transmits a short synchronization signal to allow a second station, such as a base station, to (1) recognize that a signal is present, (2) resolve frequency uncertainty, (3) acquire the spreading code timing, (4) acquire frame and symbol synchronization, and (5) demodulate data which may contain user identification and other data. The system includes means for generating and transmitting a burst signal comprising an Acquisition Field during which the carrier is biphase modulated with a pseudo-noise (PN) sequence, a Sync Field during which a synchronization sequence is mod-2 added to the PN sequence with one chip of the sync sequence equal to one or more periods of the PN sequence, and a data field with m-ary orthogonal code words mod-2 added to the PN sequence with one chip of the code word equal to one or more periods of the PN
sequence. The second station has a receiver which includes a bank of filters matched to the PN sequence and covering the frequency uncertainty range of the received signal. Output samples over the PN code length are noncoherently combined with samples of the same code time phase from previous intervals to form a Signal Detection Table (SDT) of signal power versus code phase for each filter in the filter bank. The contents of the SDT
are used for signal detection and time and frequency bin selection and time offset and coarse frequency offset estimates are also based on the contents of the SDT. The receiver also includes means to demodulate the m-ary data either noncoherently or coherently.

The invention may also reside, therefore, in an orthogonal CDMA (OCDMA) communication system including a base station receiver means for receiving a plurality of spread spectrum signals from a corresponding plurality of subscriber stations on a selected frequency channel, each signal from a subscriber station being composed of data symbols overlaid with one set of orthogonal functions and a PN sequence, the signals from subscriber stations being sysichronized to arrive at the base station in time and frequency synchronism;
and a subscriber station Return Access Channel (RAC) comprised of a transmitter means at the subscriber stations for transmitting a spread spectrum RAC burst in an assigned frequency band.
The invention is intended to serve several functions and objectives. These are summarized as:
Provide a system for rapidly acquiring the RAC with relatively large uncertainty in carrier frequency and time-of-arrival.
Perform robust signal acquisition with relatively low received signal levels.
Provide the user with a high link margin, low data rate channel for net entry requests.
Provide a system in which the receiver accurately estimates the received signal time-of-arrival and carrier frequency.

3a Provide means for accessing an OCDMA network on a noninterfering basis without prior time and frequency synchronism.

Allows the hub station to detect and synchronize the user before assigning an orthogonal function for OCDMA operation.
The invention has the following novel features 1. The RAC waveform and receiver are designed and configured to take maximum advantage of matched filter and noncoherent detection techniques. The unique combination of these techniques results in rapid acquisition, efficient time ambiguity resolution and symbol synchronization, as well as efficient data detection even in the presence of multipath.
It further results in a very efficient receiver hardware implementation.

2. The RAC receiver uses a single shift register with multiple weighting networks to synthesize a bank of filters matched to the PN sequence and with center frequencies that span the initial carrier frequency uncertainty. The filter outputs are combined noncoherently to increase the probability of detection without narrowing the matched filter input bandwidth. The summed outputs for each frequency bin are stored for all sample times in a code period, The resultant two dimensional table is scanned for time/frequency bins which contain an entry large enough to indicate signal presence.
This results in very fast and reliable signal detection.

3. The above configuration allows multiple signals to be processed simultaneously, as long as they are separated in time-of-arrival by more than one PN code chip interval.

4. Frame and symbol sync are achieved by further noncoherent matched filter processing of the signal correlation peaks from the input MF. This is a process that is both rapid and robust in the presence of multipath.

5. Transmission of the data by 8-ary orthogonal code words allows noncoherent data detection, which is robust in multipath, while maintaining good power efficiency.

Description of the Drawings The above and other objects, advantages and features of the invention will become more clear when considered with the following specification and accompanying drawings, wherein:

Figure 1 is a typical satellite radio communication system incorporating the invention;

Figure 2 illustrates the return access channel (RAC) burst signal structure;

Figure 3 is a block diagram of a linear shift register generator for RAC signal length 255 PN sequence;

Figure 4 is a table of RAC signal parameter summary;
Figure 5 is a block diagram of the RAC receiver with parallel matched filter time and frequency processing, Figure 6 is a functional block diagram of the matched filter (MF) algorithm, Figure 7 is a graph illustrating the receiver DFT
frequencing bins.

Figure 8 is a partial plot of the signal detection table for C/No = 36 dB-Hz, and sum of 64 power samples for each time bin, the signal being centered in frequency bin #3 and time bin #3, Figure 9 illustrates the matched filter (MF) output for frequency bin #3 and time bins 1 through 200 with C/No 36 dB-Hz, and sum of 64 power samples for each time bin, Figure 10 illustrates the real part of the couplex MF
output with a frequency offset 0.1 of the PN code repetition rate, Figure 11 is a graph illustrating the real part of the baseband signal with sync modulation without noise after AFC
frequency correction, Figure 12 is a graph illustrating sync output power after noncoherent post detection combining of 4 samples, Figure 13 is a block diagram of the circuit for frequency correction of the decimated MF output before data demodulation.

Figure 14 is a curve of the quadrature fit frequency discriminator.

Figure 15 is a plot of the AFC loop pull-in and tracking performance with C/No 36 dB-Hz, BL=32 Hz, dfz-107 Hz, and Figure 16 is a functional block diagram of an RAC
transmitter incorporating the invention.

Detailed Description of the Invention The embodiment as discussed here relates to the return link of a star configured spread spectrum satellite network of the type shown in Figure 1, but it can also be applied to appropriate terrestrial systems. The satellite receives the user signal from the ground and transponds it to a hub ground station (GS). The return link signal structure described below incorporates CDMA with a separate Return Access Channel (RAC).

The Subscriber Terminal (ST) transmits an Return Access Channel (RAC) signal to alert the Earth Station (ES) that he wishes to place or receive a call. This signal is acquired by the ES which makes an estimate of the ST time and frequency offsets as well as demodulating RAC data which includes a temporary Identification (ID) word as well as a priority designation for 911 use. In the case of an Orthogonal CDMA (OCDMA) system, appropriate time and frequency corrections are computed at the ES and transmitted back to the ST on the Forward Link (F/L) control channel, along with a traffic channel assignment. The ST can then switch to the Return Link (R/L) traffic channel and begin call set up. The description given assumes parameters values which were chosen for illustrative purposes.

RAC Signal Description The RAC signal is a spread spectrum burst signal which consists of three parts as shown in Figure 2, the Acquisition Field, the Frame and Symbol Sync Field, and the Data Field.

The Acquisition Field The Acquisition Field is a length 255 PN m-Sequence which bi-phase modulates the carrier. The chipping rate is 272 kcps and the code is repeated 192 times, corresponding to 180 ms. The signal parameters are summarized in the Table shown in Figure 3. The PN sequence is characterized by the primitive polynomial p(x) = X8 + X4 + X3 + X2 + 1 and is generated by the linear shift register generator of Figure 3.

Frame and Symbol Sync Field The Frame and Symbol Sync Field is distinguished from the Acquisition Field in that a length 8 Neuman-Hofman synchronization word is mod(2) added to the PN spreading sequence before bi-phase modulation of the signal. One symbol of the sync word is exactly a PN sequence long. The spreading sequence and sync word transitions are synchronized to occur at the same time. The Sync Field is 30 ms long, which corresponds to 32 repetitions of the PN
code and 4 repetitions of the sync word. The sync sequence is 00011101. These parameters are summarized in Figure 4.
Data Field The Data Field modulation is bi-phase using 8-ary orthogonal waveforms which are spread with the same spreading sequence as described above. A data symbol is exactly 8 PN code periods long, which gives a symbol rate of 133.33 sps. Each chip of the orthogonal code word is exactly one PN sequence long. The orthogonal code word set is shown in the Table below. The Data Field is 160 ms long, which corresponds to data symbols or 60 data bits. These parameters are 15 summarized in the Table shown in Figure 4.
TABLE

3 1 1 1. -1 1 -1 -1 -1 ~, 1 1 -1 -1 -1 1 1 -1 7 1 -1 -'i -1 1 1 -1 1 g 1 -1 -1 1 1 -1 1 -1 Receiver Architecture The RAC receiver described here, and shown in Figure 5, is conceptually a bank of 16 parallel matched filters (matched to the PN sequence) which span the initial '5 frequency uncertainty of 3 kHz. The matched filter (MF) outputs are noncoherently combined by a sliding accumulator (64 samples long) for each time bin, resulting in a two-dimensional array of power measurements which covers 16 frequencies and 1020 time offsets (corresponding to 4 samples per PN chip). Signal detection is performed based on the data in this table (called the Signal Detection Table). Detection will occur within about 70 ms of signal reception, Note that multiple signals can be processed in parallel.

When a signal is detected, the sample time/frequency bin corresponding to a correlation peak is selected arid the complex samples are routed to the demodulator. A separate demodulator path is required for each signal to be processed, An estimate of time offset is performed based on the data of the Signal Detection Table. The ambiguity resolution capability of the PN code is approximately + 0.5 ms. An increased ambiguity resolution capability of 4 ms is obtained With the symbol sync operation as is described later herein.

A coarse estimate of frequency offset is also performed on the detected signal using a quadratic polynomial fit to the power in three adjacent frequency bins of the signal detection table. This frequency estimate is used to reduce the baseband frequency offset of the received signal.
A cross product AFC loop is then enabled to perform a "fine" frequency estimate and further reduce the frequency offset. This loop has a bandwidth of about 30 HZ and settles in less than 50 ms. The combined results of the "coarse" and "fine" frequency estimates are processed to derive an accurate frequency estimate of frequency offset.

The frequency corrected samples corresponding to the MF
correlation peaks for a particular signal are routed to the frame and symbol sync detector. This operation is performed by an 8-bit matched filter followed by noncoherent combining (4 samples).

Once frame and symbol sync are established, data demodulation can begin. This is accomplished by processing the received signal samples in a band of abit filters matched to the orthogonal code word set. Each of these functions is examined in more detail below.

Signal Detection The received signal is applied to the equivalent of a bank of 16 matched filters, each of length 1020 (corresponding to 4 samples per chip and 255 chips), as shown in Figure 6. These filters are implemented with a single shift register whose outputs are weighted by the PN
sequence as well as the sinusoid values corresponding to the desired matched filter center frequency.

The filters are spaced at 533.3 Hz (one-half the PN
code repetition rate) and overlap as shown in Figure 7. The magnitude squared of each filter output is accumulated over 64 code periods for each time bin offset, This noncoherent combining serves a dual purpose. First, it limits the length of the digital MF while still providing good detection performance at low signal levels. Secondly, the frequency bin bandwidth would be greatly reduced, thus requiring many more bins if the filter were lengthened in a coherent fashion. The MF is updated at a 1.088 mHz rate (4 times per chip).

The summed MF output powers are used to construct a two-dimensional Signal Detection Table (SDT) with a total of 16,320 time/frequency bins corresponding to 16 frequencies and 1020 time offsets. A partial plot of the Signal Detection Table (SDI-) derived by computer simulation is shown in Figure 8. Note that the correlation peak occurs is frequency bin #3, and time bin #3. A cross section of this plot for frequency bin #3 is shown in Figure B.

All of the entries in the SDT are updated each PN code period (approximately 1 ms). The contents of the table are examined for the largest entry that has not been designated as a signal within the previous 360 ms. Signal detection is declared if this entry exceeds the detection threshold. The frequency bin number of a bin where detection has been declared corresponds to one of the MF outputs shown in Figure 6, while the ti4ne bin corresponds to samples associated with a particular reference clock timing. 'Thus, once a signal is detected, the associated signal samples can be routed to the data demodulator as shown in Figure 4.

This results in an effective decimation by a factor of 1020 in the number of samples to be processed. The MF output before decimation is shown in Figure 10. The uncorrected frequency offset results in a sinusoid at baseband which modulates the correlation peaks. Note that correlation peaks occur every 1020 samples.
Frequency Estimate The RAC receiver performs three frequency estimates is order to reduce the frequency offset sufficiently to allow data demodulation with little degradation as well as to facilitate traffic channel entry. The estimates are performed sequentially by:

1. The signal detection frequency bin number indicates frequency offset with an accuracy of approximately 1 kHz accuracy.

2. A "coarse" frequency estimate is obtained by using a quadratic fit to entries in the SDT as described below. This gives an accuracy of about 30 Hz, 3. "Fine" frequency tracking is enabled with a cross product AFC loop.

The frequency estimates are used to remove the frequency error of the baseband signal before routing to the data demodulator as shown in Figure 13.

Coarse Frequency Estimate The coarse estimate is performed as follows:

= 7he coefficients of the quadratic equation y cj' 2+ bf + a are choseri to c-ive the best fit to the SDT entry corresponding to a signal detection arici its two adjacent freqtrency bin eritries.
= The signal center frequency is then estirnated as f= - h.
2 e This algorithm gives the discriminator curve shown in Figure 14. Note that there is a small systematic error which cat) be removed if desired. The expected accuracy is aJ=27 Hz at minimum signal level as discussed hereafter.

Cross-Product AFC

The received baseband signal is sampled at the output of the MF so that only those samples corresponding to a correlation peak are routed for further processing and data demodulation as discussed above. This decimated baseband signal is frequency corrected by the coarse frequency estimate as shown in Figure 12. The AFC loop is then activated to further reduce frequency error.

The AFC is implemented using the cross product AFC

(CPAFC) algorithm which is described in detail in Natalie, F. D., AFC Tracking Algorithms", IEEE Transactions on Communications, August, 1984. The discriminator curve is given by the equation:

p, (c))=A 2 sine2 ( AG)T-L ~ )sinAruT.

where A is the signal amplitude at the detector input, and TL is the PN code period. The loop has a pull-in range of about 0.210wTL or 224 Hz. Typical tracking performance with a loop bandwidth of 32 Hz is shown in Figure 14. Note that the loop settles in about 40 ms.

Frame and Word Synchronization As mentioned above, the Frame and Word Sync Field is characterized by a length 8 Neuman-Hofman synchronization word which is mod(2) added to the PN spreading sequence before bi-phase modulation of the signal. One symbol of the sync word is exactly a PN sequence long. The spreading sequence and sync word transitions are synchronized to occur at the same time. The Sync Field is 30 ms long, which corresponds to 32 repetitions of the PN code and 4 repetitions of the sync word.
Figure 11 shows the real part of the baseband signal with sync modulation after frequency correction by the AFC loop when no noise is present. This plot depicts the baseband waveform after sample decimation so that there is one sample per PN

code period (0.9375 ms). The first part of the time history shows the transient due to the AFC pull-in during the Acquisition Field. The phase transitions due to the sync word modulation are present during the Sync Field.

The sync sequence is detected with a MF that is 8 symbols (one sync word) long. Post detection noncoherent combining of the output of this filter is accomplished with a sliding accumulator which sums 4 samples spaced by the sync word length. Note that the MF has a frequency response with first nulls at the inverse of the filter length, i.e. 133.3 Hz.

There will be little degradation due to frequency offset because the AFC is small compared with the filter bandwidth.
Increasing the filter length before combining, while giving better noise performance, would cause the filter to become unacceptably narrow.

The sync filter power output waveform is shown in Figure 12. Note that there are a number of subsidiary correlation peaks which must be discriminated against in order to avoid a false sync. Detection of the correct sync position is important since it gives frame sync and data code word sync., Data Demodulation Data is transmitted using an 8-ary orthogonal code word set which is bi-phase modulated on the carrier as discussed earlier. Correct detection of the sync field gives the necessary timing, as discussed above.

Noncoherent data detection is implemented by observing the power output of a bank of 8 FIR filters matched to the 8 code words. The code word corresponding to the filter with the largest output power is declared the winner and the appropriate data bits are output by the data demodulator.
Transmitter Description A functional block diagram of the RAC signal transmitter is shown in Figure 16. During the Acquisition Field both the data and sync sources are gated off, and only the PN code is modulated onto the carrier. The sync word is gated on and mod-2 added to the PN code during the Sync Field and then gated off. The data source is gated on and mod-2 added to the PN code during the data field. The resultant baseband signal is bi-phase modulated onto the carrier.

Claims (6)

1. In a spread spectrum CDMA communication system in which a station transmits a short synchronization signal to allow a second station to (1) recognize that a signal is present, (2) resolve frequency uncertainty, (3) acquire the spreading code timing, (4) acquire frame and symbol synchronization, and (5) demodulate data which may contain user identification and other data, the improvement comprising:
means for generating and transmitting a burst signal comprising an Acquisition Field during which the carrier is biphase modulated with a pseudo-noise (PN) sequence, a Sync Field during which a synchronization sequence is mod-2 added to the PN sequence with one chip of the sync sequence equal to one or more periods of the PN sequence, and a data field with m-ary orthogonal code words mod-2 added to the PN sequence with one chip of the code word equal to one or more periods of the PN sequence, said second station has a receiver which includes a bank of filters matched to the PN
sequence and covering the frequency uncertainty range of the received signal, the output samples over the PN code length are noncoherently combined with samples of the same code time phase from previous intervals to form a Signal Detection Table (SDT) of signal power versus code phase for each filter in the filter bank, the contents of the SDT are used for signal detection and time and frequency bin selection and time offset and coarse frequency offset estimates are also based on the contents of the SDT, said receiver also includes means to demodulate the m-ary data either noncoherently or coherently.

2. The improvement as defined in claim 1, in which said bank of matched filters is implemented as a single shift register and multiple tap weight networks matched to different frequencies.

3. An orthogonal CDMA (OCDMA) communication system comprising a base station receiver means for receiving a plurality of spread spectrum signals from a corresponding plurality of subscriber stations on a selected frequency channel, each signal from a subscriber station being composed of data symbols overlaid with one set of orthogonal functions and a PN sequence, the signals from subscriber stations being synchronized to arrive at the base station in time and frequency synchronism, a subscriber station Return Access Channel (RAC) comprised of a transmitter means at the subscriber stations for transmitting a spread spectrum RAC burst in an assigned frequency band to allow the base station to (1) recognize that a signal is present, (2) resolve frequency uncertainty, (3) acquire the spreading code timing, (4) acquire frame and symbol synchronization, and (5) demodulate data, and means for transmitting a burst signal including an Acquisition Field during which the carrier is modulated with a pseudo-noise (PN) sequence, a Sync Field during which a synchronization sequence is mode-2 added to the PN sequence with one chip of the sync sequence equal to one or more periods of the PN sequence, and a data field with m-ary orthogonal code words mod-2 added to the PN
sequence with one chip of the code word equal to one or more periods of the PN sequence, said base station receiver includes a bank of filters matched (BMF) to the PN sequence and covering the frequency uncertainty range of the received signal, output samples of said BMF over the PN code length are noncoherently combined with samples of the same code time phase from previous intervals to form a Signal Detection Table (SDT) of signal power versus code phase for each filter in the filter bank and the contents of the SDT
are used for signal detection and time and frequency bin selection, time offset and coarse frequency offset estimates are also based on the contents of the SDT, and said receiver includes means to demodulate the m-ary data either noncoherently or coherently.

4. The OCDMA communication system defined in claim 3, in which the said bank of matched filters is implemented as a single shirt register and multiple tap weight networks matched to different frequencies.

5. The OCDMA communication system defined in claim 3, which further comprises at least one repeater for receiving the subscriber signals and translating them to a form suitable for the base station.

6. The OCDMA communication system defined in claim 5, in which the repeater is a satellite.