[发明专利]快速编码和解码方法及相关设备

权利要求书

1.一种对输入比特序列(S0)编码以生成编码比特序列(S)的方法，所述方法包括：

-第一编码步骤(E1)，其利用第一代码而被应用于所述输入比特序列(S0)中的比特；

-交织步骤(E3)，其中交织装置(33)对利用所述第一代码而获得的比特进行交织；和

-第二编码步骤(E4)，称作奇偶步骤，其利用第二代码而被应用于从所述交织装置(33)获得的比特以生成所述编码比特序列S，

所述方法的特征在于，所述第二奇偶编码步骤(E4)在预定数量Δ的比特已经被交织之后开始，而不必等待所述交织步骤(E3)的结束，所述预定数量Δ的比特是在取决于所述交织步骤(E3)的一个或多个参数的第一低数量Δi的比特与对应于要在所述交织步骤(E3)期间处理的总比特数量的第一高数量Δs的比特之间。

2.根据权利要求1的编码方法，其特征在于，所述第二奇偶编码步骤(E4)在预定数量Δ’的比特已经通过所述第一编码步骤(E1)而被编码之后开始，所述预定数量Δ’的比特是在取决于所述交织步骤(E3)的一个或多个参数的第二低数量Δi’的比特与对应于要在所述第一编码步骤(E1)期间处理的总比特数量的第二高数量Δs’的比特之间。

3.根据权利要求1的编码方法，其特征在于，所述交织步骤(E3)是与所述第二奇偶编码步骤(E4)相结合地被执行的。

4.根据权利要求1的编码方法，其特征在于，所述交织步骤(E3)包括比特级的第一交织功能π，该第一交织功能将利用所述第一代码而获得的第i个比特关联于交织比特序列(B2)中的第π(i)个比特，以使得对前k个比特的交织至少提供所述交织比特序列(B2)中的前m个比特。

5.根据权利要求4的编码方法，其特征在于，所述交织步骤(E3)和所述第二奇偶编码步骤(E4)是借助于包括多个单位子矩阵的如下形式的准循环奇偶校验矩阵V来执行的：

以使得对于1至m₁中的任何i以及1至m₂中的任何j，如果系数c(i，j)严格地为负，则子矩阵I[c(i，j)]为零矩阵，否则所述子矩阵I[c(i，j)]是循环排列c(i，j)位置的单位矩阵。

6.根据权利要求4的编码方法，其特征在于，所述交织步骤(E3)包括第二交织功能λ，该第二交织功能将利用所述第一代码而获得的m₁个比特的包(P₁、P₂、P₃、P₄、P₅)的第一集合关联于所述交织比特序列(B2)中J个比特的包(P₁₀、P₂₀、P₃₀、P₄₀、P₅₀、P₆₀)的第二集合，以使得属于所述交织比特序列(B2)的同一个J个比特的包(P₃₀)中的比特时来自m₁个比特的包(P₁、P₂、P₃、P₄、P₅)的所述第一集合中的不同的包。

7.根据权利要求5的编码方法，其特征在于，所述奇偶校验矩阵V的同一行的正系数c(i，j)是不同的。

8.根据权利要求2或5的编码方法，其特征在于，确定比特的数量Δ和Δ’的所述参数随所述奇偶校验矩阵V的正系数c(i，j)的变化而变化。

9.根据权利要求1的编码方法，其特征在于，所述第一编码步骤(E1)的所述第一代码是由第一多个独立码组成的。

10.根据权利要求1的编码方法，其特征在于，包括第三编码步骤(E6)，该第三编码步骤利用第三代码而被应用于从所述第二奇偶编码步骤(E4)获得的比特，以使得所述第三编码步骤(E6)开始于对从所述第二奇偶解码步骤(E4)获得的一个或多个比特进行编码。

11.根据权利要求10的编码方法，其特征在于，所述第三编码步骤(E6)的所述第三代码是由第二多个独立码组成的。