中短长度LT码的展开图构造方法UnfoldingGraphsforConstructingof.PDF

第31 卷第4 期 电 子 与 信 息 学 报 Vol.31No.4 2009 年4 月 Journal of Electronics Information Technology Apr. 2009 中短长度LT 码的展开图构造方法 龚茂康 (扬州大学信息工程学院 扬州 225009) 摘 要：该文提出了中短长度LT 码的展开图构造方法。该方法以输出节点为根展开Tanner 图，当满足停止准则 后，随机选择未被覆盖或最深展开层的输入节点与根相连。展开图法通过展开深度门槛和最大可展深度两个参数的 设置，在控制短环的基础上, 在尽可能大的范围内随机地选择输入节点。仿真结果表明，该方法与随机图等方法相 比，能够有效地改善中短长度LT 码的性能。 关键词：信道编码；LT 码；Tanner 图 中图分类号： TN 911.22 文献标识码：A 文章编号：1009-5896(2009)04-0885-04 Unfolding Graphs for Constructing of Short and Moderate-Length LT Codes Gong Mao-kang (Coll of Inf. Engin,Yangzhou Univ, Yangzhou 225009, China) Abstract: This paper proposes one construction method for short and moderate-length Luby Transform (LT) codes by unfolding Tanner graphs from every output node as root. For each output node, when the stopping criterion is satisfied, one uncovered input node or one input node on the deepest layer is randomly selected and connected to the root. Two parameters, the unfolding depth threshold and the maximal unfolding depth, are adjusted to control the girth of short cycles and make the range of random selection as large as possible. Simulation shows the performance improvements of the proposed algorithms are obvious compared with the random graph method for short and moderate length LT code. Key words: Channel coding ; Luby Transform (LT) codes; Tanner Graph (TG) 1 引言 生许多短环，特别是长度为4 的环，削弱了码的性能。针对 [1]