中文
相关论文

相关论文: Weighted Coordinates Poset Block Codes

200 篇论文

We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from $\{-\Delta,\ldots,\Delta\}$ or more generally $m$-dimensional vectors of such discrete values. We…

数据结构与算法 · 计算机科学 2024-08-27 Friedrich Eisenbrand , Lars Rohwedder , Karol Węgrzycki

In this work, we present a deterministic algorithm for computing the entire weight distribution of polar codes. As the first step, we derive an efficient recursive procedure to compute the weight distribution that arises in successive…

信息论 · 计算机科学 2023-02-13 Hanwen Yao , Arman Fazeli , Alexander Vardy

In this note, we use the mass transference principle for rectangles, recently obtained by Wang and Wu (Math. Ann., 2021), to study the Hausdorff dimension of sets of "weighted $\Psi$-well-approximable" points in certain self-similar sets in…

数论 · 数学 2022-05-17 Demi Allen , Benjamin Ward

Let $(X_1,d_1),\dots, (X_N,d_N)$ be metric spaces, where $d_i: X_i \times X_i \rightarrow [0,1]$ is a distance function for $i=1,\dots,N$. Let $\mathcal{X}$ denote the set theoretic product $X_1\times \cdots \times X_N$. Let $\mathcal{G} =…

组合数学 · 数学 2025-07-10 Mahir Bilen Can , Shantanu Chakrabartty

We consider a problem in which a source is encoded into N packets, an unknown number of which are subject to adversarial errors en route to the decoder. We seek code designs for which the decoder is guaranteed to be able to reproduce the…

信息论 · 计算机科学 2016-08-05 Xiaoqing Fan , Oliver Kosut , Aaron B. wagner

We study linear polynomial approximation of functions in weighted Sobolev spaces $W^r_{p,w}(\mathbb{R}^d)$ of mixed smoothness $r \in \mathbb{N}$, and their optimality in terms of Kolmogorov and linear $n$-widths of the unit ball…

数值分析 · 数学 2025-01-03 Dinh Dũng

Pomset block metric is a generalization of pomset metric. In this paper, we define weight enumerator of linear block codes in pomset metric over $\mathbb{Z}_m$ and establish MacWilliams type identities for linear block codes with respect to…

信息论 · 计算机科学 2023-03-06 W. Ma , J. Luo

This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance,…

离散数学 · 计算机科学 2008-08-06 Céline Fouard , Robin Strand , Gunilla Borgefors

In this article, using variable matrix ${\mathscr{A}}_{p(\cdot),\infty}$ weights, we introduce the matrix-weighted variable Besov space $B^{s(\cdot)}_{p(\cdot),q(\cdot)}(W)$ and the corresponding averaging variable Besov space…

泛函分析 · 数学 2026-02-13 Dachun Yang , Wen Yuan , Zongze Zeng

An integer composition of a nonnegative integer $n$ is a tuple $(\pi_1,\ldots,\pi_k)$ of nonnegative integers whose sum is $n$; the $\pi_i$'s are called the parts of the composition. For fixed number $k$ of parts, the number of $f$-weighted…

组合数学 · 数学 2015-04-03 Steffen Eger

The aim of this survey is to outline the state of the art in research on a class of linearized polynomials with coefficients over finite fields, known as scattered polynomials. These have been studied in several contexts, such as in [A.…

历史与综述 · 数学 2025-10-08 Giovanni Longobardi

In this paper, new few weights linear codes over the local ring $R=\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p,$ with $u^2=v^2=0, uv=vu,$ are constructed by using the trace function defined over an extension ring of degree $m.$…

信息论 · 计算机科学 2016-12-15 Shi Minjia , Qian Liqin , Sole Patrick

Polarization-adjusted convolutional (PAC) codes combine the polar and convolutional transformations to enhance the distance properties of polar codes. They offer a performance very close to the finite length information-theoretic bounds for…

信息论 · 计算机科学 2022-11-17 Sadra Seyedmasoumian , Tolga M. Duman

Label assignment (LA), which aims to assign each training sample a positive (pos) and a negative (neg) loss weight, plays an important role in object detection. Existing LA methods mostly focus on the design of pos weighting function, while…

计算机视觉与模式识别 · 计算机科学 2022-03-21 Shuai Li , Chenhang He , Ruihuang Li , Lei Zhang

In this letter, we introduce an efficient method for estimating weight distributions of polar codes and polarization-adjusted convolutional (PAC) codes. Based on a recursive algorithm of computing the weight enumerating functions of polar…

信息论 · 计算机科学 2023-10-13 Junhua You , Shaohua Wu , Yajing Deng , Qinyu Zhang

A new construction for constant weight codes is presented. The codes are constructed from $k$-dimensional subspaces of the vector space $\F_q^n$. These subspaces form a constant dimension code in the Grassmannian space $\cG_q(n,k)$. Some of…

信息论 · 计算机科学 2015-03-14 Tuvi Etzion , Alexander Vardy

Determining the weight distribution of a code is an old and fundamental topic in coding theory that has been thoroughly studied. In 1977, Helleseth, Kl{\o}ve, and Mykkeltveit presented a weight enumerator polynomial of the lifted code over…

信息论 · 计算机科学 2023-10-20 Minjia Shi , Shitao Li , Tor Helleseth

Although numerous studies have focused on normal Besov spaces, limited studies have been conducted on exponentially weighted Besov spaces. Therefore, we define exponentially weighted Besov space $VB_{p,q}^{\delta,w}(\mathbb{R}^d)$ whose…

泛函分析 · 数学 2022-09-13 Yoshihiro Kogure , Ken'ichiro Tanaka

We study the approximation numbers of weighted composition operators $f\mapsto w\cdot(f\circ\varphi)$ on the Hardy space $H^2$ on the unit disc. For general classes of such operators, upper and lower bounds on their approximation numbers…

泛函分析 · 数学 2017-12-27 Gandalf Lechner , Daniel Li , Hervé Queffélec , Luis Rodríguez-Piazza

For nonnegative integers $n,d,w$, let $A(n,d,w)$ be the maximum size of a code $C \subseteq \mathbb{F}_2^n$ with constant weight $w$ and minimum distance at least $d$. We consider two semidefinite programs based on quadruples of code words…

组合数学 · 数学 2019-06-12 Sven Polak