A programmable turbo decoder is designed for multiple third-generation (3G) wireless communication standards. It mainly consists of a configurable SISO decoder and a 16-bit SIMD processor equipped with five processing elements and specialized instructions customized for interleaving. A fast and flexible incremental block interleaving algorithm that causes no timing overhead in changing interlea...