English
Related papers

Related papers: A Radix-M Construction for Complementary Sets

200 papers

This paper investigates the algebraic structure of additive complementary pairs of cyclic codes over a finite commutative ring. We demonstrate that for every additive complementary pair of additive cyclic codes, both constituent codes are…

Information Theory · Computer Science 2025-06-13 Sanjit Bhowmick , Kuntal Deka , Alexandre Fotue Tabue , Edgar Martínez-Moro

Concatenation of two quantum error correcting codes with complementary sets of transversal gates can provide a means towards universal fault-tolerant computation. We first show that it is generally preferable to choose the inner code with…

Quantum Physics · Physics 2017-08-18 Christopher Chamberland , Tomas Jochym-O'Connor

Reed-Muller (RM) codes have undergone significant analytical advancements over the past decade, particularly for binary memoryless symmetric (BMS) channels. We extend the scope of RM codes development and analysis to multiple-access…

Information Theory · Computer Science 2025-06-11 Dina Abdelhadi , Colin Sandon , Emmanuel Abbe , Ruediger Urbanke

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

We provide descriptions for the moduli spaces $\text{Rep}(\Gamma, PU(m))$, where $\Gamma$ is any finitely generated abelian group and $PU(m)$ is the group of $m\times m$ projective unitary matrices. As an application we show that for any…

Representation Theory · Mathematics 2019-09-04 Alejandro Adem , Man Chuen Cheng

Quaternary code (QC) designs form an attractive class of nonregular factorial fractions. We develop a complementary set theory for characterizing optimal QC designs that are highly fractionated in the sense of accommodating a large number…

Statistics Theory · Mathematics 2013-12-19 Rahul Mukerjee , Boxin Tang

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly not just via their n-tupel distributions. The generalized analysis of many…

Computational Physics · Physics 2008-02-03 Oliver Schnetz

Given a parity-check matrix $H_m$ of a $q$-ary Hamming code, we consider a partition of the columns into two subsets. Then, we consider the two codes that have these submatrices as parity-check matrices. We say that anyone of these two…

Combinatorics · Mathematics 2019-03-07 J. Borges , J. Rifà , V. A. Zinoviev

A pair $(C, D)$ of group codes over group algebra $R[G]$ is called a linear complementary pair (LCP) if $C \oplus D =R[G]$, where $R$ is a finite principal ideal ring, and $G$ is a finite group. We provide a necessary and sufficient…

Information Theory · Computer Science 2020-12-25 Hualu Liu , Xiusheng Liu

We introduce several new constructions for perfect periodic autocorrelation sequences and arrays over the unit quaternions. This paper uses both mathematical proofs and com- puter experiments to prove the (bounded) array constructions have…

Information Theory · Computer Science 2017-01-06 Sam Blake

Perfect complementary sequence sets (PCSSs) are widely used in multi-carrier code-division multiple-access (MC-CDMA) communication systems. However, the set size of a PCSS is upper bounded by the number of row sequences of each…

Information Theory · Computer Science 2024-12-03 Ziling Heng , Peng Wang , Chunlei Xie , Haiyan Zhou

Let R be an associative ring with unity and let M be an R-module. We call M (ample) Rad-supplementing if M has a (ample) Rad-supplement in every extension. If M is Rad-supplementing, then every direct summand of M is Rad-supplementing, but…

Rings and Algebras · Mathematics 2016-10-03 Salahattin Özdemir

The pairing hierarchy of perfect pairing (PP), perfect quadruples (PQ) and perfect hextuples (PH) are sparsified coupled cluster models that are exact in a pairing active space for 2, 4, and 6 electron clusters, respectively. We describe…

Chemical Physics · Physics 2025-04-03 Susi Lehtola , Martin Head-Gordon

In this letter, we propose a novel construction of type-II $Z$-complementary code set (ZCCS) having arbitrary sequence length using the Kronecker product between a complete complementary code (CCC) and mutually orthogonal uni-modular…

Information Theory · Computer Science 2024-05-15 Rajen Kumar , Sushant Kumar Jha , Prashant Kumar Srivastava , Sudhan Majhi

The use of error-correcting codes for tight control of the peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency-division multiplexing (OFDM) transmission is considered in this correspondence. By generalizing a result by…

Information Theory · Computer Science 2016-11-17 Kai-Uwe Schmidt

Constant amplitude zero auto-correlation (CAZAC) sequences are widely applied in waveforms for radar and communication systems. Motivated by a recent work [Berggren and Popovi\'c, IEEE Trans. Inf. Theory 70(8), 6068-6075 (2024)], this paper…

Information Theory · Computer Science 2026-01-21 Qin Yuan , Chunlei Li , Xiangyong Zeng

This paper proposes the architecture of partial sum generator for constituent codes based polar code decoder. Constituent codes based polar code decoder has the advantage of low latency. However, no purposefully designed partial sum…

Hardware Architecture · Computer Science 2017-03-08 Tiben Che , Gwan Choi

We introduce a novel construction which allows us to identify the elements of the skeletons of a CW-complex $P(m)$ and the monomials in $m$ variables. From this, we infer that there is a bijection between finite CW-subcomplexes of $P(m)$,…

Commutative Algebra · Mathematics 2023-08-08 Armando Capasso , Pietro De Poi , Giovanna Ilardi

In this paper, we introduce a standard generator matrix for mixed-alphabet linear codes over finite chain rings. Furthermore, we show that, when one has a linear complementary pair (LCP) of mixed-alphabet linear codes, both codes are…

Information Theory · Computer Science 2023-09-26 Maryam Bajalan , Javier de la Cruz , Alexandre Fotue-Tabue , Edgar Martínez-Moro

We introduce a construction for perfect periodic autocorrelation sequences over roots of unity. The sequences share similarities to the perfect periodic sequence constructions of Liu, Frank, and Milewski.

Information Theory · Computer Science 2012-12-04 Samuel T. Blake , Andrew Z. Tirkel