[发明专利]通过收缩非有效符号提供不等误差保护的编码系统和方法

摘要

一个编码系统用于对从数字系统的发射机传送到接收机的数字信息的非有效和有效符号都起误差保护。通过在发射机上对构成数字信息的信息块的有效和非有效符号都进行编码，提供对非有效和有效符号的误差保护。通过收缩编码信号的每个代码字的非有效符号的一些选择数目，对有效符号提供不等的误差保护。在接收机上，根据所接收的代码字的擦除和误差是否可校正，对每个所接收的代码字进行校正确定。校正确定是误差数目、擦除数目和代码的最小距离的函数。基于这个校正确定，所接收的代码字被解除收缩和译码。除收缩最好采用收缩符号被当作为擦除的似Reed-Solomon的Berlekamp可译码的代码来进行。这样一来，除收缩信息用顺序估计似Viterbi译码法来译码。

主权项

1.对在一信道上从发射机传送到接收机的数字信息进行误差保护的一种编码方法，所说的方法其特征在于下列步骤：a)在传送之前按照预定代码编码数字信息以产生具有有效信息符号、非有效信息符号和冗余符号的代码字，其中冗余符号既对有效信息符号又对非有效信息符号进行误差防护；b)在传送之前收缩每个代码字的τ非有效符号，以便产生在代码字中的擦除；c)在传送之后解除收缩代码字的收缩，以便产生除收缩代码字，解除所接收的收缩代码字的收缩的步骤包括：1)通过确定每个所接收的收缩代码字，所接收的收缩代码字是否几乎没有包含误差符号的一个所选择门限值，确定每个所接收的收缩代码字，如果收缩代码字是可校正的，以及2)校正被确定为可校正的收缩代码字，以便产生经校正的除收缩代码字；d)译码除收缩代码字。