CA2972832A1 - Polar code rate matching method and apparatus - Google Patents
Polar code rate matching method and apparatus Download PDFInfo
- Publication number
- CA2972832A1 CA2972832A1 CA2972832A CA2972832A CA2972832A1 CA 2972832 A1 CA2972832 A1 CA 2972832A1 CA 2972832 A CA2972832 A CA 2972832A CA 2972832 A CA2972832 A CA 2972832A CA 2972832 A1 CA2972832 A1 CA 2972832A1
- Authority
- CA
- Canada
- Prior art keywords
- bit sequence
- bits
- puncturing
- transmitted
- step periodic
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000000737 periodic effect Effects 0.000 claims abstract description 102
- 238000012545 processing Methods 0.000 claims description 23
- 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
- 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
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
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.
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:
xx=uNG
N
where u; = fuõ u2,..., /0 is a binary row rector with a length of N, G, is an N*N matrix, GN=13,,,F6" , a code length N = 2, and n? 0; F =
, BAr is a transposed matrix, and F " is a kronecker power (kronecker power) and is defined as follows:
F "=F F ("-1)
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:
xx=uNG
N
where u; = fuõ u2,..., /0 is a binary row rector with a length of N, G, is an N*N matrix, GN=13,,,F6" , a code length N = 2, and n? 0; F =
, BAr is a transposed matrix, and F " is a kronecker power (kronecker power) and is defined as follows:
F "=F F ("-1)
[0003]
In a polar code encoding process, some bits in u; 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: 41 =uAGN (A), where uA is an information bit set in u; , uA is a row rector of a length K, and K is a quantity of information bits; GN (A) is a sub-matrix that is in GN and that is obtained by using rows corresponding to indexes in the set A, G N (A) is a K*N matrix, and the set A to be selected determines performance of the polar code.
In a polar code encoding process, some bits in u; 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: 41 =uAGN (A), where uA is an information bit set in u; , uA is a row rector of a length K, and K is a quantity of information bits; GN (A) is a sub-matrix that is in GN and that is obtained by using rows corresponding to indexes in the set A, G N (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
A bit to be transmitted in each HARQ retransmission is determined by means of the rate matching. However, in the prior art, a frame error rate is relatively high, and HARQ
performance is relatively poor.
SUMMARY
[0005] Embodiments of the present invention provide a polar code rate matching method and apparatus, to improve HARQ performance of a polar code.
[0006] According to a first aspect, an embodiment of the present invention provides a polar code rate matching method, including:
generating encoded data by means of polar code encoding, where the encoded data includes multiple bits;
performing two-step periodic puncturing on the multiple bits, to obtain a first bit sequence; and using the first bit sequence as to-be-transmitted bits.
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 bit sequence as to-be-transmitted bits.
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 bit 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 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 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 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 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 the 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 the 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 the 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 the 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 the 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.
In a second possible implementation of the second aspect, the performing the two-step periodic puncturing on the multiple check bits, to obtain a second bit sequence includes:
performing first-step periodic puncturing on the multiple check bits according to a first puncturing mode; and performing, according to a second puncturing mode, second-step periodic puncturing on the multiple check bits that have undergone the first-step periodic puncturing, to obtain the second bit sequence.
[0014] With reference to 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] According 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 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] According 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.
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.
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.
[0019] 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.
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.
[00211 According 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] According 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 the 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.
[0027] According 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 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-be-transmitted bits.
[0029] According 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 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
[0031] 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.
[0032] FIG 1 is a flowchart of a first embodiment of a polar code rate matching method according to the present invention;
[0033] FIG 2 is a flowchart of a second embodiment of a polar code rate matching method according to the present invention;
[0034] FIG 3 is a flowchart of a third embodiment of a polar code rate matching method according to the present invention;
[0035] FIG 4 is a flowchart of a fourth embodiment of a polar code rate matching method according to the present invention;
[0036] FIG 5 is a flowchart of a fifth embodiment of a polar code rate matching method according to the present invention;
[0037] 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;
[0038] FIG. 7 is a flowchart of a sixth embodiment of a polar code rate matching method according to the present invention;
[0039] FIG 8 is a flowchart of a seventh embodiment of a polar code rate matching method according to the present invention;
[0040] FIG 9 is a schematic structural diagram of a first embodiment of a polar code rate matching apparatus according to the present invention; and [0041] 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
[0042] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following clearly and completely 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.
[0043] 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.
[0044] S101. Generate encoded data by means of polar code encoding, where the encoded data includes multiple bits.
[0045] S102. Perform two-step periodic puncturing on the multiple bits, to obtain a first bit sequence.
[0046] 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.
[0047] S103. Use the first bit sequence as to-be-transmitted bits.
[0048] 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.
[0049] 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:
[0050] S201. Perform interleaving on the first bit sequence, to obtain a second bit sequence.
[0051] Correspondingly, after the second bit sequence is obtained, the method provided in this embodiment may further include the following step:
[0052] S202. Use the second bit sequence as to-be-transmitted bits.
[0053] 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.
[0054]
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:
[0055]
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.
[0056]
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 the 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.
[0057]
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:
[0058]
S401. Obtain, in the second bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ
retransmission.
[0059]
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 the 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.
[0060] 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:
[0061] S501. Generate encoded data by means of polar code encoding, where the encoded data includes multiple system bits and multiple check bits.
[0062] S502. Perform two-step periodic puncturing on the multiple system bits, to obtain a first bit sequence; and perform the two-step periodic puncturing on the multiple check bits, to obtain a second bit sequence.
[0063] 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.
[0064] The 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.
[0065] 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, ...
[0066] S503. Sequentially write the first bit sequence and the second bit sequence into a cache as to-be-transmitted bits.
[0067] 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 HARQ performance of a polar code.
[0068] 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:
[0069] S601. Sequentially write the first bit sequence and the second bit sequence into a cyclic cache as the to-be-transmitted bits.
[0070] Correspondingly, after S601, the method provided in this embodiment may further include the following step:
[0071] 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.
[0072] 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.
[0073] 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:
[0074] 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.
[0075] Correspondingly, after S701, the method provided in this embodiment may further include the following step:
[0076] S702. Obtain, in the third bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ retransmission.
[0077] 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.
[0078] 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.
[0079] 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.
[0080] 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.
[0081] 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.
[0082] 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.
[0083] 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.
[0084] 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.
[0085] 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.
[0086] 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 the 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.
[0087] 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.
[0088] 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.
[0089] 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.
[0090] 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.
[0091] 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.
[0092] 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.
[0093] 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.
[0094] 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.
[0095] 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.
[0096] 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.
[0097] 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 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.
[00211 According 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] According 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 the 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.
[0027] According 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 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-be-transmitted bits.
[0029] According 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 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
[0031] 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.
[0032] FIG 1 is a flowchart of a first embodiment of a polar code rate matching method according to the present invention;
[0033] FIG 2 is a flowchart of a second embodiment of a polar code rate matching method according to the present invention;
[0034] FIG 3 is a flowchart of a third embodiment of a polar code rate matching method according to the present invention;
[0035] FIG 4 is a flowchart of a fourth embodiment of a polar code rate matching method according to the present invention;
[0036] FIG 5 is a flowchart of a fifth embodiment of a polar code rate matching method according to the present invention;
[0037] 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;
[0038] FIG. 7 is a flowchart of a sixth embodiment of a polar code rate matching method according to the present invention;
[0039] FIG 8 is a flowchart of a seventh embodiment of a polar code rate matching method according to the present invention;
[0040] FIG 9 is a schematic structural diagram of a first embodiment of a polar code rate matching apparatus according to the present invention; and [0041] 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
[0042] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following clearly and completely 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.
[0043] 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.
[0044] S101. Generate encoded data by means of polar code encoding, where the encoded data includes multiple bits.
[0045] S102. Perform two-step periodic puncturing on the multiple bits, to obtain a first bit sequence.
[0046] 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.
[0047] S103. Use the first bit sequence as to-be-transmitted bits.
[0048] 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.
[0049] 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:
[0050] S201. Perform interleaving on the first bit sequence, to obtain a second bit sequence.
[0051] Correspondingly, after the second bit sequence is obtained, the method provided in this embodiment may further include the following step:
[0052] S202. Use the second bit sequence as to-be-transmitted bits.
[0053] 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.
[0054]
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:
[0055]
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.
[0056]
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 the 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.
[0057]
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:
[0058]
S401. Obtain, in the second bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ
retransmission.
[0059]
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 the 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.
[0060] 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:
[0061] S501. Generate encoded data by means of polar code encoding, where the encoded data includes multiple system bits and multiple check bits.
[0062] S502. Perform two-step periodic puncturing on the multiple system bits, to obtain a first bit sequence; and perform the two-step periodic puncturing on the multiple check bits, to obtain a second bit sequence.
[0063] 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.
[0064] The 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.
[0065] 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, ...
[0066] S503. Sequentially write the first bit sequence and the second bit sequence into a cache as to-be-transmitted bits.
[0067] 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 HARQ performance of a polar code.
[0068] 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:
[0069] S601. Sequentially write the first bit sequence and the second bit sequence into a cyclic cache as the to-be-transmitted bits.
[0070] Correspondingly, after S601, the method provided in this embodiment may further include the following step:
[0071] 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.
[0072] 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.
[0073] 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:
[0074] 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.
[0075] Correspondingly, after S701, the method provided in this embodiment may further include the following step:
[0076] S702. Obtain, in the third bit sequence by means of sequential capturing or repeating, sending bits that need to be transmitted during HARQ retransmission.
[0077] 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.
[0078] 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.
[0079] 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.
[0080] 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.
[0081] 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.
[0082] 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.
[0083] 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.
[0084] 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.
[0085] 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.
[0086] 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 the 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.
[0087] 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.
[0088] 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.
[0089] 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.
[0090] 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.
[0091] 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.
[0092] 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.
[0093] 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.
[0094] 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.
[0095] 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.
[0096] 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.
[0097] 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 (24)
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, 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, 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 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 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 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 the 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, to obtain a first bit sequence; and performing the 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.
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, to obtain a first bit sequence; and performing the 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.
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 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.
8. The method according to claim 7, wherein the performing the two-step periodic puncturing on the multiple check bits, to obtain a second bit sequence comprises:
performing first-step periodic puncturing on the multiple check bits according to the first puncturing mode; and performing, 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.
performing first-step periodic puncturing on the multiple check bits according to the first puncturing mode; and performing, 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.
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; 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; 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 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.
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.
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 the 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.
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 the 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.
19. The apparatus according to claim 18, wherein 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.
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.
20. The apparatus according to claim 18, wherein 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.
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.
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, wherein 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.
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 true CA2972832A1 (en) | 2015-07-09 |
CA2972832C 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 (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108683479A (en) * | 2017-03-25 | 2018-10-19 | 华为技术有限公司 | A kind of method and apparatus of rate-matched |
CN110169058A (en) * | 2017-01-09 | 2019-08-23 | 高通股份有限公司 | For using the Rate matching scheme of the control channel of polar code |
JP2020506581A (en) * | 2017-01-12 | 2020-02-27 | クアルコム,インコーポレイテッド | Puncture processing and repetition for information coding |
US10784900B2 (en) | 2016-08-11 | 2020-09-22 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code |
US10880038B2 (en) | 2017-03-24 | 2020-12-29 | Huawei Technologies Co., Ltd. | Method for constructing sequence of polar codes and apparatus |
US11265101B2 (en) | 2017-08-11 | 2022-03-01 | Huawei Technologies Co., Ltd | Encoding method, decoding method, apparatus, and device |
Families Citing this family (14)
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 |
WO2018021925A1 (en) | 2016-07-27 | 2018-02-01 | Huawei Technologies Co., Ltd. | Polar code encoding with puncturing, shortening and extending |
CN114884611A (en) * | 2016-08-11 | 2022-08-09 | 华为技术有限公司 | Method, device and equipment for polarization coding |
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 |
CN116707540B (en) * | 2017-01-09 | 2024-04-26 | 中兴通讯股份有限公司 | Rate matching processing method and device for Polar codes |
CN115720128A (en) | 2017-01-09 | 2023-02-28 | 中兴通讯股份有限公司 | Data processing method and device |
WO2018201481A1 (en) * | 2017-05-05 | 2018-11-08 | 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 |
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 |
---|---|---|---|---|
EP1474886B1 (en) * | 2002-02-15 | 2011-10-12 | Siemens Aktiengesellschaft | Method for rate matching |
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 |
US8448052B2 (en) * | 2007-06-20 | 2013-05-21 | 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 |
KR101402392B1 (en) * | 2010-08-03 | 2014-06-03 | 어드밴테스트 (싱가포르) 피티이. 엘티디. | Bit sequence generator |
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 CA CA2972832A patent/CA2972832C/en active Active
- 2013-12-30 WO PCT/CN2013/090965 patent/WO2015100561A1/en active Application Filing
- 2013-12-30 RU RU2017126978A patent/RU2688751C2/en active
- 2013-12-30 CN CN201380078411.6A patent/CN105453466B/en active Active
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10784900B2 (en) | 2016-08-11 | 2020-09-22 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code |
CN110169058A (en) * | 2017-01-09 | 2019-08-23 | 高通股份有限公司 | For using the Rate matching scheme of the control channel of polar code |
US11533128B2 (en) | 2017-01-09 | 2022-12-20 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
JP2020506581A (en) * | 2017-01-12 | 2020-02-27 | クアルコム,インコーポレイテッド | Puncture processing and repetition for information coding |
US10880038B2 (en) | 2017-03-24 | 2020-12-29 | Huawei Technologies Co., Ltd. | Method for constructing sequence of polar codes and apparatus |
CN108683479A (en) * | 2017-03-25 | 2018-10-19 | 华为技术有限公司 | A kind of method and apparatus of rate-matched |
US10440606B2 (en) | 2017-03-25 | 2019-10-08 | Huawei Technologies Co., Ltd. | Method and device for transmitting data |
US10567994B2 (en) | 2017-03-25 | 2020-02-18 | Huawei Technologies Co., Ltd. | Method and device for transmitting data |
US11432186B2 (en) | 2017-03-25 | 2022-08-30 | Huawei Technologies Co., Ltd. | Method and device for transmitting data with rate matching |
US11700545B2 (en) | 2017-03-25 | 2023-07-11 | Huawei Technologies Co., Ltd. | Method and device for transmitting data |
US11265101B2 (en) | 2017-08-11 | 2022-03-01 | Huawei Technologies Co., Ltd | Encoding method, decoding method, apparatus, and device |
Also Published As
Publication number | Publication date |
---|---|
CN105453466A (en) | 2016-03-30 |
RU2017126978A3 (en) | 2019-01-28 |
CN105453466B (en) | 2020-01-21 |
RU2017126978A (en) | 2019-01-28 |
CA2972832C (en) | 2021-10-26 |
WO2015100561A1 (en) | 2015-07-09 |
RU2688751C2 (en) | 2019-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2972832C (en) | Polar code rate matching method and apparatus | |
US10505671B2 (en) | Polar code encoding method and device | |
US10341048B2 (en) | Channel encoding and decoding method and apparatus | |
RU2679732C1 (en) | Method and device for matching transmission rate | |
US20240259035A1 (en) | Rate matching method and apparatus for polar code | |
KR102326830B1 (en) | Methods, devices and devices for determining transport block size | |
WO2015006947A1 (en) | Low bit-rate coding method and device | |
US11296723B2 (en) | Methods and apparatuses for data processing in communication system | |
US9954696B2 (en) | Method and apparatus for encoding uplink control information | |
CN108347300B (en) | Method and device for adjusting Polar code and coding and decoding device | |
CN109478894B (en) | L DPC code base matrix generation method, coding and decoding method and equipment | |
US11249846B2 (en) | Erasure code-based data processing method and apparatus | |
BR112019022474A2 (en) | POLAR CODE RATE MATCHING METHOD AND APPLIANCE | |
US9876608B2 (en) | Encoding apparatus and encoding method | |
US20170255510A1 (en) | System and method for regenerating codes for a distributed storage system | |
US9172506B2 (en) | Packet loss recovery | |
US10728356B2 (en) | Communication device and communication system | |
CN109412746B (en) | Data processing method and related device | |
WO2018210216A1 (en) | Data transmission method, chip, transceiver, and computer readable storage medium | |
KR20220094174A (en) | A system for performing error correction on length-compatible polar codes for memory systems and a method thereof | |
CN106302573B (en) | Method, system and device for processing data by adopting erasure code | |
US20240283466A1 (en) | System and method for distribution storage of blockchain transaction data based on erasure code | |
CN117200807A (en) | Data processing method and device, electronic equipment and storage medium | |
KR20240059559A (en) | Method and system for rate-matching auto-encoders | |
CN118199791A (en) | Data processing method and data processing device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request |
Effective date: 20170630 |