文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于单向卫星网络的丢包模型及UDP数据抗干扰编码研究
侵权投诉

基于单向卫星网络的丢包模型及UDP数据抗干扰编码研究

单向传输

Mi c r o c o mp u t e r A p p l i c a t i o n s V o 1 . 2 5, N o . 2, 2 0 0 9

研究与设计

微型电脑应用

2 0 0 9年第 2 5卷第 2期

丢包率增大。与此同时,雨区外的信道条件又维持不变,下行降雨直接造成了单向卫星数据传输网络的异构性…【。 根据以上的分析可见,单向卫星传输网络是一种随机错

过传输信道后,可能会发生丢失,假

如接收方收到了 n个数据中的 k’个,只要 k’> k,接收方就可以解码出原始的 k个数据。这样的编码就称作( n, k )分组码,用 R S ( n, k )表示,其中 n表示码长,k表示信息位。在接收方,可以在一组 n个数据中恢复出最多 n . k个丢失数据。

误和突发错误并存的信道,是一种复合信道。用 Gi l b e r t - E U i o t 模型比较适合于模拟随机错误和突发错误并存的复合信道 可以对单向卫星数据传输网络中的 U DP报文丢失情况进行建模仿真。图 1为 G i l b e t r— E l l i o t模型的状态图【,它是 ,

J

G i l b e t模型的一个扩展,有两种状态组成,一种是“ r Go o d”, 一

=~ j

种是‘ ' B a d”,在“ Go o d '’状态,错误概率为 C,在“ B a d”状态,

≥

j

位丢失概率为 b,b>> c。在这里我们把 b和 c含义扩展为 UD P包丢失的概率。 n

图 2纠错编码工作过程

此外为了简化计算和实现,编码后的数据和编码前的源数据满足线性关系,假设源数据表示为: x=x o x …x , G是~个事先定义好的 n * k的矩阵,则编码后的数据为: Y=G。此外,如果编码后的数据 v前面 k个数据就是原始数据 X,则称这样的码为系统码 ( s y s t e ma t i c c o d e ),这样的话,G中的上面部分就是一个单位矩阵 I k,使用这种系统码的最大好处就是,如果接收端接收到了前 k个数据,就不 图1 Gi l b e r t - El l i o t模型状态图

用再继续接收后面的 n - k个数据了,因为前 k个数据就是原始数据。G就称作生成矩阵,它是一个 n * k的矩阵,阶数为 k,任何 Y中含 k个数据的子集,都必须传递了 k个源数据的信息,因此,矩阵 G的每一列都不能有超过 k . 1个 0元素。 这样的话,如果是系统码,则在 I k中已经每列都有 k . 1个0 元素,故 G中除了 I k的其它各行都为非 0元素。 严格的讲,为了能够正确解出原始数据,还需要向接收方传递一些额外的信息,比如,接收方起码要知道收到的数据是哪几个,丢了的数据是哪几个,即数据的编号必须传递。

我们所建立的 Gi l b e r t . E l l i o t模型一共有 4个参

数,分别为:在 B AD状态的丢包概率 b,在 GO OD状态的丢包概率

C,平均突发丢包长度 d,模型总体丢包概率参数 f。转换概 率 P和 q完全可以由参数 d和 f推算出来: q: 1 ,

P= f

结合多年现场实测数据,我们构造了基于 Gi l b e t r - E l l i o t 模型的单向卫星链路信道差错特性模型参数,其参数如图表 2所示,该模型假设 U DP分组大小为 1 K字节,分组越小, 丢失概率也会相应降低,传输速率为 1 0 0 0 k b p s,参数表适用于 C波段的数据传输。在该模型中,用 C来近似表示整个单向卫星链路中存在的随机错误概率,用 d来近似表示突 发错误的平均长度。 表 1单向卫星链路的 Gi l b e r t - E l l i o t模型参数 状态晴天/无干扰弱降雨/轻微干扰强降雨/严重干扰 C 1× 1 0 7 -

还有就是,因为矩阵运算中, Y i=∑ g i j X j,假如x都由 b 1位组成,G中元素由 b 2位组成,则每个 Y。的位数可能最多有 b】+ b 2+ l o g 2 k之多,大大超过了原始位数,效率将大打折扣。有限域 G a l o i s F i e l d为我们提供了一个很好的解决方案,任何有限域中元素的运算,结果还在该有限域中,这样就解决了使用字长变长的问题。有限域是一个集合,它的元

b 0 9 5 0 9 5 0 9 5 .

f 1× 1 0 - 7 1× 1 0 - 2 . 1 1×1 0

d 3 4 8

素个数是有限的,域中元素的个数为域的阶,用 G F ( q )表示

q阶有限域。有限域对加法和乘法运算是封闭的。也就是说, 对域中的元素进行加法和乘法运算,其结果还是该域中的元素。在这里我们所感兴趣的是,由于域的封闭性特点,可以 保证前面所提到的线性运算的结果,不会改变原始数据的位

1× 1 0 7 一

1× 1 0 7 .

数。我们只需要做好一一对应关系,将原始数据的取值对应

2纠错编码算法研究 前面已经提到,单向卫星传输网络是一种随机错误和突发错误并存的信道,是一种复合信道。所以我们在研究纠错算法时,着重考虑如何解决复合信道的纠错,以及在实现时 如何提高效率。

到有限域中的每一个元素就可以了。 根据计算机存储信息

的特点,一般用 8位来表示一个字节的数据,故我们在实现时,若采用 p= 2, r= 8时,即 G F ( 2 )

时,情况就会变得十分简单和高效,在域中的加法和减法操作都等同于一位一位的相加再模 2,也就是 X OR运算。乘 法和除法运算相对复杂,考虑到在有限域中,都存在至少一个特殊的元素,我们用 d表示,可以用 a的幂来生成域中的所有元素,比如 G F ( 5 )中的 2就是,它的幂(从2 0开始),分别为 l,2,4,3,1,2,4,3,…。重复的间隔长度为 q . 1, 故 a q 1= a 0= l。有限域的这一特性可以用来快速实现

考虑到 R S编码具有相当高的纠错能力和效率I] J,并且特别适合于对随机错误的纠正,故我们研究的编码算法是主要是基于 RS码。如图 2所示,在发送端,对原始数据以 k 为单位分组,每 k个源数据将会被编码成 n个数据,它们经

5

基于单向卫星网络的丢包模型及UDP数据抗干扰编码研究

上一页第2页

你可能喜欢

热门文档

相关文档

  • 卫星网络中基于UDP的可靠数据传输协议

    卫星网络中基于UDP的可靠数据传输协议_工学_高等...如果实际丢包是由于误码引起的, 仍然需要经过一个较...以简化的模型来说明, 假设有n个链接通过同一 条...

  • 可靠UDP数据传输协议的研究与设计

    可靠UDP数据传输协议的研究与设计_信息与通信_工程...P可以在高速网络中非常有效地运行, 分析模型能够对...技术解决了丢包和失序 的问题, 设计出一种基于 U...

  • 计算机网络答案 山东大学期末考题目答案

    传输层主要使用传输控制协议 TCP 和用户数据报协议 UDP。 网络层:负责为分组...②.没有按 OSI 的抽象模型制定一套新的物理层协议,而是沿用已存在的物理规程,...

  • 基于UDP的新型数据传输协议

    基于 UDP的“ TCP传输协议 ”类 的研究显得非常...适合于在不同局域网之间大容量数据传输协议模型 BUTP...特定值后 ,继续提高发送速率将会导致更高 的丢包率...

  • 基于UDP传输协议的网络时延仿真研究

    基于UDP的可靠数据传输协议... 4页 免费 网络...从图中可以看出, 数据包的传输存在 丢包和后发 先...域网的边缘路由器上, 使用链路共享模型 可以灵活的...

  • LTE题库(福建厦门)

    (单用户 、单数据流)、小IP分组条件下单向时延分别...(UDP)测试描叙正确的是: 测试中如果上网或 者下载...进行传播模型校正时,希望的标准方差小于 空口协议栈...

  • 计算机网络习题与答案2013

    T 1 3. 宽带城域网主要技术是基于数据传输速率为 ...__E___ OSI 参考模型 3. ___G__ 通信协议...传输层 D. 应用层 4.在 TCP/IP 协议中,UDP ...

  • 网络工程概论期末复习2014

    传送语音等信息,而 计算机网络主要提供数据的共享、...8. 试以 OSI 模型为例解释网络体系结构并与 TCP/...DHCP 使用 BOOTP 协议的报文格式,使用 UDP 作为传输...

  • 中央广播电大计算机网络(本科)2013形成性考核及答案

    点对点传输网络 二、填空题 1.( 数据通信 )和(...A.TCP B.IP C.UDP D.FTP 3.一个功能完备的...A.连续地址编码模型 B.层次结构模型 C.分布式进程...

  • 计算机网络设计试题及答案

    基于分组交换的网络中,目前还没有统一的流量模型,而...15. 路由器在轻载条件下,丢包率一般小于( A )%...TCP/UDP 端口号提供的附加信息可以为交换机所利用,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email