CN104901774B - interleaving mapping method and de-interleaving de-mapping method of LDPC code words - Google Patents

interleaving mapping method and de-interleaving de-mapping method of LDPC code words Download PDF

Info

Publication number
CN104901774B
CN104901774B CN201410081264.4A CN201410081264A CN104901774B CN 104901774 B CN104901774 B CN 104901774B CN 201410081264 A CN201410081264 A CN 201410081264A CN 104901774 B CN104901774 B CN 104901774B
Authority
CN
China
Prior art keywords
bit
interleaving
ldpc code
value data
soft value
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.)
Active
Application number
CN201410081264.4A
Other languages
Chinese (zh)
Other versions
CN104901774A (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 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 CN201911130991.4A priority Critical patent/CN111181572B/en
Priority to CN201410081264.4A priority patent/CN104901774B/en
Publication of CN104901774A publication Critical patent/CN104901774A/en
Application granted granted Critical
Publication of CN104901774B publication Critical patent/CN104901774B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

an interleaving mapping method and a de-interleaving de-mapping method of LDPC code words comprise the steps of carrying out first bit interleaving on a check part in the LDPC code words to obtain check bit streams; splicing an information bit part in the LDPC code word and a check bit stream into the LDPC code word after first bit interleaving; dividing the LDPC code word after the first bit interleaving into a plurality of continuous bit sub-blocks according to a preset length, and transforming the arrangement sequence of the bit sub-blocks according to corresponding bit exchange patterns to form the LDPC code word after the second bit interleaving; dividing the LDPC code word after the second bit interleaving into two parts, writing the two parts in the column sequence and reading out the two parts in the row sequence to obtain the LDPC code word after the third bit interleaving; and performing constellation mapping on the LDPC code word after the third time of bit interleaving according to a constellation diagram to obtain a symbol stream. The interleaving mapping and de-interleaving de-mapping methods are selected according to different LDPC code tables, so that the system performance is better improved.

Description

interleaving mapping method and de-interleaving de-mapping method of LDPC code words
Technical Field
the invention relates to the technical field of digital televisions, in particular to an interleaving mapping method and a de-interleaving de-mapping method of LDPC code words.
background
In the existing broadcast communication standard, LDPC coding, bit interleaving and constellation mapping are the most common coding modulation methods. In different transmission systems, LDPC coding, bit interleaving and constellation mapping all need to be designed separately and debugged jointly to achieve the best channel performance. Therefore, how to form targeted bit interleaving for a specific LDPC codeword and constellation mapping is a technical problem in the art.
Disclosure of Invention
The problem to be solved by the invention is that in the prior art, targeted bit interleaving cannot be formed aiming at a specific LDPC code word and a constellation mapping mode.
in order to solve the above problem, an embodiment of the present invention provides an interleaving and mapping method for LDPC codewords, including the following steps: carrying out first-time bit interleaving on a check part in the LDPC code word to obtain check bit stream; splicing the information bit part in the LDPC code word and the check bit stream into the LDPC code word after the first bit interleaving; dividing the LDPC code word after the first bit interleaving into a plurality of continuous bit sub-blocks according to a preset length, and transforming the arrangement sequence of the bit sub-blocks according to a corresponding bit exchange pattern to form the LDPC code word after the second bit interleaving; dividing the LDPC code word after the second bit interleaving into a first part and a second part, writing the two parts into a storage space in a column sequence, and reading the two parts from the storage space in a row sequence to obtain the LDPC code word after the third bit interleaving; performing constellation mapping on the LDPC code word after the third bit interleaving according to a corresponding constellation diagram to obtain a symbol stream; wherein the bit swap pattern and the constellation map both correspond to LDPC code tables of different code rates.
the embodiment of the invention also provides a de-interleaving and de-mapping method of the LDPC code word, which comprises the following steps: carrying out soft demapping processing on the symbol stream soft value data according to a corresponding constellation diagram to obtain bit soft value data; the symbol stream soft value data is obtained by the receiving end after the symbol stream obtained by the interleaving and mapping method of the LDPC code word is received by the receiving end and is subjected to fast Fourier transform; dividing the bit soft value data into a first part and a second part, writing the two parts into a storage space in a row sequence, and reading the two parts from the storage space in a column sequence to obtain the bit soft value data after the first bit de-interleaving; dividing the bit soft value data subjected to the first bit deinterleaving into a plurality of continuous bit soft value data sub-blocks according to a preset length, and transforming the arrangement sequence of the bit soft value data sub-blocks according to a corresponding bit exchange pattern to form bit soft value data subjected to second bit deinterleaving; performing third bit deinterleaving on the bit soft value data corresponding to the check part in the LDPC code word in the bit soft value data subjected to the second bit deinterleaving to obtain third bit deinterleaved bit soft value data; splicing the bit soft value data after the second bit deinterleaving and the bit soft value data after the third bit deinterleaving into a bit soft value data stream; and performing LDPC decoding processing on the bit soft value data stream to obtain decoded bit stream data.
Compared with the prior art, the technical scheme of the invention has the following advantages:
And selecting corresponding interleaving mapping and de-interleaving de-mapping methods aiming at different LDPC code tables so as to better improve the system performance.
drawings
FIG. 1 is a flowchart illustrating an embodiment of an interleaving and mapping method for LDPC code words according to the present invention;
FIG. 2 is a flowchart illustrating a specific embodiment of a method for de-interleaving and de-mapping LDPC code words according to the present invention;
FIG. 3 is a schematic diagram of a first bit interleaving of a check portion in an LDPC codeword to obtain a check bit stream in the LDPC codeword interleaving and mapping method of the present invention;
Fig. 4 is a schematic diagram of transforming the arrangement order of the bit sub-blocks according to the bit exchange pattern in the LDPC codeword interleaving and mapping method of the present invention.
Detailed Description
the inventor finds that in the prior art, targeted bit interleaving cannot be formed according to a specific LDPC code word and a constellation mapping mode.
in view of the above problems, the inventors have studied and provided an interleaving mapping method and a de-interleaving de-mapping method for LDPC codewords, and select corresponding interleaving mapping and de-interleaving de-mapping methods for different LDPC code tables to better improve system performance.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in detail below.
In the embodiment of the invention, the transmitter end is as follows: firstly, inputting a bit stream after source coding into an LDPC coder to code an LDPC code word with a specific code rate code length, then inputting the bit stream into a bit interleaver to perform interleaving processing according to a certain specific bit interleaving pattern method, then performing 16NUC constellation mapping and constellation mapping on data after bit interleaving processing, then performing modulation and emission to experience a channel. The receiver end is: and demodulating the data after passing through the channel, and inputting the demodulated data into a demapping module to perform QPSK demapping. And then inputting the bit soft value information output by the demapping module into a deinterleaving module for deinterleaving, then outputting the bit soft value information to an LDPC decoder, decoding the bit soft value information based on a specific LDPC code word, and finally decoding and outputting a bit stream.
fig. 1 is a flowchart illustrating an embodiment of an LDPC codeword interleaving and mapping method according to the present invention. Referring to fig. 1, the interleaving mapping method of the LDPC codeword includes the steps of:
step S11: carrying out first-time bit interleaving on a check part in the LDPC code word to obtain check bit stream;
step S12: splicing the information bit part in the LDPC code word and the check bit stream into the LDPC code word after the first bit interleaving;
Step S13: dividing the LDPC code word after the first bit interleaving into a plurality of continuous bit sub-blocks according to a preset length, and transforming the arrangement sequence of the bit sub-blocks according to a corresponding bit exchange pattern to form the LDPC code word after the second bit interleaving;
step S14: dividing the LDPC code word after the second bit interleaving into a first part and a second part, writing the two parts into a storage space in a column sequence, and reading the two parts from the storage space in a row sequence to obtain the LDPC code word after the third bit interleaving;
step S15: performing constellation mapping on the LDPC code word after the third bit interleaving according to a corresponding constellation diagram to obtain a symbol stream; wherein the bit swap pattern and the constellation map both correspond to LDPC code tables of different code rates.
In this embodiment, the step S11 specifically includes the following steps: and writing the check parts in the LDPC code words into a storage space in a column sequence and reading out the check parts from the storage space in a row sequence to obtain check bit streams.
specifically, the check portion that generates the LDPC codeword is bit interleaved: the check portion of the LDPC codeword has M bits, and is written into one memory space in columns, Q bits per column, and Q columns, that is, M = Q × Q, and then read out in row order. The specific implementation process is shown in fig. 3.
In step S13, the LDPC codeword after the first bit interleaving is divided into a plurality of consecutive bit sub-blocks according to a predetermined length, where the predetermined length is 360. Further, the arrangement order of the bit sub-blocks is transformed according to the corresponding bit exchange pattern to form the LDPC code word after the second time of bit interleaving. The detailed process is shown in FIG. 4, (m)0,m1,...,mN/360-1) Is a bit swap pattern for a 360 length bit sub-block.
Specifically, the code length of the LDPC codeword in the LDPC code table is 64800. Different bit swap patterns are provided for LDPC codewords of different code rates.
in this embodiment, for a code rate of 9/15 code table, Nldpc=64800q×q=360×360, Q=72。
the code table is as follows:
The corresponding bit-swapping pattern is:
It should be noted that, in this embodiment, each numerical value in the bit swap pattern refers to a position of the bit sub-block before bit swap. For example, the first value 133 in the bit swap pattern means that the 134 th sub-block of bits, which was not originally bit swapped, is now bit swapped to become the first sub-block of bits.
The corresponding constellation diagram is:
Constellation points Plural symbols
0 0.0851+0.2140i
1 0.0851+0.2140i
2 0.1018+0.4311i
3 0.1069+0.4299i
4 0.0990+0.2079i
5 0.1061+0.2044i
6 0.2329+0.3768i
7 0.2284+0.3795i
8 0.1102+0.7523i
9 0.1864+0.7372i
10 0.1107+0.6249i
11 0.1421+0.6185i
12 0.4542+0.6098i
13 0.3896+0.6530i
14 0.3637+0.5201i
15 0.3371+0.5377i
16 0.2140+0.0851i
17 0.2140+0.0851i
18 0.4311+0.1018i
19 0.4299+0.1069i
20 0.2079+0.0990i
21 0.2044+0.1061i
22 0.3768+0.2329i
23 0.3795+0.2284i
24 0.7523+0.1102i
25 0.7372+0.1864i
26 0.6249+0.1107i
27 0.6185+0.1421i
28 0.6098+0.4542i
29 0.6530+0.3896i
30 0.5201+0.3637i
31 0.5377+0.3371i
32 0.1637+1.6583i
33 0.4838+1.5946i
34 0.1329+1.3464i
35 0.3928+1.2946i
36 1.0570+1.2882i
37 0.7857+1.4695i
38 0.8581+1.0459i
39 0.6379+1.1931i
40 0.1106+0.9589i
41 0.2653+0.9281i
42 0.1118+1.1038i
43 0.3195+1.0625i
44 0.6001+0.7561i
45 0.4690+0.8437i
46 0.7016+0.8595i
47 0.5255+0.9771i
48 1.6583+0.1637i
49 1.5946+0.4838i
50 1.3464+0.1329i
51 1.2946+0.3928i
52 1.2882+1.0570i
53 1.4695+0.7857i
54 1.0459+0.8581i
55 1.1931+0.6379i
56 0.9589+0.1106i
57 0.9281+0.2653i
58 1.1038+0.1118i
59 1.0625+0.3195i
60 0.7561+0.6001i
61 0.8437+0.4690i
62 0.8595+0.7016i
63 0.9771+0.5255i
64 -0.0851+0.2140i
65 -0.0851+0.2140i
66 -0.1018+0.4311i
67 -0.1069+0.4299i
68 -0.0990+0.2079i
69 -0.1061+0.2044i
70 -0.2329+0.3768i
71 -0.2284+0.3795i
72 -0.1102+0.7523i
73 -0.1864+0.7372i
74 -0.1107+0.6249i
75 -0.1421+0.6185i
76 -0.4542+0.6098i
77 -0.3896+0.6530i
78 -0.3637+0.5201i
79 -0.3371+0.5377i
80 -0.2140+0.0851i
81 -0.2140+0.0851i
82 -0.4311+0.1018i
83 -0.4299+0.1069i
84 -0.2079+0.0990i
85 -0.2044+0.1061i
86 -0.3768+0.2329i
87 -0.3795+0.2284i
88 -0.7523+0.1102i
89 -0.7372+0.1864i
90 -0.6249+0.1107i
91 -0.6185+0.1421i
92 -0.6098+0.4542i
93 -0.6530+0.3896i
94 -0.5201+0.3637i
95 -0.5377+0.3371i
96 -0.1637+1.6583i
97 -0.4838+1.5946i
98 -0.1329+1.3464i
99 -0.3928+1.2946i
100 -1.0570+1.2882i
101 -0.7857+1.4695i
102 -0.8581+1.0459i
103 -0.6379+1.1931i
104 -0.1106+0.9589i
105 -0.2653+0.9281i
106 -0.1118+1.1038i
107 -0.3195+1.0625i
108 -0.6001+0.7561i
109 -0.4690+0.8437i
110 -0.7016+0.8595i
111 -0.5255+0.9771i
112 -1.6583+0.1637i
113 -1.5946+0.4838i
114 -1.3464+0.1329i
115 -1.2946+0.3928i
116 -1.2882+1.0570i
117 -1.4695+0.7857i
118 -1.0459+0.8581i
119 -1.1931+0.6379i
120 -0.9589+0.1106i
121 -0.9281+0.2653i
122 -1.1038+0.1118i
123 -1.0625+0.3195i
124 -0.7561+0.6001i
125 -0.8437+0.4690i
126 -0.8595+0.7016i
127 -0.9771+0.5255i
128 0.0851-0.2140i
129 0.0851-0.2140i
130 0.1018-0.4311i
131 0.1069-0.4299i
132 0.0990-0.2079i
133 0.1061-0.2044i
134 0.2329-0.3768i
135 0.2284-0.3795i
136 0.1102-0.7523i
137 0.1864-0.7372i
138 0.1107-0.6249i
139 0.1421-0.6185i
140 0.4542-0.6098i
141 0.3896-0.6530i
142 0.3637-0.5201i
143 0.3371-0.5377i
144 0.2140-0.0851i
145 0.2140-0.0851i
146 0.4311-0.1018i
147 0.4299-0.1069i
148 0.2079-0.0990i
149 0.2044-0.1061i
150 0.3768-0.2329i
151 0.3795-0.2284i
152 0.7523-0.1102i
153 0.7372-0.1864i
154 0.6249-0.1107i
155 0.6185-0.1421i
156 0.6098-0.4542i
157 0.6530-0.3896i
158 0.5201-0.3637i
159 0.5377-0.3371i
160 0.1637-1.6583i
161 0.4838-1.5946i
162 0.1329-1.3464i
163 0.3928-1.2946i
164 1.0570-1.2882i
165 0.7857-1.4695i
166 0.8581-1.0459i
167 0.6379-1.1931i
168 0.1106-0.9589i
169 0.2653-0.9281i
170 0.1118-1.1038i
171 0.3195-1.0625i
172 0.6001-0.7561i
173 0.4690-0.8437i
174 0.7016-0.8595i
175 0.5255-0.9771i
176 1.6583-0.1637i
177 1.5946-0.4838i
178 1.3464-0.1329i
179 1.2946-0.3928i
180 1.2882-1.0570i
181 1.4695-0.7857i
182 1.0459-0.8581i
183 1.1931-0.6379i
184 0.9589-0.1106i
185 0.9281-0.2653i
186 1.1038-0.1118i
187 1.0625-0.3195i
188 0.7561-0.6001i
189 0.8437-0.4690i
190 0.8595-0.7016i
191 0.9771-0.5255i
192 -0.0851-0.2140i
193 -0.0851-0.2140i
194 -0.1018-0.4311i
195 -0.1069-0.4299i
196 -0.0990-0.2079i
197 -0.1061-0.2044i
198 -0.2329-0.3768i
199 -0.2284-0.3795i
200 -0.1102-0.7523i
201 -0.1864-0.7372i
202 -0.1107-0.6249i
203 -0.1421-0.6185i
204 -0.4542-0.6098i
205 -0.3896-0.6530i
206 -0.3637-0.5201i
207 -0.3371-0.5377i
208 -0.2140-0.0851i
209 -0.2140-0.0851i
210 -0.4311-0.1018i
211 -0.4299-0.1069i
212 -0.2079-0.0990i
213 -0.2044-0.1061i
214 -0.3768-0.2329i
215 -0.3795-0.2284i
216 -0.7523-0.1102i
217 -0.7372-0.1864i
218 -0.6249-0.1107i
219 -0.6185-0.1421i
220 -0.6098-0.4542i
221 -0.6530-0.3896i
222 -0.5201-0.3637i
223 -0.5377-0.3371i
224 -0.1637-1.6583i
225 -0.4838-1.5946i
226 -0.1329-1.3464i
227 -0.3928-1.2946i
228 -1.0570-1.2882i
229 -0.7857-1.4695i
230 -0.8581-1.0459i
231 -0.6379-1.1931i
232 -0.1106-0.9589i
233 -0.2653-0.9281i
234 -0.1118-1.1038i
235 -0.3195-1.0625i
236 -0.6001-0.7561i
237 -0.4690-0.8437i
238 -0.7016-0.8595i
239 -0.5255-0.9771i
240 -1.6583-0.1637i
241 -1.5946-0.4838i
242 -1.3464-0.1329i
243 -1.2946-0.3928i
244 -1.2882-1.0570i
245 -1.4695-0.7857i
246 -1.0459-0.8581i
247 -1.1931-0.6379i
248 -0.9589-0.1106i
249 -0.9281-0.2653i
250 -1.1038-0.1118i
251 -1.0625-0.3195i
252 -0.7561-0.6001i
253 -0.8437-0.4690i
254 -0.8595-0.7016i
255 -0.9771-0.5255i
in step S14, for example, for an LDPC codeword with a code length of 64800 bits (an LDPC codeword after second bit interleaving), the LDPC codeword is divided into a first part and a second part, wherein the first part has a length of 63360 bits, and the second part has a length of 1440 bits, and both the first part and the second part are written into a storage space in a column order and read out from the storage space in a row order, wherein each column has 8100 bits, and eight columns in total.
Then, the bit interleaved bit stream data (b)0,b1,...,bN-1) According to the 256NUC constellation diagram, the decimal number corresponding to each eight binary bit sequences is mapped to a certain constellation point to obtain a symbol stream (each complex symbol corresponds to a constellation point). For example, eight bits of '00001100' correspond to a decimal number of 12, and then to a constellation point of 0.4542+0.6098i in the table, which is shown on the real and imaginary axes as, realNumber axis 0.4542, imaginary axis 0.6098. And then OFDM operation is carried out on the symbol stream in a modulation module, and a carrier is added for transmission.
in this embodiment, the LDPC codeword is obtained by performing a specific LDPC encoding on the source-encoded bit stream, where the specific LDPC encoding can be implemented by using the prior art.
Specifically, the specific LDPC codeword is one of four, which is a subblock size of L × L (L is usually 360), and the code table is as follows:
TABLE 1 code rate 9/15Nldpc=64800q×q=360×360,Q=72
the coding method comprises the following steps:
Splitting a source coded bit stream into information blocks, wherein each information block consists of K information bits and is represented as S ═ S (S)0,s1,...,sK-1)。according to the specific LDPC encoding of FIG. 1, it is based on S ═ S0,s1,...,sK-1) Generating M parity bits P ═ (P)0,p1,...,pM-1). I.e. to obtain N bits of the code word Λ ═ (λ)01,...,λN-1) Wherein N ═ K + M. Λ may in turn be denoted as Λ ═ s0,s1,...,sK-1,p0,p1,...,pM-1)。
The encoding steps are as follows:
1) Initializing lambdai=si,i=0,1,...,K-1。pj=0,j=0,1,...,M-1
2) For information bit lambda0Accumulating the check bits using the first row number in the code table as the address, taking the code table with code rate 9/15 and code length 64800 as an example in table 1:
p218=p218⊕λ0,p592=p592⊕λ0,p1116=p1116⊕λ0,p2229=p2229⊕λ0, p2989=p2989⊕λ0,p3217=p3217⊕λ0,p3922=p3922⊕λ0,p4338=p4338⊕λ0……, p24888=p24888⊕λ0,p25755=p25755⊕λ0
3) For the next L-1 information bits, (typically L360), λmM =1, 2.. 1, L-1, each information bit is respectively aligned with an address according to y
and accumulating the parity bits:
y={x+(mmod360)×Q}modM
Wherein x is and λ0For the relevant check bit addresses, taking table 1 as an example, x is the number in the first row of the code table:
and whereinM is the number of check bits and also the number of check matrix rows, and L is the size of the sub-block in the check matrix, typically 360.
Taking the code words of table 1 as an example,
p290=p290⊕λ0,p664=p664⊕λ0,p1188=p1188⊕λ0,p2301=p2301⊕λ0, p3061=p3061⊕λ0,p3289=p3289⊕λ0,p3994=p3994⊕λ0,p4410=p4410⊕λ0,……, p24960=p24960⊕λ0,p25822=p25822⊕λ0
4) for the L-th information bit lambdaLthe check bits are accumulated according to the second row digital address in the code table. Same for the L-th information bit lambdaLAnd accumulating the check bits according to the formula in the step 3) continuously for the next L-1 information bits, wherein x of the formulas in the three steps is the number of the second row in the code table.
5) Similarly, for the 2L, 3L, and 4L … iL … information bits, the check bits are accumulated according to the addresses of the 3 rd, 4 th, 5 th, …, (i +1) L.. linear in the code table, respectively, and the L-1 information bits after the information bits are accumulated according to the formula in step 3), respectively, note that at this time, x of the three formulas corresponds to a line in the code table corresponding to the current iL information bit, for example, L-1 bits after the iL information bit, and when the formula in step 3) is applied, the corresponding address of x is the (i +1) th line in the code table.
6) After the step 5), the following operations are carried out:
pi=pi⊕pi-1Wherein i =1,21-1
The embodiment of the invention also provides a de-interleaving and de-mapping method of the LDPC code words. Fig. 2 is a flowchart illustrating a specific embodiment of a method for de-interleaving and de-mapping LDPC codewords according to the present invention. Referring to fig. 2, the method for de-interleaving and de-mapping the LDPC codeword includes the steps of:
step S21: carrying out soft demapping processing on the symbol stream soft value data according to a corresponding constellation diagram to obtain bit soft value data; the symbol stream soft value data is obtained by the receiving end after the symbol stream obtained by the interleaving and mapping method of the LDPC code words is subjected to fast Fourier transform;
Step S22: dividing the bit soft value data into a first part and a second part, writing the two parts into a storage space in a row sequence, and reading the two parts from the storage space in a column sequence to obtain the bit soft value data after the first bit de-interleaving;
Step S23: dividing the bit soft value data subjected to the first bit deinterleaving into a plurality of continuous bit soft value data sub-blocks according to a preset length, and transforming the arrangement sequence of the bit soft value data sub-blocks according to a corresponding bit exchange pattern to form bit soft value data subjected to second bit deinterleaving;
Step S24: performing third bit deinterleaving on the bit soft value data corresponding to the check part in the LDPC code word in the bit soft value data subjected to the second bit deinterleaving to obtain third bit deinterleaved bit soft value data;
Step S25: splicing the bit soft value data after the second bit deinterleaving and the bit soft value data after the third bit deinterleaving into a bit soft value data stream;
step S26: and performing LDPC decoding processing on the bit soft value data stream to obtain decoded bit stream data.
in this embodiment, the step S24 specifically includes: and writing the bit soft value data corresponding to the check part in the LDPC code word in the bit soft value data subjected to the second bit deinterleaving into a storage space in a row sequence and reading the bit soft value data from the storage space in a column sequence to obtain the bit soft value data subjected to the third bit deinterleaving.
Although the present invention has been described with reference to the preferred embodiments, it is not intended to limit the present invention, and those skilled in the art can make variations and modifications of the present invention without departing from the spirit and scope of the present invention by using the methods and technical contents disclosed above.

Claims (7)

1. an interleaving mapping method for LDPC code words is characterized by comprising the following steps:
carrying out first-time bit interleaving on a check part in the LDPC code word to obtain check bit stream;
splicing the information bit part in the LDPC code word and the check bit stream into the LDPC code word after the first bit interleaving;
Dividing the LDPC code word after the first bit interleaving into a plurality of continuous bit sub-blocks according to a preset length, and transforming the arrangement sequence of the bit sub-blocks according to a corresponding bit exchange pattern to form the LDPC code word after the second bit interleaving;
Dividing the LDPC code word after the second bit interleaving into a first part and a second part, writing the two parts into a storage space according to the sequence of columns and reading the two parts from the storage space according to the sequence of rows to obtain the LDPC code word after the third bit interleaving;
performing constellation mapping on the LDPC code word after the third bit interleaving according to a corresponding constellation diagram to obtain a symbol stream; wherein the bit swap pattern and the constellation map both correspond to LDPC code tables of different code rates;
Wherein, the code length of the LDPC code word in the LDPC code table is 64800 bits, and the code rate is 9/15;
the code table is as follows:
The corresponding bit-swapping pattern is:
Each numerical value in the bit exchange pattern refers to the position of the bit sub-block before bit exchange;
The corresponding constellation diagram is:
2. The interleaving mapping method of LDPC codewords according to claim 1, wherein the first bit interleaving of the check portions in the LDPC codeword to obtain the check bit stream comprises:
And writing the check parts in the LDPC code words into a storage space in a column sequence and reading out the check parts from the storage space in a row sequence to obtain check bit streams.
3. the interleaving mapping method of LDPC codewords according to claim 1, wherein the predetermined length is 360 bits.
4. The interleaving mapping method of LDPC codeword according to claim 1, wherein the length of the LDPC codeword after the second bit interleaving is 64800 bits, the first part is 63360 bits, and the second part is 1440 bits.
5. The interleaving mapping method of LDPC codewords according to claim 1, wherein the number of columns in the column order is 8.
6. a method for de-interleaving and de-mapping LDPC code words is characterized by comprising the following steps:
carrying out soft demapping processing on the symbol stream soft value data according to a corresponding constellation diagram to obtain bit soft value data; wherein the symbol stream soft value data is obtained by fast Fourier transform of a symbol stream obtained by a receiving end by receiving the LDPC code word interleaving mapping method according to claim 1;
Dividing the bit soft value data into a first part and a second part, writing the two parts into a storage space in a row sequence, and reading the two parts from the storage space in a column sequence to obtain the bit soft value data after the first bit de-interleaving;
Dividing the bit soft value data subjected to the first bit deinterleaving into a plurality of continuous bit soft value data sub-blocks according to a preset length, and transforming the arrangement sequence of the bit soft value data sub-blocks according to a corresponding bit exchange pattern to form bit soft value data subjected to second bit deinterleaving;
performing third bit deinterleaving on the bit soft value data corresponding to the check part in the LDPC code word in the bit soft value data subjected to the second bit deinterleaving to obtain third bit deinterleaved bit soft value data;
Splicing the bit soft value data corresponding to the information bit part in the LDPC code word in the bit soft value data after the second bit deinterleaving and the bit soft value data after the third bit deinterleaving into a bit soft value data stream;
And performing LDPC decoding processing on the bit soft value data stream to obtain decoded bit stream data.
7. The method for de-interleaving and de-mapping the LDPC codeword according to claim 6, wherein the third bit de-interleaving the bit soft value data corresponding to the parity portion in the LDPC codeword in the second bit de-interleaved bit soft value data to obtain the third bit de-interleaved bit soft value data comprises:
and writing the bit soft value data corresponding to the check part in the LDPC code word in the bit soft value data subjected to the second bit deinterleaving into a storage space in a row sequence and reading the bit soft value data from the storage space in a column sequence to obtain the bit soft value data subjected to the third bit deinterleaving.
CN201410081264.4A 2014-03-06 2014-03-06 interleaving mapping method and de-interleaving de-mapping method of LDPC code words Active CN104901774B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201911130991.4A CN111181572B (en) 2014-03-06 Interleaving mapping method and de-interleaving de-mapping method for LDPC code word
CN201410081264.4A CN104901774B (en) 2014-03-06 2014-03-06 interleaving mapping method and de-interleaving de-mapping method of LDPC code words

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410081264.4A CN104901774B (en) 2014-03-06 2014-03-06 interleaving mapping method and de-interleaving de-mapping method of LDPC code words

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201911130991.4A Division CN111181572B (en) 2014-03-06 Interleaving mapping method and de-interleaving de-mapping method for LDPC code word

Publications (2)

Publication Number Publication Date
CN104901774A CN104901774A (en) 2015-09-09
CN104901774B true CN104901774B (en) 2019-12-13

Family

ID=54034185

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410081264.4A Active CN104901774B (en) 2014-03-06 2014-03-06 interleaving mapping method and de-interleaving de-mapping method of LDPC code words

Country Status (1)

Country Link
CN (1) CN104901774B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104901773A (en) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Interleaving and mapping method and de-interleaving and de-mapping method for LDPC (Low Density Parity Check) code words
CN104901772A (en) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Interleaving and mapping method and de-interleaving and de-mapping method for LDPC code word

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1553602A (en) * 1999-07-08 2004-12-08 ���ǵ�����ʽ���� Apparatus and method for bit interleaving in mobile communication system
CN1954510A (en) * 2004-05-12 2007-04-25 三星电子株式会社 Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate
CN101075857A (en) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 Method for generating turbo-code block intersection and HARQ packet
CN101488819A (en) * 2008-01-15 2009-07-22 华为技术有限公司 LDPC code encoding modulation method and apparatus
CN102067640A (en) * 2009-03-20 2011-05-18 富士通株式会社 Channel interleaving method and channel interleaver
CN103548272A (en) * 2011-05-27 2014-01-29 索尼公司 Data processing device and data processing method
CN104901773A (en) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Interleaving and mapping method and de-interleaving and de-mapping method for LDPC (Low Density Parity Check) code words
CN104901772A (en) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Interleaving and mapping method and de-interleaving and de-mapping method for LDPC code word

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7991070B2 (en) * 2007-08-20 2011-08-02 Nec Laboratories America, Inc. Wavelength transmission system and method using 3-dimensional LDPC-coded modulation

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1553602A (en) * 1999-07-08 2004-12-08 ���ǵ�����ʽ���� Apparatus and method for bit interleaving in mobile communication system
CN1954510A (en) * 2004-05-12 2007-04-25 三星电子株式会社 Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate
CN101075857A (en) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 Method for generating turbo-code block intersection and HARQ packet
CN101488819A (en) * 2008-01-15 2009-07-22 华为技术有限公司 LDPC code encoding modulation method and apparatus
CN102067640A (en) * 2009-03-20 2011-05-18 富士通株式会社 Channel interleaving method and channel interleaver
CN103548272A (en) * 2011-05-27 2014-01-29 索尼公司 Data processing device and data processing method
CN104901773A (en) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Interleaving and mapping method and de-interleaving and de-mapping method for LDPC (Low Density Parity Check) code words
CN104901772A (en) * 2014-03-06 2015-09-09 上海数字电视国家工程研究中心有限公司 Interleaving and mapping method and de-interleaving and de-mapping method for LDPC code word

Non-Patent Citations (2)

* 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》.2011, *

Also Published As

Publication number Publication date
CN111181572A (en) 2020-05-19
CN104901774A (en) 2015-09-09

Similar Documents

Publication Publication Date Title
CN104868971B (en) interleaving mapping method and de-interleaving de-mapping method of LDPC code words
KR101908352B1 (en) Interleaving and mapping method and deinterleaving and demapping method for ldpc codeword
CN104901774B (en) interleaving mapping method and de-interleaving de-mapping method of LDPC code words
CN105376008A (en) Low density parity check code (LDPC) word interleaving mapping method and LDPC word de-interleaving demapping method
CN104901772A (en) Interleaving and mapping method and de-interleaving and de-mapping method for LDPC code word
CN105099614B (en) Interleaving mapping method and de-interleaving de-mapping method of LDPC code words
CN108667556B (en) Bit interleaving coding modulation method
CN110784287B (en) Interleaving mapping method and de-interleaving de-mapping method of LDPC code words
CN105450333A (en) Interleaving mapping method and de-interleaving de-mapping method for LDPC code words
CN105099615B (en) L DPC code word interleaving and mapping method and de-interleaving and de-mapping method
CN104901773A (en) Interleaving and mapping method and de-interleaving and de-mapping method for LDPC (Low Density Parity Check) code words
CN111181572B (en) Interleaving mapping method and de-interleaving de-mapping method for LDPC code word
CN104935399A (en) Interleaving mapping method of LDPC codeword and de-interleave de-mapping method
CN104935397A (en) Interleaved mapping method and de-interleaving de-mapping method for LDPC codeword
CN104935398A (en) Interleaving mapping method of LDPC codeword and de-interleave de-mapping method
CN105450348A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450337A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450354A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450353A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450350A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450349A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105376030A (en) Interleaving and mapping method of LDPC code words and de-interleaving and de-mapping method
CN105450342A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105376015A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105450351A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method

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
GR01 Patent grant
GR01 Patent grant