Note: Descriptions are shown in the official language in which they were submitted.
84026104
POLAR CODE RATE MATCHING METHOD AND APPARATUS
TECHNICAL FIELD
[0001]
Embodiments of the present invention relate to communications technologies,
and in
particular, to a polar code (Polar code) rate matching method and apparatus.
BACKGROUND
[0002] In
a communications system, channel encoding is generally used to improve data
transmission reliability, so as to ensure communication quality. A polar code
is a linear block code. It
has been theoretically proved that the polar code is an encoding manner that
can achieve a Shannon
capacity and has low coding-decoding complexity. Polar code encoding output
can be represented as
follows:
where u," = {ui,u2,...,u,} is a binary row rector with a length of N, GA, is
an N*N
matrix, G,=BN F ", a code length N = 2, and n > 0; F = , 1
1 BA, is a transposed matrix, and
F 11 is a kronecker power (kronecker power) and is defined as follows: F " =F
0 .
[0003] In a polar code encoding process, some bits in u7 are used to carry
information. These
bits are referred to as information bits, and it is assumed that an index set
of these bits is A. The other
bits are fixed values, referred to as frozen bits, and generally set to 0.
Therefore, the polar code
encoding output can be simplified as follows: x7 =zi,G, (A), where UA is an
information bit set in
11,N 1
is a row rector of a length K, and K is a quantity of information bits; G, (A)
is a
1
CA 2972832 2018-09-20
84026104
sub-matrix that is in GN and that is obtained by using rows corresponding to
indexes in the set A,
G (A) is a K*N matrix, and the set A to be selected determines
performance of the polar code.
[0004] In
the prior art, a hybrid automatic repeat request (Hybrid Automatic Repeat
Request,
HARQ for short) technology using conventional random (quasi-random) puncturing
is used for a
polar code, that is, a puncturing location is selected in a random (quasi-
random) manner. To match a
bearing capability of a physical channel and reach, during channel mapping, a
bit rate required by a
transmission format, rate matching also needs to be performed for the polar
code. A bit to be
transmitted in each HARQ retransmission is determined by means of the rate
matching. However, in
the prior art, a frame error rate is relatively high, and HARQ performance is
relatively poor.
SUMMARY
[0005]
Embodiments of the present invention provide a polar code rate matching method
and
apparatus, to improve HARQ performance of a polar code.
[0006]
According to a first aspect, an embodiment of the present invention provides a
polar code
rate matching method, including:
generating encoded data by means of polar code encoding, where the encoded
data
includes multiple bits;
performing two-step periodic puncturing on the multiple bits, to obtain a
first bit sequence;
and
using the first bit sequence as to-be-transmitted bits.
[0007] In a first possible implementation of the first aspect, the
performing two-step periodic
puncturing on the multiple bits, to obtain a first bit sequence includes:
performing first-step periodic puncturing on the multiple bits according to a
first
puncturing mode; and
performing, according to a second puncturing mode, second-step periodic
puncturing on
the multiple bits that have undergone the first-step periodic puncturing, to
obtain the first bit
2
CA 2972832 2018-09-20
84026104
sequence.
[0008] With reference to the first aspect or the first possible
implementation of the first aspect, in
a second possible implementation, after the obtaining a first bit sequence,
the method further includes:
performing interleaving on the first bit sequence, to obtain a second bit
sequence; and
correspondingly, after the obtaining a second bit sequence, the method further
includes:
using the second hit sequence as to-be-transmitted bits.
[0009]
With reference to the second possible implementation of the first aspect, in a
third
possible implementation, after the using the second bit sequence as to-be-
transmitted bits, the method
further includes:
determining, according to a redundancy version RV parameter, a start location
that is of
sending bits to be transmitted during hybrid automatic repeat request HARQ
retransmission and that is
in the to-be-transmitted bits.
[0010]
With reference to the second possible implementation of the first aspect, in a
fourth
possible implementation, after the using the second bit sequence as to-be-
transmitted bits, the method
further includes:
obtaining, in the second bit sequence by means of sequential capturing or
repeating,
sending bits that need to be transmitted during HARQ retransmission.
[0011]
According to a second aspect, an embodiment of the present invention provides
a polar
code rate matching method, including:
generating encoded data by means of polar code encoding, where the encoded
data
includes multiple system bits and multiple check bits;
performing two-step periodic puncturing on the multiple system bits, to obtain
a first bit
sequence; and performing two-step periodic puncturing on the multiple check
bits, to obtain a second
bit sequence; and
sequentially writing the first bit sequence and the second bit sequence into a
cache as
to-be-transmitted bits.
[0012] In
a first possible implementation of the second aspect, the performing two-step
periodic
3
CA 2972832 2018-09-20
84026104
puncturing on the multiple system bits, to obtain a first bit sequence
includes:
performing first-step periodic puncturing on the multiple system bits
according to a first
puncturing mode; and
performing, according to a second puncturing mode, second-step periodic
puncturing on
the multiple system bits that have undergone the first-step periodic
puncturing, to obtain the first bit
sequence.
[0013] In a second possible implementation of the second aspect, the
performing two-step
periodic puncturing on the multiple check bits, to obtain a second bit
sequence includes:
performing first-step periodic puncturing on the multiple check bits according
to a first
puncturing mode; and
performing, according to a second puncturing mode, second-step periodic
puncturing on
the multiple check bits that have undergone the first-step periodic
puncturing, to obtain the second bit
sequence.
[0014] With reference to any one of the second aspect to the second
possible implementation of
the second aspect, in a third possible implementation, the sequentially
writing the first bit sequence
and the second bit sequence into a cache as to-be-transmitted bits includes:
sequentially writing the first bit sequence and the second bit sequence into a
cyclic cache
as the to-be-transmitted bits.
[0015] With reference to the third possible implementation of the second
aspect, in a fourth
possible implementation, after the sequentially writing the first bit sequence
and the second bit
sequence into a cyclic cache as the to-be-transmitted bits, the method further
includes:
determining, according to a redundancy version RV parameter, a start location
that is of
sending bits in the cyclic cache and that is in the to-be-transmitted bits,
where the sending bits are to
be transmitted during hybrid automatic repeat request HARQ retransmission.
[0016] With reference to any one of the second aspect to the second
possible implementation of
the second aspect, in a fifth possible implementation, the sequentially
writing the first bit sequence
and the second bit sequence into a cache as to-be-transmitted bits includes:
4
CA 2972832 2018-09-20
84026104
writing the first bit sequence into a cache area first and then writing the
second bit
sequence into the cache area, to obtain a third bit sequence; and using the
third bit sequence as the
to-be-transmitted bits.
[0017]
With reference to the fifth possible implementation of the second aspect, in a
sixth
possible implementation, after the writing the first bit sequence into a cache
area first and then writing
the second bit sequence into the cache area, to obtain a third bit sequence;
and using the third bit
sequence as the to-be-transmitted bits, the method further includes:
obtaining, in the third bit sequence by means of sequential capturing or
repeating, sending
bits that need to be transmitted during HARQ retransmission.
[0018] According to a third aspect, an embodiment of the present invention
provides a polar code
rate matching apparatus, including:
a first encoding module, configured to generate encoded data by means of polar
code
encoding, where the encoded data includes multiple bits;
a rate matching module, configured to perform two-step periodic puncturing on
the
multiple bits, to obtain a first bit sequence; and
a processing module, configured to use the first bit sequence as to-be-
transmitted bits.
100191 In
a first possible implementation of the third aspect, the rate matching module
is
specifically configured to:
perform first-step periodic puncturing on the multiple bits according to a
first puncturing
mode; and
perform, according to a second puncturing mode, second-step periodic
puncturing on the
multiple bits that have undergone the first-step periodic puncturing, to
obtain the first bit sequence.
[0020]
With reference to the third aspect or the first possible implementation of the
third aspect,
in a second possible implementation, the apparatus further includes:
a second encoding module, configured to perform interleaving on the first bit
sequence, to
obtain a second bit sequence; and
correspondingly, the processing module is further configured to use the second
bit
5
CA 2972832 2018-09-20
84026104
sequence as to-be-transmitted bits.
[0021] With reference to the second possible implementation of the third
aspect, in a third
possible implementation, the processing module is further configured to
determine, according to a
redundancy version RV parameter, a start location that is of sending bits to
be transmitted during
hybrid automatic repeat request HARQ retransmission and that is in the to-be-
transmitted bits.
[0022] With reference to the second possible implementation of the third
aspect, in a fourth
possible implementation, the processing module is further configured to
obtain, in the second bit
sequence by means of sequential capturing or repeating, sending bits that need
to be transmitted
during HARQ retransmission.
[0023] According to a fourth aspect, an embodiment of the present invention
provides a polar
code rate matching apparatus, including:
an encoding module, configured to generate encoded data by means of polar code
encoding, where the encoded data includes multiple system bits and multiple
check bits;
a rate matching module, configured to: perform two-step periodic puncturing on
the
multiple system bits, to obtain a first bit sequence; and perform two-step
periodic puncturing on the
multiple check bits, to obtain a second bit sequence; and
a writing module, configured to sequentially write the first bit sequence and
the second bit
sequence into a cache as to-be-transmitted bits.
[0024] In a first possible implementation of the fourth aspect, the rate
matching module is
specifically configured to:
perform first-step periodic puncturing on the multiple system bits according
to a first
puncturing mode; and perform, according to a second puncturing mode, second-
step periodic
puncturing on the multiple system bits that have undergone the first-step
periodic puncturing, to
obtain the first bit sequence.
[0025] In a second possible implementation of the fourth aspect, the rate
matching module is
specifically configured to:
perform first-step periodic puncturing on the multiple check bits according to
a first
6
CA 2972832 2018-09-20
84026104
puncturing mode; and perform, according to a second puncturing mode, second-
step periodic
puncturing on the multiple check bits that have undergone the first-step
periodic puncturing, to obtain
the second bit sequence.
[0026]
With reference to the fourth aspect to the second possible implementation of
the fourth
aspect, in a third possible implementation, the writing module is specifically
configured to:
sequentially write the first bit sequence and the second bit sequence into a
cyclic cache as
the to-be-transmitted bits.
[00271
With reference to the third possible implementation of the fourth aspect, in a
fourth
possible implementation, the apparatus further includes a processing module,
where the processing
module is configured to determine, according to a redundancy version RV
parameter, a start location
that is of sending bits in the cyclic cache and that is in the to-be-
transmitted bits, where the sending
bits are to be transmitted during hybrid automatic repeat request HARQ
retransmission.
[0028]
With reference to any one of the fourth aspect to the second possible
implementation of
the fourth aspect, in a fifth possible implementation, the writing module is
specifically configured to:
write the first bit sequence into a cache area first and then write the second
bit sequence
into the cache area, to obtain a third bit sequence; and use the third bit
sequence as the
to-bc-transmitted bits.
[00291
With reference to the fifth possible implementation of the fourth aspect, in a
sixth possible
implementation, the processing module is further configured to obtain, in the
third bit sequence by
means of sequential capturing or repeating, sending bits that need to be
transmitted during HARQ
retransmission.
[0030]
According to a fifth aspect, an embodiment of the present invention provides a
device
comprising a processor and a memory, wherein, the memory stores instructions
which makes the
processor execute a method as described above or detailed below.
[0030a] There is also provided a computer-readable storage medium storing
instructions which
when executed by a computer device cause the computer device to perform a
method as disclosed
herein.
7
CA 2972832 2018-09-20
84026104
[0030b] Another aspect of the present disclosure relates to a polar code
rate matching method,
comprising: generating encoded data by means of polar code encoding, wherein
the encoded data
comprises multiple bits; performing two-step periodic puncturing on the
multiple bits, by performing
first-step periodic puncturing on the multiple bits and performing second-step
periodic puncturing on
multiple bits that have undergone the first-step periodic puncturing, to
obtain a first bit sequence; and
using the first bit sequence as to-be-transmitted bits.
[0030e1 Another aspect of the present disclosure relates to a polar code
rate matching method,
comprising: generating encoded data by means of polar code encoding, wherein
the encoded data
comprises multiple system bits and multiple check bits; performing two-step
periodic puncturing on
the multiple system bits, by performing first-step periodic puncturing on the
multiple system bits and
performing second-step periodic puncturing on multiple system bits that have
undergone the first-step
periodic puncturing, to obtain a first bit sequence; performing two-step
periodic puncturing on the
multiple check bits, by performing first-step periodic puncturing on the
multiple check bits and
performing second-step periodic puncturing on multiple check bits that have
undergone the first-step
periodic puncturing, to obtain a second bit sequence; and sequentially writing
the first bit sequence
and the second bit sequence into a cache as to-be-transmitted bits.
[0030d] Another aspect of the present disclosure relates to a polar code
rate matching apparatus,
comprising: a first encoding module, configured to generate encoded data by
means of polar code
encoding, wherein the encoded data comprises multiple bits; a rate matching
module, configured to
perform two-step periodic puncturing on the multiple bits, to obtain a first
bit sequence, the rate
matching module being configured to perform first-step periodic puncturing on
the multiple bits and
perform second-step periodic puncturing on multiple bits that have undergone
the first-step periodic
puncturing, to obtain the first bit sequence; and a processing module,
configured to use the first bit
sequence as to-be-transmitted bits.
[0030e] Another aspect of the present disclosure relates to a polar code
rate matching apparatus,
comprising: an encoding module, configured to generate encoded data by means
of polar code
encoding, wherein the encoded data comprises multiple system bits and multiple
check bits; a rate
7a
CA 2972832 2019-08-30
84026104
matching module, configured to: perform two-step periodic puncturing on the
multiple system bits, to
obtain a first bit sequence; and perform two-step periodic puncturing on the
multiple check bits, to
obtain a second bit sequence, the rate matching module being configured to:
perform first-step
periodic puncturing on the multiple system bits and perform second-step
periodic puncturing on
multiple system bits that have undergone the first-step periodic puncturing,
to obtain the first bit
sequence; and perform first-step periodic puncturing on the multiple check
bits and perform
second-step periodic puncturing on multiple check bits that have undergone the
first-step periodic
puncturing, to obtain the second bit sequence; and a writing module,
configured to sequentially write
the first bit sequence and the second bit sequence into a cache as to-be-
transmitted bits.
7b
CA 2972832 2019-08-30
84026104
[0031] According to the polar code rate matching method and apparatus
provided in the
embodiments of the present invention, encoded data is generated by means of
polar code encoding,
where the encoded data includes multiple bits; two-step periodic puncturing is
performed on the
multiple bits, to obtain a first bit sequence; and the first bit sequence is
used as to-be-transmitted bits.
This improves HARQ performance of a polar code.
BRIEF DESCRIPTION OF DRAWINGS
[0032] To describe the technical solutions in the embodiments of the
present invention or in the
prior art more clearly, the following briefly describes the accompanying
drawings required for
describing the embodiments or the prior art. Apparently, the accompanying
drawings in the following
description show some embodiments of the present invention, and persons of
ordinary skill in the art
may still derive other drawings from these accompanying drawings without
creative efforts.
[0033] FIG. I is a flowchart of a first embodiment of a polar code rate
matching method
according to the present invention;
[0034] FIG. 2 is a flowchart of a second embodiment of a polar code rate
matching method
according to the present invention;
[0035] FIG. 3 is a flowchart of a third embodiment of a polar code rate
matching method
according to the present invention;
[0036] FIG. 4 is a flowchart of a fourth embodiment of a polar code rate
matching method
according to the present invention;
[0037] FIG. 5 is a flowchart of a fifth embodiment of a polar code rate
matching method
according to the present invention;
[0038] FIG. 6 is a schematic diagram of a two-step periodic puncturing
process in a polar code
rate matching method according to the present invention;
[0039] FIG. 7 is a flowchart of a sixth embodiment of a polar code rate
matching method
according to the present invention;
8
CA 2972832 2018-09-20
84026104
100401 FIG. 8 is a flowchart of a seventh embodiment of a polar code
rate matching method
according to the present invention;
[0041] FIG. 9 is a schematic structural diagram of a first embodiment of
a polar code rate
matching apparatus according to the present invention; and
[0042] FIG. 10 is a schematic structural diagram of a second embodiment of
a polar code rate
matching apparatus according to the present invention.
DESCRIPTION OF EMBODIMENTS
[0043] To make the objectives, technical solutions, and advantages of
the embodiments of the
present invention clearer, the following clearly describes the technical
solutions in the embodiments
of the present invention with reference to the accompanying drawings in the
embodiments of the
present invention. Apparently, the described embodiments are some but not all
of the embodiments of
the present invention. All other embodiments obtained by persons of ordinary
skill in the art based on
the embodiments of the present invention without creative efforts shall fall
within the protection scope
of the present invention.
[0044] FIG. 1 is a flowchart of a first embodiment of a polar code rate
matching method
according to the present invention. As shown in FIG. 1, the polar code rate
matching method provided
in this embodiment may be specifically executed by a polar code rate matching
apparatus. The method
provided in this embodiment may be applied to rate matching for a non-system
polar code.
Specifically, the method provided in this embodiment may include the following
steps.
[0045] S101. Generate encoded data by means of polar code encoding, where
the encoded data
includes multiple bits.
[0046] S102. Perform two-step periodic puncturing on the multiple bits,
to obtain a first bit
sequence.
[0047] In this step, the polar code rate matching apparatus may perform
first-step periodic
puncturing on the multiple bits according to a first puncturing mode; and
perform, according to a
CA 2972832 2018-09-20
84026104
second puncturing mode, second-step periodic puncturing on the multiple bits
that have undergone the
first-step periodic puncturing, to obtain the first bit sequence.
[0048] SI03. Use the first bit sequence as to-be-transmitted bits.
[0049] According to the technical solution in this embodiment, encoded
data is generated by
means of polar code encoding, where the encoded data includes multiple bits;
two-step periodic
puncturing is performed on the multiple bits, to obtain a first bit sequence;
and the first bit sequence is
used as to-be-transmitted bits. This improves HARQ performance of a polar
code.
[0050] Further, FIG. 2 is a flowchart of a second embodiment of a polar
code rate matching
method according to the present invention. As shown in FIG. 2, on a basis of
the foregoing
embodiment, after S102, the method provided in this embodiment may further
include the following
step:
[0051] S201. Perform interleaving on the first bit sequence, to obtain a
second bit sequence.
[0052] Correspondingly, after the second bit sequence is obtained, the
method provided in this
embodiment may further include the following step:
[0053] S202. Use the second bit sequence as to-be-transmitted bits.
[0054] According to the technical solution in this embodiment, encoded
data is generated by
means of polar code encoding, where the encoded data includes multiple bits;
two-step periodic
puncturing is performed on the multiple bits, to obtain a first bit sequence;
interleaving is performed
on the first bit sequence, to obtain a second bit sequence; and the second bit
sequence is used as
to-be-transmitted bits. This improves HARQ performance of a polar code.
[0055] FIG. 3 is a flowchart of a third embodiment of a polar code rate
matching method
according to the present invention. As shown in FIG. 3, on a basis of the
foregoing embodiment, after
S202, the method provided in this embodiment may further include the following
step:
[0056] S301. Determine, according to a redundancy version (Redundancy
Version, RV for short)
parameter, a start location that is of sending bits to be transmitted during
HARQ retransmission and
that is in the to-be-transmitted bits.
[0057] According to the technical solution in this embodiment, encoded
data is generated by
CA 2972832 2018-09-20
84026104
means of polar code encoding, where the encoded data includes multiple bits;
two-step periodic
puncturing is performed on the multiple bits, to obtain a first bit sequence;
interleaving is performed
on the first bit sequence, to obtain a second bit sequence; the second bit
sequence is used as
to-be-transmitted bits; and a start location that is of sending bits to be
transmitted during HARQ
retransmission and that is in the to-be-transmitted bits is determined
according to an RV parameter.
This improves HARQ performance of a polar code.
100581 FIG. 4 is a flowchart of a fourth embodiment of a polar code rate
matching method
according to the present invention. As shown in FIG. 4, on a basis of the
foregoing embodiment, after
S202, the method provided in this embodiment may further include the following
step:
10059] S401. Obtain, in the second bit sequence by means of sequential
capturing or repeating,
sending bits that need to be transmitted during HARQ retransmission.
10060] According to the technical solution in this embodiment, encoded
data is generated by
means of polar code encoding, where the encoded data includes multiple bits;
two-step periodic
puncturing is performed on the multiple bits, to obtain a first bit sequence;
interleaving is performed
on the first bit sequence, to obtain a second bit sequence; the second bit
sequence is used as
to-be-transmitted bits; and sending bits that need to be transmitted during
HARQ retransmission is
obtained in the second bit sequence by means of sequential capturing or
repeating. This improves
HARQ performance of a polar code.
10061] FIG. 5 is a flowchart of a fifth embodiment of a polar code rate
matching method
according to the present invention. As shown in FIG. 5, the polar code rate
matching method provided
in this embodiment may be specifically executed by a polar code rate matching
apparatus. The method
provided in this embodiment may be applied to rate matching for a system polar
code. Specifically,
the method provided in this embodiment may include the following steps:
[00621 S501. Generate encoded data by means of polar code encoding,
where the encoded data
includes multiple system bits and multiple check bits.
100631 S502. Perform two-step periodic puncturing on the multiple system
bits, to obtain a first
bit sequence; and perform two-step periodic puncturing on the multiple check
bits, to obtain a second
11
CA 2972832 2018-09-20
84026104
bit sequence.
[0064] In this step, the polar code rate matching apparatus may perform
first-step periodic
puncturing on the multiple system bits according to a first puncturing mode;
and perform, according
to a second puncturing mode, second-step periodic puncturing on the multiple
system bits that have
undergone the first-step periodic puncturing, to obtain the first bit
sequence.
[0065] "lhe polar code rate matching apparatus may specifically perform
first-step periodic
puncturing on the multiple check bits according to the first puncturing mode;
and perform, according
to the second puncturing mode, second-step periodic puncturing on the multiple
check bits that have
undergone the first-step periodic puncturing, to obtain the second bit
sequence.
[0066] Specifically, in this embodiment, a two-step periodic puncturing
process may be
specifically as follows: First-step periodic puncturing is performed on the
multiple encoded bits
according to the first puncturing mode. Assuming that a puncturing period is
2, after the first-step
periodic puncturing is performed on a sequence in FIG. 6, an obtained bit
sequence is 0, 2, 4, 6, 8, 10,
12, 14, ... Then, second-step periodic puncturing is performed, according to
the second puncturing
mode, on the bit sequence that has undergone the first-step periodic
puncturing. Assuming that the
puncturing period is 3, after the second-step periodic puncturing is performed
on the bit sequence in
FIG. 2 that has undergone the first-step periodic puncturing, an obtained
output bit sequence is 2, 4, 8,
10, 14, ...
[0067] S503. Sequentially write the first bit sequence and the second bit
sequence into a cache as
to-be-transmitted bits.
[0068] According to the technical solution in this embodiment, encoded
data is generated by
means of polar code encoding, where the encoded data includes multiple system
bits and multiple
check bits; two-step periodic puncturing is performed on the multiple system
bits, to obtain a first bit
sequence; the two-step periodic puncturing is performed on the multiple check
bits, to obtain a second
bit sequence; and the first bit sequence and the second bit sequence are
sequentially written into a
cache as to-be-transmitted bits. This improves I IARQ performance of a polar
code.
[0069] FIG. 7 is a flowchart of a sixth embodiment of a polar code rate
matching method
12
CA 2972832 2018-09-20
84026104
according to the present invention. As shown in FIG. 7, on a basis of the
foregoing embodiment, in the
method provided in this embodiment, S503 may be as follows:
[0070] S601. Sequentially write the first bit sequence and the second
bit sequence into a cyclic
cache as the to-be-transmitted bits.
[0071] Correspondingly, after S601, the method provided in this embodiment
may further
include the following step:
[0072] S602. Determine, according to an RV parameter, a start location
that is of sending bits in
the cyclic cache and that is in the to-be-transmitted bits, where the sending
bits are to be transmitted
during HARQ retransmission.
[0073] According to the technical solution in this embodiment, encoded data
is generated by
means of polar code encoding, where the encoded data includes multiple system
bits and multiple
check bits; two-step periodic puncturing is performed on the multiple system
bits, to obtain a first bit
sequence; the two-step periodic puncturing is performed on the multiple check
bits, to obtain a second
bit sequence; the first bit sequence and the second bit sequence are
sequentially written into a cyclic
cache as the to-be-transmitted bits; and a start location that is of sending
bits in the cyclic cache and
that is in the to-be-transmitted bits is determined according to an RV
parameter, where the sending bits
are to be transmitted during HARQ retransmission. This improves HARQ
performance of a polar
code.
[0074] FIG. 8 is a flowchart of a seventh embodiment of a polar code
rate matching method
.. according to the present invention. As shown in FIG. 8, on a basis of the
foregoing embodiment, in the
method provided in this embodiment, S503 may be as follows:
[0075] S701. Write the first bit sequence into a cache area first and
then write the second bit
sequence into the cache area, to obtain a third bit sequence; and use the
third bit sequence as the
to-be-transmitted bits.
[0076] Correspondingly, after S701, the method provided in this embodiment
may further
include the following step:
[0077] S702. Obtain, in the third bit sequence by means of sequential
capturing or repeating,
13
CA 2972832 2018-09-20
84026104
sending bits that need to be transmitted during HARQ retransmission.
[0078] According to the technical solution in this embodiment, encoded
data is generated by
means of polar code encoding, where the encoded data includes multiple system
bits and multiple
check bits; two-step periodic puncturing is performed on the multiple system
bits, to obtain a first bit
sequence; the two-step periodic puncturing is performed on the multiple check
bits, to obtain a second
bit sequence; the first bit sequence is written into a cache area first and
then the second bit sequence is
written into the cache area, to obtain a third bit sequence; the third bit
sequence is used as the
to-be-transmitted bits; and sending bits that need to be transmitted during
HARQ retransmission is
obtained in the third bit sequence by means of sequential capturing or
repeating. This improves
HARQ performance of a polar code.
100791 FIG. 9 is a schematic structural diagram of a first embodiment of
a polar code rate
matching apparatus according to the present invention. As shown in FIG. 9, the
polar code rate
matching apparatus 10 provided in this embodiment may specifically include: a
first encoding module
11, a rate matching module 12, and a processing module 13.
[0080] The first encoding module 11 is configured to generate encoded data
by means of polar
code encoding, where the encoded data includes multiple bits. The rate
matching module 12 is
configured to perform two-step periodic puncturing on the multiple bits, to
obtain a first bit sequence.
The processing module 13 is configured to use the first bit sequence as to-be-
transmitted bits.
[0081] Specifically, the polar code rate matching apparatus 10 provided
in this embodiment may
further include a second encoding module, which is configured to perform
interleaving on the first bit
sequence, to obtain a second bit sequence. Correspondingly, the processing
module 13 may be further
configured to use the second bit sequence as to-be-transmitted bits.
[0082] The rate matching module 12 may be specifically configured to:
perform first-step
periodic puncturing on the multiple bits according to a first puncturing mode;
and perform, according
to a second puncturing mode, second-step periodic puncturing on the multiple
bits that have
undergone the first-step periodic puncturing, to obtain the first bit
sequence.
[0083] Further, in a feasible implementation, the processing module 13
may be further
14
CA 2972832 2018-09-20
84026104
configured to determine, according to an RV parameter, a start location that
is of sending bits to be
transmitted during HARQ retransmission and that is in the to-be-transmitted
bits.
100841 In another feasible implementation, the processing module 13 may
be further configured
to obtain, in the second bit sequence by means of sequential capturing or
repeating, sending bits that
need to be transmitted during HARQ retransmission.
[0085] The polar code rate matching apparatus in this embodiment may be
configured to execute
the technical solutions in the foregoing method embodiments. An implementation
principle and a
technical effect of the apparatus are similar to those of the method, and
details are not described
herein again.
[0086] FIG. 10 is a schematic structural diagram of a second embodiment of
a polar code rate
matching apparatus according to the present invention. As shown in FIG. 10,
the polar code rate
matching apparatus 20 provided in this embodiment may specifically include: an
encoding module 21,
a rate matching module 22, and a writing module 23.
[0087] The encoding module 21 is configured to generate encoded data by
means of polar code
encoding, where the encoded data includes multiple system bits and multiple
check bits. The rate
matching module 22 is configured to: perform two-step periodic puncturing on
the multiple system
bits, to obtain a first bit sequence; and perform two-step periodic puncturing
on the multiple check
bits, to obtain a second bit sequence. The writing module 23 is configured to
sequentially write the
first bit sequence and the second bit sequence into a cache as to-be-
transmitted bits.
[0088] Specifically, the rate matching module 22 may be specifically
configured to: perform
first-step periodic puncturing on the multiple system bits according to a
first puncturing mode; and
perform, according to a second puncturing mode, second-step periodic
puncturing on the multiple
system bits that have undergone the first-step periodic puncturing, to obtain
the first bit sequence.
[0089] The rate matching module 22 may be specifically configured to:
perform first-step
periodic puncturing on the multiple check bits according to the first
puncturing mode; and perform,
according to the second puncturing mode, second-step periodic puncturing on
the multiple check bits
that have undergone the first-step periodic puncturing, to obtain the second
bit sequence.
CA 2972832 2018-09-20
84026104
[0090] Further, in a feasible implementation, the writing module 23 may
be specifically
configured to sequentially write the first bit sequence and the second bit
sequence into a cyclic cache
as the to-be-transmitted bits. Correspondingly, the polar code rate matching
apparatus 20 may further
include a processing module. The processing module is configured to determine,
according to an RV
parameter, a start location that is of sending bits in the cyclic cache and
that is in the to-be-transmitted
bits, where the sending bits are to be transmitted during HARQ retransmission.
[0091] In another feasible implementation, the writing module 23 may be
specifically configured
to: write the first bit sequence into a cache area first and then write the
second bit sequence into the
cache area, to obtain a third bit sequence; and use the third bit sequence as
the to-be-transmitted bits.
Correspondingly, the processing module may be further configured to obtain, in
the third bit sequence
by means of sequential capturing or repeating, sending bits that need to be
transmitted during HARQ
retransmission.
[0092] The polar code rate matching apparatus in this embodiment may be
configured to execute
the technical solutions in the foregoing method embodiments. An implementation
principle and a
technical effect of the apparatus are similar to those of the method, and
details are not described
herein again.
[0093] In the several embodiments provided in the present invention, it
should be understood that
the disclosed apparatus and method may be implemented in other manners. For
example, the
described apparatus embodiments are merely examples. For example, the unit
division is merely
logical function division and may be other division in an actual
implementation. For example, a
plurality of units or components may be combined or integrated into another
system, or some features
may be ignored or not performed. In addition, the shown or discussed mutual
couplings or direct
couplings or communication connections may be implemented by using some
interfaces. The indirect
couplings or communication connections between the apparatuses or units may be
implemented in
electronic, mechanical, or other forms.
[0094] The units described as separate parts may or may not be
physically separated, and parts
shown as units may or may not be physical units, may be located in one
position, or may be
16
CA 2972832 2018-09-20
84026104
distributed on a plurality of network units. Some or all of the units may be
selected according to actual
requirements to achieve the objectives of the solutions of the embodiments.
[0095] In addition, functional units in the embodiments of the present
invention may be
integrated into one processing unit, or each of the units may exist alone
physically, or two or more
units are integrated into one unit. The integrated unit may be implemented in
a form of hardware, or
may be implemented in a form of hardware in addition to a software functional
unit.
[0096] When the foregoing integrated unit is implemented in a form of a
software functional unit,
the integrated unit may be stored in a computer-readable storage medium. The
software functional
unit is stored in a storage medium and includes several instructions for
instructing a computer device
(which may be a personal computer, a server, or a network device) or a
processor (processor) to
perform some steps of the methods described in the embodiments of the present
invention. The
foregoing storage medium includes: any medium that can store program code,
such as a USB flash
drive, a removable hard disk, a read-only memory (Read-Only Memory, ROM), a
random access
memory (Random Access Memory, RAM), a magnetic disk, or an optical disc.
[0097] It may be clearly understood by persons skilled in the art that, for
the purpose of
convenient and brief description, division of the foregoing function modules
is taken as an example
for illustration. In actual application, the foregoing functions can be
allocated to different function
modules and implemented according to a requirement, that is, an inner
structure of an apparatus is
divided into different function modules to implement all or some of the
functions described above.
For a detailed working process of the foregoing apparatus, reference may be
made to a corresponding
process in the foregoing method embodiments, and details are not described
herein again.
[0098] Finally, it should be noted that the foregoing embodiments are
merely intended for
describing the technical solutions of the present invention, but not for
limiting the present invention.
Although the present invention is described in detail with reference to the
foregoing embodiments,
persons of ordinary skill in the art should understand that they may still
make modifications to the
technical solutions described in the foregoing embodiments or make equivalent
replacements to some
or all technical features thereof, without departing from the scope of the
technical solutions of the
17
CA 2972832 2018-09-20
84026104
embodiments of the present invention.
18
CA 2972832 2018-09-20
