TA的每日心情 | 怒
2019-11-20 15:22 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
一种基于模运算和扩展欧几里得定理的喷泉码 ! s# x* B, H' J. u' F5 ?- ?
摘要:针对中国剩余定理在模运算喷泉码译码过程中的固有不足,本文提出一种全新的基于扩展欧几里德定理的译码算法.该算法采用合并线性同余方程组,避免分解因子非互质情况下求解乘率因子失败的问题.模运算喷泉码将信息数据编码为自然数分解因子和相对应的模余数的数据包,接收方只要获取一定数目的编码数据包就能成功解码.基于扩展欧几里得定理的译码算法扩展了模运算喷泉码的分解因子范围,提高了编译码效率.本文通过理论分析和数值仿真证实了这种编译码算法的可行性.9 S" g" G8 D2 H8 ?
关键词:喷泉码;中国剩余定理;扩展欧几里德定理;余数变换码;线性同余方程
- [: c, l, E" y7 i" _' T% X5 P7 q& O. v
1引言
7 X7 x/ R4 F4 p. f9 C+ Q* e! t' X基于反馈重传的传输控制协议TCP( TransmissionControl Protocol)在传输距离太长的时候性能很差,因为长距离导致发送方等待反馈确认信息时的空闲时间太长.2002年, Luby 提出了第一种实用数字喷泉码——LT码",其基本思想是,将构成原始文件的信息数据像喷泉涌水一样源源不断地转化为编码数据包,接收方只要得到编码分组流中的若干个分组就可以解码成功.LT码是第一类码率不受限的实用信道编码,即其码率不需要事先确定[2,由于具有较低的编译码时间复杂度,数字喷泉码也日益受到产业界的关注,获得了越来越多的应用.在无线移动互联网、数字电视广播网、水声通信、数字存储等领域具有广泛的应用前景[3 ~8].
3 I6 F3 K C$ s* x, |8 x4 ~9 w: {, P
* W- G, f6 [2 T/ c2 A! Y7 [文献[9]提出一类基于模运算的新的喷泉码并提出具体的实现方案.该方案是一种基于素数模运算分解机制的余数变换码,将信息数据编码为包含质数分解因子及对应的模余数的编码包,接收端从接受包中得到分解因子和模余数后,使用中国剩余定理(ChineseRemainder Theorem)为基础的译码算法在特定的构造比+ W/ c l2 V7 E+ F+ ~
! I$ n& }0 Y; y: j
$ o% H' I/ E/ W+ u) q- N0 w& Y
( z* D1 H# I) K2 M" p6 z# V |
|
/1 
发表于 2021-4-22 17:24
收藏
淘帖
支持！
反对！