System and method of estimating earliest arrival of CDMA forward and reverse link signals

• US 6,697,417 B2
• Filed: 07/27/2001
• Issued: 02/24/2004
• Est. Priority Date: 07/27/2001
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Fernandez-Corbaton, Ivan, Levanon, Nadav
• Primary Examiner(s): Fan, Chieh M.
• Application Number:
  US09/919,626
• Publication Number:
  US 20030022627A1
• Time in Patent Office: 942 Days
• Field of Search: 375/130, 375/140, 375/141, 375/142, 375/147, 375/150, 375/316, 375/340, 375/354, 375/365, 375/367, 375/347, 375/349, 375/267, 370/320, 370/335, 370/342, 701/213, 701/214, 455/456, 455/67.1, 455/67.4, 342/450
• US Class Current: 375/147
• CPC Class Codes: H04B 1/7113 Determination of path profile
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers
• CPC Class Codes: H04B 1/7117 Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers

Abstract

A method for estimating the earliest signal arrival in a wireless communication system is presented. The system includes a base station that transmits a plurality of pilot signals and a mobile station configured to receive a plurality of signals corresponding to the pilot signals. The mobile station includes a receiver containing a searcher correlation mechanism and at least one finger correlation mechanism. The mobile station receiver detects the arrival times and energy levels of the received signals and constructs a searcher histogram and a finger histogram associated with each pilot signal. Each of the searcher and finger histograms represents an arrival time distribution of samples corresponding to the received signals. The mobile station receiver processes samples contained within each of the searcher histograms and the finger histograms to generate a plurality of estimated early signal arrivals. The earliest signal arrival is determined from the plurality of estimated early signal arrivals.

Claims

1. A method for estimating an earliest signal arrival in a wireless communication system comprising a base station and a mobile station, said mobile station including a receiver containing a searcher correlating mechanism and at least one finger correlating mechanism, said method comprising:

detecting, in said mobile station receiver, arrival times and energy levels of a plurality of signals received by said mobile station, said plurality of received signals corresponding to a plurality of pilot signals transmitted by said base station;

constructing a searcher histogram and a finger histogram associated with each of said pilot signals based on samples corresponding to said received signals meeting a predetermined energy threshold level, each of said searcher histograms and finger histograms representing an arrival time distribution of said received signals;

processing samples contained within each of said searcher histograms and said finger histograms to generate a plurality of estimated early signal arrivals, each of said estimated early signal arrivals corresponding to one of said pilot signals; and

determining the earliest signal arrival per base station based on the earliest of said estimated early signal arrivals.

2. The method of claim 1, further including identifying a first bin in each of said searcher histograms containing a number of samples greater than a predetermined threshold.

3. The method of claim 2, further including,

constructing searcher windows around said samples contained within each of said searcher histogram first bins, and

constructing finger windows around samples of each of said finger histograms corresponding to said samples contained within each of said searcher histogram first bins.

4. The method of claim 3, wherein said searcher windows and said finger histogram windows are centered at a bin and have an offset of ±

a fraction of a PN chip.

5. The method of claim 4, wherein said processing samples includes,

combining samples contained within each of said searcher windows and said finger windows.

6. The method of claim 5, wherein said processing samples further includes,

averaging said combined samples to generate said each of said estimated early signal arrivals corresponding to one of said plurality of pilot signals.

7. The method of claim 6, further including generating a delay index for each of said estimated early signal arrivals.

8. The method of claim 7, wherein each of said delay indexes is generated by subtracting a corresponding proportionate standard deviation quantity from each of said estimated early signal arrivals.

9. The method of claim 8, wherein said determining the earliest signal arrival per base station includes determining the minimum of said delay indexes which corresponds to the earliest signal arrival.

10. The method of claim 9, wherein said mobile station forwards said delay indexes to said base station or a position determination entity to select said minimum delay index corresponding to the earliest signal arrival.

11. A system for estimating an earliest signal arrival in a wireless communication system, comprising:

a base station transmitting a plurality of pilot signals; and

a mobile station configured to receive a plurality of signals corresponding to said pilot signals, said mobile station including a receiver containing a searcher correlating mechanism and at least one finger correlating mechanism,

wherein said mobile station receiver detects arrival times and energy levels of said received signals, constructs a searcher histogram and a finger histogram associated with each of said pilot signals, each of said searcher histograms and said finger histograms representing an arrival time distribution of samples corresponding to said received signals meeting a predetermined energy threshold level, processes said samples contained within each of said searcher histograms and said finger histograms to generate a plurality of estimated early signal arrivals, and

wherein the earliest signal arrival is determined based on the earliest of said estimated early signal arrivals.

12. The system of claim 11, wherein said mobile station receiver identifies a first bin in each of said searcher histograms containing a number of samples greater than a predetermined threshold.

13. The system of claim 12, wherein said mobile station receiver constructs searcher windows around said samples contained within each of said searcher histogram first bins and constructs finger windows around samples of each of said finger histograms corresponding to said samples contained within each of said searcher histogram first bins.

14. The system of claim 13, wherein said searcher windows and said finger histogram windows are centered at a bin and have an offset of ±

a fraction of a PN chip.

15. The system of claim 14, wherein said mobile station receiver processes said samples contained within each of said searcher histograms and said finger histograms by combining samples contained within each of said searcher windows and said finger windows.

16. The system of claim 15, wherein said mobile station receiver further processes said samples contained within each of said searcher histograms and said finger histograms by averaging said combined samples to generate said each of said estimated early signals arrivals corresponding to one of said pilot signals.

17. The system of claim 16, wherein said mobile station receiver generates a delay index for each of said estimated early signal arrivals.

18. The system of claim 17, wherein each of said delay indexes is generated by subtracting a corresponding proportionate standard deviation quantity from each of said estimated early signal arrivals.

19. The system of claim 18, wherein said determining the earliest signal arrival includes determining the minimum of said delay indexes, which corresponds to the earliest signal arrival.

20. The system of claim 19, wherein said mobile station forwards said delay indexes to said base station or a position determination entity to select said minimum delay index corresponding to the earliest signal arrival.

21. A machine-readable medium encoded with a plurality of processor-executable instruction sequences for estimating an earliest signal arrival in a wireless communication system comprising a base station and a mobile station, said mobile station including a receiver containing a searcher correlating mechanism and at least one finger correlating mechanism, said instruction sequences comprising:

detecting arrival times and energy levels of a plurality of signals received by said mobile station, said plurality of received signals corresponding to a plurality of pilot signals transmitted by said base station;

constructing a searcher histogram and a finger histogram associated with each of said pilot signals based on samples corresponding to said received signals meeting a predetermined energy threshold level, each of said searcher histograms and finger histograms representing an arrival time distribution of said samples;

processing samples contained within each of said searcher histograms and said finger histograms to generate a plurality of estimated early signal arrivals, each of said estimated early signal arrivals corresponding to one of said pilot signals; and

determining the earliest signal arrival based on the earliest of said estimated early signal arrivals.

22. The machine-readable medium of claim 21, further including identifying a first bin in each of said searcher histograms containing a number of samples greater than a predetermined threshold.

23. The machine-readable medium of claim 22, further including,

constructing searcher windows around said samples contained within each of said searcher histogram first bins, and

constructing finger windows around samples of each of said finger histograms corresponding to said samples contained within each of said searcher histogram first bins.

24. The machine-readable medium of claim 23, wherein said searcher windows and said finger windows are centered at a bin and have an offset of ±

a fraction of a PN chip.

25. The machine-readable medium of claim 24, wherein said processing samples includes,

combining samples contained within each of said searcher windows and said finger windows.

26. The machine-readable medium of claim 25, wherein said processing samples further includes,

averaging said combined samples to generate said each of said estimated early signal arrivals corresponding to one of said pilot signals.

27. The machine-readable medium of claim 26, further including generating a delay index for each of said estimated early signal arrivals.

28. The machine-readable medium of claim 27, wherein each of said delay indexes is generated by subtracting a corresponding proportionate standard deviation quantity from each of said estimated early signal arrivals.

29. The machine-readable medium of claim 28, wherein said determining the earliest signal arrival includes determining the minimum of said delay indexes, which corresponds to the earliest signal arrival.

30. The machine-readable medium of claim 29, wherein said mobile station forwards said delay indexes to said base station or a position determination entity to select said minimum delay index corresponding to the earliest signal arrival.