English
Related papers

Related papers: Turbo Lattices: Construction and Error Decoding Pe…

200 papers

This paper exhibits a Monte Carlo study on site percolation using the Newmann-Ziff algorithm in distorted square and simple cubic lattices where each site is allowed to be directly linked with any other site if the euclidean separation…

Statistical Mechanics · Physics 2023-07-05 Sayantan Mitra , Ankur Sensharma

This article builds on Thurston's height functions. His tiling algorithm is reinterpreted using lattice theory and then generalized in order to generate any tiling of a hole-free region. Combined with a natural encoding of tilings by words,…

Dynamical Systems · Mathematics 2009-09-29 Sébastien Desreux , Eric Rémila

In this paper, we investigate the performance of a class of spatially coupled codes, namely partially information coupled turbo codes (PIC-TCs) over the binary erasure channel (BEC). This class of codes enjoy flexible code rate adjustment…

Information Theory · Computer Science 2019-06-18 Min Qiu , Xiaowei Wu , Yixuan Xie , Jinhong Yuan

In this paper, we study an efficient algorithm for constructing point sets underlying quasi-Monte Carlo integration rules for weighted Korobov classes. The algorithm presented is a reduced fast component-by-component digit-by-digit…

Numerical Analysis · Mathematics 2022-11-23 Peter Kritzer , Onyekachi Osisiogu

Motivated by the structural analogies between point lattices and linear error-correcting codes, and by the mature theory on locally testable codes, we initiate a systematic study of local testing for membership in lattices. Testing…

Data Structures and Algorithms · Computer Science 2016-08-02 Karthekeyan Chandrasekaran , Mahdi Cheraghchi , Venkata Gandikota , Elena Grigorescu

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

A coding lattice $\Lambda_c$ and a shaping lattice $\Lambda_s$ forms a nested lattice code $\mathcal{C}$ if $\Lambda_s \subseteq \Lambda_c$. Under some conditions, $\mathcal{C}$ is a finite cyclic group formed by rectangular encoding. This…

Information Theory · Computer Science 2024-05-10 Chengpin Luo , Brian M. Kurkoski

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

Discrete Mathematics · Computer Science 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

Information Theory · Computer Science 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

Vector perturbation (VP) precoding is an effective nonlinear precoding technique in the downlink (DL) with modulo channels, providing an approximation of dirty paper coding (DPC) which is capacity-achieving. Especially, when combined with…

Information Theory · Computer Science 2026-05-06 Dominik Semmler , Wolfgang Utschick , Michael Joham

We restate a process presented by Stanley as a technique to prove that there exists exactly one $d$-differential distributive lattice for any positive integer $d$. This process can be trivially extended to apply to distributive finitary…

Combinatorics · Mathematics 2026-04-14 Dale R. Worley

In this paper, a construction of constant weight codes based on the unique decomposition of elements in lattices is presented. The conditions for unique primary decomposition and unique irreducible decomposition in lattices are discussed…

Information Theory · Computer Science 2013-04-30 Anirban Ghatak

Recent byte-level language models (LMs) match the performance of token-level models without relying on subword vocabularies, yet their utility is limited by slow, byte-by-byte autoregressive generation. We address this bottleneck in the…

In this paper we present the first known deterministic algorithm for the construction of multiple rank-1 lattices for the approximation of periodic functions of many variables. The algorithm works by converting a potentially large…

Numerical Analysis · Mathematics 2020-03-24 Craig Gross , Mark A. Iwen , Lutz Kämmerer , Toni Volkmer

Lattice structures and thin-walled tubes are two types of energy-absorbers widely studied and applied in engineering practice. In this study, a new type of lattice-structure filled thin-walled tube (LFT) was proposed. In this new type of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Jiyuan Lv , Zhonghao Bai , Xianping Du , Feng Zhu , Clifford C. Chou , Binhui Jiang , Shiwei Xu

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule to approximate an $s$-dimensional integral is fully specified by its generating vector $\mathbf{z}…

Numerical Analysis · Mathematics 2020-01-10 Adrian Ebert , Peter Kritzer , Dirk Nuyens , Onyekachi Osisiogu

In this paper, we address the design of high spectral-efficiency Barnes-Wall (BW) lattice codes which are amenable to low-complexity decoding in additive white Gaussian noise (AWGN) channels. We propose a new method of constructing complex…

Information Theory · Computer Science 2013-01-09 J. Harshan , Emanuele Viterbo , Jean-Claude Belfiore

Various realizations of Kitaev's surface code perform surprisingly well for biased Pauli noise. Attracted by these potential gains, we study the performance of Clifford-deformed surface codes (CDSCs) obtained from the surface code by…

Quantum Physics · Physics 2024-03-21 Arpit Dua , Aleksander Kubica , Liang Jiang , Steven T. Flammia , Michael J. Gullans

In this work novel results concerning Network-on-Chip-based turbo decoder architectures are presented. Stemming from previous publications, this work concentrates first on improving the throughput by exploiting adaptive-bandwidth reduction…

Hardware Architecture · Computer Science 2011-05-06 Maurizio Martina , Guido Masera

Three-dimensional (3D) topological codes offer the advantage of supporting fault-tolerant implementations of non-Clifford gates, yet their performance against realistic noise remains largely unexplored. In this work, we focus on the…

Quantum Physics · Physics 2025-10-31 Ji-Ze Xu , Yin Zhong , Miguel A. Martin-Delgado , Hao Song , Ke Liu