[发明专利]阶层式前向错误更正编/解码方法、编/解码装置及系统

权利要求书

1.一种阶层式前向错误更正编码方法，用于编码一信息内容，其中该信息内容具有多个阶层来源符号集合，这些阶层来源符号集合至少包括一第一阶层来源符号集合与一第二阶层来源符号集合，该第一阶层来源符号集合与该第二阶层来源符号集合分别地具有多个来源符号，该阶层式前向错误更正编码方法包括：

使用一第一前向错误更正编码器编码该第一阶层来源符号集合的这些来源符号来产生一第一阶层编码符号集合的多个编码符号并且使用一第二前向错误更正编码器编码该第二阶层来源符号集合的这些来源符号来产生一第二阶层编码符号集合的多个编码符号；

将该第一阶层编码符号集合的这些编码符号作为对应该第一阶层来源符号集合的一第一阶层最终编码符号集合的多个编码符号；以及

根据该第一阶层编码符号集合的这些编码符号对该第二阶层编码符号集合的这些编码符号执行一聚合运算以产生对应该第二阶层来源符号的一第二阶层最终编码符号集合的多个编码符号。

2.如权利要求1所述的阶层式前向错误更正编码方法，其中根据该第一阶层编码符号集合的这些编码符号对该第二阶层编码符号集合的这些编码符号执行该聚合运算以产生对应该第二阶层来源符号的该第二阶层最终编码符号集合的这些编码符号的步骤包括：

将该第二阶层编码符号集合的这些编码符号分组为一第一编码符号群与一第二编码符号群；

根据该第一阶层编码符号的这些编码符号对该第二编码符号群的这些编码符号执行该聚合运算来产生一聚合编码符号集合的多个聚合编码符号；以及

以该聚合编码符号集合的这些聚合编码符号取代该第二阶层编码符号集合的这些编码符号之中的部分编码符号来产生该第二阶层最终编码符号集合的这些编码符号。

3.如权利要求2所述的阶层式前向错误更正编码方法，其中将该第二阶层编码符号集合的这些编码符号分组为该第一编码符号群与该第二编码符号群的步骤包括：

依据一机率值将该第二阶层编码符号集合的这些编码符号分组为该第一编码符号群与该第二编码符号群。

4.如权利要求2所述的阶层式前向错误更正编码方法，其中根据该第一阶层编码符号的这些编码符号对该第二编码符号群的这些编码符号执行该聚合运算来产生这些聚合编码符号的步骤包括：

a.从该第二编码符号群中选择N个编码符号；

b.使用一位置对应函数从该第一阶层编码符号集合中选择N个编码符号；

c.聚合步骤a所选择的N个编码符号与步骤b所选择的N个编码符号来产生N个聚合编码符号；

d.将步骤c所产生的N个聚合编码符号加入至该聚合编码符号集合中；

e.从该第二编码符号群中移除步骤a所选择的N个编码符号并且判断该第二编码符号群中的其他编码符号的数目是否小于N；以及

f.当该第二编码符号群中的该其他编码符号的数目小于N时将该其他编码符号加入至该第二阶层最终编码符号集合中，并且当该第二编码符号群中的该其他编码符号的数目非小于N时重复执行步骤a、步骤b、步骤c、步骤d与步骤e，

其中N为一自然数。

5.如权利要求4所述的阶层式前向错误更正编码方法，其中步骤c包括：

分别地对步骤a所选择的N个编码符号与步骤b所选择的N个编码符号执行一异或XOR运算以产生该N个聚合编码符号。

6.如权利要求4所述的阶层式前向错误更正编码方法，还包括：

记录在步骤b中使用该位置对应函数从该第一阶层编码符号集合中所选择的该N个编码符号；以及

从该第一阶层最终编码符号集合的这些编码符号中移除在步骤b中使用该位置对应函数从该第一阶层编码符号集合中所选择的该N个编码符号。

7.如权利要求2所述的阶层式前向错误更正编码方法，其中将该第二阶层编码符号集合的这些编码符号包括多个修补符号，

其中将该第二阶层编码符号集合的这些编码符号分组为该第一编码符号群与该第二编码符号群步骤包括：

将该第二阶层编码符号集合的这些编码符号之中的这些修补符号分组为该第二编码符号群。