Source author record

Philipp Walk

Philipp Walk appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Information Theory math.IT Discrete Mathematics math.CO

Catalog footprint

What is connected

6works

4topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

OFDM Channel Estimation via Phase Retrieval

Pilot-aided channel estimation is nowadays a standard component in each wireless receiver enabling coherent transmission of complex-valued constellations, only affected by noise and interference. Whenever these disturbances are sufficiently small and long data frames are used, high data rates can be achieved and the resource overhead due to the pilots vanishes asymptotically. On the other, it is expected that for the next generation of mobile networks not only data rate is in the main focus but also low latency, short and sporadic messages, massive connectivity, distributed & adhoc processing and robustness with respect to asynchronism. Therefore a review of several well-established principles in communication has been started already. A particular implication when using complex-valued pilots is that these values have to be known at the receiver and therefore these resources can not be used simultaneously for user data. For an OFDM-like multicarrier scheme this means that pilot tones (usually placed equidistantly according to the Nyquist theorem) are allocated with globally known amplitudes and phases to reconstruct the channel impulse response. Phases are designed and allocated globally which is in contrast to a distributed infrastructure. In this work we present therefore a new phaseless pilot scheme where only pilot amplitudes need to be known at the receiver, i.e., phases are available again and can be used for various other purposes. The idea is based on a phase retrieval result for symmetrized and zero-padded magnitude Fourier measurements obtained by two of the authors. The phases on the pilot tones can now be used to carry additional user-specific data or compensate for other signal characteristics, like the PAPR.

preprint2014arXiv

A Stability Result for Sparse Convolutions

We will establish in this note a stability result for sparse convolutions on torsion-free additive (discrete) abelian groups. Sparse convolutions on torsion-free groups are free of cancellations and hence admit stability, i.e. injectivity with a universal lower bound $α=α(s,f)$, only depending on the cardinality $s$ and $f$ of the supports of both input sequences. More precisely, we show that $α$ depends only on $s$ and $f$ and not on the ambient dimension. This statement follows from a reduction argument which involves a compression into a small set preserving the additive structure of the supports.

preprint2014arXiv

On the Stability of Sparse Convolutions

We give a stability result for sparse convolutions on $\ell^2(G)\times \ell^1(G)$ for torsion-free discrete Abelian groups $G$ such as $\mathbb{Z}$. It turns out, that the torsion-free property prevents full cancellation in the convolution of sparse sequences and hence allows to establish stability in each entry, that is, for any fixed entry of the convolution the resulting linear map is injective with an universal lower norm bound, which only depends on the support cardinalities of the sequences. This can be seen as a reverse statement of the famous Young inequality for sparse convolutions. Our result hinges on a compression argument in additive set theory.

preprint2013arXiv

Stable Recovery from the Magnitude of Symmetrized Fourier Measurements

In this note we show that stable recovery of complex-valued signals $x\in\mathbb{C}^n$ up to global sign can be achieved from the magnitudes of $4n-1$ Fourier measurements when a certain "symmetrization and zero-padding" is performed before measurement ($4n-3$ is possible in certain cases). For real signals, symmetrization itself is linear and therefore our result is in this case a statement on uniform phase retrieval. Since complex conjugation is involved, such measurement procedure is not complex-linear but recovery is still possible from magnitudes of linear measurements on, for example, $(\Re(x),\Im(x))$.

preprint2012arXiv

Compressed Sensing on the Image of Bilinear Maps

For several communication models, the dispersive part of a communication channel is described by a bilinear operation $T$ between the possible sets of input signals and channel parameters. The received channel output has then to be identified from the image $T(X,Y)$ of the input signal difference sets $X$ and the channel state sets $Y$. The main goal in this contribution is to characterize the compressibility of $T(X,Y)$ with respect to an ambient dimension $N$. In this paper we show that a restricted norm multiplicativity of $T$ on all canonical subspaces $X$ and $Y$ with dimension $S$ resp. $F$ is sufficient for the reconstruction of output signals with an overwhelming probability from $\mathcal{O}((S+F)\log N)$ random sub-Gaussian measurements.

preprint2011arXiv

Approximation of Löwdin Orthogonalization to a Spectrally Efficient Orthogonal Overlapping PPM Design for UWB Impulse Radio

In this paper we consider the design of spectrally efficient time-limited pulses for ultrawideband (UWB) systems using an overlapping pulse position modulation scheme. For this we investigate an orthogonalization method, which was developed in 1950 by Per-Olov Löwdin. Our objective is to obtain a set of N orthogonal (Löwdin) pulses, which remain time-limited and spectrally efficient for UWB systems, from a set of N equidistant translates of a time-limited optimal spectral designed UWB pulse. We derive an approximate Löwdin orthogonalization (ALO) by using circulant approximations for the Gram matrix to obtain a practical filter implementation. We show that the centered ALO and Löwdin pulses converge pointwise to the same Nyquist pulse as N tends to infinity. The set of translates of the Nyquist pulse forms an orthonormal basis or the shift-invariant space generated by the initial spectral optimal pulse. The ALO transform provides a closed-form approximation of the Löwdin transform, which can be implemented in an analog fashion without the need of analog to digital conversions. Furthermore, we investigate the interplay between the optimization and the orthogonalization procedure by using methods from the theory of shift-invariant spaces. Finally we develop a connection between our results and wavelet and frame theory.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint