Search receiver using adaptive detection theresholds

Abstract

A search receiver within a wireless communicator uses an adaptive path detection threshold.

Description

BACKGROUND OF THE INVENTION

[0001] Communicators within wireless communication systems are often required to search for one or more base stations within the system during normal operation. Often, a communicator will need to search for a number of different base stations simultaneously. During a search, a quality measure (e.g., total received energy) is often determined for the corresponding base station. The quality measure may then be used, for example, to make a base station handoff decision. As can be appreciated, it is generally desirable that the quality measure be estimated as accurately as possible. It is also generally desirable that the search process be performed in an efficient manner.

BRIEF DESCRIPTION OF THE DRAWINGS

[0002] FIG. 1 is a block diagram illustrating a wireless communicator in accordance with an embodiment of the present invention;

[0003] FIG. 2 is a block diagram illustrating functionality within a search receiver in accordance with an embodiment of the present invention; and

[0004] FIG. 3 is a flowchart illustrating a method for searching for a base station in accordance with an embodiment of the present invention.

DETAILED DESCRIPTION

[0005] In the following detailed description, reference is made to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It is to be understood that the various embodiments of the invention, although different, are not necessarily mutually exclusive. For example, a particular feature, structure, or characteristic described herein in connection with one embodiment may be implemented within other embodiments without departing from the spirit and scope of the invention. In addition, it is to be understood that the location or arrangement of individual elements within each disclosed embodiment may be modified without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims, appropriately interpreted, along with the full range of equivalents to which the claims are entitled. In the drawings, like numerals refer to the same or similar functionality throughout the several views.

[0006] The present invention relates to methods and structures for performing base station searches in a wireless communicator using a variable path detection threshold. By using a variable path detection threshold, it is possible, for example, to adapt the communicator to a present received energy condition of the base station. In this manner, the search false alarm rate for the base station may be reduced and the accuracy of the search may be enhanced. In a communicator using a multi-dwell search receiver, the use of a variable path detection threshold may also reduce the search time, as the number of false hypotheses that will pass the initial dwell/dwells will often decrease. The inventive principles can be implemented in any form of wireless communicator that is required to search for one or more base stations. In at least one embodiment, the inventive principles are implemented within a communicator for use in a direct sequence spread spectrum based system (e.g., a code division multiple access (CDMA) system, a wideband code division multiple access (W-CDMA) system, etc.).

[0007] During a search for a base station in a wireless system, multiple different paths may be identified for the base station. Each of these paths can have a different energy level associated with it. To determine the total energy of the base station, the path energies are summed. However, all paths associated with the base station may not be used in the calculation of total energy. That is, in one approach, only those paths that exceed a path detection threshold are used in the summation. In the past, the path detection threshold was either a fixed threshold relative to the total input power received by the communicator, based upon a worst-case scenario, or it was calculated based on a base station report threshold specified by the corresponding network. The base station report threshold represents a total energy level to be exceeded by the sum of all paths from a base station before a communicator reports the base station to the network (this can be either a fixed threshold relative to the total input power or a dynamic threshold relative to the power received by the communicator from currently active bases). In conceiving the present invention, it was appreciated that the use of a fixed path threshold or a path threshold based upon a base station report threshold could lead to situations where a lower threshold was being used than was necessary. Thus, in at least one embodiment of the present invention, a path detection threshold is adapted during operation of a communicator based on a measured energy level associated with a corresponding base station.

[0008] FIG. 1 is a block diagram illustrating a wireless communicator 10 in accordance with an embodiment of the present invention. The wireless communicator 10 may be used, for example, within a CDMA-based communication system having a plurality of base stations that provide communication services to mobile users. The wireless communicator 10 may be implemented as any form of wireless communication device or subsystem including, for example, a cellular telephone, a personal digital assistant (PDA), a pager, a portable computer with wireless transceiver functionality, and others. As illustrated, the wireless communicator 10 includes: a receive antenna 12, one or more communication receivers 14, 16 (RECEIVER A, RECEIVER B), a search receiver 18, a controller 20, a base station memory 22, and a user interface 24. Although not illustrated, transmitter functionality may also be provided. It should be understood that the individual blocks illustrated in FIG. 1 (and other block diagrams described herein) are functional in nature and do not necessarily represent discrete hardware elements. For example, in at least one embodiment of the invention, one or more of the blocks are implemented in software within a single (or multiple) digital processing device(s). The digital processing device(s) may include, for example, a general purpose microprocessor, a digital signal processor (DSP), a reduced instruction set computer (RISC), a complex instruction set computer (CISC), a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), and/or others, including combinations of the above. Full hardware implementations, hardware/software hybrid implementations, and other implementations may also be used. As will be appreciated, the inventive principles may also be implemented within communicators having architectures other than the architecture illustrated in FIG. 1.

[0009] The receive antenna 12 is operative for receiving wireless signals from one or more remote base stations 26. The base stations 26 may be arranged in a cellular or a non-cellular configuration. The communication receivers 14, 16 may each be used to process communication signals from a corresponding one of the remote base stations. For example, at a particular time, receiver 14 may be configured to process signals received from an affiliated base station (i.e., a base station that is currently servicing the communicator 10) and receiver 16 may be configured to process signals from a base station to which a handoff may subsequently occur. The base stations to which the communication receivers 14, 16 correspond may change with time, particularly when the wireless communicator 10 is in motion. The communication receivers 14, 16 may include rake receiver functionality to process signals from corresponding base stations. The search receiver 18 searches for base stations within range of the wireless communicator 10 using signals received by the antenna 12 (typically base station pilot signals). The search receiver 18 assembles information about the detected base stations and stores this information within the base station memory 22. This information may then be used to select, for example, an appropriate base station for call handoff. During an active call, the communicator 10 will normally report its search results to the network and let the network make any handoff decisions. The network then transmits the handoff information back to the communicator 10. The handoff decision is normally autonomous during idle mode.

[0010] The user interface 24 provides for communication between the wireless communicator 10 and a user thereof. In this regard, the user interface 24 may include any of a wide variety of different input and output functionality including, for example, a speaker, a microphone, a keypad, a liquid crystal display or touch screen, data conversion functionality, and/or others. The specific types of functionality within the user interface 24 will typically depend upon the type of information being handled by the communicator 10 (e.g., data, voice, video, etc.). The controller 20 is operative for controlling the operation of the receivers 14, 16, 18 and the user interface 24 within the communicator 10. The controller 20 also controls the flow of information between the receivers and the user interface 24. As shown, the controller 20 will typically have access to the information within the base station memory 22.

[0011] FIG. 2 is a block diagram illustrating functionality within a search receiver 30 in accordance with an embodiment of the present invention. As illustrated, the search receiver 30 includes: a searcher 32, a power profile memory 34, and a path threshold calculator 36. When operating in a multipath environment, the signal received by a wireless communicator will typically include a plurality of multipath components (e.g., pilot signal components, etc.) for each received base station. For a particular base station, the searcher 32 processes the received signal using a time-based window associated with the base station. The time-based window allows multipath components associated with the base station to be isolated. The searcher 32 compares each of the sensed multipath components associated with the base station to a path detection threshold. If the path energy exceeds the path detection threshold, the path is considered a “detected” path. If not, the path is considered undetected. Information about the detected paths of the base station is then stored in the power profile memory 34. The searcher 32 will typically store detected path information in the power profile memory 34 for each of a plurality of base stations of interest (i.e., the base stations currently being searched).

[0012] The path threshold calculator 36 is operative for generating path detection thresholds for individual base stations based on the information stored in the power profile memory 34. In this manner, path detection thresholds that adapt over time may be achieved. In one approach, for example, the path threshold calculator 36 may generate a path detection threshold for a base station that is a fixed ratio of (i.e., X decibels (dB) below) the total energy of the base station (i.e., the sum of the energies of the detected paths for the base station). In another possible approach, the path threshold calculator 36 may generate a path detection threshold for a base station that is a fixed ratio of the strongest detected path associated with the base station. In still another approach, the ratio between the path detection threshold and the total energy may be made dependent upon the total energy. In at least one embodiment, a limit is placed on how low the path detection threshold may go. For example, the path detection threshold may be selected as max (XdB below strongest path, worst case), where the max (A, B) operator returns the larger of the two operands and “worst case” is the minimum possible threshold value. Using such a criterion will prevent the detection threshold from being lowered too much (e.g., below the noise floor) for bases that are received at a very low level, thus reducing the likelihood of false alarm. As will be appreciated, other techniques for determining a path detection threshold for a base station using detected path information may alternatively be used.

[0013] In the above examples, the path threshold calculator 36 determines a path threshold value for a particular base station based on information stored in the power profile memory 34 for that base station. In at least one embodiment of the present invention, the path threshold calculator 36 also uses detected path information associated with other currently searched base stations to generate the path detection threshold value for a particular base station. In one approach, for example, the path threshold calculator 36 uses detected path information from all of the currently searched bases to generate thresholds for each base. If a multi-dwell searcher is used, the path threshold calculator 36 may output several threshold values for each dwell of each base station being searched.

[0014] In at least one embodiment, the inventive principles are implemented within a multi-dwell search receiver. For example, the search receiver 18 of FIG. 1 may be a multi-dwell search receiver. A search receiver reports the delay spread and energy of detected paths by performing a correlation between a received pilot signal and a spreading sequence at different time offsets. The correlation result for each tested time offset is called a hypothesis. A multi-dwell search receiver performs the search in stages. In the first stage, each hypothesis is tested using a “first dwell” correlation time and a “first dwell” detection threshold. Only hypotheses that pass the first dwell threshold will continue the correlation for the “second dwell” correlation time. Only hypotheses that pass the “second dwell” threshold will continue the correlation for the “third dwell” correlation time, and so on. The objective of a multi-dwell search receiver is to reduce the search time by performing the full dwell time search only on hypotheses that are strong enough to pass the initial dwell/dwells. The initial dwell threshold usually allows a higher false alarm probability than the later dwell thresholds. A “false hypothesis” is a hypothesis whose correlation value passed the detection threshold due to noise rather than signal. In a system where the path threshold is adaptive, the initial dwell/dwells false alarm probability will typically be reduced. Consequently, the total search time will typically be reduced, since fewer false alarm hypotheses will pass to subsequent dwells.

[0015] FIG. 3 is a flowchart illustrating a method 40 for searching for a base station in accordance with an embodiment of the present invention. The method 40 may be implemented within, for example, a wireless communicator. The method 40 may be performed for each base station being searched by the communicator. Referring to FIG. 3, a path detection threshold may be initially set for the base station using, for example, a conventional method (e.g., based on a base station report threshold, a worst case threshold, etc.) (block 42). A search is next performed for the base station using the path threshold value (block 44). During the search, one or more paths may be detected for the base station (it is also possible that no paths will be detected). If one or more paths are detected, the path detection threshold may then be updated based on measured base energy (which may be determined using the detected path information) (block 46). In one possible approach, an updated path detection threshold is generated by multiplying an estimated total detected energy of the base station (i.e., the sum of the energies of all detected paths) by a predetermined factor. In another possible approach, an updated path detection threshold is calculated by multiplying the energy of the strongest detected path of the base station by a predetermined factor. Other techniques may alternatively be used. A minimum threshold value may also be specified below which the path detection threshold of a base station may not go. The detected path energies of other base stations may also be considered when updating the path detection threshold of the base station.

[0016] After the path detection threshold has been updated, another search may be performed using the updated path threshold (block 44). The path threshold may then be updated again based on the results of the new search (block 46). In this manner, the path detection threshold associated with the base station may be continually updated based upon the measured energy of the corresponding base station. When no paths are detected for a base station, the threshold may be held at a present value or it may be reset to some default value. It should be appreciated that a path threshold update does not need to be made every time that a search is performed. For example, in at least one embodiment, the path threshold is updated less frequently (e.g., after every third search, occasionally, etc.). The frequency at which updates are performed for a particular base station may be selected based upon the rate at which the total energy is expected to change for the base station.

[0017] Although the present invention has been described in conjunction with certain embodiments, it is to be understood that modifications and variations may be resorted to without departing from the spirit and scope of the invention as those skilled in the art readily understand. Such modifications and variations are considered to be within the purview and scope of the invention and the appended claims.

Claims

1. A wireless communicator comprising: a search receiver to search for a base station by detecting multipath components received from the base station that exceed a path detection threshold, said search receiver including a path threshold calculator to adapt said path detection threshold over time based on a measured energy associated with the base station.

2. The wireless communicator of claim 1 wherein: said multipath components include pilot signal portions of a base station signal.

3. The wireless communicator of claim 1 wherein: said measured energy includes a total received energy estimate for the base station determined by summing energies associated with detected multipath components.

4. The wireless communicator of claim 1 wherein: said measured energy includes an energy level associated with a strongest multipath component detected for the base station.

5. The wireless communicator of claim 1 wherein: said search receiver is a multi-dwell search receiver.

6. The wireless communicator of claim 1 wherein: said wireless communicator includes a cellular telephone.

7. The wireless communicator of claim 1 wherein: said path threshold calculator generates an updated path detection threshold by multiplying a measured energy value by a predetermined factor.

8. The wireless communicator of claim 1 wherein: said path threshold calculator generates an updated path detection threshold by determining a factor based on a measured energy value and multiplying the measured energy value by said factor.

9. A method for searching for a base station comprising: performing a search for the base station using a path detection threshold; and updating the path detection threshold based on a measured energy of the base station, said measured energy of the base station being determined based on a result of said search.

10. The method of claim 9 wherein: performing a search includes detecting pilot signal components associated with the base station that exceed the path detection threshold.

11. The method of claim 10, wherein: said measured energy of the base station is determined by summing energies of detected pilot signal components associated with the base station.

12. The method of claim 10, wherein: said measured energy of the base station is determined by identifying an energy level associated with a strongest detected pilot signal component for the base station.

13. The method of claim 9, wherein: updating the path detection threshold includes updating the path detection threshold based on the measured energy of the base station and a measured energy of at least one other base station.

14. The method of claim 9, wherein: updating the path detection threshold includes calculating a new path detection threshold using the measured energy of the base station.

15. The method of claim 9, wherein: updating the path detection threshold includes: calculating a revised path detection threshold using the measured energy of the base station; and selecting as the updated path detection threshold the greater of: the revised path detection threshold and a minimum path detection threshold.

16. The method of claim 9, further comprising: repeating performing a search and updating the path detection threshold.

17. An article comprising a storage medium having instructions stored thereon that, when executed by a computing platform, result in: performing a search for a base station using a path detection threshold; and updating the path detection threshold based on a measured energy of the base station, said measured energy of the base station being determined based on a result of said search.

18. The article of claim 17, wherein: performing a search includes detecting pilot signal components associated with the base station that exceed the path detection threshold.

19. The article of claim 18, wherein: said measured energy of the base station is determined by summing energies of detected pilot signal components associated with the base station.

20. The article of claim 18, wherein: said measured energy of the base station is determined by identifying an energy level associated with a strongest detected pilot signal component for the base station.

21. The article of claim 18, wherein said method further comprises: repeating performing a search and updating the path detection threshold.

22. A method for searching for a base station comprising: detecting at least one pilot signal multipath component received from a remote base station that exceeds a path detection threshold associated with the remote base station; and updating the path detection threshold associated with the remote base station based on an energy level associated with the at least one pilot signal multipath component.

23. The method of claim 22, wherein: updating the path detection threshold includes estimating a total received energy associated with the remote base station using the at least one pilot signal multipath component and updating the path detection threshold based on the total received energy estimate.

24. The method of claim 23, wherein: updating the path detection threshold includes generating a new path detection threshold for the remote base station by multiplying the total received energy estimate by a predetermined factor.

25. The method of claim 23, wherein: updating the path detection threshold includes selecting a factor based upon the total received energy estimate and generating a new path detection threshold by multiplying the total received energy estimate by the selected factor.

26. The method of claim 22, wherein: updating the path detection threshold includes identifying a strongest pilot signal multipath component received from the remote base station and updating the path detection threshold based on a measured energy level of the strongest pilot signal multipath component.

27. The method of claim 26, wherein: updating the path detection threshold includes generating a new path detection threshold for the remote base station by multiplying the measured energy level of the strongest pilot signal component by a predetermined factor.

28. The method of claim 22, wherein: updating the path detection threshold includes: calculating a revised path detection threshold based on the energy level associated with the at least one pilot signal multipath component; and setting the new path detection threshold associated with the remote base station to the greater of: the revised path detection threshold and a minimum path detection threshold.

29. The method of claim 22, wherein: updating the path detection threshold includes updating the path detection threshold based on the energy level associated with the at least one pilot signal multipath component received from the remote base station and an energy level associated with pilot signal multipath components received from at least one other base station.

30. A communication system comprising: a plurality of base stations arranged in a cellular configuration; and a wireless communicator comprising a search receiver to search for a base station by detecting multipath components received from the base station that exceed a path detection threshold, said search receiver including a path threshold calculator to adapt said path detection threshold over time based on a measured energy associated with the base station.

31. The communication system of claim 30 wherein: said multipath components include pilot signal portions of a base station signal.

32. The communication system of claim 30 wherein: said measured energy includes a total received energy estimate for the base station determined by summing energies associated with detected multipath components.

33. The communication system of claim 30 wherein: said measured energy includes an energy level associated with a strongest multipath component detected for the base station.