[发明专利]一种喷泉码编译码方法及装置

说明书

技术领域

本发明属于通信领域，涉及一种信道码编译码装置及编译码方法，特别涉及一种喷泉码编译码装置和编译码方法。

背景技术

随着人们对通信的更新、更高的要求，无线与移动通信应用的持续快速发展，研究和应用新技术以提高无线通信的频谱利用率，最大限度地利用各种资源，为未来需求提供大容量通信能力，是全球无线通信技术领域的研究热点。

数字喷泉的概念是Byers等学者于1998年率先提出的，即在无需反馈重传的情况下提供一种可靠的前向恢复机制。2002年，Luby提出了第一种实际的喷泉码。喷泉码是一类无码率的码字，即由编码分组中的信息符号能够持续地产生任意数量的编码符号。同时，接收端只需要接收到稍大于编码分组中编码符号数量k的编码数据包，便能够以很大的概率恢复原始的信源信息。因此喷泉码对所有删除信道来说都是最优的信道编码方案。但是，由于喷泉码的编码过程中度值及参与编码的信息符号地址均为随机生成，如何在FPGA或集成电路中实现严格的喷泉编码是一个难点，不能在FPGA或集成电路中实现喷泉编码，就无法实现喷泉码的高速编码和译码，这限制了喷泉码在工程中的应用。

发明内容

本发明为了解决上述至少一个问题和/或不足，并提供下述至少一种优点，相应的提供了一种喷泉码编码装置和编码方法。

一方面，在喷泉码编码方法中，包括：生成第一伪随机序列和第二伪随机序列；利用所述第一伪随机序列生成度值；利用所述第二伪随机序列产生与所述度值个数相同的多个不同的地址随机数；利用所述地址随机数读取信息符号并用于编码输出。

另一方面，在喷泉码编码装置中，包含，度值生成模块、地址生成模块、信息缓存模块，可实现对地址随机数的生成，进而可利用该地址随机数进行喷泉码编码。

该喷泉码编码方法或装置便于在FPGA或集成电路中实现严格的喷泉编码，且运算速度快，实现复杂度低。

再一方面，本发明的实施例提供了一种喷泉码编码方法或装置，利用第二伪随机序列和度值产生的地址随机数，随机特性好，且在输出是可采用一次输出d个地址随机数或连续输出地址随机数，因此，可对优化喷泉码的编码效率。

同时，在本发明的喷泉码译码方法和喷泉码译码装置中，可结合编码方法和装置进行设计，不仅可以便于在FPGA或集成电路中对喷泉码进行译码，且由于采用了同样生成的地址随机数，因此，也优化了喷泉码的译码效率。

采用本发明不仅保证了硬件设计的可行性，而且保证了编码的随机性，利用第二伪随机数控制产生编码符号的读取地址，也同时具有适于硬件实现和保证编码的随机性的优点。

附图说明

图1为喷泉码编码方法流程示意图；

图2为喷泉码编码方法中产生度值的一种实施例；

图3为喷泉码编码方法中产生度值的另一种实施例；

图4为喷泉码编码方法实现流程图；

图5为喷泉码编码装置示意图；

图6为喷泉码译码装置示意图；

图7为喷泉码译码方法流程示意图。

具体实施方式

在下文中，参照附图来更充分地描述本发明的实施例，附图中示出了本发明的实施例。然而，本发明的实施例可以以许多不同的形式来实施，而不应该本解释为限于在此列出的实施例。相反，提供这些示例性实施例，使得本公开是彻底的，并且将本发明的范围充分传达给本领域技术人员，在附图中，为了清晰起见，可以夸大层和区域的尺寸和相对尺寸。将省略对已知的功能和结构的详细描述以避免模糊实施例的主体问题。附图中相同的标号用来表示相同的元件。

应该理解的是，虽然术语第一、第二、第三等会在此使用以描述不同的元件、组件、区域、层和/或部分，但是这些元件、组件、区域、层和/或部分不限于这些术语。这些术语只用于将一个元件、组件、区域、层或部分与另一元件、组件、区域、层或部分区别开。因此，以下讨论的第一元件、第一组件、第一区域、第一层或第一部分可被称作第二元件、第二组件、第二区域、第二层或第二部分而不脱离本发明的教导。

在此使用的术语只是为了描述具体的示例性实施例，而不是旨在限制本发明。如在此使用的，除非上下文清楚的指示，否则单数形式旨在包括复数形式。应该进一步理解，当在本说明中使用术语“包括”时，表明存在陈述的特征、整体、步骤、操作、元件、组件和/或它们的组合。