编码和解码事前部分地已知的信息

摘要

本发明涉及在至少一个信息符号(m₁，m₂，m₃)对于用来解码接收的可能损坏的码字(r)的解码器是事前已知的情形下，选择一个用于把包括信息符号(m₁，m₂，...，m_k)的信息字(m)编码成代码(C)的码字(c)的生成矩阵(G)以便提供增强的纠错能力的方法。本发明还涉及把信息字(m)编码成码字(c)的方法，以及涉及解码可能损坏的码字(r)的方法。为了设计如果某些信息符号对于解码在解码之前是事前已知的其纠错能力就被增强的代码，按照本发明，建议所述生成矩阵(G)被选择成使得所述代码(C)的至少一个子码(C’)的最小汉明距大于所述代码(C)的最小汉明距，以及所述子码(C’)的子码生成矩阵(G’)通过从所述生成矩阵(G)中省略相应于所述至少一个事前已知的信息符号(m₁，m₂，m₃)的至少一行，而从所述代码(C)的所述生成矩阵(G)中得出。

主权项

1.在至少一个信息符号(m1，m2，m3)对于用来解码所接收的可能损坏的码字(r)的解码器是事前已知的情形下，用于把包括信息符号(m1，m2，...，mk)的信息字(m)编码成代码(C)的码字(c)以便提供增强的纠错能力的方法，所述方法包括以下步骤：-选择一个生成矩阵(G)；-把该信息字(m)与该生成矩阵(G)相乘，从而产生该代码的码字(c)，其特征在于，所述生成矩阵(G)被选择成使得所述代码(C)的至少一个子码(C’)的最小汉明距大于所述代码(C)的最小汉明距，以及所述子码(C’)的子码生成矩阵(G’)通过从所述生成矩阵(G)中省略相应于所述至少一个事前已知的信息符号(m1，m2，m3)的至少一行而从所述代码(C)的所述生成矩阵(G)得出。