Coordinated coding for digital transmission

Claim 7

The method as recited in claim 3 wherein for said transmitted signal m v , there is a corresponding index i v , with i.sub.v =(M.sup.L -1-m.sub.v)/2+1, and for i 1 (i 1 =1,2, . . . ,M L ) being the index of the message transmitted on the first of the L channels, then the indices of all the other messages, i v , v=2,3, . . . , L, are uniquely given by the code index mapping ##EQU13## where j is the round up of j.

Claim 8

Circuitry for coding an input digital data stream comprising means for receiving the input data stream and for grouping the stream into data segments for coding, and means for encoding each of said data segments with reference to a predetermined multi-point, multi-dimensional coordinated code constellation to produce encoded signals for each of said data segments, wherein said encoded signals for each of said data segments represent coordinates of one of said points in said coordinated code constellation and wherein at most one of said points is located at each coordinate of each of said dimensions and at least one of said coordinates of at least one of said points is different from other of said coordinates.

Claim 9

Circuitry for coding an input digital data stream comprising means for receiving the input data stream and for grouping the stream into data segments for coding, and means for encoding each of said data segments with reference to a predetermined multi-point, multi-dimensional coordinated code constellation to produce encoded signals for each of said data segments, wherein said encoded signals for each of said data segments represent coordinates of one of said points in said coordinated code constellation and wherein at most one of said points is located at each coordinate of each of said dimensions and at least one of said coordinates of at least one of said points is different from other of said coordinates.

Claim 10

Circuitry for coding an input digital data stream to produce an output signal stream for each of a plurality L of channels, the circuitry comprising means for receiving the input data stream and for grouping the stream into data segments for coding, means for encoding each of said data segments with reference to a predetermined multi-point, multi-dimensional coordinated code constellation to produce L encoded signals for each of said data segments, wherein each of said L encoded signals for each of said data segments represents one of L coordinates of one of said points in said coordinated code constellation and wherein at most one of said points is located at each coordinate of each of said dimensions and at least one of said L coordinates of at least one of said points is different from other of said L coordinates, and means for propagating each of said L encoded signals for each of said data segments on a corresponding one of the L channels to thereby produce the output signal stream on each of the L channels.

Claim 11

Circuitry for coding an input digital data stream to produce an output signal stream for each of a plurality L of channels, the circuitry comprising means for receiving the input data stream and for grouping the stream into data segments for coding, means for encoding each of said data segments with reference to a predetermined multi-point, multi-dimensional coordinated code constellation to produce L encoded signals for each of said data segments, wherein each of said L encoded signals for each of said data segments represents one of L coordinates of one of said points in said coordinated code constellation and wherein at most one of said points is located at each coordinate of each of said dimensions and at least one of said L coordinates of at least one of said points is different from other of said L coordinates, and means for propagating each of said L encoded signals for each of said data segments on a corresponding one of the L channels to thereby produce the output signal stream on each of the L channels.

Claim 12

Circuitry for coding an input digital data stream to produce an output signal stream for each of a plurality L of channels, the circuitry comprising means for receiving the input data stream and for grouping the stream into data segments for coding, means for encoding each of said data segments with reference to a predetermined coordinated code constellation to produce L encoded signals for each of said data segments, which encoded signals are permutations of one another, and means for propagating each of said L encoded signals for each of said data segments on a corresponding one of the L channels to thereby produce the output signal stream on each of the L channels, wherein each of the data segments contains Llog 2 M positions defining a symbol period, and said means for propagating includes means for transmitting, during each said symbol period, a message vector m=[m 1 , m 2 , . . . , m L ]over the L channels, said message vector determined with reference to said predetermined coordinated code constellation, where m v is a transmitted signal on channel v, m.sub.v ε{-M.sup.L +1, -M.sup.L +3, . . . , M.sup.L -3, M.sup.L -1}.

Claim 13

Circuitry for coding an input digital data stream to produce an output signal stream for each of a plurality L of channels, the circuitry comprising means for receiving the input data stream and for grouping the stream into data segments for coding, means for encoding each of said data segments with reference to a predetermined coordinated code constellation to produce L encoded signals for each of said data segments, which encoded signals are permutations of one another, and means for propagating each of said L encoded signals for each of said data segments on a corresponding one of the L channels to thereby produce the output signal stream on each of the L channels, wherein each of the data segments contains Llog 2 M positions defining a symbol period, and said means for propagating includes means for transmitting, during each said symbol period, a message vector m=[m 1 , m 2 , . . . , m L ]over the L channels, said message vector determined with reference to said predetermined coordinated code constellation, where m v is a transmitted signal on channel v, m.sub.v ε{-M.sup.L +1, -M.sup.L +3, . . . , M.sup.L -3, M.sup.L -1}.

Claim 14

The circuitry as recited in claim 7 wherein for said transmitted signal m v , there is a corresponding index i v , with i.sub.v =(M.sup.L -1-m.sub.v)/2+1, and for i 1 (i 1 =1,2, . . . , M L ) being the index of the message transmitted on the first of the L channels, then the indices of all the other messages, i v , v=2,3, . . . , L, are uniquely given by the code index mapping ##EQU14## where j is the round up of j.

Claim 19

The method as recited in claim 10 wherein said step of estimating includes the step of determining approximations to interference variances on each of the L channels and an interference covariance across the L channels.

Claim 20

The method as recited in claim 11 wherein said metric is of the form metric (m)=(r-mA)K.sup.-1 (r-mA).sup.T, where r is the set of said measured signals, m is the set of said estimated signals, K is a covariance matrix of said interference estimates, A is a diagonal matrix of channel attenuations on the set of L channels, and said set of estimated signals is selected to minimize said metric.

Claim 21

The method as recited in claim 12 wherein said step of determining includes the step of generating a plurality of samples of said interference estimates during each of the symbol periods to determine said variances and said covariance.

Claim 22

The method as recited in claim 10 wherein said step of measuring includes the step of equalizing the received signals with a decision feedback equalizer.

Claim 23

Circuitry for decoding received signals transmitted over a plurality L of channels to produce an outgoing data stream, the received signals resulting from grouping an incoming data stream into data segments defining a sequence of symbol periods, encoding each of the segments with reference to a predetermined multi-point, multi-dimensional coordinated code constellation to produce L encoded signals for each of the data segments, and propagating each of the L encoded signals for each of the data segments on a corresponding one of the L channels, the decoding circuitry comprising means for measuring the received signals to produce measured signals over each of the symbol periods, means for estimating the encoded signals from the measured signals utilizing a metric determined with reference to the coordinated code constellation to produce estimated signals for each of the symbol periods, wherein each of said L encoded signals for each of said data segments represents one of L coordinates of one of said points in said coordinated code constellation and wherein at most one of said points is located at each coordinate of each of said dimensions and at least one of said L coordinates of at least one of said points is different from other of said L coordinates, and means for generating the corresponding one of the data segments from said estimated signals in each of the symbol periods with reference to the coordinated code constellation.

Claim 24

Circuitry for decoding received signals transmitted over a plurality L of channels to produce an outgoing data stream, the received signals resulting from grouping an incoming data stream into data segments defining a sequence of symbol periods, encoding each of the segments with reference to a predetermined multi-point, multi-dimensional coordinated code constellation to produce L encoded signals for each of the data segments, and propagating each of the L encoded signals for each of the data segments on a corresponding one of the L channels, the decoding circuitry comprising means for measuring the received signals to produce measured signals over each of the symbol periods, means for estimating the encoded signals from the measured signals utilizing a metric determined with reference to the coordinated code constellation to produce estimated signals for each of the symbol periods, wherein each of said L encoded signals for each of said data segments represents one of L coordinates of one of said points in said coordinated code constellation and wherein at most one of said points is located at each coordinate of each of said dimensions and at least one of said L coordinates of at least one of said points is different from other of said L coordinates, and means for generating the corresponding one of the data segments from said estimated signals in each of the symbol periods with reference to the coordinated code constellation.

Claim 25

Circuitry for decoding received signals transmitted over a plurality L of channels to produce an outgoing data stream, the received signals resulting from grouping an incoming data stream into data segments defining a sequence of symbol periods, encoding each of the segments with reference to a predetermined coordinated code constellation to produce L encoded signals for each of the data segments, and propagating each of the L encoded signals for each of the data segments on a corresponding one of the L channels, the decoding circuitry comprising means for measuring the received signals to produce measured signals over each of the symbol periods, means for estimating the encoded signals from the measured signals utilizing a metric determined with reference to the coordinated code constellation to produce estimated signals for each if the symbol periods, said means for estimating including means for subtracting said estimated signals from said measured signals to determine interference estimates over each of the symbol periods, and means for computing said metric with reference to said interference estimates, and means for generating the corresponding one of the data segments from said estimated signals in each of the symbol periods with reference to the coordinated code constellation.

Claim 26

Circuitry for decoding received signals transmitted over a plurality L of channels to produce an outgoing data stream, the received signals resulting from grouping an incoming data stream into data segments defining a sequence of symbol periods, encoding each of the segments with reference to a predetermined coordinated code constellation to produce L encoded signals for each of the data segments, and propagating each of the L encoded signals for each of the data segments on a corresponding one of the L channels, the decoding circuitry comprising means for measuring the received signals to produce measured signals over each of the symbol periods, means for estimating the encoded signals from the measured signals utilizing a metric determined with reference to the coordinated code constellation to produce estimated signals for each if the symbol periods, said means for estimating including means for subtracting said estimated signals from said measured signals to determine interference estimates over each of the symbol periods, and means for computing said metric with reference to said interference estimates, and means for generating the corresponding one of the data segments from said estimated signals in each of the symbol periods with reference to the coordinated code constellation.

Claim 27

The circuitry as recited in claim 16 wherein said means for estimating includes means for determining approximations to interference variances on each of the L channels and an interference covariance across the L channels.

Claim 28

The circuitry as recited in claim 17 wherein said metric is of the form metric (m)=(r-mA)K.sup.-1 (r-mA).sup.T, where r is the set of said measured signals, m is the set of said estimated signals, K is a covariance matrix of said interference estimates, A is a diagonal matrix of channel attenuations on the set of L channels, and said set of estimated signals is selected to minimize said metric.

Claim 29

The circuitry as recited in claim 18 wherein said means for determining includes means for generating a plurality of samples of said interference estimates during each of the symbol periods to determine said variances and said covariance.

Claim 30

The circuitry as recited in claim 16 wherein said means for measuring includes decision feedback equalizer means.