IP Library Granted Patent US 11,271,680
Granted Patent B2
US 11,271,680 · App. 16/806,452 · Granted Mar 8, 2022

Data transmission method and apparatus

Inventors: Seunggye Hwang (Seoul, KR); Kijun Kim (Seoul, KR); Soocheol Kyeong (Seoul, KR); Bonghoe Kim (Seoul, KR); Jinwoo Kim (Seoul, KR); Kwangseok Noh (Seoul, KR); Jongwoong Shin (Seoul, KR); Joonkui Ahn (Seoul, KR); Hyangsun You (Seoul, KR)
Assignee: LG Electronics Inc.
H04L1/0063H03M13/13H04L1/00H04L1/005H04L1/0052
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,271,680
App. No.
16/806,452
Granted
Mar 8, 2022
Kind
B2
Abstract

A disclosure of the present specification provides a method for transmitting data by a transmitter. The method may comprise the steps of: when a transport block (TB) is divided into n data blocks, adding additional information after each of the n data blocks; and adding a cyclic redundancy check (CRC) after the last additional information. Here, the CRC may be generated on the basis of the n data blocks, and the n pieces of additional information added after each of data blocks.

Claims (58)

1. An encoding device comprising:

at least one processor; and

at least one memory operably connectable to the at least one processor and storing instructions that, when executed by the at least one processor, perform operations comprising:

generating, based on data, an information sequence which is input to a polar code; and

performing channel-encoding for the information sequence based on the polar code,

wherein the information sequence includes data blocks 0 to N−1 related to the data and parity blocks 0 to N−1 in the order of data block 0 , parity block 0 , data block 1 , parity block 1 , . . . , data block N−1, parity block N−1, where N is an integer larger than 1, and

wherein each parity block n of the parity blocks 0 to N−1 is generated based on bits included in data blocks 0 to n−1 and bits included in data block n only, among the data blocks 0 to N−1.

2. The encoding device according to claim 1 ,

wherein each parity block n of the parity blocks 0 to N−1 includes at least one cyclic redundancy check (CRC) bit.

3. The encoding device according to claim 1 ,

wherein each parity block n of the parity blocks 0 to N−1 is a single parity bit.

4. The encoding device according to claim 3 ,

wherein the information sequence further includes a cyclic redundancy check (CRC) block at an end of the information sequence.

5. The encoding according to claim 1 ,

wherein each parity block n of the parity blocks 0 to N−1 includes no parity bit which is generated based on parity blocks 0 to n−1, parity blocks n+1 to N−1, and data blocks n+1 to N−1.

6. A non-transitory computer readable storage medium storing at least one computer program comprising instructions that, when executed by at least one processor, cause the at least one processor to perform operations for an encoding device, the operations comprising:

generating, based on data, an information sequence which is input to a polar code; and

performing channel-encoding for the information sequence based on the polar code,

wherein the information sequence includes data blocks 0 to N−1 related to the data and parity blocks 0 to N−1 in the order of data block 0 , parity block 0 , data block 1 , parity block 1 , . . . , data block N−1, parity block N−1, where N is an integer larger than 1, and

wherein each parity block n of the parity blocks 0 to N−1 is generated based on bits included in data blocks 0 to n−1 and bits included in data block n only, among the data blocks 0 to N−1.

7. The non-transitory computer readable storage medium according to claim 6 ,

wherein each parity block n of the parity blocks 0 to N−1 includes at least one cyclic redundancy check (CRC) bit.

8. The non-transitory computer readable storage medium according to claim 6 ,

wherein each parity block n of the parity blocks 0 to N−1 is a single parity bit.

9. The non-transitory computer readable storage medium according to claim 8 ,

wherein the information sequence further includes a cyclic redundancy check (CRC) block at an end of the information sequence.

10. The non-transitory computer readable storage medium according to claim 6 ,

wherein each parity block n of the parity blocks 0 to N−1 includes no parity bit which is generated based on parity blocks 0 to n−1, parity blocks n+1 to N−1, and data blocks n+1 to N−1.

11. A decoding device comprising:

at least one processor; and

at least one computer memory operably connectable to the at least one processor and storing instructions that, when executed by the at least one processor, perform operations comprising:

receiving an encoded information sequence related to data; and

performing decoding on the encoded information sequence based on a polar code to obtain an information sequence,

wherein the information sequence includes data blocks 0 to N−1 related to the data and parity blocks 0 to N−1 in the order of data block 0 , parity block 0 , data block 1 , parity block 1 , . . . , data block N−1, parity block N−1, where N is an integer larger than 1, and

wherein each parity block n of the parity blocks 0 to N−1 is related to bits included in data blocks 0 to n−1 and bits included in data block n only, among the data blocks 0 to N−1.

12. The decoding device according to claim 11 , comprising:

wherein each parity block n of the parity blocks 0 to N−1 includes at least one cyclic redundancy check (CRC) bit.

13. The decoding device according to claim 11 ,

wherein each parity block n of the parity blocks 0 to N−1 is a single parity bit.

14. The decoding device according to claim 13 ,

wherein the information sequence further includes a cyclic redundancy check (CRC) block at an end of the information sequence.

15. The decoding device according to claim 11 ,

wherein each parity block n of the parity blocks 0 to N−1 includes no parity bit which is related to parity blocks 0 to n−1, parity blocks n+1 to N−1, and data blocks n+1 to N−1.

16. A non-transitory computer readable storage medium storing at least one computer program comprising instructions that, when executed by at least one processor, cause the at least one processor to perform operations for a decoding device, the operations comprising:

at least one processor; and

at least one computer memory operably connectable to the at least one processor and storing instructions that, when executed by the at least one processor, perform operations comprising:

receiving an encoded information sequence related to data; and

performing decoding on the encoded information sequence based on a polar code to obtain an information sequence,

wherein the information sequence includes data blocks 0 to N−1 related to the data and parity blocks 0 to N−1 in the order of data block 0 , parity block 0 , data block 1 , parity block 1 , . . . , data block N−1, parity block N−1, where N is an integer larger than 1, and

wherein each parity block n of the parity blocks 0 to N−1 is related to bits included in data blocks 0 to n−1 and bits included in data block n only, among the data blocks 0 to N−1.

17. The non-transitory computer readable storage medium according to claim 16 , comprising:

wherein each parity block n of the parity blocks 0 to N−1 includes at least one cyclic redundancy check (CRC) bit.

18. The non-transitory computer readable storage medium according to claim 16 ,

wherein each parity block n of the parity blocks 0 to N−1 is a single parity bit.

19. The non-transitory computer readable storage medium according to claim 18 ,

wherein the information sequence further includes a cyclic redundancy check (CRC) block at an end of the information sequence.

20. The non-transitory computer readable storage medium according to claim 16 ,

wherein each parity block n of the parity blocks 0 to N−1 includes no parity bit which is related to parity blocks 0 to n−1, parity blocks n+1 to N−1, and data blocks n+1 to N−1.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2020
From: HWANG, SEUNGGYE; KIM, KIJUN; KYEONG, SOOCHEOL; KIM, BONGHOE; KIM, JINWOO; NOH, KWANGSEOK; SHIN, JONGWOONG; AHN, JOONKUI; YOU, HYANGSUN
To: LG ELECTRONICS INC.
Reel/Frame 052512/0782 →
Continuity (5)
Continuation 16263616 · Jan 31, 2019
Continuation 16065504
Provisional Application 62401842 · Sep 29, 2016
Provisional Application 62352013 · Jun 19, 2016
Related Publication 20200204300A1 · Jun 25, 2020