New Construction Method for Quaternary Aperiodic, Periodic, and Z-Complementary Sequence Sets

  • Zeng, Fanxin (College of Communication Engineering, Chongqing University) ;
  • Zeng, Xiaoping (College of Communication Engineering, Chongqing University) ;
  • Zhang, Zhenyu (Chongqing Key Laboratory of Emergency Communication, Chongqing Communication Institute) ;
  • Zeng, Xiangyong (Faculty of Mathematics and Computer Science, Hubei University) ;
  • Xuan, Guixin (Chongqing Key Laboratory of Emergency Communication, Chongqing Communication Institute) ;
  • Xiao, Lingna (Chongqing Key Laboratory of Emergency Communication, Chongqing Communication Institute)
  • Received : 2011.05.05
  • Accepted : 2012.04.16
  • Published : 2012.06.30

Abstract

Based on the known binary sequence sets and Gray mapping, a new method for constructing quaternary sequence sets is presented and the resulting sequence sets' properties are investigated. As three direct applications of the proposed method, when we choose the binary aperiodic, periodic, and Z-complementary sequence sets as the known binary sequence sets, the resultant quaternary sequence sets are the quaternary aperiodic, periodic, and Z-complementary sequence sets, respectively. In comparison with themethod proposed by Jang et al., the new method can cope with either both the aperiodic and periodic cases or both even and odd lengths of sub-sequences, whereas the former is only fit for the periodic case with even length of sub-sequences. As a consequence, by both our and Jang et al.'s methods, an arbitrary binary aperiodic, periodic, or Z-complementary sequence set can be transformed into a quaternary one no matter its length of sub-sequences is odd or even. Finally, a table on the existing quaternary periodic complementary sequence sets is given as well.

Keywords

References

  1. H. H. Chen, D. Hank, and M. E. Maganz, "Design of next-generation CDMA using orthogonal complementary codes and offset stacked spreading," IEEE Wireless Commun., vol. 14, no. 3, pp. 61-69, June 2007.
  2. S. M. Tseng and M. R. Bell, "Asynchronous multicarrier DS-CDMA using mutually orthogonal complementary sets of sequences," IEEE Trans. Commun., vol. 48, no. 1, pp. 53-59, Jan. 2000. https://doi.org/10.1109/26.818873
  3. J. A. Davis and J. Jedwab, "Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2397-2417, Nov. 1999. https://doi.org/10.1109/18.796380
  4. M. J. E. Golay, "Complementary series," IRE Trans. Inf. Theory, vol. IT-7, pp. 82-87, Apr. 1960.
  5. C. C. Tseng and C. L. Liu, "Complementary sets of sequences," IEEE Trans. Inf. Theory, vol. IT-18, no. 5, pp. 644-652, Sept. 1972.
  6. L. Bomer and M. Antweiler, "Periodic complementary binary sequences," IEEE Trans. Inf. Theory, vol. 36, no. 6, pp. 1487-1497, Nov. 1990. https://doi.org/10.1109/18.59954
  7. K. Feng, P. J. S. Shyue, and Q. Xiang, "On the aperiodic and periodic complementary binary sequences," IEEE Trans. Inf. Theory, vol. 45, no. 1, pp. 296-303, Jan. 1999. https://doi.org/10.1109/18.746823
  8. R. Sivaswamy, "Multiphase complementary codes," IEEE Trans. Inf. Theory, vol. IT-24, no. 5, pp. 545-552, Sept. 1978.
  9. R. L. Frank, "Polyphase complementary codes," IEEE Trans. Inf. Theory, vol. IT-26, no. 6, pp. 641-647, Nov. 1980.
  10. N. Suehiro and M. Hatori, "N-shift cross-orthogonal sequences," IEEE Trans. Inf. Theory, vol. 34, no. 1, pp. 143-146, Jan. 1988. https://doi.org/10.1109/18.2615
  11. P. Z. Fan, W. N. Yuan, and Y. F. Tu, "Zcomplementary binary sequences," IEEE Signal Process. Lett., vol. 14, no. 8, pp. 509-512, Aug. 2007. https://doi.org/10.1109/LSP.2007.891834
  12. Z. Y. Zhang, F. X. Zeng, and G. X. Xuan, "A class of complementary sequences with multi-width zero cross-correlation zone," IEICE Trans. Fundamentals, vol. E93-A, no. 8, pp. 1508-1517, Aug. 2010. https://doi.org/10.1587/transfun.E93.A.1508
  13. Y. F. Tu, P. Z. Fan, L. Hao, and X. H. Tang, "A simple method for generating optimal Z-periodic complementary sequence set based on phase shift," IEEE Signal Process. Lett., vol. 17, no. 10, pp. 891-893, Oct. 2010. https://doi.org/10.1109/LSP.2010.2068288
  14. M. G. Parker, C. Tellambura, and K. G. Paterson, Golay Complementary Sequences, Wiley Encyclopedia of Telecommunicatins, J. G. Proakis, ed., Wiley, 2003.
  15. P. Z. Fan and M. Darnell, Sequence Design for Communications Applictions, John Wiley & Sons Inc., 1996.
  16. J. W. Jang, Y. S. Kim, S. H. Kim, and D. W. Lim, "New construction methods of quaternary periodic complementary sequence sets," Adv.Math. Commun., vol. 4, no. 1, pp. 61-68, 2010. https://doi.org/10.3934/amc.2010.4.61
  17. S.W. Golomb and G. Gong, Signal Design for Good Correlation for Wireless Communications, Cryptography and Radar Applications, Cambridge University Press, 2005.
  18. J. H. Chung and K. Yang, "New design of quaternary low-correlation zone sequences sets and quaternary Hadamard matrices," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3733-3737, Aug. 2008. https://doi.org/10.1109/TIT.2008.926406
  19. S. M. Krone and D. V. Sarwate,"Quadriphase sequences for spread spectrum multiple-access communication," IEEE Trans. Inf. Theory, vol. IT-30, no. 3, pp. 520-529, May 1984.
  20. D. Z. Dokovic, "Note on periodic complementary sets of binary sequences," Designs, Codes, and Cryptography, vol. 13, pp. 251-256, 1998. https://doi.org/10.1023/A:1008245823233
  21. D. Z . Dokovic, "Periodic complementary sets of binary sequences," International Mathematical Forum, vol. 4, no. 15, pp. 717-725, 2009.
  22. F. X. Zeng, X. P. Zeng, Z. Y. Zhang, and G. X. Xuan, "Quaternary periodic complementary/Z-complementary sequence sets based on interleaving technique and Gray mapping," Adv. Math. Commun., vol. 6, no. 2, pp. 237-247, May 2012. https://doi.org/10.3934/amc.2012.6.237