题名 基于LT码的分布式矩阵计算研究
1
作者
刘怡 张磊
机构
首都师范大学信息工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2024年第8期328-335,共8页
基金
科技创新2030—“新一代人工智能”重大项目(2020AAA0109700)。
文摘
在如今大数据和机器学习应用范围不断扩大的背景下,分布式计算系统成为处理庞大数据的必要工具。对于具有一定规模的计算集群,其性能会不可避免地受到系统噪声的影响,应考虑在分布式计算系统中借助编码技术来增强系统的鲁棒性。现有应用于分布式矩阵计算的编码方案多为固定速率编码,无法适应节点数量动态变化的实际情况。同时,由于部分任务有截止期限制,应在保证任务顺利完成的前提下尽可能地减少平均开销从而降低时延。针对上述问题,提出将LT码应用于雾计算场景下的分布式矩阵计算,设计Remo2算法。依托LT码的无速率特性自适应信道状态变化,通过合适的度分布函数设计以及双向切割、因子化度数的方法达到降低时延、增强分布式计算系统鲁棒性的预期效果。令k_(1)为A矩阵被切分后的子矩阵行值,k_(2)为B矩阵被切分后的子矩阵列值,实验结果表明,在k_(1)值固定的前置条件下,与FLT码及BDC-LT算法相比,Remo2算法的平均开销相对于前者稳定降低了33.3%,相对于后者减少了7.7%的冗余。此外,当k_(1)k_(2)大小的码长固定时,k_(1)、k_(2)的离散化程度越低,即limk_(1)-k_(2)→0,会带来更小的平均开销。
关键词
lt 码分布式矩阵计算 双向切割 因式化 平均开销
Keywords
luby transform (lt )code distributed matrix computing bidirectional cutting factorization average cost
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
题名 空间信息网络中基于LT码的分布式存储策略
被引量：5
2
作者
孔博 张更新 张威 程磊
机构
解放军理工大学通信工程学院 解放军国防信息学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2016年第4期787-794,共8页
基金
国家自然科学基金(91338201 91438109 +1 种基金 61401507 61571464)~~
文摘
针对空间信息网络(Space Information Network,SIN)节点存储资源严重受限及存储可靠性问题,该文提出一种基于LT(Luby Transform)码的分布式存储策略(Distributed Storage Strategy based on LT codes,DSSLT)。采用定向随机漫步机制,使得源数据包能够更快地遍历整个网络。在信息估计阶段利用基于ID的估计方法进行网络全局信息估计,使所有节点快速获得网络全局信息。合理的数据包选择机制使得最终编码度分布趋于期望的度分布。分析和仿真结果表明,与具有代表性的分布式存储策略相比,该方法大幅度减少了数据包传输时的随机漫步步长,同时提高了译码性能,简单易行。
关键词
空间信息网络 分布式存储 喷泉码 lt 码
Keywords
Space Information Network（SIN） Distributed storage Fountain code s luby transform（ lt） code s
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于抛物线映射的混沌LT编码算法
被引量：11
3
作者
黄诚 易本顺
机构
武汉大学电子信息学院 中国电信集团武汉分公司
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第10期2527-2531,共5页
文摘
该文提出一种基于抛物线映射和混沌置乱方法的LT编码算法。首先用混沌初始值作为密钥,采用抛物线映射产生混沌序列并转换为类均匀分布序列,再通过位置置乱算法生成LT码的度分布和度邻接数据序列,较传统的重要抽样方法具有更高的灵敏度,保留了理论分布的结构。实验结果表明,该算法具有实现结构简单、分组头部开销小、保密性好及高于传统重要抽样方法的性能。
关键词
混沌 抛物线映射 混沌置乱 无码率码 lt 码
Keywords
Chaos Parabolic map Chaotic scrambling Rateless code s luby transform（ lt） code s
分类号
TN911.22
[电子电信—通信与信息系统]
题名 基于叠加度的有限长系统LT码编码方案
被引量：1
4
作者
焦健 王小博 吴绍华 杨志华 张钦宇
机构
哈尔滨工业大学深圳研究生院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2017年第4期893-898,共6页
基金
国家自然科学基金(61201144 61371102) +3 种基金 国家高技术研究发展计划(863计划)(2014AA01A704) 深圳市基础研究项目(JCYJ20150930150304185 JCYJ20160328163327348) 哈工大创新基金项目(HIT.NSRIF.2017051)资助课题
文摘
提出了一种基于叠加度的系统卢比变换(Luby transform,LT)码编码方案。与需要预编码的系统Raptor码或交织编码的准系统掺杂LT码方案不同,由掺杂度分量与弱鲁棒孤波分布进行叠加的叠加度分布,使得系统LT码的中间节点能以LT编码方式构造输出节点。理论分析了优化掺杂度分量叠加比例的系统LT码具有译码渐近性能,对给定码长k和冗余开销ε的编译码复杂度为O(k·ln(1/ε))。仿真验证了优化后的有限长系统LT码克服了系统Raptor码在信道删除概率大于0.01即出现误码平台的问题,在译码失败概率10-4时相对于准系统掺杂LT码的所需译码冗余开销可降低12%~20%。
关键词
卢比变换码 系统码 中间节点性能 叠加度分布
Keywords
luby transform （lt ） code systematic code intermediate symbol performance superposing degree distribution （SPDD）
分类号
TN919.3
[电子电信—通信与信息系统]
题名 基于规则变量节点度LT码的协作传输
被引量：1
5
作者
祝开艳 王洪玉 孙文珠 宋维波
机构
大连理工大学电子信息与电气工程学部 大连海洋大学信息工程学院 山东理工大学计算机科学与技术学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2015年第5期1163-1169,共7页
基金
国家自然科学基金(61172058)资助课题
文摘
规则变量节点度Luby变换(Luby transform,LT)码能够改善传统LT码编码过程中随机选取邻居节点方式导致的差错平台现象。提出一种新的实现规则变量节点度LT的编码方法,利用数组的赋值和清空操作来实现信息符号度值规则化,降低了现有方法的编码复杂度,并利用对度分布的修正来改善解码瀑布区;将该编码方法应用到协作通信系统中,并分析了误符号率性能。实验结果表明,此方法能节省系统编解码时间,有效降低误符号率差错平台,减少成功解码所需的平均传输开销。
关键词
协作通信 喷泉码 规则变量节点度luby 变换码 差错平台 度分布
Keywords
cooperative communications fountain code s regular variable-node degree luby transform（ lt） code s erasure floor degree distribution
分类号
TN925
[电子电信—通信与信息系统]
题名 基于存储机制的LT码编译码方法
被引量：3
6
作者
姚渭箐 易本顺
机构
武汉大学电子信息学院 武汉大学深圳研究院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2018年第1期165-170,共6页
基金
国家自然科学基金(61371125) 深圳市基础研究项目(JCYJ20150630153917254)资助课题
文摘
提出一种基于存储(memory-based,MB)机制的Luby变换码的编译码方法,来实现信息在二进制删除信道(binary erasure channel,BEC)中的可靠传输。首先,发送端的编码器采用泊松鲁棒孤子分布(Poisson-robust soliton distribution,PRSD)产生普通编码包,同时产生携带存储信息的"存储包"。然后,源源不断在BEC中发送编码包和"存储包"给接收端。接收端的译码器根据接收到的"存储包"的数量不同,采取不同方式对输入包进行译码。如果"存储包"全部被接收,则所有输入包都能通过"存储包"中的存储信息直接获得;如果部分"存储包"丢失,则结合"存储包"和置信传播(belief propagation,BP)算法进行译码;如果所有"存储包"丢失,则仅采用BP算法进行译码。仿真结果表明,相比LT码的传统编译码方法,采用PRSD-MB方法可以大大降低误比特率,提高编译码效率。
关键词
luby 变换码二进制删除信道 泊松鲁棒孤子分布 存储包
Keywords
luby transform (lt )code binary erasure channel(BEC) Poisson-robust soliton distribution(PRSD) memory packet
分类号
TN911.22
[电子电信—通信与信息系统]
题名 中短长度LT码的展开图构造方法
被引量：6
7
作者
龚茂康
机构
扬州大学信息工程学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第4期885-888,共4页
文摘
该文提出了中短长度LT码的展开图构造方法。该方法以输出节点为根展开Tanner图,当满足停止准则后,随机选择未被覆盖或最深展开层的输入节点与根相连。展开图法通过展开深度门槛和最大可展深度两个参数的设置,在控制短环的基础上,在尽可能大的范围内随机地选择输入节点。仿真结果表明,该方法与随机图等方法相比,能够有效地改善中短长度LT码的性能。
关键词
信道编码 lt 码TANNER图
Keywords
Channel coding luby transform （lt ） code s Tanner Graph （TG）
分类号
TN911.22
[电子电信—通信与信息系统]
题名 级联码中的高码率短码长SLT码设计
被引量：1
8
作者
刘晓健 孙小钧
机构
上海航天局第八二研究所 东南大学移动通信国家重点实验室
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2013年第3期634-637,共4页
基金
国家自然科学基金(61101087)资助课题
文摘
将SLT(system Luby transform)码,尤其是高码率短码长的SLT码与低密度校验(low density pari-ty check,LDPC)码等信道纠错码级联,可以通过增加少量的译码开销来有效地提高译码增益。然而,基于传统的设计方法得到的编码包度数分布难以保证在这种情况下得到性能良好的码字。结合级联译码的场景,在传统的优化方法基础上,增加了对编码包度数分布的优化,同时改进了具体的构造方法,从而给出了一种高码率短码长的SLT码的设计方法。仿真结果显示,新方法设计的码字能够取得良好的性能。
关键词
系统喷泉码 Slt 码 置信度传播译码
Keywords
system fountain code system luby transform （Slt） code belief propagation decoding
分类号
TN911.22
[电子电信—通信与信息系统]
题名 具有UEP特性的LT编码方案
9
作者
何秀慧 蒋敏兰
机构
浙江师范大学行知学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第22期74-76,共3页
基金
浙江省自然科学基金资助项目(Y1091121)
文摘
图像和视频文件在传输中对数据可靠性要求较高。为此,提出一种具有不等差错保护(UEP)特性的LT编码方案。研究无线信道中具有不等差错保护特性的LT码,通过增加适量重要信息比特,提高其在编码过程中被选中的概率,以实现对其保护。实验结果表明,在加性白高斯噪声和快瑞利衰落信道中,该编码方案能呈现较好的UEP特性。
关键词
喷泉码 lt 码不等差错保护 置信传播译码
Keywords
fountain code luby transform（ lt） code unequal error protection confidence transmission decoding
分类号
TN911.22
[电子电信—通信与信息系统]
题名 基于单反馈SLT码的纠错码与MP联合译码
10
作者
牛芳琳 王洪玉 祝开艳
机构
大连理工大学信息与通信工程学院 辽宁工业大学电子与信息工程学院 大连海洋大学信息工程学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2015年第1期175-179,共5页
基金
国家自然科学基金(61172058) 锦州市科学技术计划项目(13B1D13)资助课题
文摘
转移LT(shifted Luby transform,SLT)码是信源依据接收端的反馈信息进行的LT(Luby transform,LT)编码方法,这种编码方法可以有效地减少解码所需要的数据包个数,由此,本文针对基于单次反馈SLT码的信道纠错码与信息传递(message propagation,MP)联合译码方法,对原有的转移鲁棒孤立子分布(shifted robust soliton distribution,SRSD)函数进行改进得到适合MP联合译码的扩展转移鲁棒孤立子分布(expand shifted robust soliton distribution,ESRSD)函数。将本文提出的ESRSD用于MP联合译码方案分别与LT码、反馈SRSD MP联合译码相比,实验结果显示,采用本文提出的ESRSD进行编码在MP译码所需要数据包的个数最少。
关键词
Slt 编码 纠错码 鲁棒孤立子分布 信息传递译码
Keywords
shifted luby transform （Slt） code s error correction code robust soliton distribution （RSD）message propagation （MP） decode r
分类号
TN911.21
[电子电信—通信与信息系统]
题名 无线传感器网络中不定帧长LT码系统研究
11
作者
赵旦峰 钱晋希 李炜
机构
哈尔滨工程大学信息与通信工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第10期73-75,78,共4页
基金
黑龙江省自然科学基金资助项目(F200810)
文摘
针对传统LT码编码效率不高、时延长且译码率低等问题,设计一种应用于无线传感器网络(WSN)的不定帧长LT码系统,对原始数据进行拆分编译码,从而满足WSN节点跟踪与数据传输要求的准确性、高效性以及不等差错保护。实验结果证明,该系统能提升WSN的编码率和译码率,提高数据中心的数据恢复率,增强LT码在实际系统应用中的可行性。
关键词
无线传感器网络 不定帧长lt 码 编码率 译码率 极限理论
Keywords
Wireless Sensor Network（WSN） Variable Frame Length luby transform（ VFLlt） code encoding rate decoding rate limit theory
分类号
TN911.22
[电子电信—通信与信息系统]
题名 基于离散切比雪夫变换及LT编码的水印算法
12
作者
石红芹 孙丹
机构
华东交通大学软件学院 江西省计算中心 江西省科技基础条件平台中心
出处
《实验室研究与探索》
CAS
北大核心
2022年第3期121-126,共6页
基金
国家自然科学基金(61762038) 江西省重点研发计划一般项目(20202BBEL53003 +1 种基金 20202BBFL63047) 江西省教育厅科学计划项目(GJJ200628)。
文摘
为提高水印算法的抗几何攻击能力,提出一种基于离散切比雪夫变换及LT编码水印算法。提取载体图像QR码置乱,再将分段LT编码的信息bit作为水印,嵌入对应载体图像DWT低频分量离散切比雪夫变换矩阵的奇异值数组中。在水印嵌入过程中自适应地选择强度因子。通过将提取水印QR码与在第3方保存的水印QR码进行阈值比对,判断载体是否被篡改。水印嵌入策略较大地提高了水印的鲁棒性。仿真结果表明,重建的水印图像与原图像相似度高,能有效抵抗剪切、噪声、篡改等几何攻击。算法较好地平衡了水印不可见性与鲁棒性之间的矛盾,具有一定的可行性。
关键词
lt 编码离散切比雪夫变换 QR码
Keywords
lt code discrete Tchebichef transform ation QR code
分类号
TS801.3
[轻工技术与工程]
TP391
[自动化与计算机技术—计算机应用技术]
题名 新型LT码编译码方法及其在认知无线电中的应用
被引量：3
13
作者
姚渭箐 易本顺
机构
国网湖北省电力有限公司信息通信公司 武汉大学电子信息学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2019年第3期571-579,共9页
基金
国家自然科学基金(61371125) 深圳市基础研究项目(JCYJ20150630153917254)~~
文摘
Luby变换(LT)码作为一种抗干扰编码技术,应用于认知无线电系统,可提高次用户数据传输的可靠性。编译码是影响LT码抗干扰性能的关键因素。为提高数据传输的可靠性和速度,该文提出一种适用于认知无线电系统的LT码联合泊松鲁棒孤子分布-叠层(CPRSD-H)编译码算法。编码过程中,编码器首先采用CPRSD进行编码产生编码分组和编码矩阵,随后通过编码矩阵中度数为1和度数为2对应的列向量携带双层信息:度数为1和度数为2的编码分组和与其相连接的输入分组的连接关系;部分原始数据信息。译码过程中,译码器首先通过第1层存储信息采用置信传播(BP)算法译码完成,随后一些未被成功译出的信息再通过第2层存储信息进行填补。仿真结果表明,将CPRSD-H编译码算法应用于认知无线电系统中,能够显著降低LT码的误比特率(BER),提高次用户有效吞吐量以及加快LT码编译码速度。
关键词
认知无线电 luby 变换码叠层编译码算法 联合泊松鲁棒孤子分布 有效吞吐量
Keywords
Cognitive radio luby transform (lt ) code sHierarchical encoding and decoding Combined Poisson Robust Soliton Distribution (CPRSD) Goodput
分类号
TN911.22
[电子电信—通信与信息系统]
题名 LT码的改进BP译码算法
被引量：1
14
作者
侯登峰 朱晓晶 张庆军 张光福
机构
中国人民解放军 重庆通信学院电子工程系
出处
《数据采集与处理》
CSCD
北大核心
2012年第S2期336-341,共6页
文摘
传统置信度传播(Belief propagation,BP)算法没有对信息节点进行可靠性分析,算法的收敛速度慢,且硬判时准确度不高。本文通过分析LT码的BP算法信息传递的原理,提出基于可靠性更新策略的置信度传播(Be-lief propagation-convergence reliability ratio weighted bit-flipping,BP-CRRWBF)算法。该算法首先使用BP算法对LT码进行译码,然后对信息节点进行可靠性分析,并将可靠性低于预设门限的信息节点翻转,以加快算法收敛速度,提高判断可靠度。仿真结果表明,这种基于可靠性更新策略的新算法在降低运算量的同时也有效降低了剩余误码概率。
关键词
lt 码置信度传播算法 可靠性 收敛性
Keywords
luby transform code sbelief propagation algorithm reliability convergence
分类号
TP274.2
[自动化与计算机技术—检测技术与自动化装置]
题名 基于IBED和仿生算法的LT码度分布设计
被引量：2
15
作者
姚渭箐 胡凡
机构
国网湖北省电力有限公司信息通信公司 武汉大学电子信息学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第2期428-433,共6页
基金
中国博士后科学基金(No.2017M622519)
文摘
度分布是影响Luby变换(Luby transform,LT)码性能优劣的关键因素,为了得到更优的度分布,提出一种基于改进的二进制指数分布(improved binary exponential distribution,IBED)和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码,初始译码成功率可高达90%以上,但随着译码开销增大,译码成功率上升速度减缓,而此时鲁棒孤子分布(robust soliton distribution,RSD)的译码性能表现更佳.为了将IBED和RSD的优点有机结合,利用人工鱼群算法(artificial fish swarm algorithm,AFSA)在两种度分布间寻优,基于期望可译集构建该算法的目标函数,通过最大化目标值得到更优的度分布.仿真结果表明,与类似方法及传统的RSD相比,采用新度分布进行LT编码可明显降低译码开销,并节约编译码耗时.
关键词
lt 码改进的二进制指数分布 鲁棒孤子分布 人工鱼群算法 可译集
Keywords
luby transform (lt )code simproved binary exponential distribution(IBED) robust soliton distribution(RSD) artificial fish swarm algorithm(AFSA) ripple size
分类号
TP911
[自动化与计算机技术]
题名 LT码新型度分布及其在电力线通信中的应用
被引量：2
16
作者
姚渭箐 胡凡
机构
国网湖北省电力有限公司信息通信公司 武汉大学电子信息学院
出处
《电讯技术》
北大核心
2019年第9期1037-1041,共5页
基金
中国博士后科学基金(2017M622519)
文摘
Luby变换(Luby Transform,LT)码作为信道编码应用于电力线通信(Power Line Communication,PLC),可实现电信号的可靠传输。度分布对LT码编译码性能的影响至关重要。为了得到更优的度分布,首先调整二进制指数分布(Binary Exponential Distribution,BED)中的度数比例,获得一种译码性能更优的改进的二进制指数分布(Improved BED,IBED)。然后,根据IBED在冗余度较小时译码成功率高,而冗余度增大后鲁棒孤子分布(Robust Soliton Distribution,RSD)的译码性能表现更佳的特点,通过求和归一化的方式将IBED与RSD两种度分布的优势进行有机结合,提出一种新型二进制鲁棒孤子分布(Binary RSD,BRSD)。仿真结果表明,与其他方法及传统的RSD相比,采用新度分布进行LT编码,可明显降低译码开销,并节约编译码耗时。将新型度分布应用于基于LT码的PLC系统中,能有效地抑制PLC信道中各种噪声对电信号的干扰,并提高通信效率。
关键词
电力线通信 luby 变换码改进的二进制指数分布 鲁棒孤子分布 二进制-鲁棒孤子分布
Keywords
power line communication luby transform (lt ) code simproved binary exponential distribution (IBED) robust soliton distribution (RSD) binary-robust soliton distribution (BRSD)
分类号
TN911
[电子电信—通信与信息系统]
题名 一种LT码度分布优化方法
被引量：1
17
作者
姚渭箐 胡凡
机构
国网湖北省电力有限公司信息通信公司 武汉大学电子信息学院
出处
《数据采集与处理》
CSCD
北大核心
2019年第5期901-907,共7页
基金
中国博士后科学基金（2017M622519）资助项目 国网湖北省电力有限公司科技（52153318004G）资助项目
文摘
作为一类码率不受限的纠删码,Luby变换(Luby transform,LT)码已成功地应用于无线通信,实现数据的可靠传输。度分布是影响LT码性能优劣的关键因素。然而,传统的鲁棒孤子分布(Robust soliton distribution,RSD)在LT码码长较短下的性能不够理想。针对该问题,提出一种适用于二进制删除信道(Binary erasure channel,BEC)的新型LT码度分布优化方法。基于度分布重要特性,采用人工鱼群算法(Artificial fish swarm algorithm,AFSA)对RSD中某些重要度数的比例进行寻优。仿真结果表明,与类似方法及传统的RSD相比,采用新度分布进行LT编码可降低译码开销,并节约编译码耗时。
关键词
喷泉码 luby 变换码鲁棒孤子分布 人工鱼群算法 平均度数
Keywords
fountain code s luby transform (lt )code srobust soliton distribution(RSD) artificial fish swarm algorithm(AFSA) average degree
分类号
TN911
[电子电信—通信与信息系统]
题名 基于输出可译集的LT码联合度分布优化
被引量：2
18
作者
戴新颖 王建萍
机构
北京科技大学计算机与通信工程学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2020年第3期727-732,共6页
基金
国家自然科学基金(61671055)资助课题
文摘
喷泉码的编译码性能与其度分布息息相关,基于联合度分布的喷泉码编译码性能明显优于基于单一度分布的喷泉码编译码性能,但目前的联合度分布大多是简单的将两个度分布进行结合。输出可译集的取值波动可以表征喷泉码编译码的性能,本文基于输出可译集的特性设计了优化算法,用以求解泊松分布(poisson distribution,PD)和鲁棒孤子度分布(robust soliton distribution,RSD)结合的最优比例,得到新的度分布。仿真结果表明,相较于RSD,采用优化后的度分布的喷泉码性能有着显著提升。
关键词
喷泉码 luby 变换码联合度分布 可译集
Keywords
fountain code s luby transform (lt )code scombined degree distribution ripple size
分类号
TN911.22
[电子电信—通信与信息系统]
题名 基于异构多核SoC的LT码编码硬件化技术研究
被引量：1
19
作者
江仲鸣 杨全胜
机构
东南大学计算机科学与工程学院
出处
《计算机工程与科学》
CSCD
北大核心
2020年第12期2125-2132,共8页
文摘
对异构多核SoC进行建模分析,将LT编码在异构多核SoC上的实现问题转化为LT码编码子任务在异构多核SoC上的映射问题,并给出了基于遗传算法的任务映射方法。最后基于XILINX ZYNQ-7000异构多核SoC实现了LT码编码器。实验结果表明,所设计的LT码编码器能够满足不同的性能和资源需求,增加了硬件平台的实用性和应用系统设计的灵活性。
关键词
异构多核 ZYNQ lt 码硬件化技术
Keywords
heterogeneous mult icore ZYNQ luby transform code hardware implementation technology
分类号
TP303
[自动化与计算机技术—计算机系统结构]
题名 高斯消元译码下LT码性能分析
被引量：2
20
作者
索龙龙 张更新 边东明 谢智东 田湘
机构
解放军陆军工程大学通信工程学院 南京邮电大学通信与信息工程学院
出处
《计算机应用》
CSCD
北大核心
2018年第7期2015-2019,共5页
基金
国家自然科学基金资助项目(91738201)~~
文摘
针对LT码在采用高斯消元算法时性能分析方法计算复杂且性能较差这一问题,提出了基于概率转移函数的性能分析方法。首先,对两种均匀度分布下的LT码进行了分析并给出了性能的定量表达式;其次,研究了一般性度分布下LT码,给出了一种简单有效的性能衡量的指标参数,并给出了参数的计算表达式;最后,对提出的性能分析方法进行了仿真验证分析。仿真结果表明,与基于生成矩阵满秩上下界计算方法相比较,基于概率转移函数方法对于均匀度分布码字的性能衡量最大误差降低到0.012 4,一般码字计算复杂度降低到O(k^2)。理论分析表明,基于概率转移方法能够更有效地指导通信领域LT码的优化设计。
关键词
数字喷泉 lt 码度分布 高斯消元 性能分析
Keywords
digital fountain luby transform （lt ） code degree distributionGaussian elimination performance analysis
分类号
TN911.2
[电子电信—通信与信息系统]
