×

On the algebraic identifiability of finite impulse response channels driven by linearly precoded signals. (English) Zbl 1129.93358

Summary: It is common in wireless communications to perform some form of linear precoding operation on the source signal prior to transmission over a channel. Although the traditional reason for precoding is to improve the performance of the communication system, this paper draws attention to the fact that the receiver can identify the impulse response of the channel without any prior knowledge of the transmitted signal simply by solving a system of polynomial equations. Since different precoders lead to different systems of equations, this paper addresses the fundamental issue of determining which classes of linear precoders lead to a system of equations having a unique solution. In doing so, basic properties of polynomial equations which are useful for studying other identifiability issues commonly encountered in engineering and the applied sciences are presented.

MSC:

93B30 System identification
90B18 Communication networks in operations research
93B25 Algebraic methods
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
94A13 Detection theory in information and communication theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Armstrong, M. A., Basic Topology (1983), Springer: Springer Berlin · Zbl 0514.55001
[2] Bass, H.; Connell, E. H.; Wright, D., The Jacobian conjecturereduction of degree and formal expansion of the inverse, Bull. Amer. Math. Soc., 7, 287-330 (1982) · Zbl 0539.13012
[3] Cox, D. A.; Little, J. B.; O’Shea, D., Ideals, Varieties, and AlgorithmsAn Introduction to Computational Algebraic Geometry and Commutative Algebra (1996), Springer: Springer Berlin
[4] Griffiths, P.; Harris, J., Principles of Algebraic Geometry (1978), Wiley: Wiley New York · Zbl 0408.14001
[5] Gustafsson, F.; Wahlberg, B., Blind equalization by direct examination of the input sequences, IEEE Trans. Comm., 43, 7, 2213-2222 (1995)
[6] Harris, J., Algebraic GeometryA First Course (1992), Springer: Springer Berlin
[7] Liu, H.; Xu, G.; Tong, L.; Kailath, T., Recent developments in blind channel equalizationfrom cyclostationarity to subspaces, Signal Process., 50, 83-99 (1996) · Zbl 0866.94006
[8] Manton, J. H., Dissecting OFDMthe independent roles of the cyclic prefix and the IDFT operation, IEEE Comm. Lett., 5, 12, 474-476 (2001)
[9] Manton, J. H., Finite alphabet source recovery in polynomial systems, Systems Control Lett., 47, 4, 279-286 (2002) · Zbl 1106.93310
[10] Manton, J. H., An improved least-squares blind channel identification algorithm for linearly and affinely precoded communication systems, IEEE Signal Process. Lett., 9, 9, 282-285 (2002)
[11] Manton, J. H., An OFDM interpretation of zero padded block transmissions, Systems Control Lett., 47, 5, 393-399 (2002) · Zbl 1106.94310
[12] Manton, J. H., Design and analysis of linear precoders under a mean square error criterion, part Ifoundations and worst case designs, Systems Control Lett., 49, 2, 121-130 (2003) · Zbl 1157.94302
[13] Manton, J. H., Design and analysis of linear precoders under a mean square error criterion, part IIMMSE designs and conclusions, Systems Control Lett., 49, 2, 131-140 (2003) · Zbl 1157.94303
[14] Manton, J. H.; Groves, J. R.J.; Hua, Y., On properties of the solutions of systems of polynomial equations, (The Third Asian Control Conference. The Third Asian Control Conference, Shanghai, China (July 2000))
[15] Manton, J. H.; Hua, Y., A frequency domain deterministic approach to channel identification, IEEE Signal Process. Lett., 6, 12, 323-326 (1999)
[16] I.R. Shafarevich, Basic Algebraic Geometry: Varieties in Projective Space, vol. 1, second ed., Springer, Berlin, 1994.; I.R. Shafarevich, Basic Algebraic Geometry: Varieties in Projective Space, vol. 1, second ed., Springer, Berlin, 1994. · Zbl 0797.14001
[17] Sontag, E. D., On the observability of polynomial systems, Ifinite-time problems, SIAM J. Control Optim., 17, 1, 139-151 (1979) · Zbl 0409.93013
[18] Tong, L.; Perreau, S., Multichannel blind identificationfrom subspace to maximum likelihood methods, Proc. IEEE, 86, 10, 1951-1968 (1998)
[19] van der Veen, A.; Talwar, S.; Paulraj, A., A subspace approach to blind space-time signal processing for wireless communication systems, IEEE Trans. Signal Process., 45, 1, 173-190 (1997)
[20] Zhou, G.; Xia, X.-G., Ambiguity resistant polynomial matrices, Linear Algebra Appl., 286, 19-35 (1999) · Zbl 0939.15013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.