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

摘要

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