多核技术下LDPC码并行译码器研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ljiand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低密度校验(Low Density Parity Check,LDPC)码是由Gallager提出的一类性能逼近香农限的线性分组码。近年来,随着数字视频媒体的快速发展,数字通信系统对数据传输速率要求越来越高,LDPC码并行译码器逐渐成为研究工作的新热点。基于FPGA和GPU设计LDPC码并行译码器是两种常见的硬件解决方案,但这两种并行化设计方案存在成本高和灵活性差等问题。本文基于多核通用处理器设计了LDPC码的量化最小和(Quantization Min-Sum,QMS)并行译码器和交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)并行译码器,论文的主要研究内容如下:1.概述了数字通信系统模型及LDPC码基础知识;详细阐述了线性分组码的最大似然译码方法及LDPC码的和积译码算法;着重分析了多核CPU并行体系架构及常用的并行程序设计模式。2.通过深入分析LDPC码的最小和(Min-Sum,MS)译码算法,设计了对内存需求较低的QMS译码算法。仿真结果表明,通过选取合适的量化模式,QMS译码算法可以获得与MS译码算法几乎相同的译码性能。3.针对QMS译码算法,利用处理器级别并行方法,设计了LDPC码的帧内并行译码器与帧间并行译码器;利用SSE/AVX指令集,设计了LDPC码的指令级别并行译码器。仿真结果表明,与串行QMS译码器相比,三种并行译码器都可以显著提高LDPC码的译码速度,而且指令级别并行译码器可以获得远优于其他两种并行译码器的加速系数,加速效果更好。4.基于查找表(Lookup Table,LUT)的近似投影算法能够降低ADMM惩罚译码的复杂度。为了进一步简化LUT表项索引的搜索过程,提出了一种基于Hash的表项索引搜索方法。通过深入分析ADMM惩罚译码算法中的可并行结构,设计了LDPC码的帧内并行译码器和帧间并行译码器。仿真结果表明,与串行ADMM惩罚译码器相比,两种并行译码器都可以明显提高LDPC码的吞吐量,而且帧间并行译码器的加速效果优于帧内并行译码器。
其他文献
随着人们环保意识日益增强,UV固化丙烯酸酯压敏胶因其优异的性能以及环保节能的特点逐渐代替溶剂型丙烯酸酯压敏胶。但是UV固化丙烯酸酯压敏胶本身性能不佳,限制了其应用。因
液压系统属于工程领域的关键部件,因老化、故障或其他外部原因造成液压系统失效,会导致液压系统所属整个工程设备无法正常工作。由于液压系统的封闭性导致对液压系统维修较为
郑欧国际铁路货运班列9月1日在德国汉堡举行发车仪式,首趟载有工业机器人等货物的郑欧货运返程班列从汉堡比尔外德车站开出,驶往中国河南,标志着郑欧返程班列迈向常态化运行。亚
由于普遍缺少大于40亿年的岩石记录,赋存在太古宙变质沉积岩中的冥古宙碎屑锆石构成了探索地球初期地壳演化及其动力学机制的唯一直接证据。因此,较好地限制冥古宙碎屑锆石的
【课标要求】  (一)交往与沟通  1.知道礼貌是文明交往的前提,掌握基本的交往礼仪与技能,理解文明交往的个人意义和社会价值。  2.了解青春期闭锁心理现象与危害,积极与同学、朋友和成人交往,体会交往与友谊对生命成长的意义。  3.体会父母为抚养自己付出的辛劳,孝敬父母和长辈。学会与父母平等沟通,调适逆反心理。增强与家人共创共享家庭美德的意识和能力。  4.了解教师的工作,积极与教师进行有效沟通,
当今电子工业和电动汽车迅速发展使人们对锂离子电池的容量需求越来越高。石墨作为当前商业使用的锂离子电池负极材料,其较低的比容量(372 mAh/g)成为制约锂离子电池容量提高的
为了解伤寒患者并发肝功能损害情况,笔者观察了1996年8月至1997年10月住院的80例伤寒患者,现将结果报告如下。 临床资料 一、一般资料 患者男15例,女10例,平均年龄为33岁。入
目的观察高压氧辅助治疗急性脑梗死患者的临床效果。方法选取医院收治的急性脑梗死患者80例临床资料进行分析,按照治疗方式不同分为对照组和观察组,每组40例。对照组接受药物
综观2017年全国各地中考历史试卷,可以发现所有试卷中都有图片,甚至于有的试卷每一种题型中都有试题配有图片。可以说,使用图片已经成为中考历史命题的一种趋势。如何更好地解答有图片的历史试题呢?我们首先要分析图片在试题中呈现的形式和发挥的作用,然后再据此来寻找解题的思路和方法。综观各地市历史中考试题,图片在试题中呈现的形式和发挥的作用大致可以分为三类,本文拟对这三种类型的试题进行简单的归纳、总结和解析
6-8月是传统的重卡销售淡季,国Ⅲ的切入使得这个淡季显得更"淡",然而一贯给人创造惊喜的华菱还是凭借自身的优势和过硬的产品质量表现出了不少可圈可点的亮点。