Source author record

Christian Schindelhauer

Christian Schindelhauer 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 eess.SP Networking and Internet Architecture

Catalog footprint

What is connected

4works

4topics

4close 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.

preprint2020arXiv

TDOA-based localization with NLOS mitigation via robust model transformation and neurodynamic optimization

This paper revisits the problem of locating a signal-emitting source from time-difference-of-arrival (TDOA) measurements under non-line-of-sight (NLOS) propagation. Many currently fashionable methods for NLOS mitigation in TDOA-based localization tend to solve their optimization problems by means of convex relaxation and, thus, are computationally inefficient. Besides, previous studies show that manipulating directly on the TDOA metric usually gives rise to intricate estimators. Aiming at bypassing these challenges, we turn to retrieve the underlying time-of-arrival framework by treating the unknown source onset time as an optimization variable and imposing certain inequality constraints on it, mitigate the NLOS errors through the $\ell_1$-norm robustification, and finally apply a hardware realizable neurodynamic model based on the redefined augmented Lagrangian and projection theorem to solve the resultant nonconvex optimization problem with inequality constraints. It is validated through extensive simulations that the proposed scheme can strike a nice balance between localization accuracy, computational complexity, and prior knowledge requirement.

preprint2016arXiv

Cyclone Codes

We introduce Cyclone codes which are rateless erasure resilient codes. They combine Pair codes with Luby Transform (LT) codes by computing a code symbol from a random set of data symbols using bitwise XOR and cyclic shift operations. The number of data symbols is chosen according to the Robust Soliton distribution. XOR and cyclic shift operations establish a unitary commutative ring if data symbols have a length of $p-1$ bits, for some prime number $p$. We consider the graph given by code symbols combining two data symbols. If $n/2$ such random pairs are given for $n$ data symbols, then a giant component appears, which can be resolved in linear time. We can extend Cyclone codes to data symbols of arbitrary even length, provided the Goldbach conjecture holds. Applying results for this giant component, it follows that Cyclone codes have the same encoding and decoding time complexity as LT codes, while the overhead is upper-bounded by those of LT codes. Simulations indicate that Cyclone codes significantly decreases the overhead of extra coding symbols.

preprint2015arXiv

Receiving Pseudorandom PSK

Pseudorandom PSK [1] enables parallel communication on the same carrier frequency and at the same time. We propose different signal processing methods to receive data modulated with pseudorandom PSK. This includes correlation with the carrier frequency which can be applied to signals in the kHz to MHz range and signal processing in the intermediate frequency where the correlation with the carrier frequency is performed analogous in the RF front end. We analyze the computation complexity for signal processing with the parameters of symbol length $T$ and number of repetitions of each symbol $K$ with pseudorandom PSK and show that the number of operations for each sampling point is $Θ\left(K\right)$.

preprint2014arXiv

Ad-Hoc Network Unicast in Time O(log log n) using Beamforming

We investigate the unicast problem for ad-hoc networks in the plane using MIMO techniques. In particular, we use the multi-node beamforming gain and present a self-synchronizing algorithm for the necessary carrier phase synchronization. First, we consider $n$ nodes in a grid where the transmission power per node is restricted to reach the neighboring node. We extend the idea of multi-hop routing and relay the message by multiple nodes attaining joint beamforming gain with higher reception range. In each round, the message is repeated by relay nodes at dedicated positions after a fixed waiting period. Such simple algorithms can send a message from any node to any other node in time $\mathcal{O}(\log \log n - \log λ)$ and with asymptotical energy $\mathcal{O}(\sqrt{n})$, the same energy an optimal multi-hop routing strategy needs using short hops between source and target. Here, $λ$ denotes the wavelength of the carrier. For $λ\in Θ(1)$ we prove a tight lower time bound of $Ω(\log \log n)$. Then, we consider $n$ randomly distributed nodes in a square of area $n$ and we show for a transmission range of $Θ(\sqrt{\log n})$ and for a wavelength of $λ= Ω(\log^{-1/2}n)$ that the unicast problem can be solved in $\mathcal{O}(\log \log n)$ rounds as well. The corresponding transmission energy increases to $\mathcal{O}(\sqrt{n} \log n)$. Finally, we present simulation results visualizing the nature of our algorithms.