Method of transceiving signal by using polar code and device for performing the method

Patent metadata

Field	Value
Publication number	US-11316613-B2
Application number	US-202016734913-A
Country	US
Kind code	B2
Filing date	Jan 6, 2020
Priority date	Jan 7, 2019
Publication date	Apr 26, 2022
Grant date	Apr 26, 2022

Abstract

A method and a device for transmitting a signal by using a polar code are provided. The method includes generating a first codeword by applying the polar code to an input signal, dividing the first codeword into a plurality of partial vectors, allocating a shaping bit to the input signal when at least one of the plurality of partial vectors does not satisfy a preset Hamming weight condition, generating a second codeword by applying the polar code to the input signal to which the shaping bit is allocated, and transmitting a signal based on the second codeword.

First claim

What is claimed is:

1. A method of transmitting a signal by using a polar code, the method comprising:
generating a first codeword by applying the polar code to an input signal;
dividing the first codeword into a plurality of partial vectors;
allocating at least one shaping bit to the input signal when at least one of the plurality of partial vectors does not satisfy a preset Hamming weight condition;
generating a second codeword by applying the polar code to the shaping bit-allocated input signal; and
transmitting the signal based on the second codeword.

2. The method of claim 1 ,
wherein the dividing of the first codeword comprises, when the allocated at least one shaping bit includes 2 r shaping bits, dividing the first codeword consisting of N bits into 2 r partial vectors having a length of

N

2
r

,

and
wherein the Hamming weight condition is set such that, according to a target probability of the first codeword, a Hamming weight of each of the plurality of partial vectors exceeds or is less than

N

2

r
+
1

which corresponds to a half of the length

N

2
r

.

3. The method of claim 2 , wherein the Hamming weight condition is set such that:
when the target probability of the first codeword is less than ½, the Hamming weight of the plurality of partial vectors is set to be less than

N

2

r
+
1

which corresponds to a half of the length

N

2
r

,

and
when the target probability of the first codeword exceeds ½, the Hamming weight of the plurality of partial vectors is set to exceed

N

2

r
+
1

which corresponds to a half of the length

N

2
r

.

4. The method of claim 1 , wherein the allocating of the at least one shaping bit comprises determining a position and a number of the at least one shaping bit according to a preset target probability of bits of the first codeword.

5. The method of claim 1 , further comprising:
performing cyclical redundancy check (CRC) encoding on the second codeword; and
transmitting the CRC-encoded second codeword.

6. A method of receiving a signal by using a polar code, the method comprising:
receiving a signal including a codeword to which a shaping bit is allocated to satisfy a Hamming weight condition;
determining a preset number of decoding paths by performing on the received signal one of successive cancellation decoding or successive cancellation list decoding;
determining whether the received signal has an error, based on whether a Hamming weight of a partial vector included in codewords respectively corresponding to the determined decoding paths satisfies the Hamming weight condition; and
selecting a final decoding path from among the determined decoding paths based on a result of the determining of whether the received signal has an error.

7. The method of claim 6 ,
wherein the determining of whether the received signal has an error further comprises dividing a codeword from among the codewords respectively corresponding to the determined decoding paths into 2 r partial vectors having a length of

N

2
r

,

each of the codewords respectively corresponding to the determined decoding paths consisting of N bits, and
wherein the Hamming weight condition is set such that, according to a target probability of the codewords respectively corresponding to the determined decoding paths, a Hamming weight of each of a plurality of partial vectors exceeds or is less than

N

2

r
+
1

which corresponds to a half of the length 2 r .

8. The method of claim 7 , wherein the determining of whether the received signal has an error further comprises determining that the Hamming weight of the partial vector included in the codewords from among the codewords respectively corresponding to the determined decoding paths does not satisfy the Hamming weight condition.

9. The method of claim 8 , wherein the selecting of the final decoding path comprises selecting a decoding path other than the decoding path determined to have an error, as the final decoding path.

10. The method of claim 6 , further comprising:
performing a CRC on the codewords respectively corresponding to the determined decoding paths,
wherein the determining of whether the received signal has an error comprises determining whether a codeword from among the codewords respectively corresponding to the determined decoding paths satisfies the Hamming weight condition, based on a result of the performing of the CRC.

11. A transmitter device for transmitting a signal by using a polar code, the transmitter device comprising:
a communicator configured to perform communication with at least one other device;
a memory storing at least one instruction; and
at least one processor operatively coupled to the communicator and the memory and configured to execute the at least one instruction,
wherein the at least one instruction configures the at least one processor to:
generate a first codeword by applying the polar code to an input signal,
divide the first codeword into a plurality of partial vectors,
allocate at least one shaping bit to the input signal when at least one of the plurality of partial vectors does not satisfy a Hamming weight condition,
generate a second codeword by applying the polar code to the input shaping bit-allocated signal, and
transmit the signal based on the second codeword.

12. The transmitter device of claim 11 ,
wherein the at least one instruction further configures the at least one processor to, when the allocated at least one shaping bit includes 2 r shaping bits, divide the first codeword consisting

Assignees

• Samsung Electronics Co Ltd
• Postech Res & Business Dev Found

Inventors

• Jang Min
• Yang Kyeongcheol
• Yang Daeyeol
• Park Jiwon
• Jeong Hongsil

Classifications

• H04L1/0042 Primary

  Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape (H04L1/0067 takes precedence) · CPC title

• H04L5/0053

  Allocation of signalling, i.e. of overhead other than pilot signals · CPC title

• H04L1/0058

  Block-coded modulation · CPC title

• H04L1/007

  Unequal error protection (for format H04L1/0078; for codes per se H03M13/35) · CPC title

• H04L1/0047

  Decoding adapted to other signal detection operation (in conjunction with sequence estimation or equalization H04L25/03286) · CPC title