chase简化算法分析.docxVIP

Chase译码算法的简化分析 本改进的chase译码算法对chase译码原理没有任何改变，也没 有任何的近似，只是对中间参数的计算过程进行了简化，降低了计算 量。从理论分析上，大大降低了译码复杂度，但性能没有任何改变。 可简化的参数：K校验子2、偶校验3、距离度量。 、测试图样的产生 图1测试图样的产牛 图中p=4,共2°个测试图样。通过观察，下标为m和下标为2b」+m 的测试图样之间，只有jb处的值不同，并但都是从“0”变为“1”， 其余位造的值保持不变。其41 b=l, 2, , p； m=0, 1, 2, 2b--lo在下文中的校验子等计算中充分利用了此规律。 1.校验子计算 传统的chase算法需要对2卩个测试序列分别进行代数译码，重复 计算太多。改进的chase算法只需计算一次校验子，其他校验子通过 递归得出。 第一个测试序列Zo的校验子： S。二Z°?H—（Y 十 TP（J?HT =Y?H丁 （口） 其中Y表示硬判决序列，TP。表示Z。对应的测试图样，TP。为 0000 o 第二个测试序列的校验子： =Z1eWT =（y ?TP｛）^HT =（Y^HT）十 Ml ）厂=So 十 Mi ）丁 （ j_2） 表示校验矩阵第//列的转置。 通过以上规律，其余2p-2个测试序列的校验了可以通过递归计算 得出： S-n”广 S,” 十（H（j? （］_3） 其屮，b=l, 2,