低密度奇偶检查码

✍ dations ◷ 2025-06-10 04:13:42 #错误检测与校正,编码理论

低密度奇偶检查码(Low-density parity-check code,LDPC code),是线性分组码(linear block code)的一种,用于更正传输过程中发生错误的编码方式。

在1962年,低密度奇偶检查码(LDPC code)即被罗伯特·加拉格提出,并被证明其错误校正能力非常接近理论最大值,香农极限(Shannon Limit);不过受限于当时技术,低密度奇偶检查码并无法实现。最近几年,低密度奇偶检查码被重新发现,并随着集成电路的技术演进,低密度奇偶检查码的实现逐渐可行,而成为各种先进通信系统的频道编码标准。

低密度奇偶检查码是基于具有稀疏矩阵性质的奇偶检验矩阵建构而成。对()的低密度奇偶检查码而言,每比特资料会使用比特的码字(codeword)编码。以下是一个被()的低密度奇偶检查码使用的奇偶检验矩阵。当中可以见得矩阵内的元素1数量远少于元素0数量,所以具有稀疏矩阵性质,也就是低密度的由来。

H = {\displaystyle H=\left} 建置,其中的行(row)对应至check node,而的列(column)对应至bit node。check node和bit node之间的连线,由内的元素1决定;好比中第一行(row)和第一列(column)的元素1,使check node和bit node两者各自最左手边的第一个彼此连接。


个,check node有个。而总和-乘积算法在解码流程如下:

最小值-总和演算,大抵上和总和-乘积算法类似,除了于“check node更新”做不一样的计算方式。而改变的计算式如下:

相关

  • LUC芝加哥洛约拉大学(Loyola University Chicago),或者译为芝加哥罗耀拉大学,是位于美国伊利诺伊州芝加哥的一所私立大学,由耶稣会成立于1870年。该大学在芝加哥都会区有多个校区,主
  • FED场发射显示器(英文:field-emission display,缩写:FED)是使用大面积场电子发射源来提供撞击彩色萤光粉的电子以制造彩色图像的平面显示技术。总体来说,一个场发射显示器包含一个矩
  • 猎杀星期一《猎杀星期一》(英语:What Happened to Monday,在法国记作Seven Sisters)是一部2017年英国、美国、法国和比利时合拍的科幻惊悚片,由托米·维尔科拉执导,麦斯·波特金(英语:Max Botk
  • 库特奈库特奈国家森林(英语:Kootenai National Forest)是一座美国国家森林,位于蒙大拿州的西北部、爱达荷州狭长地带的东北端,靠近美加边界。在这片2.2 × 106英亩(8,900平方千米)、由联
  • 七七爆炸案伦敦七七爆炸案,是指于2005年7月7日早上交通高峰时间在英国伦敦连环发生至少7次爆炸案,数个伦敦地铁站及数架巴士爆炸,共造成56人死亡(包括四名实施爆炸者),伤者逾百。英国政府和
  • 兰斯·霍华德兰斯·霍华德(英语:Rance Howard,1928年11月17日-2017年11月25日),美国电视电影演员,导演朗·霍华德和演员克林特·霍华德(英语:Clint Howard)的父亲,演员布莱斯·达拉斯·霍华德和佩奇
  • 希拉 (伊拉克)希拉是伊拉克的城市,位于该国中部幼发拉底河畔,由巴比伦省负责管辖,处于首都巴格达以南100公里,始建于1101年,海拔高度37米,2014 年人口780,000。坐标:32°29′N 44°26′E / 32.48
  • 蔚山海战陆战蔚山海战(日语:蔚山沖海戦,俄语:Бой в Корейском проливе,1904年8月14日),日俄战争中两国在黄海海战之后仅4天爆发的一次较小规模的海上冲突。日俄战争爆
  • 云英岩云英岩是一种变质岩,主要是由酸性侵入岩在高温气化热液交代作用下而形成的岩石,主要由石英和白云母组成,其中石英含量大于50%,云母含量小于40%,此外尚有黄玉、电气石、萤石、绿柱
  • 消失量之鬼消失量之鬼(ghosts of departed quantities)一词对许多微积分学生来说都不陌生。这一词组由乔治·贝克莱杜撰,首次出现在他1734年的著作《分析学家》(The Analyst)。贝克莱用这个