Showing 1–25 of 25 results for author: Huber, J B

Phase Shift Keying on the Hypersphere: Peak Power-Efficient MIMO Communications

Authors: Christoph Rachinger, Ralf R. Müller, Johannes B. Huber

Abstract: Phase Shift Keying on the Hypersphere (PSKH), a generalization of conventional Phase Shift Keying (PSK) for Multiple-Input Multiple-Output (MIMO) systems, is introduced. In PSKH, constellation points are distributed on a multidimensional hypersphere. The use of such constellations with a Peak-To-Average-Sum-Power-Ratio (PASPR) of 1 allows to use load-modulated transmitters which can cope with a sm… ▽ More Phase Shift Keying on the Hypersphere (PSKH), a generalization of conventional Phase Shift Keying (PSK) for Multiple-Input Multiple-Output (MIMO) systems, is introduced. In PSKH, constellation points are distributed on a multidimensional hypersphere. The use of such constellations with a Peak-To-Average-Sum-Power-Ratio (PASPR) of 1 allows to use load-modulated transmitters which can cope with a small backoff, which in turn results in a high power efficiency. In this paper, we discuss several methods how to generate PSKH constellations and compare their performance. After applying conventional Pulse-Amplitude Modulation (PAM), the PASPR of the continuous time PSKH signal depends on the choice of the pulse shaping method. This choice also influences bandwidth and power efficiency of a PSKH system. In order to reduce the PASPR of the continuous transmission signal, we use spherical interpolation to generate a smooth signal over the hypersphere and present corresponding receiver techniques. Additionally, complexity reduction techniques are proposed and compared. Finally, we discuss the methods presented in this paper regarding their trade-offs with respect to PASPR, bandwidth, power efficiency and receiver complexity. △ Less

Submitted 20 December, 2016; v1 submitted 3 November, 2016; originally announced November 2016.

Comments: This paper has been submitted to IEEE Transactions on Wireless Communications

Layering of Communication Networks and a Forward-Backward Duality

Authors: Michael Cyran, Birgit Schotsch, Johannes B. Huber, Robert F. H. Fischer, Vahid Forutan

Abstract: In layered communication networks there are only connections between intermediate nodes in adjacent layers. Applying network coding to such networks provides a number of benefits in theory as well as in practice. We propose a "layering procedure" to transform an arbitrary network into a layered structure. Furthermore, we derive a "forward-backward duality" for linear network codes, which can be se… ▽ More In layered communication networks there are only connections between intermediate nodes in adjacent layers. Applying network coding to such networks provides a number of benefits in theory as well as in practice. We propose a "layering procedure" to transform an arbitrary network into a layered structure. Furthermore, we derive a "forward-backward duality" for linear network codes, which can be seen as an analogon to the "uplink-downlink duality" in MIMO communication systems. △ Less

Submitted 9 February, 2016; originally announced February 2016.

Comments: 5 pages, 6 figures, submitted to ISIT 2016

Error Correction for Differential Linear Network Coding in Slowly-Varying Networks

Authors: Sven Puchinger, Michael Cyran, Robert F. H. Fischer, Martin Bossert, Johannes B. Huber

Abstract: Differential linear network coding (DLNC) is a precoding scheme for information transmission over random linear networks. By using differential encoding and decoding, the conventional approach of lifting, required for inherent channel sounding, can be omitted and in turn higher transmission rates are supported. However, the scheme is sensitive to variations in the network topology. In this paper,… ▽ More Differential linear network coding (DLNC) is a precoding scheme for information transmission over random linear networks. By using differential encoding and decoding, the conventional approach of lifting, required for inherent channel sounding, can be omitted and in turn higher transmission rates are supported. However, the scheme is sensitive to variations in the network topology. In this paper, we derive an extended DLNC channel model which includes slow network changes. Based on this, we propose and analyze a suitable channel coding scheme matched to the situation at hand using rank-metric convolutional codes. △ Less

Submitted 28 January, 2015; originally announced January 2015.

Comments: 6 pages, accepted at 10th International ITG Conference on Systems, Communications and Coding, Hamburg, Germany, February 2015

Low Complexity Decoding for Higher Order Punctured Trellis-Coded Modulation Over Intersymbol Interference Channels

Authors: Fabian Schuh, Johannes B. Huber

Abstract: Trellis-coded modulation (TCM) is a power and bandwidth efficient digital transmission scheme which offers very low structural delay of the data stream. Classical TCM uses a signal constellation of twice the cardinality compared to an uncoded transmission with one bit of redundancy per PAM symbol, i.e., application of codes with rates $\frac{n-1}{n}$ when $2^{n}$ denotes the cardinality of the sig… ▽ More Trellis-coded modulation (TCM) is a power and bandwidth efficient digital transmission scheme which offers very low structural delay of the data stream. Classical TCM uses a signal constellation of twice the cardinality compared to an uncoded transmission with one bit of redundancy per PAM symbol, i.e., application of codes with rates $\frac{n-1}{n}$ when $2^{n}$ denotes the cardinality of the signal constellation. Recently published work allows rate adjustment for TCM by means of puncturing the convolutional code (CC) on which a TCM scheme is based on. In this paper it is shown how punctured TCM-signals transmitted over intersymbol interference (ISI) channels can favorably be decoded. Significant complexity reductions at only minor performance loss can be achieved by means of reduced state sequence estimation. △ Less

Submitted 27 May, 2014; originally announced May 2014.

Comments: 4 pages, 5 figures, 3 algorithms, accepted and published at 6th International Symposium on Communications, Control, and Signal Processing (ISCCSP 2014)

An efficient length- and rate-preserving concatenation of polar and repetition codes

Authors: Mathis Seidl, Johannes B. Huber

Abstract: We improve the method in \cite{Seidl:10} for increasing the finite-lengh performance of polar codes by protecting specific, less reliable symbols with simple outer repetition codes. Decoding of the scheme integrates easily in the known successive decoding algorithms for polar codes. Overall rate and block length remain unchanged, the decoding complexity is at most doubled. A comparison to related… ▽ More We improve the method in \cite{Seidl:10} for increasing the finite-lengh performance of polar codes by protecting specific, less reliable symbols with simple outer repetition codes. Decoding of the scheme integrates easily in the known successive decoding algorithms for polar codes. Overall rate and block length remain unchanged, the decoding complexity is at most doubled. A comparison to related methods for performance improvement of polar codes is drawn. △ Less

Submitted 10 December, 2013; originally announced December 2013.

Comments: to be presented at International Zurich Seminar (IZS) 2014

Low Complexity Decoding for Punctured Trellis-Coded Modulation Over Intersymbol Interference Channels

Authors: Fabian Schuh, Johannes B. Huber

Abstract: Classical trellis-coded modulation (TCM) as introduced by Ungerboeck in 1976/1983 uses a signal constellation of twice the cardinality compared to an uncoded transmission with one bit of redundancy per PAM symbol, i.e., application of codes with rates $\frac{n-1}{n}$ when $2^{n}$ denotes the cardinality of the signal constellation. The original approach therefore only comprises integer transmissio… ▽ More Classical trellis-coded modulation (TCM) as introduced by Ungerboeck in 1976/1983 uses a signal constellation of twice the cardinality compared to an uncoded transmission with one bit of redundancy per PAM symbol, i.e., application of codes with rates $\frac{n-1}{n}$ when $2^{n}$ denotes the cardinality of the signal constellation. The original approach therefore only comprises integer transmission rates, i.e., $R=\left\{ 2,\,3,\,4\,\ldots \right\}$, additionally, when transmitting over an intersymbol interference (ISI) channel an optimum decoding scheme would perform equalization and decoding of the channel code jointly. In this paper, we allow rate adjustment for TCM by means of puncturing the convolutional code (CC) on which a TCM scheme is based on. In this case a nontrivial mapping of the output symbols of the CC to signal points results in a time-variant trellis. We propose an efficient technique to integrate an ISI-channel into this trellis and show that the computational complexity can be significantly reduced by means of a reduced state sequence estimation (RSSE) algorithm for time-variant trellises. △ Less

Submitted 5 December, 2013; originally announced December 2013.

Comments: 4 pages, 7 pictured, accepted for 2014 International Zurich Seminar on Communications

Polar-Coded Modulaton

Authors: Mathis Seidl, Andreas Schenk, Clemens Stierstorfer, Johannes B. Huber

Abstract: A framework is proposed that allows for a joint description and optimization of both binary polar coding and $2^m$-ary digital pulse-amplitude modulation (PAM) schemes such as multilevel coding (MLC) and bit-interleaved coded modulation (BICM). The conceptual equivalence of polar coding and multilevel coding is pointed out in detail. Based on a novel characterization of the channel polarization ph… ▽ More A framework is proposed that allows for a joint description and optimization of both binary polar coding and $2^m$-ary digital pulse-amplitude modulation (PAM) schemes such as multilevel coding (MLC) and bit-interleaved coded modulation (BICM). The conceptual equivalence of polar coding and multilevel coding is pointed out in detail. Based on a novel characterization of the channel polarization phenomenon, rules for the optimal choice of the labeling in coded modulation schemes employing polar codes are developed. Simulation results regarding the error performance of the proposed schemes on the AWGN channel are included. △ Less

Submitted 12 February, 2013; originally announced February 2013.

Confidence Intervals for the Mutual Information

Authors: A. G. Stefani, J. B. Huber, C. Jardin, H. Sticht

Abstract: By combining a bound on the absolute value of the difference of mutual information between two joint probablity distributions with a fixed variational distance, and a bound on the probability of a maximal deviation in variational distance between a true joint probability distribution and an empirical joint probability distribution, confidence intervals for the mutual information of two random vari… ▽ More By combining a bound on the absolute value of the difference of mutual information between two joint probablity distributions with a fixed variational distance, and a bound on the probability of a maximal deviation in variational distance between a true joint probability distribution and an empirical joint probability distribution, confidence intervals for the mutual information of two random variables with finite alphabets are established. Different from previous results, these intervals do not need any assumptions on the distribution and the sample size. △ Less

Submitted 27 January, 2013; v1 submitted 24 January, 2013; originally announced January 2013.

Comments: 5 pages, 2 figure

A Tight Lower Bound on the Mutual Information of a Binary and an Arbitrary Finite Random Variable in Dependence of the Variational Distance

Authors: A. G. Stefani, J. B. Huber, C. Jardin, H. Sticht

Abstract: In this paper a numerical method is presented, which finds a lower bound for the mutual information between a binary and an arbitrary finite random variable with joint distributions that have a variational distance not greater than a known value to a known joint distribution. This lower bound can be applied to mutual information estimation with confidence intervals. In this paper a numerical method is presented, which finds a lower bound for the mutual information between a binary and an arbitrary finite random variable with joint distributions that have a variational distance not greater than a known value to a known joint distribution. This lower bound can be applied to mutual information estimation with confidence intervals. △ Less

Submitted 27 January, 2013; v1 submitted 24 January, 2013; originally announced January 2013.

Comments: 4 pages, 3 figures

Multilevel Polar-Coded Modulation

Authors: Mathis Seidl, Andreas Schenk, Clemens Stierstorfer, Johannes B. Huber

Abstract: A framework is proposed that allows for a joint description and optimization of both binary polar coding and the multilevel coding (MLC) approach for $2^m$-ary digital pulse-amplitude modulation (PAM). The conceptual equivalence of polar coding and multilevel coding is pointed out in detail. Based on a novel characterization of the channel polarization phenomenon, rules for the optimal choice of t… ▽ More A framework is proposed that allows for a joint description and optimization of both binary polar coding and the multilevel coding (MLC) approach for $2^m$-ary digital pulse-amplitude modulation (PAM). The conceptual equivalence of polar coding and multilevel coding is pointed out in detail. Based on a novel characterization of the channel polarization phenomenon, rules for the optimal choice of the bit labeling in this coded modulation scheme employing polar codes are developed. Simulation results for the AWGN channel are included. △ Less

Submitted 18 January, 2013; originally announced January 2013.

Comments: submitted to IEEE ISIT 2013

Punctured Trellis-Coded Modulation

Authors: Fabian Schuh, Andreas Schenk, Johannes B. Huber

Abstract: In classic trellis-coded modulation (TCM) signal constellations of twice the cardinality are applied when compared to an uncoded transmission enabling transmission of one bit of redundancy per PAM-symbol, i.e., rates of $\frac{K}{K+1}$ when $2^{K+1}$ denotes the cardinality of the signal constellation. In order to support different rates, multi-dimensional (i.e., $\mathcal{D}$-dimensional) constel… ▽ More In classic trellis-coded modulation (TCM) signal constellations of twice the cardinality are applied when compared to an uncoded transmission enabling transmission of one bit of redundancy per PAM-symbol, i.e., rates of $\frac{K}{K+1}$ when $2^{K+1}$ denotes the cardinality of the signal constellation. In order to support different rates, multi-dimensional (i.e., $\mathcal{D}$-dimensional) constellations had been proposed by means of combining subsequent one- or two-dimensional modulation steps, resulting in TCM-schemes with $\frac{1}{\mathcal{D}}$ bit redundancy per real dimension. In contrast, in this paper we propose to perform rate adjustment for TCM by means of puncturing the convolutional code (CC) on which a TCM-scheme is based on. It is shown, that due to the nontrivial mapping of the output symbols of the CC to signal points in the case of puncturing, a modification of the corresponding Viterbi-decoder algorithm and an optimization of the CC and the puncturing scheme are necessary. △ Less

Submitted 17 January, 2013; originally announced January 2013.

Comments: 5 pages, 10 figures, submitted to IEEE International Symposium on Information Theory 2013 (ISIT)

Non-Systematic Complex Number RS Coded OFDM by Unique Word Prefix

Authors: Mario Huemer, Christian Hofbauer, Johannes B. Huber

Abstract: In this paper we expand our recently introduced concept of UW-OFDM (unique word orthogonal frequency division multiplexing). In UW-OFDM the cyclic prefixes (CPs) are replaced by deterministic sequences, the so-called unique words (UWs). The UWs are generated by appropriately loading a set of redundant subcarriers. By that a systematic complex number Reed Solomon (RS) code construction is introduce… ▽ More In this paper we expand our recently introduced concept of UW-OFDM (unique word orthogonal frequency division multiplexing). In UW-OFDM the cyclic prefixes (CPs) are replaced by deterministic sequences, the so-called unique words (UWs). The UWs are generated by appropriately loading a set of redundant subcarriers. By that a systematic complex number Reed Solomon (RS) code construction is introduced in a quite natural way, because an RS code may be defined as the set of vectors, for which a block of successive zeros occurs in the other domain w.r.t. a discrete Fourier transform. (For a fixed block different to zero, i.e., a UW, a coset code of an RS code is generated.) A remaining problem in the original systematic coded UW-OFDM concept is the fact that the redundant subcarrier symbols disproportionately contribute to the mean OFDM symbol energy. In this paper we introduce the concept of non-systematic coded UW-OFDM, where the redundancy is no longer allocated to dedicated subcarriers, but distributed over all subcarriers. We derive optimum complex valued code generator matrices matched to the BLUE (best linear unbiased estimator) and to the LMMSE (linear minimum mean square error) data estimator, respectively. With the help of simulations we highlight the advantageous spectral properties and the superior BER (bit error ratio) performance of non-systematic coded UW-OFDM compared to systematic coded UW-OFDM as well as to CP-OFDM in AWGN (additive white Gaussian noise) and in frequency selective environments. △ Less

Submitted 6 December, 2012; originally announced December 2012.

Comments: IEEE Tranactions on Signal Processing, Vol. 60, No. 1, 2012. arXiv admin note: text overlap with arXiv:1202.1398

Aspects of Polar-Coded Modulation

Authors: Mathis Seidl, Andreas Schenk, Clemens Stierstorfer, Johannes B. Huber

Abstract: We consider the joint design of polar coding and higher-order modulation schemes for ever increased spectral efficiency. The close connection between the polar code construction and the multi-level coding approach is described in detail. Relations between different modulation schemes such as bit-interleaved coded modulation (BICM) and multi-level coding (MLC) in case of polar-coded modulation as w… ▽ More We consider the joint design of polar coding and higher-order modulation schemes for ever increased spectral efficiency. The close connection between the polar code construction and the multi-level coding approach is described in detail. Relations between different modulation schemes such as bit-interleaved coded modulation (BICM) and multi-level coding (MLC) in case of polar-coded modulation as well as the influence of the applied labeling rule and the selection of frozen channels are demonstrated. △ Less

Submitted 29 November, 2012; originally announced November 2012.

Comments: Accepted for presentation at International ITG Conference on Systems, Communications and Coding, Munich, Germany, January 2013

Matched Decoding for Punctured Convolutional Encoded Transmission Over ISI-Channels

Authors: Fabian Schuh, Andreas Schenk, Johannes B. Huber

Abstract: Matched decoding is a technique that enables the efficient maximum-likelihood sequence estimation of convolutionally encoded PAM-transmission over ISI-channels. Recently, we have shown that the super-trellis of encoder and channel can be described with significantly fewer states without loss in Euclidean distance, by introducing a non-linear representation of the trellis. This paper extends the ma… ▽ More Matched decoding is a technique that enables the efficient maximum-likelihood sequence estimation of convolutionally encoded PAM-transmission over ISI-channels. Recently, we have shown that the super-trellis of encoder and channel can be described with significantly fewer states without loss in Euclidean distance, by introducing a non-linear representation of the trellis. This paper extends the matched decoding concept to punctured convolutional codes and introduces a time-variant, non-linear trellis description. △ Less

Submitted 1 August, 2012; originally announced August 2012.

Comments: 5 pages, 9 figures, submitted to SCC 13

Reduced Complexity Super-Trellis Decoding for Convolutionally Encoded Transmission Over ISI-Channels

Authors: Fabian Schuh, Andreas Schenk, Johannes B. Huber

Abstract: In this paper we propose a matched encoding (ME) scheme for convolutionally encoded transmission over intersymbol interference (usually called ISI) channels. A novel trellis description enables to perform equalization and decoding jointly, i.e., enables efficient super-trellis decoding. By means of this matched non-linear trellis description we can significantly reduce the number of states needed… ▽ More In this paper we propose a matched encoding (ME) scheme for convolutionally encoded transmission over intersymbol interference (usually called ISI) channels. A novel trellis description enables to perform equalization and decoding jointly, i.e., enables efficient super-trellis decoding. By means of this matched non-linear trellis description we can significantly reduce the number of states needed for the receiver-side Viterbi algorithm to perform maximum-likelihood sequence estimation. Further complexity reduction is achieved using the concept of reduced-state sequence estimation. △ Less

Submitted 4 October, 2012; v1 submitted 19 July, 2012; originally announced July 2012.

Comments: 6 pages, 8 figures, accepted for ICNC'13. (see also: arXiv:1205.7031)

Nonlinear Trellis Description for Convolutionally Encoded Transmission Over ISI-channels with Applications for CPM

Authors: Fabian Schuh, Johannes B. Huber

Abstract: In this paper we propose a matched decoding scheme for convolutionally encoded transmission over intersymbol interference (ISI) channels and devise a nonlinear trellis description. As an application we show that for coded continuous phase modulation (CPM) using a non-coherent receiver the number of states of the super trellis can be significantly reduced by means of a matched non-linear trellis en… ▽ More In this paper we propose a matched decoding scheme for convolutionally encoded transmission over intersymbol interference (ISI) channels and devise a nonlinear trellis description. As an application we show that for coded continuous phase modulation (CPM) using a non-coherent receiver the number of states of the super trellis can be significantly reduced by means of a matched non-linear trellis encoder. △ Less

Submitted 1 August, 2012; v1 submitted 31 May, 2012; originally announced May 2012.

Comments: 6 pages, 13 figures, submitted for IEEE-SCC-13

Reduced-Complexity Collaborative Decoding of Interleaved Reed-Solomon and Gabidulin Codes

Authors: Hans Kurzweil, Mathis Seidl, Johannes B. Huber

Abstract: An alternative method for collaborative decoding of interleaved Reed-Solomon codes as well as Gabidulin codes for the case of high interleaving degree is proposed. As an example of application, simulation results are presented for a concatenated coding scheme using polar codes as inner codes. An alternative method for collaborative decoding of interleaved Reed-Solomon codes as well as Gabidulin codes for the case of high interleaving degree is proposed. As an example of application, simulation results are presented for a concatenated coding scheme using polar codes as inner codes. △ Less

Submitted 19 May, 2011; v1 submitted 15 February, 2011; originally announced February 2011.

Comments: Accepted for IEEE International Symposium on Information Theory (ISIT) 2011

Collaborative Decoding of Interleaved Reed-Solomon Codes using Gaussian Elimination

Authors: Hans Kurzweil, Mathis Seidl, Johannes B. Huber

Abstract: We propose an alternative method for collaborative decoding of interleaved Reed-Solomon codes. Simulation results for a concatenated coding scheme using polar codes as inner codes are included. We propose an alternative method for collaborative decoding of interleaved Reed-Solomon codes. Simulation results for a concatenated coding scheme using polar codes as inner codes are included. △ Less

Submitted 17 September, 2010; originally announced September 2010.

Comments: 5 pages, 3 figures

Coded OFDM by Unique Word Prefix

Authors: Mario Huemer, Christian Hofbauer, Johannes B. Huber

Abstract: In this paper we propose a novel transmit signal structure and an adjusted and optimized receiver for OFDM (orthogonal frequency division multiplexing). Instead of the conventional cyclic prefix we use a deterministic sequence, which we call unique word (UW), as guard interval. We show how unique words, which are already well investigated for single carrier systems with frequency domain equaliza… ▽ More In this paper we propose a novel transmit signal structure and an adjusted and optimized receiver for OFDM (orthogonal frequency division multiplexing). Instead of the conventional cyclic prefix we use a deterministic sequence, which we call unique word (UW), as guard interval. We show how unique words, which are already well investigated for single carrier systems with frequency domain equalization (SC/FDE), can also be introduced in OFDM symbols. Since unique words represent known sequences, they can advantageously be used for synchronization and channel estimation purposes. Furthermore, the proposed approach introduces a complex number Reed-Solomon (RS-) code structure within the sequence of subcarriers. This allows for RS-decoding or to apply a highly efficient Wiener smoother succeeding a zero forcing stage at the receiver. We present simulation results in an indoor multipath environment to highlight the advantageous properties of the proposed scheme. △ Less

Submitted 8 January, 2010; originally announced January 2010.

Comments: 5 pages, 6 figures, submitted to ISIT2010

Multiple-Bases Belief-Propagation Decoding of High-Density Cyclic Codes

Authors: Thorsten Hehn, Johannes B. Huber, Olgica Milenkovic, Stefan Laendner

Abstract: We introduce a new method for decoding short and moderate length linear block codes with dense parity-check matrix representations of cyclic form, termed multiple-bases belief-propagation (MBBP). The proposed iterative scheme makes use of the fact that a code has many structurally diverse parity-check matrices, capable of detecting different error patterns. We show that this inherent code proper… ▽ More We introduce a new method for decoding short and moderate length linear block codes with dense parity-check matrix representations of cyclic form, termed multiple-bases belief-propagation (MBBP). The proposed iterative scheme makes use of the fact that a code has many structurally diverse parity-check matrices, capable of detecting different error patterns. We show that this inherent code property leads to decoding algorithms with significantly better performance when compared to standard BP decoding. Furthermore, we describe how to choose sets of parity-check matrices of cyclic form amenable for multiple-bases decoding, based on analytical studies performed for the binary erasure channel. For several cyclic and extended cyclic codes, the MBBP decoding performance can be shown to closely follow that of maximum-likelihood decoders. △ Less

Submitted 1 May, 2009; originally announced May 2009.

Comments: This full paper accompanies a letter submitted to "IEEE Transactions on Communications". It is intended to provide detailed information for interested readers of the letter. 24 pages, 6 figures

MBBP for improved iterative channel decoding in 802.16e WiMAX systems

Authors: Thorsten Hehn, Johannes B. Huber, Stefan Laendner

Abstract: We propose the application of multiple-bases belief-propagation, an optimized iterative decoding method, to a set of rate-1/2 LDPC codes from the IEEE 802.16e WiMAX standard. The presented approach allows for improved decoding performance when signaling over the AWGN channel. As all required operations for this method can be run in parallel, the decoding delay of this method and standard belief-… ▽ More We propose the application of multiple-bases belief-propagation, an optimized iterative decoding method, to a set of rate-1/2 LDPC codes from the IEEE 802.16e WiMAX standard. The presented approach allows for improved decoding performance when signaling over the AWGN channel. As all required operations for this method can be run in parallel, the decoding delay of this method and standard belief-propagation decoding are equal. The obtained results are compared to the performance of LDPC codes optimized with the progressive edge-growth algorithm and to bounds from information theory. It will be shown that the discussed method mitigates the gap to the well-known random coding bound by about 20 percent. △ Less

Submitted 8 September, 2008; originally announced September 2008.

Comments: 5 pages, 3 figures, submitted to IEEE ICC 2009

The lowest-possible BER and FER for any discrete memoryless channel with given capacity

Authors: Johannes B. Huber, Thorsten Hehn

Abstract: We investigate properties of a channel coding scheme leading to the minimum-possible frame error ratio when transmitting over a memoryless channel with rate R>C. The results are compared to the well-known properties of a channel coding scheme leading to minimum bit error ratio. It is concluded that these two optimization requests are contradicting. A valuable application of the derived results i… ▽ More We investigate properties of a channel coding scheme leading to the minimum-possible frame error ratio when transmitting over a memoryless channel with rate R>C. The results are compared to the well-known properties of a channel coding scheme leading to minimum bit error ratio. It is concluded that these two optimization requests are contradicting. A valuable application of the derived results is presented. △ Less

Submitted 20 March, 2009; v1 submitted 7 January, 2008; originally announced January 2008.

Comments: Accepted as a Transactions on Communications Letter,9 Pages, 4 Figures

Permutation Decoding and the Stopping Redundancy Hierarchy of Cyclic and Extended Cyclic Codes

Authors: Thorsten Hehn, Olgica Milenkovic, Stefan Laendner, Johannes B. Huber

Abstract: We introduce the notion of the stopping redundancy hierarchy of a linear block code as a measure of the trade-off between performance and complexity of iterative decoding for the binary erasure channel. We derive lower and upper bounds for the stopping redundancy hierarchy via Lovasz's Local Lemma and Bonferroni-type inequalities, and specialize them for codes with cyclic parity-check matrices.… ▽ More We introduce the notion of the stopping redundancy hierarchy of a linear block code as a measure of the trade-off between performance and complexity of iterative decoding for the binary erasure channel. We derive lower and upper bounds for the stopping redundancy hierarchy via Lovasz's Local Lemma and Bonferroni-type inequalities, and specialize them for codes with cyclic parity-check matrices. Based on the observed properties of parity-check matrices with good stopping redundancy characteristics, we develop a novel decoding technique, termed automorphism group decoding, that combines iterative message passing and permutation decoding. We also present bounds on the smallest number of permutations of an automorphism group decoder needed to correct any set of erasures up to a prescribed size. Simulation results demonstrate that for a large number of algebraic codes, the performance of the new decoding method is close to that of maximum likelihood decoding. △ Less

Submitted 3 July, 2008; v1 submitted 7 August, 2007; originally announced August 2007.

Comments: 40 pages, 6 figures, 10 tables, submitted to IEEE Transactions on Information Theory

Permutation Decoding and the Stopping Redundancy Hierarchy of Linear Block Codes

Authors: Thorsten Hehn, Olgica Milenkovic, Stefan Laendner, Johannes B. Huber

Abstract: We investigate the stopping redundancy hierarchy of linear block codes and its connection to permutation decoding techniques. An element in the ordered list of stopping redundancy values represents the smallest number of possibly linearly dependent rows in any parity-check matrix of a code that avoids stopping sets of a given size. Redundant parity-check equations can be shown to have a similar… ▽ More We investigate the stopping redundancy hierarchy of linear block codes and its connection to permutation decoding techniques. An element in the ordered list of stopping redundancy values represents the smallest number of possibly linearly dependent rows in any parity-check matrix of a code that avoids stopping sets of a given size. Redundant parity-check equations can be shown to have a similar effect on decoding performance as permuting the coordinates of the received codeword according to a selected set of automorphisms of the code. Based on this finding we develop new decoding strategies for data transmission over the binary erasure channel that combine iterative message passing and permutation decoding in order to avoid errors confined to stopping sets. We also introduce the notion of s-SAD sets, containing the smallest number of automorphisms of a code with the property that they move any set of not more than s erasures into positions that do not correspond to stopping sets within a judiciously chosen parity-check matrix. △ Less

Submitted 13 February, 2007; v1 submitted 8 February, 2007; originally announced February 2007.

Comments: 5 pages, submitted to ISIT 2007; v2: BER/FER curves in Fig. 1 & 2 updated

The Trapping Redundancy of Linear Block Codes

Authors: Stefan Laendner, Thorsten Hehn, Olgica Milenkovic, Johannes B. Huber

Abstract: We generalize the notion of the stopping redundancy in order to study the smallest size of a trapping set in Tanner graphs of linear block codes. In this context, we introduce the notion of the trapping redundancy of a code, which quantifies the relationship between the number of redundant rows in any parity-check matrix of a given code and the size of its smallest trapping set. Trapping sets wi… ▽ More We generalize the notion of the stopping redundancy in order to study the smallest size of a trapping set in Tanner graphs of linear block codes. In this context, we introduce the notion of the trapping redundancy of a code, which quantifies the relationship between the number of redundant rows in any parity-check matrix of a given code and the size of its smallest trapping set. Trapping sets with certain parameter sizes are known to cause error-floors in the performance curves of iterative belief propagation decoders, and it is therefore important to identify decoding matrices that avoid such sets. Bounds on the trapping redundancy are obtained using probabilistic and constructive methods, and the analysis covers both general and elementary trapping sets. Numerical values for these bounds are computed for the [2640,1320] Margulis code and the class of projective geometry codes, and compared with some new code-specific trapping set size estimates. △ Less

Submitted 17 September, 2008; v1 submitted 30 December, 2006; originally announced January 2007.

Comments: 12 pages, 4 tables, 1 figure, accepted for publication in IEEE Transactions on Information Theory