Method and apparatus for encoding data for transfer over a communication channel

• US 5,559,835 A
• Filed: 02/21/1995
• Issued: 09/24/1996
• Est. Priority Date: 07/16/1993
• Status: Expired due to Term

• Current Assignee: Telogy Networks, Inc. (Texas Instruments, Inc.)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Betts, William L.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): MAY, TIMOTHY
• Application Number:
  US08/391,328
• Time in Patent Office: 581 Days
• Field of Search: 375/265, 375/263, 375/264, 375/266, 375/269, 375/290, 375/298, 371/43, 332/103
• US Class Current: 375/265
• CPC Class Codes: H04L 25/03343 Arrangements at the transmitter end
• CPC Class Codes: H04L 25/4927 using levels matched to the quantisation levels of the channel
• 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
• 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 system that uses a dither signal in the production of a transmitted signal, the recoverability of an original trellis code is maintained while forming the dither signal using a modulo value that is equal to the distance between two adjacent symbols. This is accomplished by forming individual modulo counts for each of the orthogonal components produced by the transmitter'"'"'s 3-tap FIR filter. The modulo counts and the bits from the trellis encoder are used to substitute the constellation subset identified by the trellis encoder with another constellation subset. The substituted subset is used for transmission and results in recovery of the original trellis code by the trellis decoder in the receiver.

Claims

1. A method of transmitting data from a transmitter to a receiver over a communication channel, comprising the steps of:

generating a first signal using an output from a filter that receives prior transmitted signal points as inputs;

selecting a subset of a predefined signal point constellation based on at least one bit of a data word and a modulo count derived by counting modifications made to an amplitude of said signal, said modifications resulting in said amplitude being between an upper predetermined threshold and a lower predetermined threshold;

selecting a signal point in said subset based on at least one bit of said data word; and

transmitting a second signal representative of said signal point over the communication channel.

2. The method of claim 1, wherein said step of selecting said subset comprises using an output of a state machine that enters one of a plurality of predefined states, a current state of said state machine being a function of at least one bit of said data word and a prior state of said state machine.

3. The method of claim 2, wherein said state machine produces a trellis code.

4. The method of claim 2, wherein said state machine produces a differential code.

5. The method of claim 2, wherein said state machine remains in one state for at least two signal point periods.

6. The method of claim 1, wherein said modulo count comprises conducting a separate modulo count on each orthogonal component of said signal.

7. The method of claim 1, wherein a variable modulo value is used to produce said modulo count.

8. The method of claim 1, further comprising adding a dither signal to a third signal representative of said signal point to produce said second signal representative of said signal point.

9. The method of claim 8, wherein said dither signal comprises orthogonal components X and Y, where -2^-m ≦

X≦

2^-m, -2^-m ≦

Y≦

2^-m, and 2(2^-m) is the distance between adjacent signal points in said signal point constellation.

10. The method of claim 9, wherein m is an integer.

11. A method of transmitting data from a transmitter to a receiver over a communication channel, comprising the steps of:

identifying a first subset of a predefined signal point constellation based on at least one bit of a data word;

generating a signal using an output from a filter that receives prior transmitted signal points as inputs;

selecting a second subset of said predefined signal point constellation based on said first subset and a modulo count derived by counting modifications made to an amplitude of said signal, said modifications resulting in said amplitude being between an upper predetermined threshold and a lower predetermined threshold, said second subset having a signal point selected based on at least one bit of said data word; and

transmitting a second signal representative of said signal point over the communication channel.

12. The method of claim 11 wherein said step of identifying a first subset comprises using an output of a state machine that enters one of a plurality of predefined states, a current state of said state machine being a function of at least one bit of said data word and a prior state of said state machine.

13. The method of claim 12, wherein said state machine produces a trellis code.

14. The method of claim 12, wherein said state machine produces a differential code.

15. The method of claim 12, wherein said state machine remains in one state for at least two signal point periods.

16. The method of claim 11, wherein said subsets are rotationally related.

17. The method of claim 11, wherein said modulo count comprises conducting a separate modulo count on each orthogonal component of said signal.

18. The method of claim 11, wherein a variable modulo value is used to produce said modulo count.

19. The method of claim 11, further comprising adding a dither signal to a third signal representative of said signal point to produce said second signal representative of said signal point.

20. The method of claim 19, wherein said dither signal comprises orthogonal components X and Y, where -2^-m ≦

X≦

2^-m, -2^-m ≦

Y≦

2^-m, and 2(2^-m) is the distance between adjacent signal points in said signal point constellation.

21. The method of claim 20, wherein m is an integer.

22. A method of transmitting data from a transmitter to a receiver over a communication channel, comprising the steps of:

identifying a first subset of a predefined signal point constellation based on at least one bit of a data word;

generating a signal using an output from a filter that receives prior transmitted signal points as inputs;

selecting a second subset of said predefined signal point constellation based on said first subset and a modulo count derived by counting modifications made to an amplitude of said signal said modifications resulting in said amplitude being between an upper predetermined threshold and a lower predetermined threshold, said second subset having a signal point selected based on at least one bit of said data word;

modifying an amplitude of at least one orthogonal component of a second signal representative of said signal point to form a modified signal point, said modification being a function of said signal point'"'"'s position in said constellation; and

transmitting a third signal representative of said modified signal point over the communication channel.

23. The method of claim 22, wherein said step of identifying a first subset comprises using an output of a state machine that enters one of a plurality of predefined states, a current state of said state machine being a function of at least one bit of said data word and a prior state of said state machine.

24. The method of claim 23, wherein said state machine produces a trellis code.

25. The method of claim 23, wherein said state machine produces a differential code.

26. The method of claim 23, wherein said state machine remains in one state for at least two signal point periods.

27. The method of claim 22, wherein said modulo count comprises conducting a separate modulo count on each orthogonal component of said signal.

28. The method of claim 22, wherein a variable modulo value is used to produce said modulo count.

29. The method of claim 22, further comprising adding a dither signal to a fourth signal representative of said signal point to produce said second signal representative of said signal point.

30. The method of claim 29, wherein said dither signal comprises orthogonal components X and Y, where -2^-m ≦

X≦

2^-m, -2^-m ≦

Y≦

2^-m, and 2(2^-m) is the distance between adjacent signal points in said signal point constellation.