低密度奇偶检查码

✍ dations ◷ 2025-04-18 13:31:05 #错误检测与校正,编码理论

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

相关

  • 昏厥昏厥(英语:Syncope)-为快速发生、暂时性的、可自发性回复的意识及肌肉张力丧失之状态。昏厥起因为血液供应大脑的灌流不足,且通常由低血压引起。某些原因引起的昏厥在失去意识前
  • 克里斯汀·德·迪夫克里斯汀·德·迪夫(法语:Christian René de Duve,1917年10月2日-2013年5月4日)),出生于英国的细胞学家与生物化学家,是比利时移民的后裔。1920年,他与家人一起回到比利时。他主要
  • 高雄地理高雄市位于台湾西南部,是中华民国的六个直辖市之一,也是台湾第三大城市。现今的高雄市行政区面积共2946.2671平方公里,总人口约277万。共分38个行政区,其中11个属于原高雄市,27个
  • 海曼阿瑟·布鲁斯·海曼(英语:Arthur Bruce Heyman,1941年6月24日-),美国NBA联盟的前职业篮球运动员。他在1963年的NBA选秀中第1轮第1顺位被纽约尼克斯选中。
  • 明清时期明清是明朝和清朝的二字并称,是1368年至1912年中国历史上实行共和制前最后的两个大一统皇朝。有学者认为明清是中国历史上继秦汉、隋唐宋之后的第三帝国或第三次一元体制。明
  • 克莱门斯·克劳斯克莱门斯·海因里希·克劳斯(德语:Clemens Heinrich Krauß,1893年3月31日-1954年5月16日),著名奥地利指挥家,主要以擅长指挥理查德·施特劳斯的作品以及创办维也纳新年音乐会而闻
  • 乔治亲王 (剑桥公爵)乔治·威廉·腓特烈·查尔斯亲王,第二代剑桥公爵(George William Frederick Charles, 2nd Duke of Cambridge)(1819年3月26日-1904年3月17日)英国乔治三世的孙子。1856年至1895年
  • 重庆铁路枢纽重庆铁路枢纽是国家规划的综合铁路枢纽之一。重庆铁路枢纽范围为襄渝铁路磨心坡站以南,遂渝铁路渭沱站、成渝铁路铜罐驿站以东,川黔铁路小南垭站以北,渝怀铁路洛碛站以西。形成
  • 露露 (歌剧)露露(Lulu)是奥地利作曲家阿尔班·贝尔格一部未完成的歌剧。这是一部由十二音技法写成的名作。法兰克·维特金的两部悲剧《潘多拉的魔合》和《地精》都是以露露为主角的。贝尔
  • 复合类型在计算机科学中,复合类型是一种数据类型,它可以原始类型和其它的复合类型所构成。构成一个复合类型的动作,又称作组合。struct是 C 和 C++ 的复合类型概念,是一个将字段或成员以