低密度奇偶检查码

✍ dations ◷ 2025-12-03 07:09:59 #错误检测与校正,编码理论

低密度奇偶检查码（Low-density parity-check code，LDPC code），是线性分组码（linear block code）的一种，用于更正传输过程中发生错误的编码方式。

在1962年，低密度奇偶检查码(LDPC code)即被罗伯特·加拉格提出，并被证明其错误校正能力非常接近理论最大值，香农极限(Shannon Limit)；不过受限于当时技术，低密度奇偶检查码并无法实现。最近几年，低密度奇偶检查码被重新发现，并随着集成电路的技术演进，低密度奇偶检查码的实现逐渐可行，而成为各种先进通信系统的频道编码标准。

低密度奇偶检查码是基于具有稀疏矩阵性质的奇偶检验矩阵建构而成。对()的低密度奇偶检查码而言，每比特资料会使用比特的码字(codeword)编码。以下是一个被()的低密度奇偶检查码使用的奇偶检验矩阵。当中可以见得矩阵内的元素1数量远少于元素0数量，所以具有稀疏矩阵性质，也就是低密度的由来。

$H=\left$ 建置，其中的行(row)对应至check node，而的列(column)对应至bit node。check node和bit node之间的连线，由内的元素1决定；好比中第一行(row)和第一列(column)的元素1，使check node和bit node两者各自最左手边的第一个彼此连接。

个，check node有个。而总和-乘积算法在解码流程如下：

最小值-总和演算，大抵上和总和-乘积算法类似，除了于“check node更新”做不一样的计算方式。而改变的计算式如下：

相关

齐文超齐文超（1952年－），辽宁法库人，汉族，中华人民共和国政治人物，铁道部政治部副主任。中国共产党党员，第十一届全国人民代表大会四川地区代表。毕业于北方交通大学铁道工程专业，2008年起担
给和平一个机会《宁静之机》（英语：Give Peace a Chance）是美国医务剧《实习医生格蕾》第6季的第7集，也是整部剧集的第109集，由钱德拉·威尔森（Chandra Wilson）执导，彼得·诺沃克（Peter Nowalk）编剧，20
日照钢铁日照钢铁是中国的一间制钢公司，由杜双华于2003年创立，公司的生产基地位于山东日照市。2003年，杜双华的京华创新集团和莱钢集团协议共同创立日照钢铁，双方各占50%的股份。后来，莱
2019冠状病毒病肯尼亚疫情3月3月4月4月过去15日过去15日2019冠状病毒病肯尼亚疫情，介绍在2019新型冠状病毒疫情中，在肯尼亚发生的情况，可能无法涵盖所有及时的事件。2020年3月13日，肯尼亚卫生部宣布确诊
半闭前不圆唇元音半闭前不圆唇元音是母音的一种，用于一些语言当中，国际音标以⟨e⟩代表此音，而X-SAMPA音标也以⟨e⟩代表此音。另外，在许多语言当中，如日语、朝鲜语、西班牙语等，则有中前不圆唇元
马尔科姆·格雷泽马尔科姆·埃尔温·格雷泽（Malcolm Irving Glazer，1928年5月25日－2014年5月28日），出生于纽约州罗切斯特)，美国商人和运动队老板。他是第一联盟集团（英语：First Allied Corporation）（Fi
萨摩麟萨摩麟（学名：），也作萨摩兽，是长颈鹿科下已灭绝的一属，生活在中新世和上新世的欧亚大陆和非洲大陆。萨摩麟头上长有两个皮骨角，腿长较长。萨摩麟和山西兽属之间关系紧密。2015年的一
Family RadioFamily Radio，或称家庭电台，总部位于美国加利福尼亚州奥克兰，由Lloyd Lindquist、Richard H. Palmquist和平罗德创办，使用40余种语言对全球广播。Family Radio于1959年开播，在美
五明五明（梵语：Pañca-vidyā）或译五明学、五明处（pañca-vidyā-sthāna），源于古印度婆罗门传统，后被佛教所用，指五门学科。《瑜伽师地论》卷38说，五明是“一切菩萨正所应求”，是研究佛学
杏仁奶杏仁奶，较老旧的文献或作扁桃浆，是由杏仁（即扁桃）制成的植物奶。带有奶油般的质地和坚果味。因不含胆固醇及乳糖所以经常为乳糖不耐症者及不想使用乳制品者所采用。传统上为大部