发明名称 构建对应基于GRS不规则LDPC码的奇偶校验矩阵的方法
摘要
申请公布号 TWI330470 申请公布日期 2010.09.11
申请号 TW095100822 申请日期 2006.01.09
申请人 博通公司 发明人 巴中 申;凯利 布赖恩 卡梅伦;斯科特 理查德 鲍威尔;豪 西恩 特
分类号 H03M13/11 主分类号 H03M13/11
代理机构 代理人 潘海涛 台北市松山区复兴北路69号3楼
主权项 一种构建对应基于GRS不规则LDPC码的奇偶校验矩阵的方法,所述方法包括:为LDPC码模组选择多个可能的位元度分布;从所述多个可能的位元度分布内选择一个位元度分布,其中所选择的一个位元度分布在所述多个可能的位元度分布中具有最好的性能极限;将对应基于GRS的规则LDPC码的奇偶校验矩阵分解为多个基于所选择的位元度分布的子矩阵,其中所述多个子矩阵中的每个子矩阵具有对应的位元度,并且具有对应的多个置换矩阵;以及用零矩阵替换所述多个子矩阵中的至少一个子矩阵内的至少一个置换矩阵,从而生成对应基于GRS的不规则LDPC码。如申请专利范围第1项所述的方法,其中,所述方法进一步包括:对所述多个可能的位元度分布中的每个位元度分布执行密度演化法分析,从而生成多个对应的密度演化法分析结果;以及通过比较所述密度演化法分析结果,从所述多个可能的位元度分布中选择一个位元度分布。如申请专利范围第1项所述的方法,其中,所述多个子矩阵包括三个子矩阵。如申请专利范围第4项所述的方法,其中,所述方法进一步包括:用零矩阵代替所述三个子矩阵中第一个子矩阵内的至少一个置换矩阵;用零矩阵代替所述三个子矩阵中第二个子矩阵内的至少一个置换矩阵。如申请专利范围第1项所述的方法,其中,所述方法进一步包括:生成与至少一个附加的基于GRS的不规则LDPC码相对应的至少一个附加的奇偶校验矩阵;根据为信噪比的函数的误块率,对应用于通信通道中的所述基于GRS的不规则LDPC码,确定第一性能;根据为信噪比的函数的误块率,对应用于所述通信通道中的所述至少一个附加的基于GRS的不规则LDPC码,确定第二性能;当所述第一性能具有比所述第二性能更低的错误阶(error floor)时,选择所述基于GRS的不规则LDPC码;当所述第二性能具有比所述第一性能更低的错误阶时,选择所述至少一个附加的基于GRS的不规则LDPC码。一种选择基于GRS的不规则LDPC码的方法,所述方法包括:构建与多个基于GRS的不规则LDPC码相对应的多个奇偶校验矩阵;根据为信噪比的函数的误块率,确定多个性能,所述多个性能与用于通信通道的所述多个基于GRS的不规则LDPC码中的每一个相对应;从所述多个基于GRS的不规则LDPC码中选择具有根据所述多个性能确定的最低错误阶的一个基于GRS不规则LDPC码,所述选择的基于GRS不规则LDPC码具有对应的奇偶校验矩阵。如申请专利范围第6项所述的方法,其中,所述方法进一步包括:考虑将用于对依据所述多个基于GRS的不规则LDPC码中的第一基于GRS不规则LDPC码编码的信号进行解码的第一解码器的复杂度;考虑将用于对依据所述多个基于GRS的不规则LDPC码中的第二基于GRS不规则LDPC码编码的信号进行解码的第二解码器的复杂度;当所述第一解码器的复杂度低于所述第二解码器时,选择所述第一基于GRS不规则LDPC码;当所述第二解码器的复杂度低于所述第一解码器时,选择所述第二基于GRS不规则LDPC码。如申请专利范围第6项所述的方法,其中,所述多个奇偶校验矩阵中的奇偶校验矩阵包括第一子矩阵和第二子矩阵;所述第二子矩阵内的至少一个置换矩阵被零矩阵替换。一种构建对应基于GRS不规则LDPC码的奇偶校验矩阵的方法,所述方法包括:基于位元度分布,将与基于GRS规则LDPC码相对应的奇偶校验矩阵分解为多个子矩阵,其中所述多个子矩阵中的每个子矩阵具有对应的位元度,并且所述多个子矩阵中的每个子矩阵具有对应的多个置换矩阵;用零矩阵替代所述多个子矩阵中的至少一个子矩阵内的至少一个置换矩阵,从而生成与基于GRS不规则LDPC码相对应的奇偶校验矩阵。如申请专利范围第9项所述的方法,其中,所述方法进一步包括:为LDPC码模组选择多个可能的位元度分布;从所述多个可能的位元度分布中选择所述位元度分布,其中所选择的位元度分布在所述多个可能的位元度分布中具有最好的性能极限;并且其中所述基于GRS规则LDPC码具有最小的码间距;所述基于GRS不规则LDPC码也具有最小的码间距。
地址 美国