公开(公告)号：US09077384B1

公开(公告)日：2015-07-07

申请号：US13651853

申请日：2012-10-15

申请人： Marvell International Ltd.

发明人： Moshe Haiut

IPC分类号： H03M13/03 ,  H03M13/29 ,  H03M13/39

CPC分类号： H03M13/2993 ,  H03M13/2957 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/6505

摘要： Methods and apparatus are described for reducing memory storage cells in a turbo decoder by storing only half the state metrics generated during a scan process. States associated with each bit transmission may be divided into couples and only one state from every state couple may be stored. In one example embodiment, only the state metric for a losing state of every state couple is saved, along with a single bit, e.g., 1 or 0, indicating whether the upper state or lower state of the state couple was the winner. The winning state may be reconstituted at a later stage. In this manner, for a code rate 1/3 and constraint length 3 turbo code, instead of storing 8*10=80 bits of state metrics for each systematic bit, only (4*10)+(4*1)=44 bits of scan state metrics data need be stored, a savings of nearly 50% regardless of the transistor technology used.