Girth-8 (3,L)-规则QC-LDPC码的一种确定性构造方法.pdfVIP

Vol.32No.5 第32 卷第5 期 电子与信患学报 2010 年5 月 Journal of Electronics Information Technology May 2010 Girth-8 (3，L)-规则QC-LDPC码的一种确定性构造方法 张国华 畴超 杨洋 王新梅 (西安电子科技大学综合业务网因家重点实验室 西安 710071) 摘 要z 对于围长{回rth)至少为8的低密度奇偶校验(LDPC)码，~前的绝大多数构造方法都需要借助于计算机搜索。 受贪婪构造算法启发，该文利用完全确定的方式构造出-类围长为8的 (3， L) 一规则QC-LDPC码。这类QC-LDPC 2 码的校验矩阵由3xL 个pxp 的循环置换矩阵持成。对于任意整数P 主 3L /4 ，这类校验矩阵的国长均为8. 关键词g 低密度奇偶校捡码:准循环:国长 中E分类号: TN911.22 文献标识码: A 文章编号: 1009-5896(2010)05-115约5 DOI: 1O.3724/SP.J.1146.2∞9.00838 Girth-8 (3，L)-丑，egular QC-LDPC Codes Based on Novel Deterministic Design Technique Zhang Guo-hua Chen Chao Yang Yang Wang Xín-meí (State Kay Labomtory 01 Jntegrated Service Netwo巾， Xidian Universit犁， Xian 71∞71， αina) Abstract: M侃。fthepro阳d∞础ructions for Low-Density Parity-臼.eck (LDPC) codes with gìrth at le础eight areti侃田ed on (semi-) st∞has主ic methods with the aid of ∞mputer 民arch. Motivated by the resulting 归rity-check matrices obtained from the Greedy ∞nstruction idea, a deterministic method is presented 主o construct a novel fam泣y of girth-8 (3， L)咽职也Quasi-Cyclíc (QC-) LDPC codes. The parity-check matrÍX of the new ∞de ∞因盹 of 3 x L P x P cyclic permutation matrices and the girth of i组 Tanner graph is eight for arbitrary 2 integer P ~ 3L /4. Key words: Low-Density Parity-Check (LDPC) ∞de; Quasi-Cyclic (QC); Girth 1 寻 i 言 出了一种gí民h-S+LDPC码的优化设计方法z 首先莉 消除锺环是提高能密度奇偶校验(LDPC)码译 局计算机撞机产生一个基矩阵，然后利用起出算法 码桂能的重要手或之-0 fJ前消除4环{ep 匿长至少 逐步fJt化该