# US 12,184,413 B2 · Device and method for encoding or decoding polar code in communication system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,184,413 B2
- Document ID: US12184413B2
- Status: Granted
- Kind: B2
- Application number: 18/086,443
- Filed: 2022-12-21
- Published: 2023-04-20
- Granted: 2024-12-31
- Earliest claimed: 2020-06-26
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Min Jang; Hongsil Jeong
- Web page: https://patentgrep.com/patent/US12184413B2

## CPC

- H03M 13/27: using interleaving techniques
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H03M 13/13: Linear codes
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/6306: {Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy (H03M13/3761, H03M13/3769 and H03M13/635 take precedence)}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0065: {Serial concatenated codes}
- H04L 1/08: by repeating transmission, e.g. Verdan system {(H04L1/1858 and H04L1/189 take precedence)}
- H04L 1/0067: {Rate matching (H04L1/0013 and H04L1/08 take precedence)}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of a transmitting device in a wireless communication system, includes: obtaining an encoded bit stream from information bits using a polar code; transmitting a first signal generated through a first modulation of the encoded bit stream; performing reverse mapping on the encoded bit stream; and transmitting a second signal generated through a second modulation of the reverse-mapped encoded bit stream.

## Claims

### Claim 1

A method performed by a transmitting device in a wireless communication system, the method comprising:
generating, using a polar code, an encoded bit stream from information bits;
transmitting a first signal generated by a first modulation of a first demultiplexed bit stream, wherein the first demultiplexed bit stream is generated based on the encoded bit stream using a demultiplexer (DEMUX);
transmitting a second signal generated by a second modulation of a second demultiplexed bit stream, wherein the second demultiplexed bit stream is generated based on the encoded bit stream using the DEMUX and a cyclic shift of a designated size,
wherein a mapping order of the second demultiplexed bit stream is reverse of a mapping order of the first demultiplexed bit stream.

### Claim 2 (depends on 1)

The method of claim 1, wherein information on the cyclic shift of the designated size is configured via a radio resource control (RRC) message.

### Claim 3 (depends on 1)

The method of claim 1, wherein the second demultiplexed bit stream is generated based on an interleaving according to a transmit count of the encoded bit stream.

### Claim 4 (depends on 1)

The method of claim 1, wherein the first modulation or the second modulation is 16 quadrature amplitude modulation (QAM), 64 QAM, 256 QAM, or 1024 QAM.

### Claim 5

A method performed by a receiving device in a wireless communication system, the method comprising:
receiving a first signal generated by a first modulation of a first demultiplexed bit stream, wherein the first demultiplexed bit stream is generated using a demultiplexer (DEMUX);
receiving a second signal generated by a second modulation of a second demultiplexed bit stream, wherein the second demultiplexed bit stream is generated based on an encoded bit stream using the DEMUX and a cyclic shift of a designated size; and
obtaining information bits of a bit stream by combining the first signal and the second signal,
wherein the bit stream is encoded using a polar code, and
wherein a mapping order of the second demultiplexed bit stream is reverse of a mapping order of the first demultiplexed bit stream.

### Claim 6 (depends on 5)

The method of claim 5, wherein information on the cyclic shift of the designated size is configured via a radio resource control (RRC) message.

### Claim 7 (depends on 5)

The method of claim 5, wherein the second demultiplexed bit stream is generated based on an interleaving according to a transmit count of the bit stream.

### Claim 8 (depends on 5)

The method of claim 5, wherein the first modulation or the second modulation is 16 quadrature amplitude modulation (QAM), 64 QAM, 256 QAM, or 1024 QAM.

### Claim 9

A transmitting device in a wireless communication system, the transmitting device comprising:
a transceiver; and
a controller configured to:
generate, using a polar code, an encoded bit stream from information bits,
transmit a first signal generated by a first modulation of a first demultiplexed bit stream, wherein the first demultiplexed bit stream is generated based on the encoded bit stream using a demultiplexer (DEMUX),
transmit a second signal generated by a second modulation of a second demultiplexed bit stream, wherein the second demultiplexed bit stream is generated based on the encoded bit stream using the DEMUX and a cyclic shift of a designated size,
wherein a mapping order of the second demultiplexed bit stream is reverse of a mapping order of the first demultiplexed bit stream.

### Claim 10

A receiving device in a wireless communication system, the receiving device comprising:
a transceiver; and
a controller configured to:
receive a first signal generated by a first modulation of a first demultiplexed bit stream, wherein the first demultiplexed bit stream is generated using a demultiplexer (DEMUX),
receive a second signal generated by a second modulation of a second demultiplexed bit stream, wherein the second demultiplexed bit stream is generated based on an encoded bit stream using the DEMUX and a cyclic shift of a designated size, and
obtain information bits of a bit stream by combining the first signal and the second signal,
wherein the bit stream is encoded using a polar code, and
wherein a mapping order of the second demultiplexed bit stream is reverse of a mapping order of the first demultiplexed bit stream.