It would also be desirable to have a programmable and reusable decoder architecture that is tightly coupled to a processor such as a DSP and allows Turbo decoding to be performed using much fewer processor cycles and/or much less power than prior art DSP software-based approaches.