×

Code synchronization: a review of principles and techniques. (English) Zbl 1415.94018

Glisic, Savo G. (ed.) et al., Code division multiple access communications. Boston, MA: Kluwer Academic Publishers. 225-266 (1995).
Summary: We review the main concepts underlying the derivation of appropriate receivers for code synchronization in spread spectrum systems emphasizing a likelihood theory viewpoint. Practical structures for the separate tasks of code acquisition and tracking are discussed and categorized. A brief discussion of analysis tools and performance measures is presented, along with design considerations for threshold settings, and impact of fading. An extensive bibliography is also included.
For the entire collection see [Zbl 1412.94003].

MSC:

94A05 Communication theory
94B50 Synchronization error-correcting codes
Full Text: DOI

References:

[1] A. Aftelak et al - Design and Implementation of Spread Spectrum Demodulator for Data-Relay Systems, IAF - 92-0416-1992
[2] W. K. Alem, “Advanced Techniques for Direct Sequence Spread Spectrum Acquisition,” Ph.D. Dissertation, Dept. of Electrical Engineering, University of Southern California, February 1977.
[3] W. K. Alem, G. K. Huth, J. K. Holmes, and S. Udalov, “Spread Spectrum Acquisition and Tracking Performance for Shuttle Communication Links,”IEEE Trans Comm.Vol. COM-26, pp. 1689-1702, November 1978.
[4] W. R. Braun, “Performance Analysis for the Expanding Search PN Acquisition Algorithm,”IEEE Trans. Comm.Vol. 30, No. 3, pp. 424-435, March 1982. · Zbl 0474.94003
[5] J. J. Bussgang and D. Middleton, “Optimum Sequential Detection of Signals in Noise,”Trans. IREVol. IT-1, pp. 5-18, December 1955.
[6] C. R. Cahn, “Performance of Digital Matched Filter Correlator With Unknown Interference,”IEEE Trans. on Comm.Vol. 19, No. 6, pp. 1163-1172, December 1971.
[7] U. Cheng, “Performance of a Class of Parallel Spread-Spectrum Code Acquisition Schemes in the Presence of Data Modulation,”IEEE Trans. on Comm.Vol. 36, No. 5, pp. 596-604, May 1988.
[8] T. Cheng et al - Single Dwell and Multi Dwell PN Code Acquisition in Multipath Rayleigh Fading Channel, PIMRC’93,Yokohama, Japan, September 8-11, 1993, pp.8-11.
[9] U. Cheng, W. Hurd and J. Statman, “Spread Spectrum Code Acquisition in the Presence of Doppler Shifts and Data Modulation,”IEEE Trans. on Comm.Vol. 38, No. 2, pp. 241-250, February 1990.
[10] G. M. Comparetto, “A General Analysis for a Dual Threshold Sequential Detection PN Acquisition Receiver,”IEEE Trans. Comm.Vol. 35, No. 9, pp. 956-960, September 1987.
[11] S. Davidovici, L. B. Milstein, D. L. Schilling, “New Rapid Acquisition Technique for Direct Sequence Spread-Spectrum Communications,”IEEE Trans. Comm.Vol. 32, No. 11, pp. 1161-1168, November 1984.
[12] L. D. Davisson and P. G. Flikkema, “Fast Single-Element PN Acquisition for the TDRSS MA System,”IEEE Trans. Comm.Vol. 36, No. 11, pp. 1226-1235, November 1988.
[13] D. M. Di Carlo, “Multiple Dwell Serial Synchronization of Pseudonoise Signals,” Ph.D. Dissertation, Dept. of Electrical Engineering, University of Southern California, May 1979.
[14] D. M. Di Carlo and C. L. Weber, “Statistical Performance of Single Dwell Serial Synchronization Systems,”IEEE Trans. Comm.Vol. 28, No. 8, pp. 1382-1388, August 1980.
[15] D. M. DiCarlo and C. L. Weber, “Multiple Dwell Serial Search: Performance and Application to Direct Sequence Code Acquisition,”IEEE Trans. Comm.Vol. 31, No. 5, pp. 650-659, May 1983. · Zbl 0504.94010
[16] D. M. Dlugos and R. A. Scholtz, “Acquisition of Spread Spectrum Signals by an Adaptive Array,”IEEE Trans. on AcousticsSpeech and Signal ProcessingVol. 37, No. 8, pp. 1253-1270, August 1989.
[17] A. K. Elhakeem, G. S. Takbar, and S. C. Gupta, “New Code Acquisition Techniques in Spread Spectrum Communications,”IEEE Trans. Comm.Vol. 28, pp. 249-257, February 1980.
[18] E. Gilbert - Capacity of a Burst-Noise ChannelBell System Tech. J1960, Vol.39, pp. 1253-1265
[19] G. S. Glisic, “Automatic Decision Threshold Level Control (ADTLC) in Direct-Sequence Spread-Spectrum Systems Based on Matching Filtering,”IEEE Trans. Comm.Vol. 36, No. 4, pp. 519-527, April 1988.
[20] G. S. Glisic, “Automatic Decision Threshold Level Control in Direct-Sequence Spread-Spectrum Systems,”IEEE Trans. Comm.Vol. 39, No. 2, pp. 187-192, February 1991.
[21] M. Grob et al - Microcellular Direct Sequence Spread Spectrum Radio System Using N-Path RAKE Receiver -IEEE Journal on Selected Areas in Commun.Vol.8, No.5, June 1990, pp. 772-780
[22] DeGrieco - The Application of Charge Coupled Devices to Spread Spectrum Systems -IEEE Trans. on Comm.Vol. COM-28, No.3, Sep. 1980
[23] C. Gumacos, “Analysis of an Optimum Sync Search Procedure,”IRE Trans. Comm. SystemsVol. 11, pp. 89-99, March 1963.
[24] J. K. Holmes and C. C. Chen, “Acquisition Time Performance of PN Spread Spectrum Systems,”IEEE Trans. Comm.Special Issue on Spread Spectrum Communications, Vol. 25, pp. 778-784, August 1977. · Zbl 0362.94013
[25] J. K. Holmes and K. T. Woo,“An Optimum PN Çode Search Technique for a Given A Priori Signal Location Density,”NTC 78 Conference RecordBirmingham,Alabama; 18.6, pp. 18.6.1-18.6.5, December 3 - 6, 1978.
[26] P. M. Hopkins, “A Unified Analysis of Pseudonoise Synchronization by Envelope Correlation,”IEEE Trans. Comm.Vol. 25, pp. 770-778, August 1977. · Zbl 0362.94004
[27] W Hurd et al - High Dynamic GPS Receiver Using Maximum Likelihood Estimation and Frequency Tracking -IEEE Trans. AerospaceVol.23, Sept.1987
[28] V. M. Jovanovic, “Analysis of Strategies for Serial Search Spread-Spectrum Code Acquisition-Direct Approach,”IEEE Trans. Comm.Vol. 36, pp. 1208-1220, November 1988.
[29] V. M. Jovanovic, “On the Distribution Function of the Spread-Spectrum Code Acquisition Time,”IEEE J. Select. Areas Comm.Vol. 10, No. 4, pp. 760-769, May 1992.
[30] L. Kanal et al - Models for Channels with Memory and their Applications to Error Control -Proc. IEEE1978, vol.66, pp. 724-744
[31] C. C. Kilgus, “Pseudonoise Code Acquisition Using Majority Logic Decoding,”IEEE Trans. Comm.Vol. 21, pp. 772-774, June 1973.
[32] J. Krebser, “Performance of FH-Synchronizers with Constant Search Rate in the Presence of Partial Band Noise,”Proceedings of the 1980 International Zurich Seminar on Communications.
[33] I. Lehnert and M. Pursley - Multipath Diversity Reception of Spread Spectrum Multiple Access Communications -IEEE Transactions on CommunicationsVol. COM-35, No.11, November 1987, pp. 1189-1198
[34] Y. H. Lee and S. Tantaratana, “Sequential Acquisition of PN Sequences for DS/SS Communications: Design and Performance,”IEEE J. Select. Areas Comm.Vol. 10, No. 4, pp. 750-759, May 1992.
[35] U. Madhow and M. B. Pursley, “Acquisition in Direct-Sequence Spread-Spectrum Communication Networks: An Asymptotic Analysis,”IEEE Trans. Inform. TheoryVol. 39, No. 3, pp. 903-912, May 1993. · Zbl 0784.94001
[36] J. W. Mark and I. F. Blake, “Rapid Acquisition Techniques in CDMA Spread-Spectrum Systems,”IEE ProceedingsVol. 131, Part F, No. 2, pp. 223-232, April 1984.
[37] H. Meyr and G. Polzer, “ Performance Analysis for General PNSpread Spectrum Acquisition Techniques,”IEEE Trans. Comm.Vol. 31, No. 12, pp. 1317-1319, Dec. 1983.
[38] L. E. Miller, J. S. Lee, R. H. French and D. J. Torrieri, “Analysis of an Antijam FH Acquisition Scheme”IEEE Trans. Comm.Vol. 40, No. 1, pp. 160-170, January 1992.
[39] L. B. Milstein, J. Gevargis and P. K. Das, “Rapid Acquisition for Direct Sequence Spread Spectrum Communications Using Parallel SAW Convolvers,”IEEE Trans. Comm.Vol. 33, No. 7, pp. 593-600, July 1985.
[40] Y. Miyagaki et al - Double Symbol Error Rates of M-arg DPSK in a Satellite - Aircraft Multipath Channels -IEEE Trans. Comm.Vol. COM-31, pp. 1285-1289, Dec. 1983
[41] S. M. Pan, D. E. Dodds and S. Kumar, “Acquisition Time Distribution for Spread-Spectrum Receiver,”IEEE J. Select. Areas Comm.Vol. 8, No. 5, pp. 800-808, June 1990.
[42] M. Pandit, “Mean Acquisition Time of Active and Passive-Correlation Acquisition Systems for Spread-Spectrum Communication Systems,”IEE Proc.Vol. 128, Part F, No. 4, pp. 211-214, August 1981.
[43] P. Pawlowski and A. Polydoros, “Optimization of a Matched Filter Receiver for FH Code Acquisition in Jamming,”Proc. IEEE 1985 Conf. Military Commun.pp. 1.1.1-1.1.7, Oct. 1985.
[44] A. Polydoros, “On the Synchronization Aspects of Direct Sequence Spread Spectrum Systems,” Ph.D. Dissertation, Dept. of Electrical Engineering, University of Southern California, August 1982. · Zbl 0484.94006
[45] A. Polydoros and M. Simon, “Generalized Serial Search Code Acquisition: The Equivalent Circular State Diagram Approach,”IEEE Trans. on Comm.Vol. 32, No. 12, pp. 1260-1268, December 1984.
[46] A. Polydoros and C. L. Weber, “A Unified Approach to Serial Search Spread-Spectrum Code Acquisition-Part I: General Theory,”IEEE Trans. Comm.Vol. 32, No. 5, pp. 542-549, May 1984.
[47] A. Polydoros and C. L. Weber, “A Unified Approach to Serial Search Spread-Spectrum Code Acquisition-Part II: A Matched-Filter Receiver,”IEEE Trans. Comm.Vol. 32, No. 5, pp. 550-560, May 1984.
[48] E. C. Posner, “Optimal Search Procedures,”IEEE Trans. Inform.TheoryVol. IT-11, pp. 157-160, July 1963.
[49] C. A. Putman, S. S. Rappaport, and D. L. Schilling, “A Comparison of Schemes for Coarse Acquisition of Frequency Hopped Spread Spectrum Signals,”Proc. ICC ‘81Denver, Colorado, pp. 34.2.1-34.2.5, June 1981.
[50] S. S. Rappaport and D. M. Grieco, “Spread-Spectrum Signal Acquisition: Methods and Technology,”IEEE Comm. MagazineVol. 22, No. 6, pp. 6-21, June 1984.
[51] S. Rappaport and D. Schilling, “A Two Level Coarse Code Acquisition Scheme for Spread Spectrum Radio,”IEEE Trans. Comm.Vol. 28, pp. 1739-1742,1980.
[52] G. F. Sage, “Serial Synchronization of Pseudonoise Systems,”IEEE Trans. Comm.Vol. 12, pp. 123-127, December 1964.
[53] M. K. Simon, J. K. Omura, R. A. Scholtz, B. K. LevittSpread Spectrum Communication IIIRockville, MD: Computer Science, 1985.
[54] E. W. Siess and C. L. Weber, “Acquisition of Direct Sequence Signals with Modulation and Jamming,”IEEE Journal on Selected Areas in Comm.Vol. 4, No. 2, pp. 254-272, March 1986.
[55] E. A. Sourour and S. C. Gupta, “Direct-Sequence Spread-Spectrum Parallel Acquisition in a Fading Mobile Channel,”IEEE Trans. Comm.Vol. 38, No. 7, pp. 992-998, July 1990.
[56] E. A. Sourour and S. C. Gupta, “Direct-Sequence Spread-Spectrum Parallel Acquisition in Nonselective and Frequency-Selective Rician Fading Channels,”IEEE Trans. Comm.Vol. 10, No. 3, pp. 535-544, April 1992.
[57] S. Soliman and R. Scholtz - Synchronization over Fading Dispersive Channels -IEEE Transcations on Comm.Vol.36, No.4, 1988, pp. 499-505
[58] J. J. Stiffler, “Rapid Acquisition Sequences,”IEEE Trans. Inform. TheoryVol. IT-14, No. 2, pp. 221-225, March 1968.
[59] J. J. StifflerTheory of Synchronous CommunicationsPrentice-Hall, Englewood Cliffs, New Jersey, 1971.
[60] Y. T. Su and C. L. Weber, “A Class of Sequential Tests and Its Applications,”IEEE Trans. Comm.Vol. 38, No. 2, pp. 165-171, February 1990.
[61] Y. T. Su, “Rapid Code Acquisition Algorithm Employing PN Matched Filters,”IEEE Trans. Comm.Vol. 36., No. 6, pp. 724-733, June 1988.
[62] R. Suzuki et al - Spread spectrum satellite communication terminal with coherent matched filter - Conference recordGLOBECOM ‘86Vol.2, pp. 728-732
[63] M. Thompson et al - Non-Coherent PN Code Acquisition in Direct Sequence Spread Spectrum Systems Using a Neural NetworkMilcom 93Conference Record, Vol.1, pp. 30-34
[64] I. Vajda and G. Einarsson, “Code Acquisition for a Frequency-Hopping System,”IEEE Trans. Comm.Vol. COM-35, No. 5, pp. 566-568, May 1987.
[65] H. L. Van TreesDetectionEstimation and Modulation TheoryPart 1Wiley, New York, 1968. · Zbl 0202.18002
[66] A. WaldSequential AnalysisWiley, New York, 1947. · Zbl 0029.15805
[67] R. B. Ward,“Acquisition of Pseudonoise Signals by Sequential Estimation,”IEEE Trans. Comm.Vol. 13, pp. 475 - 483,December 1965.
[68] R. B. Ward and K. P. Yiu, “Acquisition of Pseudonoise Signals by Recursion Aided Sequential Estimation,”IEEE Trans. Comm.Vol. 25, pp. 784-794, August 1977. · Zbl 0362.94005
[69] A. Weinberg, “Generalized Analysis for the Evaluation of Search Strategy Effects on PN Acquisition Performance,”IEEE Trans. Comm.Vol. 31, pp. 37-49, January 1983.
[70] N. D. Wilson, S. S. Rappaport, M. M. Vasudevan, “Rapid Acquisition Scheme for Spread-Spectrum Radio in a Fading Environment,”IEE ProceedingsVol. 135, Part F, No. 1, February 1988.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.