利用低密度奇偶校验矩阵进行数字数据编码的方法及编码器

摘要：

本发明涉及一种利用低密度奇偶校验(low-density parity check，以下简称LDPC)矩阵进行数字数据编码的方法及编码器，其中方法包含间接储存LDPC矩阵的非常规部分，包含储存对应于非常规部分的多个非零子矩阵的多个索引；以及储存多个距离/位置参数，分别对应于非常规部分的相邻非零子矩阵之间的零子矩阵的数目，或储存多个距离/位置参数，分别对应于非常规部分的相邻非零子矩阵之间的距离；根据多个距离/位置参数的至少一个产生至少一地址；存取对应于地址的多个信息位；以及根据至少之一索引及信息位恢复LDPC矩阵的至少一元素，以编码数字数据。通过间接储存LDPC矩阵的非常规部分，可降低储存LDPC矩阵的要求，可将储存需求最小化，且不需引入更高复杂度及妨碍LDPC矩阵编码能效。

专利类型：发明专利

申请/专利号：CN200910140731.5

申请日期：2009-05-13

公开/公告号：CN101604977

公开/公告日：2009-12-16

主分类号：H03M13/11(2006.01)I

申请/专利权人:联发科技股份有限公司

发明/设计人:黄维宏

主申请人地址:中国台湾新竹科学工业园区新竹市笃行一路一号

专利代理机构:北京万慧达知识产权代理有限公司

代理人:葛 强%张一军

国别省市代码:台湾;71

权利要求：

1.一种利用低密度奇偶校验矩阵进行数字数据编码的方法，包含： 间接储存该低密度奇偶校验矩阵的非常规部分，其中更包含： 储存对应于该非常规部分的多个非零子矩阵的多个索引；以及 储存多个距离/位置参数，该多个距离/位置参数分别对应于该非常规部分的相邻非零子矩阵之间的零子矩阵的数目或分别对应于该非常规部分的相邻非零子矩阵之间的距离； 根据该多个距离/位置参数的至少一个产生至少一地址； 存取对应于该地址的多个信息位；以及 根据至少一索引以及该多个信息位恢复该低密度奇偶校验矩阵的至少一元素，以根据该低密度奇偶校验矩阵编码数字数据。