IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0178541
(2002-06-25)
|
발명자
/ 주소 |
- Thomas, John K.
- Narayan, Anand P.
|
출원인 / 주소 |
|
인용정보 |
피인용 횟수 :
9 인용 특허 :
21 |
초록
A novel method and apparatus for determining geolocation of a mobile transmitter is provided. The apparatus and the method utilize an orthogonal projection of a source signal to canceling interference from the source signal in the geolocation process.
대표청구항
▼
1. A method for determining geolocation of a mobile transmitter, the method comprising the steps of: generating a location request; detecting a first source signal (yl); generating an orthogonal projection of said first source signal; canceling interference from said first source signal b
1. A method for determining geolocation of a mobile transmitter, the method comprising the steps of: generating a location request; detecting a first source signal (yl); generating an orthogonal projection of said first source signal; canceling interference from said first source signal by utilizing said orthogonal projection; detecting at least one more source signal (y2 . . . yn); and utilizing said source signals to determine a location of said mobile. 2. The method recited in claim 1 wherein said first source signal is a pilot signal.3. The method recited in claim 1 wherein said at least one more source signal is a pilot signal.4. The method recited in claim 1 wherein at least one of said first or said at least one more source signals are also used to generate a respective orthogonal projection and respective canceling interference step.5. The method recited in claim 1 wherein at least three source signals are detected.6. The method recited in claim 1 wherein an advanced forward triangulation is utilized for determining said location of said mobile.7. The method recited in claim 1 wherein a received signal comprises H, the first source signal of interest; S, the signals of all other sources and multi-path versions of the source of interest and composed of vectors s1,s2,s3. . . , sp; and noise (n); the method comprising the steps of: determining a basis matrix U composed of basis vectors u 1,u2, . . . up; storing elements of said basis matrix U; and determining y perpwhere:y perp=y−U(UTU)−1UTy.8. The method recited in claim 7, wherein said step of determining basis vectors comprises the steps of: A. assigning s 1as a first basis matrix U; B. decomposing s 2into a component which is in said basis matrix U and a component that is not (u2); and C. redefining the basis matrix U to incorporate basis vector u 2.9. The method recited in claim 8, wherein said step of determining basis vectors further comprises the steps of: repeating steps B and C for each element of S. 10. The method recited in claim 8, wherein said step of determining basis vectors further comprises the steps of: comparing u ito a predetermined threshold and if uiis greater than said threshold, adding uito the basis and repeating steps B and C for each element of S, else ignoring the uiand continuing to repeat steps B and C.11. The method recited in claim 8, wherein said step of determining basis vectors further comprises the steps of: computing 1/&sgr; i, where uiTui=&sgr;i; and storing u iand 1/&sgr;i.12. The method recited in claim 8, wherein said step of computing basis vectors further comprises the steps of: storing u 1and 1/&sgr;i; repeating said determining and storing steps if u iis above a predetermined threshold, else ignoring this particular ui.13. The method recited in claim 7, wherein said step of determining Yperpcomprises the step of calculating Yperpwith the following formula:14. The method recited in claim 7, wherein said step of determining Yperpcomprises the step of calculating Yperpwith the following formula:15. The method recited in claim 7, further comprising a step of determining yswhere:y s=U(UTU)−1UTy.16. The method recited in claim 1 wherein a received signal comprises H, a spread signal matrix of the source of interest; S, the spread signal matrix of all other sources of interest and composed of vectors s1,s2,s3. . . ,sp; and noise (n); the method comprising the steps of: A. assigning s 1as a first basis vector u1; B. determining &sgr; i, where uiTui=&sgr;i; C. storing u i; D. computing of inner products of the s i+1and the u1through uivectors; E. multiplying said inner product with a respective scalar 1/&sgr; iand thereby creating a first intermediate product; F. scaling each respective basis vector u iby multiplying each respective first intermediate product with each respective basis vector ui; G. obtaining a vector sum from step F; H. subtracting said vecto r sum from s i+1to obtain the next basis vector ui+1; I. comparing u i+1to a predetermined value and if equal to or less than said value, discarding the ui+1and going to step N; J. storing u i+1; K. determining an inner product of u Ti+1ui+1; L. determining the reciprocal of step K which is 1/&sgr; i+1; M. storing 1/&sgr; i+1; N. incrementing i; O. conducting steps D through N until i=p, where p is the total number of said sources of interest; and P. determining y perpwhere:Y perp=y−U(UTU)−1UTy.17. The method recited in claim 16, wherein said computing step (D) is conducted in series.18. The method recited in claim 16, wherein said computing step (D) is conducted in parallel.19. The method recited in claim 16, wherein said multiplying step (E) is conducted in series.20. The method recited in claim 16, wherein said multiplying step (E) is conducted in parallel.21. The method recited in claim 16, wherein said scaling step (F) is conducted in series.22. The method recited in claim 16, wherein said scaling step (F) is conducted in parallel.23. The method recited in claim 16, wherein said storing step (C) also stores &sgr;i.24. The method recited in claim 16, wherein said storing step (C) also stores 1/&sgr;i.25. The method recited in claim 16, wherein said inner product step (K) is conducted in series.26. The method recited in claim 16, wherein said inner product step (K) is conducted in parallel.27. The method recited in claim 1 wherein a received signal comprises H, a spread signal matrix of the source of interest; S, the spread signal matrix of all other sources of interest and composed of vectors s1,s2,s3, . . . ,sp; and noise (n); the method comprising the steps of: A. assigning s 1as a first basis vector u1; B. determining &sgr; i, where uiTui=&sgr;i; C. storing u i; D. computing of inner products of the s i+1and the u1through uivectors; E. multiplying said inner product with a respective scalar 1/&sgr; iand thereby creating a first intermediate product; F. scaling each respective basis vector u iby multiplying each respective first intermediate product with each respective basis vector ui; G. serially subtracting said intermediate product from s i+1; H. utilizing the result from step G and subtracting the next incoming value of until all are the values processed; I. obtaining the next basis vector u i+1from step H; J. comparing u i+1to a predetermined value and if equal to or less than said value, discarding ui+1and going to step O; K. storing u i+1; L. determining an inner product of u Ti+1ui+1; M. determining the reciprocal of step K which is 1/&sgr; i+1; N. storing 1/&sgr; i+1; O. incrementing i; P. conducting steps D through O until i=p, where p is the total number of said sources of interest; and Q. determining y perp, where:y perp=y−U(UTU)−1UTy.28. The method recited in claim 27, wherein said computing step (D) is conducted in series.29. The method recited in claim 27, wherein said computing step (D) is conducted in parallel.30. The method recited in claim 27, wherein said multiplying step (E) is conducted in series.31. The method recited in claim 27, wherein said multiplying step (E) is conducted in parallel.32. The method recited in claim 27, wherein said scaling step (F) is conducted in series.33. The method recited in claim 27, wherein said scaling step (F) is conducted in parallel.34. The method recited in claim 27, wherein said storing step (C) also stores &sgr;i.35. The method recited in claim 27, wherein said storing step (C) also stores 1/&sgr;i.36. The method recited in claim 27, wherein said inner product step (L) is conducted in series.37. The method recited in claim 27, wherein said inner product step (L) is conducted in parallel.38. An apparatus for determining geolocation of a mobile transmitter, the apparatus comprising: means for generating a location request; means for detecting a first source signal (y1); means for generating an orthogonal projection of said first source signal; means for canceling interference from said first source signal by utilizing said orthogonal projection; means for detecting at least one more source signal (y2 . . . yn); and means for utilizing said first and said at least one more source signals to determine the geolocation of said mobile transmitter. 39. The apparatus recited in claim 38 wherein said first source signal is a pilot signal.40. The apparatus recited in claim 38 wherein said at least one more source signal is a pilot signal.41. The apparatus recited in claim 38 wherein at least one of said first and said at least one more source signals are also used in generate a respective orthogonal projection and respective canceling interference step.42. The apparatus recited in claim 38 wherein at least three source signals are detected.43. The apparatus recited in claim 38 wherein an advanced forward triangulation is utilized for determining said geolocation of said mobile transmitter.44. The apparatus recited in claim 38, wherein said first signal comprising H, a signal of the source of interest; S, the signals of all other sources and composed of vectors s1,s2,s3. . . ,sp; and noise (n); the apparatus further comprising: means for determining a basis vector U; means for storing elements of said basis vector U; and means determining y perpwhere: yperp=Y−U(UTU)−1UTy.45. The apparatus recited in claim 38, wherein said first signal comprising H, a spread signal matrix of the source of interest; S, the spread signal matrix of all other sources of interest and composed of vectors s1,s2,s3. . . ,sp; and noise (n); the apparatus further comprising: A. means for assigning s 1as a first basis vector u1; B. means for determining &sgr; i, where uiTui=&sgr;i; C. means for storing u i; D. means for computing of inner products of the s i+1and the u1through u1vectors; E. means for multiplying said inner product with a respective scalar 1/&sgr; iand thereby creating a first intermediate product; F. means for scaling each respective basis vector u iby multiplying each respective first intermediate product with each respective basis vector ui; G. means for obtaining a vector sum from step F; H. means for subtracting said vector sum from s i+1to obtain the next basis vector ui+1; I. means for comparing u i+1to a predetermined value and if equal to or less than said value, discarding this ui+1and going to step N; J. means for storing u i+1; K. means for determining an inner product of u Ti+1ui+1; L. means for determining the reciprocal of step K which is 1/&sgr; i+1; M. means for storing 1/&sgr; i+1; N. means for incrementing i; O. means for conducting steps D through N until i=p, where p is the total number of said sources of interest; and P. means for determining y perpwhere: yperp=y−U(UTU)−1UTy.46. The apparatus recited in claim 38, wherein said first signal comprising H, a spread signal matrix of the source of interest; S, the spread signal matrix of all other sources of interest and composed of vectors s1,s2,s3. . . ,sp; and noise (n); the apparatus further comprising: A. means for assigning s 1as a first basis vector u1; B. means for determining &sgr; i, where uiTu1=&sgr;i; C. means for storing u i; D. means for computing of inner products of the s i+1and the u1through uivectors; E. means for multiplying said inner product with a respective scalar 1/&sgr; iand thereby creating a first intermediate product; F. means for scaling each respective basis vector u iby multiplying each respective first intermediate product with each respective basis vector ui; G. means for serially subtracting said intermediate product from s i+1; H. means for utilizing the result from step G and subtracting the next incoming value until all the values are processed; I. means for obtaining the next basis vector u i+1from step H; J. means for comparing u i+1to a predetermined value and if equal to or less than said value, going to step O; K. means for storing u i+1; L. means for determining an inner product of u Ti+1ui+1; M. means for determining the reciprocal of step K which is 1/&sgr; i+1; N. means for storing 1/&sgr; i+1; O. means for incrementing i; P. means for conducting steps D through O until i=p, where p is the total number of said sources of interest; and Q. means for determining y prepwhere: yperp=y−U(UTU)−1UTy.47. An apparatus for determining geolocation of a mobile, the apparatus comprising: means for generating a location request; means for detecting a first source signal (y1); means for generating an orthogonal projection of said first source signal; means for canceling interference from said first source signal by utilizing said orthogonal projection; means for detecting at least one more source signal (y2 . . . yn); and means for utilizing said first and said at least one more source signals to determine the location of said mobile. 48. The apparatus recited in claim 47 wherein said first source signal is a pilot signal.49. The apparatus recited in claim 47 wherein said at least one more source signal is a pilot signal.50. The apparatus recited in claim 47 wherein at least one of said first and said at least one more source signals are also used to generate a respective orthogonal projection and respective canceling interference step.51. The apparatus recited in claim 47 wherein at least three source signals are detected.52. The apparatus recited in claim 47 wherein an advanced forward triangulation is utilized for determining said location of said mobile.53. The apparatus recited in claim 47 wherein said first source signal comprises H, a signal of the source of interest; S, the signals of all other sources and multi-path versions of the source of interest and composed of vectors s1,s2,s3. . . ,sp; and noise (n); the apparatus comprising: means for determining a basis matrix U composed of basis vectors u 1,u2, . . . up; means for storing elements of said basis matrix U; means for determining y perpwhere:y perp=y−U(UTU)−1UTy; and means for determining y swhere:y s=U(UTU)−1UTy.54. The apparatus recited in claim 16, further comprising means for determining yswhere:y s=U(UTU)−1UTy.55. The apparatus recited in claim 27, further comprising means for determining yswhere:y s=U(UTU)−1UTy.56. An apparatus for determining geolocation of a mobile, the apparatus comprising: means for generating a location request from a base station; means for detecting a first source signal (y1) from said mobile; means for generating an orthogonal projection of said first source signal; means for canceling interference from said first source signal by utilizing said orthogonal projection; means for detecting at least one more source signal (y2 . . . yn); and means for utilizing said source signals to determine the location of said mobile. 57. The apparatus recited in claim 56 wherein said first source signal is a pilot signal.58. The apparatus recited in claim 56 wherein said at least one more source signal is a pilot signal.59. The apparatus recited in claim 56 wherein at least one of said one or more source signals are also used in generate a respective orthogonal projection and respective canceling interference step.60. The apparatus recited in claim 56 wherein at least three source signals are detected.61. The apparatus recited in claim 56 wherein an advanced forward triangulation is utilized for determining said location of said mobile transmitter.62. The apparatus recited in claim 56 wherein said first source signal comprising H, a signal of the source of interest; S, the signals of all other sources and composed of vectors s1,s2,s3. . . ,sp; and noise (n); the apparatus comprising: means for determining a basis vector U; means for storing elements of said basis vector U; means for determining y perpwhere: yperp=y−U(UTU)−1UTy; means for determining y swhere:y s−U(UTU)−1UTy.63. A method for determining geolocation of a mobile transmitter, the method comprising the steps of: A. generating a location request; B. detecting a first source signal (y1); C. assigning a first pre-determined correlation length to a variable N; D. increasing said correlation length N by an amount Y; E. determining signal to noise ratio of said first source signal (y1); F. comparing said signal to noise ratio to a predetermined threshold to determine if said signal to noise ratio is equal to or above said threshold, if below said threshold, then initiating step G otherwise, initiating step H; G. comparing said correlation length to a predetermined maximum correlation length and if below said maximum correlation length, returning to step D, otherwise going to step H; H. generating an orthogonal projection of said first source signal; I. canceling interference from said first source signal by utilizing said orthogonal projection; J. detecting at least one more source signal (y2 . . . yn); and K. utilizing said source signals to determine the geolocation of said mobile transmitter. 64. The method recited in claim 63 wherein said amount Y is a fixed amount.65. The method recited in claim 63 wherein said amount Y is a variable amount.66. A method for determining geolocation of a mobile transmitter, the method comprising the steps of: A. generating a location request; B. detecting a first source signal (y1) at a first base station; C. generating an orthogonal projection of said first source signal; D. canceling interference from said first source signal by utilizing said orthogonal projection; E. detecting said first signal source (y1) at least one more base station; and F. utilizing timing information of said source signal to determine the geolocation of said mobile transmitter. 67. An apparatus for determining geolocation of a mobile transmitter, the apparatus comprising: means for generating a location request; means for detecting a first source signal (y1) at a first base station; means for generating an orthogonal projection of said first source signal; means for canceling interference from said first source signal by utilizing said orthogonal projection; means for detecting said first signal source (y1) at least one more base station; and means for utilizing timing information of said source signal to determine the geolocation of said mobile transmitter.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.