



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、基于窗口的LSB编码方案基本原理及其FPGA的实现1. LSB编解码基本原理ROHC头标压缩机制使用最低有效位LSB (Least Significant Bits)方案来对那些变化较少的分组头标域进行编码;这种编码方案使用尽量少的低比特位来表达原始值。在ROHC中,一般并不发送原始的头标域,而是传输域中较少的k(k>O)个LSB编码比特。当收到这k个比特时,解压方将参照在此之前收到的一个参考值来恢复编码前的原始值。为保证解码准确无误,LSB 编码、解码的取值区间必须保留原始值的信息,并保证在此区间上,原始值是唯一一个与这k个比特相对应的域值。根据这两个条件,该取值区间可以用如下函数表示
2、: (P为整数)公式中的函数具有这样的特性:任意的k个LSB编码比特将在中唯一确定一个值。函数中引入参数P是为了使该取值区间可以针对域值的特点进行适当的平移,从而使编码方法更加有效。如对那些总是增长的域值,P可置为-l,这时取值区间为:。2. LSB压缩、解压缩基本过程应用于ROHC中的一个LSB压缩(解压缩)的过程如下:(1)选取参考值: 压缩方使用最新一个带CRC保护的待压缩值作为压缩参考值; 解压方使用最新一个解压正确并通过CRC验证的值作为解压参考值;(2)当压缩一个值v时,压缩方寻找使v落入编码取值区间中的最小的k值,定义这个过程为函数;(3)当收到m个LSB编码值时,解压方从解码取
3、值区间中挑选这样的值作为解压值:其LSB编码和收到的m个LSB编码相吻合。3. 基于窗口的LSB编码基于窗口的LSB编码(WLSB)是一种支持TCP协议ROHC 编码方案,它利用差值来进行编码。使用TCP拥塞控制来确定哪个分组已经被收到。基于窗口的LSB编码可以获得更大的鲁棒性。由于解压方总是使用收到的最新一个通过CRC校验的值作为参考值,压缩方便可维持一个滑动窗,这个滑动窗包含了候选的值,初始化为空。以下是压缩方对这个滑动窗的操作:(1)发送一个带有CRC保护的v值(压缩或未被压缩)后,压缩方把此值加入滑动窗中。(2)对每个待压缩的v值,压缩方按下式选择LSB编码比特数k:k = max(,
4、)其中和是滑动窗中的最小值和最大值。(3)当压缩方确信某个v值以及比这个v更早的任何值,再也不会被解压方作为解压参考值时,压缩方就把这些值(包括v)从窗中移除。4.WLSB压缩算法的FPGA实现分析WLSB压缩算法可知,该算法的实现主要要用到以下几个函数,其函数名和及其实现的功能如下表所示:函数功能struct c_wlsb *c_create_wlsb()创建WLSB压缩算法的对象void c_destroy_wlsb()销毁所创建的WLSB压缩算法对象void c_add_wlsb()为所创建的对象的变量赋值void f()计算保留原始值信息的编解码取值区间int g()计算使待压缩数据v
5、在上述区间的k的最小取值int c_get_k_wlsb()计算窗基算法时的上述k值void c_ack_sn_wlsb()查找SN所标记的窗入口windowivoid c_ack_time_wlsb()查找time所标记的窗入口windowjvoid c_ack_remove() 删除标记窗入口以及之前的所有窗入口int c_sum_wlsb()计算当前窗口中所有value的总和int c_mean_wlsb()计算当前窗口中所有value的平均值void print_wlsb_stats()打印当前WLSB压缩算法的对象的某些变量的值考虑到FPGA不适宜做乘方运算,实际中,可以用下式来计算k的值:k=max(length(v),length(v)其中为异或运算符,Length 为取二进制编码长度值函数。通过对WLSB压缩和解压缩算法和每个函数的分析,我们知道,可以采用如下的逻辑示意图来实现: 参考值滑动窗模块实现上述c_add_wlsb(),c_ack_sn_wlsb()和c_ack_remove()函数的功能,在该模块中可以定义一个存储空间windown,用于存所有可能的参考值,当解压缩算法采用如下所示的逻辑示意图来实现: 使用FPGA来实现WLSB压缩和解压缩算法时,其各个模块的示意图如下所示: 其中,参考值滑动窗模块用于接收待编码的数据流V和参考值,窗处理
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 个性化健身定制服务行业跨境出海项目商业计划书
- 2025年儿童教育游戏化:教学设计与实践效果评估研究与实践报告
- 大学课后习题题目及答案
- 河北省A本安全考试试题及答案
- 【阜阳】2025年安徽省阜阳市界首市部分事业单位引进急需紧缺专业人才10人笔试历年典型考题及考点剖析附带答案详解
- 历年八大员证考试试题及答案
- 【广安】2025上半年四川广安市卫生健康委员会直属医疗卫生单位“小平故里英才”引进急需紧缺专业人才20人笔试历年典型考题及考点剖析附带答案详解
- 【厦门】2025年福建厦门市市场监督管理局所属事业单位厦门市标准化研究院简化程序招聘事业单位专业技术岗位人员2人笔试历年典型考题及考点剖析附带答案详解
- 2025辽宁沈阳副食集团所属企业招聘25人笔试参考题库附带答案详解
- 2025河南凯丰光电有限公司招聘521人笔试参考题库附带答案详解
- 椎管内麻醉常见并发症的预防及处理
- GB/T 7260.503-2020不间断电源系统(UPS)第5-3部分:直流输出UPS性能和试验要求
- GB/T 4721-1992印制电路用覆铜箔层压板通用规则
- GB/T 22415-2008起重机对试验载荷的要求
- GB/T 11363-2008钎焊接头强度试验方法
- TSG D7003-2022 压力管道定期检验规则-长输管道
- IATF16949数据分析与绩效评价程序
- 海氏(hay)职位分析法-介绍、实践与评价合集课件
- 洁净区空气洁净度级别空气悬浮粒子的标准规定表
- 人教版五年级下册期末语文试卷答题卡及答案
- 步进式加热炉耐材砌筑施工方案
评论
0/150
提交评论