Analytical blind channel identification

IEEE Transactions on Signal Processing - Tập 50 Số 9 - Trang 2196-2207 - 2002
O. Grellier1, P. Comon2, B. Mourrain3, P. Trebuchet3
1Amadeus Development, Sophia-Antipolis, France
2I3S Laboratory, Algorithmes-Euclide-B, Sophia-Antipolis, France
3Inrai Institute, Sophia-Antipolis, France

Tóm tắt

A novel analytical blind single-input single-output (SISO) identification algorithm is presented, based on the noncircular second-order statistics of the output. It is shown that statistics of order higher than two are not mandatory to restore identifiability. Our approach is valid, for instance, when the channel is excited by phase shift keying (PSK) inputs. It is shown that the channel taps need to satisfy a polynomial system of degree 2 and that identification amounts to solving the system. We describe the algorithm that is able to solve this particular system entirely analytically, thus avoiding local minima. Computer results eventually show the robustness with respect to noise and to channel length overdetermination. Identifiability issues are also addressed.

Từ khóa

#Statistics #Algorithm design and analysis #Phase shift keying #Polynomials #Statistical analysis #Noise robustness #Channel estimation #Multipath channels #Filters #Wireless communication

Tài liệu tham khảo

10.1109/78.205733 10.1109/78.476442 10.1145/190347.190374 10.1109/26.87168 10.1214/aoms/1177704250 harris, 1992, algebraic geometry, a first course, Graduate Texts in Math, 133 lacoume, 1997, statistiques d'ordre supérieur pour le traitement du signal, Coll Sci l Ing&#x00E9 nieur 10.1109/18.108246 10.1109/78.340782 10.1112/plms/s1-35.1.3 10.1109/78.348133 mourrain, 1998, computing isolated polynomial roots by matrix methods, J Symbolic Comput Special Issue on Symbolic&#x2013 Numeric Algebra for Polynomials, 26, 715 10.1109/ACSSC.1997.680438 10.1109/18.108276 10.1016/0165-1684(96)00071-0 trebuchet, 2000, solving projective complete intersection faster, Proc Int Symp Symbolic Algebraic Comput, 231 comon, 1994, circularité et signaux aléatoires à temps discret, Traitement du Signal, 11, 417 benedetto, 1987, Digital Transmission Theory 10.2307/2333597 cox, 1992, ideals, varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra, Undergraduate Texts in Mathematics, 10.1007/978-1-4757-2181-2 10.1109/ACSSC.1998.751590 10.1109/78.558487 10.1016/S0022-4049(99)00083-3 10.1109/78.552204 10.1006/jcom.1999.0530 proakis, 1995, Digital Communications 10.1109/78.340781 10.1109/18.52478 10.1109/78.740150 10.1109/18.312157 slock, 1994, blind fractionally-spaced equalization, perfect-reconstruction filter banks and multichannel linear prediction, Proc ICASSP Conf