中文
相关论文

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

200 篇论文

Subspace codes and particularly constant dimension codes have attracted much attention in recent years due to their applications in random network coding. As a particular subclass of subspace codes, cyclic subspace codes have additional…

信息论 · 计算机科学 2017-07-17 Bocong Chen , Hongwei Liu

We consider recursive decoding techniques for RM codes, their subcodes, and newly designed codes. For moderate lengths up to 512, we obtain near-optimum decoding with feasible complexity.

信息论 · 计算机科学 2017-03-17 Ilya Dumer , Kirill Shabunov

A class of optimal three-weight cyclic codes of dimension 3 over any finite field was presented by Vega [Finite Fields Appl., 42 (2016) 23-38]. Shortly thereafter, Heng and Yue [IEEE Trans. Inf. Theory, 62(8) (2016) 4501-4513] generalized…

信息论 · 计算机科学 2021-07-12 Gerardo Vega , Félix Hernández

Subspace codes, i.e., sets of subspaces of $\mathbb{F}_q^v$, are applied in random linear network coding. Here we give improved upper bounds for their cardinalities based on the Johnson bound for constant dimension codes.

组合数学 · 数学 2019-01-17 Thomas Honold , Michael Kiermaier , Sascha Kurz

Several performance measures are used to evaluate binary and multiclass classification tasks. But individual observations may often have distinct weights, and none of these measures are sensitive to such varying weights. We propose a new…

机器学习 · 统计学 2025-12-25 Rommel Cortez , Bala Krishnamoorthy

Constant-dimension codes (CDCs) have been investigated for noncoherent error correction in random network coding. The maximum cardinality of CDCs with given minimum distance and how to construct optimal CDCs are both open problems, although…

信息论 · 计算机科学 2009-03-17 Maximilien Gadouleau , Zhiyuan Yan

We provide a combinatorial construction for linear codes attaining the maximum possible number of distinct weights. We then introduce the related problem of determining the existence of linear codes with an arbitrary number of distinct…

组合数学 · 数学 2018-04-20 Alessio Meneghetti

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

信息论 · 计算机科学 2023-05-24 Yun Li , Hongwei Liu , Sihem Mesnager

The study of codes for powerlines communication has garnered much interest over the past decade. Various types of codes such as permutation codes, frequency permutation arrays, and constant composition codes have been proposed over the…

信息论 · 计算机科学 2012-08-29 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic…

信息论 · 计算机科学 2018-07-03 Minjia Shi , Hongwei Zhu , Patrick Solé

Due to some practical applications, linear complementary dual (LCD) codes and self-orthogonal codes have attracted wide attention in recent years. In this paper, we use simplicial complexes for construction of an infinite family of binary…

信息论 · 计算机科学 2020-03-18 Yansheng Wu , Yoonjin Lee

Quantum error-correcting codes (QECCs) require high encoding rate in addition to high threshold unless a sufficiently large number of physical qubits are available. The many-hypercube (MHC) codes defined as the concatenation of the…

量子物理 · 物理学 2026-01-19 Ryota Nakai , Hayato Goto

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é

Efficient arithmetic circuit design for resourceconstrained hardware involves challenging combinatorial optimization problems, among which Multiple Constant Multiplication (MCM) is a prominent example. MCM aims at implementing…

硬件体系结构 · 计算机科学 2026-05-26 Théo Cantaloube , Nicolai Fiege , Anastasia Volkova , Christine Solnon

Modeling of high-dimensional data is very important to categorize different classes. We develop a new mixture model called Multinomial cluster-weighted model (MCWM). We derive the identifiability of a general class of MCWM. We estimate the…

统计方法学 · 统计学 2022-08-25 Kehinde Olobatuyi , Oludare Ariyo

Conflict-avoiding codes (CACs) were introduced by Levenshtein as a single-channel transmission scheme for a multiple-access collision channel without feedback. When the number of simultaneously active source nodes is less than or equal to…

信息论 · 计算机科学 2021-04-22 Yuan-Hsun Lo , Kenneth W. Shum , Wing Shing Wong , Yijin Zhang

We introduce a consistent and efficient method to construct self-dual codes over $GF(q)$ with symmetric generator matrices from a self-dual code over $GF(q)$ of smaller length where $q \equiv 1 \pmod 4$. Using this method, we improve the…

信息论 · 计算机科学 2021-02-22 Whan-Hyuk Choi , Jon-Lark Kim

A weighing matrix $W$ of order $n=\frac{p^{m+1}-1}{p-1}$ and weight $p^m$ is constructed and shown that the rows of $W$ and $-W$ form optimal constant weight ternary codes of length $n$, weight $p^m$ and minimum distance…

组合数学 · 数学 2021-12-09 Hadi Kharaghani , Sho Suda , Vlad Zaitsev

We present a framework for minimizing costs in constant weight codes while maintaining a certain amount of differentiable codewords. Our calculations are based on a combinatorial view of constant weight codes and relay on simple…

信息论 · 计算机科学 2021-05-07 Pau Vilimelis Aceituno

We study multivariate integration over the $s$-dimensional unit cube in a weighted space of infinitely differentiable functions. It is known from a recent result by Suzuki that there exists a good quasi-Monte Carlo (QMC) rule which achieves…

数值分析 · 数学 2019-12-09 Josef Dick , Takashi Goda , Kosuke Suzuki , Takehito Yoshiki