CN105490771A - 一种lt喷泉码编码度分布的构造方法 - Google Patents
一种lt喷泉码编码度分布的构造方法 Download PDFInfo
- Publication number
- CN105490771A CN105490771A CN201410474394.4A CN201410474394A CN105490771A CN 105490771 A CN105490771 A CN 105490771A CN 201410474394 A CN201410474394 A CN 201410474394A CN 105490771 A CN105490771 A CN 105490771A
- Authority
- CN
- China
- Prior art keywords
- rho
- max
- degree
- mbrd
- bed
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出一种LT码度分布的构造方法。该方法先对二进制度分布进行调整,然后将其与鲁棒孤子度分布进行有机结合,再通过优化可译集合值来进一步优化度分布函数,得到一种当源数据为短码长时也有较好性能的度分布,即修正二进制-鲁棒孤子度分布。运用修正二进制-鲁棒孤子度分布对源数据进行LT喷泉编码,可以减少译码开销,提高译码效率,使喷泉码能够更好地应用在各个通信领域。
Description
技术领域
本发明是关于信息通信领域中利用数字喷泉码——LT喷泉码对信号进行编码时,所使用的编码度分布的构造方法。
背景技术
JohnByers及MichaelLuby等人于1998年提出了数字喷泉码的概念,为如何在有限的网络带宽下处理可靠数据广播等问题给出了理想的解决方法。相对于传统的自动重传请求机制,当出现数据包丢失的情况时,数字喷泉码并不需要发送大量的反馈信息告知源端重新发送数据包,接收端只要再多接收一定数量的编码数据包就能够恢复原始数据。这样避免了传输反馈信号时产生的延时,解决了广播应用中的反馈风暴问题。并且当有多个接收端时,不同接收端之间接收到的错误信息都是相互独立的,因此接收端的数量可以任意地增加或者减少,但并不会对彼此的译码性能造成影响。与传统前向纠错码相比,数字喷泉码更能灵活地适应信道状况的变化。在运用传统纠错码时,首先要对信道的状况进行估计,并以此为依据选取码长、码率等编码参数之后,再确定其编译码方式。然而由于信道状态的不稳定性,当实际信道条件好于预估情况时,由于前向纠错码增加了过多的校验元,降低了数据传输的有效性;相反,当信息在比预估情况更坏的实际信道进行传输时,前向纠错码因不能提供更多的校验元而无法保证数据传输的可靠性。数字喷泉码的提出解决了上述问题。利用数字喷泉码传输数据,接收端不用关心具体接收到了哪些正确的数据包以及丢弃了哪些错误的编码数据包,只要接收端正确收到的编码数据包数量略微大于源数据包的个数,它就可以完全恢复源信息。接收端在接收到足够多的编码数据包完成译码后,只需向源端发送一个反馈信息,源端便停止编码。
2002年Luby提出了第一种现实可行的喷泉码——LT码。LT码具有编译码方法简单、译码开销和编译码复杂程度低的特点。其编码过程为:发送端原始数据由k个数据包组成,根据某一编码度分布随机产生每个编码数据包的度d,然后从k个原始数据包中任意地选择d个数据包,再将这d个数据包进行异或运算,从而生成一个编码数据包。编码器重复操作这个过程就可以产生无限长的编码数据包流。LT码的译码一般采用置信传播译码算法,其过程为:将接收到的一定数量的编码数据包与源数据包建立对应的双向图,任意地选取一个度为1的数据包开始进行译码。由于度为1数据包就是对源数据包的复制,所以通过简单的复制运算,就能恢复源数据包。然后,对已经恢复的源数据包,将它与其有关联的所有编码数据包进行异或运算,更新这些编码数据包的值,再将恢复的源数据包和与它有关联的编码数据包在Tanner图中所对应的边删除,使这些编码数据包的度数减1。以此循环下去直到恢复所有原始数据为止。
常用的编码度分布:
1.理想孤子度分布
理想孤子度分布理论上使每一个编码数据包在每一次译码迭代中释放的概率相同,保证在每次迭代过程中有且只有一个度为1的编码数据包出现,完成每一次迭代恢复一个源数据包,同时又有一个度为1的编码数据包出现。其度分布函数为:
式中,ρ(d)为采用理想孤子度分布进行编码时,编码数据包的度为d(d=1,2,3...,k)的概率;k为源数据包数量。由其函数表达式可以看出,理想孤子度分布产生的编码数据包中多数的度较小,但产生度1数据包的概率很小,仅为1/k。在实际中,由于度分布映射的随机性,在译码过程中很容易出现度1编码数据包消失;另一方面,产生度值较大编码数据包的概率也较小,喷泉码编码时全覆盖的概率较低,会出现不能完全译出所有源数据包的情况。
2.鲁棒孤子度分布
鲁棒孤子度分布(RobustSolitonDistribution,RSD)是对理想孤子度分布做出的改进。鲁棒孤子度分布在度分布函数中引入了2个参数c和δ,通过c和δ的选择来确保译码过程中期望度为1的编码数据包个数s为:
鲁棒孤子度分布设计了一个τ函数,目的是增加编码中取较大度值的概率,提高覆盖性。τ函数为:
将τ函数与理想孤子度分布函数进行合并,并归一化就得到鲁棒孤子度分布函数:
其中,
式中,μ(d)表示采用鲁棒孤子度分布进行编码时,编码数据包度为d的概率;k为信源数据包数量;δ为译码器未能全恢复源信息的概率;c为0和1之间的常数。采用鲁棒孤子度分布进行编码时,产生的编码数据包多为度较大的编码数据包,具有较高的覆盖性,但因此增加了冗余度,造成译码效率的降低,而且产生度1和其他小度编码数据包的数量较少,当源数据包码长较短时,容易出现译码中断的情况。
3.二进制指数度分布
二进制指数度分布(BinaryExponentialDistribution,BED):
式中,b(d)表示采用二进制指数度分布进行编码时,编码数据包度为d的概率;k为信源数据包数量。采用二进制指数进行编码时,编码数据包度为1的概率很大,可以很好地保证译码的持续性。但是随着d值的增加,取得d值的概率呈指数减少,所以产生度值较大的编码数据包的概率很小,源数据包的充分覆盖得不到保证
目前常用的度分布在源数据较长时具有较好的性能,但在数据较短时性能有明显下降。这一特性让LT码在延时受限的系统中,以及信源具有突发性但数据较短的系统,如无线传感网中的应用受到限制。
发明内容
本发明的目的在于给出一种喷泉码编码度分布设计方法,以得到一种当源数据为短码长时也有较好性能的度分布。
本发明的技术方案如下:
一种LT喷泉码编码度分布的构造方法,其构造过程是:先对二进制度分布进行调整,然后将其与不同特性的鲁棒孤子度分布进行有机结合。结合时,首先通过理论分析给出了两种度分布组成比例系数α和β的取值范围,并在该范围内通过计算机搜索的方式得到最佳值。然后通过优化可译集值来进一步优化度分布,并用序列二次规划法(SequentialQuadraticProgramming,SQP,即是一种常见的求解约束优化问题最优值的数学方法)求出调整量△p1、△p2、△pmax得到更适合于短码长源数据的度分布。采用该度分布构造方案得到的度分布对源数据进行LT编码,相比较现有度分布,其译码性能得到了明显提高,并且码长越短,性能提高越明显。
基于以上内容,本发明具体包括以下步骤:
步骤1,将BED度分布中度1、2的概率值交换;即改为pBED,1=0.25,pBED,2=0.5,通过这种互换使得改变后的BED满足度2概率值应是整个度分布函数的最大值的要求;
步骤2,将调整后的BED与RSD按照一定组成比例进行归一化合并,确定比例系数α和β的取值;
步骤3,通过优化可译集合值得到p1、p2、pmax的调整量△p1、△p2、△pmax;
步骤4,将进行步骤2后得到的度分布函数中的p1、p2、pmax更新为△p1+p1、△p2+p2、△pmax+pmax,得到最终优化后的度分布函数。
本方法先对二进制度分布进行调整,然后将其与鲁棒孤子度分布进行有机结合,再通过优化可译集合值来进一步优化度分布函数,得到一种当源数据为短码长时也有较好性能的度分布,即修正二进制-鲁棒孤子度分布。运用修正二进制-鲁棒孤子度分布对源数据进行LT喷泉编码,可以减少译码开销,提高译码效率。本发明译码开销较采用现有度分布时低,特别当是源数据长度较短时,性能提高更明显,使喷泉码能够更好地应用在各个通信领域。
附图说明
图1(a)、图1(b)和图1(c)为修正二进制-鲁棒孤子度分布:译码成功时所需要的编码数据包数随比例系数α和β的变化情况;
图2(a)、图2(b)和图2(c)为可译集合值随译码成功比率ρ/k的变化情况;
图3(a)、图3(b)为k=500、k=1000,采用三种不同度分布进行编码,译码成功比率与接收到的编码数据包的关系。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步的详细描述:
一个好的编码度分布会有一些特点,根据这些特点来设计的喷泉码编码度分布会得到较好的性能。研究表明度为2的概率值p2应为整个度分布函数中的最大值,且应尽量接近0.5;度为1的概率值p1要适当大,以保障译码过程的开始及持续进行;还要保证一定的最大度的概率值pmax,以确保编码过程能覆盖全部源数据包。因此,这3个度的概率值对度分布函数的性能有着重大的影响。在设计度分布时,除了要考虑以上几个概率值的要求外,还需要考虑可译集合的值。可译集合是进行每一步译码时产生的度为1的编码数据包的集合。当源数据包码长很长时,可译集合的值一般都趋于一个恒值;在源数据包码长较短时,可译集合的值会出现一定的波动。当可译集合的值较小时,即度1编码数据包的个数较少,有可能导致译码中断,需要得到更多的编码数据包才能进行译码,这样译码开销必然增加。可译集合值跟度分布函数有密切联系,通过优化可译集合值可进一步调整度分布函。
1.两种度分布的合并
通过对理想孤子度分布、鲁棒孤子度分布和二进制指数度分布的分析,我们可以得出这三种度分布的特点:RSD产生度较大的编码数据包的概率较大,但是产生度1的编码数据包的概率很小,译码中断的可能性较高;BED能够产生足够多的度1编码数据包,能保证译码开始并持续的进行,然而过多地产生度1编码数据包,会降低全部信源数据包都参与编码的概率;同时,按照BED产生的编码数据包之间的关联性较小,度为2的编码数据包在译码中度值降为1的概率相应也较小,因而译码的迭代效率较低。另外,BED中度1的概率pBED,1=0.5远远大于度2的概率pBED,2=0.25,并不符合一个好的度分布的特点。因此,我们在设计度分布时,首先对BED做出调整,将度1的概率值与度2的概率值互换,即改为pBED,1=0.25,pBED,2=0.5。通过这种互换使得改变后的BED满足度2概率值应是整个度分布函数的最大值的要求。调整后的BED的度1概率值仍然过大,而取较大度的概率过小。而RSD则取较大度的概率较大,产生度1编码数据包的概率较小。将调整后的BED与RSD进行合并并归一化,可结合这两种度分布的优点,形成一种新的度分布,即修正二进制-鲁棒孤子度分布(ModifiedBinaryRobustDistribution,MBRD)。并在进行合并时通过调整的BED与RSD的比例系数α和β来形成最佳的度分布函数。其概率分布函数如下:
式中,m(d)表示采用MBRD进行编码时,编码数据包度为d的概率,μ(d)为鲁棒孤子度分布,b(d)为二进制指数度分布。
要从理论上的推到得到最佳的比例系数α和β的取值较为困难,但可以先根据要求推导出它们的取值范围,然后再利用Monte-Carlo方法确定其最佳值。合并后的度分布中度1的概率值主要是由调整后的BED的度1概率值决定,而其最大度概率值主要是由RSD的最大度概率值决定。根据概率值的特性,以及要获得好的度分布的要求,α和β的取值范围应满足以下约束条件:
其中,
pMBRD,1≈pBED,1·α(10)
pMBRD,max≈pRSD,max·β(11)
即
pMBRD,1,pMBRD,2,pMBRD,max分别表示修正二进制-鲁棒孤子度分布度1、度2和最大度的概率值,pRSD,1、pRSD,2、pBED,2分别表示鲁棒孤子度分布度1、度2,以及二进制指数度分布度2的概率值。
2、度分布的进一步优化
为了使度分布在源数据包较短时有更好的编码译码性能,我们还需要考虑译码过程中可译集合值的波动。当可译集合的值较小时,即度1编码数据包的个数较少,这样译码中断的可能性较高,译码开销增大。因此,需要足够大的可译集合值以保证译码过程的持续进行。可译集合值的表达式为:
其中,
式中,ρ表示成功译码的源数据包个数,k表示源数据包个数,N为译码成功时所需要的编码数据包个数,Ωd表示度为d的概率值,ε为译码开销。O(1)为1的高阶无穷小量。由此可见,可译集合值与度分布有关,可以通过调整度分布来改善可译集合值。度分布函数中p1、p2、pmax的取值对编译码性能的影响最大,因此我们根据可译集合值的要求进一步调整p1、p2、pmax的值,而其他度的概率值保持不变。令p1、p2、pmax的调整量分别为△p1、△p2、△pmax,根据概率之和固定为一的特点,有
△p1+△p2+△pmax=0(17)
由于这三个调整量间存在这样的约束关系,实际上优化的调整量只有两个,我们选择△p1、△p2。度分布调整后的可译集合值为:
在整个译码过程中,可译集合值的平均值为:
方差为:
改善可译集合值也就是使可译集合值的平均值最大,方差最小,即找到使下式取得最小值的△p1、△p2值:
η=λ×V-M(21)
由式(17)以及度分布函数中每个概率值都大于0可以得出△p1、△p2的约束条件为:
可译集值的优化涉及到求解最优值的数学方法,序列二次规划法是一种求解约束优化问题的有效算法,本发明运用序列二次规划法来求解△p1、△p2、△pmax的值。
表1为△p1、△p2、△pmax在不同源数据包个数下的取值:
k | 200 | 500 | 1000 |
△p1 | -0.0331 | -0.0091 | -0.0118 |
△p2 | 0.0518 | 0.0535 | 0.0353 |
△pmax | 0.0187 | 0.0444 | 0.0235 |
表2为采用三种不同度分布进行编码时的译码开销:
。
本发明的喷泉码的编译码方案可以应用在许多方面,包括数据的存储、发送、广播等等。
在为文件作备份时,由于磁带或硬盘的突发性故障,数据可能会产生丢失。在存储一个大型的文件时,如果其中部分数据出现无法纠正的错误就有可能导致全部数据无法恢复。如果将文件分为k个源数据包并进行喷泉编码,将生成的n(n>k)个编码数据包存储在多个服务器上,读取时只需获得其中任意k'(稍大于k)个编码数据包就可以恢复原始数据,实现了数据存储的高效和可靠
假如一个地区内的10万个用户同时通过广播的方式接收一部数字电影。它通过广播网络将电影分成数据包通过宽带的电话线或者是卫星发送。假设每个接受者都丢失了其中0.1%数据包。在标准模式下,数据包是按照顺序发送的,并且没有编码,那么每个接受者就必须向发送端通报他们丢失了的数据包,并要求重发。当10万个用户都提出这样的重发要求时,那就几乎相当于要把所有的数据包都进行重发。这样一来,发送端需要把整个广播多次地重复发送才能确保每个用户都能完整接收到电影,每个用户也都同样需要等待几倍长的时间直到完全接收。然而,如果广播端使用喷泉码对电影进行编码的话,每个用户只要接收到k'(稍大于k)个数据包就可以覆盖这部电影,这样广播端(可能)只需要发送1.1k的数据包就可以确保每个用户都完整接收整部电影。
另外的一种喷泉码在广播中的应用是为汽车提供数据。假如我们想通过卫星为车载导航数据库提供更新服务时应该怎么办呢?地球上有成千上万的机动车,它们只有在开阔的路上行驶的时候才能接收到数据,并且它们还不存在反馈信道。通常人们把数据放在关键路段的广播设备中,如果采用常规方式,一旦用户没有接收到全部的更新信息就断线了,那么他就需要在下个路段重新接收;而采用喷泉码,每辆车只需要接收到1.05%的原始数据包就可以获得完整的更新信息,对于是否断线不太关心。
既然喷泉码可以简化一到多的广播方式,那么它也可以用于多到一的并行下载。虽然没有喷泉码也可以实现多点的并行下载,但是如果使用的话可以大大简化这个下载过程。因为使用数字喷泉,每个资源点可以独立的产生无穷无尽的编码数据包,由于可以提供无数的可靠的数据包,并且从多个资源点收到的编码包不会冲突。当接收端收到了足够数量的数据包后就断开连接,并不需要考虑这些数据包的来源或者发送速率及误码率。
视频点播系统可以使用码长较短的喷泉码对数据进行编码来得到更好的性能。假设想用数字喷泉方案来对一部平均码率为384kbit/s的电影提供视频点播服务,信道传输速率也是384kbit/s,网络包的大小为128字节(在无线局域网中的典型值)。若采用码长为104的LT码,那么在接收端至少要缓冲1.28M字节的内容(如果考虑到网络的丢包和喷泉码的译码开销,缓冲长度还会更长),从客户开始点播到能把数据译出来播放,至少要等1.28M×8/384kbps=26.7秒,这通常是难以忍受的。然而,若将码长降到103的量级,那么相应的延迟就属于可接受的范围了,因此码长喷泉码可以视频点播系统提供更好的服务。
无线传感器网络的节点通常被部署在环境相对恶劣、条件受限制的环境中,同时,传感器节点本身具有能量有限的特点,由于环境条件受限,能量一般无法进行补充。当节点由于能量耗尽而失效时,也会使数据的可用性严重下降。在无线传感器网络中引入喷泉码的编码技术能够提高网络数据的持久性,它推翻了传统的通信网络中使用的信息只能存储和转发而不能叠加的路由机制,允许网络节点对传输的数据包以合适的方式进行编码处理。利用网络编码技术,提高了数据在网络中的持久性和可靠性。在无线传感网中,传感器传输的往往是长度很短的数据,如:温度、重量、光亮程度等物理量。因此,运用在码长较短时也有很好性能的喷泉码进行编码,可以减少译码开销,从而减少传感器能量的消耗,保证数据的正确性。
Claims (4)
1.一种LT喷泉码编码度分布的构造方法,包括以下步骤:
步骤1,将BED度分布中度1、2的概率值交换;即改为pBED,1=0.25,pBED,2=0.5,通过这种互换使得改变后的BED满足度2概率值应是整个度分布函数的最大值的要求;
步骤2,将调整后的BED与RSD按照一定组成比例进行归一化合并,确定比例系数α和β的取值;
步骤3,通过优化可译集合值得到p1、p2、pmax的调整量△p1、△p2、△pmax;
步骤4,将得到的度分布函数中的p1、p2、pmax更新为△p1+p1、△p2+p2、△pmax+pmax,得到最终优化后的度分布函数。
2.根据权利要求1所述的LT喷泉码编码度分布的构造方法,其特征在于:所述步骤2的方法是:在进行合并时通过调整的BED与RSD的比例系数α和β来形成最佳的度分布函数,其概率分布函数如下:
式中,m(d)表示采用MBRD进行编码时,编码数据包度为d的概率,μ(d)为鲁棒孤子度分布,b(d)为二进制指数度分布;
α和β的取值范围满足以下约束条件:
其中,
pMBRD,1≈pBED,1·α(4)
pMBRD,max≈pRSD,max·β(5)
即
pMBRD,1,pMBRD,2,pMBRD,max分别表示修正二进制-鲁棒孤子度分布度1、度2和最大度的概率值,pRSD,1、pRSD,2、pBED,2分别表示鲁棒孤子度分布度1、度2,以及二进制指数度分布度2的概率值。
3.根据权利要求2所述的LT喷泉码编码度分布的构造方法,所述步骤3的方法为:
可译集合值的表达式为:
其中,
式中,ρ表示成功译码的源数据包个数,k表示源数据包个数,N为译码成功时所需要的编码数据包个数,Ωd表示度为d的概率值,ε为译码开销,O(1)为1的高阶无穷小量;
根据可译集合值的要求进一步调整p1即式(7)中的m(1)、p2即式(7)中的m(2)、pmax即式(7)中的m(max)的值,其他度的概率值保持不变,令p1、p2、pmax的调整量分别为△p1、△p2、△pmax,根据概率之和固定为一的特点,有
△p1+△p2+△pmax=0(11)
选择△p1、△p2两个调整量,度分布调整后的可译集合值为:
在整个译码过程中,可译集合值的平均值为:
方差为:
改善可译集合值也就是使可译集合值的平均值最大,方差最小,即找到使下式取得最小值的△p1、△p2值:
η=λ×V-M(15)
由式(17)以及度分布函数中每个概率值都大于0可以得出△p1、△p2的约束条件为:
4.根据权利要求2所述的LT喷泉码编码度分布的构造方法,其特征在于:所述步骤4的具体实现过程为:
对步骤2得到的度分布中的p1、p2、pmax按照步骤3得到的调整量△p1、△p2、△pmax进行调整,得到
度分布中的其他值不变。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410474394.4A CN105490771B (zh) | 2014-09-17 | 2014-09-17 | 一种lt喷泉码编码度分布的构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410474394.4A CN105490771B (zh) | 2014-09-17 | 2014-09-17 | 一种lt喷泉码编码度分布的构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105490771A true CN105490771A (zh) | 2016-04-13 |
CN105490771B CN105490771B (zh) | 2019-04-09 |
Family
ID=55677527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410474394.4A Active CN105490771B (zh) | 2014-09-17 | 2014-09-17 | 一种lt喷泉码编码度分布的构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105490771B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106972909A (zh) * | 2017-03-09 | 2017-07-21 | 南京航空航天大学 | 基于可译集的高性能lt码度分布设计方法 |
CN107786298A (zh) * | 2016-08-25 | 2018-03-09 | 华为技术有限公司 | 基于机会网络编码的通信方法和通信装置 |
CN107994974A (zh) * | 2017-07-17 | 2018-05-04 | 大连大学 | 卫星网络的信道编码方法 |
CN108631933A (zh) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | 一种数据传输方法及装置 |
CN109347603A (zh) * | 2018-10-24 | 2019-02-15 | 中通服咨询设计研究院有限公司 | 4g和5g无线通信系统中数字喷泉码的参数的优选方法 |
CN109495216A (zh) * | 2018-12-28 | 2019-03-19 | 西安交通大学 | 蜂窝网络中基于中断预测和有限反馈的喷泉编码安全传输方法 |
CN110535563A (zh) * | 2019-08-30 | 2019-12-03 | 西安交通大学 | 一种基于喷泉码控制与数据互锁的无线安全传输方法 |
CN112953684A (zh) * | 2021-01-26 | 2021-06-11 | 杭州电子科技大学 | 一种基于位图码字距离的渔业大数据分发方法 |
CN115102667A (zh) * | 2022-06-17 | 2022-09-23 | 西安交通大学 | 高速无线端到端传输的短码长喷泉码的度分布优化方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103200088A (zh) * | 2013-04-11 | 2013-07-10 | 哈尔滨工业大学 | 一种基于喷泉编码下的改进型mmrs固定中继节点选择的信号传输方法 |
US20140068386A1 (en) * | 2012-08-31 | 2014-03-06 | Industrial Technology Research Institute | Apparatus and method for accelerating the encoding of raptor codes |
-
2014
- 2014-09-17 CN CN201410474394.4A patent/CN105490771B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140068386A1 (en) * | 2012-08-31 | 2014-03-06 | Industrial Technology Research Institute | Apparatus and method for accelerating the encoding of raptor codes |
CN103200088A (zh) * | 2013-04-11 | 2013-07-10 | 哈尔滨工业大学 | 一种基于喷泉编码下的改进型mmrs固定中继节点选择的信号传输方法 |
Non-Patent Citations (2)
Title |
---|
MENG ZHANG等: "Combined Degree Distribution: a Simple Method to Design the Degree Distribution of Fountain Codes", 《THIRD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY》 * |
雷维嘉等: "开关度分布:一种改进的LT数字喷泉编码度分布", 《重庆邮电大学学报( 自然科学版)》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107786298A (zh) * | 2016-08-25 | 2018-03-09 | 华为技术有限公司 | 基于机会网络编码的通信方法和通信装置 |
CN107786298B (zh) * | 2016-08-25 | 2020-04-28 | 华为技术有限公司 | 基于机会网络编码的通信方法和通信装置 |
CN106972909A (zh) * | 2017-03-09 | 2017-07-21 | 南京航空航天大学 | 基于可译集的高性能lt码度分布设计方法 |
CN106972909B (zh) * | 2017-03-09 | 2020-04-24 | 南京航空航天大学 | 基于可译集的高性能lt码度分布设计方法 |
CN108631933A (zh) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | 一种数据传输方法及装置 |
CN107994974B (zh) * | 2017-07-17 | 2020-09-22 | 大连大学 | 卫星网络的信道编码方法 |
CN107994974A (zh) * | 2017-07-17 | 2018-05-04 | 大连大学 | 卫星网络的信道编码方法 |
CN109347603A (zh) * | 2018-10-24 | 2019-02-15 | 中通服咨询设计研究院有限公司 | 4g和5g无线通信系统中数字喷泉码的参数的优选方法 |
CN109495216A (zh) * | 2018-12-28 | 2019-03-19 | 西安交通大学 | 蜂窝网络中基于中断预测和有限反馈的喷泉编码安全传输方法 |
CN110535563A (zh) * | 2019-08-30 | 2019-12-03 | 西安交通大学 | 一种基于喷泉码控制与数据互锁的无线安全传输方法 |
CN110535563B (zh) * | 2019-08-30 | 2020-06-19 | 西安交通大学 | 一种基于喷泉码控制与数据互锁的无线安全传输方法 |
CN112953684A (zh) * | 2021-01-26 | 2021-06-11 | 杭州电子科技大学 | 一种基于位图码字距离的渔业大数据分发方法 |
CN112953684B (zh) * | 2021-01-26 | 2022-12-09 | 杭州电子科技大学 | 一种基于位图码字距离的渔业大数据分发方法 |
CN115102667A (zh) * | 2022-06-17 | 2022-09-23 | 西安交通大学 | 高速无线端到端传输的短码长喷泉码的度分布优化方法 |
CN115102667B (zh) * | 2022-06-17 | 2023-09-12 | 西安交通大学 | 高速无线端到端传输的短码长喷泉码的度分布优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105490771B (zh) | 2019-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105490771A (zh) | 一种lt喷泉码编码度分布的构造方法 | |
CN101902296B (zh) | 一种喷泉码的编解码方法和装置 | |
EP3193472B1 (en) | Data packet processing method and device | |
CN102638331B (zh) | 基于随机线性网络编码的无线可靠广播方法 | |
US7913145B2 (en) | Re-transmission control method and communication device | |
CN109510687A (zh) | 一种基于卫星通信的喷泉码编码方法 | |
US20080232357A1 (en) | Ls digital fountain code | |
CN102694636B (zh) | 采用喷泉码的harq技术的发送、接收方法及系统 | |
CN108449161B (zh) | 一种中继协作无线网络中基于网络编码的重传方法 | |
CN110247732B (zh) | 多播环境中基于混合译码的喷泉码的编码设计方法 | |
CN102804661B (zh) | 通信系统中的对象的块聚合 | |
KR20110123635A (ko) | 통신 시스템에서의 채널 부호화 장치 및 방법 | |
US10432360B2 (en) | Method and device for performing HARQ based on polar codes | |
CN101582744A (zh) | 一种基于迭代方法的rs喷泉码的编译码方法 | |
Li et al. | N-in-1 retransmission with network coding | |
CN109088701A (zh) | 一种基于在线喷泉码的ldpc码串行传输方法 | |
CN103944676A (zh) | 一种基于深空通信环境的lt码编译码方法 | |
CN102142934B (zh) | 基于分层网络拓扑实现分布式的近似理想lt编码的方法 | |
WO2021136400A1 (zh) | 上行信号压缩传输方法、系统、计算机设备和存储介质 | |
KR101643039B1 (ko) | 분산 lt 부호의 차수 분포 최적화 방법 | |
CN110430011B (zh) | 基于规则变量节点度分布的bats码编码方法 | |
CN108259138A (zh) | 一种利用喷泉码多次反馈的安全传输方法 | |
CN103812615A (zh) | 分布式通信系统中卢比变换码的编码方法及中继通信方法 | |
CN104393960A (zh) | 一种基于纠删码的卫星网络星地多路径可靠传输方法 | |
Karat et al. | Optimal error correcting delivery scheme for an optimal coded caching scheme with small buffers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |