维特比解码器

摘要

一种把经由传送频道所接收之一串流的编码位元解码以产生解码位元之方法。该方法包含下列步骤：储存包含从一追溯执行单元输出之一序列的位元之一第一运算元；储存一第二运算元，该第二运算元包含于维特比解码器中一顺向交织叠代所产生之一序列的历史位元；藉由使用该第一运算元之一组位元来从该第二运算元选择出一位元、以及以来自该第二运算元之该经选择位元取代该第一运算元之一位元，而产生一结果运算元，其中一序列的经解码位元系藉由多次实施该等使用和取代步骤而产出。