FAST算法及其在Turbo码码字重量谱搜索算法中的应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:zhshp123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Turbo码具有近Shannon限的性能,它的出现被看作是信道编码理论发展史上的一个里程碑,它使人们设计信道编码的方法从以代数理论为基础、以增加码的最小汉明距离为方向转向了以随机编码为基础、以减少低重量码字的个数为方向。尽管有关Turbo码的研究成果层出不穷,但针对Turbo码码字重量谱的研究尚不充分。由于交织器的存在,难以象传统卷积码那样定量分析Turbo码重量谱。本文首先简要回顾了Shannon信息论和信道编码理论,然后在分析Turbo编码的基础上,讨论了Turbo码重量谱的研究现状及其研究意义。从分析Turbo码的编码构造及其重量谱特性与分量递归卷积编码的关系入手,提出了以分量递归卷积编码特性分析为基础的Turbo码重量谱特性分析研究思路。论文借鉴和采用了常规卷积编码重量谱分析、计算的有效方法——快速搜索树算法(Fast Algorithm for Searching a Tree),一般性地得出Turbo分量递归卷积编码重量谱的计算方法。研究表明,FAST算法同样提供了快速计算Turbo分量递归卷积编码重量谱的有效方法。Turbo码自由码距常用的搜索算法包括重量2输入序列算法、错误事件算法、约束子码算法等。论文在分析和比较这些算法各自的优缺点以及局限性的基础上,提出了一种结合约束子码算法思想,采用FAST算法实现Turbo码自由码距搜索、计算的算法框架。此外,论文的研究还表明,将信息序列重量纳入第二分量编码输出汉明重量,并适当限制待搜索的输入信息汉明重量可以有效改善算法搜索效率。最后,论文参照3GPPTurbo编码标准,完成了交织长度2000以内的全部自由码距搜索结果,及部分对应的特征输入信息序列。有关的搜索结果表明,结合约束子码算法思想的FAST算法提供了一种准确搜索Turbo码自由码距的有效方法。本文工作为进一步研究和改进Turbo码码字重量谱的搜索算法进行了有益的探索,论文的有关搜索结果对于研究高性能Turbo编译码技术有参考价值。
其他文献
【摘要】混凝土是用量最大, 用途最广的一种建筑材料。混凝土质量的好坏, 对结构物的安全、造价有很大影响。因此, 在混凝土工程施工中, 如何控制混凝土质量问题发生, 对保证工程质量有着重要意义。企业必须对混凝土施工质量问题发生有系统的防治措施,以保证建筑工程质量。  【关键词】混凝土质量控制 原材料 配比度  【正文】  随着建筑施工工艺改革和建筑工业化的发展,建筑工程中现浇混凝土占的比重也越来越大
期刊
互联网的飞速发展已从根本上改变了人们的生活方式,使人与人之间的交流和沟通变得更加方便、快捷。但与此同时,网络的开放性又使得数据在传输过程中有可能遭受到各种攻击。因
图像配准是计算机视觉领域研究的重要问题之一,是立体视觉、运动分析、数据融合等实用技术的基础。所谓图像配准,是寻求两幅图像间一对一映射的过程,就是说把两幅图像中对应空间
视频监控系统是一门集计算机技术、通信技术和数字视频技术于一体的综合系统。它以其直观、方便、信息内容丰富等特性而被广泛应用于工业生产、交通、银行等场所。视频除了技
自二十世界七十年代初,舒城县公路部门的工程技术人员利用丰厚的沙砾石资源优势,探索出一种新型公路基层——天然沙砾石基层,取得了非常好的经济和社会效益。  一、天然沙砾石简介及路用指标。  天然沙砾石指在自然河流中经过流水漂洗、混和作用后形成的具有一定级配的沙砾混合体,这种混合体我们一般称作混合料。  天然沙砾石混合料主要成分是具有足够强度的砾石,另外是部分比例的的硅砂和少量泥沙。对于其中占大部分含量
期刊
近年来,光相位调制格式成为国内外光传输技术研究的热点。与基于开关键控(OOK)调制格式的传输系统相比,基于相位调制格式的传输系统有较高的接收机灵敏度和较大的非线性容限
伴随着移动通信网络呈现出宽带化、移动化的趋势,LTE汇集了移动宽带无线接入、固定宽带无线接入、蜂窝移动通信等系统,支持高速移动、全IP架构,满足了多种业务需求,使得所有
近年来,Intemet有了蓬勃的发展。一方面,主干网和接入网速率不断提高,为各种宽带应用提供了必需的硬件基础设施;另一方面,随着文本、图像和语音视频信号己经可以数字化,并可
回弹仪是用来检测混凝土抗压强度的一种无损检测仪器,是目前国内首选的混凝土抗压强度检测装置,被广泛应用于房屋建筑、市政工程和路桥建设等施工过程的质量检测。目前国内绝
摘 要:随着城市建设的发展,很多中高层建筑向多功能、多用途方向发展,由于建筑物各部分使用功能和要求不同,对建筑物结构形式、柱网布置也就提出了不同的要求。为了实现和适应这种结构型式的变化过渡,转换层应运而生。而在工程设计和施工实践中,梁式转换层得到了广泛的采用和认可,它可以较好地解决中高层建筑中上下部结构在竖向不连续的问题。  关键词:中高层建筑;施工技术; 梁式转换层;  1 转换层概述  由于中
期刊