[发明专利]一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法

权利要求书

1.一种支持任何码率/码长的结构化低密度奇偶校验码编码方法，对信道编码器输入的任意长度为K信息比特序列进行编码，然后输出任意长度为N码字比特序列给后续的处理单元，校验位长度M＝N-K，码率r＝K/N，所述方法包括如下步骤：

1)确定一个特定码率R₀的低密度奇偶校验码母码集，所述母码集是由有限个码率为R₀不同码长的低密度奇偶校验码构成，所述母码集具有统一形式的基础矩阵H_b^uniform；

2)根据信息分组长度匹配，确定扩展因子；根据所述扩展因子和基础矩阵H_b^uniform，通过缩短或者删余或者扩张，确定编码器所需要的参数和矩阵；

3)编码器根据编码器所需要的参数和矩阵，对输入的K比特信息分组进行编码，产生N比特码字，输出码字。

2.根据权利要求1所述的支持任何码率/码长的结构化低密度奇偶校验码编码方法，其特征在于：在步骤1)中，

所述低密度奇偶校验码母码集定义了P个相同码率R₀不同码长的(N＝z×n_b，K＝z×k_b)低密度奇偶校验码，其中，Zset为扩展因子集合，扩展因子z可以是Zset中任何一个元素，Zset是由P个大于零的正整数z₁＜z₂＜…＜z_k-1＜z_k＜…＜z_P构成的集合，P是某个大于1的整数，且基础矩阵H_b^uniform总有码率R0=(nb-mb)nb]]>，其中，n_b是大于2的确定整数，m_b是大于1的确定整数，k_b＝n_b-m_b。

3.根据权利要求2所述的支持任何码率/码长的结构化低密度奇偶校验码编码方法，其特征在于：在步骤2)中，比较确定码率R小于R₀，计算编码所需参数和矩阵包括：

步骤B1、利用确定Δm，在基础矩阵H_b^uniform的最后一行和最后一列后面分别增加Δm行和增加Δm列，扩张形成(m_b+Δm)×(n_b+Δm)的扩张基础矩阵H_b^{uniform_extension}；这里，表示向下取整；

步骤B2、利用特定的扩展因子公式确定扩展因子，确定z_t与Zset中元素有如下关系z_k-1＜z_t≤z_k，其中z_k-1，z_k是Zset中大小相邻的元素，编码器所需扩展因子是z_k；

步骤B3、基于扩张后统一的扩展基础矩阵H_b^{uniform_extension}和扩展因子z＝z_k，根据特定的修正算法对H_b^{uniform_extension}进行修正，可以计算出((n_b+Δm)×z_k，k_b×z_k)的LDPC编码所需要的修正的基础矩阵H_b^{modifed_extension}；在这里，修正的基础矩阵就是编码所需要的矩阵，扩展因子和矩阵大小参数就是编码所需要的参数。