快速转化生成矩阵的方法技术
【技术实现步骤摘要】
快速转化生成矩阵的方法
本专利技术属于集成电路设计领域，具体说是一种快速转化生成矩阵的方法。
技术介绍
在实际应用中，LDPC码都是先构造出校验矩阵，然后再根据校验矩阵算出生成矩阵用于编码。构造出的校验矩阵大部分都是不满秩的矩阵，含有冗余行，这样就不能直接求逆矩阵。传统的方法必须首先去掉校验矩阵的冗余行，然后算出该矩阵的逆矩阵，最后再对这个逆矩阵进行转置，得到生成矩阵。整个过程包含求逆矩阵这样复杂的计算，非常麻烦。
技术实现思路
本专利技术的目的是为克服上述现有技术的不足，是提供一种基于列交换和行异或的转换方法，不需要计算逆矩阵，快速实现从校验矩阵到生成矩阵的转换。本专利技术的技术方案为提供一种快速转化生成矩阵的方法，该方法先构造一个M行N列的校验矩阵，再将所述校验矩阵转化为[IP]格式，再计算得到生成矩阵。该方法具体包括以下步骤：第一步，定义所述校验矩阵为M行N列，M>N，先把校验矩阵的子矩阵化为上三角矩阵，所述子矩阵为校验矩阵左边的M行M列；第二步，将所述三角矩阵转化为单位矩阵得到校验矩阵的[IP]格式，将所述矩阵的P转置得到格式为[P^tI]的生成...
【技术保护点】
一种快速转化生成矩阵的方法，其特征在于，该方法先构造一个M行N列的校验矩阵，再将所述校验矩阵转化为[IP]格式，再计算得到生成矩阵。
【技术特征摘要】
1.一种快速转化生成矩阵的方法，其特征在于，该方法先构造一个M行N列的校验矩阵，再将所述校验矩阵转化为[IP]格式，再计算得到生成矩阵。2.根据权利要求1所述的一种快速转化生成矩阵的方法，其特征在于，该方法包括以下步骤：第一步，定义所述校验矩阵为M行N列，M>N，先把校验矩阵的子矩阵化为上三角矩阵，所述子矩阵为校验矩阵左边的M行M列；第二步，将所述三角矩阵转化为单位矩阵得到校验矩阵的[IP]格式，将所述矩阵的P转置...
【专利技术属性】
技术研发人员：徐光明，后嘉伟，
申请(专利权)人：南京扬贺扬微电子科技有限公司，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。