低密度奇偶检查码

✍ dations ◷ 2025-07-21 15:24:53 #错误检测与校正,编码理论

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

相关

  • 西欧西欧是指欧洲西半部,面积约500万平方公里,占欧洲的一半左右。习惯上,本区又可以分为北欧、西欧、南欧三部分。本区位于欧亚大陆西部、大西洋东岸,大部分位于北纬35°~60°属北温
  • 小亨利·摩根索小亨利·摩根索(Henry Morgenthau, Jr.,1891年5月11日纽约州纽约 - 1967年2月6日纽约州波基普西),美国政治家,曾任美国财政部长。
  • 胆固醇过高高胆固醇血症(Hypercholesterolemia)是指血液中的胆固醇偏高的情形。高胆固醇血症属于高脂血症及高脂蛋白血症(hyperlipoproteinemia,血液中脂蛋白过高的病症)。血液中非高密度脂
  • 卡拉·德莱文涅卡拉·乔斯林·德莱文涅(英语:Cara Jocelyn Delevingne,/ˈkɑːrə ˈdɛləviːn/ ,1992年8月12日-)是一名英国女性超级模特儿、演员和歌手。2012年和2014年,赢得两项英国时尚大
  • 阿富汗王国阿富汗王国(普什图语:د افغانستان واکمنان;波斯语:پادشاهي افغانستان),是穆罕默德·纳迪尔沙在处死了阿富汗酋长国的领袖以后,所自行建立的一个
  • 敖飞帆敖飞帆(1989年1月14日-),湖北省武汉市人,中国足球运动员,现时效力于中乙球队吉林百嘉,司职中场。敖飞帆出自上海东亚梯队,2009年代表上海队获得十一运会足球比赛U20组冠军。2010年加
  • 李淇 (1831年)李淇(1831年-?),字竹泉,号少峰,汉军镶蓝旗人。清朝政治人物。咸丰二年(1852年)壬子科举人,联捷癸丑科进士。任内阁中书,典籍厅行走,文渊阁检阅,吏部稽勋司掌印郎中、文选司行走,掌司务厅验
  • 苍翼默示录系列苍翼默示录(日语:ブレイブルー,英语:BlazBlue)为Arc System Works所开发的2D对战格斗游戏系列。依据此游戏改编的动画于2013年10月8日深夜起开始播放。22世纪,出现了来路不明的“
  • 黄雨欣黄雨欣(1980年1月23日-),台湾女艺人,前跆拳道国手,拥有国际跆拳道五段。因演出三立《世间情》的角色而得到“功夫姊”的称号。
  • 星果凤梨星果凤梨(学名:),为凤梨科菠蒂亚属下的一个种。多年生常绿草本。原产于巴西东南部,生长在岩石或是海岸沙地上。 关于星果凤梨的学名,其中属名Portea出于向法国植物学家 Marius Por