Coded modulation system using interleaving for decision-feedback equalization

• US 4,833,693 A
• Filed: 11/21/1985
• Issued: 05/23/1989
• Est. Priority Date: 11/21/1985
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Codex Corporation (Motorola Solutions, Inc.)
• Inventors: Eyuboglu, Vedat M.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Telesz, Jr., Andrew J.
• Application Number:
  US06/800,529
• Time in Patent Office: 1,279 Days
• Field of Search: 370/19, 375/14, 375/58, 375/99, 375/11, 375/12, 375/34, 375/101, 375/102, 371/43, 371/44, 371/45, 333/18, 333/28 R
• US Class Current: 375/254
• CPC Class Codes: H04L 25/03057 with a recursive structure H04L25/03031 takes precedence
• CPC Class Codes: H04L 27/3427 in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation

Abstract

In a communication system, the combined advantages of decision feedback equalization and delayed decoding are achieved in a receiver by interleaving the signal points at the transmitter, and deinterleaving them at the receiver so that sufficiently reliable delayed decoder decisions can be used in estimating the distortion component of the received signal presently being processed in the decision feedback circuit.

Claims

1. A communication system comprising a transmitter having

means for encoding data symbols as a sequence of signal points appearing in an original order, and

a modular periodic interleaver for rearranging said signal points for delivery in a transmission order that differs from said original order,

a receiver having means for deriving a sequence of received signals comprising signal points in said transmission order affected by error amounts induced by chanel noise and distortion,

a modular periodic deinterleaver having a periodic delay sequence 0,D, 2D, . . . , 0,D, 2D, . . . , for reordering said received signals so that said signal points are restored to said original order, and the order of said error amounts is rearranged,

a decoder for making a single reliable non-final feedback decision on each said error-affected signal point in said restored original order, after a decoder delay of a predetermined non-zero number of signaling intervals, said decoder also making a final decision on each said error-affected signal point after a delay of a non-zero number of signaling intervals, and

a decision feedback circuit for modifying at least some of said error-affected signal points in said restored order prior to delivery to said decoder, each said signal point being modified in accordance with a feedback value that is based on at least one said feedback decision said decision feedback circuit providing a single modified version of a given said error-affected signal point.

2. The system of claim 1 wherein said decoder makes a final decision on each said error-affected signal point after a non-zero delay D'"'"'.

3. The system of claim 2 wherein said final decision delay (D'"'"') is larger than said decoder delay of said non-final feedback decision.

4. The system of claim 3 wherein said feedback decision delay is at least one signaling interval.

5. The system of claim 1 wherein said decoder comprises a Viterbi algorithm decoding device.

6. The system of claim 5 wherein said Viterbi algorithm decoding device is a two-state trellis decoding device.

10. The system of claim 1 or 7 wherein said encoder means introduces dependencies between successive signal points.

11. The system of claim 1 or 7 wherein said decision feedback circuit includes lattice-type filters.

7. A communication system comprising a transmitter having

means for encoding data symbols as a sequence of signal points appearing in an original order, and

means for rearranging said signal points for delivery in a transmission order that differs from said original order,

a receiver having means for deriving a sequence of received signals comprising signal points in said transmission order affected by error amounts induced by channel noise and distortion,

means for reordering said received signals so that said signal points are restored to said original order, and the order of said error amounts is rearranged,

a decoder for making a single reliable non-final feedback decision on each said error-affected signal point in said restored original order, after a decoder delay of a predetremined non-zero number of signaling intervals, said decoder also making a final decision on each said error-effected signal point after a delay of a non-zero number of signaling intervals, and

a decision feedback circuit for modifying at least some of said error-affected signal points in said restored order prior to delivery to said decoder, each said signal point being modified in accordance with a feedback value that is based on at least one said reliable non-final feedback decision, said decision feedback circuit providing a single modified version of a given said error-affected signal point;

and wherein said decision feedback circuit includes a decision feedback noise predictor in which estimates of current said error amounts are generated based on weighted sum of differences between said non-final feedback decisions and corresponding received signals.

8. The system of claim 7 wherein

said means for rearranging comprises an interleaver, and

said means for reordering comprises a deinterleaver.

9. The system of claim 7 wherein said decision feedback circuit includes a controller which supplies appropriate predictor coefficients for determining said weighted sum every signaling interval.