IP Library › Granted Patent US 11,398,838
Granted Patent B2
US 11,398,838 · App. 16/914,801 · Granted Jul 26, 2022

Device and method to transmit and receive signal in communication system

Inventors: Min Jang (Suwon-si, KR); Hyuntack Lim (Suwon-si, KR); Hongsil Jeong (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H03M13/1575H04B1/06H04W84/042
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,398,838
App. No.
16/914,801
Granted
Jul 26, 2022
Kind
B2
Abstract

The disclosure relates to a pre-5 th -generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system, such as a long-term evolution (LTE). A method of a receiving device in a communication system is provided. The method includes receiving a signal, and decoding the received signal based on a polar decoding scheme which is based on a successive cancellation (SC) scheme to estimate an information sequence, wherein, in the polar decoding scheme, a second number of parity bits among a first number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and a third number of parity bits among the first number of parity bits are used in an error correction operation.

Claims (46)

1. A method of a receiving device in a communication system, the method comprising:

receiving a signal; and

decoding the received signal based on a polar decoding scheme which is based on a successive cancellation (SC) scheme to estimate an information sequence,

wherein, in the polar decoding scheme, a second number of parity bits among a first number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and a third number of parity bits among the first number of parity bits are used in an error correction operation.

2. The method of claim 1 , wherein the second number of parity bits and the third number of parity bits are determined based on bit indices of bits to which the first number of parity bits are mapped.

3. The method of claim 1 , wherein the second number of parity bits and the third number of parity bits are determined:

based on reliability of sub-channels which correspond to the first number of parity bits, or

based on a type and a characteristic of information included in the information sequence, or a characteristic of a service and a communication which are applied to information included in the information sequence.

4. The method of claim 1 , wherein, in a case that the SC scheme is an SC-list (SCL) scheme using a fourth number of lists, the decoding of the received signal based on the polar decoding scheme comprises:

determining validity for the fourth number of lists for each of the second number of parity bits after completion of a decoding operation according to the SCL scheme; and

in a case that there is an invalid list, discarding the invalid list.

5. The method of claim 4 , wherein the decoding of the received signal based on the polar decoding scheme further comprises:

recording information indicating the validity for the fourth number of lists checked for each of the second number of parity bits.

6. A method of a receiving device in a communication system, the method comprising:

receiving a signal; and

decoding the received signal based on a polar decoding scheme which is based on a successive cancellation-list (SCL) scheme which uses a first number of lists to estimate an information sequence,

wherein, in the polar decoding scheme, a third number of parity bits among a second number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and the error detection operation is performed for a fourth number of lists among the first number of lists.

7. The method of claim 6 , wherein the third number of parity bits are determined based on bit indices of bits to which the second number of parity bits are mapped.

8. The method of claim 6 , wherein the third number of parity bits are determined:

based on reliability of sub-channels which correspond to the second number of parity bits, or

based on a type and a characteristic of information included in the information sequence, or a characteristic of a service and a communication which are applied to information included in the information sequence.

9. The method of claim 6 , wherein the fourth number of lists are determined based on a requirement for a false positive rate (FPR) and a requirement for error detection performance.

10. The method of claim 9 , wherein the third number of parity bits are determined based on a number of parity bits of an outer code used for error detection and an FPR.

11. A receiving device in a communication system, the receiving device comprising:

a receiver configured to receive a signal; and

a polar decoder configured to decode the received signal based on a polar decoding scheme which is based on a successive cancellation (SC) scheme to estimate an information sequence,

wherein, in the polar decoding scheme, a second number of parity bits among a first number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and a third number of parity bits among the first number of parity bits are used in an error correction operation.

12. The receiving device of claim 11 , wherein the second number of parity bits and the third number of parity bits are determined based on bit indices of bits to which the first number of parity bits are mapped.

13. The receiving device of claim 11 , wherein the second number of parity bits and the third number of parity bits are determined:

based on reliability of sub-channels which correspond to the first number of parity bits, or

based on a type and a characteristic of information included in the information sequence, or a characteristic of a service and a communication which are applied to information included in the information sequence.

14. The receiving device of claim 11 , wherein, in a case that the SC scheme is an SC-list (SCL) scheme using a fourth number of lists, the polar decoder is further configured to:

determine validity for the fourth number of lists for each of the second number of parity bits after completion of a decoding operation according to the SCL scheme; and

in a case that there is an invalid list, discard the invalid list.

15. The receiving device of claim 14 , wherein the polar decoder is further configured to:

record information indicating the validity for the fourth number of lists checked for each of the second number of parity bits.

16. A receiving device in a communication system, the receiving device comprising:

a receiver configured to receive a signal; and

a polar decoder configured to decode the received signal based on a polar decoding scheme which is based on a successive cancellation-list (SCL) scheme which uses a first number of lists to estimate an information sequence,

wherein, in the polar decoding scheme, a third number of parity bits among a second number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and the error detection operation is performed for a fourth number of lists among the first number of lists.

17. The receiving device of claim 16 , wherein the third number of parity bits are determined based on bit indices of bits to which the second number of parity bits are mapped.

18. The receiving device of claim 16 , wherein the third number of parity bits are determined:

based on reliability of sub-channels which correspond to the second number of parity bits, or

based on a type and a characteristic of information included in the information sequence, or a characteristic of a service and a communication which are applied to information included in the information sequence.

19. The receiving device of claim 16 , wherein the fourth number of lists are determined based on a requirement for a false positive rate (FPR) and a requirement for error detection performance.

20. The receiving device of claim 19 , wherein the third number of parity bits are determined based on a number of parity bits of an outer code used for error detection and an FPR.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2020
From: JANG, MIN; LIM, HYUNTACK; JEONG, HONGSIL
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 053072/0514 →
Priority Claims (1)
KR 10-2019-0082881 · Jul 9, 2019 · national
Continuity (1)
Related Publication 20210013902A1 · Jan 14, 2021