低密度奇偶检查码

✍ dations ◷ 2025-11-12 10:09:22 #错误检测与校正,编码理论

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

相关

托尼奖最佳音乐剧女主角托尼奖最佳音乐剧女主角授予在音乐剧中有卓越表现的女主角，包括新制作的剧目与旧剧新编的剧目。此奖项于1948年设立，但从1956年起才每届先公布提名名单。第1届第2届第3届第4届
span class=nowrapKsub3/subPOsub4/sub/span>磷酸钾是钾的磷酸盐，化学式为K3PO4，常见无水物和一水合物。磷酸钾可由磷酸铵（(NH4)3PO4）和氯化钾（KCl）的复分解反应制得，溶解度较小的一者将沉淀：氢氧化钾和磷酸或磷酸二氢钾的反应
通州通州直隶州是清朝江苏省的一个直隶州。在明朝洪武初年，通州隶属于南直隶扬州府。清朝雍正二年（1724年），通州升格为通州直隶州，为有别于直隶顺天府通州（今北京市通县），俗称南通州。下
骑士蒂朗《骑士蒂朗》（巴伦西亚语：Tirant lo Blanch；现代正字法：Tirant lo Blanc）是一部由巴伦西亚骑士朱亚诺·马托雷尔所著的骑士小说，于他去世之后的1490年，才由马蒂·祖安·德·加尔巴（
金融计量经济学金融计量经济学(英语：Financial Econometrics)是金融学的一个分支，它是以经济理论为基础，运用数学工具研究经济现象及其变化规律的一门学科，与计量经济学不同的是，它偏向于金融方
20α,22R-二羟基胆固醇20α,22-二羟基胆固醇（英语：20α,22-Dihydroxycholesterol）或称为(3β)-胆甾-5-烯-3,20,22-三醇（英语：(3β)-cholest-5-ene-3,20,22-triol）是一种内源性的代谢中间产物，参与从胆固
权逸权逸（韩语：권일；1911年8月22日－2001年4月3日），又名权赫周（韩语：권혁주），日本名权藤嘉郞，是在日本大韩民国民团中央团长，顾问，前满州国法官、日本的律师和韩国国会议员。他生于朝鲜日治时
平仄平仄，是文言韵文中用字的声调。平指平直，仄指曲折。根据隋朝至宋朝时期修订的韵书，如《切韵》、《广韵》等，中古汉语分四种声调，称为平、上、去、入。除了平声，其余三种声调有高低
彼得·莫利纽兹彼得·道格拉斯·莫力纽兹（英语：Peter Douglas Molyneux；/ˈmɒlᵻnjuː/；1959年5月5日－）OBE（大英帝国勋章获得者），也译彼得·莫利纽、彼得·莫利纽克斯、莫利纽伦斯，他是一位英国电子
丁长河丁长河（1922年～），河南省郑州市人。1937年11月加入军队，次年7月加入中国共产党。在部队中历任战士、班长、政治指导员、总后勤部军事工业局茶房兵工厂党总支书记、军区统战部情报