This paper describes two wideband CELP coders at 16 kb/s. Their main feature is fast searching, achieving quality comparable to G.722 at 56 and 48 kb/s. Both the excitations derive from a multi-band algebraic structure in order to reduce computational complexity and bit allocation. The first one, the faster, has a full band excitation with two gains. The second one, which provides better quality, has a full band excitation with emphasized high frequencies. Analysis and error minimization are done over the full band.