一种基于度优化的Raptor码部分除环编码方法与流程

文档序号:11929590阅读:来源:国知局

技术特征:

1.一种基于度优化的Raptor码部分除环编码方法,其特征在于,包括如下步骤:

S1对Raptor码进行预编码,得到预编码的tanner图,并根据预编码的特性生成度选择优化条件;

S2根据度分布函数随机生成一个度d,且d≥1,如果d=1,则随机选择一个中间符号作为输出编码符号,否则进入S3;

S3对度d进行筛选,判断d是否满足S1的度选择优化条件,如果满足则进入S4,否则返回S2;

S4随机选择d个中间符号作为生成输出编码符号的备选符号,并更新Raptor编码Tanner图;

S5判断更新后的Raptor编码Tanner图是否存在跨输入符号与输出符号的短环,如果存在短环,则进行短环消除,再进入S6;否则,直接进入S6;

S6根据所选d个中间符号生成输出编码符号;

S7重复S2-S6,直至完成所有输出编码符号的生成。

2.根据权利要求1所述的一种基于度优化的Raptor码部分除环编码方法,其特征在于,所述根据预编码的特性生成度选择优化条件,具体为:

如果预编码列重是小于3的或者非规则的LDPC码,所有的度均满足度选择优化条件,所有度数的编码符号都进行短环消除;

如果预编码列重是大于2且同时为规则的LDPC码,则选择度数较高的编码符号进行短环消除。

3.根据权利要求2所述的一种基于度优化的Raptor码部分除环编码方法,其特征在于,根据适当的反馈机制即根据接收端的译码性能对度选择优化条件进行调整。

4.根据权利要求1所述的一种基于度优化的Raptor码部分除环编码方法,其特征在于,S2中所述度分布函数具体为泊松度分布函数。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1