# US 2016/0365977 A1 · Apparatus and method for secure communication on a compound channel

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

- Number: US 2016/0365977 A1
- Document ID: US20160365977A1
- Status: Published application
- Kind: A1
- Application number: 15/121,376
- Filed: 2015-02-24
- Published: 2016-12-15
- Earliest claimed: 2014-02-24
- Assignees: Qatar Foundation for Education, Science and Community Development
- Applicants: Qatar Foundation for Education, Science and Community Development
- Inventors: JOSEPH JEAN BOUTROS; VOLKAN DEDEOGLU; MATTHIEU R. BLOCH
- Web page: https://patentgrep.com/patent/US20160365977A1

## CPC

- H04L 9/3215: {using a plurality of channels (network architectures or network communication protocols using different networks H04L63/18)}
- H03M 13/05: using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits {(H03M13/2906 takes precedence)}
- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H04L 2209/34: Encoding or coding, e.g. Huffman coding or error correction
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- 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)

## Abstract

The anti-diversity concept for secure communication on a two-link compound channel provides secure communication over two parallel communication channels. The message is split into two separate bit sequences by a source splitter. An error correction encoder (110) is applied to the two bit sequences to provide two code words for two channels (122, 124), such that left and right halves of an error correction code matrix respectively corresponds to the two parallel signal channels (122, 124). For the left half of the error correction code matrix, an upper left matrix block is a random permutation matrix, an upper right block is the identity matrix, and the bottom right matrix block is a random matrix of column and row weight greater than or equal to one. The bottom left matrix block is a column permutation of the bottom right, random matrix block. The right half error correction code matrix is a similar, symmetric structure.

## Claims

### Claim 1

An encryption method for secure communication, comprising the steps of:
dividing a message into first and second bit sequences with a source splitter;
error correction encoding each of the first and second bit sequences to generate an error correction code matrix, wherein a left half of the error correction code matrix corresponds to a first signal channel and a right half of the error correction code matrix corresponds to a second signal channel, wherein an upper left matrix block of the left half of the error correction code matrix is a random permutation matrix, an upper right block of the left half of the error correction code matrix is an identity matrix, a bottom right matrix block of the left half of the error correction code matrix is a random matrix of column and row weight greater than or equal to one, and a bottom left matrix block of the left half of the error correction code matrix is a column permutation of the bottom right random matrix block of the left half of the error correction code matrix, the left half of the error correction code matrix having first and second checknodes;
switching the first and second checknodes of the left half of the error correction code matrix and generating the right half of the error correction code matrix from the left half of the error correction code matrix following the switching of the first and second checknodes thereof; and
transmitting the error correction encoded first and second bit sequences respectively over the first and second signal channels.

### Claim 2 (depends on 1)

The encryption method for secure communication as recited in claim 1, wherein the source splitter is a stochastic source splitter, such that a zero sequence is applied to the message as the message is input into the stochastic source splitter and a random sequence is mixed with the first and second bit sequences output from the stochastic source splitter.

### Claim 3 (depends on 1)

The encryption method for secure communication as recited in claim 1, wherein the source splitter is a stochastic source splitter to divide a message into the first and second bit sequences based on adjunction of a random sequence.

### Claim 4 (depends on 1)

The encryption method for secure communication as recited in claim 1, wherein the source splitter is a non-stochastic source splitter to divide a message into the first and second bit sequences.

### Claim 5 (depends on 1)

The encryption method for secure communication as recited in claim 1, wherein the source splitter is a non-stochastic source splitter to divide a message into the first and second bit sequences based on a diversity-deficient low-density parity check code (LPDC) scheme.

### Claim 6

An encryption method for secure communication, comprising the steps of:
dividing a message into a plurality of bit sequences with a source splitter;
error correction encoding each of the plurality of bit sequences to generate an error correction code matrix, wherein the error correction code matrix includes a plurality of portions comprising submatrices, wherein a first portion of the error correction code matrix corresponds to a first signal channel of the plurality of signal channels and the one or more other portions of the error correction code matrix respectively correspond to the one or more other signal channels of the plurality of signal channels, and wherein an upper left matrix block of the first portion of the error correction code matrix is a random permutation matrix, an upper right block of the first portion of the error correction code matrix is an identity matrix, a bottom right matrix block of the first portion of the error correction code matrix is a random matrix of column and row weight greater than or equal to one, and a bottom left matrix block of the first portion of the error correction code matrix is a column permutation of the bottom right random matrix block of the first portion of the error correction code matrix, the first portion of the error correction code matrix having a plurality of checknodes;
switching the plurality of checknodes of the first portion of the error correction code matrix and generating the one or more other portions of the error correction code matrix based on the first portion of the error correction code matrix following the switching of the plurality of checknodes thereof; and
transmitting the error correction encoded plurality of bit sequences respectively over the corresponding plurality of signal channels.

### Claim 7 (depends on 6)

The encryption method for secure communication as recited in claim 6, wherein the plurality of bit sequences is greater than or equal to two and the plurality of signal channels is greater than or equal to two.

### Claim 8

An encryption apparatus for secure communication, comprising:
a source splitter to divide a message into first and second bit sequences; and
an error correction encoder to receive the first and second bit sequences from the source splitter and to apply error correction encoding to each of the first and second bit sequences to generate an error correction code matrix,
wherein a left half of the error correction code matrix corresponds to a first signal channel and a right half of the error correction code matrix corresponds to a second signal channel,
wherein an upper left matrix block of the left half of the error correction code matrix is a random permutation matrix, an upper right block of the left half of the error correction code matrix is an identity matrix, a bottom right matrix block of the left half of the error correction code matrix is a random matrix of column and row weight greater than or equal to one, and a bottom left matrix block of the left half of the error correction code matrix is a column permutation of the bottom right random matrix block of the left half of the error correction code matrix, and the left half of the error correction code matrix having first and second checknodes, and
wherein the error correction encoder switches the first and second checknodes of the left half of the error correction code matrix and generates the right half of the error correction code matrix from the left half of the error correction code matrix following the switching of the first and second checknodes thereof to provide error correction encoded first and second bit sequences to be respectively transmitted over the first and second signal channels to a receiver.

### Claim 9 (depends on 8)

The encryption apparatus for secure communication as recited in claim 8, wherein the source splitter is a stochastic source splitter, such that a zero sequence is applied to the message as the message is input into the stochastic source splitter and a random sequence is mixed with the first and second bit sequences output from the stochastic source splitter.

### Claim 10 (depends on 8)

The encryption apparatus for secure communication as recited in claim 8, wherein the source splitter is a non-stochastic source splitter to divide a message into the first and second bit sequences based on a diversity-deficient low-density parity check code (LPDC) scheme.

### Claim 11

An encryption method for secure communication, comprising:
a source splitter to divide a message into a plurality of bit sequences; and
an error correction encoder to apply error correction encoding to each of the plurality of bit sequences to generate an error correction code matrix,
wherein the error correction code matrix includes a plurality of portions comprising submatrices,
wherein a first portion of the error correction code matrix corresponds to a first signal channel of a plurality of signal channels and the one or more other portions of the error correction code matrix respectively correspond to the one or more other signal channels of the plurality of signal channels,
wherein an upper left matrix block of the first portion of the error correction code matrix is a random permutation matrix, an upper right block of the first portion of the error correction code matrix is an identity matrix, a bottom right matrix block of the first portion of the error correction code matrix is a random matrix of column and row weight greater than or equal to one, and a bottom left matrix block of the first portion of the error correction code matrix is a column permutation of the bottom right random matrix block of the first portion of the error correction code matrix, the first portion of the error correction code matrix having a plurality of checknodes, and
wherein the error correction encoder switches the plurality of checknodes of the first portion of the error correction code matrix and generates the one or more other portions of the error correction code matrix based on the first portion of the error correction code matrix following the switching of the plurality of checknodes thereof to be respectively transmitted over the corresponding plurality of signal channels.
