[发明专利]一种基于联合矩阵短环消除的Raptor码编码方法

权利要求书

1.一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，包括如下步骤：

S1 Raptor预编码，具体为对k个输入符号进行预编码，生成K个中间符号；

S2构建K行N列的全0矩阵G；

S3根据度分布函数随机生成一个度d，d≥1，如果d＝1，则在矩阵G中的相应列随机选取一个位置写入“1”，如果是，则进入S9，否则进入S4；

S4在矩阵G的第一列中随机选取一个位置写入“1”，并记录“1”的行位置为s₁；

S5在预编码的校验矩阵H中查找第s₁行中元素为“1”的所在列b₁，b₂，b₃...并存进数组R₁中；

S6在预编码的校验矩阵H查找第b₁，b₂，b_3Λ列中元素为“1”的所在行a₁，a₂，a₃...并存进数组R₂中；

S7在矩阵G的第一列中随机选取第二个行位置s₂，并将s₂与R₂中a₁，a₂，a₃...进行比较，如果s₂与a₁，a₂，a₃...其中一个相等，则重复S7；

如果s₂与a₁，a₂，a₃...任何一个都不相等，则在矩阵G的第一列中第s₂行写入“1”，进入S8；

S8重复S5-S7，将剩下的d-2个“1”都写入矩阵G的第一列上；

S9判断矩阵G是否完成所有列的生成，如果否，则重复步骤S3-S7，将剩下的N-1列对应的位置上写入“1”；如果是，则结束编码；

联合矩阵具体为Raptor码编码中预编码的校验矩阵H和LT码生成的矩阵G结合而成的联合矩阵。

2.根据权利要求1所述的一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，所述校验矩阵H具有M行K列，其中M＝K-k，k表示信息比特的长度，K表示码字长度即中间符号的个数。

3.根据权利要求1所述的一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，所述数组R₁为连续存储数组，每次执行S4则R₁刷新一次；所述的数组R₂为连续存储数组，每完成一列的“1”写入R₂刷新一次。

4.根据权利要求1所述的一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，Raptor编码方法首先对k个输入符号进行预编码，生成K个中间符号，再将生成的中间符号经过LT编码后生成长度为N的Raptor。

5.根据权利要求1所述的一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，所述度分布函数为泊松度分布函数。

6.根据权利要求1所述的一种基于联合矩阵短环消除的Raptor码编码方法，其特征在于，短环为长度是4的短环。