专利名称：一种喷泉码解码方法及装置的制作方法
技术领域：
本发明涉及一种喷泉码解码方法及装置，具体涉及一种Raptor码解码方法及装置。
背景技术：
喷泉编码是指将k个原始分组生成任意数量的编码分组，而只要接收方收到其中 任意个编码分组(分组数大于k)，即可以高概率成功恢复全部原始分组。因此，喷泉编码器 类似于一个喷泉，它将源文件编码成许多数据包向外发送。如果有用户希望接收一个k个 原始分组的源文件，那么只要接收到数据包的总量略大于k，就可以通过解码算法恢复出原 始文件。由于这个特点，数字喷泉码在纠删除错误方面不会受删除概率影响。特别是在广 播和多播传输中，具有抗信道衰落等优点，因此在无线通信和数据存储等方面得到广泛的 应用。Raptor码是一种应用比较广泛的喷泉码，Raptor码在二进制删除信道(BEC)下 编解码复杂度都是线性的，但是，它需要接收端收到比原始分组K大一些的编码分组L，才 能实现高概率的解码，其中L = K(1+O，其中ε是冗余度系数，可以根据需要调整。目前 Raptor码的建议解码算法是信息传播(BP =Belief Propagation)算法，是一类通过不同节 点之间的信息转移来实现解码的算法。在流媒体，数字视频广播(DVB)等针对大数据量的 业务里面，由于分组较长，使用BP算法解码的解码效率比较高。在对现有技术的研究中，发明人发现现有技术对Raptor码仅采用BP算法进行解 码，解码成功率受到BP算法本身的限制。
发明内容
本发明实施例提供了一种喷泉码解码方法及装置，使用本发明实施例提供的技术 方案，可以提高Raptor码分组的解码成功率。本发明实施例的目的是通过以下技术方案实现的本发明实施例提供了一种喷泉码解码方法，包括接收L个Raptor码分组；使用BP算法对所述L个Raptor码分组进行解码；如果对所述L个Raptor码分组使用BP算法解码失败，对所述L个Raptor码分组 中采用BP算法解码失败的Raptor码分组使用高斯消元(GE =GaussianElimination)算法 进行解码。本发明实施例还提供了一种喷泉码解码装置，包括接收单元，用于接收L个Raptor码分组；BP解码单元，用于使用BP算法对所述L个Raptor码分组进行解码；GE解码单元，用于在所述BP解码单元对所述L个Raptor码分组使用BP算法解码 失败时，对所述L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。从本发明实施例提供的以上技术方案可以看出，由于本发明实施例可以在采用BP 算法解码失败时，对采用BP算法解码失败的Raptor码分组采用GE算法进行解码，从而提 高对Raptor码分组进行解码的成功率。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。图1为本发明实施例中喷泉码解码方法实施例一的流程图；图2为本发明实施例中喷泉码解码方法实施例二的流程图；图3为本发明实施例中喷泉码解码方法实施例三的流程图；图4为本发明实施例中喷泉码解码方法实施例四的流程图；
图5为本发明实施例中喷泉码解码方法实施例五的流程图；图6为本发明实施例中喷泉码解码装置实施例一的流程图；图7为本发明实施例中喷泉码解码装置实施例二的流程图；图8为本发明实施例中喷泉码解码装置实施例三的流程图；图9为本发明实施例中喷泉码解码装置实施例四的流程图；图10为本发明实施例中喷泉码解码装置实施例五的流程图；图11为本发明实施例中喷泉码解码装置实施例六的流程图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。先介绍本发明实施例提供的喷泉码解码方法，图1描述了喷泉码解码方法实施例 一的流程，包括101、接收 L 个 Raptor 码分组(symbols)；L的大小根据原始分组K以及冗余度系数ε确定；102、使用BP算法对L个Raptor码分组进行解码；103、判断是否解码成功；如果是，成功解码，结束；如果否，进入104 ；104、对L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用高斯消 元(GE =Gaussian Elimination)算法进行解码；结束。GE算法是解线性方程组的最常用算法，GE算法先把线性方程组写成矩阵形式，通 过矩阵的行(列)变换把矩阵转换成上三角或者下三角矩阵，然后通过回代来求解每一个 未知量的值，GE算法对Raptor码分组的解码成功率比较高，尤其对分组较短的Raptor码 分组的解码成功率更高。
从上可知，本实施例可以在采用BP算法解码失败时，对采用BP算法解码失败的 Raptor码分组采用解码成功率比较高的GE算法进行解码，从而提高对Raptor码分组进行 解码的成功率。进一步，为了提高解码成功率，喷泉码解码方法实施例一可以在对L个Raptor码 分组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码前进一步执行如下步 骤判断对L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量是否小 于GE成功解码值；如果小于GE成功解码值，才对L个Raptor码分组中采用BP算法解码失 败的Raptor码分组使用GE算法进行解码。GE成功解码值是预先设置的一个基准值，当采 用BP算法解码失败的Raptor码分组的数量小于GE成功解码值时，则可以确保L个Raptor 码分组中采用BP算法解码失败的Raptor码分组使用GE算法的解码时间可接受，从而在解 码时间可接受的条件下提高解码成功率；该值是经验值，该值的大小可以根据需要进行设 置。有选择地对BP算法解码失败的Raptor码分组采用GE算法进行解码，减少不必要的资 源使用，提高系统资源的利用效率。图2描述了本发明实施例提供的喷泉码解码方法实施例二的流程，包括201、接收L个Raptor码分组后，启动解码；202、判断L是否大于BP成功解码值；如果是，进入204 ；如果否，进入203 ；由于采用BP算法比采用GE算法所需要的时间要少，因此可以预先设置BP成功解 码值，在接收的Raptor码分组的数量大于BP成功解码值时，采用BP算法解码所需要的时 间比用GE算法解码所需要的时间要少；而在接收的Raptor码分组的数量小与或等于BP成 功解码值时，采用BP算法解码所需要的时间比用GE算法解码所需要的时间差不多，此时为 了提高解码成功率，可以直接使用GE算法解码；该值是经验值，该值的大小可以根据需要 进行设置。203、采用GE算法解码；结束；如果L个分组构成的矩阵的秩为L，则可以采用GE算法成功解码；如果矩阵的秩 小于L，则不管采用BP算法还是使用GE算法都会解码失败。204、采用BP算法解码；采用BP算法解码，如果L个分组构成的矩阵的秩为L，且解码过程中每一步都存在 度为1的节点，则能够解码成功。205、判断是否解码成功；如果是，结束；如果否，进入206 ；206、判断对L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量 是否小于GE成功解码值；如果是，进入207 ；如果否，此时采用GE算法复杂度太大，解码时 间不可接受，作为解码失败放弃，结束；如果L个分组构成的矩阵的秩为L，但是解码过程中存在度不为1的节点，此时， 可以判断对L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量是否小于 GE成功解码值，如果小于GE成功解码值，则说明剩余的矩阵的维度已经比较小了，此时可 以采取用GE算法对剩余的矩阵进一步求解。207、对L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法 进行解码。
由于在BP算法解码失败的基础上进行GE算法继续解码，因此是使用GE算法对BP 算法解码失败的Raptor码分组进行解码，此时可以对BP算法解码失败的Raptor码分组的 关联二部图要重新生成关联矩阵。从上可知，本实施例可以直接根据接收的Raptor码分组的数量选择相应的解码 方案，可以在不增加解码时间的基础上采用解码成功率比较高的GE算法进行解码，从而提 高解码成功率。
图3描述了本发明实施例提供的喷泉码解码方法实施例三的流程，包括301、接收L个Raptor码分组后，启动解码；302、判断L是否大于BP成功解码值；如果是，进入307 ；如果否，进入303 ；303、采用GE算法解码；304、判断是否解码成功；如果是，结束；如果否，进入305 ；305、发送反馈消息(NACK)，接收反馈的Raptor码分组；在解码失败时可以向Raptor码分组发送端发送反馈消息，Raptor码分组发送端 接收到反馈消息后，继续发送一定数量的Raptor码分组，发送的数量根据网络的情况预先 设定；306、对反馈的Raptor码分组与采用GE算法解码失败的Raptor码分组结合的 Raptor码分组使用GE算法解码；结束；在接收到反馈的Raptor码分组后，将新接收的Raptor码分组加入到GE算法解码 失败的Raptor码分组中，结合新的二部图矩阵；此时，具体可以采用修正的GE算法对结合 得到的二部图矩阵。由于在对一个矩阵使用GE算法进行三角化处理后，矩阵可能不是满秩 的，就会存在三角化后矩阵的某些对角线元素为0的情况，此时0所对应的源数据是无法解 码的，因此在有反馈的系统中，可以使用接收的反馈的Raptor码分组改进原来的二部图矩 阵，以使得新的矩阵是满秩的。由于最初的L个Raptor码分组构成的二部图矩阵已经三角 化处理过了，此时新加入的反馈的Raptor码分组就在原来三角化后的基础上进行新的矩 阵；在原有三角化矩阵基础上添加新的若干行来生成新的三角化矩阵的算法，称为改进的 GE算法。307、采用BP算法解码；308、判断是否解码成功；如果是，结束；如果否，进入309 ；309、发送反馈消息，接收反馈的Raptor码分组；310、对反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组的结合使 用BP算法解码；311、判断是否解码成功；如果是，结束；如果否，进入312 ；312、判断反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组结合的 Raptor码分组中采用BP算法解码失败的Raptor码分组的数量是否小于GE成功解码值； 如果是，进入313 ；如果否，结束；313、对反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组结合的 Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。本实施例中，如果采用BP算法解码失败后，对反馈的Raptor码分组与采用BP算 法解码失败的Raptor码分组的结合的Raptor码分组继续使用BP算法解码；在实际应用中，也可以对反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组的结合使用GE 算法解码；也可以在采用BP算法解码失败后，不进行反馈，直接对L个Raptor码分组中采 用BP算法解码失败的Raptor码分组使用GE算法进行解码。从上可知，本实施例可以直接根据接收的Raptor码分组的数量选择相应的解码 方案，可以在不增加解码时间的基础上采用解码成功率更高的GE算法进行解码，从而提高 解码成功率；并且在解码失败时，可以获取反馈的Raptor码分组，进而使用反馈的Raptor 码分组进行解码，进一步提高解码成功率。图4描述了本发明实施例提供的喷泉码解码方法实施例四的流程，包括
401、接收L个Raptor码分组后，启动解码；402、采用BP算法解码；403、判断是否解码成功；如果是，结束；如果否，进入404 ；404、判断对L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量 是否小于GE成功解码值；如果是，进入405 ；如果否，结束；405、对L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法 进行解码。从上可知，本实施例可以在采用BP算法解码失败时，对采用BP算法解码失败的 Raptor码分组采用解码成功率比较高的GE算法进行解码，从而提高对Raptor码分组进行 解码的成功率；并且可以有选择地对BP算法解码失败的Raptor码分组采用GE算法进行解 码，减少不必要的资源使用，提高系统资源的利用效率。图5描述了本发明实施例提供的喷泉码解码方法实施例五的流程，包括501、接收L个Raptor码分组后，启动解码；502、采用BP算法解码；503、判断是否解码成功；如果是，结束；如果否，进入504 ；504、判断对L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量 是否小于GE成功解码值；如果是，进入505 ；如果否，进入509 ；505、对L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法 进行解码；506、判断是否解码成功；如果是，结束；如果否，进入507 ；507、发送反馈消息，接收反馈的Raptor码分组；508、对反馈的Raptor码分组与采用GE算法解码失败的Raptor码分组结合的 Raptor码分组使用GE算法解码；结束。509、发送反馈消息，接收反馈的Raptor码分组；510、对反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组结合的 Raptor码分组使用BP算法解码；511、判断是否解码成功；如果是，结束；如果否，进入512 ；512、判断反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组结合的 Raptor码分组中采用BP算法解码失败的Raptor码分组的数量是否小于GE成功解码值； 如果是，进入313 ；如果否，结束；513、对反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组结合的Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。从上可知，本实施例可以直接根据接收的Raptor码分组的数量选择相应的解码方案，可以在不增加解码时间的基础上采用解码成功率更高的GE算法进行解码，从而提高 解码成功率；并且在解码失败时，可以获取反馈的Raptor码分组，进而使用反馈的Raptor 码分组进行解码，进一步提高解码成功率；并且可以有选择地对BP算法解码失败的Raptor 码分组采用GE算法进行解码，减少不必要的资源使用，提高系统资源的利用效率。再介绍本发明实施例提供的喷泉码解码装置，图6描述了 Raptor解码装置实施例 一的结构，包括接收单元601，用于接收L个Raptor码分组；BP解码单元602，用于使用BP算法对接收单元601接收的L个Raptor码分组进 行解码；GE解码单元603，用于在BP解码单元601对接收单元601接收的L个Raptor码 分组解码失败时，对BP解码单元602解码失败的Raptor码分组使用GE算法进行解码。从上可知，喷泉码解码装置的本实施例可以在采用BP算法解码失败时，对采用BP 算法解码失败的Raptor码分组采用解码成功率比较高的GE算法进行解码，从而提高对 Raptor码分组进行解码的成功率。进一步，如图6所示，本发明实施例提供的喷泉码解码装置实施例一还可以包括判断单元604，用于在BP解码单元602对L个Raptor码分组解码失败时，判断BP 解码单元602解码失败的Raptor码分组的数量是否小于GE成功解码值；此时GE解码单元603，仅用于在判断单元604判断BP解码单元602解码失败的 Raptor码分组的数量小于GE成功解码值时，对BP解码单元602解码失败的Raptor码分组 使用GE算法进行解码。从而可以有选择地对BP算法解码失败的Raptor码分组采用GE算 法进行解码，减少不必要的资源使用，提高系统资源的利用效率。本发明实施例提供的喷泉码解码装置实施例二的结构如图7所示，包括接收单元701，用于接收L个Raptor码分组；接收反馈的Raptor码分组；BP解码单元702，用于使用BP算法对接收单元701接收的L个Raptor码分组进 行解码；GE解码单元703，用于在BP解码单元702对接收单元701接收的L个Raptor码 分组解码失败时，对BP解码单元702解码失败的Raptor码分组使用GE算法进行解码；对 接收单元701接收的反馈的Raptor码分组与采用GE算法解码失败的Raptor码分组的结 合使用GE算法解码；发送单元704，用于在GE解码单元703对BP解码单元702解码失败的Raptor码 分组使用GE算法解码失败时，发送反馈消息。从上可知，喷泉码解码装置的本实施例可以在采用BP算法解码失败时，对采用BP 算法解码失败的Raptor码分组采用解码成功率比较高的GE算法进行解码，从而提高对 Raptor码分组进行解码的成功率；并且在解码失败时，可以获取反馈的Raptor码分组，进 而使用反馈的Raptor码分组进行解码，进一步提高解码成功率。进一步，如图7所示，本发明实施例提供的喷泉码解码装置实施例二还可以包括判断单元705，用于在BP解码单元702对L个Raptor码分组解码失败时，判断BP解码单元702解码失败的Raptor码分组的数量是否小于GE成功解码值；此时GE解码单元703，仅用于在判断单元705判断BP解码单元702解码失败的 Raptor码分组的数量小于GE成功解码值时，对BP解码单元702解码失败的Raptor码分组 使用GE算法进行解码。从而可以有选择地对BP算法解码失败的Raptor码分组采用GE算 法进行解码，减少不必要的资源使用，提高系统资源的利用效率。本发明实施例提供的喷泉码解码装置实施例三的结构如图8所示，包括接收单元801，用于接收L个Raptor码分组；接收反馈的Raptor码分组；BP解码单元802，用于使用BP算法对接收单元801接收的L个Raptor码分组进 行解码；对接收单元801接收的反馈的Raptor码分组与采用BP算法解码失败的Raptor码 分组的结合使用BP算法解码；
发送单元803，用于在所述BP解码单元对接收单元801接收的L个Raptor码分组 解码失败时，发送反馈消息；GE解码单元804，用于在BP解码单元802对接收单元801接收的反馈的Raptor 码分组与采用BP算法解码失败的Raptor码分组的结合使用BP算法解码失败时，对接收单 元801接收的反馈的Raptor码分组与采用BP算法解码失败的Raptor码分组结合的码分 组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。从上可知，喷泉码解码装置的本实施例可以在采用BP算法解码失败时，对采用BP 算法解码失败的Raptor码分组采用解码成功率比较高的GE算法进行解码，从而提高对 Raptor码分组进行解码的成功率；并且在解码失败时，可以获取反馈的Raptor码分组，进 而使用反馈的Raptor码分组进行解码，进一步提高解码成功率。进一步，如图8所示，本发明实施例提供的喷泉码解码装置实施例三还可以包括判断单元805，用于在BP解码单元802对L个Raptor码分组解码失败时，判断BP 解码单元802解码失败的Raptor码分组的数量是否小于GE成功解码值；此时GE解码单元804，仅用于在判断单元805判断BP解码单元802解码失败的 Raptor码分组的数量小于GE成功解码值时，对BP解码单元802解码失败的Raptor码分组 使用GE算法进行解码。从而可以有选择地对BP算法解码失败的Raptor码分组采用GE算 法进行解码，减少不必要的资源使用，提高系统资源的利用效率。本发明实施例提供的喷泉码解码装置实施例四的结构如图9所示，包括接收单元901，用于接收L个Raptor码分组；接收反馈的Raptor码分组；BP解码单元902，用于使用BP算法对接收单元901接收的L个Raptor码分组进 行解码；发送单元903，用于在BP解码单元902对接收单元901接收的L个Raptor码分组 解码失败时，发送反馈消息；GE解码单元904，用于对接收单元901接收的反馈的Raptor码分组与BP解码单 元902解码失败的Raptor码分组的结合使用GE算法解码。从上可知，喷泉码解码装置的本实施例可以在采用BP算法解码失败时，对采用BP 算法解码失败的Raptor码分组采用解码成功率比较高的GE算法进行解码，从而提高对 Raptor码分组进行解码的成功率；并且在解码失败时，可以获取反馈的Raptor码分组，进 而使用反馈的Raptor码分组进行解码，进一步提高解码成功率。
进一步，如图9所示，本发明实施例提供的喷泉码解码装置实施例四还可以包括判断单元905，用于在BP解码单元902对L个Raptor码分组解码失败时，判断BP解码单元902解码失败的Raptor码分组的数量是否小于GE成功解码值；此时GE解码单元904，仅用于在判断单元905判断BP解码单元902解码失败的 Raptor码分组的数量小于GE成功解码值时，对BP解码单元902解码失败的Raptor码分组 使用GE算法进行解码。从而可以有选择地对BP算法解码失败的Raptor码分组采用GE算 法进行解码，减少不必要的资源使用，提高系统资源的利用效率。本发明实施例提供的喷泉码解码装置实施例五的结构如图10所示，包括接收单元1001，用于接收L个Raptor码分组；判断单元1002，用于判断L是否大于BP成功解码值；BP解码单元1003，用于在判断单元1002判断L大于BP成功解码值时，使用BP算 法对接收单元1001接收的L个Raptor码分组进行解码；GE解码单元1004，用于在判断单元1002判断L小于或等于BP成功解码值时，使 用GE算法对接收单元1001接收的L个Raptor码分组进行解码。从上可知，喷泉码解码装置的本实施例可以直接根据接收的Raptor码分组的数 量选择相应的解码方案，可以在不增加解码时间的基础上采用解码成功率比较高的GE算 法进行解码，从而提高解码成功率。进一步，本发明实施例提供的喷泉码解码装置五所包括的判断单元1002，还可以 用于在BP解码单元1003对L个Raptor码分组解码失败时，判断BP解码单元1003解码失 败的Raptor码分组的数量是否小于GE成功解码值；此时GE解码单元1004，仅用于在判断单元1002判断BP解码单元1003解码失败 的Raptor码分组的数量小于GE成功解码值时，对BP解码单元1003解码失败的Raptor码 分组使用GE算法进行解码。从而可以有选择地对BP算法解码失败的Raptor码分组采用 GE算法进行解码，减少不必要的资源使用，提高系统资源的利用效率。本发明实施例提供的喷泉码解码装置实施例六的结构如图11所示，包括接收单元1101，用于接收L个Raptor码分组；接收反馈的Raptor码分组；判断单元1102，用于判断L是否大于BP成功解码值；BP解码单元1103，用于在判断单元1102判断L大于BP成功解码值时，使用BP算 法对接收单元1101接收的L个Raptor码分组进行解码；GE解码单元1104，用于在判断单元1102判断L小于或等于BP成功解码值时，使 用GE算法对接收单元1101接收的L个Raptor码分组进行解码；对接收单元1101接收的 反馈的Raptor码分组与采用GE算法解码失败的Raptor码分组的结合使用GE算法解码；发送单元1105，用于在GE解码单元1104对接收单元1101接收的L个Raptor码 分组解码失败时，发送反馈消息。从上可知，喷泉码解码装置的本实施例可以直接根据接收的Raptor码分组的数 量选择相应的解码方案，可以在不增加解码时间的基础上采用解码成功率比较高的GE算 法进行解码，从而提高解码成功率；并且在解码失败时，可以获取反馈的Raptor码分组，进 而使用反馈的Raptor码分组进行解码，进一步提高解码成功率；并且可以有选择地对BP算 法解码失败的Raptor码分组采用GE算法进行解码，减少不必要的资源使用，提高系统资源的利用效率。进一步，本发明实施例提供的喷泉码解码装置六所包括的判断单元1102，还可以 用于在BP解码单元1103对L个Raptor码分组解码失败时，判断BP解码单元1103解码失 败的Raptor码分组的数量是否小于GE成功解码值；此时GE解码单元1104，仅用于在判断单元1102判断BP解码单元1103解码失败 的Raptor码分组的数量小于GE成功解码值时，对BP解码单元1103解码失败的Raptor码 分组使用GE算法进行解码。从而可以有选择地对BP算法解码失败的Raptor码分组采用 GE算法进行解码，减少不必要的资源使用，提高系统资源的利用效率。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以 通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质 中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为 磁碟、光盘、只读存储记忆体(Read-OnlyMemory，ROM)或随机存储记忆体(Random Access Memory, RAM)等。以上对本发明实施例所提供的一种喷泉码解码方法及装置进行了详细介绍，以上实施例的说明只是用于帮助理解本发明的方法及其思想；同时，对于本领域的一般技术人 员，依据本发明的思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明 书内容不应理解为对本发明的限制。
权利要求
一种喷泉码解码方法，其特征在于，包括接收L个Raptor码分组；使用信息传播BP算法对所述L个Raptor码分组进行解码；如果对所述L个Raptor码分组使用BP算法解码失败，对所述L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用高斯消元GE算法进行解码。
2.如权利要求1所述的喷泉码解码方法，其特征在于，对所述L个Raptor码分组中采 用BP算法解码失败的Raptor码分组使用GE算法进行解码前进一步包括判断对所述L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量是否 小于GE成功解码值；如果小于GE成功解码值，执行对所述L个Raptor码分组中采用BP算法解码失败的 Raptor码分组使用GE算法进行解码。
3.如权利要求1或2所述的喷泉码解码方法，其特征在于，如果对所述采用BP算法解 码失败的Raptor码分组使用GE算法解码失败，该方法还包括发送反馈消息；接收反馈的Raptor码分组；对所述反馈的Raptor码分组与所述采用GE算法解码失败的Raptor码分组的结合使 用GE算法解码。
4.如权利要求1所述的喷泉码解码方法，其特征在于，如果对所述L个Raptor码分组 使用BP算法解码失败，该方法进一步包括发送反馈消息；接收反馈的Raptor码分组；对所述反馈的Raptor码分组与所述采用BP算法解码失败的Raptor码分组的结合使 用BP算法解码；如果对所述结合的Raptor码分组使用BP算法解码失败，对所述结合的Raptor码分组 中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。
5.如权利要求1所述的喷泉码解码方法，其特征在于，如果对所述L个Raptor码分组 使用BP算法解码失败，该方法进一步包括发送反馈消息；接收反馈的Raptor码分组；对所述反馈的Raptor码分组与所述采用BP算法解码失败的Raptor码分组的结合使 用GE算法解码。
6.如权利要求1所述的喷泉码解码方法，其特征在于，接收L个Raptor码分组后进一 步包括判断所述L是否大于BP成功解码值；如果大于BP成功解码值，执行所述使用BP算法对所述L个Raptor码分组进行解码的 步骤；否则，使用GE算法对所述L个Raptor码分组进行解码。
7.如权利要求6所述的喷泉码解码方法，其特征在于，如果使用GE算法对所述L个 Raptor码分组解码失败，该方法还包括发送反馈消息；接收反馈的Raptor码分组；对所述反馈的Raptor码分组与所述采用GE算法解码失败的Raptor码分组的结合使 用GE算法解码。
8.一种喷泉码解码装置，其特征在于，包括 接收单元，用于接收L个Raptor码分组；BP解码单元，用于使用BP算法对所述L个Raptor码分组进行解码； GE解码单元，用于在所述BP解码单元对所述L个Raptor码分组使用BP算法解码失败 时，对所述L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。
9.如权利要求8所述的喷泉码解码装置，其特征在于，还包括判断单元，用于在所述BP解码单元对L个Raptor码分组使用BP算法解码失败时，判 断所述L个Raptor码分组中采用BP算法解码失败的Raptor码分组的数量是否小于GE成 功解码值；所述GE解码单元，用于在所述判断L个Raptor码分组中采用BP算法解码失败的 Raptor码分组的数量小于GE成功解码值时，对所述L个Raptor码分组中采用BP算法解码 失败的Raptor码分组使用GE算法进行解码。
10.如权利要求8或9所述的喷泉码解码装置，其特征在于，还包括发送单元，用于在所述GE解码单元对L个Raptor码分组中采用BP算法解码失败的 Raptor码分组使用GE算法解码失败时，发送反馈消息； 所述接收单元，还用于接收反馈的Raptor码分组；所述GE解码单元，还用于对所述反馈的Raptor码分组与所述采用GE算法解码失败的 Raptor码分组的结合使用GE算法解码。
11.如权利要求8所述的喷泉码解码装置，其特征在于，还包括发送单元，用于在所述BP解码单元对所述L个Raptor码分组使用BP算法解码失败时， 发送反馈消息；所述接收单元，还用于接收反馈的Raptor码分组；所述BP解码单元，还用于对所述反馈的Raptor码分组与所述采用BP算法解码失败的 Raptor码分组的结合使用BP算法解码；所述GE解码单元，还用于在所述BP解码单元对所述结合的Raptor码分组使用BP算 法解码失败时，对所述结合的Raptor码分组中采用BP算法解码失败的Raptor码分组使用 GE算法进行解码。
12.如权利要求8所述的喷泉码解码装置，其特征在于，还包括发送单元，用于在所述BP解码单元对所述L个Raptor码分组使用BP算法解码失败时， 发送反馈消息；所述接收单元，还用于接收反馈的Raptor码分组；所述GE解码单元，用于对所述反馈的Raptor码分组与所述采用BP算法解码失败的 Raptor码分组的结合使用GE算法解码。
13.如权利要求8所述的喷泉码解码装置，其特征在于，还包括 判断单元，用于判断所述L是否大于BP成功解码值；所述BP解码单元，用于在所述判断单元判断L大于BP成功解码值时，使用BP算法对 所述L个Raptor码分组进行解码；所述GE解码单元，用于在所述判断单元判断L小于或等于BP成功解码值时，使用GE 算法对所述L个Raptor码分组进行解码。
14.如权利要求13所述的喷泉码解码装置，其特征在于，还包括 发送单元，用于在所述GE解码单元对所述L个Raptor码分组使用GE算法解码失败时， 发送反馈消息； 所述接收单元，还用于接收反馈的Raptor码分组；所述GE解码单元，还用于对所述反馈的Raptor码分组与所述采用GE算法解码失败的 Raptor码分组的结合使用GE算法解码。
全文摘要
本发明涉及编解码技术，公开了一种喷泉码解码方法及装置，其中，喷泉码解码方法包括接收L个Raptor码分组；使用BP算法对所述L个Raptor码分组进行解码；如果对所述L个Raptor码分组使用BP算法解码失败，对所述L个Raptor码分组中采用BP算法解码失败的Raptor码分组使用GE算法进行解码。使用本发明实施例提供的技术方案，可以提高Raptor码分组的解码成功率。
文档编号H03M13/37GK101814923SQ200910005378
公开日2010年8月25日 申请日期2009年2月20日 优先权日2009年2月20日
发明者余国华 申请人:华为技术有限公司