发明名称 |
用于差错管理的方法和设备 |
摘要 |
为了得到用于管理数据差错的汉明码,在这里为保护数据比特集合的奇偶校验位(其中每一个数据比特都在数据比特集合中具有一个数据比特位置)选择具有至少四个奇偶校验位位置的集合。给每一个数据比特位置都确定一个纠正子。这其中包括选择具有至少三个奇偶校验位位置的唯一子集。所述唯一子集与具有至少三个奇偶校验位位置的至少一个其它唯一子集共享至少一个奇偶校验位位置。然后,根据所确定的纠正子,可以为每一个奇偶校验位位置计算奇偶校验位值。分组报头具有定义了分组长度的字,差错管理码是用这个字来产生的,因此可以检测并且有可能纠正所述字中的差错。 |
申请公布号 |
CN101366183A |
申请公布日期 |
2009.02.11 |
申请号 |
CN200680043334.0 |
申请日期 |
2006.09.28 |
申请人 |
ATI技术公司 |
发明人 |
M·阿列克西克;S·戈马 |
分类号 |
H03M13/00(2006.01);H04L1/00(2006.01) |
主分类号 |
H03M13/00(2006.01) |
代理机构 |
永新专利商标代理有限公司 |
代理人 |
王英 |
主权项 |
1.一种数据比特差错管理方法,包括:对于数据比特集合,每个数据比特都在所述数据比特集合中具有数据比特位置,产生至少具有四个奇偶校验位的一个奇偶校验位集合,其中每个奇偶校验位都在所述奇偶校验位集合中具有奇偶校验位位置,对于给定奇偶校验位位置,所述生成包括:根据处于选定数据比特位置的数据比特为所述给定奇偶校验位位置计算奇偶校验位,使得每个数据比特位置都被选中包含在至少三个奇偶校验位位置上的奇偶校验位的计算中,所述至少三个奇偶校验位位置是所有可能奇偶校验位位置的子集,因此对于奇偶校验位位置的给定子集的计算中包括的选定数据比特位置,奇偶校验位位置的所述给定子集对于所述选定的数据比特位置来说是唯一的,并且在奇偶校验位位置的所述给定子集的至少一个奇偶校验位位置的计算中包含至少一个其它数据比特位置。 |
地址 |
加拿大安大略 |