CN104168099B - 一种Raptor码的多任务并发编码方法 - Google Patents
一种Raptor码的多任务并发编码方法 Download PDFInfo
- Publication number
- CN104168099B CN104168099B CN201410353458.5A CN201410353458A CN104168099B CN 104168099 B CN104168099 B CN 104168099B CN 201410353458 A CN201410353458 A CN 201410353458A CN 104168099 B CN104168099 B CN 104168099B
- Authority
- CN
- China
- Prior art keywords
- coding
- data
- transmission
- channel
- sub
- 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
Abstract
本发明公开了一种Raptor码的多任务并发编码方法。该方法通过设计合理的编码调度方法，提高了Raptor码的多任务并发编码能力，能够满足多业务文件传输的应用需求，节省硬件计算资源。该方法采用编码优先度系数对编码需求进行准确评估，对编码队列进行动态调整，并通过设定编码溢出阈值应对突发性的传输带宽变化，提高方法的稳定性。本发明的方法解决了Raptor码多任务编码调度的不足，在多任务文件传输系统中具有较高的编码效率和稳定性。
Description
技术领域
本发明涉及一种通信技术领域的数据并发传输方法，具体是一种Raptor码的多任务并发编码方法，该方法可广泛应用于卫星数据广播、互联网数据广播等技术领域。
背景技术
随着信息技术的发展，文件数据的分发传输应用在生活中随处可见。由于数据内容不断丰富，为了便于存储和传输，往往根据文件的类型、内容、重要程度等将文件数据进行分类管理。一般来说，在简单的文件传输系统中，传输采用单线程方法将所有文件依次进行传输，而在较为复杂的文件传输系统中，为了便于传输管理，通常会根据业务需求将传输信道划分为若干个业务子信道，将不同内容的文件分配到不同的子信道上，每个子信道作为单独的传输任务进行并发传输，互不影响。在这种多任务的并发传输方式下，每个子信道的数据必须在传输前处理完毕，否则会影响数据的正确传输。
Raptor码是由Shokrollahi等人开发出的一种数字喷泉码，由于其可以获取接近于信道容量的传输效率的优势，已经作为数据组播业务的前向纠错码被纳入了3GPP等标准中，在目前的文件传输系统中得到了越来越广泛的应用。在未采用Raptor码的多任务并发传输系统中，数据在传输前只需要进行简单的打包处理，处理时间可忽略不计，不会影响数据传输，而在采用Raptor码的系统中，由于Raptor码的编码过程需要一定的计算量，会引入不可忽略的编码时间开销，即每个传输子信道的数据处理时间增加，若每个数据包的编码时间大于传输时间，则会破坏传输流程。
在采用Raptor码的多任务文件传输系统中，每个业务子信道的编码请求存在着竞争关系，并且随着子信道数量的增加，该竞争关系愈发明显。同时，由于每个子信道分配的传输带宽会根据业务需要进行动态调整，因而如何对有限的编码计算资源进行合理的分配，使每个业务子信道都能够得到及时的编码传输是一个亟待解决的问题。
发明内容
本发明针对现有采用Raptor码的文件传输系统多任务处理能力的不足，提出了一种高效可靠的Raptor码的多任务并发编码方法。
为实现上述目的，本发明采用如下的技术方案。
本发明的一种Raptor码的多任务并发编码方法包括以下步骤：
步骤1：根据每个业务子信道的初始传输带宽，选取初始带宽最大的子信道数据开始最初的编码。
步骤2：每发送一个数据包，根据当前子信道分配的传输带宽，重新计算和更新每个子信道的编码优先度系数。
步骤3：检查编码优先度系数值，若超过设定的编码溢出阈值，则立即开启一个新的编码模块，对该数据进行编码操作，并在编码结束后关闭该模块。
步骤4：每个数据块编码完成后，查询每个子信道的编码优先度系数，选取值最大的子信道的数据进行编码。
经过上述4个步骤即完成了Raptor码的多任务并发编码过程。
本发明产生的有益效果是：
1、本发明解决了Raptor码在多任务文件传输系统中的并发编码问题，能够显著地提高系统的传输效率，并在保证传输正确性的前提下，最大限度地降低并发编码的计算开销。
2、本发明通过定义和动态计算编码优先度系数，实现了对编码请求紧急程度的准确评估，能够支持带宽实时动态分配的传输系统。
附图说明
图1为本发明中子信道带宽动态调整示意图；
图2为本发明中Raptor码多任务并发编码的流程示意图；
图3为本发明中编码请求队列调整示意图；
具体实施方式
下面结合附图和具体实施例对本发明做进一步详细说明，但不以任何形式限制本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下进行若干变形和改进所获得的其他实施例，都属于本发明保护的范围。
在多任务文件传输系统中，各业务子信道的传输带宽会根据传输需求进行动态调整，图1为本发明中子信道带宽动态调整示意图，在101初始时刻T0，系统根据每个子信道的业务内容和传输优先级等因素，为每个子信道分配不同的带宽。随着传输的进行，在102传输时刻T1，各个子信道的传输需求发生了变化，系统对每个子信道的带宽进行相应的调整，对于子信道1、5、6，传输带宽减小，而对于子信道3和4，传输带宽增加。在103传输时刻T2，子信道带宽分配再次变化。由于子信道带宽的调整是由系统的业务需求决定，因而无法进行准确估计。
在采用Raptor码的多任务文件传输系统中，Raptor码是一种系统分组码，编码是以数据块为单位，每个数据块由固定数量的数据包组成，数据块中的每个包称为该块的原始数据包。每个子信道的编码请求以块为单位进行提交，编码完成后生成若干个新的数据包，称为冗余数据包。在传输过程中，每个子信道开始传输一个新的数据块时，向编码模块提交编码请求，同时开始传输原始数据包，在传输完原始数据包后，继续传输冗余数据包。因而，编码模块能够满足传输需求的条件是：对于每个子信道，在每个数据块的原始数据传输完毕前，完成该块的编码。
根据上述需求，本实施例通过图2所示的过程完成Raptor码多任务并发编码。
步骤201：在传输编码开始时，从所有的子信道中选取初始带宽最大的子信道数据进行编码。
步骤202：子信道的每个数据块在开始发送原始包时，向编码模块提交编码请求。
步骤203：传输系统每发送一个数据包，如果该数据包是原始数据包，则进行一次所有子信道编码优先度系数的计算，设定该系数计算表达式为其中K为Raptor码的编码参数中每个分组的数据包数，Sn为第n个子信道当前数据块未传输的原始数据包数，Bn为第n个子信道的当前带宽，B为整个传输系统的总带宽。
步骤204：在各子信道的编码优先度系数计算完成后，检查是否存在超过编码溢出阈值的情况，如果存在，则说明有子信道数据需要立即编码。
步骤205：检测到存在编码优先度系数超过编码溢出阈值的子信道时，立即开启新的编码模块，对该子信道的数据块进行编码。
步骤206：在编码完成后，结束该编码模块，使整个系统中在运行过程中大多数情况下只存在一个编码模块，从而节省计算资源。
步骤207：在编码模块完成每一个数据块的编码后，选取编码队列中编码优先度系数最大值对应的子信道的数据进行编码。如图3所示，在系统运行过程中，会按照步骤203的方法计算每个子信道的编码优先度，在301时刻，编码模块正在进行子信道1块3的编码计算，在该计算过程中，编码队列的顺序会不断调整，在302时刻，子信道3块4的编码优先度系数最大，排在编码队列的最前面，在303时刻编码模块完成了上一块的编码，读取当前编码队列中最前面的子信道3块4的数据进行编码，同时将该块的编码请求从编码队列中删除。
Claims (1)
1.一种Raptor码的多任务并发编码方法，其特征在于，包括以下步骤：
步骤1：根据每个业务子信道的初始传输带宽，选取初始带宽最大的子信道数据开始最初的编码；
步骤2：每发送一个数据包，根据当前子信道分配的传输带宽，重新计算和更新每个子信道的编码优先度系数；
步骤3：检查编码优先度系数值，若超过设定的编码溢出阈值，则立即开启一个新的编码模块，对该数据进行编码操作，并在编码结束后关闭该模块；
步骤4：每个数据块编码完成后，查询每个子信道的编码优先度系数，采用子信道编码优先度系数对不同任务的编码需求进行评估，该系数计算表达式为其中K为Raptor码的编码参数中每个分组的数据包数，Sn为第n个子信道当前数据块未传输的原始数据包数，Bn为第n个子信道的当前带宽，B为整个传输系统的总带宽，选取值最大的子信道的数据进行编码。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410353458.5A CN104168099B (zh) | 2014-07-24 | 2014-07-24 | 一种Raptor码的多任务并发编码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410353458.5A CN104168099B (zh) | 2014-07-24 | 2014-07-24 | 一种Raptor码的多任务并发编码方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104168099A CN104168099A (zh) | 2014-11-26 |
| CN104168099B true CN104168099B (zh) | 2017-10-20 |
Family
ID=51911752
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410353458.5A Active CN104168099B (zh) | 2014-07-24 | 2014-07-24 | 一种Raptor码的多任务并发编码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104168099B (zh) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101211432B1 (ko) * | 2007-12-27 | 2012-12-12 | 보드 오브 트러스티즈 오브 미시건 스테이트 유니버시티 | 적응적 비디오 전송을 위한 채널용량 추정 및 코딩 레이트 조정 방법과, 그를 이용한 비디오 전송/수신 장치 |
| CN101667900B (zh) * | 2008-09-02 | 2014-11-05 | 中兴通讯股份有限公司 | Harq反馈方法 |
| CN101350699B (zh) * | 2008-09-05 | 2012-02-08 | 清华大学 | 一种基于增量喷泉的信息分发方法 |
| CN101902296B (zh) * | 2010-06-23 | 2014-07-16 | 中兴通讯股份有限公司 | 一种喷泉码的编解码方法和装置 |
| US9160503B2 (en) * | 2011-03-04 | 2015-10-13 | Qualcomm Incorporated | Method and apparatus supporting improved wide bandwidth transmissions |
-
2014
- 2014-07-24 CN CN201410353458.5A patent/CN104168099B/zh active Active
Non-Patent Citations (2)
| Title |
|---|
| 3GPPMBMS中raptor编解码研究;石东新等;《数据采集与处理》;20101231;第25卷;120-124 * |
| 一种基于数字喷泉技术的高效网络传输方法;薛亚辉等;《太赫兹科学与电子信息学报》;20130430;第11卷(第2期);310-312 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104168099A (zh) | 2014-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102325378B (zh) | 控制物理下行控制信道传输的方法和设备 | |
| CN101309460B (zh) | 多用户资源分配的方法和装置 | |
| CN100568744C (zh) | 一种卷积码速率匹配的方法和装置 | |
| CN106603192B (zh) | 一种基于媒体内容的自适应fec方法 | |
| CN103369694B (zh) | 一种自适应pdcch格式选择方法 | |
| CN103068047A (zh) | 物理上行控制信道资源分配方法 | |
| CN107707338A (zh) | 码块组分组确定/指示方法、用户设备、基站及存储介质 | |
| CN110417680A (zh) | 车载网络流式数据优化方法及装置 | |
| CN107889240A (zh) | 一种数据传输方法和设备 | |
| CN104981014B (zh) | 下行资源分配方法和基站 | |
| CN103716115A (zh) | 时分复用的fec编码方法及装置 | |
| CN105634993A (zh) | 基于业务驱动的卫星通信自适应传输方法 | |
| CN103595499A (zh) | 在ngb-w中对类型2plp数据进行时间分片以及资源映射的方法 | |
| CN104349463A (zh) | 宽带频率选择性调度资源的分配方法及装置 | |
| CN102546096B (zh) | 一种基于不等错误保护的实时多播自适应优化方法 | |
| CN104168099B (zh) | 一种Raptor码的多任务并发编码方法 | |
| CN109218722A (zh) | 一种视频编码方法、装置及设备 | |
| WO2023082954A1 (zh) | Ddr访问方法、装置、电子设备及系统 | |
| CN102970757B (zh) | 基于实时业务的lte下行填充资源分配方法 | |
| CN107251440A (zh) | 一种编码装置及方法 | |
| CN102340372A (zh) | 一种lte基站发送端增大比特级吞吐量方法及其装置 | |
| EP3836706A1 (en) | Transport block (tb) scheduling method and device, storage medium and electronic device | |
| CN1735257A (zh) | 一种在通信系统中分配资源的方法 | |
| CN105992381B (zh) | 一种调度方法 | |
| CN106160929A (zh) | 对uci进行编码、确定uci的传输功率的方法和设备 |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220318 Address after: 313000 1213-229, floor 12, building 3, No. 1366, Hongfeng Road, Kangshan street, Huzhou City, Zhejiang Province Patentee after: Zhejiang Jichuan Information Technology Co.,Ltd. Address before: 100024 Beijing City, Chaoyang District, No. 1 East Street Patentee before: COMMUNICATION University OF CHINA |
|
| TR01 | Transfer of patent right |