基于原模图的多码率LDPC码编码设计.pdfVIP

第33卷第5期 杭州电子科技大学学报 Vd．33．No．5 0f Oct．2013 2013年lO月 Joemalmn脚ⅢDianziUniveniff dol：10．3969／i．ieen．1001—9t46．2013．05-020 基于原模图的多码率LDPC码编码设计 丁雨廷，刘顺兰，胡方宁 (杭州电子科技大学通信工程学院，浙江杭州310018) 摘要：该文提出了一种低复杂度消4环的功Pc码的设计方法。该方法基于原模图，运用简单的拷 贝置换算法，可以适用于不同码率的LDPC码。在AWGN信道中仿真结果表明，多码率LDPC码的 性能与随机码相比有一定的提高，且在一定的信噪比范围内误码性能优于PEG码。 关键词：原模图低密度奇偶校验码；误码率性能；多码率；随机码；渐进边增长算法 中图分类号：TN911 文献标识码：A 0引言 低密度奇偶校验码(Low-Density 起人们的研究兴趣。LDPC校验矩阵的构造主要有随机生成和结构化设计两种方法。随机生成法由 于其随机性，编码比较复杂；结构化设计法可有效降低编码复杂度。文献2提出利用均衡不完全分 Block 组设计(BalancedIncomplete Tanner图中长为4的环。文献3提出的(Progressive 的构造方法，可以保证每次增加一条新的边时使Tanner图可能的环长尽可能大，但是它不能保证构 造的Tanner图为最优。文献4提出了原模图构造法，原模图构造复杂度相对较低，但其构造的码有 较高的错误平层。本文借鉴原模图构造法，设计出一种不包含短环，编码复杂度低的LDPC码，以达 到提升码性能的目的。 1原模图LDPC码 原模图LDPC码的构造方法，一是先构造一个基本原模 图，如图1所示。它具有相对较少数量的节点。所对应的H 矩阵可以成为基矩阵。二是通过“复制一置换”操作获得一 个大图，如图2所示。对基本原模图复制3次，同类型的节 点放在一起，3个子图相互独立。三是对同类型的节点和边 进行置换，得到派生图，如图3所示【5J。 图1一个基本原模图 收稿日期：2013—07—20 基金项目：国家自然科学基金资助项目 作者简介：丁雨廷(1987一)，男，山东济南人，在读研究生，通信与信息系统． 第5期 丁雨廷等：基于原模图的多码率LDPC码编码设计 75 图2对基本原模图复制3次 图3派生图 X X 在基矩阵H，中，用NN大小的置换矩阵替换元素“1”，用NN大小的零矩阵替换元素“0”，得 到原模图LDPC码的校验矩阵H，其中置换矩阵是相互独立的，根据所需码长选择大小。 2 LDPC码校验矩阵消4环设计 在LDPC码对应的Tanner图中，最小环的长度是决定编码好坏的重要因素之一。短环的存在使译 码器不能快速收敛，甚至不能收敛。显然，码环的长度只能是大于或者等于4的偶数。目前虽然没有明 确的标准规定LDPC码无短环指的最小数，但是有一点是确定的，即码至少不能少于4环。 本文基于原模图法设计一种消除4环的方法。首先给 定一个所有节点均达到设计的度分布要求的模板，这个模 板中会包含一定数量的短环，如图4所示。图4中圆圈代 表变量节点，正方形代表校验节点。从图4中可以看出模 板矩阵中包含一个4环，如图中虚线所示，为了消除这个4 图4满足度分布的模板 环，将模板复制J次，选取模板矩阵中所含4环的其中一条 边(此处选择1号校验节点和1号比特节点之间的边)，将每个Tanner图中同一位置的校验节点