中文
相关论文

相关论文: Optimal (v, 4, 2, 1) optical orthogonal codes with…

200 篇论文

We consider the problem of existence of perfect $2$-colorings (equitable $2$-partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs and colorings that are necessary for their existence. Next we…

Oriented chromatic number of an oriented graph $G$ is the minimum order of an oriented graph $H$ such that $G$ admits a homomorphism to $H$. The oriented chromatic number of an unoriented graph $G$ is the maximal chromatic number over all…

离散数学 · 计算机科学 2019-09-04 Janusz Dybizbański , Andrzej Szepietowski

Using the method for constructing binary self-dual codes with an automorphism of order square of a prime number we have classified all binary self-dual codes with length 76 having minimum distance $d=14$ and automorphism of order 9. Up to…

组合数学 · 数学 2018-06-15 Nikolay Yankov , Radka Russeva , Emine Karatash

In this paper we define the concept of orthogonality between two factors "through another factor". Exploiting this property we have been able to obtain orthogonal main effect plans (OMEP) on non-orthogonal blocks requiring considerably…

统计理论 · 数学 2007-06-13 Sunanda Bagchi

The purpose of this paper is to complete the classification of binary self-dual [48,24,10] codes with an automorphism of odd prime order. We prove that if there is a self-dual [48, 24, 10] code with an automorphism of type p-(c,f) with p…

信息论 · 计算机科学 2012-01-23 Stefka Bouyuklieva , Nikolay Yankov , Jon-Lark Kim

Linear Complementary Dual codes (LCD) are binary linear codes that meet their dual trivially. We construct LCD codes using orthogonal matrices, self-dual codes, combinatorial designs and Gray map from codes over the family of rings $R_k$.…

信息论 · 计算机科学 2015-06-08 Steven T. Dougherty , Jon-Lark Kim , Buket Ozkaya , Lin Sok , Patrick Solé

For prime powers q we use "strongly orthogonal" linear Sudoku solutions of order q^2 to construct ordered orthogonal arrays of type OOA (4,s,2,q), and for each q we present a range of values of s for which these constructions are valid.

组合数学 · 数学 2014-12-22 John Lorch

We analytically study the Out-of-Time-Order Correlation functions (OTOC) for two spatially separated primary operators in two-dimensional unitary minimal models. Besides giving general arguments using the conformal symmetry, we also use the…

高能物理 - 理论 · 物理学 2018-09-20 Ruihua Fan

In this paper, we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction…

信息论 · 计算机科学 2017-04-14 Lin Sok , Minjia Shi , Patrick Solé

Several classes of irreducible orthogonal representations of compact Lie groups that are of importance in Differential Geometry have the property that the second osculating spaces of all of their nontrivial orbits coincide with the…

微分几何 · 数学 2007-05-23 Claudio Gorodski , Gudlaugur Thorbergsson

We have found the most general extension of the celebrated Sauer, Perles and Shelah, Vapnik and Chervonenkis result from 0-1 sequences to $k$-ary codes still giving a polynomial bound. Let $\mathcal{C}\subseteq \{0,1,..., k-1}^n$ be a…

组合数学 · 数学 2011-09-09 Zoltán Füredi , Attila Sali

In this paper, we introduce further our recently designed family of L2 orthogonal Space-Time codes for CPM. With their advantage of maintaining both the constant envelope properties of CPM, the diversity of Space-Time codes and moreover…

信息论 · 计算机科学 2009-02-18 Matthias Hesse , Jerome Lebrun , Luc Deneire

The optical vortex coronagraph (OVC) is one of the promising ways for direct imaging exoplanets because of its small inner working angle and high throughput. This paper presents the design and laboratory demonstration performance at 633nm…

天体物理仪器与方法 · 物理学 2017-06-14 Chengchao Liu , Deqing Ren , Yongtian Zhu , Jiangpei Dou

In the vertex cover problem, the input is a graph $G$ and an integer $k$, and the goal is to decide whether there is a set of vertices $S$ of size at most $k$ such that every edge of $G$ is incident on at least one vertex in $S$. We study…

数据结构与算法 · 计算机科学 2018-12-31 Dekel Tsur

Let $n_g(k)$ denote the smallest order of a $k$-chromatic graph of girth at least $g$. We consider the problem of determining $n_g(k)$ for small values of $k$ and $g$. After giving an overview of what is known about $n_g(k)$, we provide…

组合数学 · 数学 2023-06-22 Geoffrey Exoo , Jan Goedgebeur

As a subclass of linear codes, cyclic codes have efficient encoding and decoding algorithms, so they are widely used in many areas such as consumer electronics, data storage systems and communication systems. In this paper, we give a…

信息论 · 计算机科学 2019-08-09 Yan Liu , Xiwang Cao

Space-Time block codes (STBC) from Orthogonal Designs (OD) and Co-ordinate Interleaved Orthogonal Designs (CIOD) have been attracting wider attention due to their amenability for fast (single-symbol) ML decoding, and full-rate with…

信息论 · 计算机科学 2007-07-13 Md. Zafar ALi Khan , B. Sundar Rajan

We consider coding schemes for computationally bounded channels, which can introduce an arbitrary set of errors as long as (a) the fraction of errors is bounded with high probability by a parameter $p$ and (b) the process which adds the…

信息论 · 计算机科学 2013-03-01 Venkatesan Guruswami , Adam Smith

We introduce a stochastic coordinate extension of the first-order primal-dual method studied by Cohen and Zhu (1984) and Zhao and Zhu (2018) to solve Composite Optimization with Composite Cone-constraints (COCC). In this method, we randomly…

最优化与控制 · 数学 2019-05-06 Daoli Zhu , Lei Zhao

We show that several problems of compacting orthogonal graph drawings to use the minimum number of rows, area, length of longest edge or total edge length cannot be approximated better than within a polynomial factor of optimal in…

计算几何 · 计算机科学 2015-07-16 Michael J. Bannister , David Eppstein , Joseph A. Simons