Decision feedback equalization with trellis coding

• US 5,056,117 A
• Filed: 08/07/1989
• Issued: 10/08/1991
• Est. Priority Date: 08/07/1989
• Status: Expired due to Term

• Current Assignee: Agere Systems Incorporated (Broadcom, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Gitlin, Richard D., Zervos, Nicholas A.
• Primary Examiner(s): Chin, Stephen
• Application Number:
  US07/390,005
• Time in Patent Office: 792 Days
• Field of Search: 375/11, 375/12, 375/14, 375/27, 375/34, 375/39, 375/67, 375/90, 375/101, 375/102, 371/43, 371/44, 371/45, 333/18
• US Class Current: 375/234
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 25/03057 with a recursive structure H04L25/03031 takes precedence
• CPC Class Codes: H04L 27/3438 using an underlying generalised cross constellation
• CPC Class Codes: H04L 5/143 for modulated signals H04L5/1469 takes precedence
• CPC Class Codes: Y10S 2/917 Hand or wrist covering

Abstract

In a telephone local loop transmission arrangement, data is communicated from the customer premises to the central office utilizing a multidimensional, passband signal illustratively at 480 kb/s. Specifically, the transmitted signal is encoded in a trellis code and the received signal is processed by a circuitry that implements decision feedback equalization in combination with trellis decoding.

Claims

1. Apparatus for recovering information from a received signal corrupted by noise which is dominantly colored, said information being encoded using a code which provides optimum immunity to noise which is white, said apparatus comprising

means for filtering said received signal corrupted by noise which is dominantly colored to provide a filtered signal corrupted by noise which is dominantly white, and

means for decoding the filtered signal corrupted by noise which is dominantly white to recover said information.

2. The invention of claim 1 wherein said code is a trellis code.

3. The invention of claim 2 wherein the decoding means recovers said information using Viterbi decoding and said apparatus further comprises means for filtering tentative decisions generated by said Viterbi decoding to generate at least one feedback signal, said Viterbi decoding being performed in response to said at least one feedback signal and said filtered signal.

4. The invention of claim 3 wherein said tentative decisions are defined by individual ones of the survival paths associated with said Viterbi decoding.

5. The invention of claim 4 wherein the tentative-decision filtering means generates a particular number of feedback signals, said particular number being the number of said survival paths associated with said Viterbi decoding.

6. Apparatus for processing received signals which are encoded in a trellis code, said apparatus comprising

means responsive to an individual one of said received signals for generating a feedforward signal, said feedforward signal including intersymbol interference, and

means for Viterbi decoding said feedforward signal and for eliminating said intersymbol interference in response to said feedforward signal and at least one feedback signal which is generated in response to tentative decisions defined by the survival paths associated with said Viterbi decoding.

7. The invention in claim 6 wherein said received signals are corrupted by noise which is dominantly other than white, and wherein the generating means includes means for whitening said noise and generates said feedforward signal containing the resulting white noise.

8. The invention in claim 6 wherein the decoding means is responsive to a particular number of feedback signals, said particular number being the number of said survival paths associated with said Viterbi decoding.

9. Apparatus for processing received signals corrupted by noise which is dominantly colored, said received signals being encoded using a code which provides optimum immunity to noise which is white, each of said received signals being associated with an individual one of a plurality of symbols having predetermined values, said apparatus comprising

a feedforward section for filtering an individual one of said received signals corrupted by noise which is dominantly colored to provide a filtered signal corrupted by noise which is dominantly white, and

means for decoding the filtered signal corrupted by noise which is dominantly white to determine the value of the symbol associated with said individual one of said received signals corrupted by noise which is dominantly colored.

10. The invention of claim 9 wherein said feedforward section comprises at least a fractionally spaced linear equalizer.

11. The invention of claim 9 wherein said code is trellis code.

12. The invention of claim 11 wherein the decoding means determines said value of said symbol using Viterbi decoding and said apparatus further comprises means for filtering tentative decisions generated by the Viterbi decoding to generate at least one feedback signal, said Viterbi decoding being performed in response to said at least one feedback signal and said filtered signal.

13. The invention of claim 12 wherein the tentative-decision filtering means generates a particular number of feedback signals, said particular number being the number of the survival paths associated with said Viterbi decoding.

14. Apparatus for processing received signals which are encoded with a trellis code, each of said received signals being associated with an individual one of a plurality of symbols having predetermined values, said apparatus comprising

a feedforward section responsive to an individual one of said received signals for generating a feedforward signal, said feedforward signal including intersymbol interference, and

means for forming a decision as to the value of the symbol associated with said individual one of said received signals using Viterbi decoding and for eliminating said intersymbol interference in response to said feedforward signal and at least one feedback signal which is generated in response to tentative decisions defined by the survival paths associated with said Viterbi decoding.

15. The invention in claim 14 wherein said received signals are corrupted by noise which is dominantly other than white, and wherein said feedforward section includes means for whitening said noise and generates said feedforward signal containing the resulting white noise.

16. The invention in claim 14 wherein the decoding means is responsive to a particular number of feedback signals, said particular number being the number of said survival paths associated with said Viterbi decoding.

17. The invention of claim 14 wherein said feedforward section comprises at least a fractionally spaced linear equalizer.

18. A method for recovering information from a received signal corrupted by noise which is dominantly colored, said information being encoded using a code which provides optimum immunity to noise which is white, said method comprising the steps of

filtering said received signal corrupted by noise which is dominantly colored to provide a flittered signal corrupted by noise which is dominantly white, and

decoding the filtered signal corrupted by noise which is dominantly white to recover said information.

19. The invention of claim 18 wherein said code is a trellis code.

20. The invention of claim 19 wherein the decoding step recovers said information using Viterbi decoding and said method further comprises the step of filtering tentative decisions generated by said Viterbi decoding to generate at least one feedback signal, said Viterbi decoding being performed in response to said at least one feedback signal and said filtered signal.

21. The invention of claim 20 wherein said tentative decisions are defined by individual ones of the survival paths associated with said Viterbi decoding.

22. The invention of claim 21 wherein the tentative-decision filtering step generates a particular number of feedback signals, said particular number being the number of said survival paths associated with said Viterbi decoding.

23. A method for processing received signals which are encoded in a trellis code, said method comprising the steps of

generating a feedforward signal in response to an individual one of said received signals, said feedforward signal including intersymbol interference, and

Viterbi decoding said feedforward signal and eliminating said intersymbol interference in response to said feedforward signal and at least one feedback signal which is generated in response to tentative decisions defined by the survival paths associated with said Viterbi decoding.

24. The invention in claim 23 wherein said received signals are corrupted by noise which is dominantly other than white, and wherein the generating step includes the substep of whitening said noise and generates said feedforward signal containing the resulting white noise.

25. The invention in claim 23 wherein the Viterbi decoding step is responsive to a particular number of feedback signals, said particular number being the number of said survival paths associated with said Viterbi decoding.

26. A method for processing received signals corrupted by noise which is dominantly colored, said received signals being encoded using a code which provides optimum immunity to noise which is white, each of said received signals being associated with an individual one of a plurality of symbols having predetermined values, said method comprising the steps of

filtering an individual one of said received signals corrupted by noise which is dominantly colored to provide a filtered signal corrupted by noise which is dominantly white, and

decoding the filtered signal corrupted by noise which is dominantly white to determine the value of the symbol associated with said individual one of said received signals corrupted by noise which is dominantly colored.

27. The invention of claim 26 wherein said code is a trellis code.

28. The invention of claim 27 wherein the decoding step determines said value of said symbol using Viterbi decoding and said method further comprises the step of filtering tentative decisions generated by the Viterbi decoding to generate at least one feedback signal, said Viterbi decoding being performed in response to said at least one feedback signal and said filtered signal.

29. The invention of claim 28 wherein the tentative-decision filtering step generates a particular number of feedback signals, said particular number being the number of the survival paths associated with said Viterbi decoding.

30. A method for processing received signals which are encoded with a trellis code, each of said received signals being associated with an individual one of a plurality of symbols having predetermined values, said method comprising the steps of

generating a feedforward signal in response to an individual one of said received signals, said feedforward signal including intersymbol interference, and

forming a decision as to the value of the symbol associated with said individual one of said received signals using Viterbi decoding and eliminating said intersymbol interference in response to said feedforward signal and at least one feedback signal which is generated in response to tentative decisions defined by the survival paths associated with said Viterbi decoding.

31. The invention in claim 30 wherein said received signals are corrupted by noise which is dominantly other than white, and wherein the generating step includes the substep of whitening said noise and generates said feedforward signal containing the resulting white noise.

32. The invention in claim 30 wherein the decision forming step is responsive to a particular number of feedback signals, said particular number being the number of said survival paths associated with said Viterbi decoding.