Conducting searches amidst asynchronous cells of a communication system

• US 7,206,298 B2
• Filed: 09/06/2001
• Issued: 04/17/2007
• Est. Priority Date: 09/06/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: New, Wen Jing
• Primary Examiner(s): NGUYEN, CHAU T
• Assistant Examiner(s): Chuen; Michael
• Application Number:
  US09/948,373
• Publication Number:
  US 20030045300A1
• Time in Patent Office: 2,049 Days
• Field of Search: 370/335, 370/342, 370/350, 370/503, 370/331
• US Class Current: 370/331
• CPC Class Codes: H04B 1/70735 Code identification H04B1/7083 takes precedence
• CPC Class Codes: H04B 1/70751 using partial detection H04B1/70758 takes precedence
• CPC Class Codes: H04B 1/7083 Cell search, e.g. using a three-step approach
• CPC Class Codes: H04B 2201/70702 Intercell-related aspects

Abstract

Methods and apparatus are presented for scheduling asynchronous neighboring cells within a wireless communication system. The Neighbor Set is apportioned into a Synchronated Neighbor Set and an Asynchronous Neighbor Set. Rather than performing a full frame timing acquisition search upon the Neighbor Set, only portions of the full frame timing acquisition search are selectively applied to the Asynchronous Neighbor Set. In addition, a synchronous search is performed on the Synchronated Neighbor Set.

Claims

1. A method for substituting a full frame timing acquisition search with a partial frame timing acquisition search, comprising:

classifying a plurality of base stations into a plurality of candidate sets;

determining whether the full frame timing acquisition search needs to be performed upon at least one of the plurality of candidate sets;

if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, then substituting the partial frame timing acquisition search for the full frame timing acquisition search; and

if the full frame timing acquisition search does not need to be performed upon the at least one of the plurality of candidate sets, then determining whether to perform a synchronous search.

2. The method of claim 1, wherein determining whether to perform a synchronous search comprises:

determining whether a synchronous search timer has expired; and

performing a synchronous search upon the remaining plurality of candidate sets if the synchronous search timer has expired.

3. The method of claim 2, wherein the synchronous search comprises:

searching through a small window around an identified timing using an identified scrambling code.

4. The method of claim 2, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, the partial frame timing acquisition search comprises:

determining whether at least one unidentified frame peak exists;

if at least one unidentified frame peak exists, then correlating a plurality of pilot symbols with an identified code group of scrambling codes; and

if unidentified frame peaks do not exist, then determining whether to perform a synchronous search upon the remaining plurality of candidate sets.

5. The method of claim 2, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, the partial frame timing acquisition search comprises:

determining whether at least one unidentified slot peak exists while all frame peaks are identified;

if at least one unidentified slot peak exists while all frame peaks are identified, then correlating a received signal with a plurality of possible sequences constructed from a plurality of secondary synchronization codes; and

if at least one unidentified slot peak does not exist while all frame peaks are identified, then determining whether to perform a synchronous search upon the remaining plurality of candidate sets.

6. The method of claim 2, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, the partial frame timing acquisition search comprises:

determining whether all slot peaks are identified and all frame peaks are identified; and

if all slot peaks are identified and all frame peaks are identified, then finding correlation peaks of a primary synchronization code correlating all chip positions of a received signal, correlating the received signal with a plurality of possible sequences constructed from a plurality of secondary synchronization codes, and correlating a plurality of pilot symbols with an identified code group of scrambling codes.

7. A method for acquiring frame timing information for a plurality of base stations, comprising:

dividing the plurality of base stations into an Active Set, a Synchronated Neighbor Set, and an Asynchronous Neighbor Set;

implementing a synchronous search upon the Active Set and the Synchronated Neighbor Set; and

implementing a fragmented acquisition search upon the Asynchronous Set rather than a full acquisition search.

8. The method of claim 7, wherein implementing the fragmented acquisition search upon the Asynchronous Set comprises:

determining whether a frame peak in a radio frame is unidentified, wherein the radio frame is associated with a base station in the Asynchronous Set;

if the frame peak is unidentified, correlating a plurality of pilot symbols with a scrambling code, wherein the plurality of pilot symbols are associated with the radio frame; and

if the frame peak is identified, refraining from correlating a plurality of pilot symbols with an identifying scrambling code, wherein the plurality of pilot symbols is associated with the radio frame.

9. The method of claim 8, wherein if the frame peak is identified, implementing the fragmented acquisition search upon the Asynchronous Set further comprises:

determining whether an unidentified slot peak occurred within a freshness interval;

if an unidentified slot peak occurred within the freshness interval, then correlating the plurality of pilot symbols with a plurality of sequences derived from Secondary Synchronization Codes; and

if no unidentified slot peaks occur within a freshness interval, then refraining from correlating the plurality of pilot symbols with a plurality of sequences derived from Secondary Synchronization Codes.

10. The method of claim 9, wherein if no unidentified slot peaks lie within the freshness interval, then implementing the fragmented acquisition search upon the Asynchronous Set further comprises:

searching for slot timing information using a plurality of Primary Synchronization Codes.

11. The method of claim 10, wherein the freshness interval is 500 milliseconds in duration.

12. The method of claim 7, wherein implementing the fragmented acquisition search rather than a full acquisition search is triggered by at least one predetermined condition.

13. The method of claim 12, wherein the at least one predetermined condition is a determination that a predetermined number of base stations in the Synchronated Neighbor Set transmit in excess of a predefined energy threshold E_T, wherein E_T is a variable system parameter.

14. The method of claim 13, wherein the at least one predetermined condition further comprise a determination that an acquisition search occurred at least T_asynch milliseconds ago, wherein T_asynch is a variable system parameter.

15. An apparatus for substituting a full frame timing acquisition search with a partial frame timing acquisition search, comprising:

a memory element; and

a processor configured to execute a set of instructions stored within the memory element, the set of instructions for;

classifying a plurality of base stations into a plurality of candidate sets;

determining whether the full frame timing acquisition search needs to be performed upon at least one of the plurality of candidate sets;

if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, then substituting the partial frame timing acquisition search for the full frame timing acquisition search; and

if the full frame timing acquisition search does not need to be performed upon the at least one of the plurality of candidate sets, then determining whether to perform a synchronous search.

16. The apparatus of claim 15, wherein determining whether to perform a synchronous search comprises:

determining whether a synchronous search timer has expired; and

performing a synchronous search upon the remaining plurality of candidate sets if the synchronous search timer has expired.

17. The apparatus of claim 15, wherein the synchronous search comprises:

searching through a small window around an identified timing using an identified scrambling code.

18. The apparatus of claim 15, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, the partial frame timing acquisition search comprises:

determining whether at least one unidentified frame peak exists;

if at least one unidentified frame peak exists, then correlating a plurality of pilot symbols with an identified code group of scrambling codes; and

if unidentified frame peaks do not exist, then determining whether to perform a synchronous search upon the remaining plurality of candidate sets.

19. The apparatus of claim 15, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, the partial frame timing acquisition search comprises:

determining whether at least one unidentified slot peak exists while all frame peaks are identified;

if at least one unidentified slot peak exists while all frame peaks are identified, then correlating a received signal with a plurality of possible sequences constructed from a plurality of secondary synchronization codes; and

if at least one unidentified slot peak does not exist while all frame peaks are identified, then determining whether to perform a synchronous search upon the remaining plurality of candidate sets.

20. The apparatus of claim 15, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, the partial frame timing acquisition search comprises:

determining whether all slot peaks are identified and all frame peaks are identified; and

if all slot peaks are identified and all frame peaks are identified, then finding correlation peaks of a primary synchronization code correlating all chip positions of a received signal, correlating the received signal with a plurality of possible sequences constructed from a plurality of secondary synchronization codes, and correlating a plurality of pilot symbols with an identified code group of scrambling codes.

21. An apparatus for acquiring frame timing information for a plurality of base stations, comprising:

a memory element; and

a processor configured to execute a set of instructions stored within the memory element, the set of instructions for;

dividing the plurality of base stations into an Active Set, a Synchronated Neighbor Set, and an Asynchronous Neighbor Set;

implementing a synchronous search upon the Active Set and the Synchronated Neighbor Set; and

implementing a fragmented acquisition search upon the Asynchronous Set.

22. The apparatus of claim 21, wherein implementing the fragmented acquisition search upon the Asynchronous Set comprises:

determining whether a frame peak in a radio frame is unidentified, wherein the radio frame is associated with a base station in the Asynchronous Set;

if the frame peak is unidentified, correlating a plurality of pilot symbols with a scrambling code, wherein the plurality of pilot symbols are associated with the radio frame; and

If the frame peak is identified, refraining from correlating a plurality of pilot symbols with an identifying scrambling code, wherein the plurality of pilot symbols is associated with the radio frame.

23. The apparatus of claim 22, wherein if the frame peak is identified, implementing the fragmented acquisition search upon the Asynchronous Set further comprises:

determining whether an unidentified slot peak occurred within a freshness interval;

if an unidentified slot peak occurred within the freshness interval, then correlating the plurality of pilot symbols with a plurality of sequences derived from Secondary Synchronization Codes; and

if no unidentified slot peaks occur within a freshness interval, then refraining from correlating the plurality of pilot symbols with a plurality of sequences derived from Secondary Synchronization Codes.

24. The apparatus of claim 23, wherein if no unidentified slot peaks lie within the freshness interval, then implementing the fragmented acquisition search upon the Asynchronous Set further comprises:

searching for slot timing information using a plurality of Primary Synchronization Codes.

25. The apparatus of claim 23, wherein the freshness interval is 500 milliseconds in duration.

26. The apparatus of claim 21, wherein implementing the fragmented acquisition search rather than a full acquisition search is triggered by at least one predetermined condition.

27. The apparatus of claim 21, wherein the at least one predetermined condition is a determination that a predetermined number of base stations in the Synchronated Neighbor Set transmit in excess of a predefined energy threshold E_T, wherein E_T is a variable system parameter.

28. The apparatus of claim 22, wherein the at least one predetermined condition further comprise a determination that an acquisition search occurred at least T_asynch milliseconds ago, wherein T_asynch is a variable system parameter.

29. An apparatus for substituting a full frame timing acquisition search with a partial frame timing acquisition search, comprising:

means for classifying a plurality of base stations into a plurality of candidate sets and for determining whether the full frame timing acquisition search needs to be performed upon at least one of the plurality of candidate sets, wherein if the full frame timing acquisition search needs to be performed upon the at least one of the plurality of candidate sets, then the means is further for substituting the partial frame timing acquisition search for the full frame timing acquisition search, and if the full frame timing acquisition search does not need to be performed upon the at least one of the plurality of candidate sets, then the means is further for determining whether to perform a synchronous search.

30. An apparatus for acquiring frame timing information for a plurality of base stations, comprising:

means for dividing the plurality of base stations into an Active Set, a Synchronated Neighbor Set, and an Asynchronous Neighbor Set, for implementing a synchronous search upon the Active Set and the Synchronated Neighbor Set, and for implementing a fragmented acquisition search upon the Asynchronous Set.