万方数据保证服务质量的最小能量无线传感器网络路由算法QC—LDPC码构及其圈的特性，提出了一种递归的构造LDPC码荣1，智1，周海军2，Eng量n神r‘哩，Tslngh岫Univ哪ity，2．Depart眦ntmtrices．王匆ch∞singpe珊utationⅡmtrixperformnce算法下能够接近Shannon极限[1]。LDPC码的构造大致可以分为两类：一类是基于计算机搜索的随机或伪随机码；另一类是基于有限几何、组合设计或循环置换矩阵等代数方法构造的码。随机LDPC码的性能由其渐进特性来衡量比’3]，当码长下降时其性能的边界将会变得不紧。而采用代数的方法则能够较好地保证码的最小距离或最小圈长等特性H。60。近年来，基于循环置换矩阵构造的准循环(quasi—cyclic，QC)LDPC码成为了研究的热点邙刮。许多保证girth(即Tanner图中最小圈的长度)不减小的构造方法被提出[9d引。然而，圈(尤其是长度较短的圈)的数目的增加将会影响码的性能。本文通过分析QC—LDPC码循环置换矩阵的结的方法。QC—LDPC码的校验矩阵由循环置换矩阵和全零矩阵组成。设9×g的循环置换矩阵为，表示将单位矩阵J向右移五位后得到的循环置换矩阵，O≤五<g。!墨曼盟!QQQ：Q垒§§清华大学学报(自然科学版)2007年第47卷第10期2．西安通信学院，西安710106)要：为了减小无线传感器网络(wi托lessse璐ornetwork，wSN)的路由能量开销，同时保证数据传擒的服务质量，提出了一种新的路由算法，称之为DEER(delay—co衄trainedefficien§阴≥iii薹l萄芝；蓠囊羹蛰珂型囊鄹剂蠹萄麟撕鞋薛翰囊蔺鋈睡邑路蜜葡拍“习。国渔聿噎强■蓦崽刨墅堙_i蓄罄穗j-iii灞隧卸蝴『jI!憎囊箜蔷鹭结果表明，采用该方法构造的LDPc码具有较低的误码平台，其性能与好的随机LDPC码几乎相同。关键词：低密度校验(LDPc)码f构造；循环置换矩阵；圈中图分类号：TN文献标识码：A文章编号：1000—0054(2007)10一1638一04RecursiveofLDPCBeiji嚷1∞084，China}EI优tr蚰i伪，PekingTa蚴erSimulati∞resultsKey伽lr越：low—density1P一⋯(1)11—2223／NJUniv(Sci＆Tech)，2007，V01．47，No．10梅顺良1(1．清华大学电子工程系，北京lo0084lconstructioncodesEIectmmcUn-"髓ny，BeijingAbstnct：Tographprop∞ed．circul8mh、ringgivencod龉、耽realm08t∞CNTsinghua摘energy911．22DOn92，MEIShunIlan91(1．Departmentl00871，Chin曩)reducethecycle8Tannerwhichmayaffectcodeperformance，amethodlow—densityparity—check(LDPC)wasTheIIlethodusedmatrixshonmotherlongconstructedwithpermutationcirculantparamete埽properly，thenumbercycleslengthcon暑tructedwereequallessthanthatshortEitherregularirregularconstructed．showtbatLDI’Ccod鹊col培tructedbythishavelowerror—f100rdegradationduespecialcomparedrandomcodes．parity-check(LDPC)cod髓；coIlstruction；nmtrices，cycles21／401638—16410OLIUBinbinl，BAIinrecursiveitsuponcode．veryandtotheirstructurepenllutation：余孙constructaasor●‘．万方数据地型≤竺=嫂⋯·E一Ⅳ忠．}{等Ⅳ。吲4+Ⅳf}．(5，En一Ⅳ嚣鎏⋯}I彳Ⅳ。I胃J+ⅣfEpIth一生≯Ⅳ。∑彰+M．卜一九二∑毒厶九——叫／／7·(5)鹾一吉P一皇■≯Ⅳ∥4．也pIth一——瓦i一』、，o^=Df，(Ⅳ_1)、她力表示节点工和J，的欧氏距离2路由协议他+：的最优位置(记为以0。)，如图1所示。点竹m的最优位置(记为，z0。，如图1所示)。对于任白噪声密度；JIl为信道传输函数(包含路径损耗、大(详见文[3]的分析)。理论上，通过该信道发送1况，就得到整条路径上的能量消耗：可