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

Ldpc码字的交织映射方法及解交织解映射方法 Download PDF

Info

Publication number
CN104901772A
CN104901772A CN201410081017.4A CN201410081017A CN104901772A CN 104901772 A CN104901772 A CN 104901772A CN 201410081017 A CN201410081017 A CN 201410081017A CN 104901772 A CN104901772 A CN 104901772A
Authority
CN
China
Prior art keywords
bit
ldpc code
code word
value data
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410081017.4A
Other languages
English (en)
Inventor
张文军
郭序峰
何大治
管云峰
史毅俊
徐胤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai National Engineering Research Center for Nanotechnology Co Ltd
Shanghai National Engineering Research Center of Digital Television Co Ltd
Original Assignee
Shanghai National Engineering Research Center of Digital Television Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai National Engineering Research Center of Digital Television Co Ltd filed Critical Shanghai National Engineering Research Center of Digital Television Co Ltd
Priority to CN201410081017.4A priority Critical patent/CN104901772A/zh
Publication of CN104901772A publication Critical patent/CN104901772A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

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中，(m0,m1,...,mN/360-1)是360长度比特子块的比特交换图案。
具体地，LDPC码表中的LDPC码字的码长为64800。针对不同码率的LDPC码字，提供不同的比特交换图案。
在本实施例中，针对码率为9/15的码表，Nldpc＝64800q×q＝360×360,Q=72。
码表为：
相应的比特交换图案为：
49  3  37  148  166  153  119  140  40  124  60  84  52  141  127  92  10  32  172  12  130  9  103  58  90168  81  107  64  28  2  75  19  41  7  62  66149  160  132  20  78  47  139  27  100  23  116  45  15777  35  74  14  134  131  86  179  156  56  94  54110  101  51  24  120  161  88  31155  145  112  46  150173  53  138  8  164  38  109  55  67  25  147  144  178  96  13  4  79  174  146  95  175  18  152  123  159102  171  128  63  111  91  42  61  65  142  82  7222  16  105  68  99  17  26  69  1  34  39  17789  118  85  21  117  158  80  126  167  133  104  125  137  76  5  0  71  48  169  29  176  121  162  6  1170  93  36  129  50  170  108  33  43  114  151  73  8759  135  163  15  83  154  113  165  122  44  136  106115  143  30  97  98  57
需要说明的是，在本实施例中，所述比特交换图案中的各个数值是指未经过比特交换前所述比特子块的位置。例如，上述比特交换图案中的第一个数值49含义是指原来未经过比特交换前第50个比特子块的如今经过比特交换后变成了第一个比特子块。
相应的星座图为：
星座点 复数符号
0 0.0899+0.1337i
1 0.0910+0.1377i
2 0.0873+0.3862i
3 0.0883+0.3873i
4 0.1115+0.1442i
5 0.1135+0.1472i
6 0.2067+0.3591i
7 0.1975+0.3621i
8 0.1048+0.7533i
9 0.1770+0.7412i
10 0.1022+0.5904i
11 0.1191+0.5890i
12 0.4264+0.6230i
13 0.3650+0.6689i
14 0.3254+0.5153i
15 0.2959+0.5302i
16 0.3256+0.0768i
17 0.3266+0.0870i
18 0.4721+0.0994i
19 0.4721+0.1206i
20 0.2927+0.1267i
21 0.2947+0.1296i
22 0.3823+0.2592i
23 0.3944+0.2521i
24 0.7755+0.1118i
25 0.7513+0.2154i
26 0.6591+0.1033i
27 0.6446+0.1737i
28 0.5906+0.4930i
29 0.6538+0.4155i
30 0.4981+0.3921i
31 0.5373+0.3586i
32 0.1630+1.6621i
33 0.4720+1.5898i
34 0.1268+1.3488i
35 0.3752+1.2961i
36 1.0398+1.2991i
37 0.7733+1.4772i
38 0.8380+1.0552i
39 0.6242+1.2081i
40 0.1103+0.9397i
41 0.2415+0.9155i
42 0.1118+1.1163i
43 0.3079+1.0866i
44 0.5647+0.7638i
45 0.4385+0.8433i
46 0.6846+0.8841i
47 0.5165+1.0034i
48 1.6489+0.1630i
49 1.5848+0.4983i
50 1.3437+0.1389i
51 1.2850+0.4025i
52 1.2728+1.0661i
53 1.4509+0.7925i
54 1.0249+0.8794i
55 1.1758+0.6545i
56 0.9629+0.1113i
57 0.9226+0.2849i
58 1.1062+0.1118i
59 1.0674+0.3393i
60 0.7234+0.6223i
61 0.8211+0.4860i
62 0.8457+0.7260i
63 0.9640+0.5518i
64 -0.0899+0.1337i
65 -0.0910+0.1377i
66 -0.0873+0.3862i
67 -0.0883+0.3873i
68 -0.1115+0.1442i
69 -0.1135+0.1472i
70 -0.2067+0.3591i
71 -0.1975+0.3621i
72 -0.1048+0.7533i
73 -0.1770+0.7412i
74 -0.1022+0.5904i
75 -0.1191+0.5890i
76 -0.4264+0.6230i
77 -0.3650+0.6689i
78 -0.3254+0.5153i
79 -0.2959+0.5302i
80 -0.3256+0.0768i
81 -0.3266+0.0870i
82 -0.4721+0.0994i
83 -0.4721+0.1206i
84 -0.2927+0.1267i
85 -0.2947+0.1296i
86 -0.3823+0.2592i
87 -0.3944+0.2521i
88 -0.7755+0.1118i
89 -0.7513+0.2154i
90 -0.6591+0.1033i
91 -0.6446+0.1737i
92 -0.5906+0.4930i
93 -0.6538+0.4155i
94 -0.4981+0.3921i
95 -0.5373+0.3586i
96 -0.1630+1.6621i
97 -0.4720+1.5898i
98 -0.1268+1.3488i
99 -0.3752+1.2961i
100 -1.0398+1.2991i
101 -0.7733+1.4772i
102 -0.8380+1.0552i
103 -0.6242+1.2081i
104 -0.1103+0.9397i
105 -0.2415+0.9155i
106 -0.1118+1.1163i
107 -0.3079+1.0866i
108 -0.5647+0.7638i
109 -0.4385+0.8433i
110 -0.6846+0.8841i
111 -0.5165+1.0034i
112 -1.6489+0.1630i
113 -1.5848+0.4983i
114 -1.3437+0.1389i
115 -1.2850+0.4025i
116 -1.2728+1.0661i
117 -1.4509+0.7925i
118 -1.0249+0.8794i
119 -1.1758+0.6545i
120 -0.9629+0.1113i
121 -0.9226+0.2849i
122 -1.1062+0.1118i
123 -1.0674+0.3393i
124 -0.7234+0.6223i
125 -0.8211+0.4860i
126 -0.8457+0.7260i
127 -0.9640+0.5518i
128 0.0899-0.1337i
129 0.0910-0.1377i
130 0.0873-0.3862i
131 0.0883-0.3873i
132 0.1115-0.1442i
133 0.1135-0.1472i
134 0.2067-0.3591i
135 0.1975-0.3621i
136 0.1048-0.7533i
137 0.1770-0.7412i
138 0.1022-0.5904i
139 0.1191-0.5890i
140 0.4264-0.6230i
141 0.3650-0.6689i
142 0.3254-0.5153i
143 0.2959-0.5302i
144 0.3256-0.0768i
145 0.3266-0.0870i
146 0.4721-0.0994i
147 0.4721-0.1206i
148 0.2927-0.1267i
149 0.2947-0.1296i
150 0.3823-0.2592i
151 0.3944-0.2521i
152 0.7755-0.1118i
153 0.7513-0.2154i
154 0.6591-0.1033i
155 0.6446-0.1737i
156 0.5906-0.4930i
157 0.6538-0.4155i
158 0.4981-0.3921i
159 0.5373-0.3586i
160 0.1630-1.6621i
161 0.4720-1.5898i
162 0.1268-1.3488i
163 0.3752-1.2961i
164 1.0398-1.2991i
165 0.7733-1.4772i
166 0.8380-1.0552i
167 0.6242-1.2081i
168 0.1103-0.9397i
169 0.2415-0.9155i
170 0.1118-1.1163i
171 0.3079-1.0866i
172 0.5647-0.7638i
173 0.4385-0.8433i
174 0.6846-0.8841i
175 0.5165-1.0034i
176 1.6489-0.1630i
177 1.5848-0.4983i
178 1.3437-0.1389i
179 1.2850-0.4025i
180 1.2728-1.0661i
181 1.4509-0.7925i
182 1.0249-0.8794i
183 1.1758-0.6545i
184 0.9629-0.1113i
185 0.9226-0.2849i
186 1.1062-0.1118i
187 1.0674-0.3393i
188 0.7234-0.6223i
189 0.8211-0.4860i
190 0.8457-0.7260i
191 0.9640-0.5518i
192 -0.0899-0.1337i
193 -0.0910-0.1377i
194 -0.0873-0.3862i
195 -0.0883-0.3873i
196 -0.1115-0.1442i
197 -0.1135-0.1472i
198 -0.2067-0.3591i
199 -0.1975-0.3621i
200 -0.1048-0.7533i
201 -0.1770-0.7412i
202 -0.1022-0.5904i
203 -0.1191-0.5890i
204 -0.4264-0.6230i
205 -0.3650-0.6689i
206 -0.3254-0.5153i
207 -0.2959-0.5302i
208 -0.3256-0.0768i
209 -0.3266-0.0870i
210 -0.4721-0.0994i
211 -0.4721-0.1206i
212 -0.2927-0.1267i
213 -0.2947-0.1296i
214 -0.3823-0.2592i
215 -0.3944-0.2521i
216 -0.7755-0.1118i
217 -0.7513-0.2154i
218 -0.6591-0.1033i
219 -0.6446-0.1737i
220 -0.5906-0.4930i
221 -0.6538-0.4155i
222 -0.4981-0.3921i
223 -0.5373-0.3586i
224 -0.1630-1.6621i
225 -0.4720-1.5898i
226 -0.1268-1.3488i
227 -0.3752-1.2961i
228 -1.0398-1.2991i
229 -0.7733-1.4772i
230 -0.8380-1.0552i
231 -0.6242-1.2081i
232 -0.1103-0.9397i
233 -0.2415-0.9155i
234 -0.1118-1.1163i
235 -0.3079-1.0866i
236 -0.5647-0.7638i
237 -0.4385-0.8433i
238 -0.6846-0.8841i
239 -0.5165-1.0034i
240 -1.6489-0.1630i
241 -1.5848-0.4983i
242 -1.3437-0.1389i
243 -1.2850-0.4025i
244 -1.2728-1.0661i
245 -1.4509-0.7925i
246 -1.0249-0.8794i
247 -1.1758-0.6545i
248 -0.9629-0.1113i
249 -0.9226-0.2849i
250 -1.1062-0.1118i
251 -1.0674-0.3393i
252 -0.7234-0.6223i
253 -0.8211-0.4860i
254 -0.8457-0.7260i
255 -0.9640-0.5518i
在所述步骤S14中，例如，对于码长为64800比特的LDPC码字（经第二次比特交织后的LDPC码字），分成第一部分和第二部分，其中第一部分的长度为63360比特，第二部分的长度为1440比特，并将这两部分都按列顺序写入存储空间并按行顺序从该存储空间内读出，其中每列8100比特，共八列。
之后对上述比特交织后的比特流数据(b0,b1,...,bN-1)，根据256NUC星座图，每八个二进制比特序列所对应的十进制数映射到某一个星座点，得到符号流（每个复数符号对应一个星座点）。例如，八个比特‘00001100’对应十进制数为12，则对应到表中0.4264+0.6230i的星座点，该星座点在实数轴和虚数轴上的显示为，实数轴0.4264、虚数轴0.6230。然后在调制模块对符号流进行OFDM操作，加入载波进行发射。
在本实施例中，所述LDPC码字是对信源编码后的比特流经特定的LDPC编码后得到，其中所述特定的LDPC编码可以采用现有技术来实现。
具体地，特定LDPC码字为四个中的一个，该四个LDPC的码字是以L×L（Ｌ通常为360）为子块大小，码表如下：
表1码率9/15Nldpc＝64800q×q＝360×360,Q=72
其编码方法如下：
将信源编码后的比特流，拆分为一个个信息块，每个信息块由Ｋ个信息比特组成，表示为S＝(s0,s1,...,sK-1)。按图1中的特定ＬＤＰＣ编码，是要根据S＝(s0,s1,...,sK-1)生成M个校验比特P＝(p0,p1,...,pM-1)。即得到Ｎ个比特的码字Λ＝(λ0,λ1,...,λN-1)，其中N＝K+M。Λ又可以表示为，Λ＝(s0,s1,...,sK-1,p0,p1,...,pM-1)。
编码的步骤为：
1）初始化λi＝si，i＝0,1,...,K-1。pj＝0，j＝0,1,...,M-1
2）对信息比特λ0，对以码表中的第一行数字为地址的校验比
特进行累加，举表1码率9/15，码长64800的码表为例：
p 218 = p 218 ⊕ λ 0 , p 592 = p 592 ⊕ λ 0 , p 1116 = p 1116 ⊕ λ 0 , p 2229 = p 2229 ⊕ λ 0 , p 2989 = p 2989 ⊕ λ 0 , p 3217 = p 3217 ⊕ λ 0 , p 3922 = p 3922 ⊕ λ 0 , p 4338 = p 4338 ⊕ λ 0 . . . . . . , p 24888 = p 24888 ⊕ λ 0 , p 25755 = p 25755 ⊕ λ 0
3）对于接下来的L-1个信息比特，（通常L＝360），将每个信息比特分别与按照如下ｙ为地址的校验比特进行累加：
y＝{x+(mmod360)×Q}modM
其中，x是指与λ0相关的校验位地址，举表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 = M L = 38880 360 = 72 .
p 290 = p 290 ⊕ λ 0 , p 664 = p 664 ⊕ λ 0 , p 1188 = p 1188 ⊕ λ 0 , p 2301 = p 2301 ⊕ λ 0 , p 3061 = p 3061 ⊕ λ 0 , p 3289 = p 3289 ⊕ λ 0 , p 3994 = p 3994 ⊕ λ 0 , p 4410 = p 4410 ⊕ λ 0 , . . . . . . , p 24960 = p 24960 ⊕ λ 0 , p 25822 = p 25822 ⊕ λ 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,...,M1-1
本发明实施例还提供了一种LDPC码字的解交织解映射方法。如图2所示的是本发明的一种LDPC码字的解交织解映射方法的具体实施方式的流程示意图。参考图2，LDPC码字的解交织解映射方法包括如下步骤：
步骤S21：对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所述符号流软值数据是接收端接收到上述的LDPC码字的交织映射方法得到的符号流经过快速傅里叶变换后得到；
步骤S22：将所述比特软值数据分成第一部分和第二部分，并将这两部分都按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据；
步骤S23：将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次比特解交织后的比特软值数据；
步骤S24：将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据；
步骤S25：将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软值数据拼接成比特软值数据流；
步骤S26：对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。
在本实施例中，所述步骤S24具体包括：将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第三次比特解交织后的比特软值数据。
本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (8)

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；
码表为：
相应的比特交换图案为：
49   3   37   148   166   153   119   140   40   124   60   84   52   141   127   92   10   32   172   12   130   9   103   58   90168   81   107   64   28   2   75   19   41   7   62   66149   160   132   20   78   47   139   27   100   23   116   45   15777   35   74   14   134   131   86   179   156   56   94   54110   101   51   24   120   161   88   31155   145   112   46   150173   53   138   8   164   38   109   55   67   25   147   144   178   96   13   4   79   174  146  95   175  18   152  123  159102  171  128  63   111  91   42   61   65   142  82   7222   16   105  68   99   17   26   69   1   34   39   17789   118  85   21   117  158  80   126  167  133  104  125  137  76   5   0   71   48  169  29   176  121  162  6   1170   93   36   129  50   170  108  33   43   114  151  73   8759   135  163  15   83   154  113  165  122  44   136  106115   143  30   97   98   57
相应的星座图为： 星座点 复数符号 0 0.0899+0.1337i 1 0.0910+0.1377i 2 0.0873+0.3862i 3 0.0883+0.3873i
4 0.1115+0.1442i 5 0.1135+0.1472i 6 0.2067+0.3591i 7 0.1975+0.3621i 8 0.1048+0.7533i 9 0.1770+0.7412i 10 0.1022+0.5904i 11 0.1191+0.5890i 12 0.4264+0.6230i 13 0.3650+0.6689i 14 0.3254+0.5153i 15 0.2959+0.5302i 16 0.3256+0.0768i 17 0.3266+0.0870i 18 0.4721+0.0994i 19 0.4721+0.1206i 20 0.2927+0.1267i 21 0.2947+0.1296i 22 0.3823+0.2592i 23 0.3944+0.2521i 24 0.7755+0.1118i 25 0.7513+0.2154i
26 0.6591+0.1033i 27 0.6446+0.1737i 28 0.5906+0.4930i 29 0.6538+0.4155i 30 0.4981+0.3921i 31 0.5373+0.3586i 32 0.1630+1.6621i 33 0.4720+1.5898i 34 0.1268+1.3488i 35 0.3752+1.2961i 36 1.0398+1.2991i 37 0.7733+1.4772i 38 0.8380+1.0552i 39 0.6242+1.2081i 40 0.1103+0.9397i 41 0.2415+0.9155i 42 0.1118+1.1163i 43 0.3079+1.0866i 44 0.5647+0.7638i 45 0.4385+0.8433i 46 0.6846+0.8841i 47 0.5165+1.0034i
48 1.6489+0.1630i 49 1.5848+0.4983i 50 1.3437+0.1389i 51 1.2850+0.4025i 52 1.2728+1.0661i 53 1.4509+0.7925i 54 1.0249+0.8794i 55 1.1758+0.6545i 56 0.9629+0.1113i 57 0.9226+0.2849i 58 1.1062+0.1118i 59 1.0674+0.3393i 60 0.7234+0.6223i 61 0.8211+0.4860i 62 0.8457+0.7260i 63 0.9640+0.5518i 64 -0.0899+0.1337i 65 -0.0910+0.1377i 66 -0.0873+0.3862i 67 -0.0883+0.3873i 68 -0.1115+0.1442i 69 -0.1135+0.1472i
70 -0.2067+0.3591i 71 -0.1975+0.3621i 72 -0.1048+0.7533i 73 -0.1770+0.7412i 74 -0.1022+0.5904i 75 -0.1191+0.5890i 76 -0.4264+0.6230i 77 -0.3650+0.6689i 78 -0.3254+0.5153i 79 -0.2959+0.5302i 80 -0.3256+0.0768i 81 -0.3266+0.0870i 82 -0.4721+0.0994i 83 -0.4721+0.1206i 84 -0.2927+0.1267i 85 -0.2947+0.1296i 86 -0.3823+0.2592i 87 -0.3944+0.2521i 88 -0.7755+0.1118i 89 -0.7513+0.2154i 90 -0.6591+0.1033i 91 -0.6446+0.1737i
92 -0.5906+0.4930i 93 -0.6538+0.4155i 94 -0.4981+0.3921i 95 -0.5373+0.3586i 96 -0.1630+1.6621i 97 -0.4720+1.5898i 98 -0.1268+1.3488i 99 -0.3752+1.2961i 100 -1.0398+1.2991i 101 -0.7733+1.4772i 102 -0.8380+1.0552i 103 -0.6242+1.2081i 104 -0.1103+0.9397i 105 -0.2415+0.9155i 106 -0.1118+1.1163i 107 -0.3079+1.0866i 108 -0.5647+0.7638i 109 -0.4385+0.8433i 110 -0.6846+0.8841i 111 -0.5165+1.0034i 112 -1.6489+0.1630i 113 -1.5848+0.4983i
114 -1.3437+0.1389i 115 -1.2850+0.4025i 116 -1.2728+1.0661i 117 -1.4509+0.7925i 118 -1.0249+0.8794i 119 -1.1758+0.6545i 120 -0.9629+0.1113i 121 -0.9226+0.2849i 122 -1.1062+0.1118i 123 -1.0674+0.3393i 124 -0.7234+0.6223i 125 -0.8211+0.4860i 126 -0.8457+0.7260i 127 -0.9640+0.5518i 128 0.0899-0.1337i 129 0.0910-0.1377i 130 0.0873-0.3862i 131 0.0883-0.3873i 132 0.1115-0.1442i 133 0.1135-0.1472i 134 0.2067-0.3591i 135 0.1975-0.3621i
136 0.1048-0.7533i 137 0.1770-0.7412i 138 0.1022-0.5904i 139 0.1191-0.5890i 140 0.4264-0.6230i 141 0.3650-0.6689i 142 0.3254-0.5153i 143 0.2959-0.5302i 144 0.3256-0.0768i 145 0.3266-0.0870i 146 0.4721-0.0994i 147 0.4721-0.1206i 148 0.2927-0.1267i 149 0.2947-0.1296i 150 0.3823-0.2592i 151 0.3944-0.2521i 152 0.7755-0.1118i 153 0.7513-0.2154i 154 0.6591-0.1033i 155 0.6446-0.1737i 156 0.5906-0.4930i 157 0.6538-0.4155i
158 0.4981-0.3921i 159 0.5373-0.3586i 160 0.1630-1.6621i 161 0.4720-1.5898i 162 0.1268-1.3488i 163 0.3752-1.2961i 164 1.0398-1.2991i 165 0.7733-1.4772i 166 0.8380-1.0552i 167 0.6242-1.2081i 168 0.1103-0.9397i 169 0.2415-0.9155i 170 0.1118-1.1163i 171 0.3079-1.0866i 172 0.5647-0.7638i 173 0.4385-0.8433i 174 0.6846-0.8841i 175 0.5165-1.0034i 176 1.6489-0.1630i 177 1.5848-0.4983i 178 1.3437-0.1389i 179 1.2850-0.4025i
180 1.2728-1.0661i 181 1.4509-0.7925i 182 1.0249-0.8794i 183 1.1758-0.6545i 184 0.9629-0.1113i 185 0.9226-0.2849i 186 1.1062-0.1118i 187 1.0674-0.3393i 188 0.7234-0.6223i 189 0.8211-0.4860i 190 0.8457-0.7260i 191 0.9640-0.5518i 192 -0.0899-0.1337i 193 -0.0910-0.1377i 194 -0.0873-0.3862i 195 -0.0883-0.3873i 196 -0.1115-0.1442i 197 -0.1135-0.1472i 198 -0.2067-0.3591i 199 -0.1975-0.3621i 200 -0.1048-0.7533i 201 -0.1770-0.7412i
202 -0.1022-0.5904i 203 -0.1191-0.5890i 204 -0.4264-0.6230i 205 -0.3650-0.6689i 206 -0.3254-0.5153i 207 -0.2959-0.5302i 208 -0.3256-0.0768i 209 -0.3266-0.0870i 210 -0.4721-0.0994i 211 -0.4721-0.1206i 212 -0.2927-0.1267i 213 -0.2947-0.1296i 214 -0.3823-0.2592i 215 -0.3944-0.2521i 216 -0.7755-0.1118i 217 -0.7513-0.2154i 218 -0.6591-0.1033i 219 -0.6446-0.1737i 220 -0.5906-0.4930i 221 -0.6538-0.4155i 222 -0.4981-0.3921i 223 -0.5373-0.3586i
224 -0.1630-1.6621i 225 -0.4720-1.5898i 226 -0.1268-1.3488i 227 -0.3752-1.2961i 228 -1.0398-1.2991i 229 -0.7733-1.4772i 230 -0.8380-1.0552i 231 -0.6242-1.2081i 232 -0.1103-0.9397i 233 -0.2415-0.9155i 234 -0.1118-1.1163i 235 -0.3079-1.0866i 236 -0.5647-0.7638i 237 -0.4385-0.8433i 238 -0.6846-0.8841i 239 -0.5165-1.0034i 240 -1.6489-0.1630i 241 -1.5848-0.4983i 242 -1.3437-0.1389i 243 -1.2850-0.4025i 244 -1.2728-1.0661i 245 -1.4509-0.7925i
246 -1.0249-0.8794i 247 -1.1758-0.6545i 248 -0.9629-0.1113i 249 -0.9226-0.2849i 250 -1.1062-0.1118i 251 -1.0674-0.3393i 252 -0.7234-0.6223i 253 -0.8211-0.4860i 254 -0.8457-0.7260i 255 -0.9640-0.5518i
5.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述第二次比特交织后的LDPC码字的长度为64800比特、第一部分为63360比特、第二部分为1440比特。
6.如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述按列顺序中列的数目为8。
7.一种LDPC码字的解交织解映射方法，其特征在于，包括如下步骤：
对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所述符号流软值数据是接收端接收到如权利要求1所述的LDPC码字的交织映射方法得到的符号流经过快速傅里叶变换后得到；
将所述比特软值数据分成第一部分和第二部分，并将这两部分都按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据；
将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次比特解交织后的比特软值数据；
将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据；
将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软值数据拼接成比特软值数据流；
对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。
8.如权利要求7所述的LDPC码字的解交织解映射方法，其特征在于，所述将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据包括：
将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第三次比特解交织后的比特软值数据。
CN201410081017.4A 2014-03-06 2014-03-06 Ldpc码字的交织映射方法及解交织解映射方法 Pending CN104901772A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410081017.4A CN104901772A (zh) 2014-03-06 2014-03-06 Ldpc码字的交织映射方法及解交织解映射方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410081017.4A CN104901772A (zh) 2014-03-06 2014-03-06 Ldpc码字的交织映射方法及解交织解映射方法

Publications (1)

Publication Number Publication Date
CN104901772A true CN104901772A (zh) 2015-09-09

Family

ID=54034183

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410081017.4A Pending CN104901772A (zh) 2014-03-06 2014-03-06 Ldpc码字的交织映射方法及解交织解映射方法

Country Status (1)

Country Link
CN (1) CN104901772A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104901774A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN104901773A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN109150199A (zh) * 2017-06-17 2019-01-04 华为技术有限公司 一种极化Polar码的交织处理方法及装置
CN109391368A (zh) * 2017-08-11 2019-02-26 电信科学技术研究院 一种对数据进行交织的方法和交织器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1553602A (zh) * 1999-07-08 2004-12-08 ���ǵ�����ʽ���� 移动通信系统中插入填充比特的设备和方法
CN1954510A (zh) * 2004-05-12 2007-04-25 三星电子株式会社 用于编码和解码具有可变编码率的块低密度奇偶校验码的装置和方法
CN101075857A (zh) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
US20090052907A1 (en) * 2007-08-20 2009-02-26 Nec Laboratories America, Inc. Wavelength transmission system and method using 3-dimensional ldpc-coded modulation
CN101488819A (zh) * 2008-01-15 2009-07-22 华为技术有限公司 一种低密度奇偶校验码编码调制方法及装置
CN102067640A (zh) * 2009-03-20 2011-05-18 富士通株式会社 信道交织方法和信道交织器
CN104901773A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN104901774A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1553602A (zh) * 1999-07-08 2004-12-08 ���ǵ�����ʽ���� 移动通信系统中插入填充比特的设备和方法
CN1954510A (zh) * 2004-05-12 2007-04-25 三星电子株式会社 用于编码和解码具有可变编码率的块低密度奇偶校验码的装置和方法
CN101075857A (zh) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
US20090052907A1 (en) * 2007-08-20 2009-02-26 Nec Laboratories America, Inc. Wavelength transmission system and method using 3-dimensional ldpc-coded modulation
CN101488819A (zh) * 2008-01-15 2009-07-22 华为技术有限公司 一种低密度奇偶校验码编码调制方法及装置
CN102067640A (zh) * 2009-03-20 2011-05-18 富士通株式会社 信道交织方法和信道交织器
CN104901773A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN104901774A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
EUROPEAN TELECOMMUNICATIONS STANDARDS INSTITUTE 2011: "Digital Video Broadcasting (DVB); Frame structure channel coding and modulation", 《ETSI EN 302 755 V 1.2.1》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104901774A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN104901773A (zh) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN104901774B (zh) * 2014-03-06 2019-12-13 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
CN109150199A (zh) * 2017-06-17 2019-01-04 华为技术有限公司 一种极化Polar码的交织处理方法及装置
CN109391368A (zh) * 2017-08-11 2019-02-26 电信科学技术研究院 一种对数据进行交织的方法和交织器

Similar Documents

Publication Publication Date Title
CN104868971A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104868972A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104901772A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105376008A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105450333A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105099614A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104901773A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104935397A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104935399A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104901774A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104935398A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104868970A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105376020A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376028A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376026A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376022A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376017A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376011A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376018A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376015A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376025A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105099615A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105376019A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376027A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105450348A (zh) Ldpc码字的交织和映射方法及解交织解映射方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: Room 1018, block B, No. three East Bridge Road, Pudong New Area, Shanghai, 200125, China

Applicant after: Shanghai NERC-DTV National Engineering Research Center Co., Ltd.

Address before: 200125 Shanghai East Road, Pudong New Area, No. three, No. 1018

Applicant before: Shanghai NERC-DTV National Engineering Research Center Co., Ltd.

COR Change of bibliographic data
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150909