Skip to main content

The theory and application of reciprocal pairs of periodic sequences

  • Conference paper
  • First Online:
Crytography and Coding (Cryptography and Coding 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1355))

Included in the following conference series:

Abstract

Recently, there has been a substantial interest shown in the development of the concept of inverse filtering in which the inverse \(\tilde s\)(t), of a given sequence s(t) is such that the convolution between s(t) and \(\tilde s\)(t) is a perfect impulse. In the context of this paper, the sequences s(t) and \(\tilde s\)(t) will be termed a reciprocal pair of sequences. The authors develop the theory of reciprocal pairs of periodic sequences via the problem of linear time-invariant (LTI) system identification. Initially, the classical correlation-based method of system identification is considered which makes use of test signals with impulsive autocorrelation functions. Analysis of the effects of a non-impulsive autocorrelation function is addressed and a method for its compensation is presented. A new more general formulation of the identification problem is then proposed; it is demonstrated that the classical correlation-based approach is a special case of this more general formulation. Employing the generalised approach and inverse filtering, we show that it is possible to obtain accurate estimates of LTI impulse responses using test signals with non-impulsive autocorrelation functions. The performance is demonstrated under noise-free conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P Fan and M Darnell, Sequence Design for Communications Applications, Research Studies Press. John Wiley & Sons, ISBN: 0 86380 201 X, 1996.

    Google Scholar 

  2. M Grayson, Improved Synchronisation Techniques for Time-Varying Dispersive Radio Channels, Ph.D. thesis, University of Hull, 1993.

    Google Scholar 

  3. K Godfrey, Perturbation Signals for System Identification, Prentice Hall, ISBN: 0-13-656414-3, 1993.

    Google Scholar 

  4. J Ruprecht and M Rupf, “On the search for good aperiodic binary invertible sequences,” IEEE Tran on Info Theory, vol. 42, no. 5, pp. 1604–1611, September 1996.

    Article  Google Scholar 

  5. J Massey, “The invertibility principle for maximum likelihood estimation,” in 4th International Symposium on Communication Theory and Applications, Ambleside, 13–18, July 1997, pp. 273–274.

    Google Scholar 

  6. J Destefano, A Stubberud, and I Williams,Feedback Control Systems,Shaum's Outline Series, ISBN: 07 084369 4, 1987.

    Google Scholar 

  7. Oppenheim, Willsky, and Young, Signal And Systems, Prentice-Hall International Editions, ISBN: 0-13-811175-8,1983.

    Google Scholar 

  8. F Stremler, Introduction to Communication Systems, Addison-Wesley, ISBN: 0 201 07259 9, 1982.

    Google Scholar 

  9. A Al-Dabbagh,“General purpose response measurement system,”Final year project report, University of Hull, Dept of Electronic Engineering, Hull, HU6 7RX, UK, 1990.

    Google Scholar 

  10. P Lynn,An Introduction to the Analysis and Processing of Signals,McMillan, ISBN: 0-333-48887-3, 3rd edition, 1994.

    Google Scholar 

  11. Y W Lee, Statistical Theory of Communication, Wiley, 1960.

    Google Scholar 

  12. L F H Habil, Correlation Techniques, Foundations and Applications of Correlation Analysis in Modern Communications, Measurement and Control, Liffe Books Lts, 1967.

    Google Scholar 

  13. A Al-Dabbagh, M Darnell, A Noble, and S Farquhar, “Accurate system identification using inputs with imperfect autocorrelation properties,” Electronic Letters, vol. 33, no. 17, pp. 1450–1451, Aug 1997.

    Article  Google Scholar 

  14. R Gold, “Optimal binary sequences for spread spectrum multiplexing,” IEEE Tran on Info Theory, vol. IT, no. 13, pp. 619–621, October 1967.

    Article  Google Scholar 

  15. R Gold,“Maxmimal recursive sequences with 3-valued recursive crosscorrelation functions,” IEEE Ran on Info Theory, vol. IT, no. 14, pp. 154–156, 1967.

    Google Scholar 

  16. A Al-Dabbagh and M Darnell, “New pseudo-random sequences derived from reflections in enclosures,” in First International Symposium on Communication Theory and Applications, Crieff, September 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Michael Darnell

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Dabbagh, A., Darnell, M. (1997). The theory and application of reciprocal pairs of periodic sequences. In: Darnell, M. (eds) Crytography and Coding. Cryptography and Coding 1997. Lecture Notes in Computer Science, vol 1355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024444

Download citation

  • DOI: https://doi.org/10.1007/BFb0024444

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63927-5

  • Online ISBN: 978-3-540-69668-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics