主权项 |
1.一种用于搜寻具有低解码复杂度及高错误修正 能力的卷积码之方法,该方法包含: (A)初始化码的资讯,其系设定码率、限制长度参数 及自由距离上限値(bound on the free distance)db; (B)选择一具有对称条件的码; (C)计算该码的距离频谱; (D)判断该码的自由距离是否等于已知之自由距离 上限値db; (E)若步骤(D)中判定该码的自由距离不等于已知之 自由距离上限値db,再判断是否完成所有符合该对 称关系卷积码的搜寻; (F)若步骤(E)中判定完成所有符合该对称关系卷积 码的搜寻,再判断是否有被纪录的码;以及 (G)若步骤(F)中判定有被纪录的码,选取具有较小距 离频谱的卷积码,并输出其生成序列及距离频谱。 2.如申请专利范围第1项所述之方法,其中更包含: (H)若步骤(D)中判定该码的自由距离等于已知之自 由距离上限値db,再判断该码是否为恶性码( catastrophic code); (I)若步骤(H)中判定该码为恶性码(catastrophic code), 则执行步骤(E)。 3.如申请专利范围第2项所述之方法,其中,若步骤(H )中判定该码不为恶性码(catastrophic code),则纪录该 码的生成序列及其距离频谱,并执行步骤(E)。 4.如申请专利范围第1项所述之方法,其中,若步骤(E )中判定非完成所有符合该对称关系卷积码的搜寻 ,则执行步骤(B)。 5.如申请专利范围第1项所述之方法,其中,若步骤(F )中判定没有被纪录的码,减少该自由距离上限値, 并执行步骤(B)。 图式简单说明: 图1系2/n卷积编码器的示意图。 图2系码率2/n之卷积码所对应之篱状图。 图3系本发明之基数为4(radix-4)的蝴蝶单元。 图4系本发明之基数为2之蝴蝶单元之分支输出的 对称关系之示意图。 图5系本发明搜寻码率2/n卷积码之方法的流程图。 图6系使用本发明搜寻码率2/n卷积码之方法所得到 的新码。 |