# US 2013/0159817 A1 · Method and device for transmission and reception in a multi-input and multi-output channel distributing a code word between several mapping matrices, and corresponding computer program

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

- Number: US 2013/0159817 A1
- Document ID: US20130159817A1
- Status: Published application
- Kind: A1
- Application number: 13/819,605
- Filed: 2011-08-29
- Published: 2013-06-20
- Earliest claimed: 2010-08-27
- Assignees: France Telecom
- Inventors: Jean-Claude Carlach; Ali El Arab; Maryline Helard
- Web page: https://patentgrep.com/patent/US20130159817A1

## CPC

- 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 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/06: using space diversity
- H04L 25/03343: {Arrangements at the transmitter end}
- H04L 25/497: by correlative coding, e.g. partial response coding or echo modulation coding {transmitters and receivers for partial response systems (transversal equalizers at the transmitter end H04L25/03343)}
- H04B 7/0413: MIMO systems
- H04L 2025/03426: {transmission using multiple-input and multiple-output channels}
- 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)
- H04B: TRANSMISSION

## Abstract

A method for transmitting a source binary sequence, including at least one source word, in a transmission channel, The method includes the following steps, for at least one source word: error-correcting encoding the source word, outputting a code word; matrix mapping the code word, distributing bits constituting the code word within at least two mapping matrices, which are reversible and observe a criterion of uniqueness in the cancellation of a syndrome associated with the code word; and consecutively transmitting the at least two mapping matrices.

## Claims

### Claim 1

A method for sending a source binary sequence comprising at least one source word x, in a transmission channel, wherein the method comprises the following steps for at least one source word:
error-correcting encoding of the source word x with a sending device, delivering a code word c;
distributing, by said sending device, bits forming said code word c in at least two matrices called mapping matrices, invertible and complying with a criterion of uniqueness of cancellation of a syndrome associated with said code word c, said distributing being called a matrix mapping step; and
successively sending said at least two mapping matrices from said sending device.

### Claim 2 (depends on 1)

The method for sending according to claim 1, wherein said criterion of uniqueness of the cancellation of the syndrome is written as follows, for the matrix mapping step delivering two matrices to be sent Mα and Mβ associated with said word c:
Mα.Ma−1Mβ.Mb−10,
with (Ma, Mb) being a unique pair of matrices corresponding to said word c in a perfect case of constant channel transmission.

### Claim 3 (depends on 1)

The method for sending according to claim 1, wherein said mapping step comprises a sub-step of permutation of said bits of said code word c, preliminarily to said distributing said bits forming said code word c.

### Claim 4 (depends on 1)

The method for sending according to claim 1, wherein said mapping step distributes at least four bits (c0, c1, c2, c3) composing said code word c in a mapping matrix and said mapping matrix is selected from a known set of invertible matrices with complex coefficients, denoted as the Weyl group.

### Claim 5 (depends on 1)

The method for sending according to claim 1, wherein said mapping step distributes at least eight bits (c0, c1, c2, . . . c7) forming said code word c in a mapping matrix A and comprises the following sub-steps:
mapping according to the Gray mapping of the pairs (c2,c3), (c4,c5) and (c6,c7) delivering a triplet of complex symbols (s0, s1, s2);
mapping of the pair (c0, c1) in inserting the complex number 0 in place (2c0+1) in said triplet of complex symbols delivering a quadruplet of complex symbols;
distributing said complex symbols of said quadruplet in an invertible mapping matrix A.

### Claim 6 (depends on 5)

The method for sending according to claim 5, wherein said mapping step furthermore comprises n steps of distributing at least eight bits forming said code word c, respectively in at least n mapping matrices An, with n being a non-zero integer and in that said method comprises a step of computing an overall mapping matrix to be sent corresponding to the sum
A
+
∑
i
=
1
n

A
i
2
i
.

### Claim 7

A device for sending a source binary sequence comprising at least one source word x, in a transmission channel, wherein the device comprises, for at least one source word:
means for error-correcting encoding said source word x delivering a code word c;
means for distributing bits forming said code word c in at least two matrices called mapping matrices, invertible and complying with a criterion of uniqueness of cancellation of a syndrome associated with said code word c, said means of distribution being called matrix mapping means; and
means for successively sending said at least two mapping matrices.

### Claim 8

A method for receiving a sent binary sequence, after passage of said sent binary sequence in a transmission channel, delivering a rebuilt binary sequence comprising at least one rebuilt word, said sent binary sequence being obtained from a binary sequence comprising at least one source word x having undergone the following steps before sending, for at least one source word x:
error-correcting encoding of said source word x delivering a code word c;
distributing the bits forming the code word c in at least two matrices called mapping matrices, invertible and complying with a criterion of uniqueness of cancellation of a syndrome associated with said code word c, said distributing being called a matrix mapping step; and
successively sending said at least two mapping matrices, wherein said method for receiving comprises the following steps for at least two matrices received:
identifying at least two invertible decoding matrices with complex coefficients enabling compliance with a criterion of minimization of a norm of the syndrome associated with said code word c; and
determining said rebuilt word from said identified decoding matrices.

### Claim 9 (depends on 8)

The method for receiving according to claim 8, wherein said criterion of minimization of the norm of the syndrome associated with said code word c is written as follows, for two received matrices Y(t) and Y(t+1) and two decoding matrices Ma and Mb:
(
M
^
a
,
M
^
b
)
=
Arg


min
(
M
a
,
M
b
)



Y

(
t
)
·
M
a
-
1
-
Y

(
t
+
1
)
·
M
b
-
1


,
where ∥.∥ represents the norm of a matrix.

### Claim 10 (depends on 8)

The method for receiving according to claim 8, wherein the method comprises, preliminarily to said step of determining said rebuilt word, the following steps for an error-correcting code implementing a convolutive code represented as a trellis:
determining metrics of branches of sections of said trellis of the convolutive code, each branch being labeled by one of said decoding matrices; and
implementing a Viterbi decoding algorithm from said branch metrics, delivering state metrics.

### Claim 11 (depends on 10)

The method for receiving according to claim 10, wherein a metric γt(Mb) of one of said branches labeled by a decoding matrix Mb is determined by the following equation, for three matrices received Y(t−1), Y(t) and Y(t+1) and three decoding matrices Ma, Mb and Mc:
γ
t

(
M
b
)
=
min
(
M
a
,
M
c
)

λ



Y

(
t
-
1
)
·
M
a
-
1
-
2

Y

(
t
)
·
M
b
-
1
+
Y

(
t
+
1
)
·
M
c
-
1


+
μ



Y

(
t
)
-
H
^
′

(
t
)
·
M
b


,
where λ and μ are adaptive weighting coefficients and Ĥ′(t) is an estimate of the channel matrix after convergence of the Viterbi decoding algorithm such that:
Ĥ′(t)=(Y(t−1).Ma−1+Y(t).Mb−1+Y(t+1).Mc−1)/3

### Claim 12

A device for receiving a sent binary sequence, after passage of said sent binary sequence in a transmission channel, delivering a rebuilt binary sequence comprising at least one rebuilt word, said sent binary sequence being obtained from a binary sequence comprising at least one source word x, for which the following were implemented before transmission:
means for error-correcting encoding of said source word x, delivering a code word c;
means for distributing bits forming said code word c in at least two matrices called mapping matrices, invertible and complying with a criterion of uniqueness of cancellation of a syndrome associated with said code word c, said distribution means being called matrix mapping means; and
means for successively sending said at least two mapping matrices, wherein said device for receiving comprises, for at least two matrices received,
means for identifying at least two invertible decoding coefficients with complex coefficients enabling compliance with a criterion of minimization of the norm of the syndrome associated with said code word c; and
means for determining said rebuilt word from said identified decoding matrices.

### Claim 13

A non-transitory computer-readable memory comprising a computer program product stored thereon and comprising program code instructions implementing a method of sending a source binary sequence comprising at least one source word x, in a transmission channel , when said program is executed by a processor, wherein the method comprises the following steps for at least one source word:
error-correcting encoding of the source word x with a sending device, delivering a code word c;
distributing, by said sending device, bits forming said code word c in at least two matrices called mapping matrices, invertible and complying with a criterion of uniqueness of cancellation of a syndrome associated with said code word c, said distributing being called a matrix mapping step; and
successively sending said at least two mapping matrices from said sending device.
