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

摘要

本发明公开了一种支持任何码率/码长的结构化低密度奇偶校验码编码方法，对信道编码器输入的任意长度为K信息比特序列进行编码，然后输出任意长度为N码字比特序列给后续的处理单元，校验位长度M＝N-K，码率r＝K/N，所述方法包括如下步骤：1)确定一个特定码率R₀的低密度奇偶校验码母码集，所述母码集是由有限个码率为R₀不同码长的低密度奇偶校验码构成，所述母码集具有统一形式的基础矩阵2)根据信息分组长度匹配，确定扩展因子；根据所述扩展因子和基础矩阵通过缩短或者删余或者扩张，确定编码器所需要的参数和矩阵；3)编码器根据编码器所需要的参数和矩阵，对输入的K比特信息分组进行编码，产生N比特码字，输出码字。

主权项

1.一种支持任何码率和任何码长的结构化低密度奇偶校验码编码方法，对输入信道编码器的任意长度为K的信息比特序列进行编码，然后输出任意长度为N码字比特序列给后续的处理单元，校验位长度M＝N-K，码率R＝K/N，所述方法包括如下步骤：1)确定一个特定码率R₀的低密度奇偶校验码母码集，所述母码集是由有限个码率为R₀不同码长的低密度奇偶校验码构成，所述母码集具有统一形式的基础矩阵2)根据信息分组长度匹配，确定扩展因子，当码率R≥R₀时，扩展因子确定z_t与Zset中元素有如下关系z_k-1＜z_t≤z_k，其中z_k-1，z_k是Zset中大小相邻的元素；当码率R＜R₀时，扩展因子或者确定z_t与Zset中元素有如下关系z_k-1＜z_t≤z_k，其中，z_k-1，z_k是Zset中大小相邻的元素，信道编码器所需扩展因子是z_k，Zset是由P个大于零的正整数z₁＜z₂＜…＜z_k-1＜z_k＜…＜z_P构成的集合，P是大于1的整数；当码率R≥R₀时，由和扩展因子z_k，通过修正算法，确定将修正矩阵扩展因子z_k和矩阵大小参数输出到低密度奇偶校验码LDPC缩短码编码器中；当码率R＜R₀时，在的最后一行和最后一列分别增加Δm行和Δm列，扩张得到(m_b+Δm)×(n_b+Δm)的基础矩阵基于基础矩阵和扩展因子z_k，对基础矩阵进行修正，形成修正矩阵将修正矩阵扩展因子z_k和矩阵大小参数输出到LDPC缩短码编码器中；k_b＝n_b-m_b，n_b是大于2的确定整数，m_b是大于1的确定整数，表示向上取整；3)当码率R≥R₀时，信道编码器所需的矩阵为修正矩阵信道编码器所需的参数为扩展因子z_k和矩阵大小参数；当码率R＜R₀时，信道编码器所需的矩阵为修正矩阵信道编码器所需的参数为扩展因子z_k和矩阵大小参数；信道编码器根据其所需要的参数和矩阵，对输入的K信息比特序列进行编码，产生N比特码字，输出码字：当码率R＜R₀时，添加x＝(k_b·z_k-K)个零比特到K个信息比特之前，构成编码所需要的k_b·z_k信息分组；然后进行((n_b+Δm)×z_k，k_b×z_k)LDPC编码，得到(n_b+Δm)×z_k个编码码字比特，对于上述编码码字，删除添加的x个零比特，如果删除后的码字比特数目和所需要的分组大小N不匹配，则在删除零比特之后，选择合适位置，删除码字中y＝(m_b+Δm)×z_k-N+K个比特，最终得到长度为N的码字；当码率R≥R₀时，添加x＝(k_b·z_k-K)个零比特到K个信息比特之前，构成编码所需要的k_b×z_k信息分组；然后进行(m_b×z_k，n_b×z_k)LDPC编码，得到m_b×z_k个校验位，信息分组和校验位分组构成了n_b×z_k缩短码码字，对缩短码码字删除添加的x个零比特，如果删除后的码字比特数目和所需要的分组大小N不匹配，从上述删除零比特后码字中继续删除y＝(m_b×z_k-N+K)个比特，最终得到长度为N的码字。