用于线性分组码的擦除和单错纠正的方法和设备

摘要

用于对先前使用(N，K)线性分组码按列方式编码和使用差错检测码(例如，CRC码)按行方式状编码的接收码元分组有效地执行去除和单差错纠正分组解码的技术。开始，接收分组的每一行被标为擦除行或非擦除行。为了对接收分组执行擦除和单个差错纠正分组解码，对应于包含未检测出的码元差错的一列接收分组的码字开始时被标识。基于特定分组解码方案和对应于所选(N，K)线性分组码的解码方案确定码字中的码元差错的位置。其后，包含该码元差错的接收分组的行被标记为擦除的行。接着，可以使用包含码元差错的最新标记的擦除行对接收分组执行分组解码。

主权项

1.一种对先前使用(N，K)线性分组码按列方式编码并使用差错检测码按行方式编码的一接收的码元分组执行分组解码的方法，包括：导出接收分组的非擦除系统行的估计；将非擦除系统行与它的估计比较；标识非擦除系统行和它的估计之间不匹配的码元的位置；标识对应于不匹配的码元所位于的接收分组的一列的码字；确定码字中的未检测出的码元差错的位置；将包含未检测的码元差错的接收分组的一行标记为擦除行；以及对具有标记了擦除行的接收分组执行分组解码。