低密度奇偶检查码

✍ dations ◷ 2024-12-23 15:27:08 #错误检测与校正,编码理论

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

相关

二甲亚砜二甲基亚砜（Dimethyl sulfoxide，简称DMSO），是分子式为(CH3)2SO的化学物质。其为一无色液体，并为重要的极性非质子溶剂。它可与许多有机溶剂及水互溶。二甲基亚砜具有极易渗透皮肤
东耶路撒冷东耶路撒冷是中东地区一个归属有争议的地区，通常是指1967年六日战争以后被以色列占领的耶路撒冷的东部市区，其中包括了耶路撒冷旧城和犹太教、基督教和伊斯兰教一些最神圣的圣
牙线棒牙线棒，也称牙线架，是固定于有柄架上的一段牙线，与牙线的用途相同，主要用于清洁牙缝，排除牙缝积聚的食物残渣，从而预防牙周病。可供手部不灵活人士（包括儿童）使用牙线提供方便，或者用
2002年2002年被中华人民共和国处决的死刑犯列表，旨在列出2002年被中华人民共和国处决的死刑犯。
TGTG、Tg或tg可能指以下其中一个项目：
平均红细胞体积平均红细胞体积（mean corpuscular volume、mean cell volume，简称MCV）是指人体单个红细胞的平均体积，通常是间接计算得到。平均红细胞体积＝
约翰·布莱特怀特 (犯罪学家)约翰·布莱特怀特（英语：John Bradford Braithwaite，生于 (1951-07-30) 1951年7月30日（68岁）），当代澳洲杰出犯罪学家，现为澳洲国立大学的特聘荣誉教授，1989年以《犯罪、耻辱与再整合》
宣慰使司都元帅府宣慰使司都元帅府，简称宣慰司都元帅府或宣慰司，是元朝设置的地方官署名，为设于沿海及边疆地区的军政机关，承行中书省或宣政院之命统辖区军民之务。明朝也在边疆和少数民族地区设
紫杉二烯紫杉二烯（Taxadiene），又名紫杉-4,11-二烯，是一种二萜类化合物（英语：Diterpene），属于紫杉烷类。该物质是合成化疗药物紫杉醇的中间体之一。香叶基香叶基焦磷酸经紫杉二烯合酶（英语：taxa
宁汉合流宁汉合流是指1927年武汉国民政府撤销，与南京国民政府合并的历史事件。1925年7月1日，广州国民政府成立。随着国民政府的国民革命军北伐战争的推进，1927年2月21日，国民政府从广州