CA2972832C - Polar code rate matching method and apparatus - Google Patents
Polar code rate matching method and apparatus Download PDFInfo
- Publication number
- CA2972832C CA2972832C CA2972832A CA2972832A CA2972832C CA 2972832 C CA2972832 C CA 2972832C CA 2972832 A CA2972832 A CA 2972832A CA 2972832 A CA2972832 A CA 2972832A CA 2972832 C CA2972832 C CA 2972832C
- Authority
- CA
- Canada
- Prior art keywords
- bits
- bit sequence
- puncturing
- step periodic
- periodic puncturing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 230000000737 periodic effect Effects 0.000 claims abstract description 144
- 238000012545 processing Methods 0.000 claims description 25
- 125000004122 cyclic group Chemical group 0.000 claims description 16
- 230000006870 function Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Abstract
Embodiments of the present invention provide a polar code rate matching method and apparatus. The method includes: 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. Two-step periodic puncturing involves 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. This improves HARQ performance of a polar code.
Description
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
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 .
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 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.
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 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
SUMMARY
[0005]
Embodiments of the present invention provide a polar code rate matching method and apparatus, to improve HARQ performance of a polar code.
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.
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 sequence.
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 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.
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.
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.
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.
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 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.
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.
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.
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.
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:
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.
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.
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 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 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.
[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 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 [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;
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 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 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 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 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, 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 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.
[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 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 embodiments of the present invention.
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 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 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.
[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 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 [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;
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 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 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 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 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, 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 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.
[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 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 embodiments of the present invention.
Claims (26)
1. 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.
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.
2. The method according to claim 1, wherein the performing two-step periodic puncturing on the multiple bits, to obtain a first bit sequence comprises:
performing the first-step periodic puncturing on the multiple bits according to a first puncturing mode; and performing, according to a second puncturing mode, the second-step periodic puncturing on multiple bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
performing the first-step periodic puncturing on the multiple bits according to a first puncturing mode; and performing, according to a second puncturing mode, the second-step periodic puncturing on multiple bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
3. The method according to claim 1 or 2, wherein after the obtaining a first bit sequence, the method further comprises:
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 comprises:
using the second bit sequence as to-be-transmitted bits.
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 comprises:
using the second bit sequence as to-be-transmitted bits.
4. The method according to claim 3, wherein after the using the second bit sequence as the to-be-transmitted bits, the method further comprises:
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.
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.
5. The method according to claim 3, wherein after the using the second bit sequence as to-be-transmitted bits, the method further comprises:
obtaining, in the second bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ retransmission.
obtaining, in the second bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ retransmission.
6. 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.
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.
7. The method according to claim 6, wherein the performing two-step periodic puncturing on the multiple system bits, to obtain a first bit sequence comprises:
performing the first-step periodic puncturing on the multiple system bits according to a first puncturing mode; and performing, according to a second puncturing mode, the second-step periodic puncturing on the multiple system bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
performing the first-step periodic puncturing on the multiple system bits according to a first puncturing mode; and performing, according to a second puncturing mode, the second-step periodic puncturing on the multiple system bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
8. The method according to claim 7, wherein the performing two-step periodic puncturing on the multiple check bits, to obtain a second bit sequence comprises:
performing the first-step periodic puncturing on the multiple check bits according to the first puncturing mode; and performing, according to the second puncturing mode, the second-step periodic puncturing on the multiple check bits that have undergone the first-step periodic puncturing, to obtain the second bit sequence.
performing the first-step periodic puncturing on the multiple check bits according to the first puncturing mode; and performing, according to the second puncturing mode, the second-step periodic puncturing on the multiple check bits that have undergone the first-step periodic puncturing, to obtain the second bit sequence.
9. The method according to any one of claims 6 to 8, wherein the sequentially writing the first bit sequence and the second bit sequence into a cache as to-be-transmitted bits comprises:
sequentially writing the first bit sequence and the second bit sequence into a cyclic cache as the to-be-transmitted bits.
sequentially writing the first bit sequence and the second bit sequence into a cyclic cache as the to-be-transmitted bits.
10. The method according to claim 9, wherein 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 comprises:
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, wherein the sending bits are to be transmitted during hybrid automatic repeat request HARQ
retransmission.
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, wherein the sending bits are to be transmitted during hybrid automatic repeat request HARQ
retransmission.
11. The method according to any one of claims 6 to 8, wherein the sequentially writing the first bit sequence and the second bit sequence into a cache as to-be-transmitted bits comprises:
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.
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.
12. The method according to claim 11, wherein 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 comprises:
obtaining, in the third bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ retransmission.
obtaining, in the third bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ retransmission.
13. 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.
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.
14. The apparatus according to claim 13, wherein the rate matching module is specifically configured to:
perform the first-step periodic puncturing on the multiple bits according to a first puncturing mode; and perform, according to a second puncturing mode, the second-step periodic puncturing on the multiple bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
perform the first-step periodic puncturing on the multiple bits according to a first puncturing mode; and perform, according to a second puncturing mode, the second-step periodic puncturing on the multiple bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
15. The apparatus according to claim 13 or 14, further comprising:
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 sequence as to-be-transmitted bits.
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 sequence as to-be-transmitted bits.
16. The apparatus according to claim 15, wherein 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.
retransmission and that is in the to-be-transmitted bits.
17. The apparatus according to claim 15, wherein 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.
18. 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 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.
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 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.
19. The apparatus according to claim 18, wherein the rate matching module is specifically configured to:
perform the first-step periodic puncturing on the multiple system bits according to a first puncturing mode; and perform, according to a second puncturing mode, the second-step periodic puncturing on the multiple system bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
perform the first-step periodic puncturing on the multiple system bits according to a first puncturing mode; and perform, according to a second puncturing mode, the second-step periodic puncturing on the multiple system bits that have undergone the first-step periodic puncturing, to obtain the first bit sequence.
20. The apparatus according to claim 18, wherein the rate matching module is specifically configured to:
perform the first-step periodic puncturing on the multiple check bits according to a first puncturing mode; and perform, according to a second puncturing mode, the second-step periodic puncturing on the multiple check bits that have undergone the first-step periodic puncturing, to obtain the second bit sequence.
perform the first-step periodic puncturing on the multiple check bits according to a first puncturing mode; and perform, according to a second puncturing mode, the second-step periodic puncturing on the multiple check bits that have undergone the first-step periodic puncturing, to obtain the second bit sequence.
21. The apparatus according to any one of claims 18 to 20, wherein 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.
sequentially write the first bit sequence and the second bit sequence into a cyclic cache as the to-be-transmitted bits.
22. The apparatus according to claim 21, further comprising a processing module, wherein 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, wherein the sending bits are to be transmitted during hybrid automatic repeat request HARQ retransmission.
23. The apparatus according to any one of claims 18 to 20, wherein 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-be-transmitted bits.
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.
24. The apparatus according to claim 23, further comprising a processing module, wherein the processing module is configured to obtain, in the third bit sequence by means of Date Recue/Date Received 2021-03-08 sequential capturing or repeating, sending bits that need to be transmitted during HARQ
retransmission.
retransmission.
25. A device comprising a processor and a memory, wherein, the memory stores instructions which makes the processor execute the method of any one of claims 1 to 12.
26. A computer-readable storage medium storing instructions which when executed by a computer device cause the computer device to perform the method of any one of claims 1 to 12.
Date Recue/Date Received 2021-03-08
Date Recue/Date Received 2021-03-08
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2013/090965 WO2015100561A1 (en) | 2013-12-30 | 2013-12-30 | Polar code rate matching method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2972832A1 CA2972832A1 (en) | 2015-07-09 |
| CA2972832C true CA2972832C (en) | 2021-10-26 |
Family
ID=53492920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2972832A Active CA2972832C (en) | 2013-12-30 | 2013-12-30 | Polar code rate matching method and apparatus |
Country Status (4)
| Country | Link |
|---|---|
| CN (1) | CN105453466B (en) |
| CA (1) | CA2972832C (en) |
| RU (1) | RU2688751C2 (en) |
| WO (1) | WO2015100561A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220376708A1 (en) * | 2017-01-09 | 2022-11-24 | Zte Corporation | Data processing method and device |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017156773A1 (en) * | 2016-03-18 | 2017-09-21 | Qualcomm Incorporated | Hybrid automatic repeat request (harq) with polar coded transmissions |
| US10579452B2 (en) | 2016-06-17 | 2020-03-03 | Huawei Technologies Co., Ltd. | Systems and methods for rate matching via a heterogeneous kernel when using general polar codes |
| US10291264B2 (en) * | 2016-06-17 | 2019-05-14 | Huawei Technologies Co., Ltd. | Systems and methods for rate matching when using general polar codes |
| EP3469714B1 (en) | 2016-07-27 | 2020-12-30 | Huawei Technologies Co., Ltd. | Polar code encoding with puncturing, shortening and extending |
| CN108599900B (en) | 2016-08-11 | 2019-06-07 | 华为技术有限公司 | Method, apparatus and equipment for Polarization Coding |
| CN107733554B (en) * | 2016-08-11 | 2020-09-25 | 华为技术有限公司 | Rate matching method and device for polar code |
| WO2018076194A1 (en) * | 2016-10-26 | 2018-05-03 | Qualcomm Incorporated | Hybrid automatic repeat request for encoded data |
| CN108288969B (en) | 2017-01-07 | 2021-12-21 | 华为技术有限公司 | Method and apparatus for encoding and decoding data |
| WO2018126476A1 (en) * | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
| WO2018129695A1 (en) * | 2017-01-12 | 2018-07-19 | Qualcomm Incorporated | Puncturing and repetition for data encoding |
| CN108631931A (en) | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | A kind of method and device of construction polarization code sequence |
| CN115173991B (en) | 2017-03-25 | 2024-04-09 | 华为技术有限公司 | Rate matching method and device |
| EP3610594B1 (en) | 2017-05-05 | 2023-08-30 | Huawei Technologies Co., Ltd. | Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission |
| WO2018205051A1 (en) * | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
| WO2018205282A1 (en) | 2017-05-12 | 2018-11-15 | Huawei Technologies Co., Ltd. | Methods and apparatus for transmission and reception with polar codes |
| CN109391353B (en) * | 2017-08-11 | 2021-09-14 | 华为技术有限公司 | Method and device for rate matching |
| CN108880752B (en) * | 2018-06-15 | 2021-05-25 | 安徽大学 | Polarization code puncture communication method for information bit fixing situation |
| WO2020069635A1 (en) * | 2018-10-03 | 2020-04-09 | Qualcomm Incorporated | Equivalent puncture sets for polar coded re-transmissions |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100555923C (en) * | 2002-02-15 | 2009-10-28 | 西门子公司 | Speed matching method |
| KR101119111B1 (en) * | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Method of data reretransmission using Low Density Parity Check Code |
| CN101075857B (en) * | 2007-04-29 | 2010-05-26 | 中兴通讯股份有限公司 | Method for generating turbo-code block intersection and HARQ packet |
| WO2008156341A2 (en) * | 2007-06-20 | 2008-12-24 | Lg Electronics Inc. | Method for data rate matching |
| US8261168B2 (en) * | 2007-09-17 | 2012-09-04 | Lg Electronics Inc. | Code combining soft handoff in wireless communication system |
| US9071402B2 (en) * | 2008-03-24 | 2015-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Selection of retransmission settings for HARQ in WCDMA and LTE networks |
| CN101867443B (en) * | 2009-04-14 | 2015-05-20 | 中兴通讯股份有限公司 | Rate matching method and device |
| US9575726B2 (en) * | 2010-08-03 | 2017-02-21 | Advantest Corporation | Bit sequence generator and apparatus for calculating a sub-rate transition matrix and a sub-rate initial state for a state machine of a plurality of state machines |
| US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
| CN103023618B (en) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | Random code length polar encoding method |
-
2013
- 2013-12-30 RU RU2017126978A patent/RU2688751C2/en active
- 2013-12-30 CN CN201380078411.6A patent/CN105453466B/en active Active
- 2013-12-30 CA CA2972832A patent/CA2972832C/en active Active
- 2013-12-30 WO PCT/CN2013/090965 patent/WO2015100561A1/en active Application Filing
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220376708A1 (en) * | 2017-01-09 | 2022-11-24 | Zte Corporation | Data processing method and device |
| US11799498B2 (en) | 2017-01-09 | 2023-10-24 | Zte Corporation | Data processing method and device |
| US11909417B2 (en) * | 2017-01-09 | 2024-02-20 | Zte Corporation | Data processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105453466A (en) | 2016-03-30 |
| CN105453466B (en) | 2020-01-21 |
| RU2017126978A (en) | 2019-01-28 |
| RU2688751C2 (en) | 2019-05-22 |
| WO2015100561A1 (en) | 2015-07-09 |
| CA2972832A1 (en) | 2015-07-09 |
| RU2017126978A3 (en) | 2019-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2972832C (en) | Polar code rate matching method and apparatus | |
| US11509418B2 (en) | Polar code encoding method and device | |
| KR102153804B1 (en) | Data synchronization method, device, and system | |
| US10135571B2 (en) | Polar code processing method and system, and wireless communications apparatus | |
| RU2679732C1 (en) | Method and device for matching transmission rate | |
| US20200274943A1 (en) | Data Processing Method and Apparatus, Server, and Controller | |
| CN108400838B (en) | Data processing method and device | |
| US11955992B2 (en) | Rate matching method and apparatus for polar code | |
| US11212703B2 (en) | Method, apparatus and equipment for determining transport block size | |
| WO2015006947A1 (en) | Low bit-rate coding method and device | |
| Fitzek et al. | Implementation and performance evaluation of distributed cloud storage solutions using random linear network coding | |
| US9201735B1 (en) | Distributed storage data repair air via partial data rebuild within an execution path | |
| WO2018127788A1 (en) | Methods and apparatuses for spreading error detection bits in a polar code | |
| CN108347300B (en) | Method and device for adjusting Polar code and coding and decoding device | |
| CN105164960A (en) | Reduction of retransmission latency by combining pacing and forward error correction | |
| US20140358996A1 (en) | Distributed encoding and decoding system, method, and device | |
| US10728356B2 (en) | Communication device and communication system | |
| US9876608B2 (en) | Encoding apparatus and encoding method | |
| US9923669B2 (en) | Distributed Reed-Solomon codes for simple multiple access networks | |
| CN105007286A (en) | Decoding method, decoding device, and cloud storage method and system | |
| US9172506B2 (en) | Packet loss recovery | |
| CN106302573B (en) | Method, system and device for processing data by adopting erasure code | |
| WO2018146554A1 (en) | Method and device for distributed error detection with polar codes | |
| JP2017187573A (en) | Server device, error correction system, error correction method, and program | |
| CN115114085A (en) | Data recovery method and device, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20170630 |