低密度奇偶检查码

✍ dations ◷ 2025-08-16 07:07:31 #错误检测与校正,编码理论

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

相关

  • 孟买地理孟买是印度人口最多的大都市,位于印度马哈拉施特拉邦西海岸外的撒尔塞特岛,濒临阿拉伯海。面积为437.77平方千米。孟买大部分地方的平均海拔为10到15米。孟买的北部地形起伏,该
  • 端华侧福晋陈佳氏,护军色勒之女 侧福晋高佳氏,护军高福之女 侧福晋白佳氏,护军校和兴之女端华(满语:ᡩᡠᠸᠠᠨᡥᡡᠸᠠ,穆麟德:Duwanhūwa,太清:Duwanhvwa,1807年-1861年),爱新觉罗氏,镶蓝旗
  • 中苏拉威西中苏拉威西省(印尼语:Provinsi Sulawesi Tengah)是印度尼西亚的一个省,位于苏拉威西岛中部,首府位于帕卢。2010年普查,中苏省共有2,633,420人,2014年1月估计,中苏拉威西省共有人口2,
  • 胡戈·贝尼奥夫维克托·胡戈·贝尼奥夫(英语:Victor Hugo Benioff,1899年9月14日-1968年2月1日),美国地震学家,加州理工学院教授。他最为人所知的是将太平洋中深层地震发生的深度与震中位置关系绘
  • 大内隆雄大内隆雄(1907年4月8日-1980年2月10日)是日本的翻译家、文学家。原名山口慎一,笔名失间恒耀、徐晃阳、大内高子等。1907年4月8日生于日本福冈县柳河(现柳川)。小时,来到中国东北长
  • 梁建鸿梁建鸿(英语:Neo Kian Hong),新加坡华人,新加坡共和国武装部队第七任三军总长,中将军衔,2013年3月退伍,现任教育部常任秘书(发展)。梁建鸿早年在新加坡维多利亚中学念书,曾参加过新加坡
  • 实皆实皆(缅甸语:စစ်ကိုင်းမြို့)是缅甸实皆省的首府与主要城市。实皆位于距离曼德勒西南二十公里的伊洛瓦底江对岸。实皆是重要的宗教中心,有许多的佛寺。实皆曾在17
  • 黄真伊 (2007年电影)《黄真伊》(韩语:황진이)是一部2007年6月首映的韩国古装爱情剧情片,由宋慧乔、刘智泰主演,描写古代韩国妓生诗人黄真伊传奇的一生。 黄真伊虽然出身富家,但她实为两班贵族的父亲和
  • 齿冠牙冠又称齿冠,是指牙齿外露于口腔的部位,上面多半会有牙釉质包覆,中间层有微黄色的牙本质组织,最内层有牙髓。人类牙齿一开始在牙龈内部,在牙齿发育时会依序萌出(英语:Tooth erupti
  • 胡顿银杏胡顿银杏(学名:),是银杏科银杏属下一个已绝灭的物种,生存在侏罗纪。胡顿银杏叶为扇形,具有明显叶柄。叶片分裂成2至8个舌形或倒楔形裂片,中央的缺裂经常是最深,另将其两侧的裂片分左