Patent Number: 7,133,472

Title: High-speed turbo decoder

Abstract: A high-speed turbo decoder using a BCJR (Bahi, Cocke, Jelinek, and Raviv) algorithm or a BCJR algorithm which makes approximation by ACS computation (Add-Compare-Select computation) includes a supplier for supplying a plurality of pipelined stages of gamma metrics as a section for performing at least one of alpha metric computation and beta metric computation in the BCJR algorithm, an ACS computation portion which is constituted by a plurality of stages of cascade connections and receives the plurality of pipelined gamma metrics, a receiver that receives a computation result obtained by the ACS computation portion and updates state metrics every plurality of stages (K stages), and a memory for storing state metrics for every K stages.

Inventors: Maru; Tsuguo (Tokyo, JP)

Assignee: NEC Corporation

International Classification: H04M 13/00 (20060101); H04L 27/06 (20060101)

Expiration Date: 2019-11-07 0:00:00