一种LDPC码双向图环路检测新算法
李博, 王钢, 杨洪娟, 魏民
哈尔滨工业大学通信技术研究所
摘要:
对一种计算通信网节点间全部路由的逻辑代数化算法进行改进,提出一种LDPC码双向图环路检测新算法.算法遵循逻辑代数运算规则,由LDPC码校验矩阵构造双向图的邻接矩阵,并对邻接矩阵中行与行之间进行整合与删除运算以及部分元素的修正运算,对于码长为n,信息位为k的LDPC码只需(n-1)×k次整合和删除运算及k次元素修正运算,就能得到该双向图中所有的环路.通过算例详细说明算法的计算过程,并验证其正确性和合理性.
关键词: LDPC码 双向图 环路 逻辑代数
DOI:10.11918/j.issn.0367-6234.2010.07.010
分类号:TN915.01
基金项目:
New algorithm of detecting cycles in bipartite graphs of LDPC codes
LI Bo, WANG Gang, YANG Hong-juan, WEI Min
Communication Research Center,Harbin Institute of Technology,Harbin 150001,China
Abstract:
In this paper,a logic algebraic algorithm in computing entire routes among the nodes of a communication network is improved,and a new algorithm of detecting cycles in bipartite graphs of LDPC codes is proposed.The algorithm obeys the logic algebraic calculation rules.Through integrating and deleting rows of relative matrix and correcting some elements of the matrix,the new algorithm can detect all the cycles in the bipartite graphs of LDPC codes.When the code length is n and information bits number is k,the integrating and deleting algorithm needs(n-1)×k times and the correcting algorithm needs k times.The validity and rationality of the algorithm are demonstrated in detail.The calculation course of the algorithm is shown by an example and the correctness is validated.
Key words: LDPC codes bipartite graphs cycles logic algebra
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
一种LDPC码双向图环路检测新算法
本站小编 哈尔滨工业大学/2019-10-24
相关话题/代数 逻辑 计算 信息 过程
工业纯钛金属织构标准极图的计算及分析
工业纯钛金属织构标准极图的计算及分析陈亮维,刘状,虞澜,胡劲,易健宏(昆明理工大学材料科学与工程学院,昆明650093)摘要:工业纯钛中的金属织构会引起各向异性,获得织构信息及分析其演变规律对钛材加工与应用非常重要.本文利用单晶钛的晶体结构数据、乌氏网、极图与织构的定义,建立了纯钛的织构与特定晶面极 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05热轧过程中高纯钴微观组织及织构演变
热轧过程中高纯钴微观组织及织构演变李震1,宋克睿1,韩彦鹏1,肖柱1,贺昕2,陈志永1(1.中南大学材料科学与工程学院,长沙410083;2.北京有色金属研究总院有研亿金新材料股份有限公司,北京102200)摘要:金属钴具有同素异构转变特性。为探究热轧工艺对高纯钴的微观组织及织构演变规律的影响,对纯 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05AZ31B镁合金带材热轧过程组织均匀性及性能研究
AZ31B镁合金带材热轧过程组织均匀性及性能研究曹东东1,2,梅瑞斌1,2,包立1,侯铮1,黄芸1(1.东北大学秦皇岛分校资源与材料学院,河北秦皇岛066004;2.东北大学材料科学与工程学院,沈阳110819)摘要:本文开展了变形温度为300、350、400℃和总压下率分别为15%、30%、45% ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05抗癌药物作用预测计算方法的研究现状与展望
抗癌药物作用预测计算方法的研究现状与展望顾兆伟1,张立忠2,刘晓峰3,谭先4(1.长春中医药大学附属第三临床医院脑病康复科,长春130000;2.长春市朝阳区清和社区卫生服务中心,长春130000;3.空军杭州特勤疗养中心康复理疗科,杭州310000;4.东北师范大学信息科学与技术学院,长春1300 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05生物信息学方法筛选胶质母细胞瘤的核心基因
生物信息学方法筛选胶质母细胞瘤的核心基因柯帅,王文波,廖红展,彭志柱,邱县生,唐慧敏,李清华,夏学巍(桂林医学院附属医院神经外科,广西桂林541000)摘要:多形性胶质母细胞瘤(GBM)是成人最常见的恶性神经上皮肿瘤,关于其诊断和治疗的靶点研究一直是困扰研究者的难题。采用生物信息学的方法对GBM的基 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Hsa-miR-210-5p靶基因预测及其相关信号通路的生物信息学分析
Hsa-miR-210-5p靶基因预测及其相关信号通路的生物信息学分析蔡丹平,龙鼎新(南华大学船山学院,湖南衡阳421001)摘要:为深入研究miR-210-5p的调控机制及生物学功能提供理论机制,应用生物信息学方法分析miR-210-5p序列,预测其靶基因,用Veney2.1.0绘制韦恩图得到靶基 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05基于问题导向的生物信息学综合实验教学设计
基于问题导向的生物信息学综合实验教学设计霍颖异1,2,徐程2,吴敏1,2,陈铭2(1.浙江大学国家级生物实验教学示范中心,杭州310058;2.浙江大学生命科学学院,杭州310058)摘要:针对生物信息学相关课程的实验教学需求,结合前沿科研问题和成果,设计了基于问题导向的生物信息学综合实验。实验以宏 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05共词分析国内外生物信息学领域研究态势
共词分析国内外生物信息学领域研究态势刘亚文,张红燕,阳灵燕(湖南农业大学信息与智能科学技术学院,长沙410128)摘要:生物信息学作为自然科学领域中多学科交叉的新兴学科,其发展研究得到了众多学者的关注。为了解生物信息学在国内外的研究态势,以CNKI中文数据库和Webofscience外文数据库中生物 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05生物信息学本科专业建设现状
生物信息学本科专业建设现状邢永强1,2,刘国庆1,2,蔡禄1,2(1.内蒙古科技大学生命科学与技术学院,内蒙古包头014010;2.内蒙古自治区功能基因组生物信息学重点实验室,内蒙古包头014010)摘要:随着后基因组时代的到来,生物信息学逐渐进入了黄金发展期。生物信息学教育体系的建立和完善是永葆生 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05文本分析技术在蛋白质生物信息学中应用的案例综述
文本分析技术在蛋白质生物信息学中应用的案例综述苏绍玉1,徐婧2,鄢仁祥2(1.福建省科学技术信息研究所,福州350003;2.福州大学生物科学与工程学院,福州350100)摘要:海量数据时代考察文本分析技术在生物信息学领域的应用具有重要的理论和现实价值。本文讨论了文本分析在蛋白质计算分析中的几个应用 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05