[发明专利]一种基于增量喷泉的信息分发方法

摘要

一种基于增量喷泉的信息分发方法属于无线数据传输技术领域，其特征在于，在发送端把已分层编码的数据序列用数据分流器把相同分层号的数据排列起来形成一条支路，支路总数即为层总数，再按分层号越低，重要度越高的原则，设计一个权重序列，用一个调度参数计算器计算每个原始数据块中每一个分层的调度参数，并送入调度器。调度器以不同的概率控制不同层的喷泉编码器工作，以对不同层进行不同的冗余量保护，以使系统具有适应复杂多变的信道状况的能力。实现用于恶劣信道状况的无反馈、低冗余的有效数据分发。

主权项

1、一种基于增量喷泉的信息分发方法，其特征在于，所述方法是在发送端的数字集成电路芯片中依以下步骤实现的：步骤(1)把已分层编码的数据序列输入一个数据分流器，所述已分层编码数据序列表示为：D₁¹，D₂¹，…，D_L¹，D₁²，D₂²，…，D_L²，…，D₁^d，D₂^d，…，D_L^d，其中上标表示原始数据块的序号j，下标表示所述每一个原始数据块中层的编号i，所述每一个原始数据块中的总层数为L，所述第j个原始数据块第i层的数据D_i^j中，除了包含数据外，也以头信息的方式保存了各原始数据块分块号j、层号i、D_i^j的数据长度S_i^j以及总层数L；步骤(2)所述数据分流器把输入的已分层编码的数据根据其层号分流为L个支路，每个支路的数据均为所述各原始数据块在分层编码后同一层的数据，其中，第i个支路的输出为：D_i¹，D_i²，…，D_i^d；步骤(3)所述数据分流器同时还为所述每一个原始数据块中已分层编码的数据设定权重a，使层号越低者权重a越大，层号越高者权重a越小，构成一个权重a的序列a₁，a₂，…，a_L，其中，a₁≥a₂≥…≥a_L；步骤(4)调度参数计算器从所述数据分流器中输入所述的每一个原始数据块中分层编码数据的权重a的序列，所述D_i^j数据的长度与分层后数据总长度的比例m_i^j后，按下式计算出不同块的L个调度参数，其中所述第j块第i层数据的调度参数p_i^j表示为：pij=aimijΣl=1Lalmlj]]>其中i＝1，…，L，j＝1，2，…，d；步骤(5)调度器在收到所述调度参数计算器输出的调度参数p_i^j后，依次按以下步骤控制所述各支路数据的发送比例，从而控制各支路数据的不同保护程度；步骤(5.1)按下式根据调度参数计算对应第j块数据的累积分布函数Cpj(l)=0,l=0Σi=1lpij,l=1,2,...,L]]>其中，p_i^j表示第j块第i条支路数据的调度参数；步骤(5.2)产生一个服从[0，1]均匀分布的随机数r_j，若该r_j满足Cpj(l-1)<rj≤Cpj(l),]]>则选中第l支路喷泉编码器F_l工作，而同时其它支路的喷泉编码器休眠；步骤(6)当所述第l支路编码器F_l被所述调度器选中时，在调度器的控制下将第l支路的数据块D_l^j送入基于LT或Raptor码的喷泉码编码程序包，产生出一个编码数据包，并在包头加入包括数据块编号、层号以及编码种子、编码包序号在内的信息，发送到信道上，然后通知调度器F_l编码器工作完成，停止编码，等待下一次被选中；步骤(7)当收到喷泉编码器F_l工作完成的通知后转至步骤(5)，对第j块数据做下一次支路选择并进行喷泉编码，直到所有第j块数据总的编码输出码率大于预设输出码率时转至步骤(8)；步骤(8)令j＝j+1，并重复步骤(5～8)直到j＝d为止。