中文
相关论文

相关论文: On optimal weak algebraic manipulation detection c…

200 篇论文

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with…

信息论 · 计算机科学 2025-01-22 Zhao Hu , Mingxiu Qiu , Nian Li , Xiaohu Tang , Liwei Wu

Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. We…

组合数学 · 数学 2017-11-17 Jonathan Jedwab , Shuxing Li

The performance of algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information is investigated. Optimal multiplicity assignment strategies of algebraic soft-decision decoding with infinite cost are first studied…

信息论 · 计算机科学 2008-08-05 Jing Jiang , Krishna R. Narayanan

We consider the Additive White Gaussian Noise channel with Binary Phase Shift Keying modulation. Our aim is to enable an algebraic hard decision Bounded Minimum Distance decoder for a binary block code to exploit soft information obtained…

信息论 · 计算机科学 2009-05-18 Christian Senger , Vladimir Sidorenko , Victor Zyablov

In this paper we study spread codes: a family of constant-dimension codes for random linear network coding. In other words, the codewords are full-rank matrices of size (k x n) with entries in a finite field F_q. Spread codes are a family…

信息论 · 计算机科学 2012-06-08 Elisa Gorla , Felice Manganiello , Joachim Rosenthal

In this paper, we consider hybrid beamforming designs for multiuser massive multiple-input multiple-output (MIMO)-orthogonal frequency division multiplexing (OFDM) systems. Aiming at maximizing the weighted spectral efficiency, we propose…

信号处理 · 电气工程与系统科学 2019-07-30 Jingbo Du , Wei Xu , Chunming Zhao , Luc Vandendorpe

We introduce a definition for \emph{Families of Optimal Binary Non-MDS Erasure Codes} for $[n, k]$ codes over $GF(2)$, and propose an algorithm for finding those families by using hill climbing techniques over Balanced XOR codes. Due to the…

信息论 · 计算机科学 2020-02-14 Danilo Gligoroski , Katina Kralevska

Network geometry, characterized by nodes with associated latent variables, is a fundamental feature of real-world networks. Still, when only the network edges are given, it may be difficult to assess whether the network contains an…

物理与社会 · 物理学 2025-02-13 R. Michielan , C. Stegehuis

The minimum distance is one of the most important combinatorial characterizations of a code. The maximum likelihood decoding problem is one of the most important algorithmic problems of a code. While these problems are known to be hard for…

信息论 · 计算机科学 2016-08-31 Qi Cheng

A linear code with parameters $[n,k,n-k]$ is said to be almost maximum distance separable (AMDS for short). An AMDS code whose dual is also AMDS is referred to as an near maximum distance separable (NMDS for short) code. NMDS codes have…

信息论 · 计算机科学 2022-04-26 Xiaoru Li , Ziling Heng

External difference families (EDFs) are combinatorial objects which were introduced in the early 2000s, motivated by information security applications such as the construction of AMD codes. Various generalizations have since been defined…

组合数学 · 数学 2025-11-04 Sophie Huczynska , Christopher Jefferson , Struan McCartney

Solving general high-dimensional partial differential equations (PDE) is a long-standing challenge in numerical mathematics. In this paper, we propose a novel approach to solve high-dimensional linear and nonlinear PDEs defined on arbitrary…

数值分析 · 数学 2020-04-22 Yaohua Zang , Gang Bao , Xiaojing Ye , Haomin Zhou

In the absence of fault tolerant quantum error correction for analog, Hamiltonian quantum computation, error suppression via energy penalties is an effective alternative. We construct families of distance-$2$ stabilizer subsystem codes we…

量子物理 · 物理学 2025-08-06 Phattharaporn Singkanipa , Zihan Xia , Daniel A. Lidar

In order to understand the performance of a code under maximum-likelihood (ML) decoding, one studies the codewords, in particular the minimal codewords, and their Hamming weights. In the context of linear programming (LP) decoding, one's…

信息论 · 计算机科学 2007-07-13 Roxana Smarandache , Pascal O. Vontobel

We study the following problem: Given a variable of interest, we would like to find a best linear predictor for it by choosing a subset of $k$ relevant variables obeying a matroid constraint. This problem is a natural generalization of…

数据结构与算法 · 计算机科学 2023-01-19 Theophile Thiery , Justin Ward

This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle…

系统与控制 · 电气工程与系统科学 2024-03-20 Neelkamal Somisetty , Harsha Nagarajan , Swaroop Darbha

We associate ergodic properties to some subsets of the natural numbers. For any given family of subsets of the natural numbers one may study the question of occurrence of certain "algebraic patterns" in every subset in the family. By…

动力系统 · 数学 2007-11-21 A. Fish

By a reduction method, the limiting weak-type behaviors of factional maximal operators and fractional integrals are established without any smoothness assumption on the kernel, which essentially improve and extend previous results. As a…

经典分析与常微分方程 · 数学 2020-09-15 Guoping Zhao , Weichao Guo

The performance of maximum-likelihood (ML) decoded binary linear block codes is addressed via the derivation of tightened upper bounds on their decoding error probability. The upper bounds on the block and bit error probabilities are valid…

信息论 · 计算机科学 2007-07-13 M. Twitto , I. Sason , S. Shamai

Realizing the full potential of quantum computation requires Quantum Error Correction (QEC). QEC reduces error rates by encoding logical information across redundant physical qubits, enabling errors to be detected and corrected. A common…

量子物理 · 物理学 2026-01-05 Yotam Peled , David Zenati , Eliya Nachmani