一种LDPC码的校验矩阵的构造方法和装置

    公开(公告)号:CN117955505A

    公开(公告)日:2024-04-30

    申请号:CN202211338844.8

    申请日:2022-10-28

    Abstract: 本发明公开了一种LDPC码的校验矩阵的构造方法和装置。所述方法包括:构造一个用于产生码率为R、码长为N的LDPC码的MB×NB维的基础矩阵B,其中MB=M/K,NB=N/K,M=N×(1‑R),K为基础矩阵的扩张比,K∈Φ,Φ为M和N的公因子的集合;选择基础矩阵B的每一行和每一列中“1”的数目,使得基础矩阵B的行重和列重分布满足预定的节点度分布;调整基础矩阵B中每一行和每一列中“1”的位置,使得基础矩阵B的后MB列组成的MB×MB维的子矩阵满秩;用K×K的矩阵替换基础矩阵B中的元素,将基础矩阵B扩展为M×N维的校验矩阵H。

    一种用于删除信道的前向纠错码及其构造方法

    公开(公告)号:CN112953568B

    公开(公告)日:2023-11-17

    申请号:CN202110142080.4

    申请日:2021-02-02

    Inventor: 金鑫 付瑞 常琳

    Abstract: 本发明涉及一种用于删除信道的前向纠错码及其构造方法,其主要技术特点是:该前向纠错码由G_LDPC矩阵和G_LT矩阵构成,G_LDPC矩阵为GF(256)上的LDPC矩阵,G_LT矩阵为Raptor10码的LT矩阵;其构造方法包括以下步骤:构造G_LDPC矩阵,构造G_LT度生成函数、随机数生成函数、生成三元组函数,并构造G_LT矩阵。本发明在使用基于Raptor10码的G_LT矩阵的同时,将G_LDPC和G_HDPC合二为一,并将新的G_LDPC扩展到GF(256);去掉了原有子矩阵后侧的单位矩阵,而改为依靠G_LDPC子矩阵自身构造来保证G_LDPC满秩性;改进了Raptor10中LT矩阵每行之间的线性无关性以提升性能。本发明构造的前向纠错码,其在译码复杂度和性能上相对于Raptor10和RaptorQ具有较大的提升,可广泛用于广播通信传输领域。

    一种用于删除信道的前向纠错码及其构造方法

    公开(公告)号:CN112953568A

    公开(公告)日:2021-06-11

    申请号:CN202110142080.4

    申请日:2021-02-02

    Inventor: 金鑫 付瑞 常琳

    Abstract: 本发明涉及一种用于删除信道的前向纠错码及其构造方法,其主要技术特点是:该前向纠错码由G_LDPC矩阵和G_LT矩阵构成,G_LDPC矩阵为GF(256)上的LDPC矩阵,G_LT矩阵为Raptor10码的LT矩阵;其构造方法包括以下步骤:构造G_LDPC矩阵,构造G_LT度生成函数、随机数生成函数、生成三元组函数,并构造G_LT矩阵。本发明在使用基于Raptor10码的G_LT矩阵的同时,将G_LDPC和G_HDPC合二为一,并将新的G_LDPC扩展到GF(256);去掉了原有子矩阵后侧的单位矩阵,而改为依靠G_LDPC子矩阵自身构造来保证G_LDPC满秩性;改进了Raptor10中LT矩阵每行之间的线性无关性以提升性能。本发明构造的前向纠错码,其在译码复杂度和性能上相对于Raptor10和RaptorQ具有较大的提升,可广泛用于广播通信传输领域。

Patent Agency Ranking