DVB-S.2标准中LDPC码的研究

DVB-S.2标准中LDPC码的研究

论文摘要

DVB-S.2是DVB组织在2004年6月颁布的新一代卫星电视标准,主要在三个方面采用了较大的革新:纠错编码方式采用LDPC与BCH级联编码,调制方式采用8PSK、16APSK、32APSK,工作模式采用VCM(可变编码调制)与ACM(自适应编码调制)相结合。相比于DVB-S, DVB-S.2在带宽利用率方面有显著的提高(同等功耗水平下带宽提升35%),LDPC与BCH的级联编码在其中起到了主要作用。低密度奇偶校验码(Low-Density Parity Check Codes, LDPC码)是一种具有稀疏检验矩阵的线性分组码,因为其校验矩阵含有大多数的0而仅含有少数的1而得名,是一类用稀疏校验矩阵定义的线性分组纠错码。它的特点是:在许多场合下性能优于Turbo码;具有较大的灵活性和较低的差错平底特性;描述简单,对严格的理论分析具有可验证性;译码复杂度低于Turbo码,算法是完全并行的,因此译码速度极高,硬件复杂度低,因而适合硬件实现;吞吐量大,具有高速译码潜力。具有逼近Shannon限的译码性能的LDPC码应用前景良好,在DVB-S.2标准中将LDPC码作为内码与作为外码的BCH码级联,进一步提升了纠错能力。本文针对DVB-S.2标准下LDPC码的特点,进行了以下方面的研究:1.建立了一套通用LDPC码编译码仿真系统,由稀疏矩阵构造模块产生校验矩阵,信源模块产生均匀分布的信源序列,输出给编码模块生成LDPC码字,信道模块加入多种参数可调的噪声信道模型,译码模块根据内部提供的译码算法将受到信道噪声干扰的码字还原成原始信源信息,最后由校验模块计算误比特率。仿真系统具备MacKay构造法生成稀疏矩阵矩阵模块,RA、RU编码算法,BP/LLR-BP、最小和译码算法,以及特殊稀疏矩阵、编码算法、译码算法接口;具备自动搜寻实验点能力,可以快速仿真出绘制SNR-BER曲线所需的最少实验点;全部代码基于C语言编写,采用模块化设计,能够实现高效、高精度的仿真,可移植性强,编码、译码算法函数作少量修改即可用于硬件实现。2.研究DVB-S.2标准中LDPC码的结构及编码算法,根据算法的循环累加特点,解决了直接编码法带来的编码复杂度高和存储量大的问题,并藉此原理设计一款线性编码复杂度的LDPC编码器。由于采用特殊编码算法,只需要存储一个较小的编码表文件而不需要存储生成矩阵,可以方便的用于快速编码器的硬件实现。3.研究了Gallgaer概率译码算法、BP/LLR-BP算法、最小和算法及其改进型算法,在此基础上提出一种低复杂度新型LDPC译码算法。初始化信息节点后,迭代更新校验节点,每次迭代中校验节点从相邻信息节点获得消息处理后返回到信息节点,采用分段常量查表运算来代替此过程涉及到的核心非线性运算双曲正切函数,大大降低了算法复杂度。最后基于该算法实现了基于该译码算法的LDPC译码器,仿真结果表明该算法以极低的译码复杂度获得高译码性能(迭代50次时比BP算法性能损失<0.05dB),该LDPC译码器对运算平台的CPU字长、运算速度要求很低,具备较高的实用价值。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 课题背景
  • 1.1.1 DVB-S.2标准简介
  • 1.1.2 信道编码与LDPC码
  • 1.2 国内外研究现状
  • 1.2.1 LDPC码的结构
  • 1.2.2 LDPC码的编码
  • 1.2.3 LDPC码的译码
  • 1.2.4 LDPC码的性能分析
  • 1.2.5 LDPC码的应用与实现
  • 1.3 本课题的系统框架
  • 1.4 本文研究重点及章节安排
  • 第2章 LDPC纠错码技术
  • 2.1 分组纠错码的基本概念
  • 2.2 线性分组码
  • 2.3 低密度奇偶校验码(LDPC)基础
  • 2.3.1 LDPC码发展简史
  • 2.3.2 稀疏矩阵
  • 2.3.3 二分图(Tanner图)
  • 2.3.4 度数分布
  • 2.3.5 环长
  • 2.4 LDPC码分类与构造方法
  • 2.4.1 规则LDPC码与非规则LDPC码
  • 2.4.2 LDPC码的构造方法
  • 2.5 本章小结
  • 第3章 DVB-S.2标准下LDPC码的编码方法研究
  • 3.1 LDPC码常用编码算法
  • 3.1.1 RA编码算法
  • 3.1.2 RU编码算法
  • 3.1.3 β-矩阵编码算法
  • 3.2 DVB-S.2标准中LDPC码编码算法
  • 3.3 DVB-S.2标准中LDPC码编码编码器的实现
  • 3.3.1 信源产生模块原理分析
  • 3.3.2 LDPC编码器结构分析与设计
  • 3.4 本章小结
  • 第4章 LDPC码译码算法的研究
  • 4.1 Gallgaer概率译码算法
  • 4.2 BP算法
  • 4.2.1 BP算法的提出及步骤
  • 4.2.2 LLR-BP算法
  • 4.3 最小和(BP-Based)算法
  • 4.3.1 标准最小和算法
  • 4.3.2 Normalized BP-Based算法和Offset BP-Based算法
  • 4.3.3 Normalized BP算法和Offset BP算法
  • 4.4 一种低复杂度高性能译码算法
  • 4.4.1 LLR-BP算法的另一种形式
  • 4.4.2 分段量化替代函数
  • 4.4.3 算法描述与实现步骤
  • 4.4.4 运算量分析
  • 4.4.5 算法性能仿真
  • 4.5 本章小结
  • 第5章 DVB-S.2系统中LDPC译码器的设计
  • 5.1 DVB-S.2标准的前向纠错系统
  • 5.1.1 BCH码基本原理
  • 5.1.2 LDPC码Tanner图表示
  • 5.2 DVB-S.2标准下LDPC码性能仿真
  • 5.2.1 系统仿真方案设计
  • 5.2.2 仿真结果及分析
  • 5.3 本章小结
  • 结论
  • 参考文献
  • 攻读硕士学位期间发表的论文和取得的科研成果
  • 致谢
  • 相关论文文献

    • [1].一种低复杂度的串行抵消极化码译码算法[J]. 信息通信 2020(03)
    • [2].极化码译码算法研究[J]. 黑龙江科技信息 2017(10)
    • [3].极化码译码算法的改进与FPGA实现[J]. 通信技术 2019(11)
    • [4].极化码编译码算法的研究其仿真[J]. 电子测量技术 2020(16)
    • [5].基于狼群算法的球形译码算法研究[J]. 微电子学与计算机 2017(01)
    • [6].逼近最小和译码性能的并行多比特翻转译码算法研究[J]. 信号处理 2016(02)
    • [7].长期演进系统中一种低复杂度球形译码算法[J]. 计算机应用 2012(03)
    • [8].极化码串行抵消译码算法延迟性的改进[J]. 计算机应用研究 2019(01)
    • [9].极化码串行抵消多比特翻转译码算法[J]. 西安电子科技大学学报 2017(02)
    • [10].基于遗传算法的概率译码算法[J]. 北京邮电大学学报 2012(05)
    • [11].基于免疫算法的球形译码算法研究[J]. 哈尔滨工程大学学报 2009(11)
    • [12].磁记录中极化码低复杂迭代SCAN译码算法研究[J]. 中原工学院学报 2018(01)
    • [13].简化的极化码译码算法[J]. 电子技术应用 2018(06)
    • [14].低密度奇偶校验码译码算法性能分析及仿真[J]. 数字技术与应用 2016(05)
    • [15].一种改进的球形译码算法性能分析[J]. 兰州理工大学学报 2013(06)
    • [16].一种低复杂度多输入多输出球形译码算法[J]. 上海交通大学学报 2012(11)
    • [17].极化码的多比特译码算法研究[J]. 电信科学 2018(11)
    • [18].一种低时延极化码列表连续删除译码算法[J]. 计算机工程 2018(03)
    • [19].系统极化码的翻转序列校验罗列连续消除译码算法[J]. 信号处理 2017(05)
    • [20].极化码低时延列表连续删除译码算法[J]. 通信技术 2016(03)
    • [21].极化码序列连续删除译码算法的改进设计[J]. 通信技术 2015(01)
    • [22].极化码改进串行抵消比特翻转译码算法[J]. 通信技术 2018(03)
    • [23].一种有效的卷积码与物理层网络编码联合译码算法[J]. 通信技术 2017(03)
    • [24].基于动态分组的球形译码算法[J]. 电讯技术 2008(11)
    • [25].球形译码算法中不均匀半径分配方案及性能分析[J]. 国防科技大学学报 2008(01)
    • [26].一种极化码的译码算法研究[J]. 物联网技术 2019(05)
    • [27].一种基于整数操作的极化码最小和译码算法[J]. 南京邮电大学学报(自然科学版) 2015(01)
    • [28].混合的深度优先及宽度优先球形译码算法[J]. 重庆邮电大学学报(自然科学版) 2012(05)
    • [29].一种低复杂度次优自动球形译码算法[J]. 计算机与现代化 2011(09)
    • [30].极化码串行抵消译码算法的改进设计[J]. 科学技术与工程 2013(19)

    标签:;  ;  ;  

    DVB-S.2标准中LDPC码的研究
    下载Doc文档

    猜你喜欢