[发明专利]一种里德索罗蒙码的译码方法及装置

权利要求书

1、一种里德索罗蒙码的译码方法，其特征在于，该方法包括如下步骤：

A：在字节交织器中按列依次填充待译码数据；

B：对字节交织器校验区中的数据按行和/或按列进行循环移位，使得校验区的每行数据为字节交织器信息区中相应行数据的依序排列的校验数据；

C：按照行方式进行RS译码，将译码得到的各行信息数据依序写入字节交织器信息区的对应行；

D：从字节交织器信息区中逐列读出所述译码后信息数据中的业务数据。

2、如权利要求1所述的方法，其特征在于，

步骤B中，对字节交织器校验区中的数据按列进行循环移位，校验区第i列所有行移动的位数为：floor(i×M/S)；其中，M为所述字节交织器的行数，S为所述校验区的列数，i＝0，1，...，S-1。

3、如权利要求1所述的方法，其特征在于，

步骤D包含如下子步骤：

D1：顺序读出字节交织器信息区第0至kc-1列中的业务数据；

D2：若第kc列中包含d个字节的业务数据，且0＜d≤M/2，则从该列的第0，g，2×g，...，(d-1)×g行从上到下依次读出业务数据的剩余d个字节；

若第kc列中包含d个字节的业务数据，且d＞M/2，则从该列中除第0，h，2×h，...，(M-d-1)×h行以外的其它行，从上到下依次读出业务数据的剩余d个字节；

其中，有效数据字节数为F，所述字节交织器的行数为M，kc＝floor(F/M)，d＝F mod M，g＝floor(M/d)，h＝floor(M/(M-d))。

4、如权利要求2所述的方法，其特征在于，

步骤B中，对所述字节交织器校验区中的数据，以从下到上的方向进行所述循环移位。

5、一种里德索罗蒙码的译码方法，其特征在于，该方法包括如下步骤：

a：在字节交织器中按列依次填充待译码数据；

b：按照行方式进行RS译码，将译码得到的各行信息数据依序写入字节交织器信息区的对应行；

c：从字节交织器信息区中顺序读出第0至kc-1列中的业务数据；

d：若第kc列中包含d个字节的业务数据，且0＜d≤M/2，则从该列的第0，g，2×g，...，(d-1)×g行从上到下依次读出业务数据的剩余d个字节；

若第kc列中包含d个字节的业务数据，且d＞M/2，则从该列中除第0，h，2×h，...，(M-d-1)×h行以外的其它行，从上到下依次读出业务数据的剩余d个字节；

其中，有效数据字节数为F，所述字节交织器的行数为M，kc＝floor(F/M)，d＝F mod M，g＝floor(M/d)，h＝floor(M/(M-d))。

6、一种里德索罗蒙码的译码装置，包含：数据填充单元，字节交织器，译码单元；其特征在于，该装置还包含循环移位单元，数据提取单元；其中：

所述数据填充单元用于在所述字节交织器中按列依次填充待译码数据；

所述循环移位单元用于向所述字节交织器发送循环移位控制信号，对字节交织器校验区中的数据按行和/或按列进行循环移位，使得校验区的每行数据为字节交织器信息区中相应行数据的依序排列的校验数据；

所述译码单元用于按照行方式对所述字节交织器中的数据进行RS译码，将译码得到的各行信息数据依序写入所述字节交织器信息区的对应行；

所述数据提取单元用于从字节交织器信息区中逐列读出所述译码后信息数据中的业务数据。

7、如权利要求6所述的装置，其特征在于，

所述循环移位单元对所述字节交织器校验区中的数据按列进行循环移位，校验区第i列所有行移动的位数为：floor(i×M/S)；其中，M为所述字节交织器的行数，S为所述校验区的列数，i＝0，1，...，S-1。