低密度奇偶检查码

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

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

相关

希腊语希腊语（Ελληνικά），中文也称希腊文，是一种印欧语系的语言，广泛用于希腊、阿尔巴尼亚、塞浦路斯等国，亦有使用于土耳其（包括小亚细亚一带）的某些地区。希腊语言元音发达，希腊人
齿鳞草齿鳞草属（学名：Lathraea）是列当科下的一个属。全都寄生于其他植物根部，无叶绿素，故只有在开花时才看得到。该属共有5种，分布于欧洲和亚洲温带地区。其余两种：
宣景琳宣景琳（1907年－1992年1月22日），女，江苏苏州人，生于上海，中国电影表演艺术家，在中国早期的多部影视剧中有精彩表现。1907年出生于上海一个贫困家庭，原籍苏州，母亲为了维持家里生计，把她
麦弗逊悬架麦弗逊悬架（英语：MacPherson strut，又称麦弗逊支柱式悬架）是以设计者福特汽车公司工程副总裁厄尔·S·麦弗逊（英语：Earle S. MacPherson）的名字命名，广泛应用于现代交通工具汽车的悬
努曼·阿卡尔努曼·阿卡尔（土耳其语：Numan Acar，1974年10月7日－）是一名德国土耳其裔男演员。阿卡尔主要在德国和土耳其电影演出。他比较知名角色有迪士尼电影《阿拉丁》的哈金（Hakim）、《长城》
金融资本主义金融资本主义（英语：finance capitalism / financial capitalism）是生产过程从属于金融体系（英语：financial system）内货币利润积累过程的关系。因此，金融资本主义是资本主义的一种
α-环庚三烯酚酮α-环庚三烯酚酮（英语：α-Tropolone，又叫托酚酮、2-羟基-2,4,6-环庚三烯-1-酮，2-hydroxy-2,4,6-cycloheptatrien-1-one）是一种化学式为C7H5(OH)O的非苯芳香性环状化合物，常温下为
句章路站句章路站（汉语拼音：Gōuzhānglù Zhàn），规划站名黄家村站，是浙江省宁波市一座地下轨道交通车站，属于宁波轨道交通3号线。车站于2019年6月30日启用。句章路站位于鄞州区广德湖南
全珉柱全珉柱（朝鲜语：전민주／全珉柱；1994年9月8日－），出生于韩国首尔特别市，曾为韩国Music K娱乐旗下组合THE ARK、HYWY娱乐旗下组合DAYDAY以及Maroo娱乐旗下组合KHAN成员。于2015年4月12
敬懿皇贵妃献哲皇贵妃（1856年7月2日－1932年2月5日）宜拜系赫舍里氏。满洲正蓝旗人。广东雷州府知府崇龄之女，道光壬辰进士、原任陕甘总督、伊犁将军舒兴阿之孙女，杭州将军成明之曾孙女。同治