© 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Communications
Volume 47 Number 5, May 1999

Table of Contents for this issue

Complete paper in PDF format

DSA: A Distributed Sample-Based Fast DS/CDMA Acquisition Technique

Byoung-Hoon Kim, Student Member, IEEE and Byeong Gi Lee, Fellow, IEEE

Page 754.

Abstract:

In this paper, we propose a new acquisition scheme called distributed sample acquisition (DSA) which is applicable to the direct-sequence code-division multiple-access (DS/CDMA) system with a long-period pseudonoise (PN) sequence. The proposed scheme lays its foundations on an auxiliary PN sequence called the igniter sequence, which has relatively short period, and the distributed sample scrambling (DSS) technique recently developed for the asynchronous transfer mode cell transmission. In the DSA scheme, acquisition is done in three steps. First, the igniter sequence is synchronized, which normally takes a very short time due to its short period. Second, the state samples of the long-period PN sequence generator in the transmitter, which are conveyed to the receiver over the igniter sequence stream, are determined out of the synchronized igniter sequence. Third, the long-period PN sequence is synchronized by applying the state samples to the DSS receiver. Since the operation of each step takes a very short time, the overall acquisition is done very quickly. We analyze the acquisition time performance of the proposed scheme by taking the transform domain approach, confirming that the resulting mean acquisition time is dramatically reduced. If compared with the existing serial-search scheme, the DSA scheme can perform acquisition about 100 times faster when the period of the PN sequence is 215-1. Nonetheless, the additional circuit complexity for its implementation is very small.

References

  1. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook.New York: McGraw-Hill, 1994.
  2. S. S. Rappaport and D. M. Grieco, "Spread-spectrum signal acquisition: Methods and technology," IEEE Commun. Mag., vol. 22, pp. 6-21, June 1984.
  3. A. Polydoros and C. Weber, "A unified approach to serial search spread-spectrum code acquisition--Part I: General theory," IEEE Trans. Commun., vol. COM-32, pp. 542-549, May 1984.
  4. --, "A unified approach to serial search spread-spectrum code acquisition--Part II: A matched-filter receiver," IEEE Trans. Commun., vol. COM-32, pp. 550-560, May 1984.
  5. S. Davidovici, L. B. Milstein, and D. L. Schiling, "A new rapid technique for direct sequence spread-spectrum communications," IEEE Trans. Commun., vol. COM-32, pp. 1161-1168, Nov. 1984.
  6. S. Tantaratana, A. W. Lam, and P. J. Vincent, "Noncoherent sequential acquisition of PN sequences for DS/SS communications with/without channel fading," IEEE Trans. Commun., vol. 43, Feb./Mar./Apr. 1995.
  7. C. W. Helstrom, Elements of Signal Detection and Estimation.Englewood Cliffs, NJ: Prentice-Hall, 1995.
  8. R. L. Pickholtz, D. L. Shilling, and L. B. Milstein, "Theory of spread-spectrum communications--A tutorial," IEEE Trans. Commun., vol. COM-30, pp. 855-884, May 1982.
  9. L. B. Milstein, J. Gevalgiz, and P. K. Das, "Rapid acquisition for direct sequence spread spectrum communications using parallel SAW convolvers," IEEE Trans. Commun., vol. COM-33, pp. 593-600, July 1985.
  10. E. Sourour and S. C. Gupta, "Direct-sequence spread-spectrum parallel acquisition in nonselective and frequency-selective Rician fading channels," IEEE J. Select. Areas Commun., vol. 10, pp. 535-544, Apr. 1992.
  11. R. B. Ward, "Acquisition of pseudonoise signals by sequential estimation," IEEE Trans. Commun., vol. COM-13, pp. 475-483, Dec. 1965.
  12. R. B. Ward and K. P. Yiu, "Acquisition of pseudonoise signals by recursion aided sequential estimation," IEEE Trans. Commun., vol. COM-25, pp. 784-794, Aug. 1977.
  13. C. C. Kilgus, "Pseudonoise code acquisition using majority logic decoding," IEEE Trans. Commun., vol. COM-21, pp. 772-774, June 1973.
  14. B. G. Lee and S. C. Kim, Scrambling Techniques for Digital Transmission.Berlin: Springer-Verlag, 1994.
  15. --, "Recent advances in theory and applications of scrambling techniques for lightwave transmission," Proc. IEEE, vol. 83, pp. 1399-1428, Oct. 1995.
  16. --, "Synchronization of shift register generators in distributed sample scramblers," IEEE Trans. Commun., vol. 42, pp. 1400-1408, Feb./Mar./Apr. 1994.
  17. --, "Applications of sequence space and SRG theories to distributed sample scrambling," IEEE Trans. Commun., vol. 45, pp. 1043-1052, Sept. 1997.
  18. B.-H. Kim and B. G. Lee, "Performance analysis of DSA-based DS/CDMA acquisition," IEEE Trans. Commun., vol. 47, June 1999, to be published.
  19. TIA/EIA Interim Standard-95, "Mobile station--Base station compatibility standard for dual-mode wideband spread spectrum cellular system," July 1993.
  20. B.-H. Kim and B. G. Lee, "Batch distributed sample acquisition for M-ary signaling DS/CDMA systems," J. Commun. Networks, vol. 1, no. 1, pp. 52-62, Mar. 1999.
  21. N. Abramson, "Wideband random access for the last mile," IEEE Personal Commun., pp. 29-33, Dec. 1996.