Skip to main content

Showing 1–18 of 18 results for author: Jäkel, H

Searching in archive cs. Search in all archives.
.
  1. arXiv:2504.17511  [pdf, other

    cs.IT

    Subcode Ensemble Decoding of Polar Codes

    Authors: Henning Lulei, Jonathan Mandelbaum, Marvin Rübenacke, Holger Jäkel, Stephan ten Brink, Laurent Schmalen

    Abstract: In the short block length regime, pre-transformed polar codes together with successive cancellation list (SCL) decoding possess excellent error correction capabilities. However, in practice, the list size is limited due to the suboptimal scaling of the required area in hardware implementations. Automorphism ensemble decoding (AED) can improve performance for a fixed list size by running multiple p… ▽ More

    Submitted 24 April, 2025; originally announced April 2025.

    Comments: Submitted to IEEE

  2. arXiv:2501.12186  [pdf, ps, other

    cs.IT

    Removal of Small Weight Stopping Sets for Asynchronous Unsourced Multiple Access

    Authors: Frederik Ritter, Jonathan Mandelbaum, Alexander Fengler, Holger Jäkel, Laurent Schmalen

    Abstract: In this paper, we analyze the formation of small stopping sets in joint factor graphs describing a frame-asynchronous two-user transmission. Furthermore, we propose an algorithm to completely avoid small stopping sets in the joint factor graph over the entire range of symbol delays. The error floor caused by these stopping sets is completely mitigated. Our key observation is that, while the order… ▽ More

    Submitted 23 April, 2025; v1 submitted 21 January, 2025; originally announced January 2025.

    Comments: Submitted to IEEE

  3. arXiv:2501.11993  [pdf, ps, other

    cs.IT

    Subcode Ensemble Decoding of Linear Block Codes

    Authors: Jonathan Mandelbaum, Holger Jäkel, Laurent Schmalen

    Abstract: Low-density parity-check (LDPC) codes together with belief propagation (BP) decoding yield exceptional error correction capabilities in the large block length regime. Yet, there remains a gap between BP decoding and maximum likelihood decoding for short block length LDPC codes. In this context, ensemble decoding schemes yield both reduced latency and good error rates. In this paper, we propose sub… ▽ More

    Submitted 21 January, 2025; originally announced January 2025.

    Comments: Submitted to IEEE

  4. List-based Optimization of Proximal Decoding for LDPC Codes

    Authors: Andreas Tsouchlos, Holger Jäkel, Laurent Schmalen

    Abstract: In this paper, the proximal decoding algorithm is considered within the context of additive white Gaussian noise (AWGN) channels. An analysis of the convergence behavior of the algorithm shows that proximal decoding inherently enters an oscillating behavior of the estimate after a certain number of iterations. Due to this oscillation, frame errors arising during decoding can often be attributed to… ▽ More

    Submitted 11 September, 2024; originally announced September 2024.

  5. arXiv:2406.02012  [pdf, other

    cs.IT

    Improved Generalized Automorphism Belief Propagation Decoding

    Authors: Jonathan Mandelbaum, Sisi Miao, Nils Albert Schwendemann, Holger Jäkel, Laurent Schmalen

    Abstract: With the increasing demands on future wireless systems, new design objectives become eminent. Low-density parity-check codes together with belief propagation (BP) decoding have outstanding performance for large block lengths. Yet, for future wireless systems, good decoding performance for short block lengths is mandatory, a regime in which BP decoding typically shows a significant gap to maximum l… ▽ More

    Submitted 5 June, 2024; v1 submitted 4 June, 2024; originally announced June 2024.

    Comments: Accepted for presentation at ISWCS'24; 2nd version: solved rendering issues

  6. arXiv:2402.00562  [pdf, ps, other

    cs.IT

    Endomorphisms of Linear Block Codes

    Authors: Jonathan Mandelbaum, Sisi Miao, Holger Jäkel, Laurent Schmalen

    Abstract: The automorphism groups of various linear codes are extensively studied yielding insights into the respective code structure. This knowledge is used in, e.g., theoretical analysis and in improving decoding performance, motivating the analyses of endomorphisms of linear codes. In this work, we discuss the structure of the set of transformation matrices of code endomorphisms, defined as a generaliza… ▽ More

    Submitted 15 April, 2024; v1 submitted 1 February, 2024; originally announced February 2024.

    Comments: Accepted for presentation at International Symposium on Information Theory 2024; Included reviews: Changed some wordings, Indicate that 32,16 Polar code is a RM code; Smaller formatting changes, Results unchanged,

  7. arXiv:2401.16977  [pdf, other

    cs.IT

    Performance Analysis of Generalized Product Codes with Irregular Degree Distribution

    Authors: Sisi Miao, Jonathan Mandelbaum, Lukas Rapp, Holger Jäkel, Laurent Schmalen

    Abstract: This paper investigates the theoretical analysis of intrinsic message passing decoding for generalized product codes (GPCs) with irregular degree distributions, a generalization of product codes that allows every code bit to be protected by a minimum of two and potentially more component codes. We derive a random hypergraph-based asymptotic performance analysis for GPCs, extending previous work th… ▽ More

    Submitted 5 May, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

    Comments: ISIT 2024 accepted version

  8. arXiv:2401.06874  [pdf, ps, other

    cs.IT quant-ph

    A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes

    Authors: Sisi Miao, Jonathan Mandelbaum, Holger Jäkel, Laurent Schmalen

    Abstract: Quantum low-density parity-check (QLDPC) codes are among the most promising candidates for future quantum error correction schemes. However, a limited number of short to moderate-length QLDPC codes have been designed and their decoding performance is sub-optimal with a quaternary belief propagation (BP) decoder due to unavoidable short cycles in their Tanner graphs. In this paper, we propose a nov… ▽ More

    Submitted 5 May, 2024; v1 submitted 12 January, 2024; originally announced January 2024.

    Comments: ISIT 2024 accepted version

  9. arXiv:2304.14379  [pdf, ps, other

    cs.IT

    Generalized Automorphisms of Channel Codes: Properties, Code Design, and a Decoder

    Authors: Jonathan Mandelbaum, Holger Jäkel, Laurent Schmalen

    Abstract: Low-density parity-check codes together with belief propagation (BP) decoding are known to be well-performing for large block lengths. However, for short block lengths there is still a considerable gap between the performance of the BP decoder and the maximum likelihood decoder. Different ensemble decoding schemes such as, e.g., the automorphism ensemble decoder (AED), can reduce this gap in short… ▽ More

    Submitted 27 July, 2023; v1 submitted 27 April, 2023; originally announced April 2023.

    Comments: Accepted for presentation at International Symposium on Topics in Coding 2023 Included reviews: Changed naming of automorphism groups; Corrected typo in def. of GAUT; Preprocessing no longer as theorem; Smaller formatting changes; Results unchanged

  10. arXiv:2211.01204  [pdf, ps, other

    cs.IT

    Semi-Deterministic Subspace Selection for Sparse Recursive Projection-Aggregation Decoding of Reed-Muller Codes

    Authors: Johannes Voigt, Holger Jäkel, Laurent Schmalen

    Abstract: Recursive projection aggregation (RPA) decoding as introduced in [1] is a novel decoding algorithm which performs close to the maximum likelihood decoder for short-length Reed-Muller codes. Recently, an extension to RPA decoding, called sparse multi-decoder RPA (SRPA), has been proposed [2]. The SRPA approach makes use of multiple pruned RPA decoders to lower the amount of computations while keepi… ▽ More

    Submitted 2 November, 2022; originally announced November 2022.

  11. Cooperative Relaying in a Poisson Field of Interferers: A Diversity Order Analysis

    Authors: Ralph Tanbourgi, Holger Jäkel, Friedrich K. Jondral

    Abstract: This work analyzes the gains of cooperative relaying in interference-limited networks, in which outages can be due to interference and fading. A stochastic model based on point process theory is used to capture the spatial randomness present in contemporary wireless networks. Using a modification of the diversity order metric, the reliability gain of selection decode-and-forward is studied for sev… ▽ More

    Submitted 15 May, 2013; originally announced May 2013.

    Comments: 5 pages, 2 figures. To be presented at ISIT 2013

    Journal ref: IEEE International Symposium on Information Theory, pp.3100--3104, 7-12 July 2013

  12. arXiv:1211.4755  [pdf, ps, other

    cs.IT

    Interference in Poisson Networks with Isotropically Distributed Nodes

    Authors: Ralph Tanbourgi, Holger Jäkel, Friedrich K. Jondral

    Abstract: Practical wireless networks are finite, and hence non-stationary with nodes typically non-homo-geneously deployed over the area. This leads to a location-dependent performance and to boundary effects which are both often neglected in network modeling. In this work, interference in networks with nodes distributed according to an isotropic but not necessarily stationary Poisson point process (PPP) a… ▽ More

    Submitted 2 January, 2014; v1 submitted 20 November, 2012; originally announced November 2012.

    Comments: This work was presented in part at ISIT 2012

  13. Interference and Throughput in Aloha-based Ad Hoc Networks with Isotropic Node Distribution

    Authors: Ralph Tanbourgi, Holger Jäkel, Leonid Chaichenets, Friedrich K. Jondral

    Abstract: We study the interference and outage statistics in a slotted Aloha ad hoc network, where the spatial distribution of nodes is non-stationary and isotropic. In such a network, outage probability and local throughput depend on both the particular location in the network and the shape of the spatial distribution. We derive in closed-form certain distributional properties of the interference that are… ▽ More

    Submitted 23 May, 2012; originally announced May 2012.

    Comments: 5 pages, 3 figures. To appear in International Symposium on Information Theory (ISIT) 2012

    Journal ref: IEEE International Symposium on Information Theory, pp.616--620, 1-6 July 2012

  14. arXiv:1007.3075   

    cs.IT

    Resolving the Connectivity-Throughput Trade-Off in Random Networks

    Authors: Ralph Tanbourgi, Holger Jäkel, Friedrich K. Jondral

    Abstract: The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $λ$ nodes per unit area, throughput is found to scale by a factor of $\sqrt{\logλ}$ worse compared to the upper bound which is due to the uncertainty in the nodes' location. In the… ▽ More

    Submitted 20 August, 2010; v1 submitted 19 July, 2010; originally announced July 2010.

    Comments: This Paper has been withdrawn by the authors. 18 pages, 5 figures

    Report number: 1007.3075

  15. arXiv:1001.2117  [pdf, ps, other

    cs.IT

    On Outage Capacity for Incremental Relaying with Imperfect Feedback

    Authors: Tobias Renk, Holger Jaekel, Friedrich Jondral

    Abstract: We investigate the effect of imperfect feedback on the ε-outage capacity of incremental relaying in the low signal-to-noise ratio (SNR) regime. We show that imperfect feedback leads to a rescaling of the pre-log factor (comparable to the multiplexing gain for networks operating in the high SNR regime) and thus reduces the ε-outage capacity considerably. Moreover, we investigate the effect of dif… ▽ More

    Submitted 13 January, 2010; originally announced January 2010.

    Comments: 5 pages, 4 figures, submitted to IEEE International Symposium on Information Theory, Austin, TX, June 13-18, 2010

  16. Outage Capacity of Bursty Amplify-and-Forward with Incremental Relaying

    Authors: Tobias Renk, Holger Jaekel, Friedrich Jondral, Deniz Gunduz, Andrea Goldsmith

    Abstract: We derive the outage capacity of a bursty version of the amplify-and-forward (BAF) protocol for small signal-to-noise ratios when incremental relaying is used. We show that the ratio between the outage capacities of BAF and the cut-set bound is independent of the relay position and that BAF is outage optimal for certain conditions on the target rate R. This is in contrast to decode-and-forward w… ▽ More

    Submitted 13 January, 2010; originally announced January 2010.

    Comments: 5 pages, 3 figures, submitted to IEEE International Symposium on Information Theory, Austin, TX, June 13-18, 2010

  17. arXiv:0908.0993  [pdf, ps, other

    cs.IT

    Outage Regions and Optimal Power Allocation for Wireless Relay Networks

    Authors: Tobias Renk, Holger Jaekel, Friedrich K. Jondral

    Abstract: We study outage regions for energy-constrained multi-hop and adaptive multi-route networks with an arbitrary number of relay nodes. Optimal power allocation strategies in the sense that outage probability is minimized are derived depending on the distances between the transmit nodes. We further investigate the rate gain of adaptive multi-route and multi-hop over direct transmission. It is shown… ▽ More

    Submitted 7 August, 2009; originally announced August 2009.

    Comments: 5 pages, 4 figures, 1 table, accepted for ITW 2009, Taormina, Sicily

  18. arXiv:0908.0856  [pdf, ps, other

    cs.IT

    Outage Capacity of Incremental Relaying at Low Signal-to-Noise Ratios

    Authors: Tobias Renk, Holger Jaekel, Friedrich K. Jondral, Deniz Gunduz, Andrea Goldsmith

    Abstract: We present the ε-outage capacity of incremental relaying at low signal-to-noise ratios (SNR) in a wireless cooperative network with slow Rayleigh fading channels. The relay performs decode-and-forward and repetition coding is employed in the network, which is optimal in the low SNR regime. We derive an expression on the optimal relay location that maximizes the ε-outage capacity. It is shown tha… ▽ More

    Submitted 6 August, 2009; originally announced August 2009.

    Comments: 5 pages, 4 figures, to be presented at VTC Fall 2009 in Anchorage, Alaska