CN104868971A - Ldpc码字的交织映射方法及解交织解映射方法 - Google Patents

Abstract

一种LDPC码字的交织映射方法及解交织解映射方法，包括将所述LDPC码字中的校验部分进行第一次比特交织得到校验比特流；将LDPC码字中的信息比特部分与校验比特流拼接成第一次比特交织后的LDPC码字；将第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块按相应的比特交换图案变换比特子块的排列顺序形成第二次比特交织后的LDPC码字；将第二次比特交织后的LDPC码字按列顺序写入存储空间并按行顺序从存储空间内读出得到第三次比特交织后的LDPC码字；对第三次比特交织后的LDPC码字依照星座图进行星座映射以得到符号流。针对不同的LDPC码表选择交织映射和解交织解映射方法使系统性能得到更好的提升。

Description

LDPC码字的交织映射方法及解交织解映射方法

技术领域

本发明涉及数字电视技术领域，特别涉及一种LDPC码字的交织映射方法及解交织解映射方法。 

背景技术

在现有的广播通信标准中，LDPC编码、比特交织和星座映射是最为常见的编码调制方式。在不同的发射系统中，LDPC编码、比特交织和星座映射都需要单独设计，并且联合调试，以取得最好的信道性能。因此，如何针对特定的LDPC码字和星座映射方式形成针对性的比特交织，是本领域的一个技术难题。 

发明内容

本发明解决的问题是现有技术中无法针对特定的LDPC码字和星座映射方式形成针对性的比特交织。 

为解决上述问题，本发明实施例提供了一种LDPC码字的交织映射方法，包括如下步骤：将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流；将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的LDPC码字；将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照相应的比特交换图案变换所述比特子块的排列顺序以形成第二 次比特交织后的LDPC码字；将所述第二次比特交织后的LDPC码字按列顺序写入存储空间并按行顺序从该存储空间内读出以得到第三次比特交织后的LDPC码字；对所述第三次比特交织后的LDPC码字依照相应的星座图进行星座映射以得到符号流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。 

本发明实施例还提供了一种LDPC码字的解交织解映射方法，包括如下步骤：对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所述符号流软值数据是接收端接收到如上述的LDPC码字的交织映射方法得到的符号流经过快速傅里叶变换后得到；对所述比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据；将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次比特解交织后的比特软值数据；将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据；将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软值数据拼接成比特软值数据流；对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。 

与现有技术相比，本发明技术方案具有以下优点： 

针对不同的LDPC码表选择相应的交织映射以及解交织解映射 方法以使系统性能得到更好的提升。 

附图说明

图1是本发明的一种LDPC码字的交织映射方法的具体实施方式的流程示意图； 

图2是本发明的一种LDPC码字的解交织解映射方法的具体实施方式的流程示意图； 

图3是本发明的一种LDPC码字的交织映射方法中对LDPC码字中的校验部分进行第一次比特交织以得到校验比特流的示意图； 

图4是本发明的一种LDPC码字的交织映射方法中按照比特交换图案变换所述比特子块的排列顺序的示意图。 

具体实施方式

发明人发现现有技术中，无法针对特定的LDPC码字和星座映射方式形成针对性的比特交织。 

针对上述问题，发明人经过研究，提供了一种LDPC码字的交织映射方法及解交织解映射方法，针对不同的LDPC码表选择相应的交织映射以及解交织解映射方法以使系统性能得到更好的提升。 

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。 

在本发明实施例中，发射机端为：首先将信源编码后比特流输入到LDPC编码器进行特定码率码长的LDPC码字的编码，之后输入比 特交织器，按照某种特定的比特交织图案方法进行交织处理，随后将比特交织处理后的数据进行对应码率的16NUC星座映射，星座映射，之后进行调制，发射，经历信道。接收机端为：将经过信道后的数据进行解调，然后解调后的数据输入解映射模块，进行QPSK解映射。之后将解映射模块输出的比特软值信息输入到解交织模块进行解交织，之后输出到LDPC译码器，对其进行基于特定的LDPC码字的译码，最后解码输出比特流。 

如图1所示的是本发明的一种LDPC码字的交织映射方法的具体实施方式的流程示意图。参考图1，LDPC码字的交织映射方法包括如下步骤： 

步骤S11：将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流； 

步骤S12：将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的LDPC码字； 

步骤S13：将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照相应的比特交换图案变换所述比特子块的排列顺序以形成第二次比特交织后的LDPC码字； 

步骤S14：将所述第二次比特交织后的LDPC码字按列顺序写入存储空间并按行顺序从该存储空间内读出以得到第三次比特交织后的LDPC码字； 

步骤S15：对所述第三次比特交织后的LDPC码字依照相应的星座图进行星座映射以得到符号流；其中，所述比特交换图案和所述星 座图都与不同码率的LDPC码表相对应。 

在本实施例中，所述步骤S11具体包括如下步骤：将所述LDPC码字中的校验部分按列顺序写入存储空间并按行顺序从该存储空间内读出以得到校验比特流。 

具体地，对生成LDPC码字的检验部分进行比特交织：LDPC码字的校验部分共M个比特，按列写到一个存储空间内，每列Q个比特，共q列，也就是说M=Q*q，接着按行顺序读出。其具体实施过程参考图3所示。 

在所述步骤S13中，将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，其中所述预定长度为360。进一步地，按照相应的比特交换图案变换所述比特子块的排列顺序以形成第二次比特交织后的LDPC码字。其具体过程详见图4所示，在图4中，(m₀,m₁,...,m_N/360-1)是360长度比特子块的比特交换图案。 

具体地，LDPC码表中的LDPC码字的码长为64800。针对不同码率的LDPC码字，提供不同的比特交换图案。 

在本实施例中，针对码率为9/15的码表，N_ldpc＝64800q×q＝360×360,Q=72。 

码表为： 

相应的比特交换图案为： 

72 56 93 45 153 107 157 174 24 75 113 11 31 67 70 34 131 160 14594 39 99 115 32 90 126 50 127 13 129 55 1 159 138 41 98 146 135 74 9153 17 3 18 66 175 119 20 27 97 83 61 16 7 103 104 89 73 84 130 57 164179 88 29 60 161 140 167 49 158 71 122 110 36 35 69 111 21 108 133123 168 92 26 10 148 155 38 44 65 77 117 86 106 101 141 15 150 12447 59 96 143 176 8 125 4 64 46 162 25 43 95 112 156 37 6 79 166 22 81 178 139 58 173 121 171 154 0 105 151 14 9 12 30 134 137 136 62 76 87142 114 102 23 42 78 120 19 68 128 169 165 147 172 80 2 152 40 109149 163 85 144 100 132 118 82 63 5 51 177 33 170 48 116 28 54 52 

需要说明的是，在本实施例中，所述比特交换图案中的各个数值是指未经过比特交换前所述比特子块的位置。例如，上述比特交换图案中的第一个数值7含义是指原来未经过比特交换前第8个比特子块的如今经过比特交换后变成了第一个比特子块。 

相应的星座图为： 

在所述步骤S14中，例如，对于码长为64800比特的LDPC码字（经第二次比特交织后的LDPC码字），按列顺序写入存储空间并按 行顺序从该存储空间内读出，其中每列10800比特，共六列。 

之后对上述比特交织后的比特流数据(b₀,b₁,...,b_N-1)，根据64NUC星座图，每四个二进制比特序列所对应的十进制数映射到某一个星座点，得到符号流（每个复数符号对应一个星座点）。例如，四个比特‘001100’对应十进制数为12，则对应到表中1.4632+0.2912i的星座点，该星座点在实数轴和虚数轴上的显示为，实数轴1.42、虚数轴0.3408。然后在调制模块对符号流进行OFDM操作，加入载波进行发射。 

在本实施例中，所述LDPC码字是对信源编码后的比特流经特定的LDPC编码后得到，其中所述特定的LDPC编码可以采用现有技术来实现。 

具体地，特定LDPC码字为四个中的一个，该四个LDPC的码字是以L×L（Ｌ通常为360）为子块大小，码表如下： 

表1码率9/15N_ldpc＝64800q×q＝360×360,Q=72 

其编码方法如下： 

将信源编码后的比特流，拆分为一个个信息块，每个信息块由Ｋ个信息比特组成，表示为S＝(s₀,s₁,...,s_K-1)。按图1中的特定ＬＤＰＣ编码，是要根据S＝(s₀,s₁,...,s_K-1)生成M个校验比特P＝(p₀,p₁,...,p_M-1)。即得到Ｎ个比特的码字Λ＝(λ₀,λ₁,...,λ_N-1)，其中N＝K+M。Λ又可以表示为，Λ＝(s₀,s₁,...,s_K-1,p₀,p₁,...,p_M-1)。 

编码的步骤为： 

1）初始化λ_i＝s_i，i＝0,1,...,K-1。p_j＝0，j＝0,1,...,M-1 

2）对信息比特_λ0，对以码表中的第一行数字为地址的校验比特进行累加，举表1码率9/15，码长64800的码表为例： 

$p_{218}=p_{218}\⊕{\mathrm{\λ}}_0,p_{592}=p_{592}\⊕{\mathrm{\λ}}_0,p_{1116}=p_{1116}\⊕{\mathrm{\λ}}_0,p_{2229}=p_{2229}\⊕{\mathrm{\λ}}_0,$ $p_{2989}=p_{2989}\⊕{\mathrm{\λ}}_0,p_{3217}=p_{3217}\⊕{\mathrm{\λ}}_0,p_{3922}=p_{3922}\⊕{\mathrm{\λ}}_0,p_{4338}=p_{4338}\⊕{\mathrm{\λ}}_0......,$ $p_{24888}=p_{24888}\⊕{\mathrm{\λ}}_0,p_{25755}=p_{25755}\⊕{\mathrm{\λ}}_0$

3）对于接下来的L-1个信息比特，（通常L＝360），λ_m，m=1、2、......、L-1，将每个信息比特分别与按照如下ｙ为地址的校验比特进行累加： 

y＝{x+(mmod360)×Q}mod M 

其中，x是指与λ₀相关的校验位地址，举表1为例，x即码表中第一行的数字： 

218 592 1116 2229 2989 3217 3922 4338 50637196 8516 9168 10774 12013 12355 12485 13238 1331513365 15102 16325 16379 17222 17866 19091 21096 2167722183 22884 23023 23059 23295 23694 24888 25755。 

而其中M是校验比特的数量，也是校验矩阵行的数量，L是校验矩阵中子块的大小，通常为360. 

举表1的码字为例子， 

$Q=\frac{M}{L}=\frac{38880}{360}=72.$

$p_{290}=p_{290}\⊕{\mathrm{\λ}}_0,p_{664}=p_{664}\⊕{\mathrm{\λ}}_0,p_{1188}=p_{1188}\⊕{\mathrm{\λ}}_0,p_{2301}=p_{2301}\⊕{\mathrm{\λ}}_0,$ $p_{3061}=p_{3061}\⊕{\mathrm{\λ}}_0,p_{3289}=p_{3289}\⊕{\mathrm{\λ}}_0,p_{3994}=p_{3994}\⊕{\mathrm{\λ}}_0,p_{4410}=p_{4410}\⊕{\mathrm{\λ}}_0,......,$ $p_{24960}=p_{24960}\⊕{\mathrm{\λ}}_0,p_{25822}=p_{25822}\⊕{\mathrm{\λ}}_0$

4）对于第L个信息比特λ_L，按照码表中的第二行数字地址对 校验比特进行累加。同样的对于第L个信息比特λ_L接下来的L-1个信息比特，继续按照步骤3）中的公式对校验比特进行累加，这时候步骤三种的公式的x即码表中第二行的数字。 

5）同理，对于第2L、3L、4L…iL…个信息比特，按照码表中分别第3、4、5、…、(i+1)L….行的地址对校验比特进行累加，而其信息比特之后的L-1个信息比特则分别按照步骤3）中的公式对校验比特进行累加，注意这时候步骤三种的公式的x对应的是当前第iL个信息比特所对应的码表中的行，比如第iL个信息比特之后的L-1个比特，其应用步骤3）中的公式的时候对应的x的地址为码表中的第(i+1)行。 

6）做完步骤5）之后，做如下操作： 

其中i=1,2,...,M₁-1 

本发明实施例还提供了一种LDPC码字的解交织解映射方法。如图2所示的是本发明的一种LDPC码字的解交织解映射方法的具体实施方式的流程示意图。参考图2，LDPC码字的解交织解映射方法包括如下步骤： 

步骤S21：对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所述符号流软值数据是接收端接收到上述的LDPC码字的交织映射方法得到的符号流经过快速傅里叶变换后得到； 

步骤S22：对所述比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据； 

步骤S23：将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次比特解交织后的比特软值数据； 

步骤S24：将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据； 

步骤S25：将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软值数据拼接成比特软值数据流； 

步骤S26：对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。 

在本实施例中，所述步骤S24具体包括：将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第三次比特解交织后的比特软值数据。 

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。 

Claims (6)

1.一种LDPC码字的交织映射方法，其特征在于，包括如下步骤：

将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流；

将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的LDPC码字；

将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照相应的比特交换图案变换所述比特子块的排列顺序以形成第二次比特交织后的LDPC码字；

将所述第二次比特交织后的LDPC码字按列顺序写入存储空间并按行顺序从该存储空间内读出以得到第三次比特交织后的LDPC码字；

对所述第三次比特交织后的LDPC码字依照相应的星座图进行星座映射以得到符号流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。

2.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流包括：

将所述LDPC码字中的校验部分按列顺序写入存储空间并按行顺序从该存储空间内读出以得到校验比特流。

3.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述预定长度为360比特。

4.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述LDPC码表中LDPC码字的码长为64800比特、码率为9/15；码表为：

相应的比特交换图案为：

72 56 93 45 153 107 157 174 24 75 113 11 31 67 70 34 131 160 145 9439 99 115 32 90 126 50 127 13 129 55 1 159 138 41 98 146 135 74 91 5317 3 18 66 175 119 20 27 97 83 61 16 7 103 104 89 73 84 130 57 164179 88 29 60 161 140 167 49 158 71 122 110 36 35 69 111 21 108 133123 168 92 26 10 148 155 38 44 65 77 117 86 106 101 141 15 150 12447 59 96 143 176 8 125 4 64 46 162 25 43 95 112 156 37 6 79 166 22 81178 139 58 173 121 171 154 0 105 151 14 9 12 30 134 137 136 62 76 87142 114 102 23 42 78 120 19 68 128 169 165 147 172 80 2 152 40 109149 163 85 144 100 132 118 82 63 5 51 177 33 170 48 116 28 54 52

相应的星座图为：

5.一种LDPC码字的解交织解映射方法，其特征在于，包括如下步骤：

对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所述符号流软值数据是接收端接收到如权利要求1所述的LDPC码字的交织映射方法得到的符号流经过快速傅里叶变换后得到；

对所述比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据；

将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次比特解交织后的比特软值数据；

将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据；

将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软值数据拼接成比特软值数据流；

对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。

6.如权利要求5所述的LDPC码字的解交织解映射方法，其特征在于，所述将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据包括：

将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第三次比特解交织后的比特软值数据。