  The reduction of the number of samples is a key issue in signal processing
for mobile applications. We investigate the link between the smoothness
properties of a signal and the number of samples that can be obtained through a
level crossing sampling procedure. The algorithm is analyzed and an upper bound
of the number of samples is obtained in the worst case. The theoretical results
are illustrated with applications to fractional Brownian motions and the
Weierstrass function.
