用于编码和译码LDPC码的方法和装置制造方法及图纸

提供了一种可高效译码的准循环低密度奇偶校验(Quasi‑Cyclic Low‑Density Parity‑Check，QC‑LDPC)码，其基于不规则QC‑LDPC矩阵的基矩阵，所述基矩阵由列和行构成，所述列可分成对应于打孔变量节点(即，与信息比特相对应的变量节点，所述信息比特被编码器使用，但不被发送至译码器，或者实质认为没有被所述译码器接收)的一个或多个列，以及对应于非打孔变量节点的列，而所述行可分成高密度行(即行的权重高于第一权重)和低密度行(即行的权重低于第二权重，其中所述第二权重等于或小于所述第一权重)，其中由所述低密度行和所述对应于非打孔变量节点的列的重叠所定义的矩阵可分成正交行组。

Method and Device for Coding and Decoding LDPC Codes

An efficient decodable quasi-cyclic low density parity check (QC LDPC) code is provided, which is based on the base matrix of an irregular QC LDPC matrix. The base matrix consists of columns and rows. The columns can be divided into corresponding variable nodes (i.e., variable nodes corresponding to the information bits, which are used by the encoder, but not by the encoder. One or more columns that are not sent to the decoder, or are substantially considered not to be received by the decoder, and corresponding columns of non-perforated variable nodes, and the rows can be divided into high-density rows (i.e., the weight of rows is higher than the first weight) and low-density rows (i.e., the weight of rows is lower than the second weight, where the second weight is equal to or less than the first weight), wherein the low-density rows are divided into two rows. The matrix defined by the overlap of degree rows and columns corresponding to non-perforated variable nodes can be divided into orthogonal row groups.

【技术实现步骤摘要】
【国外来华专利技术】用于编码和译码LDPC码的方法和装置
本公开涉及通信领域，尤其涉及用于编码和译码数据的技术。
技术介绍
低密度奇偶校验(lowdensityparitycheck，LDPC)码是在前向纠错(forwarderrorcorrecting，FEC)方案中使用的信道编码。LDPC码因其良好的性能而众所周知，近年来受到了极大的关注。这是因为它们能够实现接近香农极限的性能，能够设计出在硬件中实现高并行化的编码，以及它们对高数据速率的支持。因此，当前许多有效的电信标准都在其物理层FEC方案中使用了LDPC码。LDPC码被认为是下一代通信系统的编码标准。准循环低密度奇偶校验(Quasi-CyclicLow-DensityParity-Check，QC-LDPC)码基于不规则QC-LDPC矩阵的基矩阵，所述基矩阵由多个列和多个行构成，所述列可分成对应于打孔变量节点(即，与信息比特相对应的变量节点，所述信息比特被编码器使用，但不被发送至译码器，或者实质认为没有被所述译码器接收)的一个或多个列，以及对应于非打孔(not-punctured)变量节点的列，而所述行可分成高密度行(即行的权重高于第一权重)和本文档来自技高网...

【技术保护点】
1.一种方法，包括：提供用于编码或译码信息比特序列的不规则准循环低密度奇偶校验QC‑LDPC码的基矩阵的元素，其中所述元素表示不规则QC‑LDPC矩阵的块，而每个块表示循环移位矩阵或者零矩阵；所述基矩阵的行分为第一集合和第二集合，其中所述第一集合的行具有比所述第二集合的行更高的权重；选择由所述第二集合的行形成的矩阵的多个列，其中对于由选择的列形成的子矩阵，该子矩阵的的行分为不同的组，每组包括最大数量的正交行，其中所述选择基于多个不同的组；以及对应于未选择的列的信息比特被指示为打孔。

【技术特征摘要】
【国外来华专利技术】2016.11.03 RU PCT/RU2016/0007461.一种方法，包括：提供用于编码或译码信息比特序列的不规则准循环低密度奇偶校验QC-LDPC码的基矩阵的元素，其中所述元素表示不规则QC-LDPC矩阵的块，而每个块表示循环移位矩阵或者零矩阵；所述基矩阵的行分为第一集合和第二集合，其中所述第一集合的行具有比所述第二集合的行更高的权重；选择由所述第二集合的行形成的矩阵的多个列，其中对于由选择的列形成的子矩阵，该子矩阵的的行分为不同的组，每组包括最大数量的正交行，其中所述选择基于多个不同的组；以及对应于未选择的列的信息比特被指示为打孔。2.根据权利要求1所述的方法，其中未选择的列的数量是一个或两个。3.根据权利要求1或2所述的方法，其中，选择所述由所述第二集合的行形成的矩阵的多个列包括：按照权重对所述由所述第二集合的行形成的矩阵的所述列进行排序或分组，并选择具有低于阈值的权重的列。4.根据权利要求1至3中任一项所述的方法，其中，由所述第一集合的行形成的矩阵的列的子集组成的矩阵具有双对角或三角结构。5.根据权利要求1至4中任一项所述的方法，其中，由所述第二集合的行形成的矩阵的列的子集组成的矩阵具有三角或单位矩阵结构。6.根据权利要求1至5中任一项所述的方法，其中，将由对应于非打孔信息比特的所述第一集合的行形成的矩阵的列形成的矩阵的行分为不同的组，每组由正交行组成。7.根据权利要求1至6中任一项所述的方法，还包括：基于所提供的所述基矩阵的元素，确定对应于所述信息比特序列的码字；以及发送除了被指示为打孔的信息比特之外的码字。8.根据权利要求1至7中任一项所述的方法，还包括：基于所提供的所述基矩阵的元素和关于哪些信息比特为打孔的信息，对接收的信息比特序列进行译码，其中所述译码包括全并行和分层译码操作，其中，层对应所述不同的组。9.一种译码器，包括：非暂时性存储器，其存储不规则准循环低密度奇偶校验QC-LDPC码的基矩阵的元素，其中所述基矩阵的列分为第一集合和第二集合，所述第一集合包括一列或多列，所述第二集合的列形成包括正交行组的矩阵；其中，所述译码器被配置为基于全并行译码过程和分层译码过程对接收的信息比特序列进行译码，所述全并行译码过程针对对应于所述第一集合的所述一列或多列的变量节点，所述分层译码过程针对对应于所述第二集合的列的节点。10.根据权利要求9所述的译码器，其中，对应于所述第一集合的所述一列或多列的变量节点被指示为打孔。11.根据权利要求9或10所述的译码器，其中所述第一集合中的列数是一列或二列。12.根据权利要求9到11中任一项所述的译码器，其中，所述基矩阵的行分为第一集合和第二集合，其中所述第一集合的行具有比所述第二集合的行更高的权重。13.根据权利要求12所述的译码器，其中，由所述第一集合的行形成的矩阵的列的子集组成的矩阵具有双对角或三角结构。14.根据权利要求12或13所述的译码器，其中，由所述第二集合的行形成的矩阵的列的子集组成的矩阵具有三角或单位矩阵结构。15.根据权利要求12至14中任一项所述的译码器，其中，由所述第二集合的列与所述第一集合的行的交叠元素形成的矩阵的行分为不同的组，每个组由正交行组成。16.一种存储指令的非暂时性计算机可读介质，当所述指令由计算机执行时，使所述计算机提供不规则准循环低密度奇偶校验QC-LDPC矩阵的基矩阵，所述基矩阵由多个列和多个行形成，所述列可分为一个或多个对应于打孔变量节点的列和对应于非打孔变量节点的列，所述行可分为第一行...

【专利技术属性】
技术研发人员：尤里亚·谢尔盖维奇·舒尔金，帕维尔·阿纳托利耶维奇·潘特雷夫，阿列克赛·亚历山德罗维奇·莱图诺夫斯凯，埃寥尔·埃尔达洛维奇·加萨诺夫，格列布·维亚科斯拉沃维奇·卡拉谢尔夫，伊万·列昂尼多维奇·马祖连科，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44