English
Related papers

Related papers: Adjacency-hopping de Bruijn Sequences for Non-repe…

200 papers

In this paper, we propose a high-efficiency deep joint source-channel coding (JSCC) method for video transmission based on conditional coding with asymmetric context. The conditional coding-based neural video compression requires to predict…

Image and Video Processing · Electrical Eng. & Systems 2026-01-13 Xuechen Chen , Junting Li , Chuang Chen , Hairong Lin , Yishen Li

Clocked Type Theory (CloTT) is a type theory for guarded recursion useful for programming with coinductive types, allowing productivity to be encoded in types, and for reasoning about advanced programming language features using an abstract…

Logic in Computer Science · Computer Science 2018-04-19 Bassel Mannaa , Rasmus Ejlers Møgelberg

We consider the existence of patterned Hamilton cycles in randomly colored random graphs. Given a string $\Pi$ over a set of colors $\{1,2,\ldots,r\}$, we say that a Hamilton cycle is $\Pi$-colored if the pattern repeats at intervals of…

Combinatorics · Mathematics 2018-05-01 Michael Anastos , Alan Frieze

In this paper, a new class of frequency hopping sequences (FHSs) of length $ p^{n} $ is constructed by using Ding-Helleseth generalized cyclotomic classes of order 2, of which the Hamming auto- and cross-correlation functions are…

Cryptography and Security · Computer Science 2017-06-15 Minglong Qi , Shenwu Xiong , Jingling Yuan

In our previous work, Hopf cyclic cohomology in braided monoidal categories, we extended the formalism of Hopf cyclic cohomology due to Connes and Moscovici and the more general case of Hopf cyclic cohomology with coefficients to the…

Quantum Algebra · Mathematics 2014-07-16 Arash Pourkia

Aperiodic autocorrelation is an important indicator of performance of sequences used in communications, remote sensing, and scientific instrumentation. Knowing a sequence's autocorrelation function, which reports the autocorrelation at…

Information Theory · Computer Science 2025-01-07 Daniel J. Katz , Adeebur Rahman , Michael J Ward

The concept of structured occurrence nets is an extension of that of occurrence nets which are directed acyclic graphs that represent causality and concurrency information concerning a single execution of a distributed system. The formalism…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Mohammed Alahmadi , Salma Alharbi , Talal Alharbi , Nadiyah Almutairi , Tuwailaa Alshammari , Anirban Bhattacharyya , Maciej Koutny , Bowen Li , Brian Randell

The discrepancy of a binary string refers to the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary string. We provide an investigation of the discrepancy of…

Discrete Mathematics · Computer Science 2021-09-09 Daniel Gabric , Joe Sawada

The Hales numbered $n$-dimensional hypercube and the corresponding adjacency matrix exhibit interesting recursive structures in $n$. These structures lead to a very simple proof of the well-known bandwidth formula for hypercube, whose proof…

Discrete Mathematics · Computer Science 2007-08-28 Xiaohan Wang , Xiaolin Wu

The principle of similarity, or homophily, is often used to explain patterns observed in complex networks such as transitivity and the abundance of triangles (3-cycles). However, many phenomena from division of labor to protein-protein…

Physics and Society · Physics 2022-10-12 Szymon Talaga , Andrzej Nowak

Linear complementary pairs (LCPs) of codes have been studied since they were introduced in the context of discussing mitigation measures against possible hardware attacks to integrated circuits. In this situation, the security parameters…

Information Theory · Computer Science 2025-02-05 F. J. Lobillo , José Manuel Muñoz

Binary time series data are very common in many applications, and are typically modelled independently via a Bernoulli process with a single probability of success. However, the probability of a success can be dependent on the outcome…

Methodology · Statistics 2024-06-12 Louise Kimpton , Peter Challenor , Henry Wynn

Higher order nonclassical properties of fields propagating through a codirectional asymmetric nonlinear optical coupler which is prepared by combining a linear wave guide and a nonlinear (quadratic) wave guide operated by second harmonic…

Quantum Physics · Physics 2022-06-10 Kishore Thapliyal , Anirban Pathak , Biswajit Sen , Jan Perina

In this paper convolutional codes with cyclic structure will be investigated. These codes can be understood as left principal ideals in a suitable skew-polynomial ring. It has been shown in [3] that only certain combinations of the…

Rings and Algebras · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Barbara Langfeld

Proving capacity for networks without feedback or cooperation usually involves two fundamental random coding techniques: superposition coding and binning. Although conceptually very different, these two techniques often achieve the same…

Information Theory · Computer Science 2012-02-08 Stefano Rini

Cyclic codes over finite fields are widely implemented in data storage systems, communication systems, and consumer electronics, as they have very efficient encoding and decoding algorithms. They are also important in theory, as they are…

Information Theory · Computer Science 2024-12-03 Cunsheng Ding

In this paper, we show that a simple coloring scheme can improve, both theoretically and empirically, the expressive power of Message Passing Neural Networks(MPNNs). More specifically, we introduce a graph neural network called Colored…

Machine Learning · Computer Science 2019-12-13 George Dasoulas , Ludovic Dos Santos , Kevin Scaman , Aladin Virmaux

The possibilities that, in the realm of the detection of the so--called deformed dispersion relation, a light source with a continuous distribution of frequencies offers is discussed. It will be proved that the presence of finite coherence…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Abel Camacho

A universal partial cycle (or upcycle) for $\mathcal{A}^n$ is a cyclic sequence that covers each word of length $n$ over the alphabet $\mathcal{A}$ exactly once -- like a De Bruijn cycle, except that we also allow a wildcard symbol…

Combinatorics · Mathematics 2025-04-16 Dylan Fillmore , Bennet Goeckner , Rachel Kirsch , Kirin Martin , Daniel McGinnis

A new set of exact scattering matrices in 1+1 dimensions is proposed by solving the bootstrap equations. Extending earlier constructions of colour valued scattering matrices this new set has its colour structure associated to non…

High Energy Physics - Theory · Physics 2009-10-31 Christian Korff
‹ Prev 1 8 9 10 Next ›