arXiv subjects

Joerg Kliewer

Publications and source records attributed to Joerg Kliewer.

59 records · Page 4Linked to original sources

arXiv2010

Algebraic Constructions of Graph-Based Nested Codes from Protographs

Nested codes have been employed in a large number of communication applications as a specific case of superposition codes, for example to implement binning schemes in the presence of noise, in joint network-channel coding, or in physical-layer secrecy. Whereas nested lattice codes have been proposed recently for continuous-input channels, in this paper we focus on the construction of nested linear codes for joint channel-network coding problems based on algebraic protograph LDPC codes. In particular, over the past few years several constructions of codes have been proposed that are based on random lifts of suitably chosen base graphs. More recently, an algebraic analog of this approach was introduced using the theory of voltage graphs. In this paper we illustrate how these methods can be used in the construction of nested codes from algebraic lifts of graphs.

cs.IT↗

arXiv2009

Trapping Set Enumerators for Repeat Multiple Accumulate Code Ensembles

The serial concatenation of a repetition code with two or more accumulators has the advantage of a simple encoder structure. Furthermore, the resulting ensemble is asymptotically good and exhibits minimum distance growing linearly with block length. However, in practice these codes cannot be decoded by a maximum likelihood decoder, and iterative decoding schemes must be employed. For low-density parity-check codes, the notion of trapping sets has been introduced to estimate the performance of these codes under iterative message passing decoding. In this paper, we present a closed form finite length ensemble trapping set enumerator for repeat multiple accumulate codes by creating a trellis representation of trapping sets. We also obtain the asymptotic expressions when the block length tends to infinity and evaluate them numerically.

cs.IT↗

arXiv2009

Achievable Rate and Optimal Physical Layer Rate Allocation in Interference-Free Wireless Networks

We analyze the achievable rate in interference-free wireless networks with physical layer fading channels and orthogonal multiple access. As a starting point, the point-to-point channel is considered. We find the optimal physical and network layer rate trade-off which maximizes the achievable overall rate for both a fixed rate transmission scheme and an improved scheme based on multiple virtual users and superposition coding. These initial results are extended to the network setting, where, based on a cut-set formulation, the achievable rate at each node and its upper bound are derived. We propose a distributed optimization algorithm which allows to jointly determine the maximum achievable rate, the optimal physical layer rates on each network link, and an opportunistic back-pressure-type routing strategy on the network layer. This inherently justifies the layered architecture in existing wireless networks. Finally, we show that the proposed layered optimization approach can achieve almost all of the ergodic network capacity in high SNR.

cs.IT↗

arXiv2008

Coding Theorems for Repeat Multiple Accumulate Codes

In this paper the ensemble of codes formed by a serial concatenation of a repetition code with multiple accumulators connected through random interleavers is considered. Based on finite length weight enumerators for these codes, asymptotic expressions for the minimum distance and an arbitrary number of accumulators larger than one are derived using the uniform interleaver approach. In accordance with earlier results in the literature, it is first shown that the minimum distance of repeat-accumulate codes can grow, at best, sublinearly with block length. Then, for repeat-accumulate-accumulate codes and rates of 1/3 or less, it is proved that these codes exhibit asymptotically linear distance growth with block length, where the gap to the Gilbert-Varshamov bound can be made vanishingly small by increasing the number of accumulators beyond two. In order to address larger rates, random puncturing of a low-rate mother code is introduced. It is shown that in this case the resulting ensemble of repeat-accumulate-accumulate codes asymptotically achieves linear distance growth close to the Gilbert-Varshamov bound. This holds even for very high rate codes.

cs.IT↗

arXiv2001

Scanning tunnelling spectroscopy of electron resonators

The electronic structure of artificial Mn atom arrays on Ag(111) is characterized in detail with scanning tunnelling spectroscopy and spectroscopic imaging at low temperature. We demonstrate the degree to which variations in geometry may be used to control spatial and spectral distributions of surface state electrons confined within the arrays, how these are influenced by atoms placed within the structure and how the ability to induce spectral features at specific energies may be exploited through lineshape analyses to deduce quasiparticle lifetimes near the Fermi level. Through extensive comparison of $dI/dV$ maps and spectra we demonstrate the utility of a model based upon two-dimensional s-wave scatterers for describing and predicting the characteristics of specific resonators.

cond-mat.mtrl-sci↗