English
Related papers

Related papers: On synchronized coded systems

200 papers

A method for construction of polar subcodes is presented, which aims on minimization of the number of low-weight codewords in the obtained codes, as well as on improved performance under list or sequential decoding. Simulation results are…

Information Theory · Computer Science 2017-05-04 Peter Trifonov , Grigorii Trofimiuk

Given a factor code between sofic shifts X and Y, there is a family of decompositions of the original code into factor codes such that the entropies of the intermediate subshifts arising from the decompositions are dense in the interval…

Dynamical Systems · Mathematics 2013-11-26 Soonjo Hong , Uijin Jung , In-Je Lee

In this paper we briefly report some recent developments on generalized synchronization. We discuss different methods of detecting generalized synchronization. We first consider two unidirectionally coupled systems and then two mutually…

Chaotic Dynamics · Physics 2014-04-01 Suman Acharyya , R. E. Amritkar

We propose some new method of constructing configurations, which consists in consecutive inscribing copies of one underlying configuration. A uniform characterization of the obtained class and the one introduced in our paper untitled…

Combinatorics · Mathematics 2012-03-13 Krzysztof Petelczyc , Krzysztof Prażmowski

We introduce generalized spatially coupled parallel concatenated codes (GSC-PCCs), a class of spatially coupled turbo-like codes obtained by coupling parallel concatenated codes (PCCs) with a fraction of information bits repeated before the…

Information Theory · Computer Science 2021-05-04 Min Qiu , Xiaowei Wu , Jinhong Yuan , Alexandre Graell i Amat

We generalize staircase codes and tiled diagonal zipper codes, preserving their key properties while allowing each coded symbol to be protected by arbitrarily many component codewords rather than only two. This generalization which we term…

Information Theory · Computer Science 2024-12-24 Mohannad Shehadeh , Frank R. Kschischang , Alvin Y. Sukmadji , William Kingsford

In this paper we construct a subclass of the composite access structure introduced by Mart\'inez et al. based on schemes realizing the structure given by the set of codewords of minimal support of linear codes. This class enlarges the…

Information Theory · Computer Science 2012-11-26 Irene Márquez-Corbella , Edgar Martínez-Moro , Emilio Suárez-Canedo

This paper concerns non-overlapping codes, block codes motivated by synchronisation and DNA-based storage applications. Most existing constructions of these codes do not account for the restrictions posed by the physical properties of…

Information Theory · Computer Science 2025-02-05 Lidija Stanovnik , Miha Moškon , Miha Mraz

Product codes are widespread in optical communications, thanks to their high throughput and good error-correction performance. Systematic polar codes have been recently considered as component codes for product codes. In this paper, we…

Information Theory · Computer Science 2019-01-23 Valerio Bioglio , Carlo Condo , Ingmar Land

We associate all small subgraph counting problems with a systematic graph encoding/representation system which makes a coherent use of graphlet structures. The system can serve as a unified foundation for studying and connecting many…

Discrete Mathematics · Computer Science 2021-03-22 Dimitris Floros , Nikos Pitsianis , Xiaobai Sun

Nakano's later modality can be used to specify and define recursive functions which are causal or synchronous; in concert with a notion of clock variable, it is possible to also capture the broader class of productive (co)programs. Until…

Logic in Computer Science · Computer Science 2021-04-20 Jonathan Sterling , Robert Harper

Quantum synchronizable codes are quantum error correcting codes that can correct not only Pauli errors but also errors in block synchronization. The code can be constructed from two classical cyclic codes $\mathcal{C}$, $\mathcal{D}$…

Quantum Physics · Physics 2026-05-15 Theerapat Tansuwannont , Andrew Nemec

We will show that a system is synchronized if and only if it has a cover whose cover map is semi-open. Also, any factor code on an irreducible sofic shift is semi-open and the image of a synchronized system by a semi-open code is…

Dynamical Systems · Mathematics 2015-05-05 Dawoud Ahmadi Dastjerdi , Somayyeh Jangjooye Shaldehi

In synchronous rewriting, the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriting system and argue that it can handle certain phenomena…

cmp-lg · Computer Science 2008-02-03 Owen Rambow , Giorgio Satta

We show that a synchronized coded system $X$ is intrinsically ergodic of full support if and only if $ h(Y)$, the topological entropy of $Y$, is less than $h(X) $ whenever $Y$ is a proper subsystem of $ X $. We also show that like systems…

Dynamical Systems · Mathematics 2013-07-29 D. Ahmadi Dastjerdi , S. Jangjooye Shaldehi

Introducing controlled overlap among a few repetition blocks yields a fourfold asymptotic rate improvement while preserving an average stabilizer weight of \(4\). Substituting the overlapped outer layer with an LDPC code further produces a…

Information Theory · Computer Science 2025-11-21 En-Jui Chang

We here provide a method for systematic encoding of the Multiplicity codes introduced by Kopparty, Saraf and Yekhanin in 2011. The construction is built on an idea of Kop-party. We properly define information sets for these codes and give…

Information Theory · Computer Science 2015-09-02 Daniel Augot , Françoise Levy-Dit-Vehel , Man Cuong Ngô

The task of implementing a supervisory controller is non-trivial, even though different theories exist that allow automatic synthesis of these controllers in the form of automata. One of the reasons for this discord is due to the…

Logic in Computer Science · Computer Science 2010-10-28 Harsh Beohar , Pieter Cuijpers

We describe a generalization of the group testing problem termed symmetric group testing. Unlike in classical binary group testing, the roles played by the input symbols zero and one are "symmetric" while the outputs are drawn from a…

Information Theory · Computer Science 2011-08-16 Amin Emad , Jun Shen , Olgica Milenkovic

We propose a new family of spatially coupled product codes, called sub-block rearranged staircase (SR-staircase) codes. Each SR-staircase code block is constructed by encoding rearranged preceding code blocks and new information blocks,…

Information Theory · Computer Science 2022-06-29 Min Qiu , Jinhong Yuan