低密度奇偶检查码

✍ dations ◷ 2025-09-08 22:30:45 #错误检测与校正,编码理论

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

相关

肉芽肿肉芽肿（英语：granuloma）是在许多疾病炎症发生过程中形成的一种结构。它是由被称为巨噬细胞的免疫细胞聚集而成。当免疫系统识别外来物质但无法消灭时，会尝试将其围堵起来，此时肉
培养皿培养皿（英语：Petri dish, Petrie dish, Petri plate, cell-culture dish），以德国细菌学家朱利斯·理察·佩特里之名命名，是一种浅圆柱形且附盖的玻璃或塑胶碟子，用以培养如细菌或
世界三大瀑布世界三大瀑布指巴西、阿根廷交界的伊瓜苏瀑布（世界上最宽）、东非赞比亚和津巴布韦交界的维多利亚瀑布以及美国加拿大交界的尼亚加拉瀑布。这三个瀑布无论从宽度、面积、流量都
国家海洋和大气管理局国家海洋和大气管理局（英语：National Oceanic and Atmospheric Administration，缩写NOAA, /ˈnoʊ.ə/；也简称国家海洋与气象局、国家海洋大气局）是隶属美国商务部的科技部门，主要
番茄红素2,6,10,14,19,23,27,31- Octamethyldotriaconta- 2,6,8,10,12,14,16,18,20,22,24,26,30- tridecaene番茄红素（Lycopene、分子式 C40H56）是一种明亮红色的类胡萝卜素颜料，在番
埃及第二十五王朝第八第十埃及第二十五王朝（努比亚王朝或埃塞俄比亚王朝）是自前8世纪中期至前7世纪中期统治古埃及的一个王朝，它的君主起源于库施（Kush，亦作“库什”、“古实”；即努比亚，大约位于
高锝酸钠高锝酸钠是一种无机化合物，它是高锝酸盐的一种，化学式为NaTcO4，是由−阴离子和钠阳离子组成，由离子键结合而成。该化合物中的Tc若是同质异能放射性同位素99mTc(即Na99mTcO4)的话
地黄地黄（学名： Rehmannia glutinosa)，又称作芐、芑、生地、生地黄、芑，为玄参科地黄属植物。地黄在传统纺织业中用作黄色染料，故得名。地黄的块根则为传统中药之一，最早出典于《神农
论语新注新译《论语新注新译》，杨逢彬著，北京大学出版社2016年出版繁体版。其简体简写版是《论语译注评》。自称使用现代语言学方法，发扬王念孙、王引之父子的学术事业。
李昌镐李昌镐（韩语：이창호，1975年7月29日－），出生于韩国全罗北道全州市的围棋棋士。韩国第二代围棋掌门人，是现代围棋史上仅次于吴清源的伟大棋士，或称“二十世纪围棋，前有吴清源，后有李昌镐