逼近香农限的检测解码算法与差错控制技术研究

逼近香农限的检测解码算法与差错控制技术研究

论文摘要

通信网络极大地方便了人们日常的工作学习和生活娱乐,并在社会公共服务和政府职能转变等方面扮演着重要的角色。另一方面,消费市场对低成本高质量通信需求的日益膨胀推动着高性能通信网络的研究工作在不断的前进。从技术的角度看,提高通信网络性能的本质是研究逼近香农限的传输技术和高效率的通信协议。本文从传输的角度出发,对通信网络中物理层、涉及到物理层和链路层的跨层、链路层以及网络层的若干关键技术展开了研究,得到了一些能够进一步逼近香农限的检测解码算法和差错控制技术,具体如下:第一、研究了部分响应信道下信号的检测问题,针对编码调制系统提出了低复杂度的新型迭代去码间干扰检测算法。首先,把判决反馈BCJR检测算法(BCJR-DFD)用于连续相位调制(CPM)信号的检测,得到了忽略错误传播时的性能;其次,针对部分响应信道下的编码调制信号提出了基于BCJR-DFD的新型迭代检测解码算法,并通过仿真评估了相关性能和采用外部信息传递图(EXIT Chart)对迭代算法做了数值分析得到了算法收敛所需的信噪比门限。最后,把新迭代算法用于LDPC-CPM编码调制系统以及卷积码+RS码的级联编码系统中,并对其做了性能仿真。用A和B分别表示检测器和解码器的复杂度,经过Niter次迭代后,传统迭代算法的总运算量为Niter(A+B),而新迭代算法仅为A+NiterB,因此新算法大大降低了复杂度。同时仿真结果还表明新算法可较好地逼近理想情况下的性能。第二、研究了基于非规则LDPC的跨层编解码方案,利用非规则LDPC码的不均等错误保护(UEP)特性设计了跨层迭代译码方案和提出了嵌入式LDPC编解码方案。跨层迭代译码方案中链路层利用CRC码检测出已正确解码的帧并修改其先验信息,用于下一轮迭代时帮助物理层LDPC码中其他比特的纠错,而拥有更低误帧率的精华帧具有更高的概率能够被用于下一轮迭代时帮助其他比特的纠错。该方案在不增加额外冗余的前提下有效地缩小了非规则LDPC码与香农限的距离。基于类似的原理,嵌入式LDPC方案的链路层对物理层非规则LDPC码(外码)的精华比特嵌入一极高码率的LDPC码(内码)做进一步的保护,使精华比特具有更高的概率能够被用于下一轮迭代时帮助外码中其他比特的纠错。该方案在加入极少量额外冗余的情况下有效地缩小纠错系统与香农限的距离。本文还对两种方案的性能增益做了理论证明并对迭代译码算法做了数值分析得到了各自收敛所需的信噪比门限。第三、研究了跳频数传系统的抗干扰差错控制问题,提出了一种基于半码率可逆线性分组码的第二类HARQ方案,用于少量数据的突发可靠传输。首先,采用训练序列做人为干扰检测以抛弃干扰帧对系统的影响;其次,将半码率BCH码的可逆性拓展到一般的线性分组码中,降低了接收端的译码运算量;再次,利用CRC码的冗余比特设计了双比特纠错多比特检错的CRC译码器,改善了系统在高信噪比下的吞吐量;最后,采用等增益包合并技术以利用过去的重传来降低再次重传的概率,提高了低信噪比下的吞吐量。论文对方案的性能做了理论分析得到了吞吐量的通用表达式和中高信噪比下的近似表达,同时还对关键技术给系统带来的性能增益做了理论分析。通过仿真评估了基于BCH和LDPC的两种实例方案在不同信道下的性能,结果表明新方案在该特殊的应用下具有很高的效率。第四、研究了包交换网络中的丢包恢复问题,提出了码率兼容的代数(RCA)纠删码并将其用于小文件广播中实现丢包恢复。RCA码能通过递归的方法实现增量的构造,从而在接收端显示了高度的码率兼容性,这使得基于RCA码的丢包恢复方案对时变链路具有自适应性。描述了RCA码的定义、编解码算法之后,给出了基于RCA码的小文件广播端到端方案,并通过仿真评估了其性能,结果表明基于RCA码的丢包恢复方案在丢包率(?)∈[0,1/2)的网络中用于小文件广播时具有逼近香农限的带宽利用率。

论文目录

  • 致谢
  • 摘要
  • Abstract
  • 目次
  • 图目录
  • 表目录
  • 算法目录
  • 1 绪论
  • 1.1 选题背景
  • 1.1.1 课题的社会经济背景
  • 1.1.2 研究的技术背景
  • 1.2 研究现状与本文研究内容
  • 1.2.1 逼近香农限接收机的研究现状
  • 1.2.2 本文的研究内容和主要贡献
  • 1.3 论文内容结构安排
  • 2 部分响应信道下的去码间干扰检测器研究
  • 2.1 引言
  • 2.1.1 部分响应信道与去码间干扰信号检测器
  • 2.1.2 CPM信号的检测
  • 2.1.3 EPR4信道下编码调制信号的检测
  • 2.1.4 本章工作的主要贡献
  • 2.2 部分响应信道下逼近可达速率的检测算法
  • 2.2.1 部分响应信道的可达速率
  • 2.2.2 逼近可达速率的判决反馈BCJR检测算法
  • 2.3 CPM信号的可达速率与判决反馈检测器
  • 2.3.1 CPM信号的分解模型
  • 2.3.2 CPM对称信息速率
  • 2.3.3 CPM信号的BCJR-DFD检测器
  • 2.4 EPR4信道下LDPC编码调制信号的迭代解码检测器
  • 2.4.1 系统模型
  • 2.4.2 迭代检测解码器结构
  • 2.4.3 仿真结果与讨论
  • 2.4.4 基于EXIT Chart的分析
  • 2.5 CPM编码信号的迭代检测解码器
  • 2.6 基于BCJR-DFD的RSCC迭代译码算法
  • 2.6.1 RSCC新型迭代译码器
  • 2.6.2 性能仿真与复杂度评估
  • 2.7 本章小结
  • 3 基于非规则LDPC码的跨层编译码方案研究
  • 3.1 引言
  • 3.1.1 LDPC码简介
  • 3.1.2 LDPC码研究现状
  • 3.1.3 跨层设计方法论简述
  • 3.1.4 本章工作的贡献
  • 3.2 本章方案的理论背景与分析工具简介
  • 3.2.1 EXIT Chart方法简介
  • 3.2.2 本章新算法的理论基础
  • 3.3 非规则LDPC码的跨层迭代解码方案
  • 3.3.1 数据结构与跨层迭代译码方案
  • 3.3.2 复杂度分析
  • 3.3.3 仿真结果
  • 3.3.4 基于EXIT Chart的分析
  • 3.4 嵌入式LDPC编解码方案
  • 3.4.1 嵌入式LDPC编码方案与解码算法
  • 3.4.2 复杂度分析
  • 3.4.3 仿真结果
  • 3.4.4 基于EXIT Chart的分析
  • 3.5 本章小结
  • 4 基于线性分组码的混合ARQ研究
  • 4.1 引言与应用背景
  • 4.1.1 HARQ简介
  • 4.1.2 第二类HARQ的研究现状
  • 4.1.3 本章HARQ方案的应用背景
  • 4.1.4 相关研究工作与本章方案简述
  • 4.1.5 本章工作的贡献
  • 4.2 方案中用到的相关原理与技术
  • 4.2.1 半码率可逆性线性分组码
  • 4.2.2 双比特纠错多比特检错CRC译码器
  • 4.3 基于半码率可逆线性分组码的HARQ方案描述
  • 4.3.1 数据结构
  • 4.3.2 关键技术
  • 4.3.3 工作流程
  • 4.4 理论分析
  • 4.4.1 吞吐量分析模型与通用结果
  • 4.4.2 中高信噪比下的吞吐量近似表达式
  • 4.4.3 可逆码对降低译码运算量的贡献评估
  • 4.4.4 双比特纠错CRC译码器带来的性能增益
  • 4.5 采用不同线性分组码的具体方案实例
  • 4.5.1 基于BCH码的应用实例
  • 4.5.2 基于短码长LDPC码的应用实例
  • 4.5.3 仿真结果与比较
  • 4.6 本章小结
  • 附录A:BPSK信号在不同信道下香农极限的计算
  • 5 高效的纠删编码及其在小文件传输中的应用研究
  • 5.1 引言
  • 5.1.1 网络丢包模型
  • 5.1.2 纠删编码应用背景与研究现状
  • 5.1.3 存在的问题与解决方案
  • 5.1.4 本章工作的贡献
  • 5.2 RCA码的定义
  • 5.3 RCA码的编解码算法
  • 5.3.1 RCA码的递归增量构造原理
  • 5.3.2 RCA码的解码算法
  • 5.4 基于RCA码的小文件广播应用
  • 5.4.1 方案描述
  • 5.4.2 仿真结果及其讨论
  • 5.5 本章小结
  • 6 总结与展望
  • 参考文献
  • 攻读博士学位期间主要研究成果
  • 相关论文文献

    • [1].LDPC编译码技术研究[J]. 通信技术 2009(07)
    • [2].LDPC码及其在CMMB系统中的应用[J]. 科技信息 2010(32)
    • [3].基于系统极化码的协作通信系统性能研究[J]. 无线电工程 2017(08)
    • [4].现代移动通信中高效信道编码与调制技术[J]. 中国新通信 2014(05)
    • [5].广义交叉乘积累加码[J]. 系统工程与电子技术 2010(04)
    • [6].LDPC码的优化设计[J]. 广东通信技术 2009(08)

    标签:;  ;  ;  ;  ;  

    逼近香农限的检测解码算法与差错控制技术研究
    下载Doc文档

    猜你喜欢