English
Related papers

Related papers: Computing the Weight Distribution of the Binary Re…

200 papers

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

Information Theory · Computer Science 2017-03-17 Ilya Dumer

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of $p$-ary linear codes with two or three weights are constructed…

Information Theory · Computer Science 2015-10-20 Zhengchun Zhou , Nian Li , Cuiling Fan , Tor Helleseth

Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight…

Information Theory · Computer Science 2025-11-25 Dongmei Huang , Qunying Liao , Sihem Mesnager , Gaohua Tang , Haode Yan

We use dimensional recurrence relations and analyticity to calculate four-loop propagator-type master integrals in the heavy-quark effective theory. Compared to previous applications of the DRA method, we apply a new technique of fixing…

High Energy Physics - Phenomenology · Physics 2023-03-01 Roman N. Lee , Andrey F. Pikelner

We derive a recursive formula determing the weight distribution of the [n=(q^m-1)/(q-1), n-m, 3] Hamming code H(m,q), when (m, q-1)=1. Here q is a prime power. The proof is based on Moisio's idea of using Pless power moment identity…

Information Theory · Computer Science 2007-10-09 Dae San Kim

Post-training, layer-wise quantization is preferable because it is free from retraining and is hardware-friendly. Nevertheless, accuracy degradation has occurred when a neural network model has a big difference of per-out-channel weight…

Machine Learning · Computer Science 2020-08-14 Jihun Oh , SangJeong Lee , Meejeong Park , Pooni Walagaurav , Kiseok Kwon

For each r, 0 <= r <= m, it is presented the class of quaternary linear codes LRM(r,m) whose images under the Gray map are binary codes with parameters of Reed-Muller RM(r,m) code of order r.

Combinatorics · Mathematics 2007-05-23 Faina I. Solov'eva

Weighted Triebel-Lizorkin and Besov spaces on the unit ball $B^d$ in $\Rd$ with weights $\W(x)= (1-|x|^2)^{\mu-1/2}$, $\mu \ge 0$, are introduced and explored. A decomposition scheme is developed in terms of almost exponentially localized…

Classical Analysis and ODEs · Mathematics 2007-05-23 G. Kyriazis , P. Petrushev , Yuan Xu

We give an explicit formula for dimensions of spaces of rational-weight modular forms whose multiplier systems are induced by eta-quotients of fractional exponents. As the first application, we give series expressions of Fourier…

Number Theory · Mathematics 2024-08-02 Xiao-Jie Zhu

A fundamental property of codes, the second-order weight distribution, is proposed to solve the problems such as computing second moments of weight distributions of linear code ensembles. A series of results, parallel to those for weight…

Information Theory · Computer Science 2011-11-15 Shengtian Yang

We study the classification of minimal codewords of projective Reed-Muller codes of order $2$. This problem is equivalent to identifying quadrics over finite fields whose set of rational points is maximal with respect to the inclusion. We…

Information Theory · Computer Science 2026-04-21 Alain Couvreur , Rati Ludhani

In a previous paper, we derived a recursive formula determining the weight distributions of the [n=(q^m-1)/(q-1)] Hamming code H(m,q), when (m,q-1)=1. Here q is a prime power. We note here that the formula actually holds for any positive…

Information Theory · Computer Science 2007-10-09 Dae San Kim

We consider the geometric problem of determining the maximum number $n_q(r,h,f;s)$ of $(h-1)$-spaces in the projective space $\operatorname{PG}(r-1,q)$ such that each subspace of codimension $f$ does contain at most $s$ elements. In coding…

Combinatorics · Mathematics 2026-05-01 Jozefien D'haeseleer , Sascha Kurz

The Doob scheme $D(m,n'+n'')$ is a metric association scheme defined on $E_4^m \times F_4^{n'}\times Z_4^{n''}$, where $E_4=GR(4^2)$ or, alternatively, on $Z_4^{2m} \times Z_2^{2n'} \times Z_4^{n''}$. We prove the MacWilliams identities…

Information Theory · Computer Science 2019-02-04 Denis S. Krotov

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…

Combinatorics · Mathematics 2016-08-19 Masaaki Harada , Sho Suda

Linear codes with few weights have been a significant area of research in coding theory for many years, due to their applications in secret sharing schemes, authentication codes, association schemes, and strongly regular graphs. Inspired by…

Information Theory · Computer Science 2025-10-30 Mrinal Kanti Bose , Abhay Kumar Singh

Up to a new invariant $\mu(b)$, the complete $b$-symbol weight distribution of a particular kind of two-weight irreducible cyclic codes, was recently obtained by Zhu et al. [Des. Codes Cryptogr., 90 (2022) 1113-1125]. The purpose of this…

Information Theory · Computer Science 2022-06-08 Gerardo Vega

Let $f_n(x_1, x_2, \ldots, x_n)$ denote the algebraic normal form (polynomial form) of a rotation symmetric Boolean function of degree $d$ in $n \geq d$ variables and let $wt(f_n)$ denote the Hamming weight of this function. Let $(1, a_2,…

Combinatorics · Mathematics 2017-01-25 Thomas W. Cusick

We compute the Fourier coefficients of the weight one modular form $\eta(z)\eta(2z)\eta(3z)/\eta(6z)$ in terms of the number of representations of an integer as a sum of two squares. We deduce a relation between this modular form and…

Number Theory · Mathematics 2017-11-01 Christian Kassel , Christophe Reutenauer

We propose an algorithm for evaluation of the cumulative bivariate normal distribution, building upon Marsaglia's ideas for evaluation of the cumulative univariate normal distribution. The algorithm is mathematically transparent, delivers…

Numerical Analysis · Mathematics 2018-09-19 Christian Meyer
‹ Prev 1 8 9 10 Next ›