[发明专利]电路装置和用于实现用于交叉校验码的校验位压缩的方法

权利要求书

1.一种用于确定用于k个数据位u₁，...，u_k的m个校验位c₁，...，c_m的电路装置(1；2；3；4；5)，其中所述电路装置(1；2；3；4；5)包括：

第一子电路(19；29；39；41)，具有k个用于输入所述k个数据位(u＝u₁，...，u_k)的二进制输入端和M个用于输出M个根据所述数据位确定的二进制中间值(z₁＝z₁(u₁，...，u_k)，...，z_M＝z_M(u₁，...，u_k))的二进制输出端；以及

第二子电路(110；210；310；42)，用于将所述中间值z₁，...，z_M转换为所述校验位c₁，...，c_m，其中m＜M和M＜k，

其中所述第一子电路(19；29；39；41)被构造为，根据所述数据位如此确定所述中间值，以使得为每个待校正的数据位u_j产生可逆的清楚确定的中间值对

其中，如果所述数据位u₁，...，u_k中仅仅有一个数据位改变到其否定值，那么所述中间值对的变化到显示第j个数据位u_j改变为

其中所述第二子电路(110；210；310；42)被如此构造，以使得所述第二子电路将所述中间值如此转变为所述校验位，从而配置给根据所述数据位u₁，...，u_k确定的中间值的校验位与配置给根据待校正的数据位的相应的一个位中的转化的数据位确定的中间值的校验位成对地不同，其中m＜M适用。

2.根据权利要求1所述的电路装置(1；2；3；4；5)，其中，对于二进制中间值z₁，...，z_M适用的是：

z₁＝z₁(u)＝z₁(u₁，...，u_k)，...，z_M＝z_M(u)＝z_M(u₁，...，u_k)，

其中，所述中间值形成至少一个第一组其具有M₁个中间值和与G₁不同的第二组其具有M₂个中间值，

其中，所述第一组G₁和所述第二组G₂具有不同的中间值，其中适用的是2≤M₁，M₂≤M，

其中，所述第一子电路(19；29；39；41)被构造为，根据所述数据位如此确定所述中间值，以使得为每个待校正的数据位u_j具有可逆的清楚确定的中间值对

其中是所述第一组G₁的中间值，而是与之不同的第二组G₂的中间值，从而适用的是：

并且，如果所述数据位u₁，...，u_k中的仅仅有一个数据位改变到其否定值，那么到的对的变化显示所述第j个数据位u_j改变为

3.根据权利要求2所述的电路装置(1；2；3；4；5)，其中，如此设计所述第一子电路(19；29；39；41)，以使得如果仅仅有一个数据位u_j改变为否定的数据位则实现正好中间值的变化，并且所述组G₁和所述组G₂中至少之一中没有另外的中间值改变。