CN101902796B - 获取度分布的方法、数据传输方法、设备及中继系统 - Google Patents
获取度分布的方法、数据传输方法、设备及中继系统 Download PDFInfo
- Publication number
- CN101902796B CN101902796B CN 200910203500 CN200910203500A CN101902796B CN 101902796 B CN101902796 B CN 101902796B CN 200910203500 CN200910203500 CN 200910203500 CN 200910203500 A CN200910203500 A CN 200910203500A CN 101902796 B CN101902796 B CN 101902796B
- Authority
- CN
- China
- Prior art keywords
- via node
- probability
- input packet
- nights
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种获取度分布的方法、数据传输方法、设备及中继系统,其中,数据传输方法包括:中继通信系统中的第一类中继节点将接收的输入数据包直接转发给信宿,第二类中继节点将接收的输入数据包进行LT编码后发送给信宿;其中第二类中继节点将接收的输入数据包进行H编码后发送给信宿的步骤包括:第二类中继节点根据预置的度分布系数Φi,对所接收的输入数据包进行H编码;发送经过LT编码所得到的编码数据包;Φi是根据P(i,j)和预设的度分布系数Ωj获得,P(i,j)根据第一类中继节点接收的输入数据包个数、直接转发的输入数据包个数和第一类中继节点的删除概率获得。使用本发明实施例提供的技术方案,能够减少中继系统传输的数据量。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种获取度分布的方法、数据传输方法、设备及中继系统。
背景技术
喷泉码的概念由M.Luby等人于1998年首次提出。目前,喷泉码获得了越来越多的实际应用。喷泉码具有降低传输时间和减少功率消耗等优势,在无线网络中,喷泉码常被用在点对点的通信以及广播和多播的场景中。
在多播或者广播场景中,可以采用LT(Luby Transform)编码,其利用LT编码生成编码数据包的过程包括:根据设计的度分布Ω,随机的选取编码数据包的度d;从k个输入数据包中,等概率的随机选取d个不同的输入数据包;将这d个输入数据包异或,生成一个编码数据包,其LT编码示意图如图1所示。其中,设计的度分布为健壮孤子分布
其中,
接收端接收到编码数据包后,根据编码数据包与输入数据包的对应关系建立双向图,然后选取一个度为1的编码数据包,恢复与该编码数据包相连的输入数据包,并将该编码数据包从双向图中移除。对于已恢复的输入数据包,将其异或到与其相连的所有其他编码数据包中,从而使这些编码数据包的度减1,这样就可能产生新的度为1的编码数据包,以此方法进行迭代,直到译码结束。
在中继系统中,信号可以通过不同的中继节点到达信宿。由于使用中继节点可以形成分集接收优势,降低功率消耗并提高数据传输的可靠性,近年来,中继系统受到了广泛的研究和关注。喷泉码在中继系统中也有着广泛的应用,由于喷泉码的度分布决定了它的性能的好坏,因此研究喷泉码在中继系统中的度分布设计就成为了构造适用于中继系统的喷泉码的关键。
发明内容
本发明实施例提供一种获取度分布的方法、数据传输方法、设备及中继系统,减少中继系统传输的数据量。
有鉴于此,本发明实施例提供:
一种获取度分布的方法,应用于中继通信系统中,其中,所述中继通信系统中第一类中继节点将信源发送的输入数据包直接转发给信宿,第二类中继节点将所述信源发送的输入数据包进行LT编码后发送给所述信宿,所述方法包括:
根据所述第一类中继节点接收的输入数据包个数、所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点的删除概率,获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j);
根据所述P(i,j)和预设的度分布系数Ωj,获取用于所述第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi。
一种中继通信系统中数据传输的方法,所述中继通信系统中的第一类中继节点将接收的输入数据包直接转发给信宿,第二类中继节点将接收的输入数据包进行LT编码后发送给所述信宿;其中,
所述第二类中继节点将接收的输入数据包进行LT编码后发送给所述信宿的步骤包括:
所述第二类中继节点根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;
发送经过LT编码所得到的编码数据包;其中,
所述Φi是根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)根据所述第一类中继节点接收的输入数据包个数、所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点的删除概率获得。
一种通信设备,包括:
获取单元,用于根据第一类中继节点接收的输入数据包个数、第一类中继节点直接转发的输入数据包个数和第一类中继节点的删除概率,获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j);
计算单元,用于根据所述P(i,j)和预设的度分布系数Ωj,获取用于第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi;
其中,第一类中继节点为中继系统中将信源发送的输入数据包直接转发给信宿的中继节点;第二类中继节点为所述中继系统中将所述信源发送的输入数据包进行LT编码后发送给所述信宿的中继节点。
一种中继节点,应用于中继通信系统中,包括:
接收单元,用于接收信源发送的输入数据包;
编码单元,用于根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;其中,所述Φi根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)根据第一类中继节点接收的输入数据包个数、所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点的删除概率获得;其中,所述第一类中继节点为所述中继系统中将信源发送的输入数据包直接转发给信宿的中继节点;
发送单元,用于向信宿发送所述编码单元编码所得到的编码数据包。
一种中继系统,包括:第一类中继节点和第二类中继节点,
所述第一类中继节点,用于接收信源发送的输入数据包,将所接收的输入数据包直接转发给信宿;
所述第二类中继节点,用于接收信源发送的输入数据包,根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;发送经过LT编码所得到的编码数据包,其中,所述Φi是根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)根据所述第一类中继节点接收的输入数据包个数、所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点的删除概率获得。
本发明实施例中第二类中继节点根据预置的度分布系数Φi进行LT编码,将得到的编码数据包发给信宿,该Φi是根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj得到的,采用该方案,使信宿为正确解码所需接收的编码数据包的数目减少,相应的第二类中继节点需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
附图说明
图1是现有技术提供的LT编码示意图;
图2是本发明实施例一提供的度分布获取方法流程图;
图3是本发明实施例提供的中继系统结构图;
图4是本发明实施例提供的一个等效中继系统结构图;
图5是本发明实施例二提供的度分布获取方法流程图;
图6是本发明实施例提供的度转化示意图;
图7是采用本发明实施例二提供的度分布得到的仿真图;
图8是现有技术中采用3GPP的度分布得到的仿真图;
图9是本发明实施例三提供的数据传输方法流程图;
图10是本发明实施例四提供的通信设备结构图;
图11是本发明实施例五提供的通信节点结构图。
具体实施方式
实施例一:
参阅图2,本发明实施例一提供一种获取度分布的方法,应用于中继通信系统中,其中,所述中继通信系统中第一类中继节点将信源发送的输入数据包直接转发给信宿,第二类中继节点将所述信源发送的输入数据包进行LT编码后发送给所述信宿,该获取度分布的方法包括:
201、根据第一类中继节点接收的输入数据包个数、第一类中继节点直接转发的输入数据包个数和第一类中继节点的删除概率,获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)。
202、根据P(i,j)和预设的度分布系数Ωj,获取用于第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi。
其中,预设的度分布系数Ωj为3GPP组织制定的MBMS(MultimediaBroadcast Multicast Service,多媒体广播/组播业务)标准中给出的度分布Ω(x)的度分布系数。
其中,第一类中继节点包含至少一个将接收的输入数据包直接转发给信宿的中继节点,如后续实施例中的处理能力弱的节点;第二类中继节点包含至少一个将接收的输入数据包进行LT编码并将编码后得到的编码数据包发送给信宿的中继节点,如后续实施例中的处理能力强的节点。
本发明实施例一通过根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj,得到第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi,使第二类中继节点能够根据该Φi进行LT编码并将编码数据包发给信宿,进一步使信宿为正确解码所需接收的编码数据包的数目相对减少,相应的第二类中继节点需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
参阅图3—图5,本发明实施例二提供一种获取度分布的方法,其中图3为中继系统结构图,图4为等效中继系统结构图,图5为获取度分布的方法流程图,该方法包括:
501、将中继系统中处理能力弱的中继节点等效成一个中继节点(如第一中继节点,将所有处理能力弱的中继节点的删除信道等效成一个删除信道(如第一删除信道);将中继系统中处理能力强的中继节点等效成一个节点(如第二中继节点,将所有处理能力强的中继节点的删除信道等效成一个删除信道(如第二删除信道)。
在中继系统中,有的中继节点处理能力较弱,将接收的来自信源的数据包直接转发给信宿,有的中继节点处理能力较强,将接收的来自信源的数据包进行LT编码后发送给信宿,其中继系统示意图如图3所示,将图3的中继系统等效成图4的中继系统,即将图3中所有处理能力弱的中继节点等效成第一中继节点,将所有处理能力弱的中继节点的删除信道等效成第一删除信道,将所有处理能力强的中继节点等效成第二中继节点,将所有处理能力强的中继节点的删除信道等效成第二删除信道。
502、获取第一删除信道的删除概率p。
将图3中的中继系统等效成图4中的中继系统后,需要研究等效后的系统中的参数与图3中的中继系统中相关参数的关系,由于第二删除信道的删除概率不会影响LT编码的度分布,且理论上第二删除信道传输的数据包是无限长的,因此不用研究图4中的第二删除信道的删除概率与图3中相关参数的关系,只需要研究图3中的处理能力弱的中继节点等效为图4中的第一中继节点,且对应删除信道等效为第一删除信道后,第一删除信道的删除概率与处理能力弱的中继节点的删除信道的删除概率的关系。
假定中继系统中有K个中继节点(包括k个处理能力弱的中继节点和t个处理能力强的中继节点)接收来自信源的n个输入数据包,k个处理能力弱的中继节点分别转发(a1,a2,…ak)个输入数据包给信宿,所通过的相应信道的删除概率为(p1,p2,…pk)。
图3中信源发送的某一个任意数据包经过l(0≤l≤k)个处理能力弱的中继节点转发给信宿的概率pA(l)为:
其中,假设l个处理能力弱的中继节点的序号为(s1,s2,…,sl),则这l个处理能力弱的中继节点都收到该数据包的概率为剩下的k-l个处理能力弱的中继节点的序号为(sl+1,sl+2,…,sk),这k-l个处理能力弱的中继节点都没有接收到这一数据包的概率为这样的组合情况一共有种,从而得到公式(1)。
由公式(1)可知,某一任意数据包经过l(0≤l≤k)个处理能力弱的中继节点转发给信宿时,将对应的l个删除信道等效为第一删除信道时,第一删除信道的删除概率为:
由于l的取值范围为0≤l≤k,因此得到将k个删除信道等效为第一删除信道后,则第一删除信道的删除概率p为:
在公式(3)中,当k个处理能力弱的中继节点都传输信源发送出来的所有数据包给信宿时,ai=n,l=k,这时公式(3)变为
503、求k个处理能力弱的中继节点直接转发的输入数据包个数的均值m,计算均值m除以所接收的输入数据包个数n的商θ。
504、根据θ和第一删除信道的删除概率p,获得P(i,j),所述P(i,j)为度为i的编码数据包转化为度为j的编码数据包的概率。
由于第一中继节点采用直接转发的方式,可以认为第一中继节点采用全为1的度分布:Δ(x)=x。显然,信宿从第一删除信道正确收到的编码数据包数目为m(1-p),这m(1-p)个编码数据包的度均为1。设第二中继节点做LT编码时采用的度分布为假设信宿从第二删除信道正确收到若干个LT编码数据包后开始译码,如现有技术中所述的LT的译码过程,译码时,会先在双向图中移除与m(1-p)个度为1的编码数据包相连的输入数据包。移除掉这m(1-p)输入个数据包后,双向图中剩余的编码数据包的度分布也会随之改变,假设这时剩余的编码数据包的度分布为:
如以图6为例,假定信源向中继节点发送数据包(a,b,c,d,e),第一中继节点正确译出(a,b,c,d,e)后,从中选取(a,c,e)转发给信宿,其中e在传送过程中被删除了,第一中继节点的度序列为Δ=(1,1)。第二中继节点正确译出(a,b,c,d,e)后,对(a,b,c,d,e)做LT编码,得到(f,g,h,i),且
f=a+b+c
g=b+c+d
h=d+e
i=c+d+e
然后,第二中继节点将(f,g,h,i)转发给信宿,其中i在传送过程中被删余了,第二中继节点的度序列为Φ=(3,3,2)。信宿在接收到(a,c,f,g,h)后,开始译码。译码时,会先移除从第一删除信道接收的数据包(a,c),移除(a,c)后,剩余数据包的度序列为Ω=(1,2,2),此时剩余数据包的度分布为上述Ω(x)。
由LT码的译码过程可以知道,信宿能否成功译码完全取决于Ω(x)。显然,Ω(x)与Φ(x)存在一定关系,现在3GPP标准组织制定的MBMS(MultimediaBroadcast Multicast Service,多媒体广播/组播业务)标准中给出了性能良好的度分布Ω(x),因此本发明实施例的关键点在于如何设计合理的Φ(x),即如何设计合理的Φd。
信宿在移除m(1-p)个输入数据包后,对于双向图中任意一个编码数据包,它的度为j的概率为Ωj。显然,Ωj等于i从j到n范围内,所有度为i(i≥j)的编码数据包移除了(i-j)个输入数据包的概率与Φi的乘积之和;例如,Ω1等于度为1的编码数据包移除0个输入数据包的概率与Φ1的乘积,加上度为2的编码数据包移除1个输入数据包的概率与Φ2的乘积,……,加上度为n的编码数据包移除n-1个输入数据包的概率与Φn的乘积。
Ωj等于i从j到n范围内,度为i(i≥j)的编码数据包移除了(i-j)个输入数据包的概率与Φi的乘积之和,即Ωj等于i从j到n范围内,Φi乘以度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)的乘积之和,因此,需要计算P(i,j)。
具体获得P(i,j)的过程包括:
根据θ,求得度为i的编码数据包中恰有k个输入数据包经过第一中继节点传送给信宿的概率为根据p,求得k个输入数据包中有恰i-j个输入数据包被信宿正确接收的概率为将与相乘,k的取值范围为i-j≤k≤i,将乘积求和得到P(i,j)。
则,度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)为:
505、根据所述P(i,j)和3GPP标准组织制定的标准中给出的度分布系数Ωj,求出用于处理能力强的中继节点进行LT编码的度分布系数Φi;其中,所述Φi为度为i的编码数据包在所有编码数据包中的概率;所述Ωj为从所有编码数据包中移除m(l-p)个输入数据包后的任意数据包度为j的概率,所述m等于n乘以θ。
从以上描述可以得出,Ωj等于i从j到n范围内,度为i(i≥j)的编码数据包移除了(i-j)个输入数据包的概率与Φi的乘积之和,即Ωj等于i从j到n范围内,Φi乘以度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)的乘积之和,则Ωj为:
如下将公式(5)写成n+1个等式的联立方程组:
Ω0=Φ0+Φ1·θ·p+Φ2·θ2·p2+…+Φn·θn·pn
在已知Ω(x),即已知Ω0,Ω1.......Ωn的情况下,根据删除概率p,可以通过求解(6)式中的n+1个线性方程,求得Φ0,Φ1.......Φn等。通常,线性方程组(6)没有实数解,因而可以通过最小平方和求得一个近似解,使得(6)中等式两边近似相等。其最小平方和公式如下:
其中, Ω0,Ω1.......Ωn为现有的已知数值;
该公式的约束条件为:
在上述约束条件下,得到公式(7)的最小值所对应的Φ0,Φ1.......Φn。
本发明实施例二中将中继系统中处理能力弱的中继节点等效成第一中继节点,将所有处理能力弱的中继节点的删除信道等效成第一删除信道,利用θ和第一删除信道的删除概率,获得度为i的编码数据包转化为度为j的编码数据包的概率P(i,j),利用P(i,j)和预置的Ωj值,得到Φi,使处理能力强的中继节点能够利用Φi进行LT编码,进而使信宿利用接收到的度为1的输入数据包能够对处理能力强的中继节点发送的编码数据包进行解码,且使信宿为正确解码所需接收的编码数据包的数目相对减少,相应的第二类中继节点(包括一个或者多个处理能力强的中继节点)需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
为了后续中继系统中信宿能够正确解码,将Φi配置在中继系统中处理能力强的中继节点中。
3GPP标准组织制定的MBMS(Multimedia Broadcast Multicast Service,多媒体广播/组播业务)标准中给出的Ω(x)为:
Ω(x)=0.0098x1+0.4590x2+0.2110x3+0.1134x4+
0.1113x10+0.0799x11+0.0156x40
将(8)式代入优化问题(7)式中,根据Ω(x),参考第一删除信道不同的删除概率p,利用数学工具,可以优化出相应的Φ(x)。结果如下:
p=0.05时,Φ(x)=0.4907x4+0.3687x5+0.0698x19+0.0708x20;
p=0.1时,Φ(x)=0.7407x4+0.1068x5+0.0675x18+0.0849x19;
p=0.15时,Φ(x)=0.8401x4+0.0433x17+0.1166x18;
p=0.2时,Φ(x)=0.1231x3+0.7168x4+0.1601x17。
在图4所示等效中继系统中,信源传输一张640×480的图片,第一删除信道的删除概率为0.1,第二删除信道的删除概率为0.1,Φ(x)分别采用本发明实施例提供的度分布和3GPP的度分布,在仿真帧数为1000帧时,仿真结果分别为图7和图8所示。其中,横坐标为信宿正确译码时,接收到的数据包数与中间符号数目(其中,中间符号数目相当于前述的输入数据包数目n)的比值,纵坐标为成功译码次数。
从仿真结果可以知道,第二中继节点采用3GPP MBMS的度分布时,信宿成功译出信源发送的原数据包需正确接收的数据包数目平均为830个,方差为445.5,接收数据包(上述需正确接收的数据包)与中间符号数目的比值平均为1.173;第二中继节点采用本发明实施例提供的度分布时,信宿成功译出信源发送的原数据包需正确接收的数据包数目平均为744个,方差为215.4,接收数据包与中间符号数目的比值平均为1.054。与采用3GPP MBMS的度分布相比,采用本发明实施例提供的度分布时,信宿需正确接收的数据包的数目较少,这样相应的中继节点需传送给信宿的数据包就减少,减轻了中继系统传输的数据量。
实施例三:
参阅图9,本发明实施例三提供一种数据传输方法,包括:
901、信源广播数据包。
902、k个处理能力弱的中继节点接收信源广播的数据包,成功译出n个输入数据包,并分别转发(a1,a2,...ak)个输入数据包给信宿;t个处理能力强的中继节点接收信源广播的数据包,成功译出n个输入数据包,根据预置的Φi,对n个输入数据包进行LT编码,将编码得到的编码数据包转发给信宿。
其中,Φi是根据实施例二所述的方法得到的。
903、信宿将一个度为1的编码数据包(即上述处理能力弱的中继节点直接转发的输入数据包),与其相连的所有其他编码数据包进行异或运算,从而使这些编码数据包的度减1,这样就可能产生新的度为1的编码数据包,再将新的度为1的编码数据包与其相连的所有其他编码数据包进行异或运算,以此方法进行迭代,直到译码结束。
本发明实施例三提供的数据传输过程中,处理能力强的中继节点根据预置的Φi,对n个输入数据包进行LT编码,将编码得到的编码数据包转发给信宿,使信宿能够对处理能力强的中继节点发送的编码数据包进行正确解码,且为正确解码所需接收的编码数据包的数目减少,相应的处理能力强的中继节点需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
实施例四:
参阅图10,本发明实施例四提供一种通信设备,其包括:
获取单元1001,用于根据第一类中继节点接收的输入数据包个数、第一类中继节点直接转发的输入数据包个数和第一类中继节点的删除概率,获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)。
计算单元1002,用于根据所述P(i,j)和预设的度分布系数Ωj,获取用于第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi。
其中,第一类中继节点为中继系统中将信源发送的输入数据包直接转发给信宿的中继节点;第二类中继节点为所述中继系统中将所述信源发送的输入数据包进行LT编码后发送给所述信宿的中继节点。
本发明实施例四通过根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj,得到第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi,使第二类中继节点能够根据该Φi进行LT编码并将编码数据包发给信宿,进一步使信宿为正确解码所需接收的编码数据包的数目相对减少,相应的第二类中继节点需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
实施例五
参阅图11,本发明实施例五提供一种中继节点,该中继节点为处理能力强的中继节点,其包括:
接收单元1101,用于接收信源发送的输入数据包。
编码单元1102,用于根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;其中,所述Φi根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)根据第一类中继节点接收的输入数据包个数、第一类中继节点直接转发的输入数据包个数和第一类中继节点的删除概率获得;其中,第一类中继节点为中继系统中将信源发送的输入数据包直接转发给信宿的中继节点。
发送单元1103,用于向信宿发送所述编码单元编码所得到的编码数据包。
其中,P(i,j)是在k从i-j到i范围内,度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给信宿的概率与k个输入数据包中有i-j个输入数据包被所述信宿接收的概率的乘积之和。
所述度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给所述信宿的概率根据所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点接收的输入数据包个数获得。
所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率根据第一删除信道的删除概率p获得,所述第一删除信道的删除概率p根据所述信源发送的一个输入数据包经过所述第一类中继节点中各个中继节点直接转发给所述信宿的概率和所述第一类中继节点中各个中继节点的删除信道的删除概率获得,所述第一删除信道是所述第一类中继节点中各个中继节点的删除信道等效成的一个删除信道。
所述Φi根据公式 和预设的度分布系数Ωj获得,其中,θ为第一类中继节点中各个中继节点转发的输入数据包个数的均值除以第一类中继节点接收的输入数据包个数的商。
本发明实施例五中的中继节点根据预置的Φi,对输入数据包进行LT编码,将编码得到的编码数据包转发给信宿,使信宿能够对处理能力强的中继节点发送的编码数据包进行正确解码,且为正确解码所需接收的编码数据包的数目减少,相应的处理能力强的中继节点需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
实施例六:
本发明实施例六提供一种中继系统,包括第一类中继节点和第二类中继节点。
第一类中继节点,用于接收信源发送的输入数据包,将所接收的输入数据包直接转发给信宿。
第二类中继节点,用于接收信源发送的输入数据包,根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;发送经过LT编码所得到的编码数据包,其中,所述Φi是根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)根据所述第一类中继节点接收的输入数据包个数、所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点的删除概率获得。
本发明实施例六中的第二类中继节点根据预置的Φi,对输入数据包进行LT编码,将编码得到的编码数据包转发给信宿,使信宿能够对处理能力强的中继节点发送的编码数据包进行正确解码,且为正确解码所需接收的编码数据包的数目减少,相应的处理能力强的中继节点需传送给信宿的编码数据包就减少,减少了中继系统传输的数据量。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,例如只读存储器,磁盘或光盘等。
以上对本发明实施例所提供的度分布获取方法、数据传输方法、设备及中继系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (7)
1.一种获取度分布的方法,应用于中继通信系统中,其中,所述中继通信系统中第一类中继节点将信源发送的输入数据包直接转发给信宿,第二类中继节点将所述信源发送的输入数据包进行LT编码后发送给所述信宿,其特征在于,所述方法包括:
根据所述第一类中继节点接收的输入数据包个数、所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点的删除概率,获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j);
根据所述P(i,j)和预设的度分布系数Ωj,获取用于所述第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi;
所述获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)包括:
根据所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点接收的输入数据包个数,获得度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给信宿的概率;
将所述第一类中继节点中各个中继节点的删除信道等效成第一删除信道,根据所述信源发送的一个输入数据包经过所述第一类中继节点中各个中继节点直接转发给所述信宿的概率和所述第一类中继节点中各个中继节点的删除信道的删除概率,获得所述第一删除信道的删除概率p;
根据所述第一删除信道的删除概率p,获得所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率;
在k从i-j到i范围内,将所述度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给所述信宿的概率与所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率的乘积相加得到所述P(i,j);
所述根据所述P(i,j)和预设的度分布系数Ωj,获取用于所述第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi包括:
2.根据权利要求1所述的方法,其特征在于,
所述第一类中继节点包含至少一个将接收的输入数据包直接转发给所述信宿的中继节点;
所述第二类中继节点包含至少一个将接收的输入数据包进行LT编码并将编码后得到的编码数据包发送给所述信宿的中继节点。
3.一种中继通信系统中数据传输的方法,其特征在于,所述中继通信系统中的第一类中继节点将接收的输入数据包直接转发给信宿,第二类中继节点将接收的输入数据包进行LT编码后发送给所述信宿;其中,
所述第二类中继节点将接收的输入数据包进行LT编码后发送给所述信宿的步骤包括:
所述第二类中继节点根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;
发送经过LT编码所得到的编码数据包;其中,
所述Φi是根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)的获得具体包括:
所述P(i,j)是在k从i-j到i范围内,度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给信宿的概率与k个输入数据包中有i-j个输入数据包被所述信宿接收的概率的乘积之和;
所述度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给所述信宿的概率根据所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点接收的输入数据包个数获得;
所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率根据第一删除信道的删除概率p获得,所述第一删除信道的删除概率p根据所述信源发送的一个输入数据包经过所述第一类中继节点中各个中继节点直接转发给所述信宿的概率和所述第一类中继节点中各个中继节点的删除信道的删除概率获得,所述第一删除信道是所述第一类中继节点中各个中继节点的删除信道等效成的一个删除信道;
4.根据权利要求3所述的方法,其特征在于,
所述第一类中继节点包含至少一个将接收的输入数据包直接转发给所述信宿的中继节点;
所述第二类中继节点包含至少一个将接收的输入数据包进行LT编码并将编码后得到的编码数据包发送给所述信宿的中继节点。
5.一种通信设备,其特征在于,包括:
获取单元,用于根据第一类中继节点接收的输入数据包个数、第一类中继节点直接转发的输入数据包个数和第一类中继节点的删除概率,获取度为i的编码数据包转化为度为j的编码数据包的概率P(i,j);其中,所述获取单元,具体用于:根据所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点接收的输入数据包个数,获得度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给信宿的概率;
将所述第一类中继节点中各个中继节点的删除信道等效成第一删除信道,根据所述信源发送的一个输入数据包经过所述第一类中继节点中各个中继节点直接转发给所述信宿的概率和所述第一类中继节点中各个中继节点的删除信道的删除概率,获得所述第一删除信道的删除概率p;
根据所述第一删除信道的删除概率p,获得所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率;
在k从i-j到i范围内,将所述度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给所述信宿的概率与所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率的乘积相加得到所述P(i,j);
计算单元,用于根据所述P(i,j)和预设的度分布系数Ωj,获取用于第二类中继节点对接收的输入数据包进行LT编码的度分布系数Φi;其中,所述Φi根据公式 和预设的度分布系数Ωj获得,其中,θ为第一类中继节点中各个中继节点转发的输入数据包个数的均值除以第一类中继节点接收的输入数据包个数的商,所述为度为i的编码数据包中有k个输入数据包经过第一中继节点传送给信宿的概率,所述为k个输入数据包中有i-j个输入数据包被信宿正确接收的概率;
其中,第一类中继节点为中继系统中将信源发送的输入数据包直接转发给信宿的中继节点;第二类中继节点为所述中继系统中将所述信源发送的输入数据包进行LT编码后发送给所述信宿的中继节点。
6.一种中继节点,应用于中继通信系统中,其特征在于,包括:
接收单元,用于接收信源发送的输入数据包;
编码单元,用于根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;其中,所述Φi根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)是在k从i-j到i范围内,度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给信宿的概率与k个输入数据包中有i-j个输入数据包被所述信宿接收的概率的乘积之和;
所述度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给所述信宿的概率根据所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点接收的输入数据包个数获得;
所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率根据第一删除信道的删除概率p获得,所述第一删除信道的删除概率p根据所述信源发送的一个输入数据包经过所述第一类中继节点中各个中继节点直接转发给所述信宿的概率和所述第一类中继节点中各个中继节点的删除信道的删除概率获得,所述第一删除信道是所述第一类中继节点中各个中继节点的删除信道等效成的一个删除信道;
所述Φi根据公式 和预设的度分布系数Ωj获得,其中,θ为第一类中继节点中各个中继节点转发的输入数据包个数的均值除以第一类中继节点接收的输入数据包个数的商,所述为度为i的编码数据包中有k个输入数据包经过第一中继节点传送给信宿的概率,所述为k个输入数据包中有i-j个输入数据包被信宿正确接收的概率;
其中,所述第一类中继节点为所述中继系统中将信源发送的输入数据包直接转发给信宿的中继节点;
发送单元,用于向信宿发送所述编码单元编码所得到的编码数据包。
7.一种中继系统,其特征在于,包括:第一类中继节点和第二类中继节点,
所述第一类中继节点,用于接收信源发送的输入数据包,将所接收的输入数据包直接转发给信宿;
所述第二类中继节点,用于接收信源发送的输入数据包,根据预置的度分布系数Φi,对所接收的输入数据包进行LT编码;发送经过LT编码所得到的编码数据包,其中,所述Φi是根据度为i的编码数据包转化为度为j的编码数据包的概率P(i,j)和预设的度分布系数Ωj获得,所述P(i,j)的获得具体包括:
根据所述第一类中继节点直接转发的输入数据包个数和所述第一类中继节点接收的输入数据包个数,获得度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给信宿的概率;
将所述第一类中继节点中各个中继节点的删除信道等效成第一删除信道,根据所述信源发送的一个输入数据包经过所述第一类中继节点中各个中继节点直接转发给所述信宿的概率和所述第一类中继节点中各个中继节点的删除信道的删除概率,获得所述第一删除信道的删除概率p;
根据所述第一删除信道的删除概率p,获得所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率;
在k从i-j到i范围内,将所述度为i的编码数据包中的k个输入数据包通过所述第一类中继节点直接转发给所述信宿的概率与所述k个输入数据包中有i-j个输入数据包被所述信宿接收的概率的乘积相加得到所述P(i,j);
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910203500 CN101902796B (zh) | 2009-05-27 | 2009-05-27 | 获取度分布的方法、数据传输方法、设备及中继系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910203500 CN101902796B (zh) | 2009-05-27 | 2009-05-27 | 获取度分布的方法、数据传输方法、设备及中继系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101902796A CN101902796A (zh) | 2010-12-01 |
CN101902796B true CN101902796B (zh) | 2013-06-12 |
Family
ID=43227906
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910203500 Active CN101902796B (zh) | 2009-05-27 | 2009-05-27 | 获取度分布的方法、数据传输方法、设备及中继系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101902796B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106506120A (zh) * | 2016-11-29 | 2017-03-15 | 北京邮电大学 | 基于lt码的容迟网络传输数据的方法及系统 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102142934B (zh) * | 2011-03-29 | 2013-11-13 | 浙江大学 | 基于分层网络拓扑实现分布式的近似理想lt编码的方法 |
CN103117834A (zh) * | 2012-05-30 | 2013-05-22 | 电子科技大学 | 两信源分布式lt码的系统编码方法 |
CN110535562B (zh) * | 2019-08-22 | 2020-08-04 | 青海师范大学 | 一种过滤式降维译码方法 |
WO2021159440A1 (en) * | 2020-02-14 | 2021-08-19 | Qualcomm Incorporated | Techniques for determining a degree distribution in a multi-hop network |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101009531A (zh) * | 2006-01-25 | 2007-08-01 | 华为技术有限公司 | 进行差错控制的方法和互助中转系统 |
-
2009
- 2009-05-27 CN CN 200910203500 patent/CN101902796B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101009531A (zh) * | 2006-01-25 | 2007-08-01 | 华为技术有限公司 | 进行差错控制的方法和互助中转系统 |
Non-Patent Citations (1)
Title |
---|
朱宏鹏等.喷泉码中LT码的次优度分布.《应用科学学报》.2009,第27卷(第1期),6-11. * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106506120A (zh) * | 2016-11-29 | 2017-03-15 | 北京邮电大学 | 基于lt码的容迟网络传输数据的方法及系统 |
CN106506120B (zh) * | 2016-11-29 | 2019-05-21 | 北京邮电大学 | 基于lt码的容迟网络传输数据的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101902796A (zh) | 2010-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101359981B (zh) | 一种数据包冗余编解码的方法、装置及系统 | |
CN101902796B (zh) | 获取度分布的方法、数据传输方法、设备及中继系统 | |
CN102638331B (zh) | 基于随机线性网络编码的无线可靠广播方法 | |
CN102342070B (zh) | 正交网络空时编码方法及中继传输系统 | |
CN101459430B (zh) | 低密度生成矩阵码的编码方法及装置 | |
US11956031B2 (en) | Communication of measurement results in coordinated multipoint | |
CN103329470A (zh) | 使用模拟调制通过时间或频率中多传输资源的多描述编码 | |
CN101895376A (zh) | 用于实现多跳无线网络中数据广播的传输方法 | |
CN102810314A (zh) | 音频编码方法及装置、音频解码方法及装置、编解码系统 | |
CN101414833B (zh) | 低密度生成矩阵码的编码方法及装置 | |
CN101420291A (zh) | 中继系统中网络与信道编码的联合译码方法 | |
US8855028B2 (en) | Apparatus and method for bidirectional communication between multi-nodes using relay node | |
CN103716134B (zh) | 一次反馈条件下度渐增的喷泉码的编码方法 | |
CN104852788A (zh) | 基于最大-最小网络编码的数据广播arq方法 | |
CN101442314A (zh) | 适用分布协同系统变元自适应多元ldpc码的编译码方法 | |
Li et al. | Three schemes for wireless coded broadcast to heterogeneous users | |
Xiong et al. | Evaluation framework for user experience in 5G systems: On systematic rateless-coded transmissions | |
CN110191248A (zh) | 一种基于反馈的Bats Code的无人机图像传输方法 | |
CN109302266A (zh) | 基于双层网络编码的高能效协作中继网络传输方法 | |
Xi et al. | A reliable broadcast transmission approach based on random linear network coding | |
CN102843579B (zh) | 图像质量自适应的无线视频分发方法与系统 | |
KR101967884B1 (ko) | 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 | |
CN104994055A (zh) | 对多媒体数据进行全线性无纠错保护传输的方法 | |
CN102065289B (zh) | 基于网络编码的可靠性视频传输方法及装置 | |
CN103812615A (zh) | 分布式通信系统中卢比变换码的编码方法及中继通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |