Method and apparatus of rate-matching for communication and broadcasting systems

Patent metadata

Field	Value
Publication number	US-2018367239-A1
Application number	US-201816011021-A
Country	US
Kind code	A1
Filing date	Jun 18, 2018
Priority date	Jun 19, 2017
Publication date	Dec 20, 2018
Grant date	—

Abstract

A communication method and system 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) are provided. The 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 and apparatus for polar encoding and rate-matching are disclosed.

First claim

What is claimed is:

1 . A method for transmitting information using a polar code at an apparatus, the method comprising:
identifying a first bit sequence; identifying a second bit sequence encoded from the first bit sequence with the polar code; identifying a number of sub-blocks divided from the second bit sequence; and identifying a third bit sequence, based on a result of interleaving the sub-blocks based on a first pattern.

2 . The method of claim 1 ,
wherein a length of the second bit sequence is determined based on a length of the first bit sequence and a rate-matched length of the third bit sequence, and wherein the number is a power of 2.

3 . The method of claim 1 , further comprising:
when a rate-matched length of the third bit sequence is smaller than a length of the second bit sequence, determining a scheme of selecting bits to be transmitted, based on a length of the first bit sequence and a rate-matched length of the third bit sequence, wherein, when the scheme of selecting bits to be transmitted is puncturing, the bits to be transmitted are determined based on an offset value determined according to the length of the second bit sequence and the rate-matched length of the third bit sequence.

4 . The method of claim 1 ,
wherein the number of the sub-blocks is 32, wherein the first pattern is determined as a sequence with a partial order defined for each index of a sub-block, and wherein the partial order is identified based on a binary representation of each of the index of the sub-block and a small index is located in the front in the first order with the partial order.

5 . The method of claim 1 ,
wherein the third bit sequence is generated based on a result of interleaving bits included in each sub-block according to a second pattern in each sub-block, and wherein the second pattern is determined based on a sequence with a partial order.

6 . The method of claim 1 , further comprising:
determining one of rate matching schemes including puncturing, shortening, and repetition, wherein, in the second bit sequence, a position of a bit to be transmitted is determined regardless of the determined bit selection scheme.

7 . The method of claim 1 ,
wherein the number of the sub-blocks is 32, and wherein the pattern is identified based on a sequence of {0,1,2,4,3,5,6,7,8,16,9,17,10,18,11,19,12,20,13,21,14,22,15,23,24,25,26,28,27,29,30,31}.

8 . The method of claim 1 , wherein information included in the first bit sequence is identified based on a rate matching scheme corresponding to the third bit sequence and an index of bits to be transmitted.

9 . The method of claim 1 , further comprising:
determining a rate matching scheme based on a length of the rate matched third bit sequence and a length of the first bit sequence, if the length of the rate matched third bit sequence is shorter than a length of the second bit sequence, wherein, if the rate matching scheme is puncturing, a length of the first bit sequence of an index corresponding to a punctured bit or the bit of the first bit sequence of the index symmetric with the punctured bit is set to zero, and wherein, if the rate matching scheme is shortening, a length of the first bit sequence of an index corresponding to a shortened bit is set to zero.

10 . An apparatus for transmitting information using a polar code, the apparatus comprising:
a transceiver; and at least one processor coupled with the transceiver and configured to:
identify a first bit sequence,
identify a second bit sequence encoded from the first bit sequence with the polar code,
identify a number of sub-blocks divided from the second bit sequence, and
identify a third bit sequence, based on a result of interleaving the sub-blocks based on a first pattern.

11 . The apparatus of claim 10 ,
wherein a length of the second bit sequence is determined based on a length of the first bit sequence and a rate-matched length of the third bit sequence, and wherein the number is a power of 2.

12 . The apparatus of claim 10 ,
wherein the at least one processor is further configured to determine, when a rate-matched length of the third bit sequence is smaller than a length of the second bit sequence, a scheme of selecting bits to be transmitted, based on a length of the first bit sequence and a rate-matched length of the third bit sequence, and wherein, when the scheme of selecting bits to be transmitted is puncturing, the bits to be transmitted are determined based on an offset value determined according to the length of the second bit sequence and the rate-matched length of the third bit sequence.

13 . The apparatus of claim 10 ,
wherein the number of the sub-blocks is 32, wherein the first pattern is determined as a sequence with a partial order defined for each index of a sub-block, and wherein the partial order is identified based on a binary representation of each of the index of the sub-block and a small index is located in the front in the first order with the partial order.

14 . The apparatus of claim 10 ,
wherein the third bit sequence is generated based on a result of interleaving bits included in each sub-block according to a second pattern in each sub-block, and wherein the second pattern is determined based on a sequence with a partial order.

15 . The apparatus of claim 10 ,
wherein the at least one processor is further configured to determine one of rate matching schemes including puncturing, shortening, and repetition, and wherein in the second bit sequence a position of a bit to be transmitted is determined regardless of the determined bit selection scheme.

16 . The apparatus of claim 10 ,
wherein the number of the sub-blocks is 32, and wherein the pattern is identified based on a sequence of {0,1,2,4,3,5,6,7,8,16,9,17,10,18,11,19,12,20,13,21,14,22,15,23,24,25,26,28,27,29,30,31}.

17 . The apparatus of claim 10 , wherein information included in the first bit sequence is identified based on a rate matching scheme corresponding to the third bit sequence and an index of bits to be transmitted.

18 . The apparatus of claim 10 ,
wherein the at least one processor is further configured to determine a rate matching scheme based on a length of the rate matched third bit sequence and a length of the first bit sequence, if the length of the rate matched third bit sequence is shorter than a length of the second bit sequence, wherein a length of the first bit sequence of an index corresponding to a punctured bit or the bit of the first bit sequence of the index symmetric with the punctured bit is set to zero, if the rate matching scheme is puncturing, and wherein bit of the first bit sequence of an index corresponding to a shortened bit is set to zero, if the rate matching scheme is shortening.

19 . A method for receiving information using a polar code at an apparatus, the method comprising:
receiving at least one bit sequence; and identifying information bits, based on the received at least one bit sequence, wherein at least one bit sequence is identified based on a third bit sequence, wherein the third bit sequence is identified based on a result of interleaving of a number of sub-blocks divided from a second bit sequence, wherein the second bit sequence is encoded from a first bit sequence with the polar code, and wherein the information bits are identified based on a first bit sequence.

20 . An apparatus for receiving information using a polar code, the apparatus comprising:
a trans

Assignees

• Samsung Electronics Co Ltd

Inventors

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

Classifications

• H03M13/13 Primary

  Linear codes · CPC title

• H04L1/0013 Primary

  Rate matching, e.g. puncturing or repetition of code symbols · CPC title

• H04L1/0068

  by puncturing · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title

• H03M13/6362

  by puncturing · CPC title