Signal Processing - September 2017 - 71

signal processing algorithms. As discussed in relation to the stateof-the-art acquisition techniques in this article, signal processing
techniques for higher sensitivity and faster acquisition are still
under development with the goal of delivering reliable positioning
performance in the GNSS-challenged environments. However,
GNSS acquisition technologies are also evolving rapidly, and new
GNSS signals will become available in the near future. Accordingly, GNSS positioning in GNSS-challenged environments is
expected to become more reliable and accurate, making GNSS
more useful for indoor LBSs.

Acknowledgment
This research was supported by the Basic Science Research Program through the National Research Foundation of South Korea
funded by the Ministry of Science, ICT, and Future Planning
(2017R1A2B2010635).

Author
Seung-Hyun Kong (skong@kaist.ac.kr) received his B.S. degree
in electronics engineering from Sogang University, South Korea, in
1992, his M.S. degree in electrical engineering from Polytechnic
University, New York, in 1994, and his Ph.D. degree in aeronautics
and astronautics from Stanford University, California, in 2006. He
has been with the Korea Advanced Institute of Science and
Technology, Daejeon, South Korea, since 2010, where he is currently an associate professor at the CCS Graduate School of Green
Transportation. He is an editor of IET Radar, Sonar & Navigation
and an associate editor of IEEE Transactions on Intelligent
Transportation Systems and IEEE Access. His research interests
include signal processing for global navigation satellite systems,
neutral networks for sensing, and vehicular communication systems. He is a Senior Member of the IEEE.

References

[12] D. Alkopian, "Fast FFT based GPS satellite acquisition methods," IEE Proc. Radar
Sonar Navigat., vol. 152, no. 4, pp. 277-286, Aug. 2005.
[13] D. Borio, "Impact of GPS acquisition strategy on decision probabilities," IEEE
Trans. Aerosp. Electron. Syst., vol. 44, no. 3, pp. 996-1011, July 2008.
[14] G. E. Corazza, "On the MAX/TC criterion for code acquisition and its application to
DS-SSMA systems," IEEE Trans. Commun., vol. 44, no. 9, pp. 1173-1182, Sept. 1996.
[15] B. Geiger, C. Vogel, and M. Soudan, "Comparison between ratio detection and
threshold comparison for GNSS acquisition," IEEE Trans. Aerosp. Electron. Syst., vol.
48, no. 2, pp. 1772-1779, Apr. 2012.
[16] B. Kim and S.-H. Kong, "Determination of detection parameters on TDCC performance," IEEE Trans. Wireless Commun., vol. 13, no. 5, pp. 2422-2431, May 2014.
[17] S. F. Rounds and C. Norman, "Combined parallel and sequential detection for
improved GPS acquisition," in Proc. ION/IAIN World Congr. Assoc., June 2000, San
Diego, CA, pp. 368-372.
[18] P. W. Ward, "GPS receiver search techniques," in Proc. IEEE Position Location
Navigation Symp., Atlanta, GA, Apr. 1996, pp. 604-611.
[19] D. Borio, C. O'Driscoll, and G. Lachapelle, "Composite GNSS signal acquisition
over multiple code periods," IEEE Trans. Aerosp. Electron. Syst., vol. 46, no. 1, pp.
193-206, Jan. 2010.
[20] F. Bastide, O. Julien, C. Macabiau, and B. Roturier, "Analysis of L5/E5 acquisition,
tracking and data demodulation thresholds," in Proc. 15th Int. ION Global Positioning
Syst. Tech. Meeting 2002, Portland, OR, Sept. 2002, pp. 2196-2207.
[21] C. J. Hegarty, "Optimal and near-optimal detectors for acquisition of the GPS L5
signal," in Proc. 2006 ION Nat. Tech. Meeting, Monterey, CA, Jan. 2006, pp. 717-725.
[22] M. Pini, E. Viviani, L. Lo Presti, "GPS L5 signal acquisition exploiting NeumannHoffman code transitions," in Proc. 2010 Int. ION Tech. Meeting, San Diego, CA, Jan.
2010, pp. 765-772.
[23] D. Borio, "FFT sign search with secondary code constraints for GNSS signal acquisition,"
in Proc. IEEE 68th Vehicular Technology. Conf., Calgary, AB, Canada, Sept. 2008, pp. 1-5.
[24] S.-H. Kong and B. Kim, "Ultra-fast L2-CL code acquisition for a dual band GPS
receiver," J. Pos. Navigat. Timing, vol. 4, no. 4, pp. 151-160, 2015.
[25] C. Yang, "Joint acquisition of CM and CL codes for GPS L2 civil (L2C) signals," in
Proc. 61st Annu. Meeting ION, Cambridge, MA, June 2005, pp. 553-562.
[26] M. L. Psiaki, "FFT-based acquisition of GPS L2 civilian CM and CL signals," in
Proc. 17th Int. Tech. Meeting ION GNSS, Long Beach, CA, Sept. 2004, pp. 646-653.
[27] T. H. Ta, F. Dovis, D. Margaria, and L. L. Presti, "Comparative study on joint data/
pilot strategies for high sensitivity Galileo E1 open service signal acquisition," IET
Radar Sonar Navigat., vol. 4, no. 6, pp. 764-779, 2010.
[28] D. Margaria, F. Dovis, and P. Mulassano, "Galileo AltBOC signal multiresolution
acquisition strategy," IEEE Aerosp. Electron. Syst. Mag., vol. 23, no. 11, pp. 4-10,
2008.
[29] C. Yang and A. Soloviev, "Joint acquisition of GNSS codes via coherent combining
of multi-frequency composite quadrature signals," in Proc. Int. Tech. Meeting ION,
Monterey, CA, Jan. 2016, pp. 805-819.

[1] D. N. Hatfield, "A report on technical and operational issues impacting the provision
of wireless enhanced 911 services," Tech. Rep., Federal Communications Commission,
2002.

[30] C. Gernot, S. K. Shanmugam, K. O'keefe, and G. Lachapelle, "A novel L1 and
L2C combined detection scheme for enhanced GPS acquisition," in Proc. 20th Int.
Tech. Meeting ION GNSS, Fort Worth, TX, Sept. 2007, pp. 219-230.

[2] E. D. Kaplan and C. J. Hegarty, Understanding GPS: Principles and Applications,
2nd ed. Norwood, MA: Artech House, 2005.

[31] S.-H. Kong, "Fast multi-satellite ML acquisition for A-GPS," IEEE Trans. Wireless
Commun., vol. 13, no. 9, pp. 4935-4946, 2014.

[3] F. Van Diggelen, A-GPS: Assisted GPS, GNSS, and SBAS. Norwood, MA: Artech
House, 2009.

[32] J. A. Starzyk and Z. Zhu, "Averaging correlation for C/A Code acquisition and
tracking in frequency domain," in Proc. 44th IEEE Midwest Symp. Circuits and
Systems Conf., Aug. 2001, vol. 2, pp. 905-908.

[4] B. W. Parkinson and J. J. Spilker, Jr., Global Positioning System: Theory and
Applications, Volume I and II. Plymouth, MA: AIAA, 1996.
[5] M. Foucras, U. Ngayap, F. Bacard, and B. Ekambi, "Acquisition performance comparison of new generation of GNSS BOC-modulated signals," in Proc. 29th Int. Tech.
Meeting, ION GNSS+ 2016, Portland, OR, Sept. 2016, pp. 107-119.
[6] J. A. Ávila Rodriguez, T. Pany, and B. Eissfeller, "A theoretical analysis of acquisition algorithms for indoor positioning," in Proc. 2nd ESA Workshop on Satellite
Navigation User Equipment Technologies NAVITEC, Noordwijk, The Netherlands,
Dec. 2004.
[7] T. H. Ta, S. U. Qaisar, A. G. Dempster, and F. Dovis, "Partial differential postcorrelation processing for GPS L2C signal acquisition," IEEE Trans. Aerosp. Electron. Syst.,
vol. 48, no. 2, pp. 1287-1305, Apr. 2012.
[8] G. E. Corazza and R. Pedone, "Generalized and average likelihood ratio testing for post
detection integration," IEEE Trans. Commun., vol. 55, no. 11, pp. 2159-2171, Nov. 2007.
[9] F. Dovis and T. H. Ta, "High sensitivity techniques for GNSS signal acquisition," in
Global Navigation Satellite Systems: Signal, Theory and Applications,
J. Shuanggen, Ed. InTech, 2012.
[10] A. J. Viterbi, CDMA: Principles of Spread Spectrum Communication. Reading,
MA: Addison-Wesley, 1995.
[11] B. Kim and S.-H. Kong, "Design of FFT-based TDCC for GNSS acquisition," IEEE
Trans. Wireless Commun., vol. 13, no. 5, pp. 2798-2808, 2014.

[33] M. Sahmoudi, M. G. Amin, and R. Landry, Jr., "Acquisition of weak GNSS signals
using a new block averaging pre-processing," in Proc. IEEE/ION Position Location
and Navigation Syst. Conf., May 2008, pp. 1362-1372.
[34] S.-H. Kong, "SDHT for fast detection of weak GNSS signals," IEEE J. Sel. Areas
Commun., vol. 33, no. 11, pp. 2366-2378, Nov. 2015.
[35] M. Monnerat, R. Couty, N. Vincent, O. Huez, and E. Chatre, "The assisted GNSS,
technology and applications," in Proc. Int. Tech. Meeting ION, Long Beach, CA, Sept.
2004, pp. 2479-2488.
[36] N. Harper, Server-Side GPS and Assisted-GPS in Java. Norwood, MA: Artech
House, 2009.
[37] 3GPP, "Position determination service standard for dual-mode spread spectrum systems," Telecommunication Industry Association, Rep. IS-801 TR45.5., Oct. 15, 1999.
[38] 3GPP, "Radio subsystem synchronization (Release 8)," 3GPP TS 45.010, May 2008.
[39] 3GPP, "User Equipment (UE) radio transmission and reception (FDD) (Release 8),"
3GPP TS 25.101., Sept. 2007.
[40] C. Fernandez-Prades, P. Closas, J. Vila'Valls, M. F. Naharro, and A. T.
Sanjose, "Assisted GNSS in LTE-advanced networks and its application to vector
tracking loops," in Proc. 25th Int. Tech. Meeting ION, Nashville, TN, Sept. 2012,
pp. 1462-1476.

IEEE SIGNAL PROCESSING MAGAZINE

SP

|

September 2017

|

71



Table of Contents for the Digital Edition of Signal Processing - September 2017

Signal Processing - September 2017 - Cover1
Signal Processing - September 2017 - Cover2
Signal Processing - September 2017 - 1
Signal Processing - September 2017 - 2
Signal Processing - September 2017 - 3
Signal Processing - September 2017 - 4
Signal Processing - September 2017 - 5
Signal Processing - September 2017 - 6
Signal Processing - September 2017 - 7
Signal Processing - September 2017 - 8
Signal Processing - September 2017 - 9
Signal Processing - September 2017 - 10
Signal Processing - September 2017 - 11
Signal Processing - September 2017 - 12
Signal Processing - September 2017 - 13
Signal Processing - September 2017 - 14
Signal Processing - September 2017 - 15
Signal Processing - September 2017 - 16
Signal Processing - September 2017 - 17
Signal Processing - September 2017 - 18
Signal Processing - September 2017 - 19
Signal Processing - September 2017 - 20
Signal Processing - September 2017 - 21
Signal Processing - September 2017 - 22
Signal Processing - September 2017 - 23
Signal Processing - September 2017 - 24
Signal Processing - September 2017 - 25
Signal Processing - September 2017 - 26
Signal Processing - September 2017 - 27
Signal Processing - September 2017 - 28
Signal Processing - September 2017 - 29
Signal Processing - September 2017 - 30
Signal Processing - September 2017 - 31
Signal Processing - September 2017 - 32
Signal Processing - September 2017 - 33
Signal Processing - September 2017 - 34
Signal Processing - September 2017 - 35
Signal Processing - September 2017 - 36
Signal Processing - September 2017 - 37
Signal Processing - September 2017 - 38
Signal Processing - September 2017 - 39
Signal Processing - September 2017 - 40
Signal Processing - September 2017 - 41
Signal Processing - September 2017 - 42
Signal Processing - September 2017 - 43
Signal Processing - September 2017 - 44
Signal Processing - September 2017 - 45
Signal Processing - September 2017 - 46
Signal Processing - September 2017 - 47
Signal Processing - September 2017 - 48
Signal Processing - September 2017 - 49
Signal Processing - September 2017 - 50
Signal Processing - September 2017 - 51
Signal Processing - September 2017 - 52
Signal Processing - September 2017 - 53
Signal Processing - September 2017 - 54
Signal Processing - September 2017 - 55
Signal Processing - September 2017 - 56
Signal Processing - September 2017 - 57
Signal Processing - September 2017 - 58
Signal Processing - September 2017 - 59
Signal Processing - September 2017 - 60
Signal Processing - September 2017 - 61
Signal Processing - September 2017 - 62
Signal Processing - September 2017 - 63
Signal Processing - September 2017 - 64
Signal Processing - September 2017 - 65
Signal Processing - September 2017 - 66
Signal Processing - September 2017 - 67
Signal Processing - September 2017 - 68
Signal Processing - September 2017 - 69
Signal Processing - September 2017 - 70
Signal Processing - September 2017 - 71
Signal Processing - September 2017 - 72
Signal Processing - September 2017 - 73
Signal Processing - September 2017 - 74
Signal Processing - September 2017 - 75
Signal Processing - September 2017 - 76
Signal Processing - September 2017 - 77
Signal Processing - September 2017 - 78
Signal Processing - September 2017 - 79
Signal Processing - September 2017 - 80
Signal Processing - September 2017 - 81
Signal Processing - September 2017 - 82
Signal Processing - September 2017 - 83
Signal Processing - September 2017 - 84
Signal Processing - September 2017 - 85
Signal Processing - September 2017 - 86
Signal Processing - September 2017 - 87
Signal Processing - September 2017 - 88
Signal Processing - September 2017 - 89
Signal Processing - September 2017 - 90
Signal Processing - September 2017 - 91
Signal Processing - September 2017 - 92
Signal Processing - September 2017 - 93
Signal Processing - September 2017 - 94
Signal Processing - September 2017 - 95
Signal Processing - September 2017 - 96
Signal Processing - September 2017 - 97
Signal Processing - September 2017 - 98
Signal Processing - September 2017 - 99
Signal Processing - September 2017 - 100
Signal Processing - September 2017 - 101
Signal Processing - September 2017 - 102
Signal Processing - September 2017 - 103
Signal Processing - September 2017 - 104
Signal Processing - September 2017 - 105
Signal Processing - September 2017 - 106
Signal Processing - September 2017 - 107
Signal Processing - September 2017 - 108
Signal Processing - September 2017 - 109
Signal Processing - September 2017 - 110
Signal Processing - September 2017 - 111
Signal Processing - September 2017 - 112
Signal Processing - September 2017 - 113
Signal Processing - September 2017 - 114
Signal Processing - September 2017 - 115
Signal Processing - September 2017 - 116
Signal Processing - September 2017 - 117
Signal Processing - September 2017 - 118
Signal Processing - September 2017 - 119
Signal Processing - September 2017 - 120
Signal Processing - September 2017 - 121
Signal Processing - September 2017 - 122
Signal Processing - September 2017 - 123
Signal Processing - September 2017 - 124
Signal Processing - September 2017 - 125
Signal Processing - September 2017 - 126
Signal Processing - September 2017 - 127
Signal Processing - September 2017 - 128
Signal Processing - September 2017 - 129
Signal Processing - September 2017 - 130
Signal Processing - September 2017 - 131
Signal Processing - September 2017 - 132
Signal Processing - September 2017 - 133
Signal Processing - September 2017 - 134
Signal Processing - September 2017 - 135
Signal Processing - September 2017 - 136
Signal Processing - September 2017 - 137
Signal Processing - September 2017 - 138
Signal Processing - September 2017 - 139
Signal Processing - September 2017 - 140
Signal Processing - September 2017 - 141
Signal Processing - September 2017 - 142
Signal Processing - September 2017 - 143
Signal Processing - September 2017 - 144
Signal Processing - September 2017 - 145
Signal Processing - September 2017 - 146
Signal Processing - September 2017 - 147
Signal Processing - September 2017 - 148
Signal Processing - September 2017 - 149
Signal Processing - September 2017 - 150
Signal Processing - September 2017 - 151
Signal Processing - September 2017 - 152
Signal Processing - September 2017 - 153
Signal Processing - September 2017 - 154
Signal Processing - September 2017 - 155
Signal Processing - September 2017 - 156
Signal Processing - September 2017 - 157
Signal Processing - September 2017 - 158
Signal Processing - September 2017 - 159
Signal Processing - September 2017 - 160
Signal Processing - September 2017 - 161
Signal Processing - September 2017 - 162
Signal Processing - September 2017 - 163
Signal Processing - September 2017 - 164
Signal Processing - September 2017 - 165
Signal Processing - September 2017 - 166
Signal Processing - September 2017 - 167
Signal Processing - September 2017 - 168
Signal Processing - September 2017 - 169
Signal Processing - September 2017 - 170
Signal Processing - September 2017 - 171
Signal Processing - September 2017 - 172
Signal Processing - September 2017 - 173
Signal Processing - September 2017 - 174
Signal Processing - September 2017 - 175
Signal Processing - September 2017 - 176
Signal Processing - September 2017 - 177
Signal Processing - September 2017 - 178
Signal Processing - September 2017 - 179
Signal Processing - September 2017 - 180
Signal Processing - September 2017 - 181
Signal Processing - September 2017 - 182
Signal Processing - September 2017 - 183
Signal Processing - September 2017 - 184
Signal Processing - September 2017 - 185
Signal Processing - September 2017 - 186
Signal Processing - September 2017 - 187
Signal Processing - September 2017 - 188
Signal Processing - September 2017 - 189
Signal Processing - September 2017 - 190
Signal Processing - September 2017 - 191
Signal Processing - September 2017 - 192
Signal Processing - September 2017 - 193
Signal Processing - September 2017 - 194
Signal Processing - September 2017 - 195
Signal Processing - September 2017 - 196
Signal Processing - September 2017 - Cover3
Signal Processing - September 2017 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_201809
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_201807
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_201805
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_201803
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_201801
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1117
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0917
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0717
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0517
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0317
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0117
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1116
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0916
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0716
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0516
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0316
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0116
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1115
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0915
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0715
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0515
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0315
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0115
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1114
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0914
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0714
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0514
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0314
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0114
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1113
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0913
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0713
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0513
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0313
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0113
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1112
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0912
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0712
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0512
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0312
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0112
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1111
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0911
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0711
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0511
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0311
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0111
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1110
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0910
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0710
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0510
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0310
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0110
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1109
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0909
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0709
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0509
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0309
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0109
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_1108
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0908
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0708
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0508
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0308
https://www.nxtbook.com/nxtbooks/ieee/signalprocessing_0108
https://www.nxtbookmedia.com