四阶RLL(1,3)调制码的编解码方法及读写方法

本发明属于光存储，更具体地，涉及四阶rll(1,3)调制码的编解码方法及读写方法。

背景技术：

1、随着数字时代的到来，信息存储需求不断增长，据预测，到2025年全球生成的数据总量预计达到175泽字节(zb)，其中80％为较少被访问的冷数据。现阶段机械硬盘、磁带、蓝光光盘作为存储冷数据的主流存储介质。与机械硬盘和磁带相比，光存储技术具有存储寿命长、成本低、安全性高、扩展性强、管理成本低等优点。但相较于机械硬盘和磁带，基于光存储技术的蓝光光盘的单盘片存储容量较低。为了满足日益增长的存储需求，提高光存储设备的存储容量具有十分重要的意义。作为存储冷数据的存储介质，传统的光存储技术往往通过缩小聚焦激光光斑和介质上的记录符大小提升光存储设备的存储容量，但受到光学衍射极限的限制，采用传统光存储技术提高光盘容量愈发困难。

2、在传统的光存储技术中，为了保证信号的稳定性和可靠读出，游程长度受限调制编码(rll：run-length)得到了广泛的应用，但目前市场上较为成熟的产品使用的游程长度受限调制编码多为二阶，其编码所得的符号为0、1二进制数。现阶段光存储介质的材料本身具有多阶性，可呈现不同的状态，不同的状态可用于存储不同的信息，相比于传统的二阶游程长度受限编码，多阶游程长度受限编码能够较好地利用材料的多阶性，提高光存储设备的容量。但是，盲目提高编码阶数，可能导致光存储介质无法稳定、可靠地存储数据，对于信号检测的压力倍增。

3、在申请公布号为cn116343836a的专利文件中，公开了一种四阶rll(1,7)码，，实现了四阶游程长度受限调制编码，其中的最小游程和最大游程分别为1和7，相应的密度系数理论值为2.40，且容量理论值为1.202，兼顾了密度系数和容量，在不改变光存储系统的光学参数的情况下，有效提升光存储系统的容量。但是，该编码方案中，将6位源数据编码为5位信道码元和1位合并位，相应需建立64种映射关系，在基于状态转移图构建编解码表时，存在较多的冗余路径，并且在编解码过程中，映射关系查询效率有待进一步优化，此外，在编解码过程中，涉及到合并位的处理，编解码复杂度也有待进一步优化。

技术实现思路

1、针对现有技术的缺陷和改进需求，本发明提供了四阶rll(1,3)调制码的编解码方法及读写方法，其目的在于，在提高光存储系统容量的同时，进一步提高编解码映射关系的查询效率，并降低编解码的复杂度，以有效提高编解码效率。

2、为实现上述目的，按照本发明的一个方面，提供了一种四阶rll(1,3)调制码的编解码方法，包括：编码步骤和解码步骤；

3、编码步骤包括：将用户数据划分为长度为4位的源数据，得到源数据序列；将第一个源数据的编解码状态置为状态a，后遍历源数据序列，对于每一个遍历到的源数据，按照预先建立的编解码表将其转换为4位的信道码元，并确定下一个被遍历的源数据对应的编解码状态；遍历结束后，将各信道码元按顺序拼接，得到rll序列；

4、解码步骤包括：将待解码的rll序列划分位4位的信道码元，得到信道码元序列；将第一个信道码的编解码状态置为状态a后，遍历信道码元序列，对于每一个遍历到的信道码元，按照编解码表将其转换为4位的源数据，并确定下一个被遍历的信道码元对应的编解码状态；遍历结束后，将各源数据按顺序拼接，得到用户数据；

5、其中，编解码表用于记录不同编解码状态下16种4位源数据与16种4位信道码元之间的映射关系，以及每组映射关系的下一组映射关系的编解码状态；不同编解码状态为状态a、状态b和状态c；在状态a下，16种4位信道码元为0x00、000x、00x0、0x0x中的16种，且信道码元0x00、000x、00x0、0x0x对应的下一组映射关系的编解码状态分别为状态b、状态a、状态b和状态a；在状态b下，16种4位信道码元为x00x、x000、0x00、0x0x中的16种，且信道码元x00x、x000、0x00、0x0x对应的下一组映射关系的编解码状态分别为状态a、状态c、状态b和状态a；在状态c下，16种4位信道码元为x00x、x000、x0x0中的16种，且信道码元x00x、x000、x0x0对应的下一组映射关系的编解码状态分别为状态a、状态c和状态b；x的取值为1～3。

6、在一些可选的实施例中，以{(d,s),ns}的格式表示编解码表中的元素，其中，d表示源数据，s表示所映射的信道码元，ns表示下一组映射关系对应的编解码状态，状态a、状态b和状态c分别记为a、b和c，则：

7、状态a下，16种4位源数据与16种4位信道码元之间的映射关系，以及每组映射关系的下一组映射关系的编解码状态为：{(0000,0300),b}、{(0001,0001),a}、{(0010,0002),a}、{(0011,0003),a}、{(0100,0010),b}、{(0101,0020),b}、{(0110,0030),b}、{(0111,0101),a}、{(1000,0102),a}、{(1001,0103),a}、{(1010,0201),a}、{(1011,0202),a}、{(1100,0203),a}、{(1101,0301),a}、{(1110,0302),a}、{(1111,0303),a}；

8、状态b下，16种4位源数据与16种4位信道码元之间的映射关系，以及每组映射关系的下一组映射关系的编解码状态为：{(0000,3003),a}、{(0001,1000),c}、{(0010,2000),c}、{(0011,3000),c}、{(0100,0100),b}、{(0101,0200),b}、{(0110,0300),b}、{(0111,0101),a}、{(1000,0102),a}、{(1001,0103),a}、{(1010,0201),a}、{(1011,0202),a}、{(1100,0203),a}、{(1101,0301),a}、{(1110,0302),a}、{(1111,0303),a}；

9、状态c下，16种4位源数据与16种4位信道码元之间的映射关系，以及每组映射关系的下一组映射关系的编解码状态为：{(0000,3003),a}、{(0001,1000),c}、{(0010,2000),c}、{(0011,3000),c}、{(0100,1001),a}、{(0101,1002),a}、{(0110,1003),a}、{(0111,1010),b}、{(1000,1020),b}、{(1001,1030),b}、{(1010,2010),b}、{(1011,2020),b}、{(1100,2030),b}、{(1101,3010),b}、{(1110,3020),b}、{(1111,3030),b}。

10、进一步地，解码步骤中，对于每一个遍历到的信道码元，在按照编解码表将其转换为4位的源数据之前，还包括：

11、在编解码表中当前编解码状态下的映射关系中查找当前所遍历到的信道码元，若查找不成功，则将该码元判定为非法码元，并将其修正为合法码元；

12、其中，合法码元为编解码表中相应编解码状态下映射关系中出现的信道码元。

13、进一步地，将非法码元修正为合法码元，包括：

14、根据当前状态下，信道码元中第i位的上一位取值为y的情况下，第i位取值为m的概率pi(y|m)，计算非法码元转换为各合法码元的概率，以确定其中概率最大的合法码元，并将非法码元转换为该合法码元；

15、其中，i∈{1，2，3，4}，y∈{0，1，2，3}，m∈{0，1，2，3}；pi(y|m)通过对编解码表中各编解码状态下的映射关系统计得到。

16、按照本发明的又一个方面，提供了一种光存储控制器，包括：

17、计算机可读存储介质，用于存储计算机程序；

18、以及处理器，用于读取计算机可读存储介质中存储的计算机程序，执行本发明提供的上述四阶rll(1,3)调制码的编解码方法。

19、按照本发明的又一个方面，提供了一种光存储系统的读写方法，包括：刻写操作和读出操作；

20、刻写操作包括：

21、利用本发明提供的上述四阶rll(1,3)调制码的编解码方法的编码步骤将用户数据编码为rll序列；

22、对编码所得的rll序列进行nzr调制，得到待刻写的nzr序列；

23、将待刻写的nzr序列刻写入光存储系统的光存储介质；

24、读出操作包括：

25、从光存储介质读取目标数据，得到nzr序列；

26、对读取自光存储介质的nzr序列进行nzr逆调制，得到rll序列；

27、利用本发明提供的上述四阶rll(1,3)调制码的编解码方法的解码步骤将利用逆调制所得的rll序列进行解调，得到用户数据。

28、按照本发明的又一个方面，提供了一种光存储系统的读写装置，包括：写模块和读模块；

29、写模块包括：

30、编码单元，用于利用本发明提供的上述四阶rll(1,3)调制码的编解码方法的编码步骤将用户数据编码为rll序列；

31、调制单元，用于对编码所得的rll序列进行nzr调制，得到待刻写的nzr序列；

32、以及刻写单元，用于将待刻写的nzr序列刻写入光存储系统的光存储介质；

33、读模块包括：

34、读取单元，用于从光存储介质读取目标数据，得到nzr序列；

35、逆调制单元，用于对读取自光存储介质的nzr序列进行nzr逆调制，得到rll序列；

36、以及解码单元，用于利用本发明提供的上述四阶rll(1,3)调制码的编解码方法的解码步骤将利用逆调制所得的rll序列进行解调，得到用户数据。

37、按照本发明的又一个方面，提供了一种光存储系统，包括：光存储介质，以及本发明提供的上述光存储系统的读写装置。

38、总体而言，通过本发明所构思的以上技术方案，能够取得以下有益效果：

39、(1)本发明所提供的四阶rll(1,3)调制码的编解码方法，实现了四阶游程长度受限调制编码，其中的最小游程和最大游程分别为1和3，相应的密度系数密度值为2.31，且容量理论值为1.154，兼顾了密度系数和容量，在不改变光存储系统的光学参数的情况下，有效提升了光存储系统的容量，同时，本发明将4位源数据编码为4位信道码元，其编码效率为4/4，所需建立的对应关系仅为48种，能够有效提高编解码过程中映射关系的查询效率，而且编解码过程依据编解码表确定相应的信道码元或源数据后，直接顺序拼接即可，不涉及额外信息位的处理，有效降低了编解码的复杂度。总的来说，本发明能够提高映射关系的查询效率，并降低编解码复杂度，从而有效提高编解码效率。

40、(2)本发明所提供的四阶rll(1,3)调制码的编解码方法，在其优选方案中，在解码过程中，将信道码元转换为源数据之前，会进一步判别非法码元，并基于条件概率将该非法码元修正为合法码元，由此又能在不依赖于额外信息位的情况下，有效降低噪声造成的误码率。

41、(3)本发明所提供的光存储系统的读写方法，基于本发明提供的四阶rll(1,3)调制码的编解码方法实现，由于编解码效率较高，因此，读写性能得到了提高。