Algorithmic complexity of ${\hat{I}}^2$-expansions and application to A/D conversion

Valentin Abadie, Helmut Boelcskei

We establish diverse relationships between the algorithmic (Kolmogorov) complexity of the prefixes of any binary expansion and ${\hat{I}}^2$-expansions. These relationships allow to develop…