| 主权项 |
一种维特比解码方法，适用于接收由一回旋码所编码之一符元序列，该回旋码具有能对应复数状态的记忆级数，该维特比解码方法包含以下步骤：(A)依据该符元序列，为每一状态产生记录其前一状态的一决策资讯；(B)将收到的每连续复数个决策资讯当作一决策资讯组，且每一决策资讯组的决策资讯数目相等于该回旋码的记忆级数，而每一决策资讯组为每一状态对应形成一局部存活路径，并记录每一局部存活路径的一起始状态；以及(C)在接收到p个决策资讯组后，依据该等起始状态进行(p-1)次回溯，然后再利用最后q次回溯的起始状态的状态值产生解码资料，且q为小于p的正整数，其中，直接将最后q次回溯的起始状态之状态值集合，即为解码资料。依据申请专利范围第1项所述之维特比解码方法，在步骤(B)和(C)之间更包含一步骤：判断是否已记录了p个相连局部存活路径的起始状态，若是，则跳到步骤(C)，若否，则跳回步骤(B)。依据申请专利范围第1项所述之维特比解码方法，其中，在步骤(A)中更计算出相关的该等局部存活路径的存活路径计量值，且在步骤(C)中比较步骤(A)所计算出的该等存活路径计量值，以决定出一具有最大可能性之存活路径计量值的局部存活路径，并从该选取之局部存活路径的结束状态出发，依循该选取之局部存活路径进行回溯。依据申请专利范围第1项所述之维特比解码方法，其中，在步骤(C)中产生解码资料后，将已接收到之决策资讯组的数目减少为(p-q)，并重复步骤(A)~(C)，直到将对应该符元序列的解码资料完全输出。一种维特比解码器，适用于接收由一回旋码编码器所编码之一符元序列，该回旋码编码器具有能对应复数状态的复数级记忆单元，该维特比解码器包含：一决策资讯产生装置，接收该符元序列，并为每一状态产生记录其前一状态的一决策资讯；以及一记忆体管理装置，将收到的每复数个决策资讯当作一决策资讯组，且每一决策资讯组的决策资讯数目相等于该回旋码编码器的记忆单元级数，而每一决策资讯组为每一状态对应形成一局部存活路径，该记忆体管理装置包括：一储存单元，能储存该等局部存活路径之起始状态；以及一解码单元，在接收到p个决策资讯组后，依据该等起始状态进行(p-1)次回溯，然后再利用最后q次回溯的起始状态的状态值产生解码资料，且q为小于p的正整数，其中，该解码单元直接将最后q次回溯的起始状态之状态值集合，即为解码资料。依据申请专利范围第5项所述之维特比解码器，其中，该决策资讯产生装置更计算该等局部存活路径的存活路径计量值，该解码单元比较该决策资讯产生装置所计算出的存活路径计量值，以决定出一具有最大可能性之存活路径计量值的局部存活路径，并从该选取之局部存活路径的结束状态出发，依循该选取之局部存活路径进行回溯。依据申请专利范围第5项所述之维特比解码器，其中，该储存单元具有复数区块，且每一区块具有复数记录格，而该等记录格之数目相等于所有状态之数目乘以该回旋码编码器的记忆单元级数。依据申请专利范围第7项所述之维特比解码器，其中，在每一局部存活路径的形成过程中，该储存单元逐步更新该等记录格的内容，且每一局部存活路径之结束状态的相关记录格内容为该局部存活路径的起始状态。依据申请专利范围第5项所述之维特比解码器，其中，该记忆体管理装置更包括能记录该等局部存活路径之起始状态的一暂存单元，且对应于每一状态，该暂存单元具有一暂存器。依据申请专利范围第9项所述之维特比解码器，其中，在每一局部存活路径的形成过程中，该暂存单元逐步更新该等暂存器的内容，且每一局部存活路径之结束状态的相关暂存器内容为该局部存活路径的起始状态，在完成接收每一决策资讯组后，该暂存单元将该等暂存器内容写入该储存单元。依据申请专利范围第5项所述之维特比解码器，其中，该储存单元为一循环缓冲器。一种记忆体管理装置，适用于接收能分别对应复数局部存活路径的复数决策资讯组，该等复数决策资讯组是分析自一符元序列，且该符元序列是以具有能对应复数状态之复数记忆级数的编码器所编码而成，且每一决策资讯组的组成数目相等于该编码器的记忆级数，该记忆体管理装置包括：一储存单元，能储存该等局部存活路径之起始状态；以及一解码单元，在接收到p个决策资讯组后，依据该等起始状态进行(p-1)次回溯，然后再利用最后q次回溯的起始状态的状态值产生解码资料，且q为小于p的正整数，其中，该解码单元直接将最后q次回溯的起始状态之状态值集合，即为解码资料。依据申请专利范围第12项所述之记忆体管理装置，该记忆体管理装置更接收该等存活路径计量值，其中，该解码单元比较该等存活路径计量值，以决定出一具有最大可能性之存活路径计量值的局部存活路径，并从该选取之局部存活路径的结束状态出发，依循该选取之局部存活路径进行回溯。依据申请专利范围第12项所述之记忆体管理装置，其中，该储存单元具有复数区块，且每一区块具有复数记录格，而该等记录格之数目相等于所有状态之数目乘以该编码器的记忆级数。依据申请专利范围第14项所述之记忆体管理装置，其中，在每一局部存活路径的形成过程中，该储存单元逐步更新该等记录格的内容，且每一局部存活路径之结束状态的相关记录格内容为该局部存活路径的起始状态。依据申请专利范围第12项所述之记忆体管理装置，更包括能记录该等局部存活路径之起始状态的一暂存单元，且对应于每一状态，该暂存单元具有一暂存器。依据申请专利范围第16项所述之记忆体管理装置，其中，在每一局部存活路径的形成过程中，该暂存单元逐步更新该等暂存器的内容，且每一局部存活路径之结束状态的相关暂存器内容为该局部存活路径的起始状态，在完成接收每一决策资讯组后，将该等暂存器内容写入该储存单元。依据申请专利范围第12项所述之记忆体管理装置，其中，该储存单元为一循环缓冲器。 |
