English
Related papers

Related papers: Combinatorial Constructions of Optimal $(m, n,4,2)…

200 papers

We consider a system that integrates positioning and single-user millimeter wave (mmWave) communication, where the communication part adopts wavelength division multiplexing (WDM) and orbital angular momentum (OAM). This paper addresses the…

Information Theory · Computer Science 2022-10-13 Yuan Wang , Chen Gong , Nuo Huang , Zhengyuan Xu

We give improved lower bounds for binary $3$-query locally correctable codes (3-LCCs) $C \colon \{0,1\}^k \rightarrow \{0,1\}^n$. Specifically, we prove: (1) If $C$ is a linear design 3-LCC, then $n \geq 2^{(1 - o(1))\sqrt{k} }$. A design…

Computational Complexity · Computer Science 2024-10-29 Pravesh K. Kothari , Peter Manohar

In recent years, there has been a growing interest in the use of single-photon avalanche diode (SPAD) in optical wireless communication (OWC). SPAD operates in the Geiger mode and can act as a photon counting receiver obviating the need for…

Information Theory · Computer Science 2022-06-07 Shenjie Huang , Yichen Li , Cheng Chen , Mohammad Dehghani Soltani , Robert Henderson , Majid Safari , Harald Haas

We introduce systematic methods to create optimal designs for order-of-addition (OofA) experiments, those that study the order in which $m$ components are applied---for example, the order in which chemicals are added to a reaction or layers…

Methodology · Statistics 2017-11-08 Joseph G. Voelkel

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

Optimization and Control · Mathematics 2026-03-10 Changkai Li

We propose new constructions for a two-dimensional ($2$D) perfect array, complete complementary code (CCC), and multiple CCCs as an optimal symmetrical $Z$-complementary code set (ZCCS). We propose a method to generate a two-dimensional…

Information Theory · Computer Science 2024-08-27 Rajen Kumar , Prashant Kumar Srivastava , Sudhan Majhi

We give new lower bounds for $M(n,d)$, for various positive integers $n$ and $d$ with $n>d$, where $M(n,d)$ is the largest number of permutations on $n$ symbols with pairwise Hamming distance at least $d$. Large sets of permutations on $n$…

Information Theory · Computer Science 2019-07-24 Sergey Bereg , Luis Gerardo Mojica , Linda Morales , Hal Sudborough

We study (symbol-pair) codes for symbol-pair read channels introduced recently by Cassuto and Blaum (2010). A Singleton-type bound on symbol-pair codes is established and infinite families of optimal symbol-pair codes are constructed. These…

Information Theory · Computer Science 2013-08-01 Yeow Meng Chee , Lijun Ji , Han Mao Kiah , Chengmin Wang , Jianxing Yin

We consider a scalar wave propagation in harmonic regime modelled by Helmholtz equation with heterogeneous coefficients. Using the Multi-Trace Formalism (MTF), we propose a new variant of the Optimized Schwarz Method (OSM) that can…

Analysis of PDEs · Mathematics 2019-10-14 Xavier Claeys

This paper proposes a new protocol called Optimal DCF (O-DCF). Inspired by a sequence of analytic results, O-DCF modifies the rule of adapting CSMA parameters, such as backoff time and transmission length, based on a function of the…

Networking and Internet Architecture · Computer Science 2012-07-17 Jinsung Lee , Yung Yi , Song Chong , Bruno Nardelli , Edward W. Knightly , Mung Chiang

Time series are ubiquitous in domains ranging from medicine to marketing and finance. Frequent Pattern Mining (FPM) from a time series has thus received much attention. Recently, it has been studied under the order-preserving (OP) matching…

Data Structures and Algorithms · Computer Science 2024-12-02 Ling Li , Wiktor Zuba , Grigorios Loukides , Solon P. Pissis , Maria Matsangidou

Recently a construction of optimal non-constant dimension subspace codes, also termed projective space codes, has been reported in a paper of Honold-Kiermaier-Kurz. Restricted to binary codes in a 5-dimensional ambient space with minimum…

Information Theory · Computer Science 2017-01-26 Anirban Ghatak

In pursuance of the unused spectrum in higher frequencies, millimeter wave (mmWave) bands have a pivotal role. However, the high path-loss and poor scattering associated with mmWave communications highlight the necessity of employing…

Information Theory · Computer Science 2022-02-09 Nariman Torkzaban , Mohamamd A. , Khojastepour , John S. Baras

Linear erasure codes with local repairability are desirable for distributed data storage systems. An [n, k, d] code having all-symbol (r, \delta})-locality, denoted as (r, {\delta})a, is considered optimal if it also meets the minimum…

Information Theory · Computer Science 2013-07-09 Wentu Song , Son Hoang Dau , Chau Yuen , Tiffany Jing Li

In this paper we propose a novel transmit signal structure and an adjusted and optimized receiver for OFDM (orthogonal frequency division multiplexing). Instead of the conventional cyclic prefix we use a deterministic sequence, which we…

Information Theory · Computer Science 2010-01-11 Mario Huemer , Christian Hofbauer , Johannes B. Huber

Integrated Sensing and Communications (ISAC) has garnered significant attention as a promising technology for the upcoming sixth-generation wireless communication systems (6G). In pursuit of this goal, a common strategy is that a unified…

Signal Processing · Electrical Eng. & Systems 2023-10-30 Zhen Du , Fan Liu , Yifeng Xiong , Tony Xiao Han , Weijie Yuan , Yuanhao Cui , Changhua Yao , Yonina C. Eldar

In an order-of-addition (OofA) experiment, the sequence of m different components can significantly impact the experiment's response. In many OofA experiments, the components are subject to constraints, where certain orders are impossible.…

Methodology · Statistics 2025-01-14 Jianbin Chen , Dennis K. J. Lin , Nicholas Rios , Xueru Zhang

A new construction is proposed for low density parity check (LDPC) codes using quadratic permutation polynomials over finite integer rings. The associated graphs for the new codes have both algebraic and pseudo-random nature, and the new…

Information Theory · Computer Science 2007-07-13 Oscar Y. Takeshita

We develop two new designs of unitary differential space-time modulation (DSTM) with low decoding complexity. Their decoder can be separated into a few parallel decoders, each of which has a decoding search space of less than sqrt(N) if the…

Information Theory · Computer Science 2008-06-23 Chau Yuen , Yong Liang Guan , T. T. Tjhung

This is the second part of a two-part series of papers. In this paper, for the generalized non-orthogonal amplify and forward (GNAF) protocol presented in Part-I, a construction of a new family of distributed space-time codes based on…

Information Theory · Computer Science 2007-07-16 G. Susinder Rajan , B. Sundar Rajan