[发明专利]一种基于交叉多体存储的路径度量调度方法及装置

摘要

一种基于交叉多体存储的路径度量调度方法及装置，方法包括：读取第一个状态组送入蝶形处理单元；如果将进行最后第s个时间级的加比选，则对所述状态组更新并存入交叉多体存储器；否则对所述状态组进行更新并将更新后的路径度量值再送入蝶形处理单元，并继续判断将进行第几个时间级的加比选。装置包括交叉多体存储器、载入旁路器、载入定向器和蝶形处理单元入口多路器。本发明中一次读取的一组路径度量值可以连续进行多次加比选操作，最大限度的利用了路径度量值的存取开销；从而消除了制约整个译码器译码速率的瓶颈，达到一个时钟周期向n个ACS运算单元提供其所需的n个路径度量值的目标。

主权项

1、一种基于交叉多体存储的路径度量调度方法，其特征在于，包括：A、根据约束长度k确定使用n个加比选计算单元；将状态分为2K-1/n个状态组，各状态组包括n个状态；确定对每个状态组连续进行s个时间级的加比选；确定初始状态分配表及目标状态分配表；并根据初始状态分配表将状态分配到交叉多体存储器的存储体中；B、从交叉多体存储器中读取第一个状态组的n个状态的路径度量值送入蝶形处理单元；C、判断将对所述状态组进行第几个时间级的加比选；如果将进行最后第s个时间级的加比选，则执行E；否则执行D；D、蝶形处理单元对所述状态组进行更新；并将更新后的路径度量值再送入蝶形处理单元，并返回步骤C；E、蝶形处理单元对所述状态组进行更新，并将更新后的路径度量值根据目标状态分配表存入交叉多体存储器；如果还有后继的状态组需要进行更新，则将后继的状态组的n个路径度量值送入蝶形处理单元并返回步骤C；否则结束。