One-bit coding metasurfaces combine two basic unit cells with out-of-phase responses. Their potential in achieving diffuse scattering has already been demonstrated. These metasurfaces can subsequently be applied to radar-signature control. This paper presents a theoretical analysis linking the scattered field to the autocorrelation of the code that encodes the metasurface. This analysis leads to a focus on Minimum Peak Sidelobes codes with autocorrelation characteristics similar to the unit impulse. Advances in other research areas have greatly enhanced the search for these kind of codes, making them directly usable for coding diffuse scattering metasurfaces. This approach is compared with existing codes, specifically examining how it performs against the optimal code found through exhaustive search in small-scale scenarios. Then, it is shown that this coding strategy facilitates the design of metasurfaces with any and large electrical sizes, achieving results comparable to those obtained through optimization-based approaches, at a significantly reduced computational workload.