| 主权项 |
1.一种可错误修正之通信系统,包括: 一讯号发送器,系用以输出一原始讯号; 一非二元卷积编码器,系用以接收该原始讯号,并 对该原始讯号进行一卷积编码处理,以输出一非二 元卷积编码讯号; 一调变器,系用以接收该非二元卷积编码讯号,并 对该非二元卷积编码讯号进行一调变处理,以输出 一调变讯号; 一解调变器,系用以接收该调变讯号,并对该调变 讯号进行一解调变处理以输出一非二元卷积编码 讯号;以及 一非二元维特比解码器,系用以接收该非二元卷积 编码讯号,并对该卷积编码讯号进行一非二元卷积 解码处理,以输出该原始讯号至一讯号接收器。 2.如申请专利范围第1项所述之可错误修正之通信 系统,其中,更包括: 一通信通道,用以作为传输该调变讯号之媒介,该 通信通道可为一无线通道或一有线通道。 3.如申请专利范围第1项所述之可错误修正之通信 系统,其中,更包括: 一讯号源编码器,系用以接收该原始讯号并对其进 行编码处理,再输出编码处理后之该原始讯号至该 非二元卷积编码器。 4.如申请专利范围第3项所述之可错误修正之通信 系统,其中,更包括: 一方块编码器,系用以接收该原始讯号并对其编码 或除错处理,再输出编码或除错处理后之该原始讯 号至该非二元卷积编码器。 5.一种非二元卷积解码方法,可取得对应至一非二 元卷积编码讯号之一原始讯号,该非二元卷积解码 方法包括: (A)系统初始化; (B)接收该非二元编码讯号; (C)计算一蝴碟群中一必要分支距离値; (C)利用对称性及该必要分支距离値以取得一分支 距离値; (D)比较每一状态之该路径距离値,并记录对应至最 小该路径距离値之路径为一路径资讯;以及 (E)追溯已记录之路径资讯以取得该原始讯号。 6.如申请专利范围第5项所述之卷积解码方法,其中 ,该卷积解码方法系由一非二元维特比解码器所执 行。 7.如申请专利范围第5项所述之卷积解码方法,其中 ,该非二元维特比解码器系置于一可错误修正之通 信系统中。 图式简单说明: 图1A系习知二元维特比解码器所对应之篱状图。 图1B系图1A所简化得知之习知蝴蝶结构之示意图。 图1C系习知蝴蝶结构之特性之示意图。 图2系习知蝴蝶结构之对称性之示意图。 图3系本发明可错误修正之通信系统之功能方块图 。 图4系非二元维特比解码器所对应之篱状图。 图5系图4所简化所得之蝴蝶群之篱状图。 图6系图5之蝴蝶群所简化得知之蝴蝶单元之篱状 图。 图7系生成生成向量成员g0、g1、gK-2、及gK-1皆为1 时蝴蝶单元之对应性之示意图。 图8系可用于非二元维特比解码器之本发明非二元 卷积解码方法之流程图。 |
