[其他]转换游程长度受限码的方法和装置

说明书

本发明涉及转换游程长度受限（RLL）码的方法和装置，它把m-位数据字转换为n-位码字，而在码字并置产生的位序列中，限制具有相同二进制值的连续位的最小个数为d，具有相同二进制值的连续位的最大个数为k。

RLL码通常用于高记录密度地在磁带或磁盘上记录数字信息。

RLL码被定义为一种码，在这种码中，相同二进制值的连续位的最小个数限制为d，而相同二进制值的连续位的最大个数限制为k。把m-位数据字（每字一位时间为T）转换为n-位码字（n＞m），可以产生具有上述特性的RLL码。

在这类RLL码中，识别1位所需的时间间隔T_W（下文称之为探测窗）为 (m)/(n) T，传输时间最小间隔T_min为d·T_w。

在记录和再现系统中，因为高频分量截止，常发生符号间干扰。为了尽量减少符号间干扰，希望T_min长。为了消除时间轴变化（诸如峰值漂移）造成的影响，和符号间干扰引起的不稳定性，希望探测窗T_W长。此外，为了获得自同步功能，希望连续位的最大数目k小。

鉴于上述考虑，已发展多种RLL码，诸如8/10转换码（参考文献1），8/9转换码（参考文献2），8/16转换码（参考文献3），2/3转换码（参考文献4），3PM码（参考文献5），HDM-3码（参考文献6）和（2，7）RLL码（参考文献7）。

根据上述定义，RLL码的8/10转换码中，d＝1、k＝10、m＝8、n＝10、T_w＝0.8T、T_min＝0.8T。

8/9转换码是一种RLL码，其中，d＝1、k＝14、m＝8、n＝9、T_w＝8/9T、T_min＝8/9T。

8/16转换码是一种RLL码，其中，d＝2、k＝6、m＝8、n＝16、T_w＝0.5T、T_min＝T。

这三种RLL码是不含直流分量的无直流码，其中，T_w比T_min更为重要。

由于这些RLL码主要是为数字化视频磁带记录器研制的，而该种装置中，低频分量被旋转变压器截止，所以它们天生就是无直流的。而且因为需要极高的记录密度，它们具有大的T_w。另一方面，这些RLL码具有大的K。

无直流码被定义为这样一种码，在码字并置所生成的位序列中，任意两位之间包含的“1”和“0”的个数之间的差是一定的。数字和的变化（DSV）是指转换后位序列逐位和的变化，而码字中“0”的个数和“1”的个数之间的差，称之为不均衡值（DP）。

另一方面，根据上述定义，2/3转换码是可变长度RLL码（参考文献7），其中，d＝2、k＝8、m＝2、n＝3、T_w＝ 2/3 T、T_min＝ 4/3 T。

3PM码是一种RLL码，其中，d＝3、k＝12、m＝3、n＝6、T_w＝0.5T、T_min＝1.5T。

HDM-3码是一种RLL码，其中，d＝6、k＝25、m＝4、n＝12、T_w＝T/3、T_min＝2T。

（2，7）RLL码是一种可变长度RLL码，其中，d＝3、k＝8、m＝1、n＝2、T_w＝ (T)/3 、T_min＝2T。

对于任意给定的d和k，T_w的理论上限制是已知的（除了无直流码以外）。在2/3转换码、3PM码、HDM-3码和（2，7）RLL码中，对于给定的d和k，T_w的理论限制值T^＊_w（参考文献8）表示于下。

2/3转换码：T^＊_w＝0.679T＞ 2/3 T

3PM码：T^＊_w＝0.545T＞0.5T

HDM-3码：T^＊_w＝0.361T＞T/3

（2，7）RLLC：T^＊_w＝0.517T＞0.5T

这意味着存在较高性能的RLL码。例如，当T_w保持不变，K可以减小，或者当K减小，T_w可以增大。