[发明专利]一种编码方法及装置

权利要求书

1.一种编码方法，其特征在于，该方法包括：

利用校验矩阵中的校验比特部分，依次生成校验比特部分中的循环位移块的对应部分；

利用所述循环位移块的对应部分，分别确定初始校验比特，以及额外校验比特；

利用所述初始校验比特和所述额外校验比特，对需要编码的数据进行编码；

所述循环位移块的对应部分，包括所述校验比特部分中的前4个循环位移块的对应部分；

所述利用校验矩阵中的校验比特部分，依次生成校验比特部分中的循环位移块的对应部分，具体包括：

利用校验矩阵H中的子矩阵A，生成矩阵E＝A*s，其中s为对需要编码的数据进行循环冗余校验追加后的CB块数据；

利用所述矩阵E生成矩阵p₀；

利用校验矩阵H中的子矩阵B中的子矩阵确定矩阵

利用矩阵E、F中的元素，确定矩阵

利用矩阵E、F、p₁中的元素，确定矩阵

利用矩阵E、F、p₁、p₂中的元素，确定矩阵

其中，矩阵p₀、p₁、p₂、p₃分别为所述校验比特部分中的前4个循环位移块的对应部分；Z为循环位移块尺寸；

利用所述循环位移块的对应部分确定初始校验比特，具体包括：

确定初始校验比特的起始位置k₂和终止位置k₃；

取中的k₂到k₃行，构成初始校验比特；

利用所述循环位移块的对应部分确定额外校验比特，具体包括：

确定额外校验比特的起始位置k₀和终止位置k₁；

取校验矩阵H中的[C D]矩阵的k₀-4Z到k₁-4Z行构成矩阵M；

利用矩阵M和确定额外校验比特

2.根据权利要求1所述的方法，其特征在于，分别采用如下公式确定初始校验比特的起始位置k₂和终止位置k₃：

k₂＝max(n₀-1,k)

k₃＝min(n₀+n-1,k+4Z-1)

其中，n₀为当前需要编码的CB码块传输编码的起始位置，k为该CB码块编码前长度，n为该CB码块的编码后长度。

3.根据权利要求2所述的方法，其特征在于，分别采用如下公式确定额外校验比特的起始位置k₀和终止位置k₁：

k₀＝max(n₀-1,k+4Z)

k₁＝min(n₀+n-1,N-1)

其中，n₀为当前需要编码的CB码块传输编码的起始位置，k为该CB码块编码前长度，n为该CB码块的编码后长度，N为CB码块的编码后的最大长度。