Abstract--In this two-part paper, we study the design and optimization of limited feedback single-user and multiuser systems with a multiple-antenna base station and single-antenna users. The design problem is cast in form of minimizing the average transmission power at the base station subject to the outage probability constraints at the users' side. The optimization is over the users' channel quantization codebooks and the transmission power control function at the base station. Our approach is based on fixing the outage scenarios in advance and transforming the design problem into a robust system design problem. The first part of the paper addresses the single-user system and the second part studies the multiuser case. For the single-user case, we start by showing that uniformly quantizing the channel magnitude in dB scale is asymptotically optimal, regardless of the magnitude distribution function. We derive the optimal uniform (in dB) channel magnitude codebook and combi...