1. An improved turbo encoder comprising interleaved parallel concatenated recursive systematic convolutional encoder wherein each recursive systematic convolutional encoder is provided with an LUT that simultaneously provides the output bit pattern as well as the next state value corresponding to a defined set of multiple input bits and present state for operating said recursive systematic convolutional encoder.