[发明专利]构造稀疏生成矩阵的方法及低密度分组校验码的编码方法无效
| 申请号： | 200510081025.X | 申请日： | 2005-06-28 |
| 公开（公告）号： | CN1889367A | 公开（公告）日： | 2007-01-03 |
| 发明（设计）人： | 吴湛击;李继峰 | 申请（专利权）人： | 松下电器产业株式会社 |
| 主分类号： | H03M13/11 | 分类号： | H03M13/11;H03M13/19;H03M13/00;H04L1/00 |
| 代理公司： | 中科专利商标代理有限责任公司 | 代理人： | 王玮 |
| 地址： | 日本*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 公开了一种构造生成矩阵的方法，包括以下步骤：a)随机生成k行n－k列的稀疏矩阵P；b)从所述稀疏矩阵P得到生成矩阵G＝[Ik P]，校验矩阵H＝[PT In－k]，其中Ik是k行k列的单位矩阵，PT是P的转置矩阵；c)对所述校验矩阵H进行初等变换，使其满足预定的列重分布，得到变换后的校验矩阵H’；d)检验变换后的校验矩阵H’中是否存在短环；e)如果存在短环，则记录矩阵H’中短环所对应的行数和列数，进而找到随机矩阵P中与矩阵H’中的所述行数和列数相对应的行数和列数；f)调整P矩阵中的所述行数和列数所对应的码重分布；g)重复上述步骤b)至f)，使得校验矩阵H’中不存在短环。 | ||
| 搜索关键词： | 构造 稀疏 生成 矩阵 方法 密度 分组 校验码 编码 | ||
【主权项】：
1、一种构造生成矩阵的方法，包括以下步骤：a)随机生成k行n-k列的稀疏矩阵P；b)从所述稀疏矩阵P得到生成矩阵G＝[Ik P]，校验矩阵H＝[PT In-k]，其中Ik是k行k列的单位矩阵，PT是P的转置矩阵；c)对所述校验矩阵H进行初等变换，使其满足预定的列重分布，得到变换后的校验矩阵H’；d)检验变换后的校验矩阵H’中是否存在短环；e)如果存在短环，则记录矩阵H’中短环所对应的行数和列数，进而找到随机矩阵P中与矩阵H’中的所述行数和列数相对应的行数和列数；f)调整矩阵P中的所述行数和列数所对应的码重分布，g)重复上述步骤b)至f)，使得校验矩阵H’中不存在短环。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于松下电器产业株式会社，未经松下电器产业株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510081025.X/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
