Generalised Sarwate bounds on the aperiodic correlation of sequences over complex roots of unity

D.Y. Peng; P.Z. Fan

Generalised Sarwate bounds on the aperiodic correlation of sequences over complex roots of unity

Access Full Text

Generalised Sarwate bounds on the aperiodic correlation of sequences over complex roots of unity

Author(s): D.Y. Peng and P.Z. Fan
DOI: 10.1049/ip-com:20040372

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IEE Proceedings - Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): D.Y. Peng ¹ and P.Z. Fan ¹
- Affiliations: 1: Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, People's Republic of China
Source: Volume 151, Issue 4, August 2004, p. 375 – 382
DOI: 10.1049/ip-com:20040372 , Print ISSN 1350-2425, Online ISSN 1359-7019

Published

General aperiodic correlation bounds named generalised Sarwate bounds are derived, for sequence sets over complex roots of unity with zero or low correlation zone (ZCZ/LCZ), with respect to family size, sequence length, maximum autocorrelation sidelobe, maximum cross-correlation value and the zero or low correlation zone. It is shown that the existing aperiodic binary sequence bounds, such as Sarwate bounds, Welch bounds, Levenshtein bounds, Tang–Fan bounds and Peng–Fan bounds, are only special cases of the presented generalised Sarwate bounds. In addition, the new bounds are also, in general, stronger than the existing aperiodic binary sequence bounds, as well as Boztas aperiodic correlation bounds for normal complex roots-of-unity sequences.

References

1. 1)
  - V.M. Sidel'nikov . On mutual correlation of sequences. Soviet Math. Doklady , 197 - 201
2. 2)
  - B.Q. Long , P. Zhang , J.D. Hu . A generalised QS-CDMA system and the design of new spreading codes. IEEE Trans. Veh. Technol. , 4 , 1268 - 1275
3. 3)
  - X.H. Tang , P.Z. Fan . A class of pseudonoise sequences over GF(P) with low correlation zone. IEEE Trans. Inf. Theory , 4 , 1033 - 1039
4. 4)
  - D.Y. Peng , P.Z. Fan . Generalized Sarwate bounds on the periodic autocorrelations and crosscorrelations of binary sequences. Electron. Lett. , 24 , 1521 - 1523
5. 5)
  - Peng, D.Y., Fan, P.Z.: `Lower bounds on the aperiodic correlation of LCZ and ZCZ sequences', Proc. 1st Int. Workshop on Sequence Design and Applications for CDMA Systems (IWSDA’2001), Sept. 2001, Chengdu, China, p. 99–106.
6. 6)
  - X.H. Tang , P.Z. Fan , S. Matsufuji . Lower bounds on the maximum correlation of sequence set with low or zero correlation zone. Electron. Lett. , 6 , 551 - 552
7. 7)
  - D.V. Sarwate . Bounds on crosscorrelation and auto-correlation of sequences. IEEE Trans. Inf. Theory , 720 - 724
8. 8)
  - X.H. Tang , P.Z. Fan . Bounds on aperiodic and odd correlations of spreading sequences with low and zero correlation zone. Electron. Lett. , 19 , 1201 - 1203
9. 9)
  - V.M. Sidel'nikov . Cross correlation of sequences. Probl. Kibein , 15 - 42
10. 10)
  - L.R. Welch . Lower bounds on the maximum cross-correlation of signals. IEEE Trans. Inf. Theory , 397 - 399
11. 11)
  - Boztas, S.: `New lower bounds on aperiodic cross-correlation of codes over nth roots of unity', 13, Research Report, 1998.
12. 12)
  - D.Y. Peng , P.Z. Fan , P.Z. Fan , H. Shen . (2003) Lower bounds on the aperiodic auto and cross-correlation of binary sequences with low or zero correlation zone, Parallel and distributed computing, applications and technologies.
13. 13)
  - P.V. Kumar , C.M. Liu . On lower bounds to the maximum correlation of complex roots-of-unity sequences. IEEE Trans. Inf. Theory , 3 , 633 - 640
14. 14)
  - P.Z. Fan , L. Hao . Generalised orthogonal sequences and their applications in synchronous CDMA systems. IEICE Trans. Fundam. Electron Commun. Comput. Sci. , 11 , 1 - 16
15. 15)
  - P.Z. Fan , M. Darnell . Aperiodic autocorrelation of Frank sequences. IEE Proc., Commun. , 4 , 210 - 215
16. 16)
  - P. Fan , M. Darnell . (1996) Sequence design for communications applications.
17. 17)
  - P.Z. Fan , M. Darnell . Construction and comparison of periodic digital sequence sets. IEE Proc., Commun. , 6 , 111 - 117
18. 18)
  - V.I. Levenshtein . New lower bounds on aperiodic crosscorrelation of binary codes. IEEE Trans. Inf. Theory , 1 , 284 - 288
19. 19)
  - Peng, D.Y., Fan, P.Z.: `Generalized Sarwate bounds on the periodic correlation of complex roots of unity sequences', Proc. 14th IEEE PIMRC, 7–10 Sept. 2003, Beijing, People's Republlic of China, p. 449–452.
20. 20)
  - N. Suehiro . A signal design without co-channel interference for approximately synchronized CDMA system. IEEE J. Sel. Areas Commun. , 837 - 841
21. 21)
  - X.M. Deng , P.Z. Fan . Spreading sequence sets with zero correlation zone. Electron. Lett. , 12 , 982 - 983
22. 22)
  - P.Z. Fan . A class of binary sequences with zero correlation zone. Electron. Lett. , 10 , 777 - 779

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Generalised Sarwate bounds on the aperiodic correlation of sequences over complex roots of unity

Generalised Sarwate bounds on the aperiodic correlation of sequences over complex roots of unity

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content