[发明专利]基于优化搜索矩阵LU分解的LDPC码编码方法无效
| 申请号： | 200510110663.X | 申请日： | 2005-11-24 |
| 公开（公告）号： | CN1801630A | 公开（公告）日： | 2006-07-12 |
| 发明（设计）人： | 刘建权;徐友云;蔡跃明;刘永山 | 申请（专利权）人： | 上海交通大学;中国人民解放军理工大学通信工程学院 |
| 主分类号： | H03M13/11 | 分类号： | H03M13/11;H03M13/00 |
| 代理公司： | 上海交达专利事务所 | 代理人： | 王锡麟;王桂忠 |
| 地址： | 200240*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种信道编码技术领域的基于优化搜索矩阵LU分解的LDPC码编码方法，通过软件预处理以及硬件编码两部分来实现，首先消去校验矩阵相关行，接着按列重大小重新排列校验矩阵，然后采用非相关列组合算法选取非奇异矩阵，再采用简易LU分解算法进行分解，并通过按非奇异矩阵对角线元素渐近归1优化搜索，最后选取得到LU分解后三角矩阵稠密度最低的非奇异矩阵，并采用时段控制并行流程硬件结构，进一步降低了整个编码系统的延迟。本发明保持了传统LU分解编码方案硬件结构相对简单的优势，通过优化搜索矩阵，编码运算量却大大逼近基于Greedy算法近似下三角化的LDPC码编码方案的运算量。本发明适合任何LDPC码，尤其对于非规则码及含有相关行的规则码，优势会更明显。 | ||
| 搜索关键词： | 基于 优化 搜索 矩阵 lu 分解 ldpc 编码 方法 | ||
【主权项】：
1.一种基于优化搜索矩阵LU分解的LDPC码编码方法，其特征在于，首先消去校验矩阵相关行，接着按列重大小重新排列校验矩阵，然后采用非相关列组合算法选取非奇异矩阵，再采用LU分解算法进行分解，并通过按非奇异矩阵对角线元素渐近归1优化搜索非奇异矩阵，最后选取得到LU分解后三角矩阵稠密度最低的非奇异矩阵，并采用时段控制并行流程硬件结构，进一步降低整个编码系统的延迟。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学;中国人民解放军理工大学通信工程学院，未经上海交通大学;中国人民解放军理工大学通信工程学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510110663.X/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
