一种用于多信道环境的实时流编码方法
【专利摘要】本发明公开一种用于多信道环境的实时流编码方法，以提高多信道环境下实时流业务的传输效率为目标，针对包含不同优先级信息帧的实时流，发现这类实时流在使用多个信道联合传输时的理论传输能力上限，并根据实时流属于对称或者非对称实时流的情况，设计对应的编码机制，实现多个信道并行传输一条实时流，并且能够合理使用信道资源，避免冗余浪费。
【专利说明】
一种用于多信道环境的实时流编码方法
技术领域
[0001] 本发明涉及信息论编码领域，具体涉及到建立突发擦除多信道下业务传输的系统 模型，并针对该多信道模型提出了可渐进达到理论传输容量上限的编码机制。
【背景技术】
[0002] 随着互联网应用的迅猛发展，各种业务对网络传输能力的要求持续提高。尤其是 以实时视频为代表的实时流业务，其业务体量大，占用传输资源多，对各类网络、尤其是各 种无线网络带来了沉重的流量压力。为了更加有效的利用零散资源，提高传输实时流的能 力，可以考虑将多个信道的剩余可用资源整合起来，进行实时流的多信道编码、传输，提高 传输效率。
[0003] 但是，目前的实时流编码技术，多是针对单信道环境设计的。要使用多个信道并行 传输一条实时流，往往需要借助于上层协议(如P2P)，无法实现对多信道资源的充分利用。 不仅如此，当前的实时流编码机制在信道利用上存在着大量的浪费，以应用非常广泛的实 时会话工具Skype为例，其用于前向纠错的信息冗余率是真实出错的4.5倍。
【发明内容】
[0004] 本发明为解决上述技术问题，提出一种用于多信道环境的实时流编码方法，首先， 建立多信道下的实时流传输系统模型，然后针对实时流传输系统模型提出了可以渐进达到 理论传输容量上限的编码方法，对实时流的应用与发展具有重要的意义。
[0005] 本发明采用的技术方案是：一种用于多信道环境的实时流编码方法，首先建立多 信道下实时流传输系统模型，得到实时流在多信道中的理论传输能力上限，针对该理论传 输能力上限采用相应的编码机制；
[0006] 所述实时流传输系统模型为:包含源节点，宿节点，以及π个突发擦除信道，各个突 发擦除信道对应的信道容量~;设定解码允许的最大时延为d;设定擦除容忍度 Zi;源节点向 宿节点发送的消息记作编码窗口记作W1;定义消息优先级为擦除容忍度的函数 A二￥;设定At是时隙t上的一组活跃消息，表示消息姐的有效编码窗口包含了时隙t; a
[0007] 所述实时流包括:对称实时流以及非对称实时流；
[0008] 所述对称实时流中的消息分布为：
[0009]
[0010] 其中，Mi表示时隙i上创建的消息，且i = 1，2，3，…，k，k为时隙个数，Pi表示消息优 先级，V表示第二任意时隙，t矣t'te {d，. . .，k}，V e {d，. . .，k}，H( ·)表示消息去掉冗 余后所携带的纯信息量；
[0011] 所述非对称实时流中的消息分布为：
[0012]
[0013] 所述编码机制包括以下步骤：
[0014] a、采用第一编码算法，将实时产生的消息I编码成一个码字；
[0015] 所述第一编码算法为:Reed-Solomon或Random Linear Code;
[0016] b、若实时流为对称实时流，则采用第二编码算法将编码块分配到每个信道中姐所 对应的编码窗口中的各个报文中，即，求出消息I在时隙t中，在信道j所发出的报文中所占 的编码块大小若实时流为非对称实时流，则采用第三编码算法将编码块分配到每个 信道中Mi所对应的编码窗口中的各个报文中；
[0017] c、将各个报文沿相应的信道，发送到接收方；
[0018] d、若接收方在时隙i+d-Ι之前接收，并且接收到与消息1相关的编码块大小之和 大于或等于H(M〇，则表示正确解码该消息；否则解码该消息失败。
[0019]进一步地，所述第二编码算法具体为:若Mi是尚优先级消息，
[0020]
[0021]
[0022]其中，V表示时隙，i矣i W = 1，2，3，…，k;Mi'表示时隙V创建的消息；Si'表示消 息Mr的大小；Sh表示当消息Mi为高优先级时，H(Mi)值的大小；S1表示当消息Mi为低优先级 时，H(Mi)值的大小。
[0023]进一步地，所述第二编码算法具体为:若Mi是尚优先级消息，
[0024]
[0025] 若1是低优先级消息，
[0026] 用信道资源，避免冗余浪费。特别的是，本发明所设计的用于多信道环境的实时流编码算 法，可以渐进达到多信道传输实时流时的理论传输能力上限。
【附图说明】
[0030] 图1为本发明提供的实时流传输系统模型示意图。
[0031] 图2为本发明提供侧M2EIC编码示意图。
[0032] 图3为本发明提供的每个时隙各信道中的编码块示意图。
【具体实施方式】
[0033] 为便于本领域技术人员理解本发明的技术内容，下面结合附图对本
【发明内容】
进一 步阐释。
[0034] 本发明的技术方案为:一种用于多信道环境的实时流编码方法，首先建立锁心到 下实时流传输系统模型，得到实时流在多信道中的理论传输能力上限，针对该理论传输能 力上限采用相应的编码机制；
[0035] 实时流传输系统模型如图1所示:包含源节点，宿节点，以及31(31理论取值范围为整 数1到无穷大，但是在实际应用中，常见的取值有2、3、4等)个突发擦除信道，各个突发擦除 信道对应的信道容量Cn;信道1，2, . . .，31的容量大小分别表不为C1，C2, . . .，Cn，也就是说，在 每个时隙上，信道1，2,...，π能传输的报文大小分别为C1，C2,. ..，ClI，j表示信道序号，且j = 1，2，3，…，31; Cj表示对应信道j的容量，且Cj e (C1，C2，C3，…，ClI)。设定解码允许的最大时延 为d;设定擦除容忍度Zi;源节点向宿节点发送的消息记作Mi;Mi的编码窗口记作Wi;定义消 息优先级为擦除容忍度的函数A 设定At是时隙t上的一组活跃消息，表示消息1的 a 有效编码窗口包含了时隙t。
[0036]为便于理解本申请内容，对以下概念做进一步阐述：
[0037] (a)源节点：i表示时隙，且i为非负整数，源节点在每个时隙i均产生一个随机消息 用姐表示。随机变量序列他}是独立均勾分布的、非负的消息，且i = 0及之前都是空消息。高 低优先级消息变化周期为To，To为正整数且不大于消息的最大时延d(正整数）。本发明设定 每个消息周期包括一个高优先级消息加剩余的低优先级消息。若i = l(mod To)，则消息姐为 高优先级消息，消息大小用iKMi)表示，对应大小为sh;否则1是低优先级消息，对应消息大 小H(Mi) = si。也就是说：
[0038]
[0039] 其中，mod表示求余运算。
[0040] (b)编码窗口 Wi: Mi的"编码窗口 "记作Wi，代表消息Mi从产生到接收期限之间的d个 时隙（包括产生时隙和接收时隙），信道j上与w i对应的这组时隙记为W ij， …··,i + d-\\〇
[0041] (c)活跃消息:针对某消息1而言，若它的有效编码窗口包含第一任意时隙t，则称 该消息在时隙t上为活跃消息，记为MiEAt。即4会丨竓。
[0042] (d)宿节点：接收消息，且必须在消息姐生成后d个时隙内正确解码该消息，才能接 收到有效的消息。
[0043] (e)数据率:信道j的容量Cj表不信道j在任意时隙可以传输一个大小为Cj的报文 xi。
[0044] (f)擦除容忍度：消息I的"擦除容忍度" Zl表示在I的编码窗口中，如果被擦除的 报文数量不超过21，则I应该能够被宿节点正确解码。对于高优先级消息，设定其擦除容忍 度Zi = Zh ;对于低优先级消息，设定其擦除容忍度Zi = Z1。
[0045] (g)消息优先级：消息优先级定义为擦除容忍度的函数A - ^，即仍表示消息1 a 的优先级，这个值越低，表示消息的优先级越高。高优先级消息的优先级A =4,低优先 a 级消息的优先级A = < Pi < 1。 d
[0046] (i)对称实时流(SR流）与非对称实时流(AR流）：假定一个实时流. . .，Mk >，其消息相应的优先级依次是<01，仍，...，Pk>。在任意的两个时隙，比如第一任意时隙t 和第二任意时隙V (t矣V，扒"e{d，. . .，k})，如果相应的活跃消息满足下式：
[0047] 若'则这个实时流称为对称实时流(SR流）。 r i
/ ι
[0048] 若
ij这个实时流称为非对称实时流(AR流）。
[0049]其中，i表示时隙序号，且1 = 1，2,3，氺沽为时隙个数，01表示消息优先级4以及七/ 均表示时隙，H( ·)表示消息去掉冗余后所携带的纯信息量；
[0050] (h)突发擦除模型：?表示一组发生在信道j上的突发报文丢失的集合。具体说来， 若匕每，说明报文丢失了，否则该报文被正确接收。在这种擦除模型下，我们需要在每 个消息的时延期限之前，将其正确解码。
[0051] 本申请提出了MRST容量（Multi-channel Real-time Stream Transmission Capacity) jRST容量表示给定的一组信道在传输实时流时的最大传输能力。在本发明所描 述的系统中，由于每个时隙都有一个消息生成，即MRST容量=消息大小上限maxWMO)/1， 此时消息大小上限可被看作MRST容量的一种表示。
[0052] 为了达到MRST容量，本发明提出了多信道最大均衡内联码（Mul t i-channe 1 Maximum Equilibrium Intra-session Code，M2EIC)编码机制，并针对对称流和非对称流 分别设计了 M2EIC-SR和M2EIC-AR两种编码机制。
[0053] 首先，M2EIC(Multi-channel Maximum Equilibrium Intra-session Code，多信 道最大均衡内联码)编码机制具体为：
[0054]可在突发擦除多信道条件下，实现实时流传输时渐进达到MRST容量上限。
[0055] M2EIC编码的基本步骤是：
[0056]步骤a:采用第一编码算法，将实时产生的消息姐编码成一个码字;其中"第一编码 算法"，是指该编码算法可以把消息1编码成一个码字，这个码字符合优先的冗余度要 求。即，码字比例的内容被接收方收到时，接收方即可正确解码消息姐。符合这种需求的 编码方式已经比较成熟，比如Reed-Solomon编码、Random Linear Code等。
[0057]步骤b:将编码块按照"合适的大小"，分配到每个信道中1所对应的编码窗口中的 各个报文中，或者说，求出消息I在时隙t中，在信道j所发出的报文中所占的编码块大小 埤[?]。这里的"合适的大小"是指若实时流是属于对称实时流，采用第二编码算法m 2eic-sr， 若实时流属于非对称实时流采用第三编码算法m2eic-ar，来对编码快大小进行分配。
[0058]步骤c:将各个报文沿相应的信道，发送到接收方。
[0059] 步骤d:只要接收方在时隙i+d-Ι之前，接收到与消息1相关的编码块大小之和大 于或等于H(Mi)，即可正确解码该消息。
[0060] 其中，步骤b中，编码块大小在时隙t上各个信道中的分配，是整个M2EIC算法的核 心。其编码块大小分配示意图如图3所示。考虑到对称流与非对称流在流特征上的不同，本 发明针对这两种流分别设计编码块大小分配算法，并分别称为m 2eic-sr编码算法和m2eic-AR编码算法。M2EIC_SR编码算法和M 2EIC_AR编码算法分别在后续的算法2和算法3中进彳丁详 细的描述;本申请的M2EIC编码的基本步骤a-d具体实现过程如算法1所示。
[0061]
[0062] M2EIC_SR 编码算法
[0063] 如前所述，劣Μ表示在时隙t时，消息I在信道j所对应的报文中分配到的编码块 大小。分别用Ph和示高优先级消息和低优先级消息的优先级，在M 2EIC_SR中，消息被分 配的编码块资源大小和优先级值Ρ:成反比。而高优先级消息优先级值更小，所以相同消息 大小条件下SR流中高优先级的消息将会获得比低优先级消息更多的资源。即：
[0064]
[0065] 当为高优先级消息时，Si = Sh，Pi = Ph;反之，当为高优先级消息时，设定Si = si，Pi = Pi〇
[0066] 对信道j而言，存在：
[0067]
[0068] 故消息Mi在时隙t上总共可以分配到的编码块大小为：
[0069]
[0070] 可证明，使用M2EIC-SR编码机制，SR流经突发擦除多信道传输时可渐进达到MRST 容量，即：
[0071]
[0072]如算法2所示，M2EIC_SR算法中编码块大小分配具体步骤如下：
[0073] A1:判断Mi是高优先级消息，还是低优先级消息。如果是高优先级消息，进入步骤 A2;否则，进入步骤c〇
[0074]
[0075]
[0076] △4:返回尽/[小
[0077]其中，V表示时隙，i矣V，V = 1，2，3，…，k ;Mi'表示时隙V创建的消息；Si'表示消 息的大小；Sh表示当消息Mi为高优先级时，消息Mi的大小；S1表示当消息Mi为低优先级时， 消息Mi大小。
[0078]
[0079]
[0080] M2EIC_AR 编码算法
[0081 ]针对M2EIC_AR这种方式，鉴于多信道AR流的复杂性，为简化分析过程，我们只考虑 高低优先级报文交替出现以及消息大小一致特征下的情况。类似的，针对M2EIC-AR我们同 样需要考虑编码块大小的分配问题。
[0082] 使用图3中的编码块表示方法，则可得高优先级消息获得的编码块大小序列可以 表示为?χΚ,χ，而低优先级消息获得的编码块大小序列可以表示为 < )'么2，4一丨，>，j > 〇
[0083] 在κ个突发擦除信道上传输AR流((1，(： = 2，011，01，8汰，11 = 1^(1-1)，其中第」个信道的 数据率为⑶限定只能使用内联码，当k-⑴时，消息大小s的上限Sub为：
[0084]
[0085] 其中a表示#标识的编码块在某高优先级消息1的编码块序列中所占的比例，b表 示标识为j/的编码块所占的比例。因此则b = 1 _a。
[0086] 可以证明，MRST容量的值等于限定使用内联码时的消息大小上限，也就是上式中 的Sub。因此，为获得该上限，不同编码块的大小定义如下：
[0087]
[0088] 如算法3所示，M2EIC_AR算法中编码块大小分配具体步骤如下：
[0089] B1:判断Mi是高优先级消息，还是低优先级消息。如果是高优先级消息，进入步骤 B2;否则，进入步骤c〇
[0090] B2
往入步骤B4。
[0091 ] B 3 :如果t是偶数，则
< 如果t是奇数，则
t入步骤B4。
[0092] B4:返
[0093]其中，J"表示信道序号，且j矣J"，J" =1，2,3，···，K;cy表示对应信道J"的容量，且 cy e (ci，C2，C3,…，cK);，sh表示当消息Mi为高优先级时，消息Mi的大小;si表示当消息Mi为低 优先级时，消息Mi大小。
[0094]
[0095] 本发明的一种用于多信道环境的实时流编码方法，以提高多信道环境下实时流业 务的传输效率为目标，针对包含不同优先级信息帧的实时流，发现这类实时流在使用多个 信道联合传输时的理论传输能力上限，并根据实时流属于对称或者非对称实时流的情况， 设计对应的编码机制，实现多个信道并行传输一条实时流，并且能够合理使用信道资源，避 免冗余浪费。
[0096]本领域的普通技术人员将会意识到，这里所述的实施例是为了帮助读者理解本发 明的原理，应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。对于本领 域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的 任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。
【主权项】
1. 一种用于多信道环境的实时流编码方法，其特征在于，首先建立多信道下实时流传 输系统模型，得到实时流在多信道中的理论传输能力上限，针对该理论传输能力上限采用 相应的编码机制； 所述实时流传输系统模型为:包含源节点，宿节点，以及JT个突发擦除信道，各个突发擦 除信道对应的信道容量C11;设定解码允许的最大时延为d ;设定擦除容忍度Zi ;源节点向宿节 点发送的消息记作编码窗口记作W1;定义消息优先级为擦除容忍度的函数 ;设定At是第一任意时隙t上的一组活跃消息，表示消息1的有效编码窗口包含了 时隙t; 所述实时流包括:对称实时流以及非对称实时流； 所述对称实时流中的消g A#·其中，示时隙i上创建的消息，且i = l，2,3,为时隙个数，P1表示消息优先级， t表示第一任意时隙，1/表示第二任意时隙，t矣1/，te {d, . . .，k} ,1/ e {d, . . .，k}，H( ·)表 示消息去掉冗余后所携带的纯信息量； 所述非对称实时流中的消息分布为：所述编码机制包括以下步骤： a、 采用第一编码算法，将实时产生的消息M1编码成一个码字； 所述第一编码算法为：Reed-Solomon或Random Linear Code; b、 若实时流为对称实时流，则采用第二编码算法将编码块分配到每个信道中1所对应 的编码窗口中的各个报文中，即，求出消息M1在时隙t中，在信道j所发出的报文中所占的编 码块大小β/Ul·若实时流为非对称实时流，则采用第三编码算法将编码块分配到每个信道 中M i所对应的编码窗口中的各个报文中； 其中，j表示信道序号，且j = 1，2，3，…，π ; Cj表示对应信道j的容量，且Cj e (C1，C2， CS,--- ,Cu); C、将各个报文沿相应的信道，发送到接收方； d、若接收方在时隙i+d-Ι之前接收，并且接收到与消息1相关的编码块大小之和大于或 等于H(M1)，则表示正确解码该消息；否则解码该消息失败。2. 根据权利要求1所述的一种用于多信道环境的实时流编码方法，其特征在于，所述第 二编码算法具体为:若Mi是尚优先级消息，其中，V表示时隙，i矣VV = 1，2，3，…，k;Mi'表示时隙V创建的消息；Si'表示消息Mi' 的大小；Sh表示当消息1为高优先级时，H(M1)值的大小；S1表示当消息1为低优先级时，H (Mi)值的大小。3.根据权利要求1所述的一种用于多信道环境的实时流编码方法，其特征在于，所述第 二编码算法具体为:若Mi是尚优先级消息，其中，J"表示信道序号，且j矣J"，J" = 1，2，3，…，π; c/表示对应信道j"的容量，且 心<4? %%- 4);，说表示当消息1为高优先级时，消息1的大小；81表示当消息1为低优 先级时，消息Mi大小。
【文档编号】H04L29/06GK105897738SQ201610340540
【公开日】2016年8月24日
【申请日】2016年5月20日
【发明人】韦云凯, 黄航宇, 胡周姹, 毛玉明, 李娜
【申请人】电子科技大学