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

摘要

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

主权项

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