Method and apparatus for rate-matching of polar codes

Patent metadata

Field	Value
Publication number	US-11870460-B2
Application number	US-202117249406-A
Country	US
Kind code	B2
Filing date	Mar 1, 2021
Priority date	Mar 23, 2017
Publication date	Jan 9, 2024
Grant date	Jan 9, 2024

Abstract

A communication method for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method includes identifying a length of information bits to be encoded; identifying a length of transmission bits; determining a size of a code for a polar encoding based on the length of the transmission bits, a maximum size of the code, and a minimum size of the code; identifying a codeword by the polar encoding of the information bits based on the determined size of the code; and obtaining the transmission bits based on the length of the transmission bits.

First claim

What is claimed is:

1. A method performed by a transmitter in a communication system, the method comprising:
identifying a length of information bits to be encoded;
identifying a length of transmission bits;
determining a size of a mother code for a polar encoding based on the length of the transmission bits, a maximum size of the mother code, and a minimum size of the mother code;
identifying a codeword by the polar encoding based on the information bits, wherein a length of the codeword is same as the size of the mother code;
in case that the length of the transmission bits is larger than the size of the mother code, repeating the codeword to obtain the transmission bits; and
in case that the length of the transmission bits is smaller than the size of the mother code, puncturing the codeword to obtain the transmission bits,
wherein the minimum size of the mother code is a minimum supportable size among a set of a plurality of supportable sizes of the mother code, and wherein the plurality of supportable sizes of the mother code correspond to powers of 2.

2. The method of claim 1 , wherein the determining of the size of the mother code for the polar encoding comprises:
determining the size of the mother code for the polar encoding based on A·2 n and the length of the transmission bits, wherein an integer n is a largest positive integer satisfying that 2 n is smaller than the length of the transmission bits and A is a real number satisfying 1≤A<2.

3. The method of claim 1 , wherein the puncturing the codeword further comprises:
puncturing the codeword using a first pattern or a second pattern,
wherein whether the first pattern or the second pattern is used for the puncturing is determined based on the length of the information bits.

4. A method performed by a receiver in a communication system, the method comprising:
receiving a signal corresponding to a plurality of values from a transmitter;
identifying a length of reception bits;
determining a size of a mother code for a polar decoding based on the length of the reception bits, a maximum size of the mother code, and a minimum size of the mother code;
performing a de-rate-matching of the plurality of values based on the length of the reception bits and the size of the mother code, wherein the size of the mother code is same as a codeword; and
obtaining information bits by the polar decoding based on de-rate-matched values corresponding to the codeword,
wherein in case that the length of the reception bits is larger than the size of the mother code, at least a part of the plurality of values is repeated in the plurality of values,
wherein in case that the length of the reception bits is smaller than the size of the mother code, at least a part of the reception bits is punctured for the plurality of values,
wherein the minimum size of the mother code is a minimum supportable size among a set of a plurality of supportable sizes of the mother code, and wherein the plurality of supportable sizes of the mother code correspond to powers of 2.

5. The method of claim 4 , wherein the determining of the size of the mother code for the polar decoding comprises:
determining the size of the mother code for the polar decoding based on A·2 n and the length of the reception bits, wherein an integer n is a largest positive integer satisfying that 2 n is smaller than the length of the reception bits and A is a real number satisfying 1≤A<2.

6. A transmitter in a communication system, the transmitter comprising:
a transceiver; and
a controller coupled with the transceiver and configured to:
identify a length of information bits to be encoded;
identify a length of transmission bits;
determine a size of a mother code for a polar encoding based on the length of the transmission bits, a maximum size of the mother code, and a minimum size of the mother code;
identify a codeword by the polar encoding based on the information bits, wherein a length of the codeword is same as the size of the mother code;
in case that the length of the transmission bits is larger than the size of the mother code, repeat the codeword to obtain the transmission bits; and
in case that the length of the transmission bits is smaller than the size of the mother code, puncture the codeword to obtain the transmission bits,

wherein the minimum size of the mother code is a minimum supportable size among a set of a plurality of supportable sizes of the mother code, and wherein the plurality of supportable sizes of the mother code correspond to powers of 2.

7. The transmitter of claim 6 , wherein, to determine the size of the mother code for the polar encoding, the controller is further configured to determine the size of the mother code for the polar encoding based on A·2 n and the length of the transmission bits, wherein an integer n is a largest positive integer satisfying that 2 n is smaller than the length of the transmission bits and A is a real number satisfying 1≤A<2.

8. The transmitter of claim 6 , wherein, to puncture the codeword, the controller is further configured to puncture the codeword using a first pattern or a second pattern,
wherein whether the first pattern or the second pattern is used for the puncturing is determined based on the length of the information bits.

9. A receiver in a communication system, the receiver comprising:
a transceiver; and
a controller coupled with the transceiver and configured to:
receive a signal corresponding to a plurality of values from a transmitter;
identify a length of reception bits;
determine a size of a mother code for a polar decoding based on the length of the reception bits, a maximum size of the mother code, and a minimum size of the mother code;
perform a de-rate-matching of the plurality of values based on the length of the reception bits and the size of the mother code, wherein the size of the mother code is same as a codeword; and
obtain information bits by the polar decoding based on de-rate-matched values corresponding to the codeword,

wherein in case that the length of the reception bits is larger than the size of the mother code, at least a part of the plurality of values is repeated in the plurality of values,
wherein in case that the length of the reception bits is smaller than the size of the mother code, at least a part of the reception bits is punctured for the plurality of values,
wherein the minimum size of the mother code is a minimum supportable size among a set of a plurality of supportable sizes of the mother code, and wherein the plurality of supportable sizes of the mother code correspond to powers of 2.

10. The receiver of claim 9 , wherein the determining of the size of the mother code for the polar decoding comprises:
determining the size of the mother code for the polar decoding based on A·2 n and the length of the reception bits, wherein an integer n is a largest positive integer satisfying that 2 n is smaller than the length of the reception bits and A is a real number satisfying 1≤A<2.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Jang Min
• Myung Seho
• Jeong Hongsil
• Kim Kyungjoong
• Kim Jaeyoel
• Ahn Seokki

Classifications

• H03M13/13 Primary

  Linear codes · CPC title

• H03M13/2792

  Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing · CPC title

• H03M13/618

  Shortening and extension of codes · CPC title

• H03M13/6362

  by puncturing · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title