WO2001045288A1 - Methods and apparatus for signal searching using correlation - Google Patents

Methods and apparatus for signal searching using correlation Download PDF

Info

Publication number
WO2001045288A1
WO2001045288A1 PCT/RU1999/000494 RU9900494W WO0145288A1 WO 2001045288 A1 WO2001045288 A1 WO 2001045288A1 RU 9900494 W RU9900494 W RU 9900494W WO 0145288 A1 WO0145288 A1 WO 0145288A1
Authority
WO
WIPO (PCT)
Prior art keywords
correlation
signal
intervals
accumulated
results
Prior art date
Application number
PCT/RU1999/000494
Other languages
English (en)
French (fr)
Inventor
Rui R. Wang
Mohamed G. El-Tarhuni
Alexandr V. Garmonov
Galina S. Kravtsova
Nikolai I. Schukin
Original Assignee
Nortel Networks Limited
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
Application filed by Nortel Networks Limited filed Critical Nortel Networks Limited
Priority to KR1020027007718A priority Critical patent/KR20020055451A/ko
Priority to CA002394510A priority patent/CA2394510A1/en
Priority to CNB998170917A priority patent/CN1254927C/zh
Priority to JP2001545459A priority patent/JP2003517247A/ja
Priority to PCT/RU1999/000494 priority patent/WO2001045288A1/en
Priority to AU33388/00A priority patent/AU3338800A/en
Publication of WO2001045288A1 publication Critical patent/WO2001045288A1/en

Links

Classifications

    • 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/70752Partial correlation
    • 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/709Correlator structure
    • 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

Definitions

  • This invention relates to methods and apparatus for searching for signals using correlation of a received signal with a reference signal, in particular for detecting the presence and code phase of wideband signals using CDMA (code division multiple access) in CDMA wireless cellular communications systems.
  • CDMA code division multiple access
  • a first step in this synchronization is a signal searching process in which one or more parameters, such as the code phase and frequency of a pseudo-noise (PN) signal which constitutes the reference signal, are varied and hypotheses on the presence of a desired signal are progressively evaluated.
  • PN pseudo-noise
  • a correlation is performed with a received signal and resulting correlation values are evaluated to determine the likely presence or absence of a desired signal with the respective offset or position. It is known that communicated signals in CDMA wireless cellular communications systems are subject to fading, in which reduced RF signal amplitude and variations in phase cause substantial degradation of the signal searching process.
  • the switching period is determined in accordance with a fading period, so that the accumulated correlation results are averaged relative to signal fading.
  • CDMA Code Division Multiple Access
  • TCOH Code Division Multiple Access
  • TA mTCOH
  • the Rayleigh fading period is about 20 to 50 ms whereas the access channel signal accumulation interval length may be from 1.2 to 2.4 ms . Accordingly, substantial signal amplitude variations due to fading can occur within the accumulation interval TA, resulting in increased missed and false signal detection probability.
  • An object of this invention is to provide a method and apparatus which can facilitate signal searching in communications systems such as CDMA systems.
  • a signal searcher for a CDMA communications system generates at least one reference signal, and correlates the reference signal with a received signal in correlation intervals each sufficiently short that a phase of the received signal does not change appreciably during the correlation interval.
  • the correlation results for the same code phase for a plurality of said correlation intervals are accumulated, and the presence and code phase of one or more desired signals in the received signal are determined in dependence upon the accumulated correlation results.
  • the code phase of the reference signal is changed through all of N possible code phases in N successive correlation intervals constituting one signal scan cycle, the correlation results being stored for accumulation over a plurality of signal scan cycles.
  • This aspect of the invention also provides means, for example a digital signal processor, for carrying out these functions.
  • Another aspect of the invention provides a method of signal searching in which a received signal is correlated with a reference signal and at least one parameter of the reference signal is changed to produce respective correlation resulrs for different ones of N possible offsets between the received signal and the reference signal, comprising the steps of: in a scan cycle, producing a respective correlation result for each of the N possible offsets from correlations between the received signal and the reference signal with a respective offset each during a correlation interval during which a phase of the received signal does not change appreciably, said at least one parameter being changed between consecutive ones of said correlations; and accumulating the correlation results for a plurality of said correlations having corresponding offsets in successive scan cycles to enable presence and offset of a desired signal to be determined from the accumulated correlation results.
  • the correlation results are accumulated for all N possible offsets between the received signal and the reference signal.
  • this method comprises the step of determining in a scan cycle largest correlation results for L of the N possible offsets, where L is an integer less than N, the correlation results being accumulated for only said L offsets.
  • an identity of each respective offset for example a position count, can be stored in association with the respective accumulated correlation result.
  • a further aspect f the invention provides a method of detecting the presence and PN code phase of a desired signal in a received signal of a CDMA communications system, comprising the steps of: producing a reference signal with different ones of N possible PN code phases in successive ones of N correlation intervals in a scan cycle; correlating the received signal with the reference signal during said correlation intervals to produce respective correlation results; accumulating at least some of the correlation results over successive scan cycles; and determining presence and code phase of a desired signal from the accumulated correlation results.
  • the correlation results can be accumulated for all N correlation intervals in each scan cycle.
  • the correlation results can be accumulated for only L of the correlation intervals having greatest correlations in a scan cycle, where L is an integer less than N, the method including the steps of determining said greatest correlations and storing an identity of each of said L correlation intervals in association with the respective accumulated correlation results.
  • the invention also provides a signal searcher for a CDMA (code division multiple access) communications system, comprising: a control unit; a reference signal generator controlled by the control unit for generating a reference signal with different ones of N code phases in respective ones of N successive correlation intervals in a scan cycle; a correlator for correlating a received signal with the reference signal in the successive correlation intervals to produce respective correlation results, each correlation interval being sufficiently short that a phase of the received signal does not change appreciably during the correlation interval; and an accumulator responsive to the control unit for accumulating the correlation results from the correlator for each of a plurality of corresponding correlation intervals in a plurality of scan cycles to produce respective accumulated correlation results from which the presence and code phase of a desired signal in the received signal can be determined.
  • CDMA code division multiple access
  • the accumulator comprises a buffer for storing an accumulated correlation result for each of said N code phases.
  • the signal searcher comprises a unit for determining in a scan cycle largest correlation results for L of the N code phases, and the accumulator comprises a buffer for storing an accumulated correlation result for each of said L code phases and an associated count identifying the respective code phase, where L is an integer less than N.
  • the signal searcher further comprising a detector for determining a greatest correlation result for each group of J correlation intervals in a scan cycle and for providing a count identifying a corresponding correlation interval in the respective group
  • the accumulator comprises a buffer for storing the correlation result and the count associated therewith for each of the L groups
  • a combiner for increasing the stored correlation result for each of the L groups in at least one subsequent scan cycle by the correlation result for the same code phase identified by said count.
  • the combiner can be arranged to increase the stored correlation result in the respective subsequent scan cycle only if the detector determines that the correlation result for the same code phase identified by said count is a greatest correlation result for the respective group of J correlation intervals.
  • the signal searcher can include a decision unit for determining a maximum one or more of the accumulated correlation results to determine the presence and code phase of one or more desired signals in the received signal.
  • Embodiments of the invention can provide significant advantages compared with the prior art discussed above. In particular, they are simple to implement and can provide substantial improvements in missed and false signal detection probability, and can facilitate the detection of multiple desired signals such as pilot signals from a plurality of base stations in a CDMA cellular communications system, due to their relative immunity to fading environments.
  • the second and third embodiments described below also have reduced memory requirements, which is of particular importance for cases where the number N of code phases is very large.
  • Fig.l is a block diagram of a known signal searcher
  • Fig. 2 is a block diagram of a known correlator used in the signal searcher of Fig. 1;
  • Fig. 3 is a time diagram illustrating signal fading
  • Fig. 4 is a time diagram illustrating operation of the signal searcher of Fig. 1;
  • Fig. 5 is a block diagram of a signal searcher in accordance with a first embodiment of the invention.
  • Fig. 6 schematically illustrates a serial buffer of the signal searcher of Fig. 5;
  • Fig. 7 is a time diagram illustrating operation of the signal searcher of Fig. 5;
  • Fig. 8 is a block diagram of a signal searcher in accordance with a second embodiment of the invention.
  • Fig. 9 schematically illustrates a buffer memory of the signal searcher of Fig. 8.
  • Fig. 10 is a flow chart representing a data updating algorithm
  • Figs. 11 and 12 are diagrams illustrating data updating in operation of the signal searcher of Fig. 8;
  • Fig. 13 is a graph comparing the performance of the signal searcher of Fig. 8 with that of Fig. 1;
  • Fig. 14 is a block diagram of a signal searcher in accordance with a third embodiment of the invention.
  • Fig. 15 schematically illustrates a serial buffer of the signal searcher of Fig. 14;
  • Fig. 16 schematically illustrates a maximum detector of the signal searcher of Fig. 14
  • Fig. 17 schematically illustrates a comparison and combining unit of the signal searcher of Fig. 14
  • Fig. 16 schematically illustrates a maximum detector of the signal searcher of Fig. 14
  • Fig. 17 schematically illustrates a comparison and combining unit of the signal searcher of Fig. 14
  • Fig. 18 is a flow chart illustrating operations of the signal searcher of Fig. 14.
  • Fig. 1 illustrates a known wideband signal searcher for example for detecting signals in a CDMA cellular communications system.
  • the signal searcher comprises a reference pseudo-noise (PN) signal generator 10, a correlator 12, an accumulator 14, a decision unit 16, and a timing control unit 18.
  • PN pseudo-noise
  • the signal searcher serves to detect a desired RF signal supplied to an input 20 of the correlator 12, the RF signal having a nominal carrier frequency fO and comprising a sum of two components I and Q in phase quadrature, these components being modulated by spectrum spreading PN sequences or PN codes PNI and PNQ respectively.
  • a PN code phase is assumed to be a timing parameter with respect to which the signal search is performed.
  • additional parameters such as the input signal frequency f
  • a number of N offsets, positions, or states are provided each corresponding to a respective set of parameters within a search range or uncertainty area; in the case of a PN code phase search a respective PN code phase value corresponds to each position, and the distance between PN code phases of adjacent ones of the N positions is not more than one elementary symbol, or chip, of the communications system.
  • the reference signal generator 10 produces and supplies to correlator 12 the PN code sequences PNI and PNQ and a reference frequency signal cos 20fOt, where t represents time in accordance with timing pulses supplied from the timing control unit 18.
  • the correlator 12 comprises multipliers 22, 24, 26, 28, 30, and 32, a quadrature phase shifter 34, low pass filters (LPFs) 36 and 38, an inverter 40, accumulating combiners 42 and 44, squaring units 46 and 48, and a combiner 50.
  • the reference frequency signal cos 2Df0t is multiplied by the signal from the input 20 in the multiplier 22, and is phase shifted by the phase shifter 34 and the result multiplied by the signal from the input 20 in the multiplier 24, and the outputs of these multipliers are low pass filtered by the LPFs 36 and 38 respectively to produce I and Q demodulation channel signals respectively.
  • These signals are supplied respectively to a first input of the multipliers 26 and 38 and to a first input of the multipliers 28 and 32; a second input of the multiplier 26 is supplied with the PN code sequence PNI, a second input of each of the multipliers 28 and 30 is supplied with the PN code sequence PNQ, and a second input of the multiplier 32 is supplied with the PN code sequence PNQ after inversion by the inverter 40.
  • the outputs of the multipliers 26 and 28 are combined and accumulated by the accumulating combiner 42, and the outputs of the multipliers 26 and 28 are combined and accumulated by the accumulating combiner 44, in each case over a signal coherence interval TCOH which is described below, to produce correlation values YI and YQ respectively.
  • the correlation estimates Y for a number m of consecutive coherence intervals are accumulated in the (non- coherent) accumulator 14 (Fig. 1), to produce an accumulated value Z which is supplied to the decision unit 16 to produce (for example by comparison with a threshold) at an output of the signal searcher a decision result as to whether or not a desired signal has been detected. If no desired signal has been detected, then via the timing control unit 18 the parameters of the reference signal generator 10 are changed to a next one of the positions, and the search process described above is repeated. This process continues for each of the N positions in turn to produce successive values Zl to ZN, and is subsequently repeated cyclically, until a desired signal has been detected.
  • Fig. 3 illustrates by a curve 52 the amplitude of a desired signal in a fading environment as a function of time, represented by successive signal coherence intervals TCOH which are small in relation to the fading rate.
  • Fig. 4 illustrates time intervals for determining the values Zl, Z2, D ZN, in N successive accumulation periods each of duration TA corresponding to m consecutive signal coherence intervals TCOH, for a total scan cycle of duration NTA.
  • a disadvantage of the known signal searcher and method described above is that the value Z for each of the N positions is determined over m consecutive signal coherence intervals.
  • signal fading can seriously adversely affect determinations within such consecutive intervals, so that substantial random variations of the determined values Z (relative to a long term average for each respective position) are possible, with a resulting increased probability of missed signal detection and false signal detection.
  • it becomes necessary to increase the value m resulting in a proportional increase in the signal search time and scan cycle duration. This in turn results, in a CDMA cellular communications system, in increased intra-system interference, increased system access time and reduced system capacity.
  • a signal searcher in accordance with a first embodiment of the invention is illustrated in Fig. 5, and comprises a reference signal generator 10 and a correlator 12 which can be as described above, a recirculating accumulator 60 comprising a combiner 62 and a serial buffer 64, a decision unit 66, and a timing control unit 68.
  • the timing control unit 68 produces an output pulse for each interval TCOH to change the parameters of the reference signal generator after every such signal coherence interval, so that a scan cycle through all of the N positions or states is completed every N intervals TCOH.
  • the output pulses of the timing control unit 68 are also supplied to a clock input C of the serial buffer 64.
  • the correlation estimate Y produced at the output of the correlator 12 for each signal coherence interval TCOH is supplied to one input, and an output ZOUT of the serial buffer 64 is supplied to a second input, of the combiner 62, which adds these to produce at its output a result ZIN which it supplies to an input of the serial buffer 64.
  • Fig. 6 illustrates the serial buffer 64, which comprises N buffer stages 701 to 70N each for storing a respective correlation sum, connected in series with one another in the manner of a shift register and all clocked by pulses supplied to the clock input C, at the periodicity of the intervals TCOH. An output of the final buffer stage 70N constitutes the output ZOUT of the serial buffer 64.
  • Fig. 7 which can be compared with Fig. 4 described above, illustrates the resulting operation of the signal searcher of Fig. 5.
  • the reference signal generator 10 is changed through all of its N positions and the contents of the stages 70 of the serial buffer 64 are shifted cyclically through the buffer, in each case being supplemented by having the current correlation estimate Y, for the respective reference signal generator position, added by the combiner 62.
  • the contents of the buffer stages 70 of the serial buffer 64 can be initially set to zero, and after m scan cycles are accumulated for m signal coherence intervals. However, as shown in Fig.
  • These accumulated correlation values Zi are conveniently supplied sequentially from the serial buffer 64 as its output ZOUT, a maximum one, or maximum ones, of these values being determined in the decision unit 66 and compared with a threshold to detect the presence and offset (code phase) of one or more desired input signals.
  • the values Zi can (for suitable values of N) be supplied in parallel or in a combined serial and parallel manner.
  • the values Zi can be updated iteratively in an ongoing manner with each scan cycle of N signal coherence intervals.
  • the signal ZOUT fed back to the combiner 62 can be reduced by weighting in known manner.
  • the averaging of the accumulated correlation values Zi provided by the searcher of Fig. 5 reduces the disadvantages due to signal fading discussed above .
  • a signal searcher in accordance with a second embodiment of the invention is illustrated in Fig. 8, and comprises the reference signal generator 10, correlator 12, combiner 62, and timing control unit 68 which can be as described above, a counter 72, a buffer memory 74, a data updating unit 76, and a decision unit 78.
  • the timing control unit 68 produces an output pulse for each interval TCOH to change the parameters of the reference signal generator after every such signal coherence interval, so that a scan cycle through all of the N positions is completed every N intervals TCOH.
  • the output pulses of the timing control unit 68 are also supplied to a clock input C of the data updating unit 76, and to an input of the counter 72, which is a modulo-N counter which counts these pulses to provide via its output, connected to the data updating unit 76, a position count i representing the current position in a scan cycle.
  • the buffer memory 74 is shown in greater detail in Fig. 9.
  • the buffer memory 74 contains a typically much smaller number L of stages 801 to 80L, each of which has two memory fields, for a respective one of L correlation values Zl to ZL and an associated position count il to iL.
  • the respective memory fields of the stages 80 are connected in series with one another between inputs for respective signals ZIN and ilN and outputs for respective signals ZOUT and iOUT, but are individually clocked by clock signals Cl to CL supplied from the data updating unit 76, and supply the respective signals Zl to ZL to the data updating unit 76.
  • the data updating unit 76 is also supplied with the signals ZOUT and iOUT from the buffer memory 74, and produces on a line 82 a signal which is either zero or the correlation value ZOUT as described below.
  • the signal on the line 82 is supplied to the second input of the combiner 62, the first input of which is supplied with the current correlation estimate Y as described above, and the output of which constitutes the signal ZIN to the buffer memory 74.
  • the signal ilN to the buffer memory 74 is constituted by the current position count i from the counter 72.
  • the current correlation estimate Y is also supplied to the data updating unit 76.
  • the number L may be of the order of one-fifth or one-tenth the number of positions N, so that the capacity of the buffer memory 74 can be much smaller than that of the serial buffer 64. This is especially significant for large values of N.
  • the data updating unit 76 determines a minimum (but non-zero) one Zn of the correlation values currently stored in the buffer memory 74, and determines the position in of this. If there is more than one equal minimum value, the value and position of any of the minima is used. It can be appreciated that this determination can be carried out during the interval TCOH for which the current correlation estimate Y is being produced, because it only involves stored data.
  • the unit 76 produces a zero signal on the line 82, so that as indicated by step 84 the combiner 62 outputs the current correlation estimate Y as the correlation value ZIN.
  • steps 86 and 87 are executed to update data in the buffer memory 74 in the manner represented in Fig. 12.
  • the unit 76 produces the correlation value ZOUT on the line 82, so that as indicated by step 86 the combiner 62 outputs the sum of the current correlation estimate Y and the correlation value ZOUT as the correlation value ZIN.
  • all of the stages of the buffer memory are then updated by shifting by the production of clock pulses Cl to CL.
  • the arrangement operates substantially as a recirculating accumulator for the correlation values Zl to ZL and their positions il to iL stored in the buffer memory 74.
  • the buffer memory 74 contains accumulated substantially maximum correlation values for L positions, and the locations i of these positions, out of the total N positions. These accumulated correlation values Zl to ZL and their positions il to iL are then supplied serially from the buffer memory 74 as shown in Fig. 8, or in parallel or series- parallel in a similar manner to that discussed above, to the decision unit 78.
  • the decision unit 78 determines a maximum one, or maximum ones, of these values for example by comparison with a threshold to detect the presence and offset (code phase) of one or more desired input signals, and supplies the resulting correlation values (if desired) and position information i to its output.
  • An upper curve 88 represents performance of the known signal searcher of Fig. 1
  • three lower curves 90 represent the substantially improved performance for the signal searcher of Fig. 8 for different ratios of L to N.
  • the signal searcher of Fig. 8 provides a substantial improvement in missed signal detection probability, which is not significantly degraded for values of L above about N/10, so that there can also be a substantial reduction in buffer memory capacity.
  • a signal searcher in accordance with a third embodiment of the invention is illustrated in Fig. 14, and comprises a reference signal generator 10, correlator 12, timing control unit 68, position counter 72, and decision unit substantially as described above, except that the position counter 72 in this case is a modulo-J counter where J is an integer as described below, and the position determination of the decision unit 78 is modified as described below.
  • the timing control unit 68 produces an output pulse for each interval TCOH to change the parameters of the reference signal generator 10 after every such signal coherence interval.
  • the position counter 72 counts these pulses on a clock pulse line C and, after every J pulses, produces an output pulse on a clock pulse line Cl .
  • the pulses on this line Cl could alternatively be provided directly from the timing control unit 68.
  • the signal searcher of Fig. 14 also comprises a maximum detector 92 and a recirculating accumulator 94 comprising a comparison and combining unit 94 and a serial buffer 96.
  • the serial buffer 98 comprises L stages 1001 to 100L, each of which has two memory fields, for a respective one of L correlation values Zl to ZL and an associated position count j 1 to jL.
  • the respective memory fields of the stages 100 are connected in series with one another between inputs for respective signals ZIN and j IN and outputs for respective signals ZOUT and jOUT, and are all commonly clocked by clock signals on the clock pulse line Cl.
  • N 32768
  • the maximum detector 92 is supplied with the correlation estimate Y from the correlator 12 for each signal coherence interval TCOH, the clock pulses C from the timing control unit 68, and a position count j from the counter 72, and determines a maximum one YMAX of the correlation estimates Y within each subset of J of the N positions being searched, providing at its outputs this maximum correlation estimate YMAX and a value jMAX of the position count j for this maximum.
  • the maximum detector comprises a comparator 102, a memory cell 104 for storing a correlation estimate Y, and a memory cell 106 for storing an associated position count j .
  • the comparator 102 has inputs coupled to the input and output of the memory cell 104, so that it compares each input correlation estimate Y with the current contents YMAX of the memory cell 104. In the event that Y > YMAX, the comparator 102 supplies an output to enable inputs E of the memory cells 104 and 106, to write inputs W of which the clock pulses C are supplied so that the larger correlation estimate Y is stored in the memory cell 104 and its position count j is stored in the memory cell 106. After J signal coherence intervals TCOH defining the respective position subset, the stored maximum YMAX and its position jMAX are supplied to the unit 96 of the recirculating accumulator 94, if necessary via clocked buffers which are not shown.
  • the signals ZOUT and jOUT from the output of the serial buffer 98 and the signals YMAX and jMAX from the maximum detector 92 are supplied to the unit 96, one form of which is illustrated in Fig. 17.
  • the unit 96 comprises comparators 108 and 110, a switch 112, a combiner 114, and a selector 116 having outputs for the signals ZIN and jIN to the inputs of the serial buffer 98.
  • Fig. 18 shows a flow chart of the operation of the unit 96, comprising steps 121 to 125 which are referred to below.
  • the comparator 108 is supplied with and compares the position counts jMAX and jOUT and, if they are equal as determined at step 121, closes the switch 112 to supply the correlation estimate YMAX to one input of the combiner 114, to another input of which the correlation value ZOUT is supplied.
  • the combiner 114 sums its inputs to produce an output Zl.
  • the selector 116 supplies Zl or YMAX as the signal ZIN, and jOUT or jMAX as the signal jIN, under the control of the comparator 110 which compares YMAX and ZIN.
  • the selector 116 has the switch positions shown in Fig. 17 except when the comparator 116 determines that YMAX > Zl.
  • the contents of the serial buffer 98 are supplied serially to the decision unit 78, and one or more maximum values ZI, where I is an integer from 1 to L denoting a respective one of the position subsets and corresponding buffer stages 100, are determined and compared with a threshold to determine the presence or absence of one or more signals to be detected.
  • the code phase or position of each such signal is J(I - 1) + jl, where jl is the position count or value jOUT associated with the determined maximum.
  • each correlation result stored in the serial buffer 98 is only increased when the respective position count jMAX is the same as the stored position count jOUT, this need not necessarily be the case.
  • the maximum correlation result YMAX and its position jMAX could be determined by the maximum detector 96 as described above, and in subsequent ones of the m signal scan cycles the correlation result Y for the respective position count jMAX in the respective group could be accumulated regardless of whether or not it is the maximum correlation result for that group in the respective scan cycle.
  • it is expected that significant performance degradation will occur to the detection probability since the decision for the maximum position in each subset is based on the first scan cycle only and no accumulation is utilized.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
PCT/RU1999/000494 1999-12-17 1999-12-17 Methods and apparatus for signal searching using correlation WO2001045288A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020027007718A KR20020055451A (ko) 1999-12-17 1999-12-17 상관관계를 사용하여 신호를 검색하는 방법 및 장치
CA002394510A CA2394510A1 (en) 1999-12-17 1999-12-17 Methods and apparatus for signal searching using correlation
CNB998170917A CN1254927C (zh) 1999-12-17 1999-12-17 基于相关性的信号搜索方法和设备
JP2001545459A JP2003517247A (ja) 1999-12-17 1999-12-17 信号探索方法および装置
PCT/RU1999/000494 WO2001045288A1 (en) 1999-12-17 1999-12-17 Methods and apparatus for signal searching using correlation
AU33388/00A AU3338800A (en) 1999-12-17 1999-12-17 Methods and apparatus for signal searching using correlation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU1999/000494 WO2001045288A1 (en) 1999-12-17 1999-12-17 Methods and apparatus for signal searching using correlation

Publications (1)

Publication Number Publication Date
WO2001045288A1 true WO2001045288A1 (en) 2001-06-21

Family

ID=20130422

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU1999/000494 WO2001045288A1 (en) 1999-12-17 1999-12-17 Methods and apparatus for signal searching using correlation

Country Status (6)

Country Link
JP (1) JP2003517247A (ja)
KR (1) KR20020055451A (ja)
CN (1) CN1254927C (ja)
AU (1) AU3338800A (ja)
CA (1) CA2394510A1 (ja)
WO (1) WO2001045288A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2487044A (en) * 2010-12-24 2012-07-11 Enmodus Ltd Determining whether a signal is present by comparing phase measurements, and distinguishing between signals
WO2014044920A1 (en) * 2012-09-24 2014-03-27 Kyynel Oy Fast automated radio link establishment

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5141052B2 (ja) * 2007-03-08 2013-02-13 日本電気株式会社 電源ノイズ測定回路および測定方法
US8362951B2 (en) * 2009-07-02 2013-01-29 Qualcomm Incorporated Carrier phase processing in discontinuous satellite positioning system tracking
TWI730378B (zh) 2019-08-15 2021-06-11 瑞昱半導體股份有限公司 偵測電路以及運作方法
CN113709823B (zh) * 2020-05-21 2023-03-31 维沃移动通信有限公司 检测失败处理方法、装置及终端

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0654913A2 (en) * 1993-11-23 1995-05-24 Nokia Mobile Phones Ltd. Synchronization technique for pseudonoise signals
EP0661830A2 (en) * 1993-12-30 1995-07-05 Nec Corporation Synchronization acquisition and tracking for a direct sequence spread spectrum receiver
US5530716A (en) * 1994-06-30 1996-06-25 Motorola, Inc. Method and apparatus for identifying a coded communication signal
EP0852431A2 (en) * 1997-01-06 1998-07-08 Sony Corporation Threshold setting for PN code acquisition
EP0852432A2 (en) * 1997-01-06 1998-07-08 Sony Corporation Multipath PN code acquisition in a spread spectrum receiver
WO1998059446A1 (en) * 1997-06-23 1998-12-30 Cellnet Data Systems, Inc. Receiving a spread spectrum signal

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0654913A2 (en) * 1993-11-23 1995-05-24 Nokia Mobile Phones Ltd. Synchronization technique for pseudonoise signals
EP0661830A2 (en) * 1993-12-30 1995-07-05 Nec Corporation Synchronization acquisition and tracking for a direct sequence spread spectrum receiver
US5530716A (en) * 1994-06-30 1996-06-25 Motorola, Inc. Method and apparatus for identifying a coded communication signal
EP0852431A2 (en) * 1997-01-06 1998-07-08 Sony Corporation Threshold setting for PN code acquisition
EP0852432A2 (en) * 1997-01-06 1998-07-08 Sony Corporation Multipath PN code acquisition in a spread spectrum receiver
WO1998059446A1 (en) * 1997-06-23 1998-12-30 Cellnet Data Systems, Inc. Receiving a spread spectrum signal

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2487044A (en) * 2010-12-24 2012-07-11 Enmodus Ltd Determining whether a signal is present by comparing phase measurements, and distinguishing between signals
US9191062B2 (en) 2010-12-24 2015-11-17 Enmodus Limited Signal detection in noise
WO2014044920A1 (en) * 2012-09-24 2014-03-27 Kyynel Oy Fast automated radio link establishment
US9300355B2 (en) 2012-09-24 2016-03-29 Kyynel Oy Fast automated radio link establishment

Also Published As

Publication number Publication date
JP2003517247A (ja) 2003-05-20
CN1398460A (zh) 2003-02-19
AU3338800A (en) 2001-06-25
CN1254927C (zh) 2006-05-03
KR20020055451A (ko) 2002-07-08
CA2394510A1 (en) 2001-06-21

Similar Documents

Publication Publication Date Title
US6141374A (en) Method and apparatus for generating multiple matched-filter PN vectors in a CDMA demodulator
JP3214860B2 (ja) 移動通信システムにおける信号の伝送方法、送信機、受信機および拡散符号同期法
US5768306A (en) Sliding correlator used in CDMA systems to establish initial synchronization
CN1052355C (zh) 滑动相关器
US6813478B2 (en) Method and apparatus for searching a gated pilot
US7072384B2 (en) Fixed pattern detection apparatus and fixed pattern detection method
EP0940927A2 (en) Cellular system, mobile portable apparatus, base station apparatus, optimum path detecting method, and apparatus thereof
KR100513710B1 (ko) Cdma 통신시스템의 코드동기 취득방법 및 그 장치
US6470000B1 (en) Shared correlator system and method for direct-sequence CDMA demodulation
KR20010108418A (ko) 프로그램가능한 매칭 필터 탐색기
US7075974B2 (en) Multi-path detection circuit and method for a CDMA receiver
KR20100030109A (ko) 비동기식 이동통신 시스템에서 셀 탐색 방법 및 장치
US20040161020A1 (en) Method and apparatus for code identification in wireless applications
US7352704B1 (en) Method and apparatus for multi-path delay spread detection in wideband CDMA systems
WO2001045288A1 (en) Methods and apparatus for signal searching using correlation
US6072802A (en) Initial synchronization method in code division multiple access reception system
US20100002678A1 (en) Mobile radio terminal and radio communication method
JP4335913B2 (ja) 受信インパルス無線信号を捕捉する方法およびシステム
KR100313924B1 (ko) 이동통신 시스템의 신호 검색 장치 및 방법
JP2006521760A (ja) 受信インパルス無線信号を捕捉する方法、システム、および装置
JP3824482B2 (ja) Cdma受信装置
KR100358007B1 (ko) 광대역 코드 분할 다중 접속 시스템의 초기 동기 획득 장치
KR100291019B1 (ko) 부호분할 다중접속 방식의 이동통신 시스템에서 피-엔 포착장치 및 방법
Moon et al. Parallel acquisition of PN sequences in Rayleigh fading channel and the application to the multi-carrier CDMA systems
JP4022732B2 (ja) 遅延プロファイル決定方法および装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 33388/00

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2394510

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1020027007718

Country of ref document: KR

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 545459

Kind code of ref document: A

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1020027007718

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 998170917

Country of ref document: CN

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
WWE Wipo information: entry into national phase

Ref document number: 10149611

Country of ref document: US

WWG Wipo information: grant in national office

Ref document number: 1020027007718

Country of ref document: KR