A simple technique employing linear block codes to construct (d,k) error-correcting block codes is considered. This scheme allows asymptotically reliable transmission at rate R over a BSC channel with capacity C/sub BSC/ provided R>or=C/sub d,k/-(1+C/sub BSC/), where C/sub d,k/ is the maximum entropy of a (d,k) source. For the same error-correcting capability, the loss in code rate incurred by a multiple-error correcting (d,k) code resulting from this scheme is no greater than that incurred by the parent linear block code. The single-error correcting code is asymptotically optimal. A modification allows the correction of single bit-shaft errors as well. Decoding can be accomplished using off-the-shelf decoders. A systematic (but suboptimal) encoding scheme and detailed case studies are provided.
展开▼
机译：考虑使用线性分组码来构造（d，k）纠错分组码的简单技术。该方案允许在容量为C / sub BSC /的BSC信道上以速率R渐近可靠传输，前提是R>或= C / sub d，k /-（1 + C / sub BSC /），其中C / sub d，k /是（d，k）源的最大熵。对于相同的纠错能力，由该方案导致的多纠错（d，k）码所导致的码率损失不大于父线性块码所引起的码率损失。单纠错码是渐近最优的。修改还允许单个位轴误差的校正。可以使用现成的解码器来完成解码。提供了系统的（但次优）编码方案和详细的案例研究。
展开▼
