Concatenated trellis coded modulation and linear block codes

Claim 3

The method of claim 1, wherein said step of linear block encoding said first uncoded data stream further comprises encoding said first uncoded data stream with a Reed-Solomon code.

Claim 4

The method of claim 2, wherein the step of trellis encoding said linear block encoded data stream further comprises encoding said linear block encoded data stream with a binary convolutional code.

Claim 5

The method of claim 1, wherein the step of trellis encoding said linear block encoded data stream further comprises encoding said linear block encoded data stream with a binary convolutional code.

Claim 6

The method of claim 1, further comprising the step of: f) linear block encoding said second uncoded data stream to form a second linear block encoded data stream which is then applied to said mapper means.

Claim 7

The method of claim 5, wherein said first and second uncoded data streams are linear block encoded with first and second linear block codes, respectively, having different coding strengths with said first linear block code having a first coding strength which is greater than a second coding strength of said second linear block code.

Claim 8

The method of claim 6, wherein said first and second coding strengths are selected to balance the error rates in said concatenated trellis and linear block encoded data stream, and in said second linear block encoded data stream.

Claim 9

The method of claim 7, wherein said trellis encoding is performed in a feedback free manner.

Claim 10

The method of claim 7, wherein said steps of linear block encoding said first and second uncoded data streams further comprise encoding said first and second uncoded data streams with first and second Reed-Solomon codes, respectively.

Claim 11

The method of claim 9, wherein said trellis encoding is performed in a feedback free manner.

Claim 12

The method of claim 1, wherein said trellis encoding is performed in a feedback free manner.

Claim 13

The method of claim 1, wherein said step of applying said second uncoded data stream and said concatenated trellis encoded and linear block encoded data stream to a mapper means further comprises employing said second uncoded data stream as a point selector input to a QAM mapper means, and employing said concatenated trellis encoded and linear block encoded data stream as a cell selector input to said QAM mapper means.

Claim 14

The method of claim 1, further comprising the step of interleaving said first linear block encoded data stream before trellis encoding said first linear block encoded data stream.

Claim 15

The method of claim 5, further comprising the steps of interleaving said first linear block encoded data stream before trellis encoding said first linear block encoded data stream, and interleaving said second linear block encoded data stream before applying said second linear block encoded data stream to said mapper means.

Claim 16

The method of claim 1, further comprising the steps of: f) applying said encoded output signal to an input of a communication channel, thereby forming an encoded channel output signal on an output of said communication channel; g) receiving said encoded channel output signal; h) generating an estimation of said first linear block encoded data stream from said received encoded output signal; i) detecting and correcting errors in said estimation to form a corrected estimation of said first linear block encoded data stream; j) uncoding said corrected estimation of said first linear block encoded data stream to form a detected version of said first uncoded data stream; k) trellis encoding said corrected estimation of said first linear block encoded data stream to form an estimation of said concatenated trellis and linear block encoded data stream; l) employing said received encoded output signal and said estimation of said concatenated trellis and linear block encoded data stream to generate a detected version of said second uncoded data stream; and m) combining said detected versions of said first and second uncoded data streams to form a detected output data stream.

Claim 17

The method of claim 15, wherein said step of generating an estimation of said first linear block encoded data stream is carried out using a Viterbi algorithm.

Claim 18

The method of claim 15, wherein said trellis encoding is performed in a feedback free manner.

Claim 19

The method of claim 5, further comprising the steps of: g) applying said encoded output signal to an input of a communication channel thereby forming an encoded channel output signal on an output of said communication channel; h) receiving said encoded channel output signal; i) generating an estimation of said first linear block encoded data stream from said received encoded output signal; j) detecting and correcting errors in said estimation to form a corrected estimation of said first linear block encoded data stream; k) uncoding said corrected estimation to form a detected version of said first uncoded data stream; l) trellis encoding said corrected estimation of said first linear block encoded data stream to form an estimation of said concatenated trellis and linear block encoded data stream; m) employing said received encoded output signal and said estimation of said concatenated trellis and linear block encoded data stream to generate a detected version of said second linear block encoded data stream; n) detecting and correcting errors in said received second linear block encoded data stream to form a corrected estimation of said second linear block encoded data stream; o) uncoding said corrected estimation of said second linear block encoded data stream to form a detected version of said second uncoded data stream; and p) combining said detected versions of said first and second uncoded data streams to form a detected output data stream.

Claim 20

The method of claim 18, wherein said trellis encoding is performed in a feedback free manner.

Claim 21

The method of claim 15, further comprising the steps of interleaving said first linear block encoded data stream before trellis encoding said first linear block encoded data stream; deinterleaving said estimation of said first linear block encoded data stream before detecting and correcting errors in said estimation; and interleaving said corrected estimation of said linear block encoded data stream before trellis encoding said corrected estimation of said first linear block encoded data stream.

Claim 24

Apparatus for encoding digital data comprising: a) means for separating a digital data stream to be encoded into first and second uncoded data streams; b) a first linear block encoding means for receiving said first uncoded data stream and forming a first linear block encoded data stream; c) trellis encoding means for receiving said first linear block encoded data stream and forming a concatenated trellis and linear block encoded data stream; and d) mapper means for receiving said second uncoded data stream and said concatenated trellis encoded and linear block encoded data stream and forming an encoded output signal.

Claim 25

Apparatus for encoding digital data comprising: a) means for separating a digital data stream to be encoded into first and second uncoded data streams; b) a first linear block encoding means for receiving said first uncoded data stream and forming a first linear block encoded data stream; c) trellis encoding means for receiving said first linear block encoded data stream and forming a concatenated trellis and linear block encoded data stream; and d) mapper means for receiving said second uncoded data stream and said concatenated trellis encoded and linear block encoded data stream and forming an encoded output signal.

Claim 26

The apparatus of claim 22, wherein said linear block encoding means further comprises a Reed-Solomon encoding means.

Claim 27

The apparatus of claim 23, wherein said trellis encoding means further comprises a binary convolutional encoding means.

Claim 28

The apparatus of claim 22, further comprising: e) a second linear block encoding means for receiving said second uncoded data stream and forming a second linear block encoded data stream which is received by said mapper means.

Claim 29

The apparatus of claim 25, wherein said first and second linear block encoder means are selected to have first and second coding strengths, respectively, with said first coding strength being greater than said second coding strength.

Claim 30

The apparatus of claim 26, wherein said first and second coding strengths are selected to balance the error rates in said concatenated trellis and linear block encoded data stream, and in said second linear block encoded data stream.

Claim 31

The apparatus of claim 27, wherein said trellis encoding means is feedback free.

Claim 32

The apparatus of claim 27, wherein said first and second linear block encoding means further comprise first and second Reed-Solomon encoding means.

Claim 33

The apparatus of claim 29, wherein said trellis encoding means is feedback free.

Claim 34

The apparatus of claim 22, wherein said trellis encoding means is feedback free.

Claim 35

The apparatus of claim 22, wherein said mapper means comprises a QAM mapper having a point selector input receiving said second uncoded data stream, and a cell selector input receiving said concatenated trellis encoded and linear block encoded data stream.

Claim 36

The apparatus of claim 22, further including: e) interleaving means disposed between said first linear block encoding means and said trellis encoding means for interleaving said first linear block encoded data stream.

Claim 37

The apparatus of claim 25, further comprising: f) a first interleaving means disposed between said first linear block encoding means and said trellis encoding means for interleaving said first linear block encoded data stream; and g) a second interleaving means disposed between said second linear block encoding means and said mapper means for interleaving said second linear block encoded data stream.

Claim 38

The apparatus of claim 22 further comprising: e) a communication channel having an input for receiving said encoded output signal, and an output for generating an encoded channel output signal; f) means for receiving said encoded channel output signal; g) means for generating an estimation of said first linear block encoded data stream from said received encoder output signal; h) means for detecting and correcting errors in said estimation to form a corrected estimation of said first linear block encoded data stream; i) means for uncoding said corrected estimation of said first linear block encoded data stream to form a detected version of said first uncoded data stream; j) second trellis encoding means for trellis encoding said corrected estimation of said first linear block encoded data stream to form an estimation of said concatenated trellis and linear block encoded data stream; k) means responsive to said received encoded output signal and said estimation of said concatenated trellis and linear block encoded data stream for generating a detected version of said second uncoded data stream; and l) means for combining said detected versions of said first and second uncoded data streams to form a detected output data stream.

Claim 39

The apparatus of claim 35, wherein said means for generating an estimation of said first linear block encoded data stream comprises a sequence estimator.

Claim 40

The apparatus of claim 36, wherein said sequence estimator employs a Viterbi algorithm to generate said estimation of said first linear block encoded data stream.

Claim 41

The apparatus of claim 35, wherein said trellis encoding means is feedback free.