中文
相关论文

相关论文: Constructions of Optimal and Near-Optimal Multiply…

200 篇论文

It is well known that Space-Time Block Codes (STBCs) from orthogonal designs (ODs) are single-symbol decodable/symbol-by-symbol decodable (SSD) and are obtainable from unitary matrix representations of Clifford algebras. However, SSD codes…

信息论 · 计算机科学 2007-12-17 Sanjay Karmakar , B. Sundar Rajan

New infinite families of quantum symmetric and asymmetric codes are constructed. Several of these are MDS. The codes obtained are shown to have parameters which are better than previously known. A number of known codes are special cases of…

信息论 · 计算机科学 2012-08-14 Kenza Guenda , T. Aaron Gulliver

This paper introduces almost partitionable sets to generalize the known concept of partitionable sets. These notions provide a unified frame to construct $\mathbb{Z}$-cyclic patterned starter whist tournaments and cyclic balanced sampling…

组合数学 · 数学 2023-11-27 Yanxun Chang , Simone Costa , Tao Feng , Xiaomiao Wang

We introduce the concept of spread of a code, and we specialize it to the case of maximum weight spectrum (MWS) codes. We classify two newly-defined sub-families of MWS codes according to their weight distributions, and completely describe…

组合数学 · 数学 2020-06-09 Alessio Meneghetti , Wrya K. Kadir

In this paper we consider the existence of nontrivial perfect codes in the Johnson graph J(n,w). We present combinatorial and number theory techniques to provide necessary conditions for existence of such codes and reduce the range of…

信息论 · 计算机科学 2010-04-30 Natalia Silberstein , Tuvi Etzion

Some mutually quasi-unbiased weighing matrices are constructed from binary codes satisfying certain conditions. Motivated by this, in this note, we study binary codes satisfying the conditions. The weight distributions of binary codes…

组合数学 · 数学 2016-08-19 Masaaki Harada , Sho Suda

Rate-compatible error-correcting codes (ECCs), which consist of a set of extended codes, are of practical interest in both wireless communications and data storage. In this work, we first study the lower bounds for rate-compatible ECCs,…

信息论 · 计算机科学 2017-05-22 Pengfei Huang , Yi Liu , Xiaojie Zhang , Paul H. Siegel , Erich F. Haratsch

We review the main results of the theory of rank-metric codes, with emphasis on their combinatorial properties. We study their duality theory and MacWilliams identities, comparing in particular rank-metric codes in vector and matrix…

信息论 · 计算机科学 2017-10-06 Elisa Gorla , Alberto Ravagnani

A construction of expander codes is presented with the following three properties: (i) the codes lie close to the Singleton bound, (ii) they can be encoded in time complexity that is linear in their code length, and (iii) they have a…

信息论 · 计算机科学 2016-11-17 Ron M. Roth , Vitaly Skachek

It is well-known that the dimension of optimal anticodes in the rank-metric is divisible by the maximum m between the number of rows and columns of the matrices. Moreover, for a fixed k divisible by m, optimal rank-metric anticodes are the…

信息论 · 计算机科学 2022-01-20 Elisa Gorla , Cristina Landolina

Monte Carlo (MC) and Quasi-Monte Carlo (QMC) methods are classical approaches for the numerical integration of functions $f$ over $[0,1]^d$. While QMC methods can achieve faster convergence rates than MC in moderate dimensions, their…

数值分析 · 数学 2025-08-27 Jiaheng Chen , Haotian Jiang , Nathan Kirk

The list-decodable code has been an active topic in theoretical computer science.There are general results about the list-decodability to the Johnson radius and the list-decoding capacity theorem. In this paper we show that rates,…

信息论 · 计算机科学 2022-05-31 Hao Chen

This paper presents a direct construction of an optimal symmetrical Z-complementary code set (SZCCS) of prime power lengths using a multi-variable function (MVF). SZCCS is a natural extension of the Z-complementary code set (ZCCS), which…

信息论 · 计算机科学 2023-05-03 Praveen Kumar , Sudhan Majhi , Subhabrata Paul

Nearly perfect packing codes are those codes that meet the Johnson upper bound on the size of error-correcting codes. This bound is an improvement to the sphere-packing bound. A related bound for covering codes is known as the van Wee…

信息论 · 计算机科学 2024-10-08 Avital Boruchovsky , Tuvi Etzion , Ron M. Roth

A closed form formula of the partition weight enumerator of maximum distance separable (MDS) codes is derived for an arbitrary number of partitions. Using this result, some properties of MDS codes are discussed. The results are extended for…

信息论 · 计算机科学 2007-07-16 Mostafa El-Khamy , Robert J. McEliece

Optical orthogonal codes (OOCs) are sets of $(0,1)$-sequences with good auto- and cross-correlation properties. They were originally introduced for use in multi-access communication, particularly in the setting of optical CDMA…

组合数学 · 数学 2025-01-15 Sophie Huczynska , Siaw-Lynn Ng

Self-orthogonal codes have received great attention due to their important applications in quantum codes, LCD codes and lattices. Recently, several families of self-orthogonal codes containing the all-$1$ vector were constructed by…

信息论 · 计算机科学 2025-08-06 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

An elementary combinatorial Tanner graph construction for a family of near-regular low density parity check codes achieving high girth is presented. The construction allows flexibility in the choice of design parameters like rate, average…

信息论 · 计算机科学 2008-02-06 K. Murali Krishnan , Rajdeep Singh , L. Sunil Chandran , Priti Shankar

We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum…

信息论 · 计算机科学 2019-02-15 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto

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…

信息论 · 计算机科学 2025-08-27 Rajen Kumar , Palash Sarkar , Prashant Kumar Srivastava , Sudhan Majhi