Short-message communication and FIR system identification using Huffman sequences

Providing short-message communication and simultaneous channel estimation for sporadic and fast fading scenarios is a challenge for future wireless networks. In this work we propose a novel blind communication and deconvolution scheme by using Huffman sequences, which allows to solve three important tasks at once: (i) determination of the transmit power (ii) identification of the instantaneous discrete-time FIR channel if the channel delay is less than L/2 and (iii) simultaneously communicating L-1 bits of information. Our signal reconstruction uses a recent semi-definite program that can recover two unknown signals from their auto-correlations and cross-correlations. This convex algorithm shows numerical stability and operates fully deterministic without any further channel assumptions.

[1]  Justin K. Romberg,et al.  Blind Deconvolution Using Convex Programming , 2012, IEEE Transactions on Information Theory.

[2]  Lang Tong,et al.  Blind channel identification based on second-order statistics: a frequency-domain approach , 1995, IEEE Trans. Inf. Theory.

[3]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[4]  David A. Huffman,et al.  The generation of impulse-equivalent pulse trains , 1962, IRE Trans. Inf. Theory.

[5]  W. F. Ames,et al.  Phase retrieval and zero crossings (Mathematical methods in image reconstruction) , 1990 .

[6]  Zhi Ding,et al.  Ill-convergence of Godard blind equalizers in data communication systems , 1991, IEEE Trans. Commun..

[7]  Xiaodong Li,et al.  Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization , 2016, Applied and Computational Harmonic Analysis.

[8]  Leopold Bömer,et al.  Long energy efficient Huffman sequences , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[9]  Yuanying Chen,et al.  Rapid evolution of piRNA clusters in the Drosophila melanogaster ovary , 2023, bioRxiv.

[10]  Peter Jung,et al.  Blind Demixing and Deconvolution at Near-Optimal Rate , 2017, IEEE Transactions on Information Theory.

[11]  Kishore Jaganathan,et al.  Convex Programming-Based Phase Retrieval: Theory and Applications , 2016 .

[12]  T. Kailath,et al.  A least-squares approach to blind channel identification , 1995, IEEE Trans. Signal Process..

[13]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

[14]  Holger Boche,et al.  Sparse Signal Processing Concepts for Efficient 5G System Design , 2014, IEEE Access.

[15]  Babak Hassibi,et al.  Blind Deconvolution with Additional Autocorrelations via Convex Programs , 2017, ArXiv.

[16]  Babak Hassibi,et al.  Reconstruction of Signals From Their Autocorrelation and Cross-Correlation Vectors, With Applications to Phase Retrieval and Blind Channel Estimation , 2016, IEEE Transactions on Signal Processing.

[17]  Norman E. Hurt,et al.  Phase Retrieval and Zero Crossings , 1989 .

[18]  Hans Dieter Lüke Korrelationssignale : Korrelationsfolgen und Korrelationsarrays in Nachrichten- und Informationstechnik, Meßtechnik und Optik , 1992 .