通用低密度奇偶校验码制造技术

基于包含Cordaro‑Wagner分量码的通用准循环低密度奇偶校验码，本发明专利技术在HARQ方案内提供一种编码器、一种解码器、一种计算机可读介质和前向纠错信道编码/解码的方法。

General low density parity code

【技术实现步骤摘要】
【国外来华专利技术】通用低密度奇偶校验码
本公开涉及用于在数字通信系统中的信道编码的通用低密度奇偶校验(generalizedlow-densityparity-check，GLDPC)码。具体地，本公开涉及增量冗余混合自动重传请求(incrementalredundancyhybridautomaticrepeatrequest，IR-HARQ)方案的GLDPC码。
技术介绍
图1是通用数字通信系统10的方块图，在通用数字通信系统10中实现本公开的元件。系统包括包含通用编码器12的发送侧和包含通用解码器14的接收侧。在发送侧的通用编码器12的输入值可以是k个比特的信息序列IS1，其中在由通用编码器12执行的编码操作中，r个比特的冗余序列添加到所述信息序列IS1，从而产生可以被转发到调制器16的k+r＝n个比特的经编码的信息序列IS2。调制器16可以将经编码的序列IS2转换成通过信道18如无线信道或光学信道依序发送的经调制的信号向量CH_IN。由于信道18通常受到噪声干扰，信道输出向量CH_OUT可以不同于信道输入向量CH_IN。>在接收侧，产生某个本文档来自技高网...

【技术保护点】
1.一种用于前向纠错信道编码的编码器，其特征在于，所述编码器用于：/n确定混合自动重传请求(hybrid automatic repeat request，HARQ)方案的低密度奇偶校验(low-density parity check，LDPC)码的原矩阵，所述原矩阵可表示为交叉第一行和第一列以及第二行和第二列形成的子矩阵，其中所述第二列的数量是所述第二行的数量的两倍；/n提升所述原矩阵，以确定QC-LDPC码的奇偶校验矩阵；/n将所述奇偶校验矩阵的行替换为Cordaro-Wagner分量码的行对，以导出通用QC-LDPC码；/n基于数据位和与所述第一行和第一列对应的所述通用QC-LDPC码...

【技术特征摘要】
【国外来华专利技术】1.一种用于前向纠错信道编码的编码器，其特征在于，所述编码器用于：
确定混合自动重传请求(hybridautomaticrepeatrequest，HARQ)方案的低密度奇偶校验(low-densityparitycheck，LDPC)码的原矩阵，所述原矩阵可表示为交叉第一行和第一列以及第二行和第二列形成的子矩阵，其中所述第二列的数量是所述第二行的数量的两倍；
提升所述原矩阵，以确定QC-LDPC码的奇偶校验矩阵；
将所述奇偶校验矩阵的行替换为Cordaro-Wagner分量码的行对，以导出通用QC-LDPC码；
基于数据位和与所述第一行和第一列对应的所述通用QC-LDPC码的行和列，提供具有所述数据位和奇偶校验位的码字；
基于所述通用QC-LDPC码的所述码字和行和/或列，提供补充奇偶校验位。


2.根据权利要求1所述的编码器，其特征在于，由所述通用QC-LDPC码的奇偶校验矩阵的行和列的交叉所形成的矩阵具有三角形结构，所述通用QC-LDPC码的奇偶校验矩阵的行和列对应于所述第二行和列。


3.根据权利要求1或2所述的编码器，其特征在于，提升所述原矩阵以确定所述QC-LDPC码的所述奇偶校验矩阵包含：
确定所述QC-LDPC码的基矩阵的元素的多个可能的平移值，其中所述元素对应于与所述原矩阵对应的原模图的边；
迭代选择所述元素的平移值，其中平移值的选择概率基于所述QC-LDPC码的围长的测量。


4.根据权利要求3所述的编码器，其特征在于，导致围长大于另一平移值的平移值的选择概率迭代降低。


5.根据权利要求4所述的编码器，其特征在于，若所述平移值达到了由所述平移值产生的最小循环的更高的外部消息度(extrinsicmessagedegree，EMD)或更高的近似循环EMD(approximatedcycleEMD，ACE)，达到相同围长的多个平移值中的一个平移值的选择概率会更大。


6.根据权利要求1-5中任一权利要求所述的编码器，其特征在于，所述编码器用于：
重复确定和提升多个原矩阵的动作，所述原矩阵就所述第二行和列而言是不同的；
提升所述原矩阵，以基于性能测量，且通过在多个原矩阵中选择所述原矩阵，来确定所述QC-LDPC码的奇偶校验矩阵。


7.一种前向纠错信道解码的解码器，其特征在于，所述解码器用于：
接收数据位和奇偶校验位的位序列的包括可靠性数值的数据，其中所述位序列用于表示码本的码字；
通过在Cordaro-Wagner分量码解码单元之间传送消息，对所述数据位进行解码，其中所述消息基于所述可靠性数值，且所述传送由混合自动重传请求(hybridautomaticrepeatrequest，HARQ)方案中的低密度奇偶校验(low-densityparitycheck，LDPC)码的原矩阵的子行和子列控制，所述原矩阵表示为所述子行和子列以及第二行和第二列，其中所述第二列的数量是所述第二行的数量的两倍；
若所述解码器确定一个或多个数据位没有被正确地解码，发送与所述码字有关的HARQ消息，其中所述HARQ消息用于要求供应所述数据位的补充奇偶校验位；
接收位序列的包括其它可靠性数值的其它数据，且所述位序列包含补充奇偶校验位；
通过在所述Cordaro-Wagner分量码解码单元之间传送其它消息，对一个或多个没有被正确地解码的数据位进行解码，其中所述其它消息至少部分地基于所述其它可靠性数值，且所述其它消息的传送由所述原矩阵的所述子行和子列以及所述第二行和/或列中的一个或多个控制。


8.根据权利要求7所述的解码器，其特征在于，解码单元用于运算两个奇偶校验等式。


9.一种前向纠错信道编码系统，其特征在于，所述系统包含根据权利要求1-6中任一权利要求所述的编码器，以及根据权利要求7或8所述的解码器。


1...

【专利技术属性】
技术研发人员：瓦西里·斯坦尼斯拉沃维奇·乌萨尤克，尼基塔·安德列维奇·波利扬斯基，伊利娅·维克托洛维奇·沃罗比耶夫，弗拉基米尔·阿纳托利耶维奇·加夫，哲曼·维克托维奇·斯维斯图诺夫，米哈伊尔·谢尔盖耶维奇·卡梅内夫，尤利亚·博里索夫纳·卡梅内瓦，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44