一种基于度优化的Raptor码部分除环编码方法技术

本发明专利技术公开了一种基于度优化的Raptor码部分除环编码方法，包括对Raptor码进行预编码，根据预编码得到度选择优化条件，根据度分布函数随机生成一个度，根据度是否满足度选择优化条件，确定是否进行除环，最后得到所有的输出编码符号。本发明专利技术通过对度的选择进行除环能在最大程度地提升Raptor码的性能的同时，降低计算复杂度。

【技术实现步骤摘要】
一种基于度优化的Raptor码部分除环编码方法
本专利技术涉及无线通信领域，特别涉及一种基于度优化的Raptor码部分除环编码方法。
技术介绍
随着通信技术的不断发展，信道编码技术也在日益进步，在二十一世纪科技发展加快，这对通信技术有了更高的要求。为了能够在广播和多播中保证大量数据传输的可靠性，1998年，Luby等人提出了一种基于删除信道的无码率的纠错码，即数字喷泉码。其主要思想为：在发送端将原始数据分为任意数量K的编码分组，而接收方只要收到其中任意N个编码分组就可以高概率恢复原始数据，而无需知道所接收到的分组具体是哪些。一般情况下，N略大于K时就可以恢复出原始数据。2002年Luby首次提出了实用的可变码率数字喷泉码——LT(LubyTransform)码。LT码是第一个将数字喷泉的概念全面实现的码字，能够满足在可变信道的条件中传输，但LT码存在译码成功恢复原始数据所需的运算量与原始数据长度k无法满足线性关系等局限性。为了改善LT码的局限性，性能更佳一种数字喷泉码Raptor码被提出。Raptor码是一种级联码，它将一种性能良好的传统信道编码与LT码级联，从而提高了其译码效率。如图3所示Raptor码编码时首先进行预编码，再对于预编码生成的中间码进行LT编码。Raptor码的优势在于译码时预编码的纠错能力可以辅助LT码译码，同时引入预编码也使得Raptor码的编译码运算量与原始编码长度保持线性关系。如图2所示，LT码的生成矩阵是一个稀疏矩阵，生成矩阵中的每一列的“1”的数量或者与输出节点相连接的输入节点的个数表示生成一个码字所需要的原始数据包的数目，我们称其数目为度(Degree)，度所服从的概率函数称为度分布函数(常用的有理想孤波分布、鲁棒孤波分布和泊松度分布等等)。生成矩阵每列中“1”的行位置表示该输入符号参与了本列所代表的输出符号的生成。LT码编码首先根据度分布函数产生一个度数d，然后完全随机地从长度为k的原始数据包中选出其中d个进行异或运算产生一个生成码字，如此循环。故LT码的生成矩阵的结构及度分布函数直接影响LT码的性能。由于LT码采用随机编码方式，故其Tanner图中信源节点与编码节点之间常常会出现短环，如图3中所示的长度为4的短环a，短环b及跨输入符号和输出符号之间由箭头表示的长度为4的短环c，类似于4环等短环的存在导致译码时从一个节点传出的信息经过短环后又回到原节点，破坏了节点之间信息传递的独立性，最终导致编译码性能的下降。所以，Raptor码中编码Tanner图中短环消除一直是研究者们重点关注的问题。然而，如果在Raptor码中的LT编码过程中加入短环消除算法，虽然会使Raptor码的性能得到一定程度的提升，但同时短环消除的加入也会破坏LT编码的随机性，而LT编码的性能很大程度是由其随机性决定的，所以这两者是矛盾的。因此，Raptor码除环编码算法仍然具有一定的性能提升空间，我们需要性能进一步提升，计算复杂度进一步降低的Raptor码除环编码方法。
技术实现思路
为了克服现有技术存在的缺点与不足，本专利技术提供一种基于度优化的Raptor码部分除环编码方法，本方法主要针对Raptor码中跨输入符号和输出符号之间的短环，如图3中短环c，因为该类短环的消除对Raptor码性能影响很大程度上由预编码的特性决定，对该类短环的消除算法进行度优化具有较大的伸缩性和性能提升空间。本专利技术采用如下技术方案：一种基于度优化的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，直至完成所有输出编码符号的生成。所述根据预编码的特性生成度选择优化条件，具体为：如果预编码列重是小于3的或者非规则的LDPC码，所有的度均满足度选择优化条件，所有度数的编码符号都进行短环消除；如果预编码列重是大于2且同时为规则的LDPC码，则选择度数较高的编码符号进行短环消除。根据适当的反馈机制即根据接收端的译码性能对度选择优化条件进行调整。S2中所述度分布函数具体为泊松度分布函数。本专利技术的有益效果：(1)该编码算法优化了原短环消除算法也就是完全除环，度选择优化后的Raptor码相比于原短环消除算法有了一定的编码增益，对不同码字有不同的效果。(2)该专利技术的核心是短环消除的度选择优化，通过对度数的筛选来提高性能的同时，相比于完全除环算法降低了计算复杂度。附图说明图1是本专利技术的工作流程图；图2是本专利技术
技术介绍
中Raptor码中LT码编码过程示意图；图3是本专利技术
技术介绍
中Raptor码编码过程及Tanner图中短环分布示意图；图4是本专利技术Raptor码短环消除编码符号的生成过程分析图；图5为本专利技术的仿真验证图：以码率为90％，校验矩阵H列重为3的(1000,900)规则LDPC码作为Raptor码预编码时采用不同除环度数的误块率对比示意图；图6为本专利技术的仿真验证图：以码率为90％的(1000,900)非规则LDPC码作为Raptor码预编码时采用不同除环度数的误块率对比示意图；图7为本专利技术的仿真验证图：以码率为90％，校验矩阵H列重为2的(1000,900)规则LDPC码作为Raptor码预编码时采用不同除环度数的误块率对比示意图；图8为本专利技术的仿真验证图：以码率为95％，校验矩阵H列重为3的(5000,4750)规则LDPC码作为Raptor码预编码时采用不同除环度数的误块率对比示意图。具体实施方式下面结合实施例及附图，对本专利技术作进一步地详细说明，但本专利技术的实施方式不限于此。实施例如图1-图4所示，一种基于度优化的Raptor码部分除环编码方法，包括如下步骤：本实施例中Raptor码预编码选用LDPC码，N表示码字长度，K表示信息比特长度，码率R＝K/N。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，直至完成所有输出编码符号的生成。所述Raptor编码Tanner图为如图3的整体编码Tanner图。所本文档来自技高网...

【技术保护点】
一种基于度优化的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，直至完成所有输出编码符号的生成。

【技术特征摘要】
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个中间符号生成输出编码符号；...

【专利技术属性】
技术研发人员：王一歌，吴桂龙，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44