Intersymbol interference channel coding scheme

• US 5,488,633 A
• Filed: 06/14/1993
• Issued: 01/30/1996
• Est. Priority Date: 06/14/1993
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Laroia, Rajiv
• Primary Examiner(s): O'Shea, Sandra L.
• Assistant Examiner(s): NING, JOHN K
• Application Number:
  US08/076,603
• Time in Patent Office: 960 Days
• Field of Search: 371/43, 375/39, 375/18, 375/296
• US Class Current: 375/262
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H04L 25/03343 Arrangements at the transmitter end
• CPC Class Codes: 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
• CPC Class Codes: H04L 25/4975 Correlative coding using Tomlinson precoding, Harashima precoding, Trellis precoding or GPRS

Abstract

Intersymbol interference and precoding loss are minimized by combining the precoding and coding operations. An intersymbol interference coder uses a feedback loop to apply a dither sequence to a sequence of input signal points. The dither signal applied to each input signal point is a function of the previous signal points in the sequence. The intersymbol interference coder implements, for example, a trellis coding operation by selecting one of several different modulo operations to determine the magnitude of the dither signal, the selection being made in response to the current trellis state. The sequence of signal points output from the intersymbol interference coder generates a valid sequence of the trellis code input to the Viterbi decoder.

Claims

1. A method for transmitting data over an intersymbol interference channel using a predetermined signal-space code, the method comprising the steps of:

receiving a sequence of input signal points (408) selected from a predetermined constellation of signal points; and

adding a dither signal to each of the input signal points, the dither signal (406) applied to a present signal point being selected as a function of previous signal points in the sequence and the current state of a finite-state machine (400) used to generate the signal-space code.

2. The invention of claim 1 wherein the predetermined constellation of signal points comprises a shaped constellation.

3. The invention of claim 1 wherein the predetermined constellation of signal points comprises a shaped, trellis-coded constellation.

4. The invention of claim 1 wherein the signal-space code comprises a trellis code.

5. The invention of claim 4 wherein the trellis code is based on partitioning of a lattice, and the dither signal is a point within a Voronoi region of a sub-lattice in the first level of lattice partitioning used to generate the trellis code.

6. A method for transmitting data over an intersymbol interference channel, the method comprising the steps of:

partitioning a constellation of signal points into a first group of subsets;

partitioning each of the subsets in the first group of subsets into at least two subsets;

generating a sequence of input signal points (102) selected from the constellation; and

adding a dither signal (406) to each of the input signal points, the dither signal applied to a present signal point being a point within a Voronoi region of a subset in the first group of subsets and being a function of a previous signal point in the sequence.

7. Data transmission apparatus for transmitting data using a predetermined signal-space code, comprising:

means for selecting a sequence of input signal points (102) from a predetermined constellation of signal points; and

means for adding a dither signal (104) to each of the input signal points, including means for selecting the dither signal applied to a present signal point as a function of the previous signal points in the sequence and the current state of a finite-state machine (400) used to generate the signal-space code.

8. The invention of claim 7 wherein the predetermined constellation of signal points comprises a shaped constellation.

9. The invention of claim 7 wherein the predetermined constellation of signal points comprises a shaped, trellis-coded constellation.

10. The invention of claim 7 wherein the signal-space code comprises a trellis code.

11. The invention of claim 10 wherein the trellis code is based on a lattice, and the means for selecting the dither signal selects a point within a Voronoi region of the lattice in the first level of partitioning used to generate the trellis code.

12. A method for transmitting data over an intersymbol interference channel using a predetermined signal-space code, the method comprising the steps of:

receiving a stream of input data (102); and

generating a sequence of coded signal points (406,

     410) of the signal-space code, the current point of the signal space code is a function of selected data from said stream of input data and the current output of a finite-state machine,

wherein the current input to the finite-state machine is derived from a previously generated signal point of the signal-space code.

13. The invention of claim 12 wherein the signal-space code comprises a trellis code.

14. Apparatus for transmitting data over an intersymbol interference channel using a predetermined signal-space code, comprising:

means for receiving a stream of input data (102);

a finite-state machine (400) having a current input and generating a current output; and

means for generating a sequence of coded signal points (406) of the signal-space code, the current point of the signal-space code is a function of selected data from said stream of input data and the current output of a finite-state machine (400),

wherein the current input to the finite-state machine is derived from a previously generated signal point of the signal-space code.

15. The invention of claim 14 wherein the signal-space code comprises a trellis code.

16. A method for transmitting data over an intersymbol interference channel to a receiver using a predetermined signal-space code, the method comprising the steps of:

receiving a stream of input signal points (102); and

modifying a current input signal point value (104) to generate at an input to a Viterbi decoder in said receiver a current sample of a sequence of the signal-space code, said modifying being performed as a function of a current output of a finite-state machine, the finite-state machine receiving as a current input the previous sample of said sequence of the signal-space code.

17. A method for transmitting data over an intersymbol interference channel using a predetermined trellis code based on partitioning a lattice, the method comprising the steps of:

receiving a sequence of input signal points (408) selected from a predetermined constellation of signal points; and

adding a dither signal (408) to each of the input signal points, the dither signal applied to a present signal point being selected as a function of previous signal points in the sequence and being a point within a Voronoi region of a sublattice in a first level of lattice partitioning used to generate the trellis code.