USRE38523E1 - Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems - Google Patents

Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems Download PDF

Info

Publication number
USRE38523E1
USRE38523E1 US09/559,771 US55977100A USRE38523E US RE38523 E1 USRE38523 E1 US RE38523E1 US 55977100 A US55977100 A US 55977100A US RE38523 E USRE38523 E US RE38523E
Authority
US
United States
Prior art keywords
code
signal
phase
sequence
acquisition
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US09/559,771
Inventor
Fatih Ozluturk
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US08/669,776 external-priority patent/US5748687A/en
Application filed by InterDigital Technology Corp filed Critical InterDigital Technology Corp
Priority to US09/559,771 priority Critical patent/USRE38523E1/en
Application granted granted Critical
Publication of USRE38523E1 publication Critical patent/USRE38523E1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/06TPC algorithms
    • H04W52/14Separate analysis of uplink or downlink
    • H04W52/143Downlink power control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/70751Synchronisation aspects with code phase acquisition using partial detection
    • H04B1/70753Partial phase search
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/70754Setting of search window, i.e. range of code offsets to be searched
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/708Parallel implementation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0212Channel estimation of impulse response
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • H04L27/2032Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner
    • H04L27/2053Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases
    • H04L27/206Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • H04L27/233Demodulator circuits; Receiver circuits using non-coherent demodulation
    • H04L27/2332Demodulator circuits; Receiver circuits using non-coherent demodulation using a non-coherent carrier
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/06TPC algorithms
    • H04W52/14Separate analysis of uplink or downlink
    • H04W52/146Uplink power control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/26TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
    • H04W52/265TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the quality of service QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/26TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
    • H04W52/267TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the information rate

Definitions

  • the present invention generally pertains to Code Division Multiple Access (CDMA) communications, also known as spread-spectrum communications. More particularly, the present invention pertains to a new system and method employing a new code sequence design for providing fast acquisition of a received spreading code phase in a CDMA communications system.
  • CDMA Code Division Multiple Access
  • Spread spectrum modulation refers to modulating a information signal with a spreading code signal; the spreading code signal being generated by a code generator where the period Tc of the spreading code is substantially less than the period of the information data bit or symbol signal.
  • the code may modulate the carrier frequency upon which the information has been sent, called frequency-hopped spreading, or may directly modulate the signal by multiplying the spreading code with the information data signal, called direct-sequence (DS) spreading.
  • DS direct-sequence
  • Spread-spectrum modulation produces a signal with bandwidth substantially greater than that required to transmit the information signal. The original information is recovered at the receiver by synchronously demodulating and despreading the signal.
  • the synchronous demodulator uses a reference signal to synchronize the despreading circuits to the input spread-spectrum modulated signal in order to recover the carrier and information signals.
  • the reference signal may be a spreading code which is not modulated by an information signal.
  • PCS personal communication services
  • Such systems desirably support large numbers of users, control Doppler shift and fade, and provide high speed digital data signals with low bit error rates.
  • These systems employ a family of orthogonal or quasi-orthogonal spreading codes, with a pilot spreading code sequence synchronized to the family of codes. Each user is assigned one of the spreading codes as a spreading function.
  • Related problems of such a system include: handling multipath fading effects. Solutions to such problems include diversity combining of multipath signals.
  • Such problems associated with spread spectrum communications, and methods to increase capacity of a multiple access, spread-spectrum system are described in U.S. Pat. No. 4.901,307 entitled SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS by Gilhousen et al. which is incorporated herein by reference.
  • wireless radio services such as fixed or mobile frequency division multiplex (FDM), frequency division multiple access (FDMA), time division multiplex (TDM), time division multiple access (TDMA) systems, combination frequency and time division systems (FD/TDMA), and other land mobile radio systems.
  • FDM fixed or mobile frequency division multiplex
  • FDMA frequency division multiple access
  • TDM time division multiplex
  • TDMA time division multiple access
  • FD/TDMA combination frequency and time division systems
  • these remote services are faced with more potential users than can be supported simultaneously by their frequency or spectral bandwidth capacity.
  • the problems associated with the prior art systems focus around reliable reception and synchronization of the receiver despreading circuits to the received signal. Since spreading code sequences in a communications system which supports a relatively large number of users may be very long with a corresponding long code period, one particular problem associated with prior spread spectrum receivers is to rapidly determine the correct code phase of a received spread spectrum signal.
  • One solution of fast acquisition of the correct spreading code phase is to form spreading code sequences with specific characteristics which a receiver can derive from a particular received code phase.
  • prior art systems employ a method in which a code generator produces a pseudorandom code of length N, divides the code in half to generate two new codes with code period N/2, and multiplies the data with each code for transmission over an In-phase and Quadrature channel.
  • the receiver only searches for the occurrence of the short code period on the I or Q channel.
  • Another method and apparatus for producing a composite code for fast acquisition in a CDMA system may employ a code that is made to appear more complex by the use of one or more masking codes.
  • the composite code generator comprises a plurality of component code generators.
  • the composite codes are used to modulate in-phase and quadrature channels.
  • a receiver has enhanced speed of acquisition because of the shorter time needed to search for composite codes in the quadrature channel, and the plurality of component codes of the in-phase channel are derived from the codes used in the quadrature channel.
  • a two-tier ciphering method ensures security by cycling code masks.
  • a pseudorandomly generated code key is used to select one of a plurality of scrambling masks.
  • a variant of this method uses orthogonal code hopping or random code hopping.
  • a CDMA system can be viewed as encoding an information signal into blocks of L code symbols, and each block is then encoded with a scrambling mask of length L.
  • a system of this type is described in U.S. Pat. No. 5,353,352, entitled CALLING CHANNEL IN CDMA COMMUNICATIONS SYSTEM to Dent et al. which is incorporated herein by reference.
  • the present embodiment of the invention includes a new method of generating code sequences that have rapid acquisition properties by using one or more of the following methods.
  • a long code may be constructed from two or more short codes.
  • a method of transmitting complex valued spreading code sequences in-phase (I) and Quadrature (Q) sequences
  • Two or more separate code sequences may be transmitted over the complex channels. If the sequences have different phases, an acquisition may be done by acquisition circuits in parallel over the different code sequences when the relative phase shift between the two or more code channels is known. For example, one of two sequences may he sent on an In phase (I) channel while the other is sent on the Quadrature (Q) channel.
  • the acquisition detection means searches the two channels, but begins the (Q) channel with an offset equal to one-half of the length of the spreading code sequence.
  • the acquisition means starts the search at N/2 on the (Q) channel.
  • the average number of tests to find acquisition is N/2 for a single code search, but searching the (I) and phase delayed (Q) channel in parallel reduces the average number of tests to N/4.
  • the codes sent on each channel may be the same code, with the code phase in one channel being delayed with respect to the other channel, or they may be different code sequences.
  • FIG. 1 is a block diagram of a typical code division multiple access communication system spreading code acquisition detector of the prior art.
  • FIG. 2 is a block diagram of the spreading code acquisition detector of the present invention.
  • each user's signal is coded using a unique code sequence. Consequently, a receiver can detect the signal coming from a particular user.
  • the first step in establishing a communication link with a user is to acquire the received spreading code phase. Typically, this process includes determining the phase (shift) of the observed sequence.
  • the receiver does not initially know the received spreading code phase.
  • a particular system may “guess” at a spreading code phase and attempt to despread the received signal. If the despread signal is despread, the receiver declares synchronization, but if the signal is not despread, the receiver adjusts the locally generated code phase to a new value (“guess”) and repeats the test.
  • An exemplary acquisition system is shown in FIG. 1 .
  • the received signal r(t) is applied to a multiplier 101 and multiplied by the locally generated code sequence signal c(t) to attempt to despread the received signal r(t).
  • the signal produced after the despreading either corresponds the received signal power plus noise power is the locally generated code phase is synchorinzed to the received spreading code phase, or corresponds to noise power only if the locally generated code phase is not synchronized to the received spreading code phase. Since the despread signal is a narrowband signal compared to the bandwidth of the spreading code, the output signal of the despreader is applied to the filter 102 , which can be a bandpass or matched filter. The output despread signal is applied to the energy detector 103 , which is used to measure the despread signal power.
  • the decision logic 104 compares the despread signal power to a predetermined threshold value V ⁇ to decide whether the locally generated code phase is synchronized to the received signal.
  • the decision logic provides a decision value to the control logic which determines whether synchronization is achieved. If there is synchronization, the search is stopped, but if synchronization has not been achieved, the control logic ( 105 ) adjusts the code phase of the locally generated signal c(t) by sending the appropriate code phase adjustment signal s(t) to the spreading code waveform generator ( 106 ).
  • the appropriate code phase adjustment signal s(t) is determined by search technique implemented in the control logic ( 105 ).
  • search technique implemented in the control logic ( 105 ).
  • Existing systems typically employ serial search techniques, which are well known in the art. Using these techniques, each code phase is searched one at a time in sequence.
  • Other search techniques may be used, such as a Z-search method by which each code phase before and after a chosen code phase is searched alternatively, each test increasing the phase shift of the tested code phase from the initial chosen code phase. This technique is commonly used to resynchronize a system which has temporarily lost code phase synchronization.
  • the method of one embodiment of the present invention uses a transmitted spreading code sequence (a long sequence) which is generated using two short sequences.
  • the long sequence (the new code sequence) is formed by repeating one of the short sequences according to a predetermined method defined by the second short sequence. For example, if the first short sequences is 0110 and the second short sequence is 1100, and if the predetermined method is such that the first sequence is repeated as it is for each 1 in the second sequence and inverted for each 0 in the second sequence, the long sequence is 0110 0110 1001 1001. In another method the first short sequence is repeated as it is when the bit value in the second sequence does not change, and the first sequence is inverted when the bit value in the second sequence changes from 1 to 0 or 0 to 1. In this example, the long sequence would be 0110 0110 1001 0110.
  • a specific embodiment of the applicant's invention uses maximal length sequences (m-sequences).
  • one embodiment of the invention transmits complex valued spreading code sequences (In-phase (I) and Quadrature (Q) sequences) in a pilot spreading code signal, rather than transmitting real valued sequences.
  • Two or more separate code sequences may be transmitted over the complex channels. If there is a known phase shift between the codes, an acquisition may be done in parallel over the different code sequences.
  • one sequence is used to modulate the In phase In- phase (I) carrier while the other phase modulates the Quadrature (Q) carrier.
  • the acquisition detection means searches the two channels simultaneously. If there is no phase shift between the two code phases, the acquisition means begins the search on the (I) channel at the beginning of the code sequence, but begins the (Q) channel with an offset equal to one-half of the spreading code sequence length. For this example, the acquisition means may search either channel beginning at any particular phase, as long as the search of the other channel begins by offsetting the search by a predetermined code sub-period. For example, with a code sequence length of N, the acquisition means start the search at N/2 on the (Q) channel.
  • the average number of tests to find acquisition is N/2 for a single code search, but searching the (I) and phase delayed (Q) channel in parallel with an initial offset of N/2 code periods, reduces the average number of tests to N/4.
  • the codes sent on each channel may be the same code, the same code sequence but delayed in one channel, or different code sequences.
  • FIG. 2 An exemplary embodiment of a receiver which uses the fast acquisition sequences of the present invention is shown in FIG. 2 .
  • the received signal r(t) is demodulated by the synchronous In-phase demodulator 201 and by the synchronous Quadrature modulator 202 to produce in phase in- phase channel signal r r (t) and quadrature channel signal r Q (t).
  • the locally generated code sequence begins searching the received in phase in- phase channel with the long code spreading code sequence using a predetermined initial code phase.
  • the in-phase signal is applied to a bandpass, envelope or matched filter 207 to produce a despread.
  • the energy detector 209 generates a measure of the signal power in the in-phase channels and applies this measure to decision logic 211 .
  • the decision logic 211 compares the despread signal energy with the predetermined threshold V ⁇ with three possible outcomes.
  • the measured energy level may indicate that the code phase of the locally generated despreading code sequence from the quadrature in- phase channel spreading code generator 205 corresponds to acquisition of the correct code phase of the long code sequence.
  • the control logic 215 provides long code synchronization signals to spreading code generators 205 and 206 to lock the code phase of the generator 205 and to adjust the generator 206 to the offset code phase.
  • the measured energy level may indicate that the locally generated code phase corresponds to acquisition of the short code phase, in which case the control logic 215 provides short code synchronization signals to the spreading code generators 205 and 206 , and initiates the next series of tests.
  • the control logic continues the serial search by adjusting the phases of the locally generated code sequences by one code sequence period for each successive test.
  • the system operates in the same way for the quadrature channel signal r Q (t).
  • the locally generated code sequence has a phase which is offset by one-half of a code period of the locally generated code sequence used to despread the in phase channel signal r r (t).
  • the decision logic 212 After despreading in multiplier 204 , bandpass, envelope or matched filtering in the filter 208 , and measuring the despread quadrature signal power in the energy detector 210 , the decision logic 212 compares the signal to a predetermined threshold V rQ to determine one of three possibilities.
  • the control logic 215 provides the long code synchronization signals to spreading code generators 206 and 205 to lock and adjust their respective code phases.
  • the control logic 215 provides short code synchorinzation signals to the spreading code generators 205 and 206 , and performs the next series of tests by adjusting the locally generated code sequence signal phases by the length of the short code until synchronization of the long code is found.
  • the control logic continues the serial search by adjusting the locally generated code sequences phases by one code sequence period for each successive test.
  • control logic 215 may adjust the threshold values V ⁇ and V rQ to greater values when the short code is detected on either the in-phase or quadrature channels to increase the probability of detection and decrease probability of false detection.

Abstract

Methods for generating code sequences that have rapid acquisition properties and apparatus which implement the methods by processing spreading codes on in-phase and quadrature channels. A first method combines two or more short codes to produce a long code. This method may use many types of code sequences, one or more of which are rapid acquisition sequences of length L that have average acquisition phase searches r=log2L. Two or more separate code sequences are transmitted over the complex channels. If the sequences have different phases, an acquisition may be done by acquisition circuits in parallel over the different code sequences when the relative phase shift between the two or more code channels is known. When the received length L codes or the length L correlation codes used to find the phase of the received codes have a mutual phase delay of L/2, the average number of tests to find the code phase of the received code is L/4. The codes sent on each channel may be the same code, with the code phase in one channel being delayed with respect to the other channel, or they may be different code sequences.

Description

This application claims the benefit of U.S. Provisional Application 60/000,775 filed Jun. 30, 1995.
BACKGROUND OF THE INVENTION
The present invention generally pertains to Code Division Multiple Access (CDMA) communications, also known as spread-spectrum communications. More particularly, the present invention pertains to a new system and method employing a new code sequence design for providing fast acquisition of a received spreading code phase in a CDMA communications system.
DESCRIPTION OF THE RELEVANT ART
Recent advances in wireless communications have used spread spectrum modulation techniques to provide simultaneous communication by multiple users. Spread spectrum modulation refers to modulating a information signal with a spreading code signal; the spreading code signal being generated by a code generator where the period Tc of the spreading code is substantially less than the period of the information data bit or symbol signal. The code may modulate the carrier frequency upon which the information has been sent, called frequency-hopped spreading, or may directly modulate the signal by multiplying the spreading code with the information data signal, called direct-sequence (DS) spreading. Spread-spectrum modulation produces a signal with bandwidth substantially greater than that required to transmit the information signal. The original information is recovered at the receiver by synchronously demodulating and despreading the signal. The synchronous demodulator uses a reference signal to synchronize the despreading circuits to the input spread-spectrum modulated signal in order to recover the carrier and information signals. The reference signal may be a spreading code which is not modulated by an information signal. Such use of a synchronous spread-spectrum modulation and demodulation for wireless communication is described in U.S. Pat. No. 5,228,056 entitled SYNCHRONOUS SPREAD-SPECTRUM COMMUNICATIONS SYSTEM AND METHOD by Donald L. Schilling, which techniques are incorporated herein by reference.
One area in which spread-spectrum techniques are used is in the field of mobile cellular communications to provide personal communication services (PCS). Such systems desirably support large numbers of users, control Doppler shift and fade, and provide high speed digital data signals with low bit error rates. These systems employ a family of orthogonal or quasi-orthogonal spreading codes, with a pilot spreading code sequence synchronized to the family of codes. Each user is assigned one of the spreading codes as a spreading function. Related problems of such a system include: handling multipath fading effects. Solutions to such problems include diversity combining of multipath signals. Such problems associated with spread spectrum communications, and methods to increase capacity of a multiple access, spread-spectrum system are described in U.S. Pat. No. 4.901,307 entitled SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS by Gilhousen et al. which is incorporated herein by reference.
The problems associated with the prior art systems focus around reliable reception and synchronization of the receiver despreading circuits to the received signal. The presence of multipath fading introduces a particular problem with spread spectrum receivers in that a receiver must somehow track the multipath components to maintain code-phase lock of the receiver's despreading means with the input signal. Prior art receivers generally track only one or two of the multipath signals, but this method may not be satisfactory because the combined group of low power multipath signal components may actually contain far more power than the one or two strongest multipath components. The prior art receivers track and combine the strongest components to maintain a predetermined Bit Error Rate (BER) of the receiver. Such a receiver is described, for example, in U.S. Pat. No. 5,109,390 entitled DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM by Gilhousen et al. A receiver that combines all multipath components, however, is able to maintain the desired BER with a signal power that is lower than that of prior art systems because more signal power is available to the receiver. Consequently, there is a need for a spread spectrum communication system employing a receiver that tracks substantially all of the multipath signal components, so that substantially all multipath signals may be combined in the receiver, and hence reduce the required transmit power of the signal for a given BER.
Providing quality telecommunication services to user groups which are classified as remote. Such as rural telephone systems and telephone systems in underdeveloped countries, has proved to be a challenge in recent years. These needs have been partially satisfied by wireless radio services, such as fixed or mobile frequency division multiplex (FDM), frequency division multiple access (FDMA), time division multiplex (TDM), time division multiple access (TDMA) systems, combination frequency and time division systems (FD/TDMA), and other land mobile radio systems. Usually, these remote services are faced with more potential users than can be supported simultaneously by their frequency or spectral bandwidth capacity.
The problems associated with the prior art systems focus around reliable reception and synchronization of the receiver despreading circuits to the received signal. Since spreading code sequences in a communications system which supports a relatively large number of users may be very long with a corresponding long code period, one particular problem associated with prior spread spectrum receivers is to rapidly determine the correct code phase of a received spread spectrum signal. One solution of fast acquisition of the correct spreading code phase is to form spreading code sequences with specific characteristics which a receiver can derive from a particular received code phase.
For example, prior art systems employ a method in which a code generator produces a pseudorandom code of length N, divides the code in half to generate two new codes with code period N/2, and multiplies the data with each code for transmission over an In-phase and Quadrature channel. The receiver only searches for the occurrence of the short code period on the I or Q channel. The advantage of the system is that the number of users supportable with codes of length N can be transmitted with a bandwidth necessary to support codes of length N/2. Such a system is described in U.S. Pat. No. 5,442,662 entitled CODE-DIVISION MULTIPLE-ACCESS COMMUNICATIONS SYSTEM PROVIDING ENHANCED CAPACITY WITHIN LIMITED BANDWIDTH to Fakasawa et al. with is incorporated herein by reference.
Another method and apparatus for producing a composite code for fast acquisition in a CDMA system may employ a code that is made to appear more complex by the use of one or more masking codes. The composite code generator comprises a plurality of component code generators. The composite codes are used to modulate in-phase and quadrature channels. A receiver has enhanced speed of acquisition because of the shorter time needed to search for composite codes in the quadrature channel, and the plurality of component codes of the in-phase channel are derived from the codes used in the quadrature channel. Such a system is described in U.S. Pat. No. 5,022,049 entitled MULTIPLE ACCESS CODE ACQUISITION SYSTEM to Abrahamson et al. which is incorporated herein by reference.
In related CDMA systems, a two-tier ciphering method ensures security by cycling code masks. A pseudorandomly generated code key is used to select one of a plurality of scrambling masks. A variant of this method uses orthogonal code hopping or random code hopping. A CDMA system can be viewed as encoding an information signal into blocks of L code symbols, and each block is then encoded with a scrambling mask of length L. A system of this type is described in U.S. Pat. No. 5,353,352, entitled CALLING CHANNEL IN CDMA COMMUNICATIONS SYSTEM to Dent et al. which is incorporated herein by reference.
SUMMARY OF THE INVENTION
Rapid acquisition of the correct code phase by a spread-spectrum receiver is improved by designing spreading codes which are faster to detect. The present embodiment of the invention includes a new method of generating code sequences that have rapid acquisition properties by using one or more of the following methods. First, a long code may be constructed from two or more short codes. The new implementation uses many code sequences, one or more of which are rapid acquisition sequences of length L that have average acquisition phase searches r=log2L. Sequences with such properties are well known to those practiced in the art. The average number of acquisition test phases of the resulting long sequence is a multiple of r=log2L rather than half of the number of phases of the long sequence.
Second, a method of transmitting complex valued spreading code sequences (In-phase (I) and Quadrature (Q) sequences) in a pilot spreading code signal may be used rather than transmitting real valued sequences. Two or more separate code sequences may be transmitted over the complex channels. If the sequences have different phases, an acquisition may be done by acquisition circuits in parallel over the different code sequences when the relative phase shift between the two or more code channels is known. For example, one of two sequences may he sent on an In phase (I) channel while the other is sent on the Quadrature (Q) channel. To search the code sequences, the acquisition detection means searches the two channels, but begins the (Q) channel with an offset equal to one-half of the length of the spreading code sequence. With a code sequence length of N, the acquisition means starts the search at N/2 on the (Q) channel. The average number of tests to find acquisition is N/2 for a single code search, but searching the (I) and phase delayed (Q) channel in parallel reduces the average number of tests to N/4. The codes sent on each channel may be the same code, with the code phase in one channel being delayed with respect to the other channel, or they may be different code sequences.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a typical code division multiple access communication system spreading code acquisition detector of the prior art.
FIG. 2 is a block diagram of the spreading code acquisition detector of the present invention.
DETAILED DESCRIPTION OF THE INVENTION
In a CDMA communication system where they are a number of users, each user's signal is coded using a unique code sequence. Consequently, a receiver can detect the signal coming from a particular user. The first step in establishing a communication link with a user is to acquire the received spreading code phase. Typically, this process includes determining the phase (shift) of the observed sequence.
Communication is not possible until the proper spreading code phase has been determined. The invention described here in a new method of designing the code sequences such that a receiver can rapidly determine the received code sequence phase.
Generally, in a spread spectrum communication system, the receiver does not initially know the received spreading code phase. A particular system may “guess” at a spreading code phase and attempt to despread the received signal. If the despread signal is despread, the receiver declares synchronization, but if the signal is not despread, the receiver adjusts the locally generated code phase to a new value (“guess”) and repeats the test. An exemplary acquisition system is shown in FIG. 1.
Referring to FIG. 1, the received signal r(t) is applied to a multiplier 101 and multiplied by the locally generated code sequence signal c(t) to attempt to despread the received signal r(t). The signal produced after the despreading either corresponds the received signal power plus noise power is the locally generated code phase is synchorinzed to the received spreading code phase, or corresponds to noise power only if the locally generated code phase is not synchronized to the received spreading code phase. Since the despread signal is a narrowband signal compared to the bandwidth of the spreading code, the output signal of the despreader is applied to the filter 102, which can be a bandpass or matched filter. The output despread signal is applied to the energy detector 103, which is used to measure the despread signal power.
The decision logic 104 compares the despread signal power to a predetermined threshold value Vτ to decide whether the locally generated code phase is synchronized to the received signal. The decision logic provides a decision value to the control logic which determines whether synchronization is achieved. If there is synchronization, the search is stopped, but if synchronization has not been achieved, the control logic (105) adjusts the code phase of the locally generated signal c(t) by sending the appropriate code phase adjustment signal s(t) to the spreading code waveform generator (106).
The appropriate code phase adjustment signal s(t) is determined by search technique implemented in the control logic (105). Existing systems typically employ serial search techniques, which are well known in the art. Using these techniques, each code phase is searched one at a time in sequence. Other search techniques may be used, such as a Z-search method by which each code phase before and after a chosen code phase is searched alternatively, each test increasing the phase shift of the tested code phase from the initial chosen code phase. This technique is commonly used to resynchronize a system which has temporarily lost code phase synchronization.
the method of one embodiment of the present invention uses a transmitted spreading code sequence (a long sequence) which is generated using two short sequences. The long sequence (the new code sequence) is formed by repeating one of the short sequences according to a predetermined method defined by the second short sequence. For example, if the first short sequences is 0110 and the second short sequence is 1100, and if the predetermined method is such that the first sequence is repeated as it is for each 1 in the second sequence and inverted for each 0 in the second sequence, the long sequence is 0110 0110 1001 1001. In another method the first short sequence is repeated as it is when the bit value in the second sequence does not change, and the first sequence is inverted when the bit value in the second sequence changes from 1 to 0 or 0 to 1. In this example, the long sequence would be 0110 0110 1001 0110.
A specific embodiment of the applicant's invention uses maximal length sequences (m-sequences). The m-sequences are generated using shift register circuits as is well known in the art. These sequences have the important property that if a shift register of length r is used, the period of the m-sequence is N=2′−1, and so r-bit portion of the m-sequence repeats in a period (each r bit section occurs only once in a period). The implication of this property is that, when the second short sequence described above is an m-sequence, the acquisition circuit needs to search only r=log2N phases of the sequence instead of N phases, which makes acquisition much faster.
For example, if the first short sequence has a length of 511 code periods or chips, and the second short sequence (m-sequence) has a length of 1023 code periods. Then the long sequence (the final sequence is of length 511×1023=522753. Since 1023=210−1, the acquisition circuit will acquire the code in at most 511×10=5110 phases instead of 522753 phases. Therefore the worst-case acquisition is over one hundred times faster.
It may be desirable for the short code phase to have boundaries which are aligned with information symbols that are transmitted through the channel. Because symbols are typically represented by 2n bits, symbol boundaries will occur on even-numbered bit boundaries. As described above, the short code has a length of 511 code periods. In order for the short code to be aligned with symbol boundaries when the symbols each include 2n bits, it may be desirable to concatenate another bit, either 1 or 0 onto the 551 511 length first short sequence to form a 512 short code. In this instance, the length of the long sequence would be 512×1023=523776 code periods. Alternatively, the second short sequence may be extended to be an even number of code periods. For example, if the second short sequence were extended to 1024 bits, the length of the long sequence would be 511×1024=523264 code periods.
To further decrease the acquisition time, one embodiment of the invention transmits complex valued spreading code sequences (In-phase (I) and Quadrature (Q) sequences) in a pilot spreading code signal, rather than transmitting real valued sequences. Two or more separate code sequences may be transmitted over the complex channels. If there is a known phase shift between the codes, an acquisition may be done in parallel over the different code sequences.
In this embodiment, one sequence is used to modulate the In phase In-phase (I) carrier while the other phase modulates the Quadrature (Q) carrier. To search the code sequences, the acquisition detection means searches the two channels simultaneously. If there is no phase shift between the two code phases, the acquisition means begins the search on the (I) channel at the beginning of the code sequence, but begins the (Q) channel with an offset equal to one-half of the spreading code sequence length. For this example, the acquisition means may search either channel beginning at any particular phase, as long as the search of the other channel begins by offsetting the search by a predetermined code sub-period. For example, with a code sequence length of N, the acquisition means start the search at N/2 on the (Q) channel. The average number of tests to find acquisition is N/2 for a single code search, but searching the (I) and phase delayed (Q) channel in parallel with an initial offset of N/2 code periods, reduces the average number of tests to N/4. The codes sent on each channel may be the same code, the same code sequence but delayed in one channel, or different code sequences.
An exemplary embodiment of a receiver which uses the fast acquisition sequences of the present invention is shown in FIG. 2. The received signal r(t) is demodulated by the synchronous In-phase demodulator 201 and by the synchronous Quadrature modulator 202 to produce in phase in-phase channel signal rr(t) and quadrature channel signal rQ(t).
For the in phase in-phase channel signal rr(t), the locally generated code sequence begins searching the received in phase in-phase channel with the long code spreading code sequence using a predetermined initial code phase. After despreading in multiplier 203, the in-phase signal is applied to a bandpass, envelope or matched filter 207 to produce a despread. Next, the energy detector 209 generates a measure of the signal power in the in-phase channels and applies this measure to decision logic 211. The decision logic 211 compares the despread signal energy with the predetermined threshold Vπ with three possible outcomes. First, the measured energy level may indicate that the code phase of the locally generated despreading code sequence from the quadrature in-phase channel spreading code generator 205 corresponds to acquisition of the correct code phase of the long code sequence. In this instance, the control logic 215 provides long code synchronization signals to spreading code generators 205 and 206 to lock the code phase of the generator 205 and to adjust the generator 206 to the offset code phase. Second, the measured energy level may indicate that the locally generated code phase corresponds to acquisition of the short code phase, in which case the control logic 215 provides short code synchronization signals to the spreading code generators 205 and 206, and initiates the next series of tests. These tests adjust the locally generated code sequence signal phases by the length of the short code instead of by the period of one code sequence value until synchronization of the long code is found. Third, the measured energy level may indicate that the locally generated code phase does not correspond to synchronization of either the long or short code, in which case the control logic continues the serial search by adjusting the phases of the locally generated code sequences by one code sequence period for each successive test.
The system operates in the same way for the quadrature channel signal rQ(t). The locally generated code sequence has a phase which is offset by one-half of a code period of the locally generated code sequence used to despread the in phase channel signal rr(t). After despreading in multiplier 204, bandpass, envelope or matched filtering in the filter 208, and measuring the despread quadrature signal power in the energy detector 210, the decision logic 212 compares the signal to a predetermined threshold VrQ to determine one of three possibilities. First, whether the code phase of the locally generated despreading code sequence from the quadrature channel spreading code generator 206 corresponds to acquisition of the correct code phase of the long code sequence, in which case the control logic 215 provides the long code synchronization signals to spreading code generators 206 and 205 to lock and adjust their respective code phases. Second, whether the locally generated code phase corresponds to acquisition of the short code phase. As with the in-phase channel, in this instance, the control logic 215 provides short code synchorinzation signals to the spreading code generators 205 and 206, and performs the next series of tests by adjusting the locally generated code sequence signal phases by the length of the short code until synchronization of the long code is found. Third, whether the locally generated code phase doe s not correspond to synchronization of either the long or short code in which case the control logic continues the serial search by adjusting the locally generated code sequences phases by one code sequence period for each successive test.
Further, the control logic 215 may adjust the threshold values Vπ and VrQ to greater values when the short code is detected on either the in-phase or quadrature channels to increase the probability of detection and decrease probability of false detection.
While the invention has been described in terms of an exemplary embodiment, it is contemplated that it may be practiced as outlined above with modifications that are within the scope of the following claims.

Claims (22)

The invention claimed is:
1. A fast acquisition apparatus for quickly synchronizing a spreading code phase of a spread-spectrum communication system to a transmitted code signal having a transmitted in-phase (I) code signal and a transmitted quadrature (Q) code signal, said transmitted I-code signal including a first spreading code sequence and said transmitted Q-code signal including a second spreading code sequence; the transmitted I-code signal and the transmitted Q-code signal having a predetermined mutual code sequence phase offset value, the fast acquisition apparatus comprising:
receiving means for receiving the transmitted code signal and for separating, from the received code signal, the transmitted I-code signal and the transmitted Q-code signal;
correlating means for correlating code sequences with the transmitted code signal and comprising an I-code signal correlator and a Q-code signal correlator;
a local code sequence generator responsive to a code control signal value to generate a local portion of the I-code sequence having an I-code phase value and a local portion of the Q-code sequence having a Q-code phase value; and
controller means for determining, obtaining and maintaining code sequence lock said controller means coupled to the I-code signal correlator, the Q-code signal correlator, and the local code sequence generator, said I-code signal correlator correlating said local portion of the I-code sequence with said transmitted I-code signal and generating an I-high value provided to said controller means when the I-code phase value of the local portion of the I-code sequence and a code phase value of the transmitted I-code signal have matching code phase values and said Q-code signal correlator correlating said local portion of the Q-code sequence with said transmitted Q-code signal and generating a Q-high value provided to said controller means when the Q-code phase value of the local portion of the Q-code sequence and a code phase value of the transmitted Q-code signal have matching code phase values;
wherein said controller means using said predetermined mutual code sequence phase offset value, generates the code control signal value to lock the I-code phase value of the local portion of the I-code sequence responsive to the I-high value and to set the Q-code phase value of the local portion of the Q-code sequence, and generates the code control signal value to lock the Q-code phase value of the local portion of the Q-code sequence responsive to the Q-high value and to set the I-code phase value of the local portion of the I-code sequence; and said controller means is responsive to the absence of the I-high value and the Q-high value to generate the code control signal value which adjusts the I-code phase value and the Q-code phase value.
2. The fast acquisition apparatus of claim 1, wherein the first spreading code sequence is equivalent to the second spreading code sequence, and the transmitted I-code signal and the transmitted Q code signal have the predetermined mutual code sequence phase relationship such that the respective code phases are not identical.
3. The fast acquisition apparatus of claim 1, wherein the first spreading code sequence and the second spreading code sequence are each chosen from a plurality of fast acquisition sequences of length L code periods; each of said fast acquisition sequences including a short code portion having length of N code periods and a long code portion having length of M code periods and having a mean search value of log 2L phases wherein said short code portion occurs repetitively, where L, M and N are integers, wherein:
said local portion of the I-code sequence includes an I-sequence equivalent to the short code portion of the respective fast acquisition sequence, and said local portion of the Q-code sequence includes a Q-sequence equivalent to the short code portion of the respective fast acquisition sequence;
said I-code signal correlator further includes means for generating an I-middle value when the I-code phase value of the local portion of the I-code sequence and the code phase of the transmitted I-code signal have code phase values which correspond to the I-sequence being in phase with one occurrence of the respective short code sequence of the first spreading code sequence;
said Q-code signal correlator further includes means for generating a Q-middle value when the Q-code phase of the local portion of the Q-code sequence and the code phase of the transmitted Q-code signal have code phase values which correspond to the Q-sequence being in phase with one occurrence of the respective short code sequence of the second spreading code sequence; and
said controller is responsive to the I-middle value and to the absence of the I-high value and the Q-high value for generating the code control signal having a value which adjusts the I-code phase value and the Q-code phase value to maintain the respective local short code sequence portion of the local portion of the I-code sequence in phase with each respective occurrence of the short code sequence of the first spreading code sequence; and being responsive to the Q-middle value and the absence of the I-high value and the Q-high value for generating the code control signal value for adjusting the I-code phase value and the Q-code phase value to maintain the respective Q-sequence of the local portion of the Q-code sequence in phase with each respective occurrence of the short code sequence of the second spreading code sequence.
4. The fast acquisition apparatus of claim 3, wherein N is an even integer and M is an odd integer.
5. The fast acquisition apparatus of claim 3, wherein N is an odd integer and M is an even integer.
6. The fast acquisition apparatus of claim 3, wherein L is equal to M multiplied by N.
7. The fast acquisition apparatus of claim 3, wherein L is equal to the least common multiple of M and N.
8. The fast acquisition apparatus of claim 3, wherein the first spreading code sequence and the second spreading code sequence are shifted in phase by L/2 code sequences relative to each other.
9. A fast code acquisition detector for a code division multiple access receiver wherein the code sequence of the signal to be received has I-code and Q-code signal components which have a known phase relationship comprising:
an I-code despreader for despreading an I-code signal component with a despreading sequence at a selected phase value and outputting the result;
a Q-code despreader for despreading a Q-code signal component with a despreading sequence at a selected phase value and outputting the result; and
a controller for controlling the selected phase values of said I-code and Q-code despreaders in response to a phase acquisition correlation of each of the outputs of said I-code and Q-code despreaders such that:
said I-code despreader is provided an initial I-code phase value and said Q-code despreader is provided with an initial Q-code phase value which is off-set a predetermined amount from said I-code initial phase value;
if the correlation of the output of neither said I-code or Q-code despreaders indicates signal phase acquisition, said controller selectively increments the selected phase value of said I-code and Q-code despreaders; and
if the correlation of the output of one of said I-code and Q-code despreaders indicates phase acquisition, said controller selectively increments the selected phase value of the other despreader based on the known phase relationship so that both despreaders output a phase correct despread signal.
10. A fast code acquisition detector according to claim 9 further comprising:
a first demodulator having a received signal input and a filtered I-code signal output coupled to said I-code despreader; and
a second demodulator having a received signal input and a filtered Q-code signal output coupled to said Q-code despreader.
11. A fast code acquisition detector according to claim 9 wherein:
said I-code despreader includes a phase adjustable spreading sequence generator which generates an I-despreading sequence at said selected phase value as controlled by said controller; and
said Q-code despreader includes a phase adjustable spreading sequence generator which generates a Q-despreading sequence at said selected phase value as controlled by said controller.
12. A fast code acquisition detector according to claim 9 wherein:
each of the I-code and Q-code signal components has a code sequence period of length L consisting of a plurality of subsequences having a period of length N, where L and N are integers such that L>N; and
said controller controls the selected phase values of said I-code and Q-code despreaders in response to a correlation of each of the outputs of said I-code and Q-code despreaders such that said controller increments the selected phase value of said I-code and Q-code despreaders by N is the correlation of either said I-code or Q-code despreaders indicates phase acquisition of the signal N-period subsequences and the correlation of the output of neither said I-code or Q-code despreaders indicates signal phase acquisition.
13. A fast code acquisition detector according to claim 12 further comprising:
a first correlator associated with said controller having an I-code despreader energy output detector which utilizes a first threshold for detection of despread N-period subsequences or a higher second threshold; and
a second correlator associated with said controller having a Q-code despreader energy output detector which utilizes a first threshold for detection of despread N-period subsequences or a higher second threshold; and
said correlators using said second higher threshold after either correlator detects acquisition of despread N-period subsequences.
14. A fast code acquisition detector according to claim 9 wherein each of the I-code and Q-code signal components has a code sequence period of length L and wherein the phase relationship between the I-code and Q-code signal components is a phase shift of L/2 whereby said controller selects a correct phase value for said despreaders within L/4 iterations of phase acquisition correlations.
15. A fast code acquisition detector for a code division multiple access receiver, wherein the code sequence of the signal to be received has a period of length L consisting of a plurality of subsequences having a period of length N, where L and N are integers such that L>N, comprising:
a despreader for despreading a signal with a despreading sequence at a selected phase value and outputting the result; and
a controller for controlling the selected phase value of said despreader in response to a phase acquisition correlation of the output of said despreader such that:
said despreader is provided an initial phase value;
if the correlation of the output of said despreader does not indicate signal phase acquisition or phase acquisition of the signal N-period subsequences, said controller increments the selected phase value of said despreader by one; and
if the correlation of the output of said despreader indicates phase acquisition of the signal N-period subsequences, but not signal phase acquisition, said controller increments the selected phase value of said despreading by N.
16. A fast code acquisition detector according to claim 15 further comprising:
a correlator associated with said controller having a despreader energy output detector which utilizes a first threshold for detection of despread N-period subsequences or a higher second threshold; and
said correlator using said second higher threshold after said correlator detects acquisition of despread N-period subsequences.
17. A fast code acquisition detection method for a code division multiple access receiver wherein the code sequence of the signal to be received has I-code and an Q-code signal components which have a known phase relationship comprising:
despreading an I-code signal component with a despreading sequence at a selected phase value to produce a despread I signal;
despreading a Q-code signal component with a despreading sequence at a selected phase value to produce a despread Q signal;
controlling the selected phase values of said I-code and Q-code despreading in response to a phase acquisition correlation of the despread I and Q signals;
said I-code despreading being performed at an initial I-code phase value and said Q-code despreading being performed at an initial Q-code phase value which is off-set a predetermined amount from said I-code initial phase value;
if the correlation of neither the despread I or Q signals indicates signal phase acquisition, selectively incrementing the selected phase value of said I-code and Q-code despreading; and
if the correlation of one of the despread I or Q signals indicates phase acquisition, selectively incrementing the selected phase value of the other despreading based on the known phase relationship so that both said I-code and Q-code despreading produce phase correct despread signals.
18. A fast code acquisition detection method according to claim 17 further comprising:
demodulating and filtering a received signal input to produce a filtered I-code signal component for said I-code despreading; and
demodulating and filtering a received signal input to produce a filtered Q-code signal component for said Q-code despreading.
19. A fast code acquisition detection method according to claim 17 wherein each of the I-code and Q-code signal components has a code sequence period of length L consisting of a plurality of subsequences having a period of length N, where L and N are integers such that L>N, and wherein the controlling of the selected phase values of said I-code and Q-code despreading in response to a correlation of said I and Q signals is such that the incrementing of the selected phase value of said I-code and Q-code despreading is by N when the correlation of either said I or Q signal indicates phase acquisition of the signal N-period subsequences and the correlation of the output of neither said I or Q signal indicates signal phase acquisition.
20. A fast code acquisition detection method according to claim 19 further comprising:
correlating said I signal based on energy detection at a first threshold for detecting despread N-period subsequences or at a higher second threshold;
correlating said Q signal based on energy detection at a first threshold for detecting of despread N-period subsequences or at a higher second threshold; and
said correlating being at said second higher threshold after either I signal or Q signal correlating detects acquisition of despread N-period subsequences.
21. A fast code acquisition detection method for a code division multiple access receiver, wherein the code sequence of the signal to be received has a period of length L consisting of a plurality of subsequences having a period of length N, where L and N are integers such that L>N, comprising:
despreading a signal with a despreading sequence at a selected phase value to produce a despread signal; and
controlling the selected phase value of said despreading in response to a correlation of the despread signal against a predetermined threshold;
initially despreading at an initial phase value; and
if the correlation of the despread signal does not indicate signal phase acquisition or phase acquisition of the signal N-period subsequences, incrementing the selected phase vale of said despreading by one; and
if the correlation of the despread signal indicates phase acquisition of the signal N-period subsequences and the correlation does not indicate signal phase acquisition, incrementing the selected phase value of said despreading by N.
22. A fast code acquisition detection method according to claim 21 further comprising:
correlating said despreading based on energy detection at a first threshold for detection of despread N-period subsequences or at a higher second threshold; and
said correlating being at said second higher threshold after the correlating detects acquisition of despread N-period subsequences.
US09/559,771 1995-06-30 2000-04-27 Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems Expired - Lifetime USRE38523E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/559,771 USRE38523E1 (en) 1995-06-30 2000-04-27 Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US77595P 1995-06-30 1995-06-30
US08/669,776 US5748687A (en) 1995-06-30 1996-06-27 Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems
US09/559,771 USRE38523E1 (en) 1995-06-30 2000-04-27 Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US08/669,776 Reissue US5748687A (en) 1995-06-30 1996-06-27 Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems

Publications (1)

Publication Number Publication Date
USRE38523E1 true USRE38523E1 (en) 2004-06-01

Family

ID=32329682

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/559,771 Expired - Lifetime USRE38523E1 (en) 1995-06-30 2000-04-27 Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems

Country Status (1)

Country Link
US (1) USRE38523E1 (en)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020188731A1 (en) * 2001-05-10 2002-12-12 Sergey Potekhin Control unit for multipoint multimedia/audio system
US20030142766A1 (en) * 2002-01-25 2003-07-31 Michael Golanbari Short and long sequence boundary detection algorithm for wireless LAN modems
US6873664B1 (en) * 1999-11-12 2005-03-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for detecting an interleaved code
US20050111569A1 (en) * 2003-11-25 2005-05-26 Fujitsu Limited Data code transmission device
US20050213726A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Conference bridge which transfers control information embedded in audio information between endpoints
US20050213739A1 (en) * 2001-05-10 2005-09-29 Polycom, Inc. Conference endpoint controlling functions of a remote device
US20050213733A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Speakerphone and conference bridge which receive and provide participant monitoring information
US20050213727A1 (en) * 2001-05-10 2005-09-29 Polycom, Inc. Speakerphone and conference bridge which request and perform polling operations
US20050213517A1 (en) * 2000-12-26 2005-09-29 Polycom, Inc. Conference endpoint controlling audio volume of a remote device
US20050213736A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Speakerphone establishing and using a second connection of graphics information
US20050213735A1 (en) * 2000-12-26 2005-09-29 Polycom, Inc. Speakerphone transmitting URL information to a remote device
US20050213730A1 (en) * 2000-12-26 2005-09-29 Polycom, Inc. Conference endpoint instructing conference bridge to dial phone number
US20050213734A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Conference bridge which detects control information embedded in audio information to prioritize operations
US20050213732A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Conference bridge which decodes and responds to control information embedded in audio information
US20050213729A1 (en) * 2000-12-26 2005-09-29 Polycom,Inc. Speakerphone using a secure audio connection to initiate a second secure connection
US6959030B1 (en) * 1999-11-12 2005-10-25 Itt Manufacturinger Enterprises, Inc. Method and apparatus for generating an interleaved code
US20050249165A1 (en) * 1996-06-27 2005-11-10 Interdigital Technology Corporation Method employed by a base station for controlling initial power ramp-up using short codes
US20060198428A1 (en) * 2005-03-04 2006-09-07 Nokia Corporation Spread spectrum transmission systems
US20060282184A1 (en) * 2005-06-08 2006-12-14 Polycom, Inc. Voice interference correction for mixed voice and spread spectrum data signaling
US20070047626A1 (en) * 2005-06-08 2007-03-01 Polycom, Inc Mixed voice and spread spectrum data signaling with multiplexing multiple users with cdma
US20070047624A1 (en) * 2005-06-08 2007-03-01 Polycom, Inc Mixed voice and spread spectrum data signaling with enhanced concealment of data
US20080143819A1 (en) * 2004-04-16 2008-06-19 Polycom, Inc. Conference link between a speakerphone and a video conference unit
US7706332B2 (en) 1995-06-30 2010-04-27 Interdigital Technology Corporation Method and subscriber unit for performing power control
US7756190B2 (en) 1995-06-30 2010-07-13 Interdigital Technology Corporation Transferring voice and non-voice data
US7903613B2 (en) 1995-06-30 2011-03-08 Interdigital Technology Corporation Code division multiple access (CDMA) communication system
US7929498B2 (en) 1995-06-30 2011-04-19 Interdigital Technology Corporation Adaptive forward power control and adaptive reverse power control for spread-spectrum communications
US7978838B2 (en) 2001-12-31 2011-07-12 Polycom, Inc. Conference endpoint instructing conference bridge to mute participants
US8023458B2 (en) 2001-12-31 2011-09-20 Polycom, Inc. Method and apparatus for wideband conferencing
US8223942B2 (en) 2001-12-31 2012-07-17 Polycom, Inc. Conference endpoint requesting and receiving billing information from a conference bridge
US20120264380A1 (en) * 2011-03-14 2012-10-18 Nujira Limited Polar Amplification Transmitter Distortion Reduction
US8705719B2 (en) 2001-12-31 2014-04-22 Polycom, Inc. Speakerphone and conference bridge which receive and provide participant monitoring information
US8934381B2 (en) 2001-12-31 2015-01-13 Polycom, Inc. Conference endpoint instructing a remote device to establish a new connection
US8977683B2 (en) 2000-12-26 2015-03-10 Polycom, Inc. Speakerphone transmitting password information to a remote device

Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5022049A (en) 1989-11-21 1991-06-04 Unisys Corp. Multiple access code acquisition system
US5103459A (en) 1990-06-25 1992-04-07 Qualcomm Incorporated System and method for generating signal waveforms in a cdma cellular telephone system
US5109390A (en) 1989-11-07 1992-04-28 Qualcomm Incorporated Diversity receiver in a cdma cellular telephone system
US5166951A (en) 1991-05-15 1992-11-24 Scs Mobilecom, Inc. High capacity spread spectrum channel
US5166952A (en) 1990-05-24 1992-11-24 Cylink Corporation Method and apparatus for the reception and demodulation of spread spectrum radio signals
US5193094A (en) 1990-03-07 1993-03-09 Qualcomm Incorporated Method and apparatus for generating super-orthogonal convolutional codes and the decoding thereof
US5228054A (en) 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment
US5228056A (en) 1990-12-14 1993-07-13 Interdigital Technology Corporation Synchronous spread-spectrum communications system and method
US5245629A (en) 1991-10-28 1993-09-14 Motorola, Inc. Method for compensating for capacity overload in a spread spectrum communication system
US5253268A (en) * 1990-05-24 1993-10-12 Cylink Corporation Method and apparatus for the correlation of sample bits of spread spectrum radio signals
US5299226A (en) 1990-11-16 1994-03-29 Interdigital Technology Corporation Adaptive power control for a spread spectrum communications system and method
US5299228A (en) 1992-12-28 1994-03-29 Motorola, Inc. Method and apparatus of reducing power consumption in a CDMA communication unit
US5327455A (en) 1991-09-11 1994-07-05 Agence Spatiale Europeene Method and device for multiplexing data signals
US5353352A (en) 1992-04-10 1994-10-04 Ericsson Ge Mobile Communications Inc. Multiple access coding for radio communications
US5361276A (en) 1993-09-13 1994-11-01 At&T Bell Laboratories All digital maximum likelihood based spread spectrum receiver
WO1994028640A1 (en) 1993-06-02 1994-12-08 Roke Manor Research Limited Rake receiver combining all the useful multipath components of a spread spectrum signal
US5377183A (en) 1992-04-13 1994-12-27 Ericsson-Ge Mobile Communications Inc. Calling channel in CDMA communications system
EP0631397A2 (en) 1993-05-18 1994-12-28 Nec Corporation Method of channel allocation in a mobile radio telephone system using transmission power control
GB2280575A (en) 1993-07-30 1995-02-01 Roke Manor Research A digital radio link using direct sequence spread spectrum.
US5392287A (en) 1992-03-05 1995-02-21 Qualcomm Incorporated Apparatus and method for reducing power consumption in a mobile communications receiver
WO1995007578A1 (en) 1993-09-08 1995-03-16 Qualcomm Incorporated Method and apparatus for determining the transmission data rate in a multi-user communication system
US5414728A (en) 1993-11-01 1995-05-09 Qualcomm Incorporated Method and apparatus for bifurcating signal transmission over in-phase and quadrature phase spread spectrum communication channels
US5442662A (en) 1993-07-05 1995-08-15 Oki Electric Industry Co., Ltd. Code-division multiple-access communication system providing enhanced capacity within limited bandwidth
US5654980A (en) * 1994-07-07 1997-08-05 Nokia Mobile Phones Ltd. Method for controlling a receiver, and a receiver
US5872810A (en) * 1996-01-26 1999-02-16 Imec Co. Programmable modem apparatus for transmitting and receiving digital data, design method and use method for said modem

Patent Citations (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5109390A (en) 1989-11-07 1992-04-28 Qualcomm Incorporated Diversity receiver in a cdma cellular telephone system
US5022049A (en) 1989-11-21 1991-06-04 Unisys Corp. Multiple access code acquisition system
US5193094A (en) 1990-03-07 1993-03-09 Qualcomm Incorporated Method and apparatus for generating super-orthogonal convolutional codes and the decoding thereof
US5166952A (en) 1990-05-24 1992-11-24 Cylink Corporation Method and apparatus for the reception and demodulation of spread spectrum radio signals
US5253268A (en) * 1990-05-24 1993-10-12 Cylink Corporation Method and apparatus for the correlation of sample bits of spread spectrum radio signals
US5103459A (en) 1990-06-25 1992-04-07 Qualcomm Incorporated System and method for generating signal waveforms in a cdma cellular telephone system
US5416797A (en) 1990-06-25 1995-05-16 Qualcomm Incorporated System and method for generating signal waveforms in a CDMA cellular telephone system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5309474A (en) 1990-06-25 1994-05-03 Qualcomm Incorporated System and method for generating signal waveforms in a CDMA cellular telephone system
US5299226A (en) 1990-11-16 1994-03-29 Interdigital Technology Corporation Adaptive power control for a spread spectrum communications system and method
US5420896A (en) 1990-12-14 1995-05-30 Interdigital Technology Corporation Synchronous spread-spectrum communications system and method
US5228056A (en) 1990-12-14 1993-07-13 Interdigital Technology Corporation Synchronous spread-spectrum communications system and method
US5166951A (en) 1991-05-15 1992-11-24 Scs Mobilecom, Inc. High capacity spread spectrum channel
US5327455A (en) 1991-09-11 1994-07-05 Agence Spatiale Europeene Method and device for multiplexing data signals
US5245629A (en) 1991-10-28 1993-09-14 Motorola, Inc. Method for compensating for capacity overload in a spread spectrum communication system
US5392287A (en) 1992-03-05 1995-02-21 Qualcomm Incorporated Apparatus and method for reducing power consumption in a mobile communications receiver
US5228054A (en) 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment
US5353352A (en) 1992-04-10 1994-10-04 Ericsson Ge Mobile Communications Inc. Multiple access coding for radio communications
US5377183A (en) 1992-04-13 1994-12-27 Ericsson-Ge Mobile Communications Inc. Calling channel in CDMA communications system
US5299228A (en) 1992-12-28 1994-03-29 Motorola, Inc. Method and apparatus of reducing power consumption in a CDMA communication unit
EP0631397A2 (en) 1993-05-18 1994-12-28 Nec Corporation Method of channel allocation in a mobile radio telephone system using transmission power control
WO1994028640A1 (en) 1993-06-02 1994-12-08 Roke Manor Research Limited Rake receiver combining all the useful multipath components of a spread spectrum signal
US5442662A (en) 1993-07-05 1995-08-15 Oki Electric Industry Co., Ltd. Code-division multiple-access communication system providing enhanced capacity within limited bandwidth
GB2280575A (en) 1993-07-30 1995-02-01 Roke Manor Research A digital radio link using direct sequence spread spectrum.
WO1995007578A1 (en) 1993-09-08 1995-03-16 Qualcomm Incorporated Method and apparatus for determining the transmission data rate in a multi-user communication system
US5361276A (en) 1993-09-13 1994-11-01 At&T Bell Laboratories All digital maximum likelihood based spread spectrum receiver
US5414728A (en) 1993-11-01 1995-05-09 Qualcomm Incorporated Method and apparatus for bifurcating signal transmission over in-phase and quadrature phase spread spectrum communication channels
US5654980A (en) * 1994-07-07 1997-08-05 Nokia Mobile Phones Ltd. Method for controlling a receiver, and a receiver
US5872810A (en) * 1996-01-26 1999-02-16 Imec Co. Programmable modem apparatus for transmitting and receiving digital data, design method and use method for said modem

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Braun et al., "An All-Digital Receiver for Satellite Audio Broadcasting Signals Using Trellis Coded Quasi-Orthogonal Code-Division Muliplexing," European Transactions on Telecommunications and Related Technologies, No. 1, pp. 23-32, Jan./Feb. 1993.
Giannetti et al., "Design of an All-Digital Receiver for Narrowband Continuous-Phase Asynchronous CDMA Systems," IEEE, vol. 3, pp. 468-472, May 1993.
Pahlavan et al., "Performance of Adaptive Matched Filter Receivers Over Fading Multipath Channels," IEEE Transactions on Communications, No. 12, pp. 2106-2113, Dec. 1993.
Rick et al. "Noncoherent Parallel Acquisition in CDMA Spread Spectrum Systems," IEEE, pp. 1422-1426, May 1994.
Valerio Bernasconi, "Receiver Architectures for the Down-link in a DS-CDMA Mobile System," IEEE Transactions on Communications, pp. 51-55, Sep. 1994.
Zhao Liu et al., "Sir-Based Call Admission Control For DS-CDMA Cellular Systems" IEEE Journal on Selected Areas in Communications, May 1994, 639640.

Cited By (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7706332B2 (en) 1995-06-30 2010-04-27 Interdigital Technology Corporation Method and subscriber unit for performing power control
US9564963B2 (en) 1995-06-30 2017-02-07 Interdigital Technology Corporation Automatic power control system for a code division multiple access (CDMA) communications system
US7756190B2 (en) 1995-06-30 2010-07-13 Interdigital Technology Corporation Transferring voice and non-voice data
US7903613B2 (en) 1995-06-30 2011-03-08 Interdigital Technology Corporation Code division multiple access (CDMA) communication system
US7929498B2 (en) 1995-06-30 2011-04-19 Interdigital Technology Corporation Adaptive forward power control and adaptive reverse power control for spread-spectrum communications
US8737363B2 (en) 1995-06-30 2014-05-27 Interdigital Technology Corporation Code division multiple access (CDMA) communication system
US8009636B2 (en) 1996-06-27 2011-08-30 Interdigital Technology Corporation Method and apparatus for performing an access procedure
US20050249165A1 (en) * 1996-06-27 2005-11-10 Interdigital Technology Corporation Method employed by a base station for controlling initial power ramp-up using short codes
US6873664B1 (en) * 1999-11-12 2005-03-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for detecting an interleaved code
US6959030B1 (en) * 1999-11-12 2005-10-25 Itt Manufacturinger Enterprises, Inc. Method and apparatus for generating an interleaved code
US8948059B2 (en) 2000-12-26 2015-02-03 Polycom, Inc. Conference endpoint controlling audio volume of a remote device
US8977683B2 (en) 2000-12-26 2015-03-10 Polycom, Inc. Speakerphone transmitting password information to a remote device
US20050213735A1 (en) * 2000-12-26 2005-09-29 Polycom, Inc. Speakerphone transmitting URL information to a remote device
US9001702B2 (en) 2000-12-26 2015-04-07 Polycom, Inc. Speakerphone using a secure audio connection to initiate a second secure connection
US20050213729A1 (en) * 2000-12-26 2005-09-29 Polycom,Inc. Speakerphone using a secure audio connection to initiate a second secure connection
US8964604B2 (en) 2000-12-26 2015-02-24 Polycom, Inc. Conference endpoint instructing conference bridge to dial phone number
US20050213517A1 (en) * 2000-12-26 2005-09-29 Polycom, Inc. Conference endpoint controlling audio volume of a remote device
US20050213730A1 (en) * 2000-12-26 2005-09-29 Polycom, Inc. Conference endpoint instructing conference bridge to dial phone number
US7864938B2 (en) 2000-12-26 2011-01-04 Polycom, Inc. Speakerphone transmitting URL information to a remote device
US8805928B2 (en) 2001-05-10 2014-08-12 Polycom, Inc. Control unit for multipoint multimedia/audio system
US20050213739A1 (en) * 2001-05-10 2005-09-29 Polycom, Inc. Conference endpoint controlling functions of a remote device
US8976712B2 (en) 2001-05-10 2015-03-10 Polycom, Inc. Speakerphone and conference bridge which request and perform polling operations
US20050213727A1 (en) * 2001-05-10 2005-09-29 Polycom, Inc. Speakerphone and conference bridge which request and perform polling operations
US20020188731A1 (en) * 2001-05-10 2002-12-12 Sergey Potekhin Control unit for multipoint multimedia/audio system
US8934382B2 (en) 2001-05-10 2015-01-13 Polycom, Inc. Conference endpoint controlling functions of a remote device
US7787605B2 (en) 2001-12-31 2010-08-31 Polycom, Inc. Conference bridge which decodes and responds to control information embedded in audio information
US20050213732A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Conference bridge which decodes and responds to control information embedded in audio information
US20050213726A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Conference bridge which transfers control information embedded in audio information between endpoints
US20050213733A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Speakerphone and conference bridge which receive and provide participant monitoring information
US20050213736A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Speakerphone establishing and using a second connection of graphics information
US20050213734A1 (en) * 2001-12-31 2005-09-29 Polycom, Inc. Conference bridge which detects control information embedded in audio information to prioritize operations
US7742588B2 (en) 2001-12-31 2010-06-22 Polycom, Inc. Speakerphone establishing and using a second connection of graphics information
US8934381B2 (en) 2001-12-31 2015-01-13 Polycom, Inc. Conference endpoint instructing a remote device to establish a new connection
US7978838B2 (en) 2001-12-31 2011-07-12 Polycom, Inc. Conference endpoint instructing conference bridge to mute participants
US8705719B2 (en) 2001-12-31 2014-04-22 Polycom, Inc. Speakerphone and conference bridge which receive and provide participant monitoring information
US8582520B2 (en) 2001-12-31 2013-11-12 Polycom, Inc. Method and apparatus for wideband conferencing
US8223942B2 (en) 2001-12-31 2012-07-17 Polycom, Inc. Conference endpoint requesting and receiving billing information from a conference bridge
US8102984B2 (en) 2001-12-31 2012-01-24 Polycom Inc. Speakerphone and conference bridge which receive and provide participant monitoring information
US8023458B2 (en) 2001-12-31 2011-09-20 Polycom, Inc. Method and apparatus for wideband conferencing
US20060146966A1 (en) * 2002-01-25 2006-07-06 Michael Golanbari Short and long sequence boundary detection algorithm for wireless LAN modems
US20030142766A1 (en) * 2002-01-25 2003-07-31 Michael Golanbari Short and long sequence boundary detection algorithm for wireless LAN modems
US7352818B2 (en) 2002-01-25 2008-04-01 Texas Instruments Incorporated Short and long sequence boundary detection algorithm for wireless LAN modems
US7054393B2 (en) * 2002-01-25 2006-05-30 Texas Instruments Incorporated Short and long sequence boundary detection algorithm for wireless LAN modems
US20050111569A1 (en) * 2003-11-25 2005-05-26 Fujitsu Limited Data code transmission device
US20080143819A1 (en) * 2004-04-16 2008-06-19 Polycom, Inc. Conference link between a speakerphone and a video conference unit
US8004556B2 (en) 2004-04-16 2011-08-23 Polycom, Inc. Conference link between a speakerphone and a video conference unit
US8284818B2 (en) 2005-03-04 2012-10-09 Nokia Corporation Spread spectrum transmission systems
US7986725B2 (en) * 2005-03-04 2011-07-26 Nokia Corporation Spread spectrum transmission systems
US20110216703A1 (en) * 2005-03-04 2011-09-08 Nokia Corporation Spread Spectrum Transmission Systems
US20060198428A1 (en) * 2005-03-04 2006-09-07 Nokia Corporation Spread spectrum transmission systems
US20060282184A1 (en) * 2005-06-08 2006-12-14 Polycom, Inc. Voice interference correction for mixed voice and spread spectrum data signaling
US20070047626A1 (en) * 2005-06-08 2007-03-01 Polycom, Inc Mixed voice and spread spectrum data signaling with multiplexing multiple users with cdma
US20070047624A1 (en) * 2005-06-08 2007-03-01 Polycom, Inc Mixed voice and spread spectrum data signaling with enhanced concealment of data
US7796565B2 (en) * 2005-06-08 2010-09-14 Polycom, Inc. Mixed voice and spread spectrum data signaling with multiplexing multiple users with CDMA
US8199791B2 (en) 2005-06-08 2012-06-12 Polycom, Inc. Mixed voice and spread spectrum data signaling with enhanced concealment of data
US8126029B2 (en) 2005-06-08 2012-02-28 Polycom, Inc. Voice interference correction for mixed voice and spread spectrum data signaling
US20120264380A1 (en) * 2011-03-14 2012-10-18 Nujira Limited Polar Amplification Transmitter Distortion Reduction
US9344041B2 (en) * 2011-03-14 2016-05-17 Snaptrack, Inc. Polar amplification transmitter distortion reduction

Similar Documents

Publication Publication Date Title
USRE38523E1 (en) Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems
US5748687A (en) Spreading code sequence acquisition system and method that allows fast acquisition in code division multiple access (CDMA) systems
JP3454569B2 (en) Synchronization method for code division multiple access wireless communication
US5577025A (en) Signal acquisition in a multi-user communication system using multiple walsh channels
US6567482B1 (en) Method and apparatus for efficient synchronization in spread spectrum communications
EP1434361B1 (en) Orthogonal code synchronization system and method for spread spectrum CDMA communications
EP1029398B1 (en) Multi-layered pn code spreading in a multi-user communications system
US5978412A (en) Spread spectrum communication system
JP3472773B2 (en) Mobile station synchronization in spread spectrum communication systems.
RU2193277C2 (en) Device for identifying pseudorandom noise sequence in code-division multiple-access communication system
US6539047B1 (en) Initial acquisition and frame synchronization in spread spectrum communication system
KR100855577B1 (en) System and method using primary and secondary synchronization codes during cell search
US20050220051A1 (en) Orthogonal code synchronization system and method for spread spectrum CDMA communications
US20060280136A1 (en) User equipment for synchronizing to a TDD base station
US6160803A (en) High processing gain spread spectrum TDMA system and method
EP1032959B1 (en) Device and method for performing frame sync using sync channel in mobile communication system
KR100355376B1 (en) Apparatus for acquisition for asynchronous wideband DS/CDMA signal
US6891882B1 (en) Receiver algorithm for the length 4 CFC
EP1065825B1 (en) Time division duplex synchronization
JP2688686B2 (en) CDMA random access communication method and mobile station apparatus using the same
CA2202621C (en) Code acquisition in a cdma communication system using multiple walsh channels
KR20010090285A (en) correlation-aided distributed sample acquisition method, and apparatus for the same

Legal Events

Date Code Title Description
FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12