Sequence generation method for polar code, storage medium thereof, and data transmission method and apparatus using same

Patent metadata

Field	Value
Publication number	US-11032025-B2
Application number	US-201816623353-A
Country	US
Kind code	B2
Filing date	Jun 15, 2018
Priority date	Jun 16, 2017
Publication date	Jun 8, 2021
Grant date	Jun 8, 2021

Abstract

The disclosure relates to a communication technique which fuses a 5G communication system with IoT technology to support higher data transmission rates after a 4G system, and system thereof. The disclosure can be applied to intelligent services (for example, smart home, smart building, smart city, smart connected car, health care, digital education, retail, security, and safety related services, and the like) on the basis of 5G communication technology and IoT related technology. A transmission method is provided, the method including: identifying at least one bit for polar coding, identifying a first sequence having a length of 2N that corresponds to a length of the at least one information bit, encoding the information bit through the polar coding, and transmitting the encoded information.

First claim

The invention claimed is:

1. An information transmission method comprising:
identifying at least one information bit for polar coding;
identifying a first sequence having a length of 2N that corresponds to a length of the at least one information bit;
encoding the at least one information bit through polar coding based on a first sequence; and
transmitting the encoded at least one information bit,
wherein the first sequence comprising indices that form part of the first sequence is arranged symmetrically around a center of the first sequence.

2. The method of claim 1 , wherein the first sequence is generated based on a second sequence having an error rate equal to or less than a first threshold value for a code length N and a third sequence having the code length N, the second and third sequences being arranged based on encoding gains corresponding to individual indices that are compared with each other to be allocated in the first sequence in order from an index having a highest encoding gain.

3. The method of claim 2 , further comprising:
comparing the encoding gains of the individual indices in the second sequence with a second threshold value; and
allocating an index having a highest encoding gain, among indices remaining in the
second and third sequences without being allocated in the first sequence, in the first sequence based on the encoding gains being not equal to or greater than the second threshold value.

4. The method of claim 2 , wherein the first sequence comprises a first section and a second section, a first set including a predetermined number of indices being selected in order from a greatest encoding gain from the second and third sequences is allocated in the first section in order from the greatest encoding gain, and a second set including a predetermined number of indices selected in order from a least encoding gain from the second and third sequence is allocated in the second section in order from the least encoding gain.

5. The method of claim 4 , wherein indices being placed between the first and second sections are allocated symmetrically around the center of the first sequence, and the predetermined number of indices is determined based on a target error rate.

6. The method of claim 3 , wherein the second threshold value is determined based on a target error rate.

7. An information transmission apparatus comprising:
a transceiver configured to transmit and receive signals; and
at least one processor connected to the transceiver and configured to control to identify at least one information bit for polar coding, identify a first sequence having a length 2N that corresponds to a length of the at least one information bit, encode the at least one information bit through polar coding based on a first sequence, and transmit the encoded at least one information bit, wherein the first sequence comprising indices that form part of the first sequence arranged symmetrically around a center of the first sequence.

8. The information transmission apparatus of claim 7 , wherein the first sequence is generated based on a second sequence having an error rate equal to or less than a first threshold value for a code length N and a third sequence having the code length N, the second and third sequences being arranged based on encoding gains corresponding to individual indices that are compared with each other to be allocated in the first sequence in order from an index having a highest encoding gain.

9. The information transmission apparatus of claim 8 , wherein the at least one processor is configured to control to compare the encoding gains of the individual indices in the second sequence with a second threshold value and allocate an index having a highest encoding gain,
among indices remaining in the second and third sequences without being allocated in the first sequence, in the first sequence based on the encoding gains being not equal to or greater than the second threshold value.

10. The information transmission apparatus of claim 8 , wherein the first sequence comprises a first section and a second section, a first set including a predetermined number of indices being selected in order from a greatest encoding gain from the second and third sequences that is allocated in the first section in order from the greatest encoding gain, and a second set including a predetermined number of indices selected in order from a least encoding gain from the second and third sequence that is allocated in the second section in order from the least encoding gain.

11. The information transmission apparatus of claim 10 , wherein indices being placed between the first and second sections are allocated symmetrically around the center of the first sequence, and the predetermined number of indices is determined based on a target error rate.

12. The information apparatus of claim 9 , wherein the second threshold value is determined based on a target error rate.

13. An information reception method comprising:
receiving information encoded through polar coding;
identifying a first sequence having a length of 2N; and
decoding the received information based on the first sequence,
wherein the first sequence comprising indices that form part of the first sequence is arranged symmetrically around a center of the first sequence.

14. An information reception apparatus comprising:
a transceiver configured to transmit and receive signals; and
a controller connected to the transceiver and configured to control to receive information encoded through polar coding, identify a first sequence having a length of 2N, and decode the received information based on the first sequence,
wherein the first sequence comprising indices that form part of the first sequence is arranged symmetrically around a center of the first sequence.

15. A non-transitory storage medium storing instructions, which upon being executed, cause at least one processor to perform:
identifying at least one information bit for polar coding;
identifying a first sequence having a length of 2N that corresponds to a length of the at least one information bit;
encoding the at least one information bit through polar coding based on a first sequence; and
transmitting the encoded at least one information bit,
wherein the first sequence comprising indices that form part of the first sequence is arranged symmetrically around a center of the first sequence.

Assignees

• Samsung Electronics Co Ltd
• Research & Business Found Sungkyunkwan Univ

Inventors

• Jang Min
• Kim Sanghyo
• Kim Jonghwan
• Choi Yeonjoon

Classifications

• H03M13/6525

  3GPP LTE including E-UTRA · CPC title

• H03M13/6508

  Flexibility, adaptability, parametrability and configurability of the implementation · CPC title

• H03M13/6505

  Memory efficient implementations · CPC title

• H03M13/39

  Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes · CPC title

• H03M13/13 Primary

  Linear codes · CPC title