[发明专利]一种三元游程长度受限码的编码/译码方法与设备

权利要求书

1、一种把随机二进制数据序列变换成游程长度受限码序列的编码方法，其特征包括：

a.将随机二进制数据序列分成长度可变的数据字序列；

b.判别并寄存当前要编码的数据位属于所在数据字中的第几位；

c.根据当前数据位在所在数据字中的位置以及所在数据字所对应的码字，(位数为数据字的两倍)，将它编码成相应的两位码位。

2、按权利要求1所述的编码方法，其特征在于对于把二进制数据序列变换成0游程限制在4和10之间的三进制码序列的编码，其中所说的可变数据字字长可以为3，4或5位，而相应的码字字长分别为6，8，10;三位字长的数据字有四个，它们可以分别对应于码字200000，100000，020000，010000中的一个;四位字长的数据字也有四个，它们可以分别对应于码字00200000，00100000，00020000，00010000中的一个;五位字长的数据字有八个，它们可以分别对应于码字0000200000，0000100000，0000020000，0000010000，2000020000，2000010000，1000020000，1000010000中的一个。

3、一种编码设备，将第一种长度的二进制数据序列变换为第二种长度的三进制的0游程受限的码序列，这种设备包括输入移位寄存器，输出移位寄存器，位置指示器和编码组合逻辑，其特征是位置指示器指示当前被编码的数据位是属于编码对照表中相应数据字中的第几位。编码组合逻辑依据输入移位寄存器的输出及位置指示器的输出进行编码，产生相应的码字（两位）。

4、按权利要求3所述的编码设备，其中所说的位置指示器的特征是含有一个位置指示寄存器，位置判别逻辑和数据字编码结束检测逻辑;位置判别逻辑判别当前被编码的数据字的字长（即数据字首位的位置信息），并将结果置入位置指示寄存器;数据字结束检测逻辑根据位置指示寄存器的内容判别当前数据字的编码是否结束。

5、按权利要求3所述的编码设备，对于将一位数据转换成二位三进制码字C₀C₀′，C₁C₁′的三元（4，10）游程长度受限码，其特征是所说的输入移位寄存器有四个存贮单元记为α₀-α₃，所说的位置指示器含有四位位置指示移位寄存器B₂B₃B₄B₅，位置判别逻辑为B₅＝α₁α₂，B₄＝α₁α₂，B₃＝α₁，数据字编码结束检测逻辑为B＝B₅+B₄+B₃+B₂，而编码组合逻辑的逻辑表达式为：

C₀＝α₂B₅+α₀α₁B₃

C₁＝（α₀+α₁）B₃

C₀′＝α₂α₃B₅+α₀α₁α₂B₃

C₁′＝（α₀+α₁）α₂B₃

6、一种译码设备，将再生的三进制（4，10）码序列变换为所对应的数据序列，该设备每次对两位三进制码字译码产生一位数据，它含有两个十二位输入移位寄存器C_-6C₆，C_-6′C₆′，这两个寄存器串行接收和移位再生码序列，它还含有一个输出D触发器，译码组合逻辑，其特征是译码组合逻辑将对应于位C₀C₀′，C₁C₁′的三进制码字译码产生一位数据字d₀，译码组合逻辑的逻辑表达式为：

d₀＝C₀C₅+C₁C_-4+C_-2C₃+C_-1C^′_-6+C^′_-3+C^′_-4C₁