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.
Preview
Unable to display preview. Download preview PDF.
References
P Fan and M Darnell, Sequence Design for Communications Applications, Research Studies Press. John Wiley & Sons, ISBN: 0 86380 201 X, 1996.
M Grayson, Improved Synchronisation Techniques for Time-Varying Dispersive Radio Channels, Ph.D. thesis, University of Hull, 1993.
K Godfrey, Perturbation Signals for System Identification, Prentice Hall, ISBN: 0-13-656414-3, 1993.
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.
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.
J Destefano, A Stubberud, and I Williams,Feedback Control Systems,Shaum's Outline Series, ISBN: 07 084369 4, 1987.
Oppenheim, Willsky, and Young, Signal And Systems, Prentice-Hall International Editions, ISBN: 0-13-811175-8,1983.
F Stremler, Introduction to Communication Systems, Addison-Wesley, ISBN: 0 201 07259 9, 1982.
A Al-Dabbagh,“General purpose response measurement system,”Final year project report, University of Hull, Dept of Electronic Engineering, Hull, HU6 7RX, UK, 1990.
P Lynn,An Introduction to the Analysis and Processing of Signals,McMillan, ISBN: 0-333-48887-3, 3rd edition, 1994.
Y W Lee, Statistical Theory of Communication, Wiley, 1960.
L F H Habil, Correlation Techniques, Foundations and Applications of Correlation Analysis in Modern Communications, Measurement and Control, Liffe Books Lts, 1967.
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.
R Gold, “Optimal binary sequences for spread spectrum multiplexing,” IEEE Tran on Info Theory, vol. IT, no. 13, pp. 619–621, October 1967.
R Gold,“Maxmimal recursive sequences with 3-valued recursive crosscorrelation functions,” IEEE Ran on Info Theory, vol. IT, no. 14, pp. 154–156, 1967.
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.
Author information
Authors and Affiliations
Editor information
Rights 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