Short-message communication and FIR system identification using Huffman sequences

Philipp Walk, Peter Jung, Babak Hassibi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


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.
Original languageEnglish (US)
Title of host publication2017 IEEE International Symposium on Information Theory (ISIT)
Number of pages5
ISBN (Print)9781509040964
StatePublished - Aug 15 2017
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2022-06-28
Acknowledgements: We would like to thank Kishore Ja-ganathan, Fariborz Salehi, Anatoly Khina and Götz Pfander for helpful discussions. The work of Babak Hassibi was supported in part by the National Science Foundation under grants CNS-0932428, CCF-1018927, CCF-1423663 and CCF-1409204, by a grant from Qualcomm Inc., by NASA’s Jet Propulsion Laboratory through the President and Director’s Fund, by King Abdulaziz University, and by King Abdullah University of Science and Technology.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.


Dive into the research topics of 'Short-message communication and FIR system identification using Huffman sequences'. Together they form a unique fingerprint.

Cite this