IP Library Granted Patent US 7,200,165
Granted Patent B2
US 7,200,165 · App. 10/014,095 · Granted Apr 3, 2007

Cell search method to subtract autocorrelation patterns from a correlation value profile

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,200,165
App. No.
10/014,095
Granted
Apr 3, 2007
Kind
B2
Abstract

A cell search method is disclosed in which autocorrelation patterns are subtracted from a correlation value profile. When carrying out a cell search with respect to a correlation value profile, the peak timing of a first base station is first detected and the scrambling code of this base station is identified. A path search process is then carried out using this timing and scrambling code to detect timings at which multipath occur. Autocorrelation patterns that center on the obtained frame timings and autocorrelation patterns that center on multipath are next generated and a process is performed to subtract these autocorrelation patterns from the correlation value profile. This process enables the rapid detection of peak produced by a second base station.

Claims (144)

1. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

generating an autocorrelation pattern with the center at the detected spreading timing of a base station and autocorrelation patterns with the center at the peak timings at the time multipath occurs, based on an autocorrelation pattern that has been found in advance from said spreading code shared among base stations;

subtracting each of said generated autocorrelation patterns from said correlation value profile; and

searching for a next base station from the correlation value profile that has undergone said subtraction.

2. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

generating autocorrelation patterns with the center at the detected spreading timing of a base station based on an autocorrelation pattern that has been found in advance from said spreading code shared among base stations;

subtracting said generated autocorrelation patterns and peak values caused by multipath from said correlation value profile; and

searching for a next base station from the correlation value profile that has undergone said subtraction.

3. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

generating autocorrelation patterns with the center at a peak timing at the time multipath occurs, based on an autocorrelation pattern that has been found in advance from said spreading code shared among base stations;

subtracting said generated autocorrelation patterns from said correlation value profile; and

searching for a next base station from the correlation value profile that has undergone said subtraction.

4. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

subtracting peak values caused by multipath from said correlation value profile; and

searching for a next base station from the correlation value profile that has undergone said subtraction.

5. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

performing a process of masking said correlation value profile such that timings of an autocorrelation pattern with the center at the detected spreading timing and the timings of an autocorrelation pattern with the center at the peak timing at which a multipath is present are not subject to a cell search; and

searching for a next base station from the correlation value profile that has undergone the masking process.

6. A method according to claim 5 , wherein said step of performing a process of masking said correlation value profile includes a step of masking each of the timings that are the object of masking in chip units.

7. A method according to claim 5 , wherein said step of performing a process of masking said correlation value profile includes a step of masking fixed regions in one or a plurality of locations that include timings that are the object of masking.

8. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

performing a process of masking said correlation value profile such that timings of an autocorrelation pattern with the center at the detected spreading timing and peak timings at the time multipath occurs are not subject to a cell search; and

searching for a next base station from the correlation value profile that has undergone the masking process.

9. A method according to claim 8 , wherein said step of performing a process of masking said correlation value profile includes a step of masking each of the timings that are the object of masking in chip units.

10. A method according to claim 8 , wherein said step of performing a process of masking said correlation value profile includes a step of masking fixed regions in one or a plurality of locations that include timings that are the object of masking.

11. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a process of masking said correlation value profile such that timings of an autocorrelation pattern with the center at the detected spreading timing are not subject to a cell search; and

searching for a next base station from the correlation value profile that has undergone the masking process.

12. A method according to claim 11 , wherein said step of performing a process of masking said correlation value profile includes a step of masking each of the timings that are the object of masking in chip units.

13. A method according to claim 11 , wherein said step of performing a process of masking said correlation value profile includes a step of masking fixed regions in one or a plurality of locations that include timings that are the object of masking.

14. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

performing a process of masking said correlation value profile such that timings of an autocorrelation pattern with the center at the peak timing at which a multipath is present are not subject to a cell search; and

searching for a next base station from the correlation value profile that has undergone the masking process.

15. A method according to claim 14 , wherein said step of performing a process of masking said correlation value profile includes a step of masking each of the timings that are the object of masking in chip units.

16. A method according to claim 14 , wherein said step of performing a process of masking said correlation value profile includes a step of masking fixed regions in one or a plurality of locations that include timings that are the object of masking.

17. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified;

performing a process of masking said correlation value profile such that peak timings at the time multipath occurs are not subject to a cell search; and

searching for a next base station from the correlation value profile that has undergone the masking process.

18. A method according to claim 17 , wherein said step of performing a process of masking said correlation value profile includes a step of masking each of the timings that are the object of masking in chip units.

19. A method according to claim 17 , wherein said step of performing a process of masking said correlation value profile includes a step of masking fixed regions in one or a plurality of locations that include timings that are the object of masking.

20. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station and that have been identified; and

subtraction means for, based on an autocorrelation pattern that has been found in advance by means of a spreading code shared among said base stations, generating autocorrelation patterns that center on spreading timings of base stations that have been detected and autocorrelation patterns with the center at a peak timings at the time multipath occurs, and that performs a process for subtracting each of said generated autocorrelation patterns from said correlation value profile.

21. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

subtraction means that, based on an autocorrelation pattern that has been found in advance by means of a spreading code shared among said base stations, generating autocorrelation patterns that center on spreading timings of base stations that have been detected and that performs a process for subtracting said generating autocorrelation patterns and peak values that are caused by multipath from said correlation value profile.

22. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

a means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

subtraction means that, based on an autocorrelation pattern that has been found in advance by means of a spreading code shared among said base stations, generating autocorrelation patterns with the center at a peak timings at the time multipath occurs and that performs a process for subtracting said generated autocorrelation patterns from said correlation value profile.

23. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

a means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

subtraction means that performs a process for subtracting peak values that are caused by multipath from said correlation value profile.

24. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

mask processing means that performs a process of masking said correlation value profile such that the timings of autocorrelation patterns that center on the spreading timings that have been detected and the timings of autocorrelation patterns with the center at a peak timings at the time multipath occurs are not the targets of a cell search.

25. A device according to claim 24 , wherein said mask processing means masks each of the timings that are the object of masking in chip units.

26. A device according to claim 24 , wherein said mask processing means masks fixed areas in one or a plurality of locations that include timings that are the object of masking.

27. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

a means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

mask processing means that performs a process of masking said correlation value profile such that the timings of autocorrelation patterns that center on the spreading timings that have been detected and peak timings at the time multipath occurs are not the targets of a cell search.

28. A device according to claim 27 , wherein said mask processing means masks each of the timings that are the object of masking in chip units.

29. A device according to claim 27 , wherein said mask processing means masks fixed areas in one or a plurality of locations that include timings that are the object of masking.

30. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

mask processing means that performs a process of masking said correlation value profile such that the timings of autocorrelation patterns that center on the spreading timings that have been detected are not the targets of a cell search.

31. A device according to claim 30 , wherein said mask processing means masks each of the timings that are the object of masking in chip units.

32. A device according to claim 30 , wherein said mask processing means masks fixed areas in one or a plurality of locations that include timings that are the object of masking.

33. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

mask processing means that performs a process of masking said correlation value profile such that the timings of autocorrelation patterns with the center at a peak timings at the time multipath occurs are not the targets of a cell search.

34. A device according to claim 33 , wherein said mask processing means masks each of the timings that are the object of masking in chip units.

35. A device according to claim 33 , wherein said mask processing means masks fixed areas in one or a plurality of locations that include timings that are the object of masking.

36. A cell search device for performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said device comprising:

a correlator for detecting correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

peak detection means for detecting peak values from said correlation value profile and peak timings at which the peak values have been detected to successively detect spreading timings of base stations;

a means for identifying spreading codes that differ for each base station and that are used by said base stations for which spreading timings have been detected;

means for performing a path search process to detect peak timings at the time multipath occurs using spreading timings that have been detected and said spreading codes that differ for each base station that have been identified; and

mask processing means that performs a process of masking said correlation value profile such that the peak timings at the time multipath occurs are not the targets of a cell search.

37. A device according to claim 36 , wherein said mask processing means masks each of the timings that are the object of masking in chip units.

38. A device according to claim 36 , wherein said mask processing means masks fixed areas in one or a plurality of locations that include timings that are the object of masking.

39. A cell search method of performing a base station search to identify spreading timings of a plurality of base stations located in the vicinity of a mobile station and spreading codes used by the base stations and differing for each base station, said method comprising steps of:

determining correlation values between received signals and a spreading code shared among base stations to determine a correlation value profile;

detecting peak values from said correlation value profile and peak timings at the time the peak values have been detected to detect spreading timings of base stations;

identifying spreading codes that differ for each base station and that are used by base stations for which spreading timings have been detected;

performing a path search process to detect peak timings at the time multipath occurs using the detected spreading timings and the spreading codes that differ for each base station and that have been identified; and

generating autocorrelation patterns with the center at a peak timings timing at the time multipath occurs, based on an autocorrelation pattern that has been found in advance from said spreading code shared among base stations.

Assignments (3)
CHANGE OF ADDRESS Recorded Nov 29, 2017
From: RENESAS ELECTRONICS CORPORATION
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 044928/0001 →
CHANGE OF NAME Recorded Dec 13, 2010
From: NEC ELECTRONICS CORPORATION
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 025486/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2001
From: OHNISHI, OSAMU
To: NEC CORPORATION
Reel/Frame 012383/0797 →