VLDB 2026 Research / reviewers in the wild / expert
Laurent Schmalen
dblp:12/3733
· DBLP profile ↗
40ranked-venue papers
6as first author
24since 2021 · last 2026
0000-0002-1459-9128ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 15 · 1 first-author · 10 since 2021Applied, interdisciplinary, general and emerging computing · 14 · 2 first-author · 9 since 2021Graphics, computer vision, multimedia, augmented reality and games · 4 · 1 first-author · 2 since 2021Theory of computation · 3 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Precoding Design for Multi-User MIMO Joint Communications and Sensing
Charlotte Muth, Shrinivas Chimmalgi, Laurent Schmalen |
ICC | 3 |
| 2026 | Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based DecodingabstractQuantum low-density parity-check (QLDPC) codes provide a practical balance between error-correction capability and implementation complexity in quantum error correction (QEC). In this paper, we propose an algebraic construction based on dyadic matrices for designing both classical and quantum LDPC codes. The method first generates classical binary quasi-dyadic LDPC codes whose Tanner graphs have girth 6. It is then extended to the Calderbank-Shor-Steane (CSS) framework, where the two component parity-check matrices are built to satisfy the compatibility condition required by the recently introduced CAMEL-ensemble quaternary belief propagation decoder. This compatibility condition ensures that all unavoidable cycles of length 4 are assembled in a single variable node, allowing the mitigation of their detrimental effects by decimating that variable node. Alessio Baldelli, Massimo Battaglioni, Jonathan Mandelbaum, Sisi Miao, Laurent Schmalen |
ISIT | 5 |
| 2026 | Constellation Shaping for OFDM-ISAC Systems: From Theoretical Bounds to Practical ImplementationabstractIntegrated sensing and communications (ISAC) promises new use cases for mobile communication systems by reusing the communication signal for radar-like sensing. However, sensing and communications (S&C) impose conflicting requirements on the modulation format, resulting in a trade-off between their corresponding performance. This paper investigates constellation shaping as a means to simultaneously improve S&C performance in orthogonal frequency division multiplexing (OFDM)-based ISAC systems. We begin by deriving how the transmit symbols affect detection performance and derive theoretical lower and upper bounds on the maximum achievable information rate under a given sensing constraint. Using an autoencoder-based optimization, we investigate geometric, probabilistic, and joint constellation shaping, where joint shaping combines both approaches, employing both optimal maximum a-posteriori decoding and practical bit-metric decoding. Our results show that constellation shaping enables a flexible trade-off between S&C, can approach the derived upper bound, and significantly outperforms conventional modulation formats. Motivated by its practical implementation feasibility, we review probabilistic amplitude shaping (PAS) and propose a generalization tailored to ISAC. For this generalization, we propose a low-complexity log-likelihood ratio computation with negligible rate loss. We demonstrate that combining conventional and generalized PAS enables a flexible and low-complexity trade-off between S&C, closely approaching the performance of joint constellation shaping. Benedikt Geiger, Fan Liu 0005, Shihang Lu, Andrej Rode, Daniel Gil Gaviria, Charlotte Muth, Laurent Schmalen |
IEEE Trans. Commun. | 7 |
| 2025 | Subcode Ensemble Decoding of Linear Block CodesabstractLow-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 subcode ensemble decoding (SCED), which employs an ensemble of decodings on different subcodes of the code. To ensure that all codewords are decodable, we use the concept of linear coverings and explore approaches for sampling suitable ensembles for short block length LDPC codes. Monte-Carlo simulations conducted for three LDPC codes demonstrate that SCED improves decoding performance compared to stand-alone decoding and automorphism ensemble decoding. In particular, in contrast to existing schemes, e.g., multiple bases belief propagation and automorphism ensemble decoding, SCED does not require the NP-complete search for low-weight dual codewords or knowledge of the automorphism group of the code, which is often unknown. Jonathan Mandelbaum, Holger Jaekel, Laurent Schmalen |
ISIT | 3 |
| 2025 | Removal of Small Weight Stopping Sets for Asynchronous Unsourced Multiple AccessabstractIn 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 of bits in the codeword is irrelevant in a single-user environment, it turns out to be crucial in an asynchronous, unsourced two-user system. Subsequently, our algorithm finds a reordering of variable nodes which avoids the smallest stopping set in the joint graph. We show that further improvements can be achieved when girth optimization of the single-user graphs by progressive edge growth (PEG) is used in combination with our proposed algorithm. Starting with a randomized code construction with optimized degree distribution, our simulation results show that PEG followed by the proposed algorithm can improve the average per user probability of error in a noiseless channel by almost two orders of magnitude for a broad range of frame delays. Frederik Ritter, Jonathan Mandelbaum, Alexander Fengler, Holger Jaekel, Laurent Schmalen |
ISIT | 5 |
| 2025 | Protograph-Based LDPC Codes with Local IrregularityabstractForward error correcting (FEC) codes are used in many communication standards with a wide range of requirements. FEC codes should work close to capacity, achieve low error floors, and have low decoding complexity. In this paper, we propose a novel category of low-density parity-check (LDPC) codes, based on protograph codes with local irregularity. This new code family generalizes conventional protograph-based LDPC codes and is capable of reducing the iterative decoding threshold of the conventional counterpart. We introduce an adapted version of the protograph extrinsic information transfer (PEXIT) algorithm to estimate decoding thresholds on the binaryinput additive white Gaussian noise channel, perform optimizations on the local irregularity, and simulate the performance of some constructed codes. Vincent Wüst, Erdem Eray Cil, Laurent Schmalen |
ISIT | 3 |
| 2025 | On the Sensing Performance of FMCW-based Integrated Sensing and Communications with Arbitrary ConstellationsabstractIntegrated sensing and communications (ISAC) is expected to play a major role in numerous future applications, e.g., smart cities. Leveraging native radar signals like the frequency modulated continuous wave (FMCW) waveform additionally for data transmission offers a highly efficient use of valuable physical radio frequency (RF) resources allocated for automotive radar applications. In this paper, we propose the adoption of higher-order modulation formats for data modulation onto an FMCW waveform and provide a comprehensive overview of the entire signal processing chain. We evaluate the impact of each component on the overall sensing performance. While alignment algorithms are essential for removing the information signal at the sensing receiver, they also introduce significant dispersion to the received signal. We analyze this effect in detail. Notably, we demonstrate that the impact of non-constant amplitude modulation on sensing performance is statistically negligible when the complete signal processing chain is considered. This finding highlights the potential for achieving high data rates in FMCW-ISAC systems without compromising the sensing capabilities. Daniel Gil Gaviria, Benedikt Geiger, Charlotte Muth, Laurent Schmalen |
VTC2025-Spring | 4 |
| 2025 | Guest Editorial: Next-Generation Optical Communications and Networking
Alex Alvarado, Konrad Banaszek, Marija Furdek, Marco Secondini, Laurent Schmalen, Elaine Wong 0001 |
IEEE J. Sel. Areas Commun. | 6 |
| 2025 | Blind Channel Estimation and Joint Symbol Detection With Data-Driven Factor GraphsabstractWe investigate the application of the factor graph framework for blind joint channel estimation and symbol detection on time-variant linear inter-symbol interference channels. In particular, we consider the expectation maximization (EM) algorithm for maximum likelihood estimation, which typically suffers from high complexity as it requires the computation of the symbol-wise posterior distributions in every iteration. We address this issue by efficiently approximating the posteriors using the belief propagation (BP) algorithm on a suitable factor graph. By interweaving the iterations of BP and EM, the detection complexity can be further reduced to a single BP iteration per EM step. In addition, we propose a data-driven version of our algorithm that introduces momentum in the BP updates and learns a suitable EM parameter update schedule, thereby significantly improving the performance-complexity tradeoff with a few offline training samples. Our numerical experiments demonstrate the excellent performance of the proposed blind detector and show that it even outperforms coherent BP detection in high signal-to-noise scenarios. Luca Schmid, Tomer Raviv, Nir Shlezinger, Laurent Schmalen |
IEEE Trans. Commun. | 4 |
| 2024 | Endomorphisms of Linear Block CodesabstractThe 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 endomor-phisms, defined as a generalization of code automorphisms, and provide an explicit construction of a bijective mapping between the image of an endomorphism and its canonical quotient space. Furthermore, we introduce a one-to-one mapping between the set of transformation matrices of endomorphisms and a larger linear block code enabling the use of well-known algorithms for the search for suitable endomorphisms. Additionally, we propose an approach to obtain unknown code endomorphisms based on automorphisms of the code. Furthermore, we consider ensemble decoding as a possible use case for endomorphisms by introducing endomorphism ensemble decoding. Interestingly, EED can improve decoding performance when other ensemble decoding schemes are not applicable. Jonathan Mandelbaum, Sisi Miao, Holger Jaekel, Laurent Schmalen |
ISIT | 4 |
| 2024 | A Joint Code and Belief Propagation Decoder Design for Quantum LDPC CodesabstractQuantum 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 novel joint code and decoder design for QLDPC codes. The constructed codes have a minimum distance of about the square root of the block length. In addition, it is, to the best of our knowledge, the first QLDPC code family where BP decoding is not impaired by short cycles of length 4. This is achieved by using an ensemble BP decoder mitigating the influence of assembled short cycles. We outline two code construction methods based on classical quasi-cyclic codes and finite geometry codes. Numerical results demonstrate outstanding decoding performance over depolarizing channels. Sisi Miao, Jonathan Mandelbaum, Holger Jaekel, Laurent Schmalen |
ISIT | 4 |
| 2024 | Performance Analysis of Generalized Product Codes with Irregular Degree DistributionabstractThis 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 that considered the case where every bit is protected by exactly two component codes. The analysis offers a new tool to guide the code design of GPCs by providing insights into the influence of degree distributions on the performance of GPCs. Sisi Miao, Jonathan Mandelbaum, Lukas Rapp, Holger Jaekel, Laurent Schmalen |
ISIT | 5 |
| 2024 | Trends in Channel Coding for 6GabstractError correction coding (i.e., channel coding) is a key ingredient of any digital communications system. In mobile wireless communications, channel codes have evolved from simple convolutional codes in Global System for Mobile Communications (GSM) (2G), parallel concatenated (turbo) codes in Universal Mobile Telecommunications Service (UMTS) (3G), and long-term evolution (LTE) (4G), to carefully designed multirate/multilength low-density parity-check (LDPC) codes in 5G, combined with polar codes for short messages on the synchronization channel. Based on this rich history, and by accounting for the technological advances in very large-scale integration, this article will outline some recent trends in channel coding as they may be applied in 6G systems, ranging from novel approaches for short blocklengths such as automorphism ensemble decoding, via ideas of coding for multiple access, to concepts for unified coding schemes that may simplify encoding/decoding hardware at competitive error-correcting performance. Sisi Miao, Claus Kestel, Lucas Johannsen, Marvin Geiselhart, Laurent Schmalen, Alexios Balatsoukas-Stimming, Gianluigi Liva, Norbert Wehn, Stephan ten Brink |
Proc. IEEE | 5 |
| 2023 | Structural Optimization of Factor Graphs for Symbol Detection via Continuous Clustering and Machine LearningabstractWe propose a novel method to optimize the structure of factor graphs for graph-based inference. As an example inference task, we consider symbol detection on linear inter-symbol interference channels. The factor graph framework has the potential to yield low-complexity symbol detectors. However, the sum-product algorithm on cyclic factor graphs is suboptimal and its performance is highly sensitive to the underlying graph. Therefore, we optimize the structure of the underlying factor graphs in an end-to-end manner using machine learning. For that purpose, we transform the structural optimization into a clustering problem of low-degree factor nodes that incorporates the known channel model into the optimization. Furthermore, we study the combination of this approach with neural belief propagation, yielding near-maximum a posteriori symbol detection performance for specific channels. Lukas Rapp, Luca Schmid, Andrej Rode, Laurent Schmalen |
ICASSP | 4 |
| 2023 | Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check MatricesabstractThe recent success in constructing asymptotically good quantum low-density parity-check (QLDPC) codes makes this family of codes a promising candidate for error-correcting schemes in quantum computing. However, conventional belief propagation (BP) decoding of QLDPC codes does not yield satisfying performance due to the presence of unavoidable short cycles in their Tanner graph and the special degeneracy phenomenon. In this work, we propose to decode QLDPC codes based on a check matrix with redundant rows, generated from linear combinations of the rows in the original check matrix. This approach yields a significant improvement in decoding performance with the additional advantage of very low decoding latency. Furthermore, we propose a novel neural belief propagation decoder based on the quaternary BP decoder of QLDPC codes which leads to further decoding performance improvements. Sisi Miao, Alexander Schnerring, Haizheng Li, Laurent Schmalen |
ITW | 4 |
| 2023 | Local Message Passing on Frustrated SystemsabstractMessage passing on factor graphs is a powerful framework for probabilistic inference, which finds important applications in various scientific domains. The most wide-spread message passing scheme is the sum-product algorithm (SPA) which gives exact results on trees but often fails on graphs with many small cycles. We search for an alternative message passing algorithm that works particularly well on such cyclic graphs. Therefore, we challenge the extrinsic principle of the SPA, which loses its objective on graphs with cycles. We further replace the local SPA message update rule at the factor nodes of the underlying graph with a generic mapping, which is optimized in a data-driven fashion. These modifications lead to a considerable improvement in performance while preserving the simplicity of the SPA. We evaluate our method for two classes of cyclic graphs: the 2x2 fully connected Ising grid and factor graphs for symbol detection on linear communication channels with inter-symbol interference. To enable the method for large graphs as they occur in practical applications, we develop a novel loss function that is inspired by the Bethe approximation from statistical physics and allows for training in an unsupervised fashion. Luca Schmid, Joshua Brenk, Laurent Schmalen |
UAI | 3 |
| 2022 | Blind and Channel-agnostic Equalization Using Adversarial NetworksabstractDue to the rapid development of autonomous driving, the Internet of Things and streaming services, modern communication systems have to cope with varying channel conditions and a steadily rising number of users and devices. This, and the still rising bandwidth demands, can only be met by intelligent network automation, which requires highly flexible and blind transceiver algorithms. To tackle those challenges, we propose a novel adaptive equalization scheme, which exploits the prosperous advances in deep learning by training an equalizer with an adversarial network. The learning is only based on the statistics of the transmit signal, so it is blind regarding the actual transmit symbols and agnostic to the channel model. The proposed approach is independent of the equalizer topology and enables the application of powerful neural network based equalizers. In this work, we prove this concept in simulations of different―both linear and nonlinear―transmission channels and demonstrate the capability of the proposed blind learning scheme to approach the performance of non-blind equalizers. Furthermore, we provide a theoretical perspective and highlight the challenges of the approach. Vincent Lauinger, Manuel Dossinger, Jonas Ney, Norbert Wehn, Laurent Schmalen |
GLOBECOM | 5 |
| 2022 | Error-and-erasure Decoding of Product and Staircase Codes with Simplified Extrinsic Message PassingabstractThe decoding performance of product codes and staircase codes based on iterative bounded-distance decoding (iBDD) can be improved with the aid of a moderate amount of soft information, maintaining a low decoding complexity. One promising approach is error-and-erasure (EaE) decoding, whose performance can be reliably estimated with density evolution (DE). However, the extrinsic message passing (EMP) decoder required by the DE analysis entails a much higher complexity than the simple intrinsic message passing (IMP) decoder. In this paper, we simplify the EMP decoding algorithm for the EaE channel for two commonly-used EaE decoders by deriving the EMP decoding results from the IMP decoder output and some additional logical operations based on the algebraic structure of the component codes and the EaE decoding rule. Simulation results show that the number of BDD steps is reduced to being comparable with IMP. Furthermore, we propose a heuristic modification of the EMP decoder that reduces the complexity further. In numerical simulations, the decoding performance of the modified decoder yields up to 0.2 dB improvement compared to standard EMP decoding. Sisi Miao, Lukas Rapp, Laurent Schmalen |
ISIT | 3 |
| 2022 | Blind Equalization and Channel Estimation in Coherent Optical Communications Using Variational AutoencodersabstractWe investigate the potential of adaptive blind equalizers based on variational inference for carrier recovery in optical communications. These equalizers are based on a low-complexity approximation of maximum likelihood channel estimation. We generalize the concept of variational autoencoder (VAE) equalizers to higher order modulation formats encompassing probabilistic constellation shaping (PCS), ubiquitous in optical communications, oversampling at the receiver, and dual-polarization transmission. Besides black-box equalizers based on convolutional neural networks, we propose a model-based equalizer based on a linear butterfly filter and train the filter coefficients using the variational inference paradigm. As a byproduct, the VAE also provides a reliable channel estimation. We analyze the VAE in terms of performance and flexibility over a classical additive white Gaussian noise (AWGN) channel with inter-symbol interference (ISI) and over a dispersive linear optical dual-polarization channel. We show that it can extend the application range of blind adaptive equalizers by outperforming the state-of-the-art constant-modulus algorithm (CMA) for PCS for both fixed but also time-varying channels. The evaluation is accompanied with a hyperparameter analysis. Vincent Lauinger, Fred Buchali, Laurent Schmalen |
IEEE J. Sel. Areas Commun. | 3 |
| 2022 | Error-and-Erasure Decoding of Product and Staircase CodesabstractHigh-rate product codes (PCs) and staircase codes (SCs) are ubiquitous codes in high-speed optical communication achieving near-capacity performance on the binary symmetric channel. Their success is mostly due to very efficient iterative decoding algorithms that require very little complexity. In this paper, we extend the density evolution (DE) analysis for PCs and SCs to a channel with ternary output and ternary message passing, where the third symbol marks an erasure. We investigate the performance of a standard error-and-erasure decoder and of its simplification using DE. The proposed analysis can be used to find component code configurations and quantizer levels for the channel output. We also show how the use of even-weight BCH subcodes as component codes can improve the decoding performance at high rates. The DE results are verified by Monte-Carlo simulations, which show that additional coding gains of up to 0.6dB are possible by ternary decoding, at only a small additional increase in complexity compared to traditional binary message passing. Lukas Rapp, Laurent Schmalen |
IEEE Trans. Commun. | 2 |
| 2022 | Low-Complexity Near-Optimum Symbol Detection Based on Neural Enhancement of Factor GraphsabstractWe consider the application of the factor graph framework for symbol detection on linear inter-symbol interference channels. Based on the Ungerboeck observation model, a detection algorithm with appealing complexity properties can be derived. However, since the underlying factor graph contains cycles, the sum-product algorithm (SPA) yields a suboptimal algorithm. In this paper, we develop and evaluate efficient strategies to improve the performance of the factor graph-based symbol detection by means of neural enhancement. In particular, we consider neural belief propagation and generalizations of the factor nodes as an effective way to mitigate the effect of cycles within the factor graph. By applying a generic preprocessor to the channel output, we propose a simple technique to vary the underlying factor graph in every SPA iteration. Using this dynamic factor graph transition, we intend to preserve the extrinsic nature of the SPA messages which is otherwise impaired due to cycles. Simulation results show that the proposed methods can massively improve the detection performance, even approaching the maximum a posteriori performance for various transmission scenarios, while preserving a complexity which is linear in both the block length and the channel memory. Luca Schmid, Laurent Schmalen |
IEEE Trans. Commun. | 2 |
| 2021 | Deep Reinforcement Learning for Wireless Resource Allocation Using Buffer State InformationabstractAs the number of user equipments (UEs) with various data rate and latency requirements increases in wireless networks, the resource allocation problem for orthogonal frequency-division multiple access (OFDMA) becomes challenging. In particular, varying requirements lead to a non-convex optimization problem when maximizing the systems data rate while preserving fairness between UEs. In this paper, we solve the non-convex optimization problem using deep reinforcement learning (DRL). We outline, train and evaluate a DRL agent, which performs the task of media access control scheduling for a downlink OFDMA scenario. To kickstart training of our agent, we introduce mimicking learning. For improvement of scheduling performance, full buffer state information at the base station (e.g. packet age, packet size) is taken into account. Techniques like input feature compression, packet shuffling and age capping further improve the performance of the agent. We train and evaluate our agents using Nokia's wireless suite and evaluate against different benchmark agents. We show that our agents clearly outperform the benchmark agents. Eike-Manuel Bansbach, Victor Eliachevitch, Laurent Schmalen |
GLOBECOM | 3 |
| 2021 | Learned Decimation for Neural Belief Propagation Decoders : Invited PaperabstractWe introduce a two-stage decimation process to improve the performance of neural belief propagation (NBP), recently introduced by Nachmani et al., for short low-density parity-check (LDPC) codes. In the first stage, we build a list by iterating between a conventional NBP decoder and guessing the least reliable bit. The second stage iterates between a conventional NBP decoder and learned decimation, where we use a neural network to decide the decimation value for each bit. For a (128,64) LDPC code, the proposed NBP with decimation outperforms NBP decoding by 0.75dB and performs within 1dB from maximum-likelihood decoding at a block error rate of 10−4. Andreas Buchberger, Christian Häger, Henry D. Pfister, Laurent Schmalen, Alexandre Graell i Amat |
ICASSP | 4 |
| 2021 | Pruning and Quantizing Neural Belief Propagation Decoders
Andreas Buchberger, Christian Häger, Henry D. Pfister, Laurent Schmalen, Alexandre Graell i Amat |
IEEE J. Sel. Areas Commun. | 4 |
| 2020 | Pruning Neural Belief Propagation DecodersabstractWe consider near maximum-likelihood (ML) decoding of short linear block codes based on neural belief propagation (BP) decoding recently introduced by Nachmani et al.. While this method significantly outperforms conventional BP decoding, the underlying parity-check matrix may still limit the overall performance. In this paper, we introduce a method to tailor an overcomplete parity-check matrix to (neural) BP decoding using machine learning. We consider the weights in the Tanner graph as an indication of the importance of the connected check nodes (CNs) to decoding and use them to prune unimportant CNs. As the pruning is not tied over iterations, the final decoder uses a different parity-check matrix in each iteration. For ReedMuller and short low-density parity-check codes, we achieve performance within 0.27dB and 1.5dB of the ML performance while reducing the complexity of the decoder. Andreas Buchberger, Christian Häger, Henry D. Pfister, Laurent Schmalen, Alexandre Graell i Amat |
ISIT | 4 |
| 2019 | Spatially Coupled LDPC Codes with Non-uniform Coupling for Improved Decoding SpeedabstractWe consider spatially coupled low-density parity-check codes with finite smoothing parameters. A finite smoothing parameter is important for designing practical codes that are decoded using low-complexity windowed decoders. By optimizing the amount of coupling between spatial positions, we show that we can construct codes with improved decoding speed compared with conventional, uniform smoothing constructions. This leads to a significantly better performance under decoder complexity constraints while keeping the degree distribution regular. We optimize smoothing configurations using differential evolution and illustrate the performance gains by means of a simulation. Laurent Schmalen, Vahid Aref |
ITW | 1 |
| 2018 | A Compressed Sensing Approach for Distribution MatchingabstractIn this work, we formulate the fixed-length distribution matching as a Bayesian inference problem. Our proposed solution is inspired from the compressed sensing paradigm and the sparse superposition (SS) codes. First, we introduce sparsity in the binary source via position modulation (PM). We then present a simple and exact matcher based on Gaussian signal quantization. At the receiver, the dematcher exploits the sparsity in the source and performs low-complexity dematching based on generalized approximate message-passing (GAMP). We show that GAMP dematcher and spatial coupling lead to an asymptotically optimal performance, in the sense that the rate tends to the entropy of the target distribution with vanishing reconstruction error in a proper limit. Furthermore, we assess the performance of the dematcher on practical Hadamard-based operators. A remarkable inherent feature of our proposed solution is the possibility to: i) perform matching at the symbol level (nonbinary); ii) perform joint channel coding and matching. Mohamad Dia, Vahid Aref, Laurent Schmalen |
ISIT | 3 |
| 2018 | Finite-Length Analysis of Spatially-Coupled Regular LDPC Ensembles on Burst-Erasure ChannelsabstractRegular spatially-coupled low-density parity-check ensembles have gained significant interest, since they were shown to universally achieve the capacity of binary memoryless channels under low-complexity belief-propagation decoding. In this paper, we focus primarily on the performance of these ensembles over binary channels affected by bursts of erasures. We first develop an analysis of the finite length performance for a single burst per code word and no errors otherwise. We first assume that the burst erases a complete spatial position, modeling for instance node failures in distributed storage. We provide new tight lower bounds for the block erasure probability (PB) at finite block length and bounds on the coupling parameter for being asymptotically able to recover the burst. We further show that expurgating the ensemble can improve the block erasure probability by several orders of magnitude. Later we extend our methodology to more general channel models. In a first extension, we consider bursts that can start at a random location in the code word and span across multiple spatial positions. Besides the finite length analysis, we determine by means of density evolution the maximum correctable burst length. In a second extension, we consider the case where in addition to a single burst, random bit erasures may occur. Finally, we consider a block erasure channel model which erases each spatial position independently with some probability p, potentially introducing multiple bursts simultaneously. All results are verified using Monte-Carlo simulations. Vahid Aref, Narayanan Rengaswamy, Laurent Schmalen |
IEEE Trans. Inf. Theory | 3 |
| 2017 | Non-uniformly coupled LDPC codes: Better thresholds, smaller rate-loss, and less complexityabstractWe consider spatially coupled low-density parity-check codes with finite smoothing parameters. A finite smoothing parameter is important for designing practical codes that are decoded using low-complexity windowed decoders. By optimizing the amount of coupling between spatial positions, we show that we can construct codes with excellent thresholds and small rate loss, even with the lowest possible smoothing parameter and large variable node degrees, which are required for low error floors. We also establish that the decoding convergence speed is faster with non-uniformly coupled codes, which we verify by density evolution of windowed decoding with a finite number of iterations. We also show that by only slightly increasing the smoothing parameter, practical codes with potentially low error floors and thresholds close to capacity can be constructed. Finally, we give some indications on protograph designs. Laurent Schmalen, Vahid Aref, Fanny Jardel |
ISIT | 1 |
| 2015 | Construction of protographs for large-girth structured LDPC convolutional codesabstractIn this paper, we present a method to construct girth-6 protographs that lead to the shortest constraint length in the convolutional structure. A stringent structural constraint is imposed on the protographs such that the decoder can be implemented efficiently. Then, given the structural constraint, it is shown that finding the aforementioned protographs is equivalent to solving a simple algebraic problem. Based on this mathematical formulation, girth-6 protographs are created without having to resort to a graph search. Using the girth-6 protographs, we derive good low-density parity-check (LDPC) convolutional codes by using periodic quasi-cyclic lifting. The performance of such constructed codes is compared with AR4JA-based LDPC convolutional codes. Laurent Schmalen |
ICC | 2 |
| 2011 | Improved Decoding of Binary and Non-Binary LDPC Codes by Probabilistic Shuffled Belief PropagationabstractLow-density parity-check (LDPC) codes have proved to be very powerful channel coding schemes with a broad range of applications. However, as maximum-likelihood decoding is utterly complex, suboptimal decoders have to be employed. One of the most popular decoding algorithms of LDPC codes is belief propagation (BP) decoding. In this paper, we present a novel scheduling for belief propagation decoding of LDPC codes. The new approach combines probabilistic scheduling with the known shuffled and check-shuffled serial scheduling algorithms. The resulting probabilistic shuffled and probabilistic check-shuffled decoders show a superior performance in terms of residual bit error rate. The drawback is that the convergence speed is slightly decreased. However, the convergence is still faster than for the standard and probabilistic flooding algorithms. Furthermore, we have adapted the probabilistic flooding schedule and the proposed probabilistic shuffled schedule to the non-binary case. We show that the aforementioned effects on the binary decoder can similarly be observed when applying the different schedules to the decoding of LDPC codes over higher order Galois fields. Moritz Beermann, Laurent Schmalen, Peter Vary |
ICC | 2 |
| 2011 | EXIT Chart Based System Design for Iterative Source-Channel Decoding with Fixed-Length CodesabstractAudio-visual source encoders for digital wireless communications extract parameter sets on a frame-by-frame basis. Due to delay and complexity constraints these parameters exhibit some residual redundancy which manifests itself in non-uniform parameter distributions and intra- as well as inter-frame correlation. This residual redundancy can be exploited by iterative source-channel decoding (ISCD) to improve the robustness against impairments from the channel. In the design process of ISCD systems the well known EXIT charts play a key role. However, in case of inter-frame parameter correlation, the classic EXIT charts do not provide reliable bounds for predicting the convergence behavior of ISCD. We explain the reasons for the so-called overshooting effect and propose a novel extension to the EXIT chart computation which provide significantly better bounds for the decoding trajectories. Four advanced ISCD system configurations are proposed and investigated using the benefits of the improved EXIT chart based system design. These configurations include regular and irregular redundant index assignments. In addition, we incorporate unequal error protection in the optimization of irregular index assignments. We show how to realize a versatile multi-mode ISCD scheme which operates close to the theoretical limit. Laurent Schmalen, Marc Adrat, Thorsten Clevorn, Peter Vary |
IEEE Trans. Commun. | 1 |
| 2010 | On the Overshooting Effect in EXIT Charts of Iterative Source-Channel DecodingabstractSource codec parameters determined by modern source encoders are usually very sensitive to noise on the transmission link. Natural residual redundancy of these parameters can be utilized by Soft Decision Source Decoding (SDSD)to increase the error resistance. Serially concatenating Forward Error Correction (FEC) and SDSD leads to a Iterative Source-Channel Decoding (ISCD) scheme which offers further improvements in robustness. ISCD exploits natural residual source redundancy by SDSD and artificial channel coding redundancy due to FEC in an iterative Turbo-like process. The convergence behavior of ISCD schemes can be analyzed by EXtrinsic Information Transfer (EXIT) charts. However, if an advanced ISCD system design is applied, offering incremental quality improvements for many iterations, the EXIT curves for SDSD do not specify a tight bound for the decoding trajectory anymore. In the initial iterations, the decoding trajectory "overshoots" the EXIT curves of SDSD, e.g.. In this paper, we give reasons for this overshooting effect. In addition, we propose a novel solution for determining the EXIT curve of SDSD which allows a more precise convergence analysis. Marc Adrat, Markus Antweiler, Laurent Schmalen, Peter Vary, Thorsten Clevorn |
ICC | 3 |
| 2010 | Hybrid ARQ with Incremental Redundant Index Assignments for Iterative Source-Channel DecodingabstractIterative source-channel decoding (ISCD) exploits the residual redundancy of source codec parameters by using the Turbo principle. In this paper we extend the excellent capabilities of ISCD to a hybrid automatic repeat request (HARQ) scheme by novel incremental redundant index assignments. The incremental redundancy for HARQ is supplied by the source encoder and not the channel encoder. Simulation results show an excellent performance over a wide range of channel conditions, with inherently adapted bandwidth and complexity. Thorsten Clevorn, Laurent Schmalen, Peter Vary, Marc Adrat |
ICC | 2 |
| 2010 | Turbo Source Compression with Jointly Optimized Inner Irregular and Outer Irregular CodesabstractIn this paper, we present a near-lossless compression scheme for scalar-quantized source codec parameters based on iterative source-channel decoding (ISCD). The scheme is comparable to a Turbo source encoder and can inherently incorporate protection against transmission errors. In order to realize a close-to-capacity transmission/compression scheme, we employ irregular redundant bit mappings and irregular inner channel codes. The irregular inner code is composed of (pseudo) randomly punctured convolutional codes of rate > 1, i.e., the compression is performed by strong puncturing of the inner code. The optimization goal is a minimum number of transmitted bits given certain source and channel conditions. We show how the inner and outer component can be jointly optimized resulting in a constrained nonlinear programming problem. An additional successive approximation based on linear programming is also presented. Simulation examples show the advantage over systems employing only a single irregular component. Laurent Schmalen, Peter Vary, Thorsten Clevorn, Marc Adrat |
VTC Fall | 1 |
| 2009 | OFDM Turbo DeCodulation with exit optimized bit loading and signal constellationsabstractWe propose the combination of orthogonal frequency division multiplexing (OFDM) and turbo decodulation (TDeC) - a multiple turbo process consisting of iterative demodulation and iterative source-channel decoding - for transmission of correlated source codec parameters over wireless frequency-selective broadband fading channels. As OFDM systems split up frequency-selective fading channels into orthogonal flat-fading channels, individual modulation signal constellations sets with different bit mapping rules can be assigned to subcarriers taking into account the iterative reception and decoding process. The superior performance of the proposed OFDM-TDeC system is demonstrated by analyzing the achieved residual bit error rate (BER) and parameter signal-to-noise ratio (SNR). Helge Lüders, Benedikt Eschbach, Laurent Schmalen, Peter Vary |
ICASSP | 3 |
| 2009 | Near-lossless compression and protection by turbo source-channel (de-)coding using irregular index assignmentsabstractIn this paper, we present a novel near-lossless compression scheme for scalar-quantized source codec parameters. The scheme is comparable to a Turbo source coding approach and can inherently incorporate protection against transmission errors. We show that using the concept of EXIT charts and irregular codes, a linear programming optimization problem can be formulated and the solution of this problem leads to an irregular index assignment offering the best possible compression given the considered system model and a fixed channel quality. The performance of the compression scheme is demonstrated by a simulation example. Laurent Schmalen, Peter Vary |
ICASSP | 1 |
| 2008 | Joint source-channel coding with inner irregular codesabstractWe address the optimization of joint source-channel coding schemes for iterative source-channel decoding of first- order Markov sources. Compared to the traditional design, we propose two novelties: (1) source encoders, providing code words with a minimum Hamming distance dminges2, realized by linear block codes, and (2) irregular channel encoders which are optimized for both the source characteristics and the conditions on the channel. Inner code rates RC> 1 may be chosen in order to compensate for the additional source redundancy if required. Design examples for the AWGN channel and an overall code rate R=0.66 show that the proposed system is able to establish reliable communication within 0.3 dB of the capacity limit for an interleaver length of approximatively 200000 bits. Ragnar Thobaben, Laurent Schmalen, Peter Vary |
ISIT | 2 |
| 2008 | Graph-Based Turbo DeCodulation with LDPC CodesabstractTurbo DeCodulation is the combination of iterative demodulation and iterative source-channel decoding in a multiple Turbo process. The receiver structures of bit-interleaved coded modulation with iterative decoding (BICM-ID) and iterative source-channel decoding (ISCD) are merged to one joint Turbo system, which we further enhance in this paper by using a low- density parity check (LDPC) code for channel coding, resulting in a third iterative loop. We propose to use a special LDPC code structure with short sub-codes, which can be implemented very effectively in parallel. The quadripartite Tanner graph of the Turbo DeCodulation is presented, showing that the processing of all receiver nodes could be parallelized. Simulation results including an EXIT chart analysis demonstrate the excellent capabilities of Turbo DeCodulation with its performance gain exceeding the combined gain of BICM-ID and ISCD. Birgit Schotsch, Laurent Schmalen, Peter Vary, Thorsten Clevorn |
VTC Spring | 2 |
| 2007 | On the EXIT Characteristics of Feed Forward Convolutional CodesabstractIn our contribution we analyze the exit characteristics of feed forward convolutional codes employed in a parallel concatenated turbo scheme or as inner component in a serially concatenated scheme. It turns out that the exit characteristics reveal some general limitations. First we give an illustrative reason for the limited capabilities of feed forward and non-terminated recursive convolutional codes and secondly, we provide novel analytical means to determine the maximum mutual information available at the extrinsic output of feed forward convolutional decoders. This upper bound for the mutual information is only dependent on the channel quality and on the Hamming weight of the impulse response of the convolutional code. The paper concludes by determining the maximum mutual information for a wide range of channel conditions and code parameters, showing for which codes and channel conditions a maximum mutual information of ap1 bit can be reached. Laurent Schmalen, Peter Vary, Marc Adrat, Thorsten Clevorn |
ISIT | 1 |