IP Library Granted Patent US 9,954,645
Granted Patent B2
US 9,954,645 · App. 14/959,828 · Granted Apr 24, 2018

Method and device for providing secure transmission based on polar code

Inventors: Joonkui Ahn (Seoul, KR); Ilmin Kim (Seoul, KR); Byounghoon Kim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04L1/0041H04L1/0009H04L1/0057
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 9,954,645
App. No.
14/959,828
Granted
Apr 24, 2018
Kind
B2
Abstract

A method and apparatus for providing a secure transmission based on a polar code are provided. A device generates an output bit sequence by applying a polar code generator matrix to an input bit sequence and transmits the output bit sequence to a target receiver. The input bit sequence includes first information bits, second information bits and third information bits. The first information bits correspond to gray bit channels for the target receiver and bad bit channels for an eavesdropper. The third information bits correspond to good bit channels for the target receiver and gray bit channels for the eavesdropper.

Claims (38)

1. A method for providing a secure transmission based on a polar code, the method comprising:

encoding a substitution permutation network (SPN) based input bit sequence with a polar code generator matrix thereby generating an SPN based output bit sequence;

selecting good bit channels for a target receiver, bad bit channels for an eavesdropper and gray bit channels for the target receiver and the eavesdropper; and

transmitting the SPN based output bit sequence,

wherein the SPN based output bit sequence includes first information bits, second information bits and third information bits,

wherein the first information bits are transmitted through the gray bit channels for the target receiver and the bad bit channels for the eavesdropper,

wherein the second information bits are transmitted through the good bit channels for the target receiver and the bad bit channels for the eavesdropper,

wherein the third information bits are transmitted through the good bit channels for the target receiver and the gray bit channels for the eavesdropper,

wherein if the first and second information bits are transmitted through the bad bit channels for the eavesdropper, an SPN increases errors in the first and second information bits, and

wherein the output bit sequence is received and decoded without error in a decoder.

2. The method of claim 1 , wherein the SPN based output bit sequence further includes frozen bits corresponding to bad bit channels for the target receiver and bad bit channels for the eavesdropper.

3. The method of claim 2 , wherein the frozen bits include predetermined bit values updated in every frame of the output bit sequence.

4. The method of claim 1 , wherein the SPN based output bit sequence further includes random bits corresponding to good bit channels for the target receiver and good bit channels for the eavesdropper.

5. The method of claim 1 , wherein the good bit channels, the gray bit channels and the bad bit channels are determined based on mutual information obtained from relationships between the input bit sequence and the output bit sequence.

6. The method of claim 5 , wherein if the mutual information of a bit of the input bit sequence is higher than a first threshold, the bit of the input bit sequence corresponds to the good bit channels.

7. The method of claim 6 , wherein if the mutual information of a bit of the input bit sequence is lower than a second threshold, the bit of the input bit sequence corresponds to the bad bit channels.

8. The method of claim 7 , wherein the first threshold is greater than the second threshold.

9. The method of claim 8 , wherein if a bit of the input bit sequence is not related to the good bit channels and the bad bit channels, the bit of the input bit sequence corresponds to the gray bit channels.

10. The method of claim 1 , wherein the first information bits are encoded by using a repetition (REP) coding.

11. The method of claim 1 , wherein the third information bits are encoded by using a single parity check (SPC) coding.

12. A device for providing a secure transmission based on a polar code, the device comprising:

a transceiver configured to transmit and receive radio signals; and

a processor operatively coupled with the transceiver and configured to:

encode a substitution permutation network (SPN) based input bit sequence with a polar code generator matrix thereby generating an SPN based output bit sequence,

select good bit channels for a target receiver, bad bit channels for an eavesdropper and gray bit channels for the target receiver and the eavesdropper, and

control the transceiver to transmit the SPN based output bit sequence,

wherein the SPN based output the input bit sequence includes first information bits, second information bits and third information bits,

wherein the first information bits are transmitted through the gray bit channels for the target receiver and the bad bit channels for the eavesdropper,

wherein the second information bits are transmitted through the good bit channels for the target receiver and the bad bit channels for the eavesdropper,

wherein the third information bits are transmitted through the good bit channels for the target receiver and the gray bit channels for the eavesdropper,

wherein if the first and second information bits are transmitted through the bad bit channels for the eavesdropper, an SPN increases errors in the first and second information bits, and

wherein the output bit sequence is received and decoded without error in a decoder.

13. The device of claim 12 , wherein the SPN based output bit sequence further includes frozen bits corresponding to bad bit channels for the target receiver and bad bit channels for the eavesdropper.

14. The device of claim 13 , wherein the frozen bits include predetermined bit values updated in every frame of the output bit sequence.

15. The device of claim 12 , wherein the SPN base output bit sequence further includes random bits corresponding to good bit channels for the target receiver and good bit channels for the eavesdropper.

16. The device of claim 12 , wherein the good bit channels, the gray bit channels and the bad bit channels are determined based on mutual information obtained from relationships between the input bit sequence and the output bit sequence.

17. The device of claim 16 , wherein if the mutual information of a bit of the input bit sequence is higher than a first threshold, the bit of the input bit sequence corresponds to the good bit channels.

18. The device of claim 17 , wherein if the mutual information of a bit of the input bit sequence is lower than a second threshold, the bit of the input bit sequence corresponds to the bad bit channels.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2015
From: AHN, JOONKUI; KIM, ILMIN; KIM, BYOUNGHOON
To: LG ELECTRONICS INC.
Reel/Frame 037225/0095 →
Continuity (2)
Provisional Application 62087799 · Dec 5, 2014
Related Publication 20160164629A1 · Jun 9, 2016