CN105376019A - Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word - Google Patents

Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word Download PDF

Info

Publication number
CN105376019A
CN105376019A CN201410438439.2A CN201410438439A CN105376019A CN 105376019 A CN105376019 A CN 105376019A CN 201410438439 A CN201410438439 A CN 201410438439A CN 105376019 A CN105376019 A CN 105376019A
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.)
Withdrawn
Application number
CN201410438439.2A
Other languages
Chinese (zh)
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 CN201410438439.2A priority Critical patent/CN105376019A/en
Publication of CN105376019A publication Critical patent/CN105376019A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

The invention provides an interleaving and mapping method and a de-interleaving and de-mapping method of LDPC code word. The method includes: performing the first bit interleaving of a verification portion in the LDPC code word and obtaining a verification bit stream; splicing an information bit portion in the LDPC code word and the verification bit stream to form 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 predetermined length, transforming the arranging sequence of the bit sub-blocks according to a corresponding bit transformation pattern, and forming the LDPC code word after the second bit interleaving; writing in the LDPC code word after the second bit interleaving according to the column sequence and reading out and obtaining the LDPC code word after the third bit interleaving according to the row sequence; and performing constellation mapping of the LDPC code word after the third bit interleaving according to a constellation diagram in order to obtain a symbol stream. The interleaving mapping and de-interleaving and de-mapping methods are selected according to different LDPC code lists, and the system performance can be better enhanced.

Description

The intertexture of LDPC code word and mapping method and deinterleaving de-mapping method
Technical field
The present invention relates to digital television techniques field, particularly a kind of intertexture of LDPC code word and mapping method and deinterleaving de-mapping method.
Background technology
In existing broadcast communication standard, LDPC coding, Bit Interleave and constellation mapping are code modulation modes the most common.In different emission systems, LDPC coding, Bit Interleave and constellation mapping all need independent design, and combined debugging, to obtain best channel performance.Therefore, how forming Bit Interleave targetedly for specific LDPC code word and constellation mapping mode, is a technical barrier of this area.
Summary of the invention
The problem that the present invention solves cannot form Bit Interleave targetedly for specific LDPC code word and constellation mapping mode in prior art.
For solving the problem, embodiments providing a kind of intertexture and mapping method of LDPC code word, comprising the steps: the check part in described LDPC code word to carry out first time Bit Interleave to obtain check bit stream; Information bit part in described LDPC code word and described check bit stream are spliced into the LDPC code word after first time Bit Interleave; LDPC code word after described first time Bit Interleave is divided into the multiple sub-blocks of bits of continuous print by predetermined length, and puts in order the LDPC code word after forming second time Bit Interleave according to sub-blocks of bits described in corresponding bit exchange pattern change; LDPC code word column major order write memory space after described second time Bit Interleave is also sequentially read the LDPC code word after obtaining third time Bit Interleave by row in this memory space; Constellation mapping is carried out to obtain symbol stream according to corresponding planisphere to the LDPC code word after described third time Bit Interleave.
The embodiment of the present invention additionally provides a kind of deinterleaving de-mapping method of LDPC code word, comprises the steps: to carry out soft demapping process to obtain bit soft value data to symbol stream soft value data according to corresponding planisphere; Wherein said symbol stream soft value data are the symbol stream that interlace map method that receiving terminal receives LDPC code word described above obtains; Described bit soft value data are sequentially written in memory space by row and column major order reads to obtain first time than the bit soft value data after deinterleave in this memory space; Described first time is divided into the multiple bit soft value data sub-block of continuous print than the bit soft value data after deinterleave by predetermined length, and according to bit soft value data sub-block described in corresponding bit exchange pattern change put in order form second time than the bit soft value data after deinterleave; Described second time is carried out third time than deinterleave to obtain third time than the bit soft value data after deinterleave than the bit soft value data of the check part corresponded in LDPC code word in the bit soft value data after deinterleave; Described second time is spliced into bit soft value data flow with described third time than the bit soft value data after deinterleave than in the bit soft value data after deinterleave; LDPC decoding process is carried out to obtain decoded bitstream data to described bit soft value data flow.
Compared with prior art, technical solution of the present invention has the following advantages:
Corresponding interlace map and deinterleaving de-mapping method is selected better to be promoted to make systematic function for specific LDPC code table.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the embodiment of the interlace map method of a kind of LDPC code word of the present invention;
Fig. 2 is the schematic flow sheet of the embodiment of the deinterleaving de-mapping method of a kind of LDPC code word of the present invention;
Fig. 3 be in the interlace map method of a kind of LDPC code word of the present invention to the check part in LDPC code word carry out first time Bit Interleave to obtain the schematic diagram of check bit stream;
Fig. 4 is the schematic diagram put in order according to sub-blocks of bits described in bit exchange pattern change in the interlace map method of a kind of LDPC code word of the present invention.
Embodiment
Inventor finds in prior art, cannot form Bit Interleave targetedly for specific LDPC code word and constellation mapping mode.
For the problems referred to above, inventor is through research, provide a kind of interlace map method and deinterleaving de-mapping method of LDPC code word, select corresponding interlace map and deinterleaving de-mapping method better to be promoted to make systematic function for different LDPC code tables.
For enabling above-mentioned purpose of the present invention, feature and advantage more become apparent, and are described in detail the specific embodiment of the present invention below in conjunction with accompanying drawing.
In embodiments of the present invention, transmitter terminal is: first the bit stream after message sink coding, Bose-Chaudhuri-Hocquenghem Code is input to the coding that LDPC encoder carries out the LDPC code word of specific code check code length, input bit interleaver afterwards, interleaving treatment is carried out according to certain specific Bit Interleave patterning method, subsequently the data after Bit Interleave process are carried out the 256QAM constellation mapping of corresponding code check, modulate afterwards, launch, experience channel.Receiver end is: the data after channel are carried out demodulation, and the data input De-mapping module then after demodulation, carries out 256QAM demapping.Afterwards the bit soft value information that De-mapping module exports is input to de-interleaving block and carries out deinterleaving, output to ldpc decoder afterwards, the decoding based on specific LDPC code word is carried out to it, output bit flow of finally decoding.
As shown in Figure 1 be the schematic flow sheet of the embodiment of the interlace map method of a kind of LDPC code word of the present invention.With reference to figure 1, the interlace map method of LDPC code word comprises the steps:
Step S11: the check part in described LDPC code word is carried out first time Bit Interleave to obtain check bit stream;
Step S12: the information bit part in described LDPC code word and described check bit stream are spliced into the LDPC code word after first time Bit Interleave;
Step S13: the LDPC code word after described first time Bit Interleave is divided into the multiple sub-blocks of bits of continuous print by predetermined length, and put in order the LDPC code word after forming second time Bit Interleave according to sub-blocks of bits described in corresponding bit exchange pattern change;
Step S14: the LDPC code word column major order write memory space after described second time Bit Interleave is also sequentially read the LDPC code word after obtaining third time Bit Interleave by row in this memory space;
Step S15: constellation mapping is carried out to obtain symbol stream according to corresponding planisphere to the LDPC code word after described third time Bit Interleave.
In the present embodiment, described step S11 specifically comprises the steps: the check part column major order write memory space in described LDPC code word and sequentially reads to obtain check bit stream in this memory space by row.
Particularly, the check portion generating LDPC code word is divided and carries out Bit Interleave: check part M the bit altogether of LDPC code word, write in a memory space by row, often arrange Q bit, altogether L row, that is M=Q*L, then sequentially reads by row.Its specific implementation process is with reference to shown in figure 3.
In described step S13, the LDPC code word after described first time Bit Interleave is divided into the multiple sub-blocks of bits of continuous print by predetermined length, and wherein said predetermined length is 320.Further, according to sub-blocks of bits described in corresponding bit exchange pattern change put in order formed second time Bit Interleave after LDPC code word.Its detailed process is detailed as shown in Figure 4, in the diagram, and (m 0, m 1..., m n/320-1) be the bit exchange pattern of 320 length bits sub-blocks.
Particularly, the code length of the LDPC code word in LDPC code table is 57600, and corresponding bit exchange pattern is: 38,826,564,211,648,810,965,681,711,451,251,505,914,071,731,193,426,281,769 61,102,235,451,241,659,127,630,137,785,179,154,163,331,166,711,260,171,274 01,351,041,034,920,136,102,471,001,774,416,106,155,321,695,352,431,079,217 50,574,666,141,251,111,171,461,209,515,815,513,012,193,863,115,914,424,197 29,481,877,314,581,281,129,915,468,156,138,126,621,422,741,142,168,971,701 31,749,810,812,912,277,181,341,663,715,211,837,099,891,539,011,316,110,514 31,518,061,167,139,179,147,523,101,132,633,948,691,510,421,151,495,013,317 27585368441178711231317483160157162148
It should be noted that, in the present embodiment, each numerical value in described bit exchange pattern refers to the position without sub-blocks of bits described before bit exchange.Such as, second numerical value 82 implication in above-mentioned bit exchange pattern refers to and original after bit exchange, nowadays becomes second sub-blocks of bits without the 83rd sub-blocks of bits before bit exchange.
Corresponding planisphere is:
Constellation point Complex symbol
0 0.2975-1.0564i
1 0.5862-0.9617i
2 0.2909-1.0696i
3 0.5796-0.9689i
4 0.2953-1.3357i
5 0.7488-1.2365i
6 0.3004-1.5114i
7 0.8151-1.3816i
8 0.3004-1.0535i
9 0.5847-0.9631i
10 0.2931-1.0659i
11 0.5825-0.9668i
12 0.2953-1.3189i
[0029]
13 0.7466-1.2168i
14 0.296-1.4654i
15 0.8297-1.3539i
16 1.0637-0.296i
17 0.9617-0.5811i
18 1.0732-0.2931i
19 0.9682-0.5818i
20 1.3619-0.2997i
21 1.2249-0.7546i
22 1.5427-0.3106i
23 1.3969-0.8523i
24 1.0615-0.2945i
25 0.9631-0.5818i
26 1.071-0.2924i
27 0.9675-0.5825i
28 1.3255-0.2975i
29 1.1979-0.7495i
30 1.456-0.304i
31 1.3269-0.8414i
32 0.24362-0.561i
33 0.29056-0.53737i
34 0.23727-0.54513i
[0030]
35 0.27988-0.52313i
36 0.2031-0.39313i
37 0.21726-0.38062i
38 0.19462-0.37779i
39 0.21101-0.36432i
40 0.24359-0.5624i
41 0.29204-0.53809i
42 0.23998-0.54613i
43 0.28388-0.52394i
44 0.20369-0.39469i
45 0.21684-0.38305i
46 0.19545-0.37848i
47 0.20796-0.36912i
48 0.55815-0.25428i
49 0.53507-0.30144i
50 0.54037-0.25191i
51 0.51787-0.2939i
52 0.39171-0.20314i
53 0.38133-0.21724i
54 0.376-0.196i
55 0.3652-0.21017i
56 0.56174-0.25432i
[0031]
57 0.53795-0.30218i
58 0.54523-0.24853i
59 0.52302-0.29283i
60 0.3927-0.20681i
61 0.38393-0.22056i
62 0.37387-0.20412i
63 0.36644-0.21564i
64 -0.2975-1.0564i
65 -0.5862-0.9617i
66 -0.2909-1.0696i
67 -0.5796-0.9689i
68 -0.2953-1.3357i
69 -0.7488-1.2365i
70 -0.3004-1.5114i
71 -0.8151-1.3816i
72 -0.3004-1.0535i
73 -0.5847-0.9631i
74 -0.2931-1.0659i
75 -0.5825-0.9668i
76 -0.2953-1.3189i
77 -0.7466-1.2168i
78 -0.296-1.4654i
[0032]
79 -0.8297-1.3539i
80 -1.0637-0.296i
81 -0.9617-0.5811i
82 -1.0732-0.2931i
83 -0.9682-0.5818i
84 -1.3619-0.2997i
85 -1.2249-0.7546i
86 -1.5427-0.3106i
87 -1.3969-0.8523i
88 -1.0615-0.2945i
89 -0.9631-0.5818i
90 -1.071-0.2924i
91 -0.9675-0.5825i
92 -1.3255-0.2975i
93 -1.1979-0.7495i
94 -1.456-0.304i
95 -1.3269-0.8414i
96 -0.24362-0.561i
97 -0.29056-0.53737i
98 -0.23727-0.54513i
99 -0.27988-0.52313i
100 -0.2031-0.39313i
[0033]
101 -0.21726-0.38062i
102 -0.19462-0.37779i
103 -0.21101-0.36432i
104 -0.24359-0.5624i
105 -0.29204-0.53809i
106 -0.23998-0.54613i
107 -0.28388-0.52394i
108 -0.20369-0.39469i
109 -0.21684-0.38305i
110 -0.19545-0.37848i
111 -0.20796-0.36912i
112 -0.55815-0.25428i
113 -0.53507-0.30144i
114 -0.54037-0.25191i
115 -0.51787-0.2939i
116 -0.39171-0.20314i
117 -0.38133-0.21724i
118 -0.376-0.196i
119 -0.3652-0.21017i
120 -0.56174-0.25432i
121 -0.53795-0.30218i
122 -0.54523-0.24853i
[0034]
123 -0.52302-0.29283i
124 -0.3927-0.20681i
125 -0.38393-0.22056i
126 -0.37387-0.20412i
127 -0.36644-0.21564i
128 0.2975+1.0564i
129 0.5862+0.9617i
130 0.2909+1.0696i
131 0.5796+0.9689i
132 0.2953+1.3357i
133 0.7488+1.2365i
134 0.3004+1.5114i
135 0.8151+1.3816i
136 0.3004+1.0535i
137 0.5847+0.9631i
138 0.2931+1.0659i
139 0.5825+0.9668i
140 0.2953+1.3189i
141 0.7466+1.2168i
142 0.296+1.4654i
143 0.8297+1.3539i
144 1.0637+0.296i
[0035]
145 0.9617+0.5811i
146 1.0732+0.2931i
147 0.9682+0.5818i
148 1.3619+0.2997i
149 1.2249+0.7546i
150 1.5427+0.3106i
151 1.3969+0.8523i
152 1.0615+0.2945i
153 0.9631+0.5818i
154 1.071+0.2924i
155 0.9675+0.5825i
156 1.3255+0.2975i
157 1.1979+0.7495i
158 1.456+0.304i
159 1.3269+0.8414i
160 0.24362+0.561i
161 0.29056+0.53737i
162 0.23727+0.54513i
163 0.27988+0.52313i
164 0.2031+0.39313i
165 0.21726+0.38062i
166 0.19462+0.37779i
[0036]
167 0.21101+0.36432i
168 0.24359+0.5624i
169 0.29204+0.53809i
170 0.23998+0.54613i
171 0.28388+0.52394i
172 0.20369+0.39469i
173 0.21684+0.38305i
174 0.19545+0.37848i
175 0.20796+0.36912i
176 0.55815+0.25428i
177 0.53507+0.30144i
178 0.54037+0.25191i
179 0.51787+0.2939i
180 0.39171+0.20314i
181 0.38133+0.21724i
182 0.376+0.196i
183 0.3652+0.21017i
184 0.56174+0.25432i
185 0.53795+0.30218i
186 0.54523+0.24853i
187 0.52302+0.29283i
188 0.3927+0.20681i
[0037]
189 0.38393+0.22056i
190 0.37387+0.20412i
191 0.36644+0.21564i
192 -0.2975+1.0564i
193 -0.5862+0.9617i
194 -0.2909+1.0696i
195 -0.5796+0.9689i
196 -0.2953+1.3357i
197 -0.7488+1.2365i
198 -0.3004+1.5114i
199 -0.8151+1.3816i
200 -0.3004+1.0535i
201 -0.5847+0.9631i
202 -0.2931+1.0659i
203 -0.5825+0.9668i
204 -0.2953+1.3189i
205 -0.7466+1.2168i
206 -0.296+1.4654i
207 -0.8297+1.3539i
208 -1.0637+0.296i
209 -0.9617+0.5811i
210 -1.0732+0.2931i
[0038]
211 -0.9682+0.5818i
212 -1.3619+0.2997i
213 -1.2249+0.7546i
214 -1.5427+0.3106i
215 -1.3969+0.8523i
216 -1.0615+0.2945i
217 -0.9631+0.5818i
218 -1.071+0.2924i
219 -0.9675+0.5825i
220 -1.3255+0.2975i
221 -1.1979+0.7495i
222 -1.456+0.304i
223 -1.3269+0.8414i
224 -0.24362+0.561i
225 -0.29056+0.53737i
226 -0.23727+0.54513i
227 -0.27988+0.52313i
228 -0.2031+0.39313i
229 -0.21726+0.38062i
230 -0.19462+0.37779i
231 -0.21101+0.36432i
232 -0.24359+0.5624i
[0039]
233 -0.29204+0.53809i
234 -0.23998+0.54613i
235 -0.28388+0.52394i
236 -0.20369+0.39469i
237 -0.21684+0.38305i
238 -0.19545+0.37848i
239 -0.20796+0.36912i
240 -0.55815+0.25428i
241 -0.53507+0.30144i
242 -0.54037+0.25191i
243 -0.51787+0.2939i
244 -0.39171+0.20314i
245 -0.38133+0.21724i
246 -0.376+0.196i
247 -0.3652+0.21017i
248 -0.56174+0.25432i
249 -0.53795+0.30218i
250 -0.54523+0.24853i
251 -0.52302+0.29283i
252 -0.3927+0.20681i
253 -0.38393+0.22056i
254 -0.37387+0.20412i
[0040]
255 -0.36644+0.21564i
In described step S14, such as, be the LDPC code word (the LDPC code word after second time Bit Interleave) of 57600 bits for code length, its column major order write memory space is also sequentially read by row in this memory space, wherein every row 7200 bit, totally 8 row.
Afterwards to the bitstream data (b after above-mentioned Bit Interleave 0, b 1..., b n-1), according to 256QAM planisphere, the decimal number corresponding to every eight binary bit sequence is mapped to some constellation point, obtains symbol stream (the corresponding constellation point of each complex symbol).Such as, the corresponding decimal number of 8 bits ' 00001101 ' of input is 13, then correspond to the constellation point of the 0.7466-1.2168i in 256QAM planisphere, this constellation point being shown as on real number axis and axis of imaginaries, real number axis 0.7466, axis of imaginaries-1.2168.Then utilize symbol stream to carry out generation OFDM symbol at modulation module, finally launch.
In the present embodiment, described LDPC code word be to message sink coding after bit stream obtain after specific LDPC coding, wherein said specific LDPC coding can adopt prior art to realize.
Particularly, the code word of this LDPC is with L × L (L is generally 320) for sub-block size, and code table is as follows:
Table 1 code check 1/4N ldpc=57600, L × L=320 × 320, Q=135, M1=1600, M2=41600
Its coding method is as follows:
By the bit stream after message sink coding, be split as block of information one by one, each block of information is made up of K information bit, is expressed as S=(s 0, s 1..., s k-1).By the specific LDPC coding in Fig. 1, be will according to S=(s 0, s 1..., s k-1) generate M 1+ M 2individual check bit namely the code word Λ=(λ of N number of bit is obtained 0, λ 1..., λ n-1), wherein N=K+M 1+ M 2.Λ can be expressed as again, Λ = ( s 0 , s 1 , . . . , s K - 1 , p 0 , p 1 , . . . , p M 1 + M 2 - 1 ) .
The step of coding is:
1) initialization λ i=s i, i=0,1 ..., K-1.p j=0,j=0,1,...,M 1+M 2-1
2) to information bit λ 0, add up for the check bit of address to the first row numeral in code table, lift table 1 code check 1/4, the code table of code length 57600 is example:
Because its first row numeral is:
42649712257755113121736717888218922396825071360193901739063
p 426 = p 426 ⊕ λ 0 , p 497 = p 497 ⊕ λ 0 , p 1225 = p 1225 ⊕ λ 0 , . . . . . . , p 39017 = p 39017 ⊕ λ 0 , p 39063 = p 39063 ⊕ λ 0 .
3) for an ensuing L-1 information bit, (usual L=320), λ m, m=1,2 ...., L-1, adds up with the check bit according to following y being address respectively by each information bit:
y = ( x + m &times; Q 1 ) mod M 1 ifx < M 1 M 1 + { ( x - M 1 + m &times; Q 2 ) mod M 2 } ifx > M 1
Wherein, x refers to and λ 0relevant check digit address, act table 1 is example, the numeral 42,649,712,257,755,113,121,736,717,888,218,922,396,825,071,360,193,901,739 063 of the first row in x and code table.And
Code word for table 1 is example,
Q 1 = M 1 L = 1600 320 = 5 , Q 2 = M 2 L = 41600 320 = 130 .
p 431 = p 431 &CirclePlus; &lambda; 1 , p 502 = p 502 &CirclePlus; &lambda; 1 , p 1230 = p 1230 &CirclePlus; &lambda; 1 , . . . . . . , p 39147 = p 39147 &CirclePlus; &lambda; 1 , p 39193 = p 39193 &CirclePlus; &lambda; 1 .
4) for L information bit λ l, according to the second line number word address in code table, check bit is added up.Same for an ensuing L-1 information bit, to continue according to step 3) in formula check bit is added up, the at this time numeral of the second row in the x of the formula of step 3 kind and code table.
5) in like manner, for 2L, 3L, 4L ... iL ... individual information bit, according to difference the 3rd in code table, 4, 5, (i+1) add up to check bit in the address that L.... is capable, L-1 information bit after its information bit is then respectively according to step 3) in formula check bit is added up, note the x of the formula of at this time step 3 kind corresponding be row in code table corresponding to a current i-th L information bit, L-1 bit after such as the i-th L information bit, its applying step 3) in formula time corresponding x address be (i+1) in code table OK.
6) step 5 is finished) after, be done as follows:
wherein i=1,2 ..., M 1-1
The embodiment of the present invention additionally provides a kind of deinterleaving de-mapping method of LDPC code word.As shown in Figure 2 be the schematic flow sheet of the embodiment of the deinterleaving de-mapping method of a kind of LDPC code word of the present invention.With reference to figure 2, the deinterleaving de-mapping method of LDPC code word comprises the steps:
Step S21: soft demapping process is carried out to obtain bit soft value data according to corresponding planisphere to symbol stream soft value data;
Step S22: described bit soft value data are sequentially written in memory space by row and column major order reads to obtain first time than the bit soft value data after deinterleave in this memory space;
Step S23: described first time is divided into the multiple bit soft value data sub-block of continuous print than the bit soft value data after deinterleave by predetermined length, and according to bit soft value data sub-block described in corresponding bit exchange pattern change put in order form second time than the bit soft value data after deinterleave;
Step S24: described second time is carried out third time than deinterleave to obtain third time than the bit soft value data after deinterleave than the bit soft value data of the check part corresponded in LDPC code word in the bit soft value data after deinterleave;
Step S25: described second time is spliced into bit soft value data flow with described third time than the bit soft value data after deinterleave than in the bit soft value data after deinterleave;
Step S26: LDPC decoding process is carried out to obtain decoded bitstream data to described bit soft value data flow.
In the present embodiment, described step S24 specifically comprises: described second time is sequentially written in memory space by row than the bit soft value data of the check part corresponded in LDPC code word in the bit soft value data after deinterleave and column major order reads to obtain third time than the bit soft value data after deinterleave in this memory space.
By the coding of above-mentioned LDPC, intertexture and modulation system, the thresholding of system under awgn channel can be made to reach 6.11, and the thresholding under rayleigh fading channel reaches 7.95, effectively can increase coverage rate.
Although the present invention with preferred embodiment openly as above; but it is not for limiting the present invention; any those skilled in the art without departing from the spirit and scope of the present invention; the Method and Technology content of above-mentioned announcement can be utilized to make possible variation and amendment to technical solution of the present invention; therefore; every content not departing from technical solution of the present invention; the any simple modification done above embodiment according to technical spirit of the present invention, equivalent variations and modification, all belong to the protection range of technical solution of the present invention.

Claims (7)

1. an interlace map method for LDPC code word, is characterized in that, comprise the steps:
Check part in described LDPC code word is carried out first time Bit Interleave to obtain check bit stream;
Information bit part in described LDPC code word and described check bit stream are spliced into the LDPC code word after first time Bit Interleave;
LDPC code word after described first time Bit Interleave is divided into the multiple sub-blocks of bits of continuous print by predetermined length, and puts in order the LDPC code word after forming second time Bit Interleave according to sub-blocks of bits described in corresponding bit exchange pattern change;
LDPC code word column major order write memory space after described second time Bit Interleave is also sequentially read by row in this memory space, obtains the LDPC code word after third time Bit Interleave;
Constellation mapping is carried out to obtain symbol stream according to corresponding planisphere to the LDPC code word after described third time Bit Interleave; Wherein, described bit exchange pattern and described planisphere are all corresponding from the LDPC code table of different code check.
2. the interlace map method of LDPC code word as claimed in claim 1, is characterized in that, the check part in described LDPC code word is carried out first time Bit Interleave and comprises to obtain check bit stream:
Check part column major order write memory space in described LDPC code word also is sequentially read to obtain check bit stream by row in this memory space.
3. the interlace map method of LDPC code word as claimed in claim 1, it is characterized in that, described predetermined length is 320 bits.
4. the interlace map method of LDPC code word as claimed in claim 1, is characterized in that, in described LDPC code table, the code length of LDPC code word is 57600 bits, code check is 1/4; Code table is:
Corresponding bit exchange pattern is: 38,826,564,211,648,810,965,681,711,451,251,505,914,071,731,193,426,281,769 61,102,235,451,241,659,127,630,137,785,179,154,163,331,166,711,260,171,274 01,351,041,034,920,136,102,471,001,774,416,106,155,321,695,352,431,079,217 50,574,666,141,251,111,171,461,209,515,815,513,012,193,863,115,914,424,197 29,481,877,314,581,281,129,915,468,156,138,126,621,422,741,142,168,971,701 31,749,810,812,912,277,181,341,663,715,211,837,099,891,539,011,316,110,514 31,518,061,167,139,179,147,523,101,132,633,948,691,510,421,151,495,013,317 27585368441178711231317483160157162148
Corresponding planisphere is:
Constellation point Complex symbol 0 0.2975-1.0564i 1 0.5862-0.9617i 2 0.2909-1.0696i 3 0.5796-0.9689i 4 0.2953-1.3357i 5 0.7488-1.2365i 6 0.3004-1.5114i 7 0.8151-1.3816i 8 0.3004-1.0535i 9 0.5847-0.9631i 10 0.2931-1.0659i 11 0.5825-0.9668i 12 0.2953-1.3189i 13 0.7466-1.2168i
14 0.296-1.4654i 15 0.8297-1.3539i 16 1.0637-0.296i 17 0.9617-0.5811i 18 1.0732-0.2931i 19 0.9682-0.5818i 20 1.3619-0.2997i 21 1.2249-0.7546i 22 1.5427-0.3106i 23 1.3969-0.8523i 24 1.0615-0.2945i 25 0.9631-0.5818i 26 1.071-0.2924i 27 0.9675-0.5825i 28 1.3255-0.2975i 29 1.1979-0.7495i 30 1.456-0.304i 31 1.3269-0.8414i 32 0.24362-0.561i 33 0.29056-0.53737i 34 0.23727-0.54513i
35 0.27988-0.52313i 36 0.2031-0.39313i 37 0.21726-0.38062i 38 0.19462-0.37779i 39 0.21101-0.36432i 40 0.24359-0.5624i 41 0.29204-0.53809i 42 0.23998-0.54613i 43 0.28388-0.52394i 44 0.20369-0.39469i 45 0.21684-0.38305i 46 0.19545-0.37848i 47 0.20796-0.36912i 48 0.55815-0.25428i 49 0.53507-0.30144i 50 0.54037-0.25191i 51 0.51787-0.2939i 52 0.39171-0.20314i 53 0.38133-0.21724i 54 0.376-0.196i 55 0.3652-0.21017i
56 0.56174-0.25432i 57 0.53795-0.30218i 58 0.54523-0.24853i 59 0.52302-0.29283i 60 0.3927-0.20681i 61 0.38393-0.22056i 62 0.37387-0.20412i 63 0.36644-0.21564i 64 -0.2975-1.0564i 65 -0.5862-0.9617i 66 -0.2909-1.0696i 67 -0.5796-0.9689i 68 -0.2953-1.3357i 69 -0.7488-1.2365i 70 -0.3004-1.5114i 71 -0.8151-1.3816i 72 -0.3004-1.0535i 73 -0.5847-0.9631i 74 -0.2931-1.0659i 75 -0.5825-0.9668i 76 -0.2953-1.3189i
77 -0.7466-1.2168i 78 -0.296-1.4654i 79 -0.8297-1.3539i 80 -1.0637-0.296i 81 -0.9617-0.5811i 82 -1.0732-0.2931i 83 -0.9682-0.5818i 84 -1.3619-0.2997i 85 -1.2249-0.7546i 86 -1.5427-0.3106i 87 -1.3969-0.8523i 88 -1.0615-0.2945i 89 -0.9631-0.5818i 90 -1.071-0.2924i 91 -0.9675-0.5825i 92 -1.3255-0.2975i 93 -1.1979-0.7495i 94 -1.456-0.304i 95 -1.3269-0.8414i 96 -0.24362-0.561i 97 -0.29056-0.53737i
98 -0.23727-0.54513i 99 -0.27988-0.52313i 100 -0.2031-0.39313i 101 -0.21726-0.38062i 102 -0.19462-0.37779i 103 -0.21101-0.36432i 104 -0.24359-0.5624i 105 -0.29204-0.53809i 106 -0.23998-0.54613i 107 -0.28388-0.52394i 108 -0.20369-0.39469i 109 -0.21684-0.38305i 110 -0.19545-0.37848i 111 -0.20796-0.36912i 112 -0.55815-0.25428i 113 -0.53507-0.30144i 114 -0.54037-0.25191i 115 -0.51787-0.2939i 116 -0.39171-0.20314i 117 -0.38133-0.21724i 118 -0.376-0.196i
119 -0.3652-0.21017i 120 -0.56174-0.25432i 121 -0.53795-0.30218i 122 -0.54523-0.24853i 123 -0.52302-0.29283i 124 -0.3927-0.20681i 125 -0.38393-0.22056i 126 -0.37387-0.20412i 127 -0.36644-0.21564i 128 0.2975+1.0564i 129 0.5862+0.9617i 130 0.2909+1.0696i 131 0.5796+0.9689i 132 0.2953+1.3357i 133 0.7488+1.2365i 134 0.3004+1.5114i 135 0.8151+1.3816i 136 0.3004+1.0535i 137 0.5847+0.9631i 138 0.2931+1.0659i 139 0.5825+0.9668i
140 0.2953+1.3189i 141 0.7466+1.2168i 142 0.296+1.4654i 143 0.8297+1.3539i 144 1.0637+0.296i 145 0.9617+0.5811i 146 1.0732+0.2931i 147 0.9682+0.5818i 148 1.3619+0.2997i 149 1.2249+0.7546i 150 1.5427+0.3106i 151 1.3969+0.8523i 152 1.0615+0.2945i 153 0.9631+0.5818i 154 1.071+0.2924i 155 0.9675+0.5825i 156 1.3255+0.2975i 157 1.1979+0.7495i 158 1.456+0.304i 159 1.3269+0.8414i 160 0.24362+0.561i
161 0.29056+0.53737i 162 0.23727+0.54513i 163 0.27988+0.52313i 164 0.2031+0.39313i 165 0.21726+0.38062i 166 0.19462+0.37779i 167 0.21101+0.36432i 168 0.24359+0.5624i 169 0.29204+0.53809i 170 0.23998+0.54613i 171 0.28388+0.52394i 172 0.20369+0.39469i 173 0.21684+0.38305i 174 0.19545+0.37848i 175 0.20796+0.36912i 176 0.55815+0.25428i 177 0.53507+0.30144i 178 0.54037+0.25191i 179 0.51787+0.2939i 180 0.39171+0.20314i 181 0.38133+0.21724i
182 0.376+0.196i 183 0.3652+0.21017i 184 0.56174+0.25432i 185 0.53795+0.30218i 186 0.54523+0.24853i 187 0.52302+0.29283i 188 0.3927+0.20681i 189 0.38393+0.22056i 190 0.37387+0.20412i 191 0.36644+0.21564i 192 -0.2975+1.0564i 193 -0.5862+0.9617i 194 -0.2909+1.0696i 195 -0.5796+0.9689i 196 -0.2953+1.3357i 197 -0.7488+1.2365i 198 -0.3004+1.5114i 199 -0.8151+1.3816i 200 -0.3004+1.0535i 201 -0.5847+0.9631i 202 -0.2931+1.0659i
203 -0.5825+0.9668i 204 -0.2953+1.3189i 205 -0.7466+1.2168i 206 -0.296+1.4654i 207 -0.8297+1.3539i 208 -1.0637+0.296i 209 -0.9617+0.5811i 210 -1.0732+0.2931i 211 -0.9682+0.5818i 212 -1.3619+0.2997i 213 -1.2249+0.7546i 214 -1.5427+0.3106i 215 -1.3969+0.8523i 216 -1.0615+0.2945i 217 -0.9631+0.5818i 218 -1.071+0.2924i 219 -0.9675+0.5825i 220 -1.3255+0.2975i 221 -1.1979+0.7495i 222 -1.456+0.304i 223 -1.3269+0.8414i
224 -0.24362+0.561i 225 -0.29056+0.53737i 226 -0.23727+0.54513i 227 -0.27988+0.52313i 228 -0.2031+0.39313i 229 -0.21726+0.38062i 230 -0.19462+0.37779i 231 -0.21101+0.36432i 232 -0.24359+0.5624i 233 -0.29204+0.53809i 234 -0.23998+0.54613i 235 -0.28388+0.52394i 236 -0.20369+0.39469i 237 -0.21684+0.38305i 238 -0.19545+0.37848i 239 -0.20796+0.36912i 240 -0.55815+0.25428i 241 -0.53507+0.30144i 242 -0.54037+0.25191i 243 -0.51787+0.2939i 244 -0.39171+0.20314i
245 -0.38133+0.21724i 246 -0.376+0.196i 247 -0.3652+0.21017i 248 -0.56174+0.25432i 249 -0.53795+0.30218i 250 -0.54523+0.24853i 251 -0.52302+0.29283i 252 -0.3927+0.20681i 253 -0.38393+0.22056i 254 -0.37387+0.20412i 255 -0.36644+0.21564i
5. the interlace map method of LDPC code word as claimed in claim 1, it is characterized in that, the number of described column major order is 8 row.
6. a deinterleaving de-mapping method for LDPC code word, is characterized in that, comprise the steps:
Soft demapping process is carried out to obtain bit soft value data according to corresponding planisphere to symbol stream soft value data; Wherein said symbol stream soft value data are the symbol stream that interlace map method that receiving terminal receives LDPC code word as claimed in claim 1 obtains;
Described bit soft value data are sequentially written in memory space by row and column major order reads to obtain first time than the bit soft value data after deinterleave in this memory space;
Described first time is divided into the multiple bit soft value data sub-block of continuous print than the bit soft value data after deinterleave by predetermined length, and according to bit soft value data sub-block described in corresponding bit exchange pattern change put in order form second time than the bit soft value data after deinterleave;
Described second time is carried out third time than deinterleave to obtain third time than the bit soft value data after deinterleave than the bit soft value data of the check part corresponded in LDPC code word in the bit soft value data after deinterleave;
Described second time is spliced into bit soft value data flow with described third time than the bit soft value data after deinterleave than in the bit soft value data after deinterleave;
LDPC decoding process is carried out to obtain decoded bitstream data to described bit soft value data flow.
7. the deinterleaving de-mapping method of LDPC code word as claimed in claim 6, it is characterized in that, describedly described second time is carried out third time than the bit soft value data of the check part corresponded in LDPC code word in the bit soft value data after deinterleave comprise than the bit soft value data after deinterleave to obtain third time than deinterleave:
Described second time is sequentially written in memory space by row than the bit soft value data of the check part corresponded in LDPC code word in the bit soft value data after deinterleave and column major order reads in this memory space, the described columns that also column major order reads of write is by row 8 row, obtains third time than the bit soft value data after deinterleave.
CN201410438439.2A 2014-08-29 2014-08-29 Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word Withdrawn CN105376019A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410438439.2A CN105376019A (en) 2014-08-29 2014-08-29 Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410438439.2A CN105376019A (en) 2014-08-29 2014-08-29 Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word

Publications (1)

Publication Number Publication Date
CN105376019A true CN105376019A (en) 2016-03-02

Family

ID=55377859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410438439.2A Withdrawn CN105376019A (en) 2014-08-29 2014-08-29 Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word

Country Status (1)

Country Link
CN (1) CN105376019A (en)

Similar Documents

Publication Publication Date Title
CN104868971A (en) Interleaving mapping method of LDPC code words, and de-interleaving de-mapping method of LDPC code words
CN104868972A (en) Interleaving mapping method of LDPC code words, 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
CN105450333A (en) Interleaving mapping method and de-interleaving de-mapping method for LDPC code words
CN104935397A (en) Interleaved mapping method and de-interleaving de-mapping method for LDPC codeword
CN104935399A (en) Interleaving mapping method of LDPC codeword and de-interleave de-mapping method
CN104901773A (en) Interleaving and mapping method and de-interleaving and de-mapping method for LDPC (Low Density Parity Check) code words
CN104901774A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code
CN104935398A (en) Interleaving mapping method of LDPC codeword and de-interleave de-mapping method
CN105099615A (en) Interleaving mapping method for LDPC code word, deinterleaving demapping method
CN104868970A (en) Interleaving mapping method of LDPC code words, and de-interleaving de-mapping method of LDPC code words
CN105376019A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105376018A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105376025A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105376020A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105376026A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105450338A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450344A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450342A (en) LDPC codeword interleaving and mapping method and de-interleaving and de-mapping method
CN105450348A (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
CN105376022A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105376015A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word
CN105376028A (en) Interleaving and mapping method and de-interleaving and de-mapping method of LDPC code word

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
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20160302