4 papers · 1 filter
Pareto-type finite-block optimality for source codes: a constrained Markov example
Stefano Della Fiore
We study a Pareto-type notion of finite-block optimality for injective source codes, where two codes are compared through the full sequence of expected block lengths. As a concrete…
Sharper upper bounds for -ary and constant-weight codes
Stefano Della Fiore
We derive refined entropy upper bounds for -ary codes by exploiting the Fourier structure of the i.i.d. difference distribution . Since the pmf of is an autocor…
An Efficient Algorithm for Group Testing with Runlength Constraints
Marco Dalai, Stefano Della Fiore, Adele A. Rescigno +1
In this paper, we provide an efficient algorithm to construct almost optimal -superimposed codes with runlength constraints. A -superimposed code of length is…
Upper bounds on the rate of linear -ary -hash codes
Stefano Della Fiore, Marco Dalai
This paper presents new upper bounds on the rate of linear -hash codes in , , that is, codes with the property that any distinct codewords are all s…