350 rub
Journal Radioengineering №11 for 2009 г.
Article in number:
A Method of Construction of Perfect Sequences
Keywords: perfect sequences odd-perfect sequences almost-perfect sequences
Authors:
E.I. Krengel
Abstract:
Perfect sequences are widely used in digital communication and radar engineering. By technical reasons the application of perfect polyphase sequences with small phase alphabet are more preferable. Unfortunately, the perfect polyphase sequences with small phase alphabet can be built only for few lengths. At the same time, perfect polyphase sequences with zeroes whose alphabet size doesn-t depend of their length have been discovered. Among them there are ternary Ipatov and Hoholdt-Justesen sequences, 4-phase Lee sequences, 8-phase Lüke sequences and etc. Recently, new perfect polyphase sequences of length 4N with zeroes and small phase alphabet are derived from pairs of perfect polyphase sequences with zeroes and odd-perfect ternary sequences of the same length N. In the paper, we present generalized construction method of new perfect sequences of length 4N based on the mixing of two perfect and odd-perfect sequences with length N and the same autocorrelation peak R. Also it is shown that the mixing of perfect polyphase sequence and odd-perfect ternary sequence with near autocorrelation peaks derives new almost-perfect polyphase sequence with small sidelobes and minimum alphabet size. The construction method of perfect sequences is following. Let sequences a={aj} and b={bj} be accordingly an arbitrary perfect sequence and an odd-perfect sequence of length N with the same autocorrelation peak R. Then by concatenation we form two sequences d=a-a and e=b of length 2N where . In result the sequence f={fk}, 0k <4N obtained by mixing of the sequences d and e is the perfect sequence of length 4N. To construct the reference pairs of sequences a and b we can use Even-odd transformation (EOT) which maps any odd-perfect sequence into a perfect sequence of the same length and on the contrary. Also, the relevant sequences can be connected by EOT indirectly through their decimations or cyclic shifts. However, there are cases when the relevant sequences are not connected by EOT. Let Mp and Mo be accordingly total number of shift-distinct perfect and odd-perfect sequences of the same length N with autocorrelation peak R. Obviously, distinct pairs of these sequences and their cyclic shifts form distinct perfect sequences of length 4N. Then the total number of new shift-distinct perfect sequence of length 4N is equal to M=NMpMo.
Pages: 15-22
References
  1. Ипатов В. И. Периодические дискретные сигналы с оптимальными корреляционными свойствами. М.: Радио и связь. 1992.
  2. Fan P. and Darnell M. Sequence Design for Communications Applications. RSP-John Wiley & Sons Inc., London. 1996.
  3. Schotten H. D. and Lüke H. D. New perfect and w-cyclic-perfect sequences // In Proc. 1996 IEEE International Symp. Information Theory and Its Applications. Victoria. BC. Canada. 1996. September.
  4. Hoholdt T. and Justesen J. Ternary sequences with perfect periodic auto-correlation // IEEE Trans. Inf. Theory, 1983.V. 29. No. 4. P. 597-600.
  5. Lee C. E. Perfect q-ary sequences from multiplicative characters over GF(p) // Electron. Lett., 1992. V. 3628, 9, P. 833-835.
  6. Lüke H. D. BTP-transform and perfect sequences with small phase alphabet // IEEE Trans. Aerosp. Electron. Syst. 1996. V. 32. P. 497-499.
  7. Кренгель Е. И. Новые идеальные 4- и 8-фазные последовательности с нулями. Радиотехника. 2007. № 5. С. 3-7.
  8. Krengel E. I. New polyphase perfect sequences with small alpabet // Electron. Lett. 2008. V. 44. No. 17. P. 1013-1014.
  9. Wolfmann, J., Almost perfect autocorrelation sequences // IEEE Transaction on Information Theory. 1992. V. IT-38. No. 4. P. 1412-1418.
  10. Langevin, P., Almost perfect binary functions. - Applicable Algebra in Engineering, Communication and Computing. 1993. 4. P. 95-102.
  11. Mow W. H. Even-odd transformation with application to multi-user CW radars // IEEE 4 th International Simposium on Spread Spectrum Techniques and Applications Proceedings, September 22-25, Mainz 1996. Germany. P. 191-193.
  12. Hayashi T. Zero-correlation zone sequence set construction using an even-perfect sequence and an odd-perfect sequence. IEICE Trans Fundamentals. 2007. V. E90-A. No. 9. P. 1871-1874.
  13. Гантмахер В. Е., Едемский В. А. О синтезе дискретно-кодированных последовательностей периода 2р // Сб. докл. 10-й международной конференции «Цифровая обработка сигналов и ее применение». 26-28 марта 2008. Москва. С. 16-19.
  14. Lüke H. D. Almost-perfect quadriphase sequences // IEEE Transaction on Information Theory. 2001. V. IT-47. No. 6.P. 2607-2608.
  15. Кренгель Е. И. Конструирование почти идеальных и нечетно-идеальных троичных последовательностей // Радиотехника. 2006. № 9. С. 8-12.
  16. Torii H. and Suehiro N. Expansion of modulation for modulatable orthogonal sequences // IEICE Trans. Fundamentals, 1999. V. E82-A. No. 12. P. 2758-2764.