-
Soft-Information Post-Processing for Chase-Pyndiah Decoding Based on Generalized Mutual Information
Authors:
Andreas Straßhofer,
Diego Lentner,
Gianluigi Liva,
Alexandre Graell i Amat
Abstract:
Chase-Pyndiah decoding is widely used for decoding product codes. However, this method is suboptimal and requires scaling the soft information exchanged during the iterative processing. In this paper, we propose a framework for obtaining the scaling coefficients based on maximizing the generalized mutual information. Our approach yields gains up to 0.11 dB for product codes with two-error correcti…
▽ More
Chase-Pyndiah decoding is widely used for decoding product codes. However, this method is suboptimal and requires scaling the soft information exchanged during the iterative processing. In this paper, we propose a framework for obtaining the scaling coefficients based on maximizing the generalized mutual information. Our approach yields gains up to 0.11 dB for product codes with two-error correcting extended BCH component codes over the binary-input additive white Gaussian noise channel compared to the original Chase-Pyndiah decoder with heuristically obtained coefficients. We also introduce an extrinsic version of the Chase-Pyndiah decoder and associate product codes with a turbo-like code ensemble to derive a Monte Carlo-based density evolution analysis. The resulting iterative decoding thresholds accurately predict the onset of the waterfall region.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
Probabilistic Shaping for Asymmetric Channels and Low-Density Parity-Check Codes
Authors:
Thomas Wiegart,
Linfang Wang,
Diego Lentner,
Richard D. Wesel
Abstract:
An algorithm is proposed to encode low-density parity-check (LDPC) codes into codewords with a non-uniform distribution. This enables power-efficient signalling for asymmetric channels. We show gains of 0.9 dB for additive white Gaussian noise (AWGN) channels with on-off keying modulation using 5G LDPC codes.
An algorithm is proposed to encode low-density parity-check (LDPC) codes into codewords with a non-uniform distribution. This enables power-efficient signalling for asymmetric channels. We show gains of 0.9 dB for additive white Gaussian noise (AWGN) channels with on-off keying modulation using 5G LDPC codes.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
Improved List Decoding for Polar-Coded Probabilistic Shaping
Authors:
Constantin Runge,
Thomas Wiegart,
Diego Lentner
Abstract:
A modified successive cancellation list (SCL) decoder is proposed for polar-coded probabilistic shaping. The decoder exploits the deterministic encoding rule for shaping bits to rule out candidate code words that the encoder would not generate. This provides error detection and decreases error rates compared to standard SCL decoding while at the same time reducing the length of the outer cyclic re…
▽ More
A modified successive cancellation list (SCL) decoder is proposed for polar-coded probabilistic shaping. The decoder exploits the deterministic encoding rule for shaping bits to rule out candidate code words that the encoder would not generate. This provides error detection and decreases error rates compared to standard SCL decoding while at the same time reducing the length of the outer cyclic redundancy check code.
△ Less
Submitted 5 October, 2023; v1 submitted 13 May, 2023;
originally announced May 2023.
-
Concatenated Forward Error Correction with KP4 and Single Parity Check Codes
Authors:
Diego Lentner,
Emna Ben Yacoub,
Stefano Calabrò,
Georg Böcherer,
Nebojša Stojanović,
Gerhard Kramer
Abstract:
Concatenated forward error correction is studied using an outer KP4 Reed-Solomon code with hard-decision decoding and inner single parity check (SPC) codes with Chase/Wagner soft-decision decoding. Analytical expressions are derived for the end-to-end frame and bit error rates for transmission over additive white Gaussian noise channels with binary phase-shift keying (BPSK) and quaternary amplitud…
▽ More
Concatenated forward error correction is studied using an outer KP4 Reed-Solomon code with hard-decision decoding and inner single parity check (SPC) codes with Chase/Wagner soft-decision decoding. Analytical expressions are derived for the end-to-end frame and bit error rates for transmission over additive white Gaussian noise channels with binary phase-shift keying (BPSK) and quaternary amplitude shift keying (4-ASK), as well as with symbol interleavers and quantized channel outputs. The BPSK error rates are compared to those of two other inner codes: a two-dimensional product code with SPC component codes and an extended Hamming code. Simulation results for unit-memory inter-symbol interference channels and 4-ASK are also presented. The results show that the coding schemes achieve similar error rates, but SPC codes have the lowest complexity and permit flexible rate adaptation.
△ Less
Submitted 17 May, 2023; v1 submitted 20 December, 2022;
originally announced December 2022.
-
Vertex algebras with big center and a Kazhdan-Lusztig Correspondence
Authors:
Boris L. Feigin,
Simon D. Lentner
Abstract:
Certain deformable families of vertex algebras acquire at a limit of the deformation parameter a large center, similar to affine Lie algebras at critical level. Then the vertex algebra and its representation category become a bundle over the variety defined by this large center. The zero-fibre becomes a vertex algebra, the other fibres become twisted modules over this vertex algebra.
We explore…
▽ More
Certain deformable families of vertex algebras acquire at a limit of the deformation parameter a large center, similar to affine Lie algebras at critical level. Then the vertex algebra and its representation category become a bundle over the variety defined by this large center. The zero-fibre becomes a vertex algebra, the other fibres become twisted modules over this vertex algebra.
We explore these ideas and a conjectural correspondence in a class of vertex algebras $A^{(p)}[\mathfrak{g},κ]$ associated to a choice of a finite-dimensional semisimple Lie algebra and an integer $(\mathfrak{g},p)$ and a level $κ$, and some related algebras. These algebras were introduced under the name quantum geometric Langlands kernels and have an interpretation in 4-dimensional quantum field theory. In the limit $κ\to \infty$, they acquire a large central subalgebra identified with the ring of functions on the space of $\mathfrak{g}$-connections. The zero-fibre is expected to be the Feigin-Tipunin algebra $W_p(\mathfrak{g})$, whose category of representations is expected to be equivalent to the small quantum group by the logarithmic Kazhdan Lusztig conjecture.
Our rigorous results focus on the cases $(\mathfrak{g},1)$ and $(\mathfrak{sl}_2,2)$. In the first part of the paper, which might be of independent interest, we discuss the twisted modules (including twists by unipotent elements) of the affine Lie algebra and of the triplet algebra $W_2(\mathfrak{sl}_2)$, and introduce a method of twisted free field realization to obtain twisted modules for arbitrary $(\mathfrak{g},p)$. We also match our findings to the respective quantum group with big center. In the second part of the paper we match the results to the vertex algebra bundle we compute from the limit of $A^{(p)}[\mathfrak{g},κ]$, which in our cases have realizations as GKO coset resp. N=4 superconformal algebras.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
Authors:
Constantin Runge,
Thomas Wiegart,
Diego Lentner,
Tobias Prinz
Abstract:
A multilevel coded modulation scheme is studied that uses solely binary polar codes and Honda-Yamamoto probabilistic shaping. The scheme is shown to achieve the capacity of discrete memoryless channels with input alphabets of cardinality a power of two. The performance of finite-length implementations is compared to polar-coded probabilistic amplitude shaping and constant composition distribution…
▽ More
A multilevel coded modulation scheme is studied that uses solely binary polar codes and Honda-Yamamoto probabilistic shaping. The scheme is shown to achieve the capacity of discrete memoryless channels with input alphabets of cardinality a power of two. The performance of finite-length implementations is compared to polar-coded probabilistic amplitude shaping and constant composition distribution matching.
△ Less
Submitted 13 June, 2022; v1 submitted 8 February, 2022;
originally announced February 2022.
-
Stealth Communication with Vanishing Power over Binary Symmetric Channels
Authors:
Diego Lentner,
Gerhard Kramer
Abstract:
A framework for stealth communication with vanishing power (VP) is presented by studying binary symmetric channels. Coding theorems are proved by modifying Gallager's error exponents for VP and by applying resolvability exponents. The analysis unifies and generalizes existing rate bounds for covert and stealth communication.
A framework for stealth communication with vanishing power (VP) is presented by studying binary symmetric channels. Coding theorems are proved by modifying Gallager's error exponents for VP and by applying resolvability exponents. The analysis unifies and generalizes existing rate bounds for covert and stealth communication.
△ Less
Submitted 16 June, 2020; v1 submitted 13 May, 2020;
originally announced May 2020.
-
Algebras of Non-Local Screenings and Diagonal Nichols Algebras
Authors:
Ilaria Flandoli,
Simon D. Lentner
Abstract:
In a vertex algebra setting, we consider non-local screening operators associated to the basis of any non-integral lattice. We have previously shown that, under certain restrictions, these screening operators satisfy the relations of a quantum shuffle algebra or Nichols algebra associated to a diagonal braiding, which encodes the non-locality and non-integrality. In the present article, we take al…
▽ More
In a vertex algebra setting, we consider non-local screening operators associated to the basis of any non-integral lattice. We have previously shown that, under certain restrictions, these screening operators satisfy the relations of a quantum shuffle algebra or Nichols algebra associated to a diagonal braiding, which encodes the non-locality and non-integrality. In the present article, we take all finite-dimensional diagonal Nichols algebras, as classified by Heckenberger, and find all lattice realizations of the braiding that are compatible with reflections. Usually, the realizations are unique or come as one- or two-parameter families. Examples include realizations of Lie superalgebras. We then study the associated algebra of screenings with improved methods. Typically, for positive definite lattices we obtain the Nichols algebra, such as the positive part of the quantum group, and for negative definite lattices we obtain a certain extension of the Nichols algebra generalizing the infinite quantum group with a large center.
△ Less
Submitted 11 March, 2022; v1 submitted 25 November, 2019;
originally announced November 2019.
-
On Borel subalgebras of quantum groups
Authors:
Simon D. Lentner,
Karolina Vocke
Abstract:
For a quantum group, we study those right coideal subalgebras, for which all irreducible representations are one-dimensional. If a right coideal subalgebra is maximal with this property, then we call it a Borel subalgebra.
Besides the positive part of the quantum group and its reflections, we find new unfamiliar Borel subalgebras, for example, ones containing copies of the quantum Weyl algebra.…
▽ More
For a quantum group, we study those right coideal subalgebras, for which all irreducible representations are one-dimensional. If a right coideal subalgebra is maximal with this property, then we call it a Borel subalgebra.
Besides the positive part of the quantum group and its reflections, we find new unfamiliar Borel subalgebras, for example, ones containing copies of the quantum Weyl algebra. Given a Borel subalgebra, we study its induced (Verma-)modules and prove among others that they have all irreducible finite-dimensional modules as quotients. We give two structural conjectures involving the associated graded right coideal subalgebra, which we prove in certain cases. In particular, they predict the shape of all triangular Borel subalgebras. As examples, we determine all Borel subalgebras of $U_q(\mathfrak{sl}_2)$ and $U_q(\mathfrak{sl}_3)$ and discuss the induced modules.
△ Less
Submitted 8 May, 2024; v1 submitted 14 May, 2019;
originally announced May 2019.
-
Probabilistic Parity Shaping for Linear Codes
Authors:
Georg Böcherer,
Diego Lentner,
Alessandro Cirino,
Fabian Steiner
Abstract:
Linear layered probabilistic shaping (LLPS) is proposed, an architecture for linear codes to efficiently encode to shaped code words. In the previously proposed probabilistic amplitude shaping (PAS) architecture, a distribution matcher (DM) maps information bits to shaped bits, which are then systematically encoded by appending uniformly distributed parity bits. LLPS extends PAS by probabilistic p…
▽ More
Linear layered probabilistic shaping (LLPS) is proposed, an architecture for linear codes to efficiently encode to shaped code words. In the previously proposed probabilistic amplitude shaping (PAS) architecture, a distribution matcher (DM) maps information bits to shaped bits, which are then systematically encoded by appending uniformly distributed parity bits. LLPS extends PAS by probabilistic parity shaping (PPS), which uses a syndrome DM to calculate shaped parity bits. LLPS enables the transmission with any desired distribution using linear codes, furthermore, by LLPS, a given linear code with rate $R_\text{fec}$ can be operated at any rate $R\leq R_\text{fec}$ by changing the distribution. LLPS is used with an LDPC code for dirty paper coding against an interfering BPSK signal, improving the energy efficiency by 0.8 dB.
△ Less
Submitted 27 February, 2019;
originally announced February 2019.
-
Quantum groups and Nichols algebras acting on conformal field theories
Authors:
Simon D. Lentner
Abstract:
We prove that certain screening operators in conformal field theory obey the algebra relations of a corresponding Nichols algebra with diagonal braiding. Our result proves in particular a long-standing expectation that the Borel parts of small quantum groups appear as the algebra of screening operators.
The proof is based on a novel, intimate relation between Hopf algebras, vertex algebras and a…
▽ More
We prove that certain screening operators in conformal field theory obey the algebra relations of a corresponding Nichols algebra with diagonal braiding. Our result proves in particular a long-standing expectation that the Borel parts of small quantum groups appear as the algebra of screening operators.
The proof is based on a novel, intimate relation between Hopf algebras, vertex algebras and a class of multivalued analytic special functions, which are generalizations of Selberg integrals. We prove that the zeroes of these special functions correspond to the algebra relations of the respective Nichols algebra, by proving an analytical quantum symmetrizer formula for the functions. Moreover, certain poles of the functions encode module extensions and a Weyl group action. At other poles, the quantum {symmetrizer} formula fails and the screening operators generate an extension of the Nichols algebra.
The intended application of our result is the conjectural logarithmic Kazhdan-Lusztig correspondence. More generally, our result seems to suggest that non-local screening operators in an arbitrary vertex algebra should be described by appropriate Nichols algebras, just as local screening operators can be described by Lie algebras.
△ Less
Submitted 7 October, 2021; v1 submitted 21 February, 2017;
originally announced February 2017.
-
The unrolled quantum group inside Lusztig's quantum group of divided powers
Authors:
Simon D. Lentner
Abstract:
In this letter we prove that the unrolled small quantum group, appearing in quantum topology, is a Hopf subalgebra of Lusztig's quantum group of divided powers. We do so by writing down non-obvious primitive elements with the correct adjoint action. As application we explain how this gives a realization of the unrolled quantum group as operators on a conformal feld theory and match some calculatio…
▽ More
In this letter we prove that the unrolled small quantum group, appearing in quantum topology, is a Hopf subalgebra of Lusztig's quantum group of divided powers. We do so by writing down non-obvious primitive elements with the correct adjoint action. As application we explain how this gives a realization of the unrolled quantum group as operators on a conformal feld theory and match some calculations on this side. In particular our results explain a prominent weight shift that appears in [FT10]. Our result extends to other Nichols algebras of diagonal type, including super Lie algebras.
△ Less
Submitted 21 September, 2019; v1 submitted 16 February, 2017;
originally announced February 2017.
-
Three natural subgroups of the Brauer-Picard group of a Hopf algebra with applications
Authors:
Simon D. Lentner,
Jan Priel
Abstract:
In this article we construct three explicit natural subgroups of the Brauer-Picard group of the category of representations of a finite-dimensional Hopf algebra. In examples the Brauer Picard group decomposes into an ordered product of these subgroups, somewhat similar to a Bruhat decomposition.
Our construction returns for any Hopf algebra three types of braided autoequivalences and correspondi…
▽ More
In this article we construct three explicit natural subgroups of the Brauer-Picard group of the category of representations of a finite-dimensional Hopf algebra. In examples the Brauer Picard group decomposes into an ordered product of these subgroups, somewhat similar to a Bruhat decomposition.
Our construction returns for any Hopf algebra three types of braided autoequivalences and correspondingly three families of invertible bimodule categories. This gives examples of so-called (2-)Morita equivalences and defects in topological field theories. We have a closer look at the case of quantum groups and Nichols algebras and give interesting applications. Finally, we briefly discuss the three families of group-theoretic extensions.
△ Less
Submitted 16 February, 2017;
originally announced February 2017.
-
Nash Equilibria And Partition Functions Of Games With Many Dependent Players
Authors:
Elisabeth Kraus,
Simon D. Lentner
Abstract:
We discuss and solve a model for a game with many players, where a subset of truely deciding players is embedded into a hierarchy of dependent agents.
These interdependencies modify the game matrix and the Nash equilibria for the deciding players. In a concrete example, we recognize the partition function of the Ising model and for high dependency we observe a phase transition to a new Nash equi…
▽ More
We discuss and solve a model for a game with many players, where a subset of truely deciding players is embedded into a hierarchy of dependent agents.
These interdependencies modify the game matrix and the Nash equilibria for the deciding players. In a concrete example, we recognize the partition function of the Ising model and for high dependency we observe a phase transition to a new Nash equilibrium, which is the Pareto-efficient outcome.
An example we have in mind is the game theory for major shareholders in a stock market, where intermediate companies decide according to a majority vote of their owners and compete for the final profit. In our model, these interdependency eventually forces cooperation.
△ Less
Submitted 15 April, 2015;
originally announced April 2015.
-
Quantum affine algebras at small root of unity
Authors:
Simon D. Lentner
Abstract:
We study the Frobenius-Lusztig kernel for quantum affine algebras at root of unity of small orders that are usually excluded in literature. These cases are somewhat degenerate and we find that the kernel is in fact mostly related to different affine Lie algebras, some even of larger rank, that exceptionally sit inside the quantum affine algebra. This continues the authors study for quantum groups…
▽ More
We study the Frobenius-Lusztig kernel for quantum affine algebras at root of unity of small orders that are usually excluded in literature. These cases are somewhat degenerate and we find that the kernel is in fact mostly related to different affine Lie algebras, some even of larger rank, that exceptionally sit inside the quantum affine algebra. This continues the authors study for quantum groups associated to finite-dimensional Lie algebras in [Len14c].
△ Less
Submitted 11 November, 2014;
originally announced November 2014.
-
A Frobenius homomorphism for Lusztig's quantum groups over arbitrary roots of unity
Authors:
Simon D. Lentner
Abstract:
For a finite dimensional semisimple Lie algebra and a root of unity, Lusztig defined an infinite dimensional quantum group of divided powers. Under certain restrictions on the order of the root of unity, he constructed a Frobenius homomorphism with finite dimensional Hopf kernel and with image the universal enveloping algebra.
In this article we define and describe the Frobenius homomorphism for…
▽ More
For a finite dimensional semisimple Lie algebra and a root of unity, Lusztig defined an infinite dimensional quantum group of divided powers. Under certain restrictions on the order of the root of unity, he constructed a Frobenius homomorphism with finite dimensional Hopf kernel and with image the universal enveloping algebra.
In this article we define and describe the Frobenius homomorphism for arbitrary roots of unity by systematically using the theory of Nichols algebras. In several new exceptional cases the Frobenius-Lusztig kernel is associated to a different Lie algebra than the initial Lie algebra. Moreover, the Frobenius homomorphism often switches short and long roots, and may produce Lie algebras in a symmetrically braided category.
△ Less
Submitted 22 September, 2019; v1 submitted 3 June, 2014;
originally announced June 2014.
-
Root Systems In Finite Symplectic Vector Spaces
Authors:
Simon D. Lentner
Abstract:
We study subsets in possibly degenerate symplectic vector spaces over finite fields, which are stable under a given Coxeter/Weyl reflection group. These symplectic root systems provide crucial combinatorical data to classify finite-dimensional Nichols algebras for nilpotent groups G over the complex numbers [Len13a], where the symplectic form is given by the group's commutator map. For example, th…
▽ More
We study subsets in possibly degenerate symplectic vector spaces over finite fields, which are stable under a given Coxeter/Weyl reflection group. These symplectic root systems provide crucial combinatorical data to classify finite-dimensional Nichols algebras for nilpotent groups G over the complex numbers [Len13a], where the symplectic form is given by the group's commutator map. For example, the degree of degeneracy of the symplectic root system determines the size of the center of G.
In this article we classify symplectic root systems over the finite field F_2, where symplectic just means isotropic. We prove that every Dynkin diagram admits, up to symplectic isomorphisms, a unique minimal symplectic root system over F_2 and thus requires a specific degree of degeneracy of the symplectic vector space. Any non-minimal symplectic root system turns out to be a quotient of a minimal one by a universal property. As examples and for further applications we explicitly construct all symplectic root systems for Cartan matrices resp. Dynkin diagrams of type ADE.
△ Less
Submitted 13 August, 2014; v1 submitted 26 July, 2013;
originally announced July 2013.
-
New Large-Rank Nichols Algebras Over Nonabelian Groups With Commutator Subgroup Z_2
Authors:
Simon D. Lentner
Abstract:
In this article, we explicitly construct new finite-dimensional, link-indecomposable Nichols algebras with Dynkin diagrams of type An,Cn,Dn,E6,E7,E8,F4 over any group G with commutator subgroup isomorphic to Z_2.The construction is generic in the sense that the type just depends on the rank and center of G, and thus positively answers for all groups of this class a question raised by Susan Montgom…
▽ More
In this article, we explicitly construct new finite-dimensional, link-indecomposable Nichols algebras with Dynkin diagrams of type An,Cn,Dn,E6,E7,E8,F4 over any group G with commutator subgroup isomorphic to Z_2.The construction is generic in the sense that the type just depends on the rank and center of G, and thus positively answers for all groups of this class a question raised by Susan Montgomory in 1995 [Mont95][AS02].
Our construction uses the new notion of a covering Nichols algebra as a special case of a covering Hopf algebra [Len12] and produces non-faithful Nichols algebras. However, we give faithful examples of Doi twists for type A3,C3,D4,F4 over several nonabelian groups of order 16 and 32. These are hence the first known examples of faithful, finite-dimensional, link-indecomposable Nichols algebras of rank >2 over nonabelian groups.
△ Less
Submitted 23 April, 2015; v1 submitted 24 June, 2013;
originally announced June 2013.