arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Moritz Beermann

8 papers · 2011–2015

2011: 32012: 02013: 22014: 22015: 1
2011peak 3 in 20112015

Frequent co-authors

Papers

showing 1–8 of 8 RSS

Highly flexible design of multi-rate multi-length quasi-cyclic LDPC codes

Moritz Beermann, Florian Wickert, Peter Vary

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 9× · DOI ↗ · more like this ·

The design of Low-Density Parity-Check (LDPC) codes with fixed code rate and block length for a fixed channel condition has been well investigated and very close-to-capacity performance can be achieved by careful optimization of a code's degree distributions. The growing variety of services supported by mobile communication systems, however, constitutes the need for highly flexible Forward Error Correction (FEC) schemes. Pursuing this need, we present a design method for the construction of quasi-cyclic (QC) LDPC codes supporting arbitrarily many block lengths and code rates using only a single common mother code. Different block lengths are achieved by an optimized expansion of the mother code's lifting matrix. For the support of multiple code rates, a joint optimization of shortening and puncturing distributions as well as an optimized check matrix construction based on the…

High speed decoding of non-binary irregular LDPC codes using GPUs

Moritz Beermann, Enrique Monro, Laurent Schmalen +1 more

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 9× · DOI ↗ · more like this ·

Low-Density Parity-Check (LDPC) codes are very powerful channel coding schemes with a broad range of applications. The existence of low complexity (i.e., linear time) iterative message passing decoders with close to optimum error correction performance is one of the main strengths of LDPC codes. It has been shown that the performance of these decoders can be further enhanced if the LDPC codes are extended to higher order Galois fields, yielding so called non-binary LDPC codes. However, this performance gain comes at the cost of rapidly increasing decoding complexity. To deal with this increased complexity, we present an efficient implementation of a signed-log domain FFT decoder for non-binary irregular LDPC codes that exploits the inherent massive parallelization capabilities of message passing decoders. We employ Nvidia's Compute Unified Device Architecture (CUDA) to incorporate the…

A Generalization of Residual Belief Propagation for Flexible Reduced Complexity LDPC Decoding

Moritz Beermann, Peter Vary

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 9× · DOI ↗ · more like this ·

Beside the well known iterative Belief Propagation algorithm several alternative decoding schemes for Low-Density Parity-Check (LDPC) codes providing better performance in terms of residual error rate, convergence speed or computational complexity have been developed in the last years. Recently, Informed Dynamic Scheduling has been proposed in [1] providing different decoding strategies that dynamically decide which messages are passed throughout the decoding process. It was shown that the overall convergence can be sped up considerably and also more errors can be corrected compared to other (non-dynamic) decoding strategies. However, these improvements are somehow overshadowed by a significant amount of additional computational complexity that is needed for the selection of the messages to be updated in each decoding step. We propose two novel dynamic decoding strategies that allow for…

Rate-compatible LDPC codes using optimized dummy bit insertion

Moritz Beermann, Tobias Breddermann, Peter Vary

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 7× · DOI ↗ · more like this ·

Much attention has been paid to Low-Density Parity-Check (LDPC) codes since their rediscovery by MacKay. They belong to the most powerful channel coding techniques known today and have a broad range of applications. In wireless communication systems it is desirable to be able to adjust the code rate of the employed channel coding scheme (rate-matching) to allow for a flexible strength of error protection for different services and to be able to adapt to the varying quality of the wireless transmission channel. Many of the current systems that employ LDPC codes like, e.g., WiMAX or WLAN specify separate codes for each supported code rate. This paper, in contrast, addresses the problem of using only one mother code and matching (almost) arbitrary code rates that are lower than the mother code rate by inserting known (dummy) bits into the information bit sequence before encoding (also…

Joint optimization of multi-rate LDPC code ensembles for the AWGN channel based on shortening and puncturing

Moritz Beermann, Peter Vary

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 6× · DOI ↗ · more like this ·

In most communication systems, being able to adapt the error protection strength of the physical layer is essential to ensure the functionality of the system in potentially strongly varying conditions. Traditional forward error correction code design focuses on the optimization of codes with a fixed code rate for a worst-case channel condition. So-called rate-compatible codes, on the other hand, are tailored to support multiple code rates. In this paper we present an optimization strategy for a rate-compatible system based on shortening and puncturing of Low-Density Parity-Check (LDPC) codes. While the technique itself is well known, we propose a novel joint optimization of the resulting multi-rate LDPC code ensemble at all rates. This joint optimization achieves close to capacity decoding thresholds over an arbitrarily wide range of target code rates using only a single encoder and…

Breaking Cycles with Dummy Bits: Improved Rate-Compatible LDPC Codes with Short Block Lengths

Moritz Beermann, Peter Vary

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 5× · OpenAlex ↗ · more like this ·

It is well-known that the presence of cycles in a factor graph degrades the performance of message-passing algorithms due to the violation of the assumption of statistical independence of messages.While finding and counting all cycles in a graph is a very hard problem, efficient algorithms have been proposed recently to find all short cycles up to some maximum length.For the message-passing decoding of Low-Density Parity-Check (LDPC) codes, these short cycles are the main cause for the existing performance gap to optimal Maximum Likelihood (ML) decoding.In this paper, we exploit this observation in the proposed novel method of realizing rate-compatible (RC) LDPC codes with short block lengths by inserting known dummy bits into the information bit sequence before encoding.This technique can be seen as a special case of traditional code shortening and allows to achieve lower code rates…

Improved Decoding of Binary and Non-Binary LDPC Codes by Probabilistic Shuffled Belief Propagation

Moritz Beermann, Laurent Schmalen, Peter Vary

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 4× · DOI ↗ · more like this ·

Low-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…

Flexible low-density parity-check codes : rate, length, and complexity

Moritz Beermann, Peter Vary, Stephan ten Brink

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · · cited 0× · OpenAlex ↗ · more like this ·

Since the inception of information theory by Shannon in 1948, a vast amount of research has been conducted concerning error correcting codes for communication over noisy channels. Low-Density Parity-Check (LDPC) codes represent one important class of such channel codes that are capable of closely approaching the fundamental capacity limits for sufficiently large code lengths. One observable trend in the conventional design process is that the closer a code performs within the given theoretical limits, the more specifically it needs to be tailored towards the exact considered transmission setup. This process, however, does not account for the growing heterogeneity and varying requirements of future (mobile) communication systems.Facilitating this heterogeneity, an alternative design strategy is developed in this thesis that is not restricted to a single transmission scenario but instead…