一种短码长LT码的度分布选择优化方法
2018-12-08梁桃红何丽张洪革
数字技术与应用 2018年8期
梁桃红 何丽 张洪革

摘要:在LT码码长较短的条件下,针对采用基于传统鲁棒孤子分布的编码与BP译码算法时性能欠佳的问题,提出了一种基于译码开销的度分布选择优化方法。首先,在译码算法确定为BP译码、编译码效率由度分布决定的前提下,分析了各类常用度分布的数学表达形式与特点。其次,设计了一种不同码长下的度分布选择优化算法,将度分布函数与码长相互匹配。最后,通过仿真实验证明了在不增加编译码复杂度的前提下,该方法可以准确适配码长,并有效提升编译码效率。
关键词:LT码;度分布函数;选择优化;短码长
中图分类号:TN911.22 文献标识码:A 文章编号:1007-9416(2018)07-0063-02
数字喷泉码是一种新的信道编码技术,它的提出主要是为了解决大规模数据传输和广播/多播等业务的可靠性问题。Luby M.等人于1998首先提出了数字喷泉码的概念,但当时并没有给出可行的喷泉码设计方案。直到2002年,第一种具有现实意义的通用喷泉码——LT码[1]才被提出。与传统前向纠错编码(FEC)技术相比,喷泉码的优势在于:首先,喷泉码作为一种无码率码,方案设计不受信道环境影响,仅仅取决于原始数据分组的大小,接收端接收到一定数量的编码分组就能恢复全部原始数据分组。其次,喷泉码能够匹配不同的信道条件,这是因为发送端可以产生任意数量的编码分组,不同用户根据信道条件接收一定的编码分组即可恢复全部原始数据,用户之间互不影響。
喷泉码适用于大规模数据传输广播/多播、深空通信、分布式数据存储、军用抗干扰传输等方面。……
登录APP查看全文
