English
Related papers

Related papers: Decoding q-ary lattices in the Lee metric

200 papers

We generate and study an ensemble of isostatic jammed hard-sphere lattices. These lattices are obtained by compression of a periodic system with an adaptive unit cell containing a single sphere until the point of mechanical stability. We…

Statistical Mechanics · Physics 2014-01-10 Yoav Kallus , Étienne Marcotte , Salvatore Torquato

Low density generator matrix (LDGM) codes have an acceptable performance under iterative decoding algorithms. This idea is used to construct a class of lattices with relatively good performance and low encoding and decoding complexity. To…

Information Theory · Computer Science 2012-05-29 Hassan Mehri , Mohammad Reza Sadeghi

In the last time some papers were devoted to the study of the con- nections between binary block codes and BCK-algebras. In this paper, we try to generalize these results to n-ary block codes, providing an algorithm which allows us to…

We propose a scheme for quantum computation in optical lattices. The qubits are encoded in the spacial wavefunction of the atoms such that spin decoherence does not influence the computation. Quantum operations are steered by shaking the…

Quantum Gases · Physics 2012-05-22 Philipp-Immanuel Schneider , Alejandro Saenz

We consider the coincidence problem for the square lattice that is translated by an arbitrary vector. General results are obtained about the set of coincidence isometries and the coincidence site lattices of a shifted square lattice by…

Metric Geometry · Mathematics 2013-02-21 Manuel Joseph C. Loquias , Peter Zeiner

We investigate a q-deformation of the arc length metric on the unit circle. This q-deformation arises naturally from the Dirac operator by replacing the standard integers by their q-deformed analogues. Nonetheless, we show that the…

Operator Algebras · Mathematics 2026-02-25 Rasmus Hauge Hansen , Jens Kaad

A novel construction of lattices is proposed. This construction can be thought of as Construction A with codes that can be represented as the Cartesian product of $L$ linear codes over $\mathbb{F}_{p_1},\ldots,\mathbb{F}_{p_L}$,…

Information Theory · Computer Science 2014-01-13 Yu-Chih Huang , Krishna R. Narayanan , Nihat Engin Tunali

The design of decoding algorithms is a significant technological component in the development of fault-tolerant quantum computers. Often design of quantum decoders is inspired by classical decoding algorithms, but there are no general…

Quantum Physics · Physics 2022-07-14 Armanda O. Quintavalle , Earl T. Campbell

This article presents new constructions of quantum error correcting Calderbank-Shor-Steane (CSS for short) codes. These codes are mainly obtained by Sloane's classical combinations of linear codes applied here to the case of self-orthogonal…

Quantum Physics · Physics 2025-10-03 Yannick Saouter , Massinissa Zenia , Gilles Burel

We study the path realization of Demazure crystals related to solvable lattice models in statistical mechanics. Various characters are represented in a unified way as the sums over one dimensional configurations which we call unrestricted,…

q-alg · Mathematics 2008-02-03 A. Kuniba , K. C. Misra , M. Okado , T. Takagi , J. Uchiyama

Sphere decoding (SD) is a low complexity maximum likelihood (ML) detection algorithm, which has been adapted for different linear channels in digital communications. The complexity of the SD has been shown to be exponential in some cases,…

Information Theory · Computer Science 2007-07-13 Luay Azzam , Ender Ayanoglu

Using double counting, we prove Delsarte inequalities for $q$-ary codes and their improvements. Applying the same technique to $q$-ary constant-weight codes, we obtain new inequalities for $q$-ary constant-weight codes.

Combinatorics · Mathematics 2013-01-01 Hyun Kwang Kim , Phan Thanh Toan

In this paper, we introduce a new family of codes relevent for rank and sum-rank metrics. These codes are based on an effective Chinese remainders theorem for linearized polynomials over finite fields. We propose a decoding algorithm for…

Rings and Algebras · Mathematics 2025-05-22 Philippe Gaborit , Camille Garnier , Olivier Ruatta

A lattice decoder which represents messages explicitly as a mixture of Gaussians functions is given. In order to prevent the number of functions in a mixture from growing as the decoder iterations progress, a method for replacing N Gaussian…

Information Theory · Computer Science 2008-02-06 Brian M. Kurkoski , Justin Dauwels

We give a realization of quantum affine Lie algebra $U_q(\hat A_{N-1})$ in terms of anyons defined on a two-dimensional lattice, the deformation parameter $q$ being related to the statistical parameter $\nu$ of the anyons by $q =…

High Energy Physics - Theory · Physics 2008-11-26 L. Frappat , A. Sciarrino , S. Sciuto , P. Sorba

In this paper we present a new method of coding/decoding algorithms using Fibonacci $Q$-matrices. This method is based on the blocked message matrices. The main advantage of our model is the encryption of each message matrix with different…

Information Theory · Computer Science 2017-12-07 Nihal Taş , Sümeyra Uçar , Nihal Yilmaz Özgür , Öznur Öztunç Kaymak

Neural network decoding algorithms are recently introduced by Nachmani et al. to decode high-density parity-check (HDPC) codes. In contrast with iterative decoding algorithms such as sum-product or min-sum algorithms in which the weight of…

Information Theory · Computer Science 2018-09-14 Mohammad-Reza Sadeghi , Farzane Amirzade , Daniel Panario , Amin Sakzad

The higher Leray-Serre spectral sequence associated with a tower of fibrations represents a generalization of the classical Leray-Serre spectral sequence of a fibration. In this work, we present algorithms to compute higher Leray-Serre…

Algebraic Topology · Mathematics 2021-07-23 Andrea Guidolin , Ana Romero

Motivated by lattice mixture identification and grain boundary detection, we present a framework for lattice pattern representation and comparison, and propose an efficient algorithm for lattice separation. We define new scale and shape…

Image and Video Processing · Electrical Eng. & Systems 2024-12-20 Yuchen He , Sung Ha Kang

In this paper we study metric deformations of indecomposable metric Lie superalgebras with dimensions less or equal to 6. We consider formal deformations obtained by even cocycles, because the odd ones can not be used for constructing…

Representation Theory · Mathematics 2020-09-21 Yong Yang