TURBO CODE PARALLEL INTERLEAVING WITH QUADRATIC PERMUTATION POLYNOMIAL (QPP) FUNCTIONS

Description

Field of the Invention

[0001] The present invention relates to the Turbo decoding process technology in the communication field, and more particularly to a Turbo code parallel interleaver and a parallel interleaving method thereof.

Background of the Invention

[0002] The Turbo code, an important channel coding method in the LTE, features high complexity and long time-delay in the coding & decoding, but excellent bit error performance. Therefore, it is suitable for the data transmission of the long code block (CB) with large quantities of data and with low time-delay requirements. The successful factors of the Turbo code lie in that: it can very well meet the randomicity condition in the Shannon's channel coding theory and it obtains coding gains by adopting the iterative decoding method, thus realizing the extreme performance approaching the Shannon limit.

[0003] Fig. 1 is a diagram of the structure of a Turbo decoder consisting of two soft-input soft-output (SISO) Recursive Systematic Convolutional (RSC) code component decoding units. The two units are connected through an interleaver and a deinterleaver for the iterative decoding. The extrinsic information apri1 output by the decoding unit 1 is used as the prior information of the decoding unit 2, and assists the decoding of the decoding unit 2. Likewise, the extrinsic information apri2 output by the decoding unit 2 is used as the prior information of the decoding unit 1. Iterative decoding is repeated in this way. The structures of the hardware of the decoding unit 1 and the decoding unit 2 are totally the same. During the hardware realization, time division multiplex can be used to save hardware resources. The decoding unit 1 and the decoding unit 2 are mainly to realize the Max-Log-Map algorithm of the data domain, wherein the multiplication and the exponent operation are simplified as the addition operation and the operation for
taking the maximum, so as to reduce the computational complexity and facilitating the hardware realization. For the parallel Turbo decoder, the core is to set several parallel Max-Log-Map computing units in the decoding unit 1 and the decoding unit 2, so as to make the decoder perform segment decoding simultaneously for the data of the same CB.

[0004] The interleaver directly affects the performance of the Turbo decoder and plays a key role in the Turbo decoder. The interleaver adopted by the LTE is a Quadratic Permutation Polynomial (QPP) interleaver, which is one kind of Contention-free (CF) interleavers and whose expression is Π(i) = (f₁ · i + f₂ · i²) mod K (Formula 1-1), wherein i and Π(i) are the serial numbers before and after the interleaving, K is the CB length, and f1 and f2 are two parameters which can be specifically determined according to K, the CB length. That is, supposing the bit stream with a length K is c₀, c₁,...,c_k-1 and the output of the interleaver is c₀,c₁,...,c_k-1, c^'_i can be expressed as c_i =c_Π(i).

[0005] The LTE system is required to support the peak data rate of over 100Mbps, which puts forward higher requirements for the coding and decoding rate of the channel. To satisfy the requirements, the Turbo code in the LTE must adopt the parallel decoding algorithm. For the parallel decoding of the Turbo code, the design of the interleaver should also adapt to the requirements for the parallel decoding. The inventor found that in the related art, there is still no Turbo code interleaver or method capable of performing the parallel interleaving effectively. The international patent application WO 2009/134846 A1 describes a method for contention-free interleaving using a single memory.

[0006] The US patent application US2009/138660 A1 provides a solution for data interleaving circuit and method for vectorized turbo decoder.

Summary of the Invention

[0007] The present invention provides a Turbo code parallel interleaver as specified in claims 1-6 and a parallel interleaving method of a Turbo code parallel interleaver as specified in claims 7-9. This solution may at least solve the problem above that the parallel interleaving can not be effectively performed.

[0008] Through the present invention, parallel reading of a column of data is realized according to the column address generated by the interleaving unit of the Turbo code parallel interleaver. Then, row interleaving is performed for the data read according to the row address of each row generated by the interleaving unit. Thus, the intra-row and inter-row interleaving of the data is realized. The switching input unit performs the row interleaving for the data of each row after the MAP computation according to the row address of each row after delay generated by the interleaving unit, and writes the interleaved data as the prior information into the position corresponding to the column address generated by the interleaving unit in the CB matrix. Thus, this solution can perform parallel deinterleaving effectively and improve the efficiency of the interleaving and deinterleaving.

Brief Description of the Drawings

[0009] The drawings disclosed herein are provided for further understanding the present invention, and constituting a part of the application. The exemplary embodiments of the present invention and the description thereof are used to illustrate rather than limit the present invention. In the drawings:

Fig. 1 is a schematic diagram of the structure of the Turbo decoder according to the related art;

Fig. 2 is a schematic diagram of the structure of the Turbo code interleaver according to the embodiment of the present invention;

Fig. 3 is a diagram of the matrix structure stored in the CB matrix according to the embodiment of the present invention;

Fig. 4 is a schematic diagram of the structure of the interleaving unit according to the preferred embodiment of the present invention;

Fig. 5 is a schematic diagram of the structure of the interleaving unit according to another preferred embodiment of the present invention; and

Fig. 6 is a flow chart of the parallel interleaving method of the Turbo code interleaver according to the embodiment of the present invention.

Detailed Description of the Embodiments

[0010] The present invention is further described hereinafter in conjunction with the drawings and the embodiments. It should be noted that the embodiments in the application and the characteristics in the embodiments can be combined with each other if no conflict occurs.

[0011] The interleaver and deinterleaver in Fig. 1 are two inverse processes. That is, an input sequence goes through the interleaving and deinterleaving and is recovered to the original sequence. And, the same effect can also be achieved by an input sequence undergoes interleaving twice. Therefore, in the embodiment of the present invention, the interleaver and the deinterleaver on the hardware are combined into one, wherein the computed result of the deinterleaver is several clock periods later than that of the interleaver, namely the time-delay of the decoding unit 2.

[0012] Fig. 2 is a schematic diagram of the structure of the Turbo code parallel interleaver according to the embodiment of the present invention. As shown in Fig. 2, the Turbo code interleaver mainly comprises: an interleaving unit 10, a switching output unit 20 and a switching input unit 30. In the above, as shown in Fig. 2, the interleaving unit 10 is configured to generate the column address for parallel-reading data and the row address of each row for row-interleaving the read data, input the column address to the CB matrix unit as the read address, input the column address after delay to the CB matrix unit as the write address, input the row address of each row to the switching output unit 20, and input the row address of each row after delay to the switching input unit 30. The switching output unit 20 is configured to receive the data of each row output by the CB matrix unit (wherein the CB matrix unit reads a column of data according to the read address above and outputs the data read to the switching output unit 20), perform the inter-row interleaving for the parallel-read data of each row according to the row address of each row output by the interleaving unit 10, and input the interleaved data to the parallel matching unit (MAP) for Max-Log-Map (MAP) operation. T the switching input unit 30 is configured to receive the row address of each row after delay from the interleaving unit 10. The row address of each row input to the switching input unit 30 is delayed, so that the row address of each row received by the switching input unit 30 is kept synchronized with the time delay of the computation of the parallel MAP unit. The switching input unit 30 performs the inter-row interleaving for the data of each row output by the parallel MAP unit after the MAP computing according to the delayed address, and writes the interleaved data of each row into the CB matrix unit as the prior information according to the write address.

[0013] In the embodiment of the present invention, the soft bit information of the CB to be decoded and the prior information used during the decoding are stored in the format of R×L matrix, wherein R represents the number of the rows of the matrix, and L represents the number of the columns of the matrix. The parallel decoding is to read out the data of R rows of one column from the matrix and according to certain mapping rules, send the R pieces of data to the parallel MAP unit for the MAP operation with R-channel parallel.

[0014] In the above, the CB matrix unit comprises four R×L matrixes, used to store the system bit sb, check bit p0, check bit p1 and the prior information apri corresponding to one CB respectively. In the above, the number of the rows of the matrix depends on the length K of the CB. Preferably, R can be determined according to the formula below:

[0015] The number of the columns of the matrix L = K/R.

[0016] For example, supposing K = 6144, the bit sequence of the CB is (c0,c1,c2,...,c6143), and then the arrangement order of the sequence in the R×L is as shown in Fig. 3.

[0017] In the above, the check bit p0 and the check bit p1 do not need interleaving. Only one of p0 and p1 is selected to be input to the parallel MAP unit. When the current number of times of the MAP operation is an odd number, the check bit p0 is input to the parallel MAP unit. When the current number of times of the MAP operation is an even number, the check bit p1 is input to the parallel MAP unit. For the system bit sb and the prior information api, the CB matrix unit reads a column of data respectively according to the row address generated by the interleaving unit 10 and inputs the data to the switching output unit 20. The switching output unit 20 performs the row interleaving for the data of each row input according to the row address of each row generated by the interleaving unit 10, and then inputs to the parallel MAP unit. The parallel MAP unit performs MAP operation according to the input check bit, the system bit sb and the prior information of each row to obtain a column of the prior information, and inputs the column of the prior information to the switching input unit 30. The switching input unit 30 performs the interleaving for the data of each row input according to the row address of each row after delay, and writes the column of data as the data corresponding to the column address above into the position corresponding to the prior information api matrix in the CB matrix unit.

[0018] The Turbo code parallel interleaver above provided by the embodiment of the present invention performs parallel-reading of a column of data according to the column address generated by the interleaving unit of the Turbo code parallel interleaver. And row interleaving is performed for the data read according to the row address of each row generated by the interleaving unit, so as to realize the intra-row interleaving and inter-row interleaving. The switching input unit performs the row interleaving for the data of each row after the MAP computation according to the row address of each row after delay generated by the interleaving unit, and writes the interleaved data as the prior information into the position corresponding to the column address generated by the interleaving unit in the CB matrix.

[0019] In one preferred embodiment of the present invention, the interleaving unit 10 can adopt the structure as shown in Fig. 4. As shown in Fig. 4, in the preferred embodiment, the interleaving unit 10 can include: a basic interleaving address recursion module 100, a modulo operation module 102, a division operation module 104, an adjacent-row address computation module 106 and a row address generation module 108.

[0020] The basic interleaving address recursion module 100 can perform the recursion for the basic interleaving address from the forward direction and the backward direction according to the formula (1-2) and the formula (1-3) respectively. The scope of the forward recursion is from Π(stu) to Π(stu+w), namely stu≤i≤stu+w. The backward recursion is from Π(std) to Π(std-w), namely std≥i≥std-w. In this case, stu is the initial position of the forward recursion in the CB, std is the initial position of the backward recursion in the CB, L is the number of the columns of the CB matrix and w is the window length of the basic interleaving address.

wherein,



wherein,

[0021] In the above,

[0022] During the forward recursion of the basic interleaving address recursion module, if i≥L, then i=i mod L. That is, during the forward recursion, i progressively increases from the initial position stu. If the column boundary is met during the progressive increasing (namely i=L), i is cleared to be zero and the progressive increase continues. That is, "increment of i mod L" is conducted so as to ensure the i value is mapped within the scope of the first row. During the backward recursion of the basic interleaving address recursion module, if i < 0, then i = L + i. That is, during the backward recursion, i progressively descends from the initial position std. If the column boundary is met during the progressive descending (namely i=0), i is set to be L and the descending continues. That is, "descending value of i mod L" is conducted to ensure the i value is mapped within the scope of the first row.

[0023] In the above, R represents the number of the rows in the CB matrix, L represents the number of the columns in the CB matrix, and f1 and f2 are the interleaving parameters of the Turbo code interleaver. And, f1 and f2 correspond to the CB length K. Specifically, in the LTE system, f1 and f2 can be determined according to Table 1.

[0024] Preferably, the basic interleaving address recursion module 100 can obtain the initial values Π(stu) and Π(std) required by the recursion according to (Formula 1-6) and (Formula 1-2).

[0025] In the (Formula 1-2), (Formula 1-3), (Formula 1-4), (Formula 1-5), and (Formula 1-6) above, (f₁+f₂)modK and (2f₂)modK are constants that can be calculated in advance. The modulo operation can be realized through comparison and subtraction, and it can be ensured that the result of modulo operation each time is always less than K. Thus the recursion for the interleaving address is completely simplified to be comparison and multiplication & subtraction operation.

[0026] The modulo operation module 102 is configured to obtain the column address col_addr(i) through performing the modulo operation of the basic interleaving address Π(i) obtained via the recursion by the basic interleaving address recursion module 100 mod L.

Table 1

i	Ki	f1	f2	i	Ki	f1	f2	i	Ki	f1	f2	i	Ki	f1	f2
1	40	3	10	48	416	25	52	95	1120	67	140	142	3200	111	240
2	48	7	12	49	424	51	106	96	1152	35	72	143	3264	443	204
3	56	19	42	50	432	47	72	97	1184	19	74	144	3328	51	104
4	64	7	16	51	440	91	110	98	1216	39	76	145	3392	51	212
5	72	7	18	52	448	29	168	99	1248	19	78	146	3456	451	192
6	80	11	20	53	456	29	114	100	1280	199	240	147	3520	257	220
7	88	5	22	54	464	247	58	101	1312	21	82	148	3584	57	336
8	96	11	24	55	472	29	118	102	1344	211	252	149	3648	313	228
9	104	7	26	56	480	89	180	103	1376	21	86	150	3712	271	232
10	112	41	84	57	488	91	122	104	1408	43	88	151	3776	179	236
11	120	103	90	58	496	157	62	105	1440	149	60	152	3840	331	120
12	128	15	32	59	504	55	84	106	1472	45	92	153	3904	363	244
13	136	9	34	60	512	31	64	107	1504	49	846	154	3968	375	248
14	144	17	108	61	528	17	66	108	1536	71	48	155	4032	127	168
15	152	9	38	62	544	35	68	109	1568	13	28	156	4096	31	64
16	160	21	120	63	560	227	420	110	1600	17	80	157	4160	33	130
17	168	101	84	64	576	65	96	111	1632	25	102	158	4224	43	264
18	176	21	44	65	592	19	74	112	1664	183	104	159	4288	33	134
19	184	57	46	66	608	37	76	113	1696	55	954	160	4352	477	408
20	192	23	48	67	624	41	234	114	1728	127	96	161	4416	35	138
21	200	13	50	68	640	39	80	115	1760	27	110	162	4480	233	280
22	208	27	52	69	656	185	82	116	1792	29	112	163	4544	357	142
23	216	11	36	70	672	43	252	117	1824	29	114	164	4608	337	480
24	224	27	56	71	688	21	86	118	1856	57	116	165	4672	37	146
25	232	85	58	72	704	155	44	119	1888	45	354	166	4736	71	444
26	240	29	60	73	720	79	120	120	1920	31	120	167	4800	71	120
27	248	33	62	74	736	139	92	121	1952	59	610	168	4864	37	152
28	256	15	32	75	752	23	94	122	1984	185	124	169	4928	39	462
29	264	17	198	76	768	217	48	123	2016	113	420	170	4992	127	234
30	272	33	68	77	784	25	98	124	2048	31	64	171	5056	39	158
31	280	103	210	78	800	17	80	125	2112	17	66	172	5120	39	80
32	288	19	36	79	816	127	102	126	2176	171	136	173	5184	31	96
33	296	19	74	80	832	25	52	127	2240	209	420	174	5248	113	902
34	304	37	76	81	848	239	106	128	2304	253	216	175	5312	41	166
35	312	19	78	82	864	17	48	129	2368	367	444	176	5376	251	336
36	320	21	120	83	880	137	110	130	2432	265	456	177	5440	43	170
37	328	21	82	84	896	215	112	131	2496	181	468	178	5504	21	86
38	336	115	84	85	912	29	114	132	2560	39	80	179	5568	43	174
39	344	193	86	86	928	15	58	133	2624	27	164	180	5632	45	176
40	352	21	44	87	944	147	118	134	2688	127	504	181	5696	45	178
41	360	133	90	88	960	29	60	135	2752	143	172	182	5760	161	120
42	368	81	46	89	976	59	122	136	2816	43	88	183	5824	89	182
43	376	45	94	90	992	65	124	137	2880	29	300	184	5888	323	184
44	384	23	48	91	1008	55	84	138	2944	45	92	185	5952	47	186
45	392	243	98	92	1024	31	64	139	3008	157	188	186	6016	23	94
46	400	151	40	93	1056	17	66	140	3072	47	96	187	6080	47	190
47	408	155	102	94	1088	171	204	141	3136	13	28	188	6144	263	480

[0027] The modulo operation module 104 is configured to obtain the row address Π(i) of the first row row_addr(0,i), 0≤i≤L-1 through calculating the quotient of dividing the basic interleaving address Π(i) obtained via the recursion by the basic interleaving address recursion module 100 by L.

[0028] The adjacent-row address calculation module 106 can perform the recursion for the row address increment Δ(i) between two adjacent rows from the forward direction and the backward direction according to (Formula 1-7) and (Formula 1-8) respectively. The scope of the forward recursion is from Δ(stu) to Δ(stu+w) (namely stu≤i≤stu+w). The scope of the backward recursion is from Δ(std) to Δ(std-w) (namely std≥i≥std-w). In this case, stu and std are the initial positions of the forward and backward recursions in the CB respectively, and L is the number of the columns of the CB matrix.

[0029] Preferably, the adjacent-row address computation module 106 can obtain the initial values Δ(stu) and Δ(std) required by the recursion in advance according to (Formula 1-7) and (Formula 1-9).

[0030] During the forward recursion of the adjacent-row address computation module, if i ≥ L, then i = i mod L. During the backward recursion of the adjacent-row address computation module, if i < 0, then i = L + i.

[0031] In the above, Δ(i) in (Formula 1-7), (Formula 1-8) and (Formula 1-9) represents the row address increment between two adjacent rows corresponding to the interleaving (or non-interleaving) address in Column i within the matrix in the CB matrix unit:

[0032] In (Formula 1-9), f2 is an even number, L is a multiple of 4, and R is the power of 2 and is no more than 15. Thus, f₂·L is simplified to be {f₂[1]&L[2],3'b000}. And, since R is the power of 2 and is no more than 15, the modulo operation of (Formula 1-7), (Formula 1-8), (Formula 1-9) and (Formula 1-10) can be simplified to be the truncation operation. To sum up, the formulae above are simplified to be comparison, multiplication & subtraction, shift, truncation operations, or simple multiplication operation. This ensures that for the hardware, the key route can be easily simplified through inserting a register to improve the performance of the circuit. And through combining the flow-line processing method, it is ensured that the recursion computation of the interleaving address can output a result each clock tick.

[0033] The row address generation module is configured to calculate the row addresses of all the rows row_addr(r,i) according to the formula below:

[0034] In the above, the multiplication in the (Formula 1-10) is the multiplier of 4x4, thus ensuring easy realization on hardware.

[0035] Fig. 5 is a schematic diagram of the structure of another implementation of the interleaving unit 10 according to the embodiment of the present invention. As shown in Fig. 5, comparing with the interleaving unit 10 as shown in Fig. 4, two select-one-from-two modules are added to the interleaving unit 10 of the implementation: the first select-one-from-two module 101 and the second select-one-from-two module 103. In the above, the first select-one-from-two module 101 determines the parity of the current MAP operation according to the value of the map_cnt of the current MAP operation. If the map_cnt is an odd number, the current MAP operation does not require interleaving. Then, the first select-one-from-two module 101 directly selects and outputs i to the modulo operation module 102 and the division operation module 104. The second select-one-from-two module 103 directly selects 1 as the row address increment of the adjacent rows and outputs it to the row address generation module 108. If the map_cnt is an even number, the current MAP requires interleaving. Then, the first select-one-from-two module 101 selects the basic interleaving address Π(i) obtained by the basic interleaving address recursion module 100 and outputs it to the modulo operation module 102 and the division operation module 104. The second select-one-from-two module 103 selects the output of the adjacent-row address computation module 106 as the row address increment of the adjacent rows and outputs it to the row address generation module 108.

[0036] It should be noted that the select-one-from-two processing of the interleaving and non-interleaving parameters processed by the two select-one-from-two modules above is only for the two matrixes used for storing the system bit sb and the prior information apri of the four matrixes in the CB matrix unit. The other two matrixes used for storing the check information p0 and p1 do not need interleaving, since the storage order (namely input sequence) of p0 in the matrix is not interleaved, and the storage order (namely input sequence) of p1 in the matrix has been interleaved. When the map_cnt is an even number, p0 is selected, and when the map_cnt is an odd number, p1 is selected. Therefore, for the two matrixes used for storing p0 and p1, one of them is selected from the CB matrix and input to the parallel MAP unit. The read address used for reading p0 and p1 from the CB matrix is not necessarily read by using the column address, but can be read by using the non-interleaving address (namely the i value in Fig. 5).

[0037] The switching output unit 20 is an R×R interleaved array, comprising R channels of input and R channels of output. It can comprise R select-one-from-R modules (preferably, the module can be a select-one-from-R circuit). The output of each select-one-from-R module is one channel selected from the R channels of input according to the row address corresponding to the select-one-from-R module from the interleaving unit. Likewise, the switching input unit 30 is also an R×R interleaved array, also comprising R channels of input, R channels of output and R select-one-from-R circuits. The row address input by the switching input unit 30 is the row address after delay output by the interleaving unit 10. The purpose of delay is to ensure synchronization with the time delay of the MAP operation. In the above, the select-one-from-R circuit can be a tree structure of selecting R/2 from R, selecting R/4 from R/2 ......, and 1 from R/2ⁿ, which can shorten the processing delay. For example, for 16-channel output, the tree structure of selecting 8 from 16, selecting 4 from 8, selecting 2 from 4 and selecting 1 from 2 can be adopted.

[0038] Fig. 6 is a flow chart of the parallel interleaving method of the Turbo code 5 parallel interleaver according to the embodiment of the present invention. The method can be realized through the Turbo code interleaver above. In the specific implementation process, the description above can be adopted to conduct the parallel interleaving. As shown in Fig. 6, the method comprises the following steps.

[0039] Step S602, the interleaving unit 10 generates the column address for 10 parallel-reading data and the row address of each row for row-interleaving the read data, inputs the column address to the CB matrix unit as the read address, inputs the column address after delay to the CB matrix unit as the write address, inputs the row address of each row to the switching output unit 20, and inputs the row address of each row after delay to the switching input unit 30.

[0040] 15 For example, the interleaving unit 10 can generate the row address of each row according to the following steps.

[0041] Step 1: the interleaving unit 10 performs the recursion for the basic interleaving address Π(i) from the forward direction and the backward direction respectively according to the formula below:

wherein stu≤i≤stu+w; and during the forward recursion, if i≥L, then i = i mod L;

wherein std≥i≥std-w; and during the backward recursion, if i<0, then i=L+i.

[0042] In the above, f₁,f₂ are the interleaving parameters, stu and std are the 25 initial positions of the forward and backward recursions in the CB respectively (0≤stu≤K-1 and 0≤std≤K-1), w is the window length of the basic interleaving address recursion, L is the number of the columns of the matrix in the CB matrix unit, R is the number of the rows of the matrix in the CB matrix unit, and K is the CB length in the CB matrix unit.

[0043] Preferably, when the interleaving unit 10 performs the recursion for the basic interleaving address, the basic interleaving addresses, Π(stu) and Π(std), of the initial positions of the forward and backward recursions are determined according to the formula below:

[0044] Step 2, the interleaving unit 10 obtains the column address col-addr(i) through performing the modulo operation of the basic interleaving address Π(i) obtained by recursion mod L.

[0045] Step 3, the interleaving unit 10 obtains the row address of the first row row_addr(0, i),0≤i≤L-1 through calculating the quotient of dividing the basic interleaving address Π(i) obtained by recursion by L.

[0046] Step 4, the interleaving unit 10 performs the recursion for the row address increment Δ(i) of two adjacent rows from the forward direction and the backward direction respectively according to the formula below:

[0047] Preferably, when the interleaving unit performs the recursion for the row address increment, the row address increments Δ(stu) and Δ(std) of the initial positions of the forward and backward recursions are determined according to the formulae below:

[0048] Step 5, the interleaving unit computes the row addresses row_addr(r,i) of all the rows according to the formula below:

[0049] Step S604, the CB matrix unit reads the data of each row corresponding to the column address above according to the read address above, and inputs the read data of each row to the switching output unit 20. The switching output unit 20 performs inter-row interleaving for the read data of each row according to the row address of each row input by the interleaving unit 10, and inputs the interleaved data to the parallel MAP unit for the MAP computation.

[0050] Step S606, the switching output unit 30 receives the row address of each row after delay from the interleaving unit 10, performs the inter-row interleaving for the data of each row output by the parallel MAP unit after the MAP computing according to the row address after delay, and writes the interleaved data as the prior information into the CB matrix unit according to the write address above.

[0051] Through the above parallel interleaving method of the Turbo code interleaver provided by the embodiment of the present invention, the intra-row and inter-row interleaving of the data is realized by parallel-reading of a column of data according to the column address generated by the interleaving unit of the Turbo code parallel interleaver. Row interleaving is performed for the read data according to the row address of each row generated by the interleaving unit. The switching input unit performs the row interleaving for the data of each row after the MAP computation according to the row address of each row after delay generated by the interleaving unit, and writes the interleaved data as the prior information into the position corresponding to the column address generated by the interleaving unit in the CB matrix. Thus, this solution performs the parallel deinterleaving effectively and improves the efficiency of the interleaving and deinterleaving.

[0052] In the practical applications, the above parallel interleaving method of the Turbo code interleaver provided by the present invention can be realized through the above embodiments of Turbo code interleaver. The corresponding technical effects of the embodiments of the Turbo code interleaver above can be achieved. No repeated detail is given herein.

[0053] From the description above, we can see that the present invention realizes the following technical effects: 1. supporting the Turbo parallel decoding and increasing the decoding speed; 2. the computation process of row & column addresses adopts the method of recursion without the requirement for any caching and table searching operations, thus saving hardware resources; 3. the multiplication operation and the modulo operation involved in the recursion of the interleaving row & column addresses are resolved into simple addition and comparison operation, thus simplifying the critical path and improving the hardware performance; and 4. combining with the pipeline processing method, this solution can output one result of the computing the interleaving address each clock tick, thus ensuring the linear rate of the data stream of the decoder.

[0054] It is obvious for those skilled in this field that the modules or steps of the present invention above can be also realized by a general computer device. They can be integrated in a single computer device or distributed on the network composed of several computer devices, or alternatively achieved by executable codes of a computer device, so as to store them in a storage unit for execution by a computer device, or make them into different integrated circuit modules or make multiple modules or steps of them to a single integrated circuit module for realization of the present invention. In this way, the present invention is not restricted to the combination of any specific hardware and software.

[0055] The description above is just the preferred embodiments of the present invention, and should not be used to limit the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A Turbo code parallel interleaver comprising:

an interleaving unit (10), configured to generate a column address for parallel-reading data of R rows of one column, where the data is stored in the format of a RxL matrix, L being the number of columns of the matrix and _R being the number of rows of the matrix, and to generate a row address of each row for row-interleaving the read data, input the column address as a read address to a Code Block, CB, matrix unit comprising the matrix, to input the column address after delay to the CB matrix unit as a write address, to input the row address of each row to a switching output unit (20), and to input the row address of each row after delay to a switching input unit (30); the switching output unit (20), configured to receive data of each row output by the CB matrix unit, to perform inter-row interleaving for the read data of each row according to the row address of each row, and to input the interleaved data to a parallel Maximum A Posteriori, MAP, unit for parallel MAP computing to perform segment decoding simultaneously for data of a CB, wherein the data of each row is read by the CB matrix unit according to the read address; and

the switching input unit (30), configured to receive the row address of each row after delay from the interleaving unit, perform the inter-row interleaving for data of each row output by the parallel MAP unit after the MAP computing according to the row address after delay, and write the interleaved data of each row output by the parallel MAP unit into the CB matrix unit as prior information according to the write address,

wherein the interleaving unit comprises:

a basic interleaving address recursion module (100), configured to perform recursion for a basic interleaving address II(i) from a forward direction and a backward direction respectively according to a formula of:

wherein stu ≤ i ≤ stu + w:

wherein std ≥ i ≥ std - w:

a modulo operation module (202), configured to obtain the column address col_addr(i) through performing a modulo operation of the basic interleaving address Π(i) obtained by the basic interleaving address recursion module mod L;

a division operation module (204), configured to obtain the row address row_addr(0,i),0≤i≤L-1 of a first row through calculating a quotient of dividing the basic interleaving address Π(i) obtained by the basic interleaving address recursion module by L;

an adjacent-row address computation module (206), configured to perform the recursion for a row address increment Δ(i) between two adjacent rows from the forward direction and the backward direction respectively according to a formula of:

wherein stu ≤ i ≤ stu + w:

wherein std ≥ i ≥ stu + w; and a row address generation module (208), configured to calculate the row addresses of all rows row_addr(r,i) according to the formula below:

wherein

during the forward recursion of the basic interleaving address recursion module or the adjacent-row address computation module, if i≥ L , then i=i mod L; during the backward recursion of the basic interleaving address recursion module or the adjacent-row address computation module, if i<0, then i=L+i; and

f₁, f₂ are interleaving parameters, stu is an initial position of the forward recursion in the CB matrix unit, 0≤stu≤K-1, std is the initial position of the backward recursion in the CB matrix unit, 0≤std≤K-1, w is a window length of the basic interleaving address recursion, and K is the CB length K=L • R in the CB matrix unit.

2. The Turbo code parallel interleaver according to Claim 1, characterized in that the adjacent-row address computation module determines the row address increment of the initial position of the forward recursion Δ(stu) and the row address increment of the initial position of the backward recursion Δ(std) according to a formula of:

3. The Turbo code parallel interleaver according to Claim 1, characterized in that the basic interleaving address recursion module determines the basic interleaving address of the initial position of the forward recursion Π(stu) and the basic interleaving address of the initial position of the backward recursion Π(std) according to a formula of:

4. The Turbo code parallel interleaver according to any one of Claims 1 to 3, characterized by further comprising:

the first select-one-from-two module, configured to according to parity of the current number of times of the MAP operation of the parallel MAP unit, select i or the recursive basic interleaving address Π(i) obtained by the basic interleaving address recursion module to output to the modulo operation module and the division operation module; and

the second select-one-from-two module, configured to according to parity of the current number of times of the MAP operation of the parallel MAP unit, select 1 or the row address increment Δ(i) obtained by the adjacent-row address computation module to output to the row address generation module.

5. The Turbo code parallel interleaver according to Claim 1, characterized in that the switching output unit comprises R select-one-from-R modules, and each select-one-from-R module is configured to according to the row address input by the interleaving unit, select and output one channel of the data from R rows of the data read.

6. The Turbo code parallel interleaver according to Claim 1, characterized in that the switching input unit comprises R select-one-from-R modules, and each select-one-from-R module is configured to according to the row address after delay input by the interleaving unit, select and output one row of the data from R rows of the data input by the parallel MAP unit.

7. A parallel interleaving method of a Turbo code parallel interleaver, the parallel interleaving method comprising the following method steps: generating, by an interleaving unit, a column address for parallel-reading data of R rows of one column, where the data is stored in the format of a RxL matrix, L being the number of columns of the matrix and R being the number of rows of the matrix, and a row address of each row for row-interleaving the read data (S602), inputting, by the interleaving unit, the column address as a read address to a Code Block, CB, matrix unit comprising the matrix, inputting, by the interleaving unit, the column address after delay to the CB matrix unit as a write address, inputting, by the interleaving unit, the row address of each row to a switching output unit, and inputting, by the interleaving unit, the row address of each row after delay to a switching input unit; reading, by the CB matrix unit, data of each row corresponding to the column address according to the read address and inputting, by the CB matrix unit, the read data of each row to the switching output unit;
receiving, by the switching output unit, the read data of each row output by the CB matrix unit, performing, by the switching output unit, inter-row interleaving for the read data of each row according to the row address of each row output by the interleaving unit and inputting, by the switching output unit, the interleaved data to a parallel Maximum A Posteriori, MAP, unit for parallel MAP computing to perform segment decoding simultaneously for data of a CB, (S604); and receiving, by the switching input unit, the row address of each row after delay from the interleaving unit, performing, by the switching input unit, the inter-row interleaving for data of each row output by the parallel MAP unit after the MAP computing according to the row address after delay, and writing, by the switching input unit, the interleaved data of each row output by the parallel MAP unit into the CB matrix unit as prior information according to the write address (S606), wherein generating the column address and the row address of each row by the interleaving unit comprises:

performing recursion for a basic interleaving address Π(i) from a forward direction and a backward direction respectively according to a formula of:



obtaining the column address col_addr(i) through performing a modulo operation of the basic interleaving address Π(i) obtained via the recursion mod L;

obtaining the row address of a first row row_addr(0,i),0≤i≤L-1 through calculating a quotient of dividing the basic interleaving address Π(i) obtained via the recursion by L;

performing the recursion for a row address increment Δ(i) between two adjacent rows from the forward direction and the backward direction respectively according to a formula of:



and calculating the row addresses of all rows row_addr(r,i) according to a formula of:

wherein

during the forward recursion of the basic interleaving address or the row address increment, if i≥L, then i = i mod L; during the backward recursion of the basic interleaving address or the row address increment, if i < 0, then i = L+i; and

f₁, f₂ are interleaving parameters, stu is an initial position of the forward recursion in the CB matrix unit, 0≤stu≤K-1, std is the initial position of the backward recursion in the CB matrix unit, 0≤std≤K-1, w is a window length of the basic interleaving address recursion, and K is the CB length K = L • R in the CB matrix unit.

8. The method according to Claim 7, characterized in that when performing the recursion for the basic interleaving address by the interleaving unit, determining the basic interleaving address of the initial position of the forward recursion Π(stu) and the basic interleaving address of the initial position of the backward recursion Π(std) according to a formula of:

9. The method according to Claim 7, characterized in that when performing the recursion for the row address increment by the interleaving unit, determining the row address increment of the initial position of the forward recursion Δ(stu) and the row address increment of the initial position of the backward recursion Δ(std) according to a formula of:

Ansprüche

1. Turbocode-Parallel-Interleaver, umfassend:

eine Interleave-Einheit (10), welche dazu eingerichtet ist, eine Spaltenadresse für ein paralleles Lesen von Daten von R Reihen einer Spalte zu erzeugen,

wobei die Daten in dem Format einer RxL-Matrix gespeichert sind, wobei L die Anzahl von Spalten der Matrix ist und R die Anzahl von Reihen der Matrix ist,

und eine Reihenadresse von jeder Reihe zum Reihen-Interleaven der gelesenen Daten zu erzeugen, die Spaltenadresse als eine Leseadresse an eine Code-Block-, CB, Matrixeinheit einzugeben, welche die Matrix umfasst,

die Spaltenadresse nach einer Verzögerung an die CB-Matrixeinheit als eine Schreibadresse einzugeben,

die Reihenadresse von jeder Reihe an eine Schaltausgabe-Einheit (20) einzugeben, und

die Reihenadresse nach einer Verzögerung von jeder Reihe an eine Schalteingabe-Einheit (30) einzugeben;

die Schaltausgabe-Einheit (20), welche dazu eingerichtet ist, Daten von jeder Reihe zu erhalten, welche von der CB-Matrixeinheit ausgegeben werden,

ein Interreihen-Interleaven für die gelesenen Daten von jeder Reihe gemäß der Reihenadresse von jeder Reihe durchzuführen, und die interleavten Daten an eine parallele Maximum-A-Posteriori-, MAP, Einheit zum parallelen MAP-Verarbeiten einzugeben, um ein Segment-Dekodieren gleichzeitig für Daten eines CB durchzuführen, wobei die Daten von jeder Reihe von der CB-Matrixeinheit gemäß der gelesenen Adresse gelesen werden; und

die Schalteingabe-Einheit (30), welche dazu eingerichtet ist, die Reihenadresse von jeder Reihe nach einer Verzögerung von der Interleave-Einheit zu erhalten,

das Interreihen-Interleaven für Daten von jeder Reihe, welche von der parallelen MAP-Einheit nach der MAP-Verarbeitung ausgegeben werden, gemäß der Reihenadresse nach einer Verzögerung durchzuführen, und die interleavten Daten von jeder Reihe zu schreiben, die von der parallelen MAP-Einheit an die CB-Matrixeinheit ausgegeben werden, als vorhergehende Informationen gemäß der Schreibadresse,

wobei die Interleave-Einheit umfasst:

ein Grund-Interleaveadresse-Rekursionsmodul (100), welches dazu eingerichtet ist, eine Rekursion für eine Grund-Interleaveadresse Π (i) von einer Vorwärtsrichtung bzw. einer Rückwärtsrichtung gemäß einer Formel durchzuführen, gemäß:

ein Modulooperations-Modul (202), welches dazu eingerichtet ist, die Spaltenadresse col_addr(i) durch Durchführen einer Modulooperation der Grund-Interleaveadresse Π(i) zu erhalten, welche von dem Grund-Interleaveadressen-Rekursionsmodul mod L erhalten wird;

ein Divisionsoperations-Modul (204), welches dazu eingerichtet ist, die ≤Reihenadresse row_addr(0,i), 0 ≤ i ≤ L-1 einer ersten Reihe durch Berechnen eines Quotienten eines Dividierens der Grund-Interleaveadresse Π(i), welche von dem Grund-Interleaveadressen-Rekursionsmodul erhalten wird, durch L zu erhalten;

ein Nachbarreihen-Adressberechnungs-Modul (206), welches dazu eingerichtet ist, die Rekursion für ein Reheinadressen-Inkrement Δ(i) zwischen zwei benachbarten Reihen von der Vorwärtsrichtung bzw. der Rückwärtsrichtung gemäß einer Formel durchzuführen, gemäß:

wobei stu ≤ i ≤ stu +x;

wobei std ≥ i ≥std - w; und

ein Reihenadress-Erzeugungsmodul (208), welches dazu eingerichtet ist, die Reihenadressen von allen Reihen row_addr (r,i) gemäß der folgenden Formel zu berechnen:

wobei

während der Vorwärtsrekursion des Grund-Interleaveadressen-Rekursionsmoduls oder des Nachbarreihen-Adressberechnungs-Moduls, wenn i

≥ L, dann i = i mod L; während der Rückwärtsrekursion des Grund-Interleaveadressen-Rekursionsmoduls oder des Nachbarreihen-Adressberechnungs-Moduls, wenn i ≤ 0, dann i = L + i; und

f₁, f₂ Interleave-Parameter sind, stu eine anfängliche Position der Vorwärtsrekursion in der CB-Matrixeinheit ist, 0≤ stu ≤ K-1, std die anfängliche Position der Rückwärtsrekursion in der CB-Matrixeinheit ist, 0 ≤ std ≤ K-1, w eine Fensterlänge der Grund-Interleaveadressen-Rekursion ist,

und K die CB-Länge K = L* R in der CB-Matrixeinheit ist.

2. Turbocode-Parallel-Interleaver nach Anspruch 1, dadurch gekennzeichnet, dass das Nachbarreihen-Adressberechnungs-Modul das Reihenadressen-Inkrement der anfänglichen Position der Vorwärtsrekursion Δ (stu) und das Reihenadressen-Inkrement der anfänglichen Position der Rückwärtsrekursion Δ(std) gemäß einer Formel bestimmt, gemäß:

3. Turbocode-Parallel-Interleaver nach Anspruch 1, dadurch gekennzeichnet, dass das Grund-Interleaveadressen-Rekursionsmodul die Grund-Interleaveadresse der anfänglichen Position der Vorwärtsrekursion Π(stu) und die Grund-Interleaveadresse der anfänglichen Position der Rückwärtsrekursion Π(std) gemäß einer Formel bestimmt, gemäß:

4. Turbocode-Parallel-Interleaver nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass er ferner umfasst:

das erste Eins-aus-Zwei-Auswahlmodul, welches dazu eingerichtet ist, gemäß Parität der momentanen Anzahl von Malen der MAP-Operation der parallelen MAP-Einheit i oder die rekursive Grund-Interleaveadresse Π(i) auszuwählen, welche von dem Grund-Interleaveadressen-Rekursionsmodul erhalten wird, zur Ausgabe an das Modulooperations-Modul und das Divisionsoperations-Modul; und

das zweite Eins-aus-Zwei-Auswahlmodul, welches dazu eingerichtet ist, gemäß Parität der momentanen Anzahl von Malen der MAP-Operation der parallelen MAP-Einheit 1 oder das Reihenadress-Inkrement Δ(i) auszuwählen, welches von dem Nachbarreihen-Adressenberechnungs-Modul erhalten wird, zur Ausgabe an das Reihenadressen-Erzeugungsmodul.

5. Turbocode-Parallel-Interleaver nach Anspruch 1, dadurch gekennzeichnet, dass die Schaltausgabe-Einheit R Eins-aus-R-Auswahlmodule umfasst, und jedes Eins-aus-R-Auswahlmodul dazu eingerichtet ist, gemäß der Reihenadresse, welche von der Interleave-Einheit eingegeben wird, einen Kanal der Daten von R Reihen der gelesenen Daten auszuwählen und auszugeben.

6. Turbocode-Parallel-Interleaver nach Anspruch 1, dadurch gekennzeichnet, dass die Schalteingabe-Einheit R Eins-aus-R-Auswahlmodule umfasst, und jedes Eins-aus-R-Auswahlmodul dazu eingerichtet ist, gemäß der nach einer Verzögerung von der Interleave-Einheit eingegebenen Reihenadresse eine Reihe der Daten von R Reihen der von der parallelen MAP-Einheit eingegebenen Daten auszuwählen und auszugeben.

7. Paralleles Interleave-Verfahren eines Turbocode-Parallel-Interleavers, wobei das parallele Interleave-Verfahren die folgenden Verfahrensschritte umfasst:

Erzeugen einer Spaltenadresse durch eine Interleave-Einheit für ein paralleles Lesen von Daten von R Reihen einer Spalte, wobei die Daten in dem Format einer RxL-Matrix gespeichert werden, wobei L die Anzahl von Spalten der Matrix ist und R die Anzahl von Reihen der Matrix ist, sowie einer Reihenadresse von jeder Reihe zum Reihen-Interleaven der gelesenen Daten (S602),

Eingeben der Spaltenadresse durch die Interleave-Einheit als eine Leseadresse an eine Code-Block-, CB, Matrixeinheit, welche die Matrix umfasst,

Eingeben der Spaltenadresse nach einer Verzögerung durch die Interleave-Einheit an die CB-Matrixeinheit als eine Schreibadresse,

Eingeben der Reihenadresse jeder Reihe durch die Interleave-Einheit an eine Schaltausgabe-Einheit, und

Eingeben der Reihenadresse von jeder Reihe nach einer Verzögerung durch die Interleave-Einheit an eine Schalteingabe-Einheit;

Lesen von Daten von jeder Reihe entsprechend der Spaltenadresse gemäß der gelesenen Adresse durch die CB-Matrixeinheit, und Eingeben der gelesenen Daten von jeder Reihe durch die CB-Matrixeinheit an die Schaltausgabe-Einheit; Erhalten der gelesenen Daten von jeder Reihe, welche durch die CB-Matrixeinheit ausgegeben werden, durch die Schaltausgabe-Einheit, Durchführen eines Interreihen-Interleavens für die gelesenen Daten von jeder Reihe gemäß der Reihenadresse von jeder Reihe, welche von der Interleave-Einheit ausgegeben wird, durch die Schaltausgabe-Einheit, und Eingeben der interleavten Daten durch die Schaltausgabe-Einheit an eine parallele Maximum-A-Posteriori-, MAP, Einheit für parallele MAP-Verarbeitung, um gleichzeitig Segmentdekodierung für Daten eines CB durchzuführen (S604); und

Erhalten der Reihenadresse von jeder Reihe nach einer Verzögerung durch die Schalteingabe-Einheit von der Interleave-Einheit,

Durchführen des Interreihen-Interleavens durch die Schalteingabe-Einheit für Daten von jeder Reihe, welche von der parallelen MAP-Einheit nach der MAP-Verarbeitung gemäß der Reihenadresse nach einer Verzögerung ausgegeben werden, und

Schreiben der interleavten Daten von jeder Reihe, welche von der parallelen MAP-Einheit ausgegeben werden, durch die Schalteingabe-Einheit in die CB-Matrixeinheit als vorherige Informationen gemäß der Schreibadresse (S606), wobei das Erzeugen der Spaltenadresse und der Reihenadresse von jeder Reihe durch die Interleave-Einheit umfasst:

Durchführen von Rekursion für eine Grund-Interleaveadresse Π(i) aus einer Vorwärtsrichtung bzw. einer Rückwärtsrichtung gemäß einer Formel, gemäß:

Erhalten der Spaltenadresse col_addr(i) durch Durchführen einer Modulooperation der Grund-Interleaveadresse Π(i), welche durch die Rekursion mod L erhalten wird;

Erhalten der Reihenadresse einer ersten Reihe row_addr(0,i), 0 ≤ i ≤ L-1 durch Berechnen eines Quotienten eines Dividierens der Grund-Interleaveadresse Π(i), welche durch die Rekursion erhalten wird, durch L;

Durchführen der Rekursion für ein Reihenadressen-Inkrement Δ(i) zwischen zwei benachbarten Reihen aus der Vorwärtsrichtung bzw. der Rückwärtsrichtung gemäß einer Formel, gemäß:

wobei stu ≤ i ≤ stu + w;

wobei std ≥ i ≥ std - w; und

Berechnen der Reihenadressen aller Reihen row_addr(r,i) gemäß einer Formel, gemäß:

wobei

während der Vorwärtsrekursion der Grund-Interleaveadresse oder des Reihenadressen-Inkrements, wenn i ≥ L, dann i = i mod L; während der Rückwärtsrekursion der Grund-Interleaveadresse oder des Reihenadressen-Inkrements, wenn i ≤ 0, dann i = L + i; und

f₁, f₂ Interleave-Parameter sind, stu eine anfängliche Position der Vorwärtsrekursion in der CB-Matrixeinheit ist, 0 ≤ stu ≤ K - 1, std die anfängliche Position der Rückwärtsrekursion in der CB-Matrixeinheit ist, 0 ≤ std ≤ K - 1, w eine Fensterlänge der Grund-Interleaveadressen-Rekursion ist,

und K die CB-Länge K = L* R in der CB-Matrixeinheit ist.

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass wenn die Rekursion für die Grund-Interleaveadresse durch die Interleave-Einheit durchgeführt wird, die Grund-Interleaveadresse der anfänglichen Position der Vorwärtsrekursion Π(stu) und die Grund-Interleaveadresse der anfänglichen Position der Rückwärtsrekursion Π(std) gemäß einer Formel bestimmt werden, gemäß:

9. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass wenn die Rekursion für das Reihenadressen-Inkrement durch die Interleave-Einheit durchgeführt wird, das Reihenadressen-Inkrement der anfänglichen Position der Vorwärtsrekursion Δ(stu) und das Reihenadressen-Inkrement der anfänglichen Position der Rückwärtsrekursion Δ(std) gemäß einer Formel bestimmt werden, gemäß:

Revendications

1. Entrelaceur parallèle pour turbocode comprenant :

une unité d'entrelacement (10), configurée pour générer une adresse de colonne pour des données de lecture en parallèle de R rangées d'une colonne, où les données sont stockées dans le format d'une matrice R ^X L, L étant le nombre de colonnes de la matrice et R étant le nombre de rangées de la matrice, et pour générer une adresse de rangée de chaque rangée pour l'entrelacement en rangées des données de lecture, pour entrer l'adresse de colonne en tant qu'adresse de lecture dans une unité de matrice de bloc de code, CB, comprenant la matrice, pour entrer l'adresse de colonne après retard dans l'unité de matrice CB en tant qu'adresse d'écriture, pour entrer l'adresse de rangée de chaque rangée dans une unité de sortie de commutation (20), et pour entrer l'adresse de rangée de chaque rangée après retard dans une unité d'entrée de commutation (30) ;

l'unité de sortie de commutation (20), configurée pour recevoir des données de chaque rangée émises par l'unité de matrice CB, pour effectuer un entrelacement inter-rangées pour les données de lecture de chaque rangée selon l'adresse de rangée de chaque rangée, et pour entrer les données entrelacées dans une unité Maximum A Posteriori, MAP, parallèle, pour un calcul MAP parallèle permettant d'effectuer un décodage de segment simultanément pour des données d'un CB, où les données de chaque rangée sont lues par l'unité de matrice CB selon l'adresse de lecture ; et

l'unité d'entrée de commutation (30), configurée pour recevoir l'adresse de rangée de chaque rangée après retard depuis l'unité d'entrelacement, pour effectuer l'entrelacement inter-rangées pour les données de chaque rangée émises par l'unité MAP parallèle après le calcul MAP selon l'adresse de rangée après retard, et écrire les données entrelacées de chaque rangée émises par l'unité MAP parallèle dans l'unité de matrice CB comme informations préalables selon l'adresse d'écriture,

où l'unité d'entrelacement comprend :

un module de récursion d'adresse d'entrelacement de base (100), configuré pour effectuer la récursion pour une adresse d'entrelacement de base Π(i) à partir d'une direction avant et d'une direction arrière respectivement selon une formule de :

un module d'opération modulo (202), configuré pour obtenir l'adresse de colonne col_addr(i) par l'exécution d'une opération modulo de l'adresse d'entrelacement de base Π(i) obtenue par le module de récursion d'adresse d'entrelacement de base mod L ;

un module d'opération de division (204), configuré pour obtenir l'adresse de rangée row_addr(0, i),0 ≤ i ≤ L - 1 d'une première rangée par le calcul d'un quotient de division de l'adresse d'entrelacement de base Π(i) obtenue par le module de récursion d'adresse d'entrelacement de base par L ;

un module de calcul d'adresse de rangée adjacente (206), configuré pour effectuer la récursion pour un incrément d'adresse de rangée Δ(i) entre deux rangées adjacentes à partir de la direction avant et de la direction arrière respectivement selon une formule de :



et

un module de génération d'adresse de rangée (208), configuré pour calculer les adresses de rangée de toutes les rangées row_addr(r,i) selon la formule ci-après :

où

pendant la récursion avant du module de récursion d'adresse d'entrelacement de base ou du module de calcul d'adresse de rangée adjacente, si i ≥ L, alors i = i mod L ; pendant la récursion arrière du module de récursion d'adresse d'entrelacement de base ou du module de calcul d'adresse de rangée adjacente, si i < 0, alors i = L + i ; et

f₁, f₂ sont des paramètres d'entrelacement, stu est une position initiale de la récursion avant dans l'unité de matrice CB, 0 ≤ stu ≤ K - 1, std est la position initiale de la récursion arrière dans l'unité de matrice CB, 0 ≤ std ≤ K - 1, w est une longueur de fenêtre de la récursion d'adresse d'entrelacement de base, et K est la longueur CB K = L · R dans l'unité de matrice CB.

2. Entrelaceur parallèle pour turbocode selon la revendication 1, caractérisé en ce que le module de calcul d'adresse de rangée adjacente détermine l'incrément d'adresse de rangée de la position initiale de la récursion avant Δ(stu) et l'incrément d'adresse de rangée de la position initiale de la récursion arrière Δ(std) selon une formule de :

3. Entrelaceur parallèle pour turbocode selon la revendication 1, caractérisé en ce que le module de récursion d'adresse d'entrelacement de base détermine l'adresse d'entrelacement de base de la position initiale de la récursion avant Π(stu) et l'adresse d'entrelacement de base de la position initiale de la récursion arrière Π(std) selon une formule de :

4. Entrelaceur parallèle pour turbocode selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'il comprend en outre :

le premier module de sélection-un-parmi-deux, configuré pour, en fonction de la parité du nombre actuel de fois de l'opération MAP de l'unité MAP parallèle, sélectionner i ou l'adresse d'entrelacement de base récursive Π(i) obtenue par le module de récursion d'adresse d'entrelacement de base pour l'envoi au module d'opération modulo et au module d'opération de division ; et

le second module de sélection-un-parmi-deux, configuré pour, en fonction de la parité du nombre actuel de fois de l'opération MAP de l'unité MAP parallèle, sélectionner 1 ou l'incrément d'adresse de rangée Δ(i) obtenu par le module de calcul d'adresse de rangée adjacente pour l'envoi au module de génération d'adresse de rangée.

5. Entrelaceur parallèle pour turbocode selon la revendication 1, caractérisé en ce que l'unité de sortie de commutation comprend R modules de sélection-un-parmi-R, et chaque module de sélection-un-parmi-R est configuré pour, en fonction de l'adresse de rangée entrée par l'unité d'entrelacement, sélectionner et envoyer un canal des données parmi R rangées de données lues.

6. Entrelaceur parallèle pour turbocode selon la revendication 1, caractérisé en ce que l'unité d'entrée de commutation comprend R modules de sélection-un-parmi-R, et chaque module de sélection-un-parmi-R est configuré pour, en fonction de l'adresse de rangée après retard entrée par l'unité d'entrelacement, sélectionner et envoyer une rangée des données parmi R rangées de données entrées par l'unité MAP parallèle.

7. Procédé d'entrelacement parallèle d'un entrelaceur parallèle pour turbocode, le procédé d'entrelacement parallèle comprenant les étapes de procédé suivantes :

la génération, par une unité d'entrelacement, d'une adresse de colonne pour des données de lecture en parallèle de R rangées d'une colonne, où les données sont stockées dans le format d'une matrice R ^X L, L étant le nombre de colonnes de la matrice et R étant le nombre de rangées de la matrice, et une adresse de rangée de chaque rangée pour l'entrelacement de rangées des données de lecture (S602), l'entrée, par l'unité d'entrelacement, de l'adresse de colonne en tant qu'adresse de lecture dans une unité de matrice de code de bloc, CB, comprenant la matrice, l'entrée, par l'unité d'entrelacement, de l'adresse de colonne après retard dans l'unité de matrice CB en tant qu'adresse d'écriture, l'entrée, par l'unité d'entrelacement, de l'adresse de rangée de chaque rangée dans une unité de sortie de commutation, et l'entrée, par l'unité d'entrelacement, de l'adresse de rangée de chaque rangée après retard dans une unité d'entrée de commutation ;

la lecture, par l'unité de matrice CB, des données de chaque rangée correspondant à l'adresse de colonne selon l'adresse de lecture et l'entrée, par l'unité de matrice CB, des données de lecture de chaque rangée dans l'unité de sortie de commutation ;

la réception, par l'unité de sortie de commutation, des données de lecture de chaque rangée émises par l'unité de matrice CB, la réalisation, par l'unité de sortie de commutation, de l'entrelacement inter-rangées pour les données de lecture de chaque rangée selon l'adresse de rangée de chaque rangée émise par l'unité d'entrelacement et l'entrée, par l'unité de sortie de commutation, des données entrelacées dans une unité Maximum A Posteriori, MAP, parallèle, pour un calcul MAP parallèle afin d'effectuer un décodage de segment simultanément pour des données d'un CB, (S604) ; et

la réception, par l'unité d'entrée de commutation, de l'adresse de rangée de chaque rangée après retard depuis l'unité d'entrelacement, la réalisation, par l'unité d'entrée de commutation, de l'entrelacement inter-rangées pour les données de chaque rangée émises par l'unité MAP parallèle après le calcul MAP selon l'adresse de rangée après retard, et

l'écriture, par l'unité d'entrée de commutation, des données entrelacées de chaque rangée émises par l'unité MAP parallèle dans l'unité de matrice CB comme informations préalables selon l'adresse d'écriture (S606),

dans lequel la génération de l'adresse de colonne et de l'adresse de rangée de chaque rangée par l'unité d'entrelacement comprend :

la réalisation d'une récursion pour une adresse d'entrelacement de base Π(i) depuis une direction avant et une direction arrière respectivement selon une formule de :

l'obtention de l'adresse de colonne col_addr(i) par l'exécution d'une opération modulo de l'adresse d'entrelacement de base Π(i) obtenue via le module de récursion mod L ;

l'obtention de l'adresse de rangée d'une première rangée row_addr(0,i),0 ≤ i ≤ L - 1 par le calcul d'un quotient de division de l'adresse d'entrelacement de base Π(i) obtenue via la récursion par L ;

la réalisation de la récursion pour un incrément d'adresse de rangée Δ(i) entre deux rangées adjacentes depuis la direction avant et la direction arrière respectivement selon une formule de :



et

le calcul des adresses de rangée de toutes les rangées row_addr(r,i) selon une formule de :

où

pendant la récursion avant de l'adresse d'entrelacement de base ou de l'incrément d'adresse de rangée, si i ≥ L, alors i = i mod L ; pendant la récursion arrière de l'adresse d'entrelacement de base ou de l'incrément d'adresse de rangée, si i < 0, alors i = L + i ; et

f₁, f₂ sont des paramètres d'entrelacement, stu est une position initiale de la récursion avant dans l'unité de matrice CB, 0 ≤ stu ≤ K - 1, std est la position initiale de la récursion arrière dans l'unité de matrice CB, 0 ≤ std ≤ K - 1, w est une longueur de fenêtre de la récursion d'adresse d'entrelacement de base, et K est la longueur CB K = L · R dans l'unité de matrice CB.

8. Procédé selon la revendication 7, caractérisé en ce que, lors de la réalisation de la récursion pour l'adresse d'entrelacement de base par l'unité d'entrelacement, la détermination de l'adresse d'entrelacement de base de la position initiale de la récursion avant Π(stu) et de l'adresse d'entrelacement de base de la position initiale de la récursion arrière Π(std) se fait selon une formule de :

9. Procédé selon la revendication 7, caractérisé en ce que lors de la réalisation de la récursion pour l'incrément d'adresse de rangée par l'unité d'entrelacement, la détermination de l'incrément d'adresse de rangée de la position initiale de la récursion avant Δ(stu) et de l'incrément d'adresse de rangée de la position initiale de la récursion arrière Δ(std) se fait selon une formule de :

Drawing