用于执行维特比编码之具有内部暂存器及位元先进先出之可程式计算单元

摘要

本发明提供一种用于执行维特比编码之具有一内部暂存器及具有一位元FIFO之可程式计算单元，其经组态用以：在正向路径中，将每一状态之最好路径累计在一内部暂存器中及将每一级中每一状态之存活回溯资讯位元储存在一位元FIFO中；在回溯中，藉由以最后一级路径之存活位元开始，追纵位元回溯资讯存活位元，而选择穿越维特比格子之最佳最好路径；及回应于维特比约束长度及一当前位元FIFO位址，产生下一先前级之下一位元FIFO位址及解码输出位元。