电路装置和用于实现用于交叉校验码的校验位压缩的方法

摘要

一种电路装置和用于实现用于交叉校验码的校验位压缩的方法。本发明提出一种用于确定用于k个数据位u₁，...，u_k的m个校验位c₁，...，c_m的电路装置(1)。其中，电路装置(1)包括第一子电路(19)和第二子电路(110)。第一子电路(19)具有k个用于输入k个数据位u＝u₁，...，u_k的二进制输入端和M个用于输出M个由数据位确定的二进制中间值z₁，...，z_M的二进制输出端。第二子电路(110)构成为用于将中间值z₁，...，z_M转换为校验位c₁，...，c_m。

主权项

用于确定用于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适用。