Showing 1–18 of 18 results for author: Lentner, D

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.

Comments: 5 pages, 2 figures, to be presented at ISTC 2023

Probabilistic Sha** 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.

Comments: submitted to ISTC 2023

Improved List Decoding for Polar-Coded Probabilistic Sha**

Authors: Constantin Runge, Thomas Wiegart, Diego Lentner

Abstract: A modified successive cancellation list (SCL) decoder is proposed for polar-coded probabilistic sha**. The decoder exploits the deterministic encoding rule for sha** 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 sha**. The decoder exploits the deterministic encoding rule for sha** 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.

Comments: 5 pages, 3 figures; as presented at ISTC 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.

Comments: Submitted to IEEE Journal of Lightwave Technology on December 20, 2022; revised March 29, 2023; accepted April 5, 2023

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.

Comments: 64 pages

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 sha**. 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 sha** and constant composition distribution… ▽ More A multilevel coded modulation scheme is studied that uses solely binary polar codes and Honda-Yamamoto probabilistic sha**. 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 sha** and constant composition distribution matching. △ Less

Submitted 13 June, 2022; v1 submitted 8 February, 2022; originally announced February 2022.

Comments: 6 pages, 4 figures; to be presented at ISIT 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.

Comments: Corrected a typo in equations (54) and (55)

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.

Journal ref: SIGMA 18 (2022), 018, 81 pages

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.

Comments: 50 pages, final version to appear in CCM

Probabilistic Parity Sha** for Linear Codes

Authors: Georg Böcherer, Diego Lentner, Alessandro Cirino, Fabian Steiner

Abstract: Linear layered probabilistic sha** (LLPS) is proposed, an architecture for linear codes to efficiently encode to shaped code words. In the previously proposed probabilistic amplitude sha** (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 sha** (LLPS) is proposed, an architecture for linear codes to efficiently encode to shaped code words. In the previously proposed probabilistic amplitude sha** (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 sha** (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.

Comments: Draft based on talk given at 2019 Oberpfaffenhofen Workshop on High Throughput Coding (OWHTC)

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.

Comments: 69 pages, final version to appear in AIM, additional references added

Journal ref: Advances in Mathematics (2021) 378/12 February 2021, 107517

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.

Comments: Revised version appearing in Letters in Mathematical Physics

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.

Comments: 30 pages

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.

Comments: 14 pages

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.

Comments: 43 pages

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 envelo** 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 envelo** 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.

Comments: References added, correction in Thm 4.1, clarification in Def. 5.3

Report number: Hamburger Beitr\"age 516, ZMP-HH/14-14 MSC Class: 17B37

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.

Comments: Final version to appear in Communications in Algebra. Includes a list with all symplectic root systems of type ADE over F_2

Journal ref: Communications in Algebra, 43 (2015) p. 1-25

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.

Comments: Updated some references. A shortend version has appeared in Journal of Algebra

MSC Class: 17B37

Journal ref: Journal of Algebra 419 (2014) p. 1-33