低密度奇偶检查码

✍ dations ◷ 2025-10-16 17:43:37 #错误检测与校正,编码理论

低密度奇偶检查码（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更新”做不一样的计算方式。而改变的计算式如下：

相关

觉罗觉罗（满语：ᡤᡳᠣᡵᠣ，穆麟德：Gioro，或满语：ᡤᡳᠶᠣᡵᠣ，穆麟德：Giyoro），俗称红带子，是清朝旁支皇族的称号，冠在其名字（gebu）之前。当使用作为头衔时，其意义与使用作为姓氏（哈拉）的觉罗不同
煤炭气化煤气化（英语：coal gasification）是指在一定温度与压力条件下用气化剂（如水蒸气、氧气、空气等）将固体煤中的有机物转化为合成气的化学加工过程。合成气中主要包含一氧化碳、氢气
基因推断遗传学中的推断是指对为观察到的基因型进行统计推断。这通过人群中的单倍型来完成，比如国际人类基因组单体型图计划和千人基因组计划，这从而允许通过未检测变异与已检测变异的
.dz.dz为阿尔及利亚国家及地区顶级域（ccTLD）的域名。此外还拥有阿拉伯语顶级域名الجزائر.‎。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az
2012年美国总统选举全国民意调查此条目由有关2012年美国总统选举的各项美国国内的全国民意调查结果整理而成，本次总统选举的候选人假定为在职的民主党总统贝拉克·奥巴马、共和党候选人、第三政党和独立的参
汤姆熊欢乐世界汤姆熊欢乐世界（Tom's World），是台湾一个开放加盟的电子游戏厅，成立于1982年，具有相当知名度，在大型百货公司常有设有据点，且于中国大陆、菲律宾也设有经营分公司。公司名称为“汤
老人味老人味（日语：加齢臭，かれいしゅう）是中老年特有的体味的俗称。2000年12月11日，资生堂研究中心研究员土师信一郎等人发现了高龄者体味的一个原因是叫2-壬烯醛（C9H16O）的成分。这种体
九尺镇九尺镇，是中华人民共和国四川省成都市彭州市下辖的一个乡镇级行政单位。2019年12月，撤销升平镇，将其所属行政区域划归九尺镇管辖，九尺镇人民政府驻兴隆街114号。九尺镇下辖以下
欧阳可亮欧阳可亮（1918年5月23日－1992年5月1日）是一位科学家和中国教育家。 1954年，他应邀赴日本编写《中日词典》，此后一直活跃于日本。欧阳可亮生于1918年第一次世界大战结束时，香山县（今
BPP (复杂度)在计算复杂度理论里面，BPP是在多项式时间内以几率图灵机解出的问题的集合, 并且对所有的输入，输出结果有错误的概率在1/3之内。BPP这个简写代表"Bounded-error"(有限错误)，"Pro