Convolutional code rate matching method and wireless communication apparatus
A convolutional code rate matching method and a communication apparatus are provided. A puncturing pattern of a second codeword at a second code rate is obtained based on a puncturing pattern of a first codeword at a first code rate. A second puncturing location set of the second codeword is a subset of a first puncturing location set of the first codeword. When a transmit device decreases a code rate from the first code rate to the second code rate, a redundant bit is sent at a location of a complementary set of the second puncturing location set relative to the first puncturing location set. Compared with the first puncturing location set, the second puncturing location set may obtain more incremental redundant bits, to decrease a channel encoding rate. This can improve decoding performance of a convolutional code.
1. A convolutional code rate matching method, comprising:
generating a second codeword, wherein a puncturing pattern of the second codeword is generated based on a puncturing pattern of a first codeword, the puncturing pattern of the first codeword comprises a first puncturing location set, the puncturing pattern of the second codeword comprises a second puncturing location set, and the second puncturing location set is a subset of the first puncturing location set; and
sending the second codeword,
wherein the first codeword corresponds to a first code rate, the second codeword corresponds to a second code rate, either the first code rate or the second code rate is a code rate in Table A, the first puncturing location set comprises a first puncturing location corresponding to the first code rate in Table A and all puncturing locations located before the first puncturing location in Table A, and the second puncturing location set comprises a second puncturing location corresponding to the second code rate in Table A and all puncturing locations located before the second puncturing location in Table A; and
Table A is shown as follows:
TABLE A
Code rate
Index of a puncturing location
0.500
0.508
59
0.517
31
0.526
11
0.536
39
0.545
51
0.556
19
0.566
3
0.577
43
0.588
23
0.600
15
0.612
47
0.625
55
0.638
27
0.652
7
0.667
35
0.682
0
0.698
36
0.714
8
0.732
32
0.750
53
0.769
21
0.789
4
0.811
45
0.833
16
0.857
28
0.882
24
0.909
48
0.938
56
0.968
38
1.000
46
2. The method according to claim 1 , wherein the first code rate is 5/6, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53, 21, 4, 45, 16}, the second code rate is 3/4, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53};
the first code rate is 5/6, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53, 21, 4, 45, 16}, the second code rate is 2/3, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35}; or
the first code rate is 3/4, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53}, the second code rate is 2/3, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35}.
3. The method according to claim 1 , wherein before the generating a second codeword, the method further comprises:
performing convolutional encoding on an information bit sequence, to obtain a mother codeword at a code rate of 1/2;
performing rate matching on the mother codeword based on a puncturing pattern corresponding to the first puncturing location set, to obtain the first codeword; and
outputting the first codeword.
4. The method according to claim 1 , wherein after the sending the second codeword, the method further comprises:
generating a third codeword at a third code rate, wherein the third codeword is obtained by performing a repetition operation on a mother codeword based on a repetition pattern, the mother codeword is obtained by performing convolutional encoding on an information bit sequence, the third code rate is a code rate in Table E, and a repetition location of the repetition operation is a first repetition location corresponding to the third code rate in Table E and all repetition locations located before the first repetition location in Table E; and
Table E is shown as follows:
TABLE E
Code rate
Index of a repetition location
0.5000
0.4918
30
0.4839
2
0.4762
24
0.4688
46
0.4615
8
0.4545
37
0.4478
54
0.4412
19
0.4348
50
0.4286
15
0.4225
40
0.4167
57
0.4110
27
0.4054
12
0.4000
44
0.3947
5
0.3896
38
0.3846
16
0.3797
49
0.3750
23
0.3704
6
0.3659
42
0.3614
35
0.3571
1
0.3529
28
0.3488
34
0.3448
9
0.3409
58
0.3371
20
0.3333
36
0.3297
10
0.3261
45
0.3226
21
0.3191
53
0.3158
32
0.3125
4
0.3093
26
0.3061
56
0.3030
0
0.3000
17
0.2970
41
0.2941
47
0.2913
11
0.2885
52
0.2857
33
0.2830
25
0.2804
3
0.2778
18
0.2752
48
0.2727
13
0.2703
39
0.2679
14
0.2655
55
0.2632
31
0.2609
59
0.2586
22
0.2564
51
0.2542
29
0.2521
43
0.25
7
0.2479
32
0.2459
4
0.2439
26
0.2419
48
0.2400
10
0.2381
39
0.2362
56
0.2344
21
0.2326
52
0.2308
17
0.2290
42
0.2273
59
0.2256
29
0.2239
14
0.2222
46
0.2206
7
0.2190
40
0.2174
18
0.2158
51
0.2143
25
0.2128
3
0.2113
8
0.2098
36
0.2083
30
0.2069
0
0.2055
43
0.2041
35
0.2027
12
0.2013
44
0.2000
16
0.1987
22
0.1974
55
0.1961
20
0.1948
50
0.1935
38
0.1923
11
0.1911
37
0.1899
54
0.1887
15
0.1875
47
0.1863
27
0.1852
56
0.1840
23
0.1829
34
0.1818
2
0.1807
9
0.1796
58
0.1786
28
0.1775
6
0.1765
49
0.1754
24
0.1744
31
0.1734
1
0.1724
45
0.1714
5
0.1705
19
0.1695
53
0.1685
33
0.1676
57
0.1667
13
0.1657
41
0.1648
28
0.1639
24
0.1630
2
0.1622
22
0.1613
50
0.1604
18
0.1596
45
0.1587
10
0.1579
26
0.1571
49
0.1563
59
0.1554
25
0.1546
52
0.1538
6
0.1531
37
0.1523
17
0.1515
9
0.1508
30
0.1500
42
0.1493
57
0.1485
38
0.1478
14
0.1471
46
0.1463
1
0.1456
21
0.1449
33
0.1442
8
0.1435
54
0.1429
23
0.1422
0
0.1415
41
0.1408
13
0.1402
20
0.1395
53
0.1389
48
0.1382
4
0.1376
32
0.1370
24
0.1364
12
0.1357
44
0.1351
40
0.1345
5
0.1339
16
0.1333
36
0.1327
58
0.1322
31
0.1316
39
0.1310
7
0.1304
27
0.1299
19
0.1293
47
0.1288
51
0.1282
11
0.1277
35
0.1271
3
0.1266
23
0.1261
55
0.1255
43
5. A communication apparatus, comprising:
a processor, configured to generate a second codeword, wherein a puncturing pattern of the second codeword is generated based on a puncturing pattern of a first codeword, the puncturing pattern of the first codeword comprises a first puncturing location set, the puncturing pattern of the second codeword comprises a second puncturing location set, and the second puncturing location set is a subset of the first puncturing location set; and
a transceiver, configured to send the second codeword,
wherein the first codeword corresponds to a first code rate, the second codeword corresponds to a second code rate, either the first code rate or the second code rate is a code rate in Table A, the first puncturing location set comprises a first puncturing location corresponding to the first code rate in Table A and all puncturing locations located before the first puncturing location in Table A, and the second puncturing location set comprises a second puncturing location corresponding to the second code rate in Table A and all puncturing locations located before the second puncturing location in Table A; and
Table A is shown as follows:
TABLE A
Code rate
Index of a puncturing location
0.500
0.508
59
0.517
31
0.526
11
0.536
39
0.545
51
0.556
19
0.566
3
0.577
43
0.588
23
0.600
15
0.612
47
0.625
55
0.638
27
0.652
7
0.667
35
0.682
0
0.698
36
0.714
8
0.732
32
0.750
53
0.769
21
0.789
4
0.811
45
0.833
16
0.857
28
0.882
24
0.909
48
0.938
56
0.968
38
1.000
46
6. The communication apparatus according to claim 5 , wherein the first code rate is 5/6, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53, 21, 4, 45, 16}, the second code rate is 3/4, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53};
the first code rate is 5/6, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53, 21, 4, 45, 16}, the second code rate is 2/3, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35}; or
the first code rate is 3/4, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53}, the second code rate is 2/3, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35}.
7. The communication apparatus according to claim 5 , wherein the processor is further configured to: perform convolutional encoding on an information bit sequence, to obtain a mother codeword at a code rate of 1/2; and perform rate matching on the mother codeword based on a puncturing pattern corresponding to the first puncturing location set, to obtain the first codeword; and
the transceiver is further configured to send the first codeword.
8. The communication apparatus according to claim 5 , wherein the transceiver is further configured to:
output a third codeword at a third code rate, wherein the third codeword is obtained by performing a repetition operation on a mother codeword based on a repetition pattern, the mother codeword is obtained by performing convolutional encoding on the information bit sequence, the third code rate is a code rate in Table E, and a repetition location of the repetition operation is a first repetition location corresponding to the third code rate in Table E and all repetition locations located before the first repetition location in Table E; and Table E is shown as follows:
TABLE E
Code rate
Index of a repetition location
0.5000
0.4918
30
0.4839
2
0.4762
24
0.4688
46
0.4615
8
0.4545
37
0.4478
54
0.4412
19
0.4348
50
0.4286
15
0.4225
40
0.4167
57
0.4110
27
0.4054
12
0.4000
44
0.3947
5
0.3896
38
0.3846
16
0.3797
49
0.3750
23
0.3704
6
0.3659
42
0.3614
35
0.3571
1
0.3529
28
0.3488
34
0.3448
9
0.3409
58
0.3371
20
0.3333
36
0.3297
10
0.3261
45
0.3226
21
0.3191
53
0.3158
32
0.3125
4
0.3093
26
0.3061
56
0.3030
0
0.3000
17
0.2970
41
0.2941
47
0.2913
11
0.2885
52
0.2857
33
0.2830
25
0.2804
3
0.2778
18
0.2752
48
0.2727
13
0.2703
39
0.2679
14
0.2655
55
0.2632
31
0.2609
59
0.2586
22
0.2564
51
0.2542
29
0.2521
43
0.25
7
0.2479
32
0.2459
4
0.2439
26
0.2419
48
0.2400
10
0.2381
39
0.2362
56
0.2344
21
0.2326
52
0.2308
17
0.2290
42
0.2273
59
0.2256
29
0.2239
14
0.2222
46
0.2206
7
0.2190
40
0.2174
18
0.2158
51
0.2143
25
0.2128
3
0.2113
8
0.2098
36
0.2083
30
0.2069
0
0.2055
43
0.2041
35
0.2027
12
0.2013
44
0.2000
16
0.1987
22
0.1974
55
0.1961
20
0.1948
50
0.1935
38
0.1923
11
0.1911
37
0.1899
54
0.1887
15
0.1875
47
0.1863
27
0.1852
56
0.1840
23
0.1829
34
0.1818
2
0.1807
9
0.1796
58
0.1786
28
0.1775
6
0.1765
49
0.1754
24
0.1744
31
0.1734
1
0.1724
45
0.1714
5
0.1705
19
0.1695
53
0.1685
33
0.1676
57
0.1667
13
0.1657
41
0.1648
28
0.1639
24
0.1630
2
0.1622
22
0.1613
50
0.1604
18
0.1596
45
0.1587
10
0.1579
26
0.1571
49
0.1563
59
0.1554
25
0.1546
52
0.1538
6
0.1531
37
0.1523
17
0.1515
9
0.1508
30
0.1500
42
0.1493
57
0.1485
38
0.1478
14
0.1471
46
0.1463
1
0.1456
21
0.1449
33
0.1442
8
0.1435
54
0.1429
23
0.1422
0
0.1415
41
0.1408
13
0.1402
20
0.1395
53
0.1389
48
0.1382
4
0.1376
32
0.1370
24
0.1364
12
0.1357
44
0.1351
40
0.1345
5
0.1339
16
0.1333
36
0.1327
58
0.1322
31
0.1316
39
0.1310
7
0.1304
27
0.1299
19
0.1293
47
0.1288
51
0.1282
11
0.1277
35
0.1271
3
0.1266
23
0.1261
55
0.1255
43
9. A computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are run on a computer, a method as following is implemented:
generating a second codeword, wherein a puncturing pattern of the second codeword is generated based on a puncturing pattern of a first codeword, the puncturing pattern of the first codeword comprises a first puncturing location set, the puncturing pattern of the second codeword comprises a second puncturing location set, and the second puncturing location set is a subset of the first puncturing location set; and
sending the second codeword,
wherein the first codeword corresponds to a first code rate, the second codeword corresponds to a second code rate, either the first code rate or the second code rate is a code rate in Table A, the first puncturing location set comprises a first puncturing location corresponding to the first code rate in Table A and all puncturing locations located before the first puncturing location in Table A, and the second puncturing location set comprises a second puncturing location corresponding to the second code rate in Table A and all puncturing locations located before the second puncturing location in Table A; and
Table A is shown as follows:
TABLE A
Code rate
Index of a puncturing location
0.500
0.508
59
0.517
31
0.526
11
0.536
39
0.545
51
0.556
19
0.566
3
0.577
43
0.588
23
0.600
15
0.612
47
0.625
55
0.638
27
0.652
7
0.667
35
0.682
0
0.698
36
0.714
8
0.732
32
0.750
53
0.769
21
0.789
4
0.811
45
0.833
16
0.857
28
0.882
24
0.909
48
0.938
56
0.968
38
1.000
46
10. The computer-readable storage medium according to claim 9 , wherein the first code rate is 5/6, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53, 21, 4, 45, 16}, the second code rate is 3/4, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53};
the first code rate is 5/6, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53, 21, 4, 45, 16}, the second code rate is 2/3, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35}; or
the first code rate is 3/4, the first puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35, 0, 36, 8, 32, 53}, the second code rate is 2/3, and the second puncturing location set is {59, 31, 11, 39, 51, 19, 3, 43, 23, 15, 47, 55, 27, 7, 35}.
11. The computer-readable storage medium according to claim 9 , wherein before the generating a second codeword, the method further comprises:
performing convolutional encoding on an information bit sequence, to obtain a mother codeword at a code rate of 1/2;
performing rate matching on the mother codeword based on a puncturing pattern corresponding to the first puncturing location set, to obtain the first codeword; and
outputting the first codeword.