Techniques for developing low-complexity, robust Digital Signal Processing (DSP) algorithms with low-power consumption have become increasingly important. This thesis explores a framework, discrete-time randomized sampling, which allows the design of algorithms that meet some desired complexity, robustness or power constraints. Three distinct sampling schemes are presented based on randomized s...