Segmented CDMA searching
First Claim
1. A single searcher, for performing a plurality of segmentable search tasks, comprising:
- a plurality of storage elements, selectable for performing the plurality of search tasks, each storage element operable for storage of and access to state information for one of the plurality of search tasks, wherein the plurality of search tasks are segments of ongoing multiple searches for different systems and each of the plurality of search tasks may be interrupted by another of the plurality of search tasks, and wherein the interrupted search task is later restored from storage and completed by combining the results of one or more search segments.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for segmented CDMA searching are disclosed. In one aspect, a searcher comprises a plurality of storage elements selectable for performing a plurality of segmentable search tasks, each storage element operable for storage of and access to state information for one of the plurality of search tasks. In another aspect, a first search task is interrupted in progress, the state information for the first task is stored, a second search task is performed, and the first search task is continued using the stored state information. In yet another aspect, a search task is segmented into smaller search segments, sized to fit within contiguous available time in the searcher. Various other aspects of the invention are also presented. These aspects have the benefit of circuit area and search-time efficiency which translate into reduced costs, increased standby time, increased acquisition speed, higher quality signal transmission, increased data throughput, decreased power, and improved overall system capacity.
-
Citations
21 Claims
-
1. A single searcher, for performing a plurality of segmentable search tasks, comprising:
a plurality of storage elements, selectable for performing the plurality of search tasks, each storage element operable for storage of and access to state information for one of the plurality of search tasks, wherein the plurality of search tasks are segments of ongoing multiple searches for different systems and each of the plurality of search tasks may be interrupted by another of the plurality of search tasks, and wherein the interrupted search task is later restored from storage and completed by combining the results of one or more search segments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A mobile station, including a searcher for performing a plurality of segmentable search tasks, comprising:
a plurality of storage elements, selectable for performing the plurality of search tasks, each storage element operable for storage of and access to state information for one of the plurality of search tasks, wherein the plurality of search tasks are segments of ongoing multiple searches for different systems and each of the plurality of search tasks may be interrupted by another of the plurality of search tasks, and wherein the interrupted search task is later restored from storage and completed by combining the results of one or more search segments.
-
11. A wireless communication system, including a mobile station configured for performing a plurality of segmentable search tasks in a single searcher, comprising:
a plurality of storage elements, selectable for performing the plurality of search tasks, each storage element operable for storage of and access to state information for one of the plurality of search tasks, wherein the plurality of search tasks are segments of ongoing multiple searches for different systems and each of the plurality of search tasks may be interrupted by another of the plurality of search tasks, and wherein the interrupted search task is later restored from storage and completed by combining the results of one or more search segments.
-
12. A method of segmenting a plurality of search tasks for processing with a single searcher, operable with a plurality of storage elements, selectable for performing the plurality of search tasks, corresponding to the plurality of search tasks, comprising:
-
partitioning a first search task into a plurality of search segments, the length of time to process each segment being less than or equal to a contiguous segment of time allotted within the searcher for processing the first search task; performing each of the plurality of search segments, storing the results in a first one of the plurality of storage elements; and performing a plurality of alternate search tasks, selecting ones of the remainder of the plurality of storage elements for processing therewith, the alternate search tasks being processed in time periods between the processing of ones of the plurality of search segments of the first search task.
-
-
13. Processor readable media, operable for segmenting a plurality of search tasks for processing with a single searcher, configured with a plurality of storage elements, selectable for performing the plurality of search tasks, corresponding to the plurality of search tasks, the media operable to perform the steps of:
-
partitioning a first search task into a plurality of search segments, the length of time to process each segment being less than or equal to a contiguous segment of time allotted within the searcher for processing the first search task; performing each of the plurality of search segments, storing the results in a first one of the plurality of storage elements; and performing a plurality of alternate search tasks, selecting ones of the remainder of the plurality of storage elements for processing therewith, the alternate search tasks being processed in time periods between the processing of ones of the plurality of search segments of the first search task.
-
-
14. An apparatus for segmenting a plurality of search tasks for processing with a single searcher, operable with a plurality of storage elements, selectable for performing the plurality of search tasks, corresponding to the plurality of search tasks, comprising:
-
means for partitioning a first search task into a plurality of search segments, the length of time to process each segment being less than or equal to a contiguous segment of time allotted within the searcher for processing the first search task; means for performing each of the plurality of search segments, storing the results in a first one of the plurality of storage elements; and means for performing a plurality of alternate search tasks, selecting ones of the remainder of the plurality of storage elements for processing therewith, the alternate search tasks being processed in time periods between the processing of ones of the plurality of search segments of the first search task.
-
-
15. A method of performing a plurality of segmentable search tasks in a single searcher, comprising:
-
interrupting a first search task in progress; storing state information for the first search task; performing a second search task; accessing state information for the first search task; and continuing the first search task using the stored state information, wherein the first and second search tasks are segments of ongoing multiple searches for different systems and the first and second search tasks may be interrupted by each other, and wherein the interrupted search task is later restored from storage and completed by combining the results of one or more search segments. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification