用于递回编码讯号之维持比解码方法

摘要

本发明系揭示一种用于递回编码讯号之维特比(Viterbi)解码方法。藉由使用本发明方法,将用于例如递回编码星基增强系统讯号之维特比演算法的网格排列成蝶形。这些蝶形系依据分支度量分类成群。因同一蝶形处理核心能够被重复使用,故蝶形能够被有效的处理,因此可以缩小码的尺寸并缩减处理时间,使维特比演算法更易于藉由软体实现。