解决LDPC码准线性编码复杂度的贪婪置换算法

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:jdsheny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LDPC码被认为是目前比较好的一种信道编码,但编码的高复杂度一直困扰LDPC码的应用。针对这一问题,提出一种新的编码方法——贪婪置换算法。该方法是基于近似下三角阵(ALT)准线性编码的思想,将一个稀疏校验矩阵高效地转化为一个近似下三角阵。文章具体给出了这种方法和运算步骤,实现了ALT的准线性编码,使得对于任何一种LDPC码,可以实现O(n+g2)以内的编码低复杂度。文章对若干正则和非正则LDPC码进行了编码方案的模拟,得出复杂度,并和目前国际上最先进的编码方法加以比较,体现出了本方法在复杂度上的优越性。
其他文献
通过实验证实不同类型的果蝇的抗热性是不同的.进一步用同一类型的果蝇在培养基中添加不同浓度的菊花、金莲花提取液来培养,找出一种最佳的添加剂量,为果蝇的安全越夏提供了
水泥砼路面因其具有强度高、稳定性好以及使用寿命长原材料丰富等优点,在村道硬化工程中应用较广泛。然而水泥砼路面的平整度的好坏直接影响路面的使用质量和行车的舒适性,因
全球材料、应用技术及服务综合供应商美国道康宁公司的电子及高科技事业部日前宣布推出DOW CORNING TC-5121导热硅脂,专用于桌上型电脑和绘图处理器等中阶电子系统。此一新型
简论宣传思想工作者的素质王宏琦新形势下,宣传思想工作的难度增加,这就要求宣传思想工作者不断提高自身的政治业务素质。宣传思想工作者不断提高自身素质是其所承担的任务的客
裂缝会影响混凝土的整体性、防水性、耐久性及工程质量安全,如何有效地控制裂缝是混凝土施工成败的关键。本文分析了大体积混凝土裂缝形成的原因,从大体积混凝土工程结构设计、
双语教学在国内外高校专业教育中的应用越来越广泛。将外语应用于学科教育,在学习学科文化知识的同时要学到与学科发展相关的基本专业外语是我国高等学校双语教学的本质。本文
针对无线中继系统传输过程中存在的安全问题,提出了一种利用网络编码提高物理层安全的中继系统。该系统通过网络编码使合法用户无误进行信号传输,同时在窃听用户端造成通信冲
本文阐述了高校图书馆开展大学生心理健康教育的几种主要方式及应注意的原则。
毛泽东诗词是“古为今用”的典范张延(一)生活“是一切文学艺术的取之不尽,用之不竭的唯一源泉。”①毛泽东同志的这一论述已成为我们的共识。同时,毛泽东同志也一贯主张“必须继