[发明专利]一种RS-LDPC二维乘积码的H矩阵构造方法及其滑动截断译码方法

摘要

本申请提供一种通信系统信道中译码技术领域RS‑LDPC二维乘积码的H矩阵构造方法和滑动截断译码方法。二维乘积编码中，首先，在水平方向采用RS码编码，然后在垂直方向进行速率兼容的LDPC码编码。水平方向的RS码消除了LDPC编码所存在的错误平层问题，垂直方向的LDPC码通过对校验矩阵的构造，可以在高信噪比区域通过滑动截断译码的方式来减少参与译码码字，减小时延。

主权项

1.一种构造列码重充分交织且按码重标记的LDPC奇偶校验矩阵H的方法，其特征在于保证了整个矩阵的度分布相对均匀，步骤如下：1)按一定方法构造LDPC校验矩阵H1(m，k+m)，k表示LDPC编码中的信息位，m表示添加的冗余位，校验矩阵共k+m列；2)将构造好的校验矩阵分为Hk(共k列)和Hm(共m列)两部分，并且将Hm矩阵按列码重递增顺序排序，以Ni表示矩阵H1中的第i列，则从k+1列到k+m列按列重重新排列后的Hm矩阵表示为Hm(Nk+1Nk+2...Nk+m)，列重较小的m/2列所构成的子矩阵称为Hm1(Nk+1Nk+2...Nk+m/2)，其余列重较大的m/2列构成的子阵称为Hm2(Nk+m/2+1Nk+m/2+2...Nk+m)；3)将列重较小的前m/2列构成的子阵Hm1左右翻转变为Hm1’(Nk+m/2Nk+m/2‑1...Nk+1)再将Hm1’与原矩阵中的Hm2子阵隔列交织形成新的矩阵Hm’(Nk+m/2Nk+m/2+1Nk+m/2‑1Nk+m/2+2...Nk+1Nk+m)；4)将Hk与列重重新排序分布的Hm’重新合并，构成校验矩阵H2(N1N2…Nk‑1NkNk+m/2Nk+m/2+1Nk+m/2‑1Nk+m/2+2...Nk+1Nk+m)，对H2矩阵执行去短环运算构造出最终的校验矩阵H；则列重最小的即H中的倒数第二列，其次为倒数第四列，依次类推；需要截断译码时，优先选择码重较低的列删除来构成新的校验矩阵；此外，码重最低的列的序号所对应接收码字也是最先被截断的接收码字，故接收码字的截断优先级顺序为Ck+m‑1，Ck+m‑3...，Ck+1，Ck+2，Ck+4...Ck+m。