US20040179585A1 - Sliding matched filter with flexible hardware complexity - Google Patents
Sliding matched filter with flexible hardware complexity Download PDFInfo
- Publication number
- US20040179585A1 US20040179585A1 US10/809,361 US80936104A US2004179585A1 US 20040179585 A1 US20040179585 A1 US 20040179585A1 US 80936104 A US80936104 A US 80936104A US 2004179585 A1 US2004179585 A1 US 2004179585A1
- Authority
- US
- United States
- Prior art keywords
- correlation value
- spread
- signal
- filter
- spectrum
- 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.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7095—Sliding correlator type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
- H04B1/70752—Partial correlation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
- H04B1/70775—Multi-dwell schemes, i.e. multiple accumulation times
Abstract
Multi-path effects are common in mobile communications. When coupled with spread-spectrum signals utilizing spreading code sequences, detection of more than one multi-path signal becomes a necessity in order to output a clean signal with little loss. In accord with the invention, a spread-spectrum sliding matched-filter searcher system comprises a partial matched-filter that receives the input spread-spectrum signal. The searcher matches samples of the input signal with a tap length m of the reference code and produces a first correlation value. The first correlation value is compared to a first threshold. When it equals or exceeds the first threshold, the first correlation value is integrated to produce a second correlation value. This second value is compared with a second threshold, which if met signifies the detection of the multi-path signal. The process is repeated until all significant multi-path signals are detected. This design of the present invention is flexible in nature because the searcher can be programmed to act like a matched-filter, a correlator, or a combination of both while significantly improving the search time and reducing the amount of hardware and complexity characteristic of a matched-filter.
Description
- This application claims the benefit of U.S. Provisional Application No. 60/172,150, entitled “SLIDING MATCHED FILTER WITH FLEXIBLE HARDWARE COMPLEXITY” filed on Dec. 17, 1999, and U.S. Provisional Application No. 60/185,370, entitled “METHOD AND APPARATUS FOR MULTIPATH SEARCHER” filed on Feb. 28, 2000, the disclosure of which is entirely incorporated herein by reference.
- The concepts involved in the present invention relate to the detection of PN phases of spread-spectrum signals.
- Mobile communication is becoming increasingly popular. The recent revolution in digital processing has enabled a rapid migration of mobile wireless services from analog communications to digital communications.
- Spread-spectrum is a method of modulation, like FM, that spreads a data signal for transmission over a bandwidth, which substantially exceeds the data transfer rate. Direct sequence spread-spectrum involves modulating a data signal onto a pseudo-random (PN) chip sequence. The chip sequence is the spreading code sequence, for spreading the data over a broad band of the spectrum. The spread-spectrum signal transmits as a radio wave over a communications media to the receiver. The receiver despreads the signal to recover the information data.
- The attractive properties of these systems include resistance to multipath fading, soft handoffs between base stations and jam resistance. Additionally, in a multipath environment, the use of Rake receivers enables the harnessing of the total received energy.
- Receiving the direct sequence spread-spectrum communications requires detection of one or more spreading chip-code sequences embedded in an incoming spread-spectrum signal as well as subsequent synchronization of the receiver to the detected chip-code sequence. Initial detection and phase synchronization of the spreading chip-code sequence(s) in the receiver is commonly known as code acquisition.
- On the transmission side of a spread-spectrum transmitter, a pseudo random noise (PN) generator spreads the data to be transmitted. Once spread, the transmitted signal has a bandwidth that is larger than that of the data. In essence, the data is spread over a large bandwidth in the spectral domain. Once transmitted, the signal may travel over numerous paths from the transmitter to the receiver. Therefore, the receiver receives multiple signals that traveled over different paths thereby requiring the receiver to decipher the signal of each path. Furthermore, the spreading code of the multi-path signal will not be identical to the actual transmitted PN sequence due to the multi-path environment. Correlators and matched-filters are commonly used to acquire each multi-path signal.
- FIG. 6 is a block diagram useful in understanding the implementation of correlators in a spread-spectrum receiver. The correlator of FIG. 6 utilizes a local
PN sequence generator 602 which generates a PN sequence, also referred to as the reference code, that is the same PN sequence used as the spreading code in the transmitter. Essentially, one input of amultiplier 601 receives an input signal, as an example, a pilot signal spread by a known PN sequence. Coupled to the other input of themultiplier 601 is the localPN sequence generator 602. Therefore, the correlator first multiplies theinput signal 101 with the reference code generated by the localPN sequence generator 602. - The input of an
integrator 603 receives the product signal output of themultiplier 601. The product signal is integrated, over a predetermined number of N chips. N is usually equal to the PN sequence length. The integration of the signal over N chips produces a correlation value. This correlation value represents the comparison of the reference code to the sequence code of theinput signal 101. High correlation values represent a close match of one multi-path signal. On the other hand, a low correlation value represents a low probability of a match. - The output of the
integrator 603 goes to adecision circuit 606 comprising athreshold comparator 604 and aDSP 605. Thedecision circuit 606 compares the correlation value at the output of theintegrator 603 to the threshold τ. The threshold τ is set to a value depending on the desired probability of detecting a signal. - The DSP605 also connects to the local
PN sequence generator 602 and to each ofseveral tracking fingers 607, where eachfinger 607 tracks a multipath signal. When the correlation value does not equal or exceed the threshold τ, theDSP 605 sends a control signal to the localPN sequence generator 602 instructing it to advance or retard the reference code by either a half-chip or a predetermined number of chips with respect to theinput signal 101. The length of the advance or retard depends on the resolution or accuracy of detection desired. Once advanced or retarded, themultiplier 601 and theintegrator 603 correlate the new reference code with theinput signal 101 to produce a new correlation value. This procedure repeats until the correlation value equals or exceeds the threshold τ. - Each
finger 607 connects to the localPN sequence generator 602 and theinput signal 101 and is controlled by theDSP 605. Therefore, once the correlation value equals or exceeds the threshold τ, theDSP 605 sends a control signal to the localPN sequence generator 602 instructing it to download the reference code to one of thefingers 607. The DSP 605 also sends a signal to one of thefingers 607 instructing it to receive the reference code sent by the localPN sequence generator 602. Once afinger 607 receives a reference code, it then starts to correlate theinput signal 101 with the downloaded reference code signal to track the respective multipath signal. - After which, the procedure of advancing or retarding the reference code producing a new correlation value repeats as discussed above. Each time a new correlation value equals or exceeds the threshold τ represents detection of another multi-path signal. The procedure of downloading the reference code to one of the plurality of
fingers 607 also repeats for each detected multi-path signal. The output of each finger is connected to the Rake combiner. The Rakecombiner 608 combines each detected multipath signal, producing a combinedsignal 113 with low distortion and little energy loss. - This correlation technique takes a considerable amount of time. To reduce the search time, as an example, U.S. Pat. No. 5,577,022 teaches limiting the integration length to a set number of chips or an equivalent data symbol length in the forward link of an IS-95 system. With this approach, each hypothetical pilot code is correlated with the received pilot signal over a selected number of chips (e.g., 64 chips) of a PN sequence, and the results of the correlation are integrated over the same time interval to obtain a signal energy value. The result is compared to a predefined threshold. If the result is less than the threshold, the value of received signal energy associated with the hypothetical code is set to zero. If the value for one hypothetical code is set to zero, the search moves on to the next code and repeats the operations of correlating and integrating to determine the energy associated with the next hypothetical code. These operations continue until a determination is made as to the signal energy level associated with each hypothetical code in a candidate set.
- As shown by this discussion, if a receiver uses only one correlator, the receiver must advance or retard and repeat the process, sequentially, to find the spreading code sequence. Repetition multiplies the delay by the number of signals that the receiver must try to find. One way to speed up this code acquisition is to use many correlators working in parallel. Some receivers use as many as 30 correlators, reducing the search time by a factor of 30. However, the amount of hardware required also increases. Potentially, it requires as many as 30 integrators and 30 comparators.
- Even though simple correlators have been used in the code acquisition for reception of spread-spectrum signals, faster and more efficient techniques for code acquisition rely on matched filters. For example, U.S. Pat. No. 5,627,855 discloses a spread-spectrum matched-filter including a code generator, a programmable-matched filter, a frame-matched filter, and a controller. One object of this patented approach was to reduce cost and circuit complexity, reduce volume required, and improve the performance. Specifically, this patent provides for frame matched-filters embodied in an in-phase-frame-matched-filter and a quadrature-phase-frame matched-filter. Programmable matched filters are coupled to the outputs of the frame-matched-filters embodied in an in-phase-programmable-matched filter and a quadrature-programmable-frame-matched-filter. Timing generators, code generators, processor, controllers, and demodulators are also coupled to the filters. The patented design does reduce cost and complexity of the hardware but only with respect to conventional matched-filtering techniques. Still, the hardware required is substantial.
- However, a need still exists for a technique faster than a correlator but less complex than a true matched-filter for analyzing correlation of received signals to reference codes, to identify the actual code set received. A need also exists for a hardware implementation that offers the rugged acquisition characteristic of matched-filters and the simplistic aspects of correlators.
- Accordingly, a general objective of the invention is to achieve improved processing when finding a spreading code sequence in a multi-path signal.
- Another object of the invention is to provide a searcher with sufficient flexibility to allow a system designer to implement the searcher in many different situations and environments.
- Another object of the invention is to achieve fast, accurate spreading code detection while reducing hardware and complexity of the circuitry.
- The inventive concepts alleviate the above noted problems and achieve the stated objectives by using a spread-spectrum partial matched-filter searcher system, for finding multi-path signals. Specifically, the inventive searcher system utilizes a partial matched-filter for receiving an input of a spread-spectrum signal. The partial matched-filter correlates the input signal with a short segment of a PN reference sequence. The number of chips covered by the partial matched-filter at any one time is relatively small, so as to require less hardware and low circuit complexity. A decision circuit compares the correlation value with a predetermined threshold.
- Another inventive concept to alleviate the above-noted problems uses the partial matched-filter, as discussed above, in combination with an integrator forming a sliding matched-filter searcher system. The partial matched-filter outputs a first correlation value, as discussed above. However, a decision circuit compares the first correlation value with a first predetermined threshold. If met, an integrator integrates the first correlation value over a predetermined number of chips. The integrator produces a second correlation value, and the decision circuit compares the value to a second predetermined threshold. If met, the searcher identified a multi-path signal.
- During the integration, the PN sequence generator runs at the same speed and in the same logical direction as the input signal. After a predetermined number of chips, however, the local PN reference sequence will be frozen, and the integration circuit will be reset to zero. The inventive searcher now becomes a matched filter again. If there was success finding a multi-path signal, the coefficients of the local PN reference will be sent to a Coefficient Update Circuit. Either with success or failure of finding a multi-path signal, the DSP will check the output of the matched filter to see if the correlation value is greater than or equal to the first threshold τ1 after a predetermined number of chips. This process is repeated until all the significant multi-path signals are found.
- This aspect of the present invention provides several advantages over the prior art. One advantage relates to the searcher functioning as a simple correlator when the partial matched-filter is reduced to a multiplier; a true matched-filter when the tap length is made at its full value; or a hybrid system of a matched-filter and a correlator. By the searcher functioning as both a matched-filter and a correlator, the searcher realizes the benefits of both the matched-filter and the correlator.
- Another advantage relates to having a short tap length of the partial matched-filter having a typical value of 16 to 64, which is less than that of the prior art. With the short tap length, the circuitry of the matched-filter is not as complex and yet still providing significantly faster correlation times. Partially matching the received multi-path signal with the local PN sequence code and then successively integrating the correlation value allows the searcher to realize the benefits of a larger tap length matched-filter without the added complexity of the prior art.
- Even another advantage relates to the optimization of the first and the second threshold values. The first threshold value governs whether the searcher will function as a partial matched-filter. Therefore, the first threshold value may be set to allow the matched-filter to detect a multi-path signal with a certain level of probability. Once a multi-path signal has been partially detected, the integrator integrates the first correlation value until the second correlation value equals or exceeds the second threshold representing a detection of the respective multi-path signal with high probability. Accordingly, each threshold may be optimized to a desired specification, which may depend on a number of factors. This optimization enhances the flexibility of the searcher.
- Another advantage relates to the tracking of each of the detected multi-path signal. Specifically, each time the second threshold is met, the local PN sequence generator downloads the reference code to one of the plurality of fingers. The finger correlates the input signal with the downloaded reference signal for fine-tuning. When the detection of all the significant multi-path signals occur, a Rake combiner receives the outputs of the plurality of fingers and combines each multi-path signal thereby limiting energy loss and signal distortion.
- Additional objects, advantages and novel features of the invention will be set forth in part in the description which follows, and in part will become apparent to those skilled in the art upon examination of the following and the accompanying drawings or may be learned by practice of the invention. The objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
- The drawing figures depict preferred embodiments of the present invention by way of example, not by way of limitations. In the figures, like reference numerals refer to the same or similar elements.
- FIG. 1 is a functional block diagram of an embodiment of a spread-spectrum searcher system, implementing a code sequence search technique in accord with the present invention.
- FIG. 2 is a block diagram of the presently preferred embodiment of a spread-spectrum searcher system, implementing a code sequence search technique in accord with the present invention.
- FIG. 3 is a functional block diagram of the preferred embodiment of the spread-spectrum searcher, implementing the code sequence search technique in accord with the present invention.
- FIG. 4 depicts application of an example of the sliding matched-filter technique in accord with the present invention to an input signal and a reference code.
- FIG. 5 is a functional block diagram of the preferred embodiment of the spread-spectrum sliding matched-filter system, implementing the code sequence search technique and a Rake combiner in accord with the present invention.
- FIG. 6 is a block diagram of a prior art correlator for detecting received spread-spectrum signal.
- The present invention presents novel systems and methods for detecting a received spread-spectrum signal. The present invention implements a programmable matched-filter searcher, for spread-spectrum communication systems. The design provides improved and flexible processing while reducing the hardware and complexity when compared with traditional searchers. The inventive search technique utilizes a partial matched-filter for matching samples of a spread-spectrum input signal to a portion of a locally generated pseudo random (PN) sequence.
- A preferred embodiment implements a sliding programmable matched-filter searcher, for example, for pilot-assisted spread-spectrum communication systems. The preferred technique utilizes a matched-filter for matching samples of a spread-spectrum input signal to a sliding window of a locally generated pseudo random (PN) sequence. However, the partial matched-filter in combination with an integrator functions as a correlator after a first threshold is met, thereby realizing the benefits of both the matched-filter and the correlator.
- A searcher in accord with the invention may be utilized in a CDMA type spread-spectrum communication system (second-generation wireless) or in the third and fourth generation spread-spectrum communication wireless systems. Fourth generation wireless technology includes Wideband CDMA of the highest performance at the lowest power consumption and manufacturing cost. Fourth generation systems will allow high data rates and variable packet size transmission, will be a IP backbone allowing voice over IP, and will allow for better handoffs. Fourth generation technology has the capability of merging cellular networks with other networks such as WANs, LANs, Paging/Cellular Networks, Television Networks, and Radio. Fourth generation will ultimately combine cellular networks with other networks thereby providing compatibility among all the networks and do so at a low cost.
- FIG. 1 is a functional block diagram useful in understanding the implementation of a partial matched-filter search technique in a spread-spectrum receiver. The searcher begins to search for a multi-path signal when it first receives an
input signal 101, applied at the input of the partial matched-filter. Theinput signal 101 is a spread-spectrum signal, that is to say a content signal spread by means of a predetermined spreading code sequence. The content signal may be a pilot signal, a data signal, or any other type of information signal desired for spread-spectrum transmission. The spreading code sequence of the receivedinput signal 101 can be as long as 215 or 32768 chips in an IS-95 based communication system. The spreading code may be of different length if implemented under other standards. Theinput signal 101 typically contains copies of the same signal at different phases and amplitudes arriving at the receiver via different paths, albeit spread by the same spreading code sequence. Therefore, the spreading code applied at the transmitter will be different from that received at the receiver. - The matched-filter comprises a plurality of
multipliers 102. Amulti-tap delay line 104, comprising M-1delay devices 103, receives the input stream X(t) 101. The filter includesmultipliers 102 for receiving the chip sequences from theinput signal 101 and the taps between thedelays 103 of thedelay line 104. Coupled to the partial matched-filter is a local aPN sequence generator 111 which generates PN sequence that is ideally similar to the PN sequence generated in the transmitter of the receivedinput signal 101. This generated PN sequence is also referred to as the reference code. Each such multiplier also receives one sample of the reference code sequence generated by the localPN sequence generator 111. - Assume for discussion purposes that the reference code comprises a sequence X0 X1 . . . XM-2 XM-1. Each
multiplier 102 therefore receives a portion of reference code sequence X0 X1 . . . XM-2 XM-1 for multiplication with the respective delayed portion of the input chip stream X(t) 101. - Assuming that a code chip may have a value of 1 or −1 (corresponding to 0, 1 in binary notation), each multiplication operation will have an output value of 1 if the input value and the reference value are the same (1×1 or −1×−1). Each multiplication operation will have an output value of −1 if the input value and the reference value are different (1×−1 or −1×1). To determine an overall correlation to the complete reference code, an
adder circuit 106 sums the outputs of the multipliers. Theadder circuit 106 outputs thetotal correlation value 107, which represents how closely the input stream matched to the reference code. For a perfect match, for example, the output of theadder circuit 107 would be M. If there is no match at all, the output of theadder circuit 107 would be −M. However, in an implementation processing real received spread-spectrum signals, there will be some variable degree of matching. - Coupled to the
output 107 of the partial matched-filter is adecision circuit 110 comprising acomparator 108 and aDSP 109. Thedecision circuit 110 compares the correlation value at theoutput 107 of theadder circuit 106 to the threshold τ. Essentially, once the correlation value meets or exceeds the threshold, thecoefficient update circuit 112 downloads the reference code to one of the plurality of trackingfingers 607 as instructed by theDSP 109. Acoefficient update circuit 112 maintains the reference code for downloading to thefingers 607. The coefficient update circuit functions as a phase shifter for an identified PN sequence. Once a PN sequence is found for one of the path signals, any amount of phase shift can be adjusted to it, so that afinger 607 can readily use the identified code sequence to track the targeted PN sequence. - Upon receipt of an identified code sequence, a
finger 607 correlates the receivedsignal 101 with the downloaded reference code sequence, to thereby track the respective multi-path signal. In addition, theDSP 109 instructs the localPN sequence generator 111 to hold the code sequence relative to the received signal for either one half-chip or a predetermined number of chips and then keeps it frozen for searching other significant multi-path signals. The procedure of matching the reference code with theinput signal 101 producing a new correlation value repeats for detecting each subsequent multi-path signal. Each detected multi-path signal is tracked by anindividual finger 607. All the tracked multi-path signals are then combined by aRake combiner 608. The connections of theDSP 109, localPN sequence generator 111,fingers 607, andRake combiner 608 in FIG. 1 are discussed in greater detail with respect to a later embodiment. - While the partial matched-filter searcher system does reduce hardware complexity with its shorter tap delay line, there are other embodiments offering the same hardware complexity with greater reliability in detecting multi-path signals.
- FIG. 2 shows the preferred embodiment of a sliding partial matched-filter searcher, for finding a spread-spectrum signal in a multi-path propagation environments, particularly for application to fourth generation wireless communication systems. The elements of the searcher comprise a partial matched-
filter 201 similar to the filter discussed with regards to FIG. 1, anintegrator 202, and adecision circuit 203. The localPN sequence generator 111 is usually part of the partial matched-filter 201 but may be implemented independent of the partial matched-filter 201. Arake receiver 204 is coupled to the searcher for processing and combining the detected multi-path signals. - After partially matching the
input signal 101 with a reference code generated by a localPN sequence generator 111 as discussed with regards to FIG. 1, the partial matched-filter 201 outputs a first correlation value. Theintegrator 202 receives the first correlation value and outputs a second correlation value. During this time, thedecision circuit 203 compares the first and second correlation values with first and second thresholds. Upon the identification of a positive search result, thedecision circuit 203 instructs the localPN sequence generator 111 to download the reference code corresponding to the detected multi-path signal to theRake receiver 204. TheRake receiver 204 tracks individual multi-path from theinput signal 101, and coherently combining them as the total signal, Y(t) 113. This procedure repeats until the searcher detects all significant multi-path signals. - FIG. 3 is a functional block diagram useful in understanding the implementation of the inventive searcher. Here, the partial matched-
filter 201 comprises a plurality ofmultipliers 102, receiving the chip sequences from theinput signal 101 and the taps betweendelays 103 of theline 104. Themultipliers 102 also receive the chips of a window of the reference code sequence from the localPN sequence generator 111. The sliding-window operation with respect to the reference code is described in greater detail below. Anadder circuit 106, comprising a series of adders, sums the outputs of themultipliers 102 and outputs afirst correlation value 107. The value at theoutput 107 of the partial matched-filter 201 represents how closely the current set of samples of the input chip stream matched the current segment of the reference code, that is to say matched over the period of the window. For a perfect partial match, for example, the first correlation value would be equal to the width of the window, +m. If there is no match at all, the first correlation value at 107 would −m. However, in an implementation processing real received spread-spectrum signals, there will be some variable degree of matching over the window resulting in a value atoutput 107 that is somewhere between +m and −m. - Coupled to the
output 107 of theadder circuit 106, i.e. the partial matched-filter 201, are afirst comparator 301 and anintegrator 202. Coupled to theoutput 302 of theintegrator 202 is asecond comparator 303. Coupled to thefirst comparator 301, thesecond comparator 303, theintegrator 202, and the localPN sequence generator 111 is aDSP 304. Thedecision circuit 203 represents the combination of the first andsecond comparator DSP 304. Threshold detectors, as illustrated, may be utilized to detect when a correlation value equals or exceeds a threshold τ1, τ2 whereby theDSP 304 receives a signal once the thresholds τ1, τ2 are met. However, other means known by one of ordinary skill in the art may be used to monitor the thresholds. This may include using a processor or algorithm implemented in theDSP 304 to monitor the correlation values and thresholds. Furthermore, the thresholds can be adjusted to suit each individual operating environment. - The
DSP 304 controls each of the elements to which it connects. For example, when the first correlation value equals or exceeds the first threshold τ1, theDSP 304 instructs theintegrator 202 to integrate the first correlation value over a predetermined amount of chips, which depends on the desired length of time to integrate. Once the integrator outputs a second correlation value at theoutput 302, thedecision circuit 304 compares the second correlation value with the second threshold τ2. The second correlation value equaling or exceeding the 'second threshold τ2 signifies the detection of a multi-path signal. Therefore, theDSP 304 sends a control signal to thelocal PN generator 111 and thecoefficient update circuit 112. If the first correlation value does not equal or exceed the first threshold τ1, theDSP 304 will not instruct theintegrator 202 to start, and the matching process continues. The above steps are discussed in greater detail below. - FIG. 4 shows the windowing of the PN sequence employed by the present invention. Refer to FIGS. 3 & 4 for the subsequent explanation.
- Referring to FIG. 4, in order to detect each multi-path signal, the inventive searcher compares a
window reference code 401 with theinput signal 101. The width of thewindow - When the searcher receives the
input signal 101, the searcher locks onto a portion of theinput signal 101 represented bywindow 402. Additionally, thelocal PN Generator 111 supplies a portion of thereference code 401 represented by thewindow 402 to the partial matched-filter in order to match the two sequences. Output of the partial matched-filter 201 is a correlation value. In the example, the value over thefirst window position 402 would represent a correspondence at three of the four positions within the window. If this correlation value equals or exceeds the first threshold τ1, integration commences and the reference code and the input signal shift at the same speed to anew position 403. Again, the searcher matches the new portion of thereference code 401 with the new portion of theinput signal 101 represented byposition 403 producing a new correlation value. In the illustrated example, this new correlation value represents a match at all four of the positions within the window. If the first threshold is again met, integration commences essentially summing the two correlation values. The procedure of shifting repeats until the second correlation value meets or exceeds the second threshold τ2, which represents the detection of a multi-path signal. - Returning to FIG. 3, the number of
tap delay elements 103 depends on the width of thewindow tap delay elements 103 in the partial matched-filter 201. However, differing widths or resolutions may increase or decrease the number oftap delay elements 103. Different window sizes and resolutions may be chosen depending on the desired specifications. - As the searcher receives the input signal, each
tap delay element 103 outputs a sample of theinput signal 101 for each respective time period, and eachmultiplier 102 receives a respective sample. After the localPN sequence generator 111 generates areference code 401, eachmultiplier 102 receives a chip of thewindow 402 of thereference code 401, respectively. - Accordingly, the partial matched-filter correlates each chip of the
window 402 of thereference code 401 with each respective sample of a segment of theinput signal 101 that is equal in width to the width of the window. Theadder circuit 106 receives the output of themultipliers 102 for summing the products of eachmultiplier 102. Theoutput 107 of theadder circuit 106 represents a first correlation value. The first correlation value ofwindow 402 equals 2, in the illustrated example. - The correlation values vary with respect to whether the reference code matched the
input signal 101. Assume for discussion purposes that the window portion of the reference code comprises a sequence X0 X1 . . . Xm-2 Xm-1. Each multiplier therefore receives a portion of the reference code sequence X0 X1 . . . Xm-2 Xm-1 for multiplication with the respective delayed portion of theinput chip stream 101. - Assuming that a reference code chip may have a value of 1 or −1 (corresponding to 0, 1 in binary notation), each multiplication operation will have an output value of 1 if the input value and the reference value are the same (1×1 or −1×−1). Each multiplication operation will have an output value of −1 if the input value and the reference value are different (1×−1 or −1×1). To determine an overall correlation to the complete reference code, the
adder circuit 106 sums the outputs of the multipliers. Theadder circuit 106 outputs the first correlation value, which represents how closely theinput chip stream 101 matched thereference code 401. For a perfect match, for example, theoutput 107 of theadder circuit 106 would be m. If there is no match at all, theoutput 107 of theadder circuit 106 would be −m. However, in an implementation processing real received spread-spectrum signals, there will be some variable degree of matching. - Next, the
decision circuit 203 comprising theDSP 304 and the first andsecond threshold comparators DSP 304 will not send a control signal via the control line coupled to theintegrator 202, and therefore, theintegrator 202 is not activated. Hence, the first correlation value passes through theintegrator 202 with no integration. The matching of thereference code 401 with the samples of theinput signal 101 continues until the first correlation value equals or exceeds the first threshold τ1. During this time, the searcher functions as a matched-filter and the reference code remains fixed. - The
integrator 202 starts only when the first correlation value equals or exceeds the first threshold τ1, indicating a sufficient degree of matching to the fixed portion of the reference code. Once met, theDSP 304 sends a control signal instructing theintegrator 202 to begin integration. Therefore, if the first correlation value equals or exceeds the first threshold, integration commences. The time of integration is dependent on the system design. The longer time of integration increases the probability of detecting a multi-path signal. - In addition to starting the integrator, the
DSP 304 sends a control signal to the localPN sequence generator 111 instructing it to move the reference code sequence, that is to say to allow the generator to run at the same speed and in the same logical direction as the input signal. As the PN sequence and the input run, the integrator integrates the matching level signal, output from the partial matched-filter 201, over time. The integration, in turn represents an overall correlation. In the exemplary searching process, thewindow 402 shifts to anew position 403, preferably by one chip at every clock signal. The partial matched-filter 201 produces a new first correlation value. The new value is added to the previous total, as part of the integration. When the second integration value equals or exceeds the second threshold τ2, it signifies the detection of a multi-path signal of the probability as set by the system designer. This technique allows the present invention to realize the benefits of a matched-filter until the first threshold τ1 is met and realize the benefits of a correlator after the first threshold τ1 is met and until the second τ2 is met. - Once a second threshold τ2 is met, the integration stops and the
DSP 304 sends a control signal to the localPN sequence generator 111 instructing it to download thereference code 401 corresponding to the detected multi-path signal to one of thefingers 607 for tracking. - After the detection of a multi-path signal or in case of failing to detect a multi-path signal when threshold τ2 is not met over an extended time period, the inventive searcher continues to detect other significant multi-path signals by freezing the local PN sequence generator either for one half-chip of a predetermined number of chips relative to the received spread-spectrum signal. The
DSP 304 will instruct the integrator circuit to reset to 0, and the procedure of matching the frozen reference code sequence with the received signal continues as the searcher continues to receive the input signal over time. - The use of the two thresholds τ1, τ2 allows the present invention to be quite flexible. Two thresholds allow significantly more flexibility because the first threshold τ1 may be set lower than that traditionally set in a matched-filter with one threshold. This can lessen the time to meet a certain threshold for detecting a multi-path signal. The first threshold τ1 may be optimized to detect a multi-path signal in close proximity instead of high probability characteristic of the prior art. This ensures that when the second threshold τ2 is met, the probability of a detected multi-path signal is very high.
- The inventive searcher essentially combines a partial matched-filter and a correlator into a single entity. The short tap length reduces the amount of hardware required for the searcher, and it can be made programmable depending on the probability of detection. The longer the tap delay line, the smaller the probability of false detection. However, the integrator can compensate for that by integrating over a longer time period to improve the probability of correctly detecting a multi-path signal.
- FIG. 5 shows the spread-spectrum sliding matched-filter searcher discussed above together with a Rake receiver system, which comprises a plurality of
fingers 607 and aRake combiner 608. Thefinger 607 is a tracking device responsible for aligning thereference code 401 corresponding to a detected multi-path signal with the respective multi-path signal in finer steps. Coupled to each of thefingers 607 are theinput signal 101, the localPN sequence generator 111, theDSP 304, and aRake combiner 608. After the identification of a positive search result based on the second threshold τ2, theDSP 304 sends a control signal to the localPN sequence generator 111 instructing it to download thereference code 401 to one of the plurality offingers 607. - The
DSP 304 also sends a control signal to one of the plurality offingers 607 instructing it to intercept the reference code sent by thelocal PN generator 111. Accordingly, once the localPN sequence generator 111 sends thereference code 401, afinger 607 receives it. Thefinger 607 uses the received version of the reference code to fine-tune the one detected multi-path signal. The process repeats until eachfinger 607 is tracking one multi-path signal. This is one method allowing theDSP 304 to determine when all significant signals have been found by monitoring the plurality offingers 607. - The reference code for each positive search result is likely to differ in phase, thereby each representing a specific path of the multi-path signal. Therefore, for multiple positive search results, each
finger 607 may have a different portion of the reference code at any given time, representing a specific path. Once eachfinger 607 tracks a respected signal or theDSP 304 determines that all significant signals have been found, the outputs of thefingers 607 are applied to aRake combiner 608. TheRake combiner 608 combines the multiple multi-path signals into one single signal thereby conserving energy and producing atotal output signal 113 with little energy loss. - While the foregoing has described what are considered to be the best mode and/or other preferred embodiments of the invention, it is understood that various modifications may be made therein and that the invention may be implemented in various forms and embodiments, and that it may be applied in numerous applications, only some of which have been described herein. It is intended by the following claims to claim any and all modifications and variations that fall within the true scope of the invention.
Claims (22)
1. A spread-spectrum filter searcher system, for finding a spreading code sequence and thereby detecting one of a plurality of path signals contained in a received multi-path spread-spectrum signal, comprising:
a partial matched filter for receiving an input of multi-path versions of a spread-spectrum signal having a spreading code sequence and an information signal, for matching of a portion of the input signal to a predetermined short segment of a reference code sequence and for generating a correlation value responsive to a degree of the matching; and
a decision circuit coupled to the partial matched filter for comparing the correlation value with a threshold to determine if the received spread-spectrum signal adequately matches the reference code
2. A spread-spectrum filter searcher system as in claim 1 , further comprising a local pseudo random (PN) sequence generator, coupled to the partial matched filter, for generating the reference code sequence so as to correspond to an expected spreading code sequence and for supplying the predetermined short segment of the reference code sequence to the partial matched filter.
3. A spread-spectrum filter searcher system as in claim 1 , wherein the partial matched filter comprises a tap delay line having a length smaller than a full matched filter length.
4. A spread-spectrum filter searcher system as in claim 3 , wherein the partial matched filter further comprises:
a plurality of multipliers for multiplying samples of the input signal from taps of the delay line with chips of the short segment of the reference code sequence; and
an adder circuit coupled to the multipliers to sum product values output by the multipliers and thereby form the correlation value.
5. A spread-spectrum sliding matched-filter searcher system, for finding multi-path signals from a received spread-spectrum signal, comprising:
a partial matched filter for receiving an input of a spread-spectrum signal having a spreading code sequence and an information signal, for matching a portion of the input signal during each plurality of time periods to a portion of a reference code sequence and for generating a first correlation value responsive to the matching during each of the time periods;
an integrator coupled to the partial matched-filter for integrating the first correlation value over said time periods to generate a second correlation value; and
a decision circuit for comparing a first and a second correlation value with a first threshold and a second threshold, respectively, to determine if the received spread-spectrum signal adequately matches the reference code.
6. The spread-spectrum sliding matched-filter searcher system as in claim 5 , wherein the portion of the reference code remains fixed relative to the received spread-spectrum signal until the first correlation value equals or exceeds the first threshold.
7. The spread-spectrum sliding matched filter searcher system as in claim 6 , wherein after a predetermined number of chips, the local PN reference code sequence freezes, and the integrator resets to zero when either the second correlation value equals or exceeds the second threshold or the second correlation value does not equal or exceed the second threshold over a predetermined extended time period.
8. The spread-spectrum sliding matched-filter searcher system as in claim 5 , wherein the partial matched filter comprises a tap delay line having a length smaller than a full matched filter length.
9. The spread-spectrum filter searcher system as in claim 5 , wherein the decision circuit controls the integration based on the first threshold to trigger the execution of the integrator and identifies a positive search result based on the second threshold.
10. The spread-spectrum sliding matched-filter searcher system as in claim 5 , further comprising:
a local pseudo random (PN) sequence generator coupled to the matched-filter for generating the reference code sequence.
11. A spread-spectrum searcher and receiver system, comprising:
a correlator, comprising:
(a) a partial matched-filter for receiving an input of a spread-spectrum signal having a spreading code sequence and an information signal, for matching the input signal over a plurality of chips to a portion of a reference code sequence and for generating a first correlation value representative of the matching of the input signal to the portion of the reference code sequence,
(b) an integrator coupled to the partial matched-filter for integrating the first correlation value over a predetermined number of time periods as the reference code and the received signal move at the same speed and the same logical direction, to generate a second correlation value, and
(c) a decision circuit for comparing the first and the second correlation values with first and second threshold values, wherein the integration commences when the first correlation value equals or exceeds the first threshold and the second correlation value does not equal or exceed the second threshold; and
at least one finger for receiving the reference code representing a phase of the input signal corresponding to a detected multi-path signal when the second correlation value equals or exceeds the second threshold identifying a positive search result.
12. The spread-spectrum filter searcher and receiver system as in claim 11 , further comprising:
a local pseudo random (PN) sequence generator for generating the reference code sequence.
13. The spread-spectrum filter searcher and receiver system as in claim 11 , wherein the partial matched-filter comprises a tap delay line having a length smaller than a full matched filter length.
14. The spread-spectrum filter searcher and receiver system as in claim 11 , wherein the local reference code freezes and the integrator resets to zero after a predetermined number of chips when the second correlation value equals or exceeds the second threshold or the second correlation value does not equal or exceeds the second threshold over an extended time period.
15. The spread-spectrum filter searcher and receiver system as in claim 11 , wherein the at least one finger comprises a plurality of fingers for correlating input signal with the received reference code each representative of a detected multi-path signal at a plurality of particular phases producing the multi-path signals.
16. The spread-spectrum filter searcher and receiver system as in claim 15 , further comprising a Rake combiner for receiving and combining the outputs of the plurality of fingers.
17. A spread-spectrum sliding matched-filter searcher system, for finding a spreading code sequence in a multi-path signal from a received spread-spectrum signal, comprising:
a pseudo random (PN) sequence generator for generating a reference code sequence identical to a spreading code sequence potentially contained in a received spread-spectrum signal;
a partial matched filter comprising:
(a) a plurality of tap delay elements, each tap delay element for providing a delay of one time period and outputting one sample of the input signal,
(b) a plurality of multipliers wherein the first multiplier receives the input signal and one chip of the reference code further wherein each subsequent multiplier receives an output of a tap delay element and one respective chip of the reference code, and
(c) an adder circuit for summing the outputs of each multiplier producing a first correlation value;
an integrator receiving the first correlation value for integrating the first correlation value over a plurality of time periods when the first correlation equals or exceeds a first threshold, to generate a second correlation value; and
a decision circuit for comparing the second correlation value with a second threshold and generating a positive search result if the second correlation value equals or exceeds the second threshold.
18. The spread-spectrum sliding matched-filter searcher system as in claim 17 , wherein the reference code sequence moves at the same speed and in the same logical direction as the received spread-spectrum signal when the second correlation value does not equal or exceed the respective threshold to facilitate the integration.
19. The spread-spectrum filter searcher system as in claim 17 , wherein the partial matched filter comprises a tap delay line having a length smaller than that a full matched filter length.
20. A method for finding a multi-path signal from a received spread-spectrum signal, comprising:
(a) receiving an input multipath signal comprising a spread spectrum signal having a spreading code sequence and an information signal;
(b) matched-filtering a predetermined number of samples of the input signal with a window of a reference code producing a first correlation value;
(c) comparing the first correlation value to a first threshold;
(d) when the first correlation value equals or exceeds the first threshold, integrating the first correlation value over time equal to the size of the window to produce a second correlation value;
(e) comparing the second correlation value with a second threshold; and
(f) indicating a detection of a multi-path signal when the second correlation value equals or exceeds the second threshold.
21. The method of claim 20 , wherein the partial matched-filtering step comprises:
(b)(1) generating a local reference code sequence signal;
(b)(2) applying the input signal to a plurality of tap delays elements;
(b)(3) multiplying a current value of the input signal and each output of the tap delay elements by at least one respective chip of the reference code, respectively; and
(b)(4) summing the products of step (b)(3) to produce the first correlation signal.
22. The method of claim 21 , wherein the integration comprises:
(d)(1) freezing the reference code;
(d)(2) receiving new samples of the input signal;
(d)(3) matching the product of step (d)(1) and (d)(2) to produce a new first correlation value;
(d)(4) moving the reference code and the input signal and integrating the new first correlation value over time equal to the predetermined time period to produce a second correlation value; and
(d)(5) repeating steps (d)(1)-(d)(4) by freezing the local PN sequence generator and resetting the integration to zero, after a predetermined number of chips when either the second correlation value meets the second threshold or the second correlation value does not meet the second threshold over an extended time period.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/809,361 US20040179585A1 (en) | 1999-12-17 | 2004-03-26 | Sliding matched filter with flexible hardware complexity |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17215099P | 1999-12-17 | 1999-12-17 | |
US18537000P | 2000-02-28 | 2000-02-28 | |
US09/668,743 US6324210B1 (en) | 1999-12-17 | 2000-09-25 | Sliding matched filter with flexible hardware complexity |
US09/852,085 US6714586B2 (en) | 1999-12-17 | 2001-05-10 | Sliding matched filter with flexible hardware complexity |
US10/809,361 US20040179585A1 (en) | 1999-12-17 | 2004-03-26 | Sliding matched filter with flexible hardware complexity |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/852,085 Continuation US6714586B2 (en) | 1999-12-17 | 2001-05-10 | Sliding matched filter with flexible hardware complexity |
Publications (1)
Publication Number | Publication Date |
---|---|
US20040179585A1 true US20040179585A1 (en) | 2004-09-16 |
Family
ID=27390087
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/668,743 Expired - Fee Related US6324210B1 (en) | 1999-12-17 | 2000-09-25 | Sliding matched filter with flexible hardware complexity |
US09/852,085 Expired - Lifetime US6714586B2 (en) | 1999-12-17 | 2001-05-10 | Sliding matched filter with flexible hardware complexity |
US10/809,361 Abandoned US20040179585A1 (en) | 1999-12-17 | 2004-03-26 | Sliding matched filter with flexible hardware complexity |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/668,743 Expired - Fee Related US6324210B1 (en) | 1999-12-17 | 2000-09-25 | Sliding matched filter with flexible hardware complexity |
US09/852,085 Expired - Lifetime US6714586B2 (en) | 1999-12-17 | 2001-05-10 | Sliding matched filter with flexible hardware complexity |
Country Status (3)
Country | Link |
---|---|
US (3) | US6324210B1 (en) |
EP (1) | EP1243080A1 (en) |
WO (1) | WO2001045290A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040076225A1 (en) * | 2000-12-18 | 2004-04-22 | Xiaohu You | Means for initiative syncronization and cell searching based on the cdma system of multipath energy window |
US20060093077A1 (en) * | 2004-10-29 | 2006-05-04 | Alaeddine El Fawal | Synchronizing method for impulse radio network |
US20070274375A1 (en) * | 2004-07-05 | 2007-11-29 | Accord Software & Systems Pvt. Ltd. | Asymmetry Technique for Multipath Mitigation in Pseudorandom Noise Ranging Receiver |
US20160125265A1 (en) * | 2014-10-31 | 2016-05-05 | The Nielsen Company (Us), Llc | Context-based image recognition for consumer market research |
CN110401469A (en) * | 2019-07-31 | 2019-11-01 | 电子科技大学 | A kind of multi-system despreading method resisting big frequency deviation |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3279547B2 (en) * | 1999-09-20 | 2002-04-30 | 日本電気株式会社 | Synchronous acquisition device for CDMA receiver |
US6324210B1 (en) * | 1999-12-17 | 2001-11-27 | Golden Bridge Technology Incorporated | Sliding matched filter with flexible hardware complexity |
US6842480B1 (en) * | 2000-02-28 | 2005-01-11 | Golden Bridge Technology Incorporated | Programmable matched filter bank |
GB2359950B (en) * | 2000-02-29 | 2004-06-30 | Ericsson Telefon Ab L M | Signal filtering |
JP3428637B2 (en) * | 2000-11-27 | 2003-07-22 | 日本電気株式会社 | Multipath detection method and circuit for CDMA receiver |
DE50106830D1 (en) * | 2001-05-08 | 2005-08-25 | Siemens Ag | METHOD FOR DETECTING MULTIWAY SIGNALS |
JP4092291B2 (en) * | 2001-08-02 | 2008-05-28 | インフィネオン テヒノロジース アクチェンゲゼルシャフト | Configurable terminal engine |
KR100591700B1 (en) * | 2001-10-06 | 2006-07-03 | 엘지노텔 주식회사 | Method for searching signal path in array antenna system, Apparatus for the same |
US6738438B2 (en) * | 2001-10-29 | 2004-05-18 | Qualcomm Incorporated | Parameter estimator with dynamically variable search window size and/or placement |
US7729412B2 (en) * | 2001-10-29 | 2010-06-01 | Qualcomm Incorporated | Parameter estimator with dynamically variable integration time |
US7308022B2 (en) * | 2001-11-01 | 2007-12-11 | Rick Roland R | Parameter estimator configured to distinguish between peaks and sidelobes of correlation function |
US7558534B2 (en) | 2001-11-02 | 2009-07-07 | Qualcomm Incorporated | Reliability metrics for parameter estimates which account for cumulative error |
JP2003188767A (en) * | 2001-12-13 | 2003-07-04 | Oki Electric Ind Co Ltd | Synchronism capture circuit |
WO2003075481A1 (en) * | 2002-03-05 | 2003-09-12 | Koninklijke Philips Electronics N.V. | Mobile terminal with down-link synchronisation via an iterative correlation system |
US6785322B1 (en) * | 2002-04-12 | 2004-08-31 | Interdigital Technology Corporation | Node-B/base station rake finger pooling |
TWI259011B (en) * | 2002-04-12 | 2006-07-21 | Interdigital Tech Corp | Access burst detector correlator pool |
US7302023B2 (en) * | 2002-07-25 | 2007-11-27 | Yang George L | Application of multipath combiner and equalizer in a multi-channel direct sequence spread spectrum communication system |
US7675963B2 (en) * | 2002-07-29 | 2010-03-09 | Infineon Technologies Ag | Method and device for passing parameters to rake receiver |
DE10234433A1 (en) * | 2002-07-29 | 2004-02-19 | Infineon Technologies Ag | Parameter transmission to rake finger of rake receiver involves changing access to rake finger from first parameter set memory area to second as soon as existence of changeover condition exists |
US8867676B2 (en) * | 2004-09-17 | 2014-10-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for controlling interference suppressing receivers |
DE102005041455A1 (en) * | 2005-08-31 | 2007-03-15 | Abb Patent Gmbh | Automated device e.g. field device and control device, has first program assigned to microcontroller for conversion of data bit stream and second program assigned to microcontroller for recognition of frequency-modulated line signal |
DE102005043485A1 (en) | 2005-09-13 | 2007-03-15 | Abb Patent Gmbh | Automation technical equipment has several spatial distributed functional units whereby they communicate with each other by means of common transmission protocol |
DE102005043481A1 (en) * | 2005-09-13 | 2007-03-15 | Abb Patent Gmbh | Automation technical device e.g. protocol converter, for use as component of higher-level device, has counter and microcontroller, where program execution of microcontroller is interrupted by interrupt request for handling counter |
DE102005043482A1 (en) * | 2005-09-13 | 2007-03-15 | Abb Patent Gmbh | Automation technology device for communication among of spatially distributed functional units, has ladder network with monoflop, scanning device, low-pass filter and comparator, for reconstruction of received data |
DE102005043479A1 (en) * | 2005-09-13 | 2007-03-15 | Abb Patent Gmbh | Automation technology device for communication of spatially distributed functional units, has chain network with two comparators, scanning level, time-delay relay and mixer stage whereby output of scanning level is connected to mixer input |
US20080298436A1 (en) * | 2007-05-28 | 2008-12-04 | Telefonaktiebolaget L M Ericsson (Publ) | Random Access Collision Detection |
PE20090309A1 (en) * | 2007-06-04 | 2009-04-18 | Wyeth Corp | CARRIER-KALICHEAMICIN CONJUGATE AND A METHOD OF DETECTION OF KALIQUEAMICIN |
GB0714927D0 (en) * | 2007-08-01 | 2007-09-12 | Nokia Siemens Networks Oy | Resource allocation |
GB2528499B (en) * | 2014-07-24 | 2021-03-31 | Advanced Risc Mach Ltd | Correlation determination early termination |
TWI730378B (en) | 2019-08-15 | 2021-06-11 | 瑞昱半導體股份有限公司 | Detector circuit and operation method |
CN115133953B (en) * | 2022-05-31 | 2024-02-20 | 南京邮电大学 | Method for realizing signal capturing on FPGA based on PMF-FFT algorithm |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4933952A (en) * | 1988-04-08 | 1990-06-12 | Lmt Radioprofessionnelle | Asynchronous digital correlator and demodulators including a correlator of this type |
US5022046A (en) * | 1989-04-14 | 1991-06-04 | The United States Of America As Represented By The Secretary Of The Air Force | Narrowband/wideband packet data communication system |
US5577022A (en) * | 1994-11-22 | 1996-11-19 | Qualcomm Incorporated | Pilot signal searching technique for a cellular communications system |
US5627855A (en) * | 1995-05-25 | 1997-05-06 | Golden Bridge Technology, Inc. | Programmable two-part matched filter for spread spectrum |
US5729571A (en) * | 1994-06-29 | 1998-03-17 | Samsung Electronics Co. Ltd. | Non-coherent digital receiver of a spread spectrum communication system |
US5917829A (en) * | 1996-12-04 | 1999-06-29 | State Of Israel-Ministry Of Defense, Rafael - Armament Development Authority | Asynchronous CDMA decorrelating detector |
US6038250A (en) * | 1997-01-07 | 2000-03-14 | Yozan Inc. | Initial synchronization method and receiver for DS-CDMA inter base station asynchronous cellular system |
US6324210B1 (en) * | 1999-12-17 | 2001-11-27 | Golden Bridge Technology Incorporated | Sliding matched filter with flexible hardware complexity |
US6385232B1 (en) * | 1998-03-18 | 2002-05-07 | Sony Corporation | Synchronization detection device and its method |
US6493376B1 (en) * | 1997-10-10 | 2002-12-10 | Qualcomm, Inc. | Multi-layered PN code spreading in a multi-user communications system |
US6539009B1 (en) * | 1997-12-26 | 2003-03-25 | Yozan, Inc. | Signal reception apparatus for DS-CDMA cellular system |
-
2000
- 2000-09-25 US US09/668,743 patent/US6324210B1/en not_active Expired - Fee Related
- 2000-12-15 WO PCT/US2000/033902 patent/WO2001045290A1/en active Search and Examination
- 2000-12-15 EP EP00990938A patent/EP1243080A1/en not_active Withdrawn
-
2001
- 2001-05-10 US US09/852,085 patent/US6714586B2/en not_active Expired - Lifetime
-
2004
- 2004-03-26 US US10/809,361 patent/US20040179585A1/en not_active Abandoned
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4933952A (en) * | 1988-04-08 | 1990-06-12 | Lmt Radioprofessionnelle | Asynchronous digital correlator and demodulators including a correlator of this type |
US5022046A (en) * | 1989-04-14 | 1991-06-04 | The United States Of America As Represented By The Secretary Of The Air Force | Narrowband/wideband packet data communication system |
US5729571A (en) * | 1994-06-29 | 1998-03-17 | Samsung Electronics Co. Ltd. | Non-coherent digital receiver of a spread spectrum communication system |
US5577022A (en) * | 1994-11-22 | 1996-11-19 | Qualcomm Incorporated | Pilot signal searching technique for a cellular communications system |
US5627855A (en) * | 1995-05-25 | 1997-05-06 | Golden Bridge Technology, Inc. | Programmable two-part matched filter for spread spectrum |
US5917829A (en) * | 1996-12-04 | 1999-06-29 | State Of Israel-Ministry Of Defense, Rafael - Armament Development Authority | Asynchronous CDMA decorrelating detector |
US6038250A (en) * | 1997-01-07 | 2000-03-14 | Yozan Inc. | Initial synchronization method and receiver for DS-CDMA inter base station asynchronous cellular system |
US6493376B1 (en) * | 1997-10-10 | 2002-12-10 | Qualcomm, Inc. | Multi-layered PN code spreading in a multi-user communications system |
US6539009B1 (en) * | 1997-12-26 | 2003-03-25 | Yozan, Inc. | Signal reception apparatus for DS-CDMA cellular system |
US6385232B1 (en) * | 1998-03-18 | 2002-05-07 | Sony Corporation | Synchronization detection device and its method |
US6324210B1 (en) * | 1999-12-17 | 2001-11-27 | Golden Bridge Technology Incorporated | Sliding matched filter with flexible hardware complexity |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040076225A1 (en) * | 2000-12-18 | 2004-04-22 | Xiaohu You | Means for initiative syncronization and cell searching based on the cdma system of multipath energy window |
US7310368B2 (en) * | 2000-12-18 | 2007-12-18 | The Research Institute Of Telecommunication Transmission, Mii | Means for initiative synchronization and cell searching based on the CDMA system of multipath energy window |
US20070274375A1 (en) * | 2004-07-05 | 2007-11-29 | Accord Software & Systems Pvt. Ltd. | Asymmetry Technique for Multipath Mitigation in Pseudorandom Noise Ranging Receiver |
US7876807B2 (en) * | 2004-07-05 | 2011-01-25 | Accord Software & Systems Pvt. Ltd. | Asymmetry technique for multipath mitigation in pseudorandom noise ranging receiver |
US20060093077A1 (en) * | 2004-10-29 | 2006-05-04 | Alaeddine El Fawal | Synchronizing method for impulse radio network |
US7613257B2 (en) * | 2004-10-29 | 2009-11-03 | Ecole Polytechnique Federale De Lausanne | Synchronizing method for impulse radio network |
US20160125265A1 (en) * | 2014-10-31 | 2016-05-05 | The Nielsen Company (Us), Llc | Context-based image recognition for consumer market research |
US9569692B2 (en) * | 2014-10-31 | 2017-02-14 | The Nielsen Company (Us), Llc | Context-based image recognition for consumer market research |
US9710723B2 (en) | 2014-10-31 | 2017-07-18 | The Nielsen Company (Us), Llc | Context-based image recognition for consumer market research |
CN110401469A (en) * | 2019-07-31 | 2019-11-01 | 电子科技大学 | A kind of multi-system despreading method resisting big frequency deviation |
Also Published As
Publication number | Publication date |
---|---|
US6324210B1 (en) | 2001-11-27 |
EP1243080A1 (en) | 2002-09-25 |
WO2001045290A1 (en) | 2001-06-21 |
US6714586B2 (en) | 2004-03-30 |
US20010030997A1 (en) | 2001-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6324210B1 (en) | Sliding matched filter with flexible hardware complexity | |
US7349461B2 (en) | Efficient back-end channel matched filter (CMF) | |
US6442193B1 (en) | Combining sub-chip resolution samples in arms of a spread-spectrum rake receiver | |
EP1084538B1 (en) | Pilot strength measurement and multipath delay searcher for cdma receiver | |
US6141374A (en) | Method and apparatus for generating multiple matched-filter PN vectors in a CDMA demodulator | |
EP1057280B1 (en) | Flexible sliding correlator for direct sequence spread spectrum systems | |
KR100315197B1 (en) | Spread-spectrum receiver | |
CA2172370C (en) | Method and apparatus for performing code acquisition in a cdma communications system | |
US6269075B1 (en) | Finger assignment in a CDMA rake receiver | |
US6470000B1 (en) | Shared correlator system and method for direct-sequence CDMA demodulation | |
US7586975B2 (en) | Code tracking apparatus and method under a multi-path environment in a DS-CDMA communication system | |
US7352704B1 (en) | Method and apparatus for multi-path delay spread detection in wideband CDMA systems | |
KR100390404B1 (en) | high speed cell searching method using DDSA, and apparatus for the same | |
CN115189714A (en) | Spread spectrum communication pseudo code tracking method based on FPGA | |
Uzzafer | Single correlator receiver for wideband multipath channel | |
JPH07154296A (en) | Spread spectrum communication system and spread spectrum receiver | |
Farag et al. | Spread Spectrum | |
JP2004096472A (en) | Pulse modulation receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |