English
Related papers

Related papers: Embedding Constructions of Tail-Biting Trellises f…

200 papers

The component-by-component construction is the standard method of finding good lattice rules or polynomial lattice rules for numerical integration. Several authors have reported that in numerical experiments the generating vector sometimes…

Numerical Analysis · Mathematics 2015-06-29 Josef Dick , Peter Kritzer

In this article we construct cylindrical thin-shell wormholes in the context of global cosmic strings. We study the stability of static configurations under perturbations preserving the symmetry and we find that the throat tends to collapse…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Cecilia Bejarano , Ernesto F. Eiroa , Claudio Simeone

This paper is concerned with block Markov superposition transmission (BMST) of tail-biting convolutional code (TBCC). We propose a new decoding algorithm for BMST-TBCC, which integrates a serial list Viterbi algorithm (SLVA) with a soft…

Information Theory · Computer Science 2019-02-27 Xiao Ma , Wenchao Lin , Suihua Cai , Baodian Wei

We are interested in embedding trees T with maximum degree at most four in a rectangular grid, such that the vertices of T correspond to grid points, while edges of T correspond to non-intersecting straight segments of the grid lines. Such…

Combinatorics · Mathematics 2021-09-08 V. T. F. Luca , F. S. Oliveira , J. L. Szwarcfiter

A List Viterbi detector produces a rank ordered list of the N globally best candidates in a trellis search. A List Viterbi detector structure is proposed that incorporates the noise prediction with periodic state-metric updates based on…

Information Theory · Computer Science 2013-07-24 Suayb. S. Arslan , Jaewook Lee , Turguy Goker

We consider the problem of encoding a set of vectors into a minimal number of bits while preserving information on their Euclidean geometry. We show that this task can be accomplished by applying a Johnson-Lindenstrauss embedding and…

Information Theory · Computer Science 2022-04-12 Sjoerd Dirksen , Alexander Stollenwerk

We study the periodic buckling patterns that emerge when elastic shells are subjected to geometric confinement. Residual swelling provides access to range of shapes (saddles, rolled sheets, cylinders, and spherical sections) which vary in…

Soft Condensed Matter · Physics 2018-10-12 Lucia Stein-Montalvo , Paul Costa , Matteo Pezzulla , Douglas P. Holmes

It has been suggested that the algebraic structure of AES (and other similar block ciphers) could lead to a weakness exploitable in new attacks. In this paper, we use the algebraic structure of AES-like ciphers to construct a cipher…

Information Theory · Computer Science 2010-11-12 Anna Rimoldi , Massimiliano Sala , Ilia Toli

Research on quantum computing has recently gained significant momentum since first physical devices became available. Many quantum algorithms make use of so-called oracles that implement Boolean functions and are queried with highly…

Quantum Physics · Physics 2019-06-07 Alwin Zulehner , Philipp Niemann , Rolf Drechsler , Robert Wille

Maximum run-length limited codes are constraint codes used in communication and data storage systems. Insertion/deletion correcting codes correct insertion or deletion errors caused in transmitted sequences and are used for combating…

Information Theory · Computer Science 2020-12-29 Reona Takemoto , Takayuki Nozaki

Codes considered as structures within unit schemes greatly extends the availability of linear block and convolutional codes and allows the construction of these codes to required length, rate, distance and type. Properties of a code emanate…

Information Theory · Computer Science 2025-11-18 Ted Hurley

Twists are defects that are used to encode and process quantum information in topological codes like surface and color codes. Color codes can host three basic types of twists viz., charge-permuting, color-permuting and domino twists. In…

Quantum Physics · Physics 2025-03-18 Manoj G. Gowda

Concatenation is a method of building long codes out of shorter ones, it attempts to meet the problem of decoding complexity by breaking the required computation into manageable segments. Concatenated Continuous Phase Frequency Shift Keying…

Information Theory · Computer Science 2011-05-24 Labib Francis Gergis

We complete the building-up construction for self-dual codes by resolving the open cases over $GF(q)$ with $q \equiv 3 \pmod 4$, and over $\Z_{p^m}$ and Galois rings $\GR(p^m,r)$ with an odd prime $p$ satisfying $p \equiv 3 \pmod 4$ with…

Information Theory · Computer Science 2012-01-30 Yoonjin Lee , Jon-Lark Kim

Designs and methods for nested lattice codes using Construction D' lattices for coding and convolutional code lattices for shaping are described. Two encoding methods and a decoding algorithm for Construction D' coding lattices that can be…

Information Theory · Computer Science 2022-01-03 Fan Zhou , Brian M. Kurkoski

This article is the continuation of the first named author work "On maximal totally real embeddings". For real analytic compact manifolds equipped with a covariant derivative operator acting on the real analytic sections of its tangent…

Complex Variables · Mathematics 2023-10-11 Nefton Pali , Bruno Salvy

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds…

Information Theory · Computer Science 2026-03-26 Jade Nardi , Rodrigo San-José

The basic building blocks for Resonant Tunnelling Diode (RTD) logic circuits are Threshold Gates (TGs) instead of the conventional Boolean gates (AND, OR, NAND, NOR) due to the fact that, when designing with RTDs, threshold gates can be…

Other Condensed Matter · Physics 2007-08-15 H. Pettenghi , M. -J. Avedillo , J. -M. Quintana

Cohen-Addad, Le, Pilipczuk, and Pilipczuk [CLPP23] recently constructed a stochastic embedding with expected $1+\varepsilon$ distortion of $n$-vertex planar graphs (with polynomial aspect ratio) into graphs of treewidth…

Data Structures and Algorithms · Computer Science 2024-11-04 Hsien-Chih Chang , Vincent Cohen-Addad , Jonathan Conroy , Hung Le , Marcin Pilipczuk , Michał Pilipczuk

This is a tutorial and survey paper for Locally Linear Embedding (LLE) and its variants. The idea of LLE is fitting the local structure of manifold in the embedding space. In this paper, we first cover LLE, kernel LLE, inverse LLE, and…

Machine Learning · Statistics 2020-11-24 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley