[发明专利]用于变长码率的二维游程长度受限约束编解码装置及方法

权利要求书

1.用于变长码率的二维游程长度受限约束编解码装置，其特征在于包括编码器和解码器，所述编码器包括：

一维数据流缓冲及分组模块，该模块在缓冲接收一维数据流的同时，按照2比特为一组将其划分成若干个一维数据字；

2×2码字生成模块，该模块根据编译码规则表，将一维数据流缓冲及分组模块划分的若干个一维数据字生成相应的2×2二维约束码字，按照先后产生次序输入到2×2码字写入二维字单元阵列模块的2×2字单元缓冲区；

二维字单元阵列构造模块，该模块将二维阵列划分成若干个由大小为2×2的二维字单元组成的二维字单元阵列，并置二维字单元阵列的每个二维字单元写入标志位等于可写标志；

2×2码字写入二维字单元阵列模块，该模块将2×2码字生成模块中的2×2二维约束码字序列从本模块的缓冲区按照先后顺序读出，并沿着二维字单元阵列对角行，逐行将2×2二维约束码字写入到二维字单元阵列中；

上述编码器的四个模块依次连接，最后通过其中的2×2码字写入二维字单元阵列模块将二维数据阵列输出给二维数据记录装置；

所述解码器包括：

二维阵列缓冲模块，该模块主要用于暂时存放从二维数据记录装置读取的大小为2N×2M的二维数据阵列；

二维字单元页构造模块，该模块主要用于将二维阵列缓冲模块中的2N×2M二维数据阵列划分成由2×2为最小读取单元的N×M的二维字单元阵列，并置二维字单元阵列的每个字单元读取标志位为可读标志；

二维字单元读取模块，该模块主要用于从二维字单元阵列读取适宜的2×2二维约束码字，并暂时存放所产生的2×2二维约束码字序列；

2×2码字到一维数据映射模块，该模块主要用于从二维字单元读取模块中读取2×2二维约束码字序列，根据编译码规则表，将2×2二维约束码字按照先后次序译码成大小等于2比特的一维数据字；

一维数据流组装模块，该模块主要用于将2×2码字到一维数据映射模块产生的2比特一维数据字按照产生的先后顺序组装成一维数据流；

上述解码器的五个模块依次连接，最后通过其中的一维数据流组装模块输出。

2.根据权利要求1所述的用于变长码率的二维游程长度受限约束编解码装置的编解码方法，其特征在于通过编码器实现编码过程，依次包括以下步骤：

S101）一维数据流缓冲及分组模块将输入的二进制一维数据流按每2比特为一组均匀地划分成若干一维2比特数据字，并将该2比特数据字输入到2×2码字生成模块的数据缓冲区暂存；

S102）2×2码字生成模块从数据缓冲区逐一读取一维2比特数据字，选取编解码规则表的输出方案将一维2比特数据字转化成2×2二维约束码字；

S103）二维字单元阵列构造模块根据二维数据记录装置的存储大小，将大小为2N×2M的一个二维数据阵列以2×2的字单元为一组，划分成包含N×M个大小相同的2×2二维字单元的二维字单元阵列，并置每个2×2二维字单元写入标志为真，其中N和M为正整数；

S104）2×2码字写入二维字单元阵列模块将步骤S102得到的2×2二维约束码字，以步骤S103得到的2×2的二维字单元为基准，沿二维字单元阵列对角方向从右上角到左下角依次将二维约束码字写入大小等于2×2的二维字单元中，同时根据编解码规则表对当前写入的二维字单元的右方和下方的直接相邻二维字单元进行选择性填充；若该对角行的二维字单元全部被写入则进入下一步，若所有的二维约束码字已填充完毕则直接结束编码过程；

S105）判断是否有下一个对角行尚未写入，若有则转至步骤S104；若该二维字单元页的所有2×2二维字单元已写满二维约束码字，则进入下一步；

S106）判断是否还有未编码的一维数据字，若有则转至步骤S102；否则结束编码过程。