低密度奇偶检查码

✍ dations ◷ 2025-06-30 20:34:15 #错误检测与校正,编码理论

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

相关

  • DAPIDAPI即4',6-二脒基-2-苯基吲哚(4',6-diamidino-2-phenylindole),是一种能够与DNA强力结合的荧光染料,常用于荧光显微镜观测。因为DAPI可以透过完整的细胞膜,它可以用于活细胞和固
  • 浓硝酸硝酸(分子式:HNO3)是一种强酸,是三酸两碱其一,其水溶液俗称硝镪水。纯硝酸为无色液体,沸点83℃,味苦,在-42℃时凝结为无色晶体,与水混溶,有强氧化性和腐蚀性。其不同浓度水溶液性质有
  • 真空极化在量子场论里,尤其是量子电动力学,真空极化是一个在背景电磁场中产生电子-正子虚粒子对的过程。产生的虚粒子对会改变原本电荷和电流的分布。有时这被视作规范玻色子(光子)的自
  • 巨口鱼巨口鱼科(学名:Stomiidae),是辐鳍鱼纲巨口鱼目的其中一科。巨口鱼科下分27个属,如下:
  • 襄邑睢县 (汉语拼音:Suī Xiàn) 在中华人民共和国河南省东部、惠济河中游,是商丘市下辖的一个县。面积926平方公里,2010年人口80万。县政府驻城郊乡。位于商丘市西部,与民权县,杞县,
  • BBC在线BBC在线(BBC Online),旧称BBCi,是英国广播公司(BBC)的网站名称及其提供的服务。BBC在线提供BBC新闻、BBC体育的内容,以及BBC iPlayer点播服务。BBC自1994年就开始网络服务,但在1997
  • 阿基尔·本·穆罕默德·巴德尔阿基尔·本·穆罕默德·巴德尔王子(阿拉伯语:عقيل بن محمد البدر حميد الدين‎;1974年-),或称阿基尔·沙米(Al Shami)、优素福·沙米(Yusuf Shami),是也门穆塔
  • 人类外基因组计划人类外基因组计划(Human Epigenome Project,缩写:HEP)是一项跨国科学计划,其目标是“识别,分类,和解释所有主要组织中所有人类基因的全基因组DNA甲基化模式”。它由政府基金以及私
  • 哈桑·班纳哈桑·艾哈默德·阿卜杜勒·拉曼·穆罕默德·班纳(阿拉伯语:حسن أحمد عبد الرحمن محمد البنا‎,英语:Hasan Ahmed Abdel Rahman Muhammed al-Banna,190
  • 布鲁诺·陶特布鲁诺·尤里乌斯·弗洛里安·陶特(Bruno Julius Florian Taut;1880年5月4日-1938年12月24日),简称布鲁诺·陶特,是一位活跃于魏玛时期德国的建筑师、城市规划师及作家。1880年,陶