AI Chat AI Image Generator AI Video Text to Speech

Binary linear code weight distribution estimation by random bit stream compression

06/06/2018

∙

by Alessandro Tomasi, et al.

∙

∙

A statistical estimation algorithm of the weight distribution of a linear code is shown, based on using its generator matrix as a compression function on random bit strings.

Alessandro Tomasi
3 publications
Alessio Meneghetti
16 publications

page 1

page 2

page 3

page 4

research

∙ 09/19/2018

On the Computation of the Weight Distribution of Linear Codes over Finite Fields

We develop an algorithm for computing the weight distribution of a linea...

0 Iliya Bouyukliev, et al. ∙

research

∙ 11/24/2019

Probabilistic methods of bypassing the maze using stones and a random number sensor

In this paper, some open questions that are posed in Ajans' dissertation...

0 E. G. Kondakova, et al. ∙

research

∙ 11/14/2022

Growing Random Strings in CA

We discuss a class of cellular automata (CA) able to produce long random...

0 M. Andrecut, et al. ∙

research

∙ 05/07/2023

Sampling and Certifying Symmetric Functions

A circuit 𝒞 samples a distribution 𝐗 with an error ϵ if the statistical ...

0 Yuval Filmus, et al. ∙

research

∙ 12/02/2021

Equal Bits: Enforcing Equally Distributed Binary Network Weights

Binary networks are extremely efficient as they use only two symbols to ...

0 Yunqiang Li, et al. ∙

research

∙ 06/21/2018

On the weight distribution of random binary linear codes

We investigate the weight distribution of random binary linear codes. Fo...

0 Nati Linial, et al. ∙

research

∙ 02/02/2023

Maximum weight codewords of a linear rank metric code

Let 𝒞⊆𝔽_q^m^n be an 𝔽_q^m-linear non-degenerate rank metric code with di...

0 Olga Polverino, et al. ∙