1. A turbo encoder comprising interleaved parallel concatenated recursive systematic convolutional encoders wherein each recursive systematic convolutional encoder includes a Look-Up-Table (LUT) that simultaneously provides an output bit pattern as well as a next state value corresponding to a defined set of multiple input bits and present state for operating the corresponding recursive systematic convolutional encoder.