English
Related papers

Related papers: Optical orthogonal codes from a combinatorial pers…

200 papers

Self-orthogonal codes have been of interest due to there rich algebraic structures and wide applications. Euclidean self-orthogonal codes have been quite well studied in literature. Here, we have focused on Hermitian self-orthogonal codes.…

Information Theory · Computer Science 2017-10-16 Somphong Jitman , Todsapol Mankean

The use of non-orthogonal signals has several benefits over orthogonal signals in multi-coded communications. We provide a novel, theoretical study of non-orthogonal signaling to expand the applicability of these schemes. Motivated by a…

Information Theory · Computer Science 2025-09-11 Brian Nelson , Behrouz Farhang-Boroujeny

Intersecting codes are linear codes where every two nonzero codewords have non-trivially intersecting support. In this article we expand on the theory of this family of codes, by showing that nondegenerate intersecting codes correspond to…

Combinatorics · Mathematics 2024-06-07 Martino Borello , Wolfgang Schmid , Martin Scotti

Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and…

Combinatorics · Mathematics 2024-12-30 Sarosh Adenwalla , Samuel Braunfeld , John Sylvester , Viktor Zamaraev

Orthogonal arrays are arguably one of the most fascinating and important statistical tools for efficient data collection. They have a simple, natural definition, desirable properties when used as fractional factorials, and a rich and…

Methodology · Statistics 2025-06-09 C. Devon Lin , John Stufken

Orientable sequences of order n are infinite periodic sequences with symbols drawn from a finite alphabet of size k with the property that any particular subsequence of length n occurs at most once in a period in either direction. They were…

Combinatorics · Mathematics 2026-03-20 Chris J Mitchell , Peter R Wild

In this paper, we are concerned about optimal two-dimensional optical orthogonal codes with $\lambda$ = 2. Some combinatorial constructions are presented and many infinite families of optimal two-dimensional optical orthogonal codes with…

Combinatorics · Mathematics 2013-12-31 Tao Feng , Yanxun Chang

As data rates for multi-gigabit serial interfaces within multi-node compute systems approach and exceed 10 Gigabits per second (Gbps), board-to-board and chip-to-chip optical signaling solutions become more attractive, particularly for…

Signal Processing · Electrical Eng. & Systems 2023-01-25 James Kruchowski , Vladimir Sokolov , Nathan E. Harff , Mark A. Nelson , KY Liou , Graham Cameron , Barry K. Gilbert , Erik S. Daniel

Complete complementary codes (CCCs) are highly valuable in the fields of information security, radar and communication. The spectrally null constrained (SNC) problem arises in radar and modern communication systems due to the reservation or…

Information Theory · Computer Science 2025-08-27 Rajen Kumar , Palash Sarkar , Prashant Kumar Srivastava , Sudhan Majhi

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

Combinatorics · Mathematics 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi

In this paper, we further investigate the constructions on three-dimensional $(u\times v\times w,k,1)$ optical orthogonal codes with the at most one optical pulse per wavelength/time plane restriction (briefly AM-OPP $3$-D $(u\times v\times…

Information Theory · Computer Science 2016-02-26 Lidong Wang , Yanxun Chang

In this correspondence, first-tier indirect (direct) discernible constellation expansions are defined for generalized orthogonal designs. The expanded signal constellation, leading to so-called super-orthogonal codes, allows the achievement…

Information Theory · Computer Science 2011-09-06 Dumitru Mihai Ionescu , Zhiyuan Yan

An orthogonal drawing is an embedding of a plane graph into a grid. In a seminal work of Tamassia (SIAM Journal on Computing 1987), a simple combinatorial characterization of angle assignments that can be realized as bend-free orthogonal…

Computational Geometry · Computer Science 2025-04-09 Yi-Jun Chang

Oriented closed curves on an orientable surface with boundary are described up to continuous deformation by reduced cyclic words in the generators of the fundamental group and their inverses. By self-intersection number one means the…

Geometric Topology · Mathematics 2011-08-03 Moira Chas , Steven P. Lalley

Orthogonal graph drawings are used in applications such as UML diagrams, VLSI layout, cable plans, and metro maps. We focus on drawing planar graphs and assume that we are given an \emph{orthogonal representation} that describes the desired…

Computational Geometry · Computer Science 2025-08-14 Walter Didimo , Siddharth Gupta , Philipp Kindermann , Giuseppe Liotta , Alexander Wolff , Meirav Zehavi

Complex orthogonal design (COD) with parameter $[p, n, k]$ is a combinatorial design used in space-time block codes (STBCs). For STBC, $n$ is the number of antennas, $k/p$ is the rate, and $p$ is the decoding delay. A class of rate $1/2$…

Information Theory · Computer Science 2016-09-20 Xiaodong Liu , Yuan Li , Haibin Kan

Orthogonal coding schemes, known to asymptotically achieve the capacity per unit cost (CPUC) for single-user ergodic memoryless channels with a zero-cost input symbol, are investigated for single-user compound memoryless channels, which…

Information Theory · Computer Science 2009-09-29 Wenyi Zhang , Urbashi Mitra

We present a method to probe the Out-of-Time-Order Correlators (OTOCs) of a general system by coupling it to a harmonic oscillator probe. When the system's degrees of freedom are traced out, the OTOCs imprint themselves on the generalized…

High Energy Physics - Theory · Physics 2020-01-08 Soumyadeep Chaudhuri , R. Loganayagam

Neural codes serve as a language for neurons in the brain. Convex codes, which arise from the pattern of intersections of convex sets in Euclidean space, are of particular relevance to neuroscience. Not every code is convex, however, and…

Combinatorics · Mathematics 2017-05-31 Joshua Cruz , Chad Giusti , Vladimir Itskov , Bill Kronholm

Near MDS (NMDS) codes are closely related to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. But there are many unsolved problems about construction of NMDS codes. In this paper, by using…

Information Theory · Computer Science 2024-06-17 Shanqi Pang , Chaomeng Zhang , Mengqian Chen , Miaomiao Zhang