Non-adaptive methods for Dimension Reduction in Dispersive and Noncoherent Communication Channels

Abstract

The signal- and information-theoretic principles of communication under dispersive and non-coherent conditions is of great importance for the optimal design of future communication systems. Many newly proposed system setups have to operate on parameter sets with exponentially increasing dimension. Therein are exemplary: cooperating transmitters with multiple antennas, cognitive radio systems operating at large bandwidth, signal aggregiation in non–orthogonal multiuser scenarious and sensor networks. Conventional communication usually uses complex methods for estimation and coordination of this large number of system parameters. This includes synchronization, channel estimation and prediction, resource allocation and - increasingly important for cellular radio networks - routing in the backbone network. Just before transmitting any bit of user data this conventional procedure requires a substantial amount of communication and signal processing resources in a network - at the terminals, on the feedback channel, in intermediate communication between the several controlling and transmitter units and in the backbone network.

On the other hand, in an increasing number of applications the typical user traffic consists only of short messages like status updates. Thus, there is the paradox situation, that the control overhead for these complex communication systems is of the same and higer order as the intended exchange of the original information. Due to the increasing use of smartphones, the relevance of mobile machine to machine communication and wireless sensor networks, an even more exacerbation has to be expected in future. A solution to this problem could be the use of non–coherent strategies and new non-adaptive compression methods for the feedback channel with both having possibly random nature. Although these approaches are known for a long time in signal- and information theory, a new combined theory is necessary here which explicitely accounts for parameter sets of reduced complexity but in large dimension and the short message type of user data. The goal of this research project is to contribute here in estimation and detection theory and signal processing. Scaling results and algorithmic methods should be established in the project for situations where the overall set of communication parameters is essentially sparse and of low rank type, i.e. has in general a low-dimensional compressible structure in large dimension.

Related Publications

  1. Jan Schreck, Peter Jung and Slawomir Stanczak, “Compressive Rate Estimation With Applications to Device-to-Device Communications,” IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 7001-7012, oct 2018.
    [BibTeX] [URL]

    @article{Schreck:D2d,
      author = {Schreck, Jan and Jung, Peter and Stanczak, Slawomir},
      title = {Compressive Rate Estimation With Applications to Device-to-Device Communications},
      journal = {IEEE Transactions on Wireless Communications},
      year = {2018},
      volume = {17},
      number = {10},
      pages = {7001--7012},
      url = {http://arxiv.org/abs/1504.07365 https://ieeexplore.ieee.org/document/8443441/},
      doi = {http://doi.org/10.1109/TWC.2018.2865347}
    }
    
  2. Philipp Walk, Peter Jung and Götz E. Pfander, “On the stability of sparse convolutions,” Applied and Computational Harmonic Analysis, vol. 42, no. 1, pp. 117-134, sep 2017.
    [BibTeX] [URL]

    @article{Walk:ACHA14,
      author = {Walk, Philipp and Jung, Peter and Pfander, Götz E.},
      title = {On the stability of sparse convolutions},
      journal = {Applied and Computational Harmonic Analysis},
      year = {2017},
      volume = {42},
      number = {1},
      pages = {117--134},
      url = {http://arxiv.org/abs/1409.6874 http://www.sciencedirect.com/science/article/pii/S1063520315001050},
      doi = {http://doi.org/10.1016/j.acha.2015.08.002}
    }
    
  3. Yunyang Chang, P. Jung, Chan Zhou and S. Stanczak, “Block Compressed Sensing based Distributed Resource Allocation for M2M Communications,” International Conference on Acoustics, Speech, and Signal Processing, ICASSP16, 2016.
    [BibTeX]

    @article{Yunyan:icassp16,
      author = {Chang, Yunyang and Jung, P. and Zhou, Chan and Stanczak, S.},
      title = {Block Compressed Sensing based Distributed Resource Allocation for M2M Communications},
      journal = {International Conference on Acoustics, Speech, and Signal Processing, ICASSP16},
      year = {2016}
    }
    
  4. Jung etal Wunder, Kasparick, “New Physical-layer Waveforms for 5G,” pp. 303-341, 2016.
    [BibTeX] [URL]

    @incollection{5gbook:2016,
      author = {etal Wunder, Kasparick, Jung},
      title = {New Physical-layer Waveforms for 5G},
      booktitle = {Toward 5G: Applications, Requirements and Candidate Technologies},
      publisher = {John Wiley & Sons, Ltd},
      year = {2016},
      pages = {303--341},
      url = {http://doi.wiley.com/10.1002/9781118979846 http://onlinelibrary.wiley.com/doi/10.1002/9781118979846.ch14/pdf},
      doi = {http://doi.org/10.1002/9781118979846}
    }
    
  5. Philipp Walk, Henning Becker and Peter Jung, “OFDM channel estimation via phase retrieval,” in Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2016-Febru, pp. 1161-1168, 2016.
    [BibTeX] [URL]

    @inproceedings{Walk:asilomar15,
      author = {Walk, Philipp and Becker, Henning and Jung, Peter},
      title = {OFDM channel estimation via phase retrieval},
      booktitle = {Conference Record - Asilomar Conference on Signals, Systems and Computers},
      year = {2016},
      volume = {2016-Febru},
      pages = {1161--1168},
      url = {http://arxiv.org/abs/1512.04252},
      doi = {http://doi.org/10.1109/ACSSC.2015.7421323}
    }
    
  6. G. Cao, P. Jung, S. Stanczak and F. Yu, “Data Aggregation and Recovery in Wireless Sensor Networks Using Compressed Sensing,” International Journal of Sensor Networks (IJSNet), vol. 22, no. 4, pp. 209-219, 2016.
    [BibTeX]

    @article{Cao2013,
      author = {Cao, G. and Jung, P. and Stanczak, S. and Yu, F.},
      title = {Data Aggregation and Recovery in Wireless Sensor Networks Using Compressed Sensing},
      journal = {International Journal of Sensor Networks (IJSNet)},
      year = {2016},
      volume = {22},
      number = {4},
      pages = {209--219}
    }
    
  7. Philipp Walk, Henning Becker and Peter Jung, “Phaseless pilots for OFDM,” in Proceedings of the International Symposium on Wireless Communication Systems, vol. 2016-April, pp. 86-90, 2016.
    [BibTeX]

    @inproceedings{Walk:iswcs15,
      author = {Walk, Philipp and Becker, Henning and Jung, Peter},
      title = {Phaseless pilots for OFDM},
      booktitle = {Proceedings of the International Symposium on Wireless Communication Systems},
      year = {2016},
      volume = {2016-April},
      pages = {86--90},
      doi = {http://doi.org/10.1109/ISWCS.2015.7454456}
    }
    
  8. D. Wieruch, P. Jung, T. Wirth and A. Dekorsky, “Identifying Non-Adjacent Multiuser Allocations by Joint l1-Minimisation,” in 2016 IEEE Wireless Communications and Networking Conference (WCNC), 2016.
    [BibTeX]

    @inproceedings{Wieruch:wcnc16,
      author = {Wieruch, D. and Jung, P. and Wirth, T. and Dekorsky, A.},
      title = {Identifying Non-Adjacent Multiuser Allocations by Joint l1-Minimisation},
      booktitle = {2016 IEEE Wireless Communications and Networking Conference (WCNC)},
      year = {2016}
    }
    
  9. Dennis Wieruch, Peter Jung, Thomas Wirth, Armin Dekorsy and Thomas Haustein, “Cognitive Radios Exploiting Gray Spaces via Compressed Sensing,” Frequenz, vol. 70, no. 7-8, pp. 289-300, jan 2016.
    [BibTeX] [URL]

    @article{Wieruch2016:Frequenz,
      author = {Wieruch, Dennis and Jung, Peter and Wirth, Thomas and Dekorsy, Armin and Haustein, Thomas},
      title = {Cognitive Radios Exploiting Gray Spaces via Compressed Sensing},
      journal = {Frequenz},
      year = {2016},
      volume = {70},
      number = {7-8},
      pages = {289--300},
      url = {http://www.degruyter.com/view/j/freq.2016.70.issue-7-8/freq-2015-0145/freq-2015-0145.xml},
      doi = {http://doi.org/10.1515/freq-2015-0145}
    }
    
  10. Yunyang Chang, Peter Jung, Chan Zhou and Slawomir Stanczak, “Block Compressed Sensing Based Distributed Device Detection for M2M Communications,” in preparation, pp. 1-27, sep 2016.
    [BibTeX] [URL]

    @article{Chang2016,
      author = {Chang, Yunyang and Jung, Peter and Zhou, Chan and Stanczak, Slawomir},
      title = {Block Compressed Sensing Based Distributed Device Detection for M2M Communications},
      journal = {in preparation},
      year = {2016},
      pages = {1--27},
      url = {http://arxiv.org/abs/1609.05080}
    }
    
  11. D. Wieruch, P. Jung, T. Wirth and Dekorsky A., “On the Estimation of Unknown Resource Allocations by Exploiting Channel Sparsity,” in ISWCS2015, 2015.
    [BibTeX]

    @inproceedings{Wieruch:iswcs15,
      author = {Wieruch, D. and Jung, P. and Wirth, T. and A., Dekorsky},
      title = {On the Estimation of Unknown Resource Allocations by Exploiting Channel Sparsity},
      booktitle = {ISWCS2015},
      year = {2015}
    }
    
  12. Gerhard Wunder, Holger Boche, Thomas Strohmer and Peter Jung, “Sparse Signal Processing Concepts for Efficient 5G System Design,” IEEE Access, vol. 3, pp. 195-208, 2015.
    [BibTeX] [URL]

    @article{Wunder2015:sparse5G,
      author = {Wunder, Gerhard and Boche, Holger and Strohmer, Thomas and Jung, Peter},
      title = {Sparse Signal Processing Concepts for Efficient 5G System Design},
      journal = {IEEE Access},
      year = {2015},
      volume = {3},
      pages = {195--208},
      url = {http://ieeexplore.ieee.org/document/7047686/},
      doi = {http://doi.org/10.1109/ACCESS.2015.2407194}
    }
    
  13. G. Wunder, P. Jung and M. Ramadan, “Compressive Random Access Using A Common Overloaded Control Channel,” in Globecom 2015, Workshop on 5G and Beyond - Enabling Technologies and Application, 2015.
    [BibTeX] [URL]

    @inproceedings{Wunder2015:GC15,
      author = {Wunder, G. and Jung, P. and Ramadan, M.},
      title = {Compressive Random Access Using A Common Overloaded Control Channel},
      booktitle = {Globecom 2015, Workshop on 5G and Beyond - Enabling Technologies and Application},
      year = {2015},
      url = {http://arxiv.org/abs/1504.05318}
    }
    
  14. G. Wunder, M. Kasparick and P. Jung, “Interference Analysis for 5G Random Access with Short Message Support,” in European Wireless 2015, 2015.
    [BibTeX] [URL]

    @inproceedings{Wunder2015:EW2015,
      author = {Wunder, G. and Kasparick, M. and Jung, P.},
      title = {Interference Analysis for 5G Random Access with Short Message Support},
      booktitle = {European Wireless 2015},
      year = {2015},
      url = {http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=7147717}
    }
    
  15. D. Wieruch, P. Jung and T. Wirth, “Determining User Specific Spectrum Usage via Sparse Channel Characteristics,” in Asilomar 2015, 2015.
    [BibTeX]

    @inproceedings{Wieruch:asilomar2015,
      author = {Wieruch, D. and Jung, P. and Wirth, T.},
      title = {Determining User Specific Spectrum Usage via Sparse Channel Characteristics},
      booktitle = {Asilomar 2015},
      year = {2015}
    }
    
  16. P. Jung and P. Walk, “Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication,” pp. 1-29, 2015.
    [BibTeX] [URL]

    @incollection{Jung2014,
      author = {Jung, P. and Walk, P.},
      title = {Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication},
      booktitle = {Compressed Sensing and its Applications},
      publisher = {Springer},
      year = {2015},
      pages = {1--29},
      url = {http://arxiv.org/abs/1404.0218},
      doi = {http://doi.org/10.1007/978-3-319-16042-9_10}
    }
    
  17. Dennis Wieruch, Peter Jung, Thomas Wirth and Armin Dekorsy, “Determining user specific spectrum usage via sparse channel characteristics,” in 2015 49th Asilomar Conference on Signals, Systems and Computers, vol. 2016-Febru, pp. 155-159, nov 2015.
    [BibTeX] [URL]

    @inproceedings{Wieruch:asilomar16,
      author = {Wieruch, Dennis and Jung, Peter and Wirth, Thomas and Dekorsy, Armin},
      title = {Determining user specific spectrum usage via sparse channel characteristics},
      booktitle = {2015 49th Asilomar Conference on Signals, Systems and Computers},
      publisher = {IEEE},
      year = {2015},
      volume = {2016-Febru},
      pages = {155--159},
      url = {http://ieeexplore.ieee.org/document/7421103/},
      doi = {http://doi.org/10.1109/ACSSC.2015.7421103}
    }
    
  18. J. Schreck, G. Wunder and P. Jung, “Robust Iterative Interference Alignment for Cellular Networks with Limited Feedback,” IEEE Transactions on Wireless Communications, vol. 14, no. 2, pp. 882 - 894, 2014.
    [BibTeX] [URL]

    @article{Schreck13:TWC:robustIA,
      author = {Schreck, J. and Wunder, G. and Jung, P.},
      title = {Robust Iterative Interference Alignment for Cellular Networks with Limited Feedback},
      journal = {IEEE Transactions on Wireless Communications},
      year = {2014},
      volume = {14},
      number = {2},
      pages = {882 -- 894},
      url = {http://arxiv.org/abs/1308.6750}
    }
    
  19. P. Walk and P. Jung, “Stable recovery from the magnitude of symmetrized fourier measurements,” in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 1813-1816, 2014.
    [BibTeX] [URL]

    @inproceedings{walk:icassp14,
      author = {Walk, P. and Jung, P.},
      title = {Stable recovery from the magnitude of symmetrized fourier measurements},
      booktitle = {ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings},
      year = {2014},
      pages = {1813--1816},
      url = {http://arxiv.org/abs/1310.5895},
      doi = {http://doi.org/10.1109/ICASSP.2014.6853911}
    }
    
  20. G. Wunder, P. Jung and C. Wang, “Compressive Random Access for Post-LTE Systems,” in IEEE International Conference on Communications (ICC), 2014.
    [BibTeX]

    @inproceedings{wunder:icc14,
      author = {Wunder, G. and Jung, P. and Wang, C.},
      title = {Compressive Random Access for Post-LTE Systems},
      booktitle = {IEEE International Conference on Communications (ICC)},
      year = {2014},
      doi = {http://doi.org/10.1109/ICCW.2014.6881254}
    }
    
  21. J. Schreck, G. Wunder and P. Jung, “Robust Iterative Interference Alignment for Cellular Networks with Limited Feedback,” IEEE Transactions on Wireless Communications, vol. 14, no. 2, pp. 882 - 894, 2014.
    [BibTeX] [URL]

    @article{Schreck13:TWC:robustIA,
      author = {Schreck, J. and Wunder, G. and Jung, P.},
      title = {Robust Iterative Interference Alignment for Cellular Networks with Limited Feedback},
      journal = {IEEE Transactions on Wireless Communications},
      year = {2014},
      volume = {14},
      number = {2},
      pages = {882 -- 894},
      url = {http://arxiv.org/abs/1308.6750},
      doi = {http://doi.org/10.1109/TWC.2014.2361335}
    }
    
  22. M. Kasparick, G. Wunder, P. Jung and D. Maryopi, “Bi-orthogonal Waveforms for 5G Random Access with Short Message Support,” in 20th European Wireless 2014, 2014.
    [BibTeX] [URL]

    @inproceedings{Kasparik:ew2014,
      author = {Kasparick, M. and Wunder, G. and Jung, P. and Maryopi, D.},
      title = {Bi-orthogonal Waveforms for 5G Random Access with Short Message Support},
      booktitle = {20th European Wireless 2014},
      year = {2014},
      url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6843162}
    }
    
  23. G. Cao, P. Jung, S. Stanczak and F. Yu, “Low Cost Error Correction for Multi-Hop Data Aggregation Using Compressed Sensing,” IEICE Trans. on Information and System, vol. E97-D, no. 2, 2014.
    [BibTeX] [URL]

    @article{cao:IEICE14,
      author = {Cao, G. and Jung, P. and Stanczak, S. and Yu, F.},
      title = {Low Cost Error Correction for Multi-Hop Data Aggregation Using Compressed Sensing},
      journal = {IEICE Trans. on Information and System},
      year = {2014},
      volume = {E97-D},
      number = {2},
      url = {http://search.ieice.org/bin/summary.php?id=e97-d_2_331}
    }
    
  24. J. Schreck, G. Wunder and P. Jung, “Distributed Interference Alignment with Limited Feedback for Cellular Networks,” in Globecom 2013 Workshop - Emerging Technologies for LTE-Advanced and Beyond-4G, 2013.
    [BibTeX]

    @inproceedings{schreck:globecom13,
      author = {Schreck, J. and Wunder, G. and Jung, P.},
      title = {Distributed Interference Alignment with Limited Feedback for Cellular Networks},
      booktitle = {Globecom 2013 Workshop - Emerging Technologies for LTE-Advanced and Beyond-4G},
      year = {2013}
    }
    
  25. J. Schreck, P. Jung and S. Stanczak, “On channel state feedback for two-hop networks based on low rank matrix recovery,” Communications (ICC), 2013 IEEE International Conference on, 2013.
    [BibTeX] [URL]

    @article{schreck:icc13,
      author = {Schreck, J. and Jung, P. and Stanczak, S.},
      title = {On channel state feedback for two-hop networks based on low rank matrix recovery},
      journal = {Communications (ICC), 2013 IEEE International Conference on},
      year = {2013},
      url = {http://ieeexplore.ieee.org/document/6655004/}
    }
    
  26. P. Walk and P. Jung, “On a Reverse l2 Inequality for Sparse Circular Convolution,” in 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2013.
    [BibTeX]

    @inproceedings{walk:icassp13,
      author = {Walk, P. and Jung, P.},
      title = {On a Reverse l2 Inequality for Sparse Circular Convolution},
      booktitle = {38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
      year = {2013}
    }
    
  27. P. Jung, “Low-complexity model uncertainties in compressed sensing with application to sporadic communication,” in Matheon Workshop 2013 Compressed Sensing and its Applications, 2013.
    [BibTeX] [URL]

    @inproceedings{Jung:csa2013,
      author = {Jung, P.},
      title = {Low-complexity model uncertainties in compressed sensing with application to sporadic communication},
      booktitle = {Matheon Workshop 2013 Compressed Sensing and its Applications},
      year = {2013},
      url = {http://www3.math.tu-berlin.de/numerik/csa2013/talks/CSA2013_Jung.pdf}
    }
    
  28. D Wieruch, J Pilz and P Jung, “Compressive Gray Space Detection for Interweaved Cognitive Radio Systems,” in The Tenth International Symposium on Wireless Communication Systems, 2013.
    [BibTeX] [URL]

    @inproceedings{Wieruch2013,
      author = {Wieruch, D and Pilz, J and Jung, P},
      title = {Compressive Gray Space Detection for Interweaved Cognitive Radio Systems},
      booktitle = {The Tenth International Symposium on Wireless Communication Systems},
      year = {2013},
      url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6629712}
    }
    
  29. P Walk and P Jung, “A Stability Result for Sparse Convolutions,” arXiv preprint arXiv:1312.2222, 2013.
    [BibTeX] [URL]

    @article{walk:stability2013,
      author = {Walk, P and Jung, P},
      title = {A Stability Result for Sparse Convolutions},
      journal = {arXiv preprint arXiv:1312.2222},
      year = {2013},
      url = {http://arxiv.org/abs/1312.2222}
    }