Linear block interleaver system and method

• US 6,668,023 B1
• Filed: 05/05/1998
• Issued: 12/23/2003
• Est. Priority Date: 12/30/1997
• Status: Expired due to Fees

• Current Assignee: Summit Technology Systems LP
• Original Assignee: Paradyne Corporation (Dasan Networks Incorporated)
• Inventors: Betts, William L.
• Primary Examiner(s): Bayard, Emmanuel
• Application Number:
  US09/073,103
• Time in Patent Office: 2,058 Days
• Field of Search: 375/211, 375/219, 375/220, 375/222, 375/232, 375/254, 375/278, 375/295, 375/296, 375/346, 370/278, 370/282, 370/286, 370/289, 370/201, 370/480, 370/490, 370/493, 379/93.03, 379/93.04, 379/406, 379/417
• US Class Current: 375/285
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 27/2602 Signal structure

Abstract

A digital subscriber line (DSL) communication device employs a linear block interleaver for mathematically combining multiple symbols from a signaling constellation into n-symbol combinations in order to efficiently suppress or eliminate impulse noise generated in the communication channel. In architecture the linear block interleaver includes logic configured to combine multiple symbols from a signaling constellation into n-symbol combinations. The multiple symbols are mathematically combined such that noise energy present in at least one of the n-symbol combinations is spread among each of the multiple symbols, thus reducing the energy of the noise on each of the multiple symbols.

Claims

1. A system for noise suppression, the system comprising:

first logic, located in a transmitter of a communications device, configured to combine a block of multiple symbols from a signaling constellation into a block of n-symbol combinations, wherein said block of n-symbol combinations includes n-input symbols per block and n-output symbols per block, and wherein each of said n-output symbols contains a weighted sample of all of said n-input symbols; and

transmitter logic configured to transmit said n-symbol combinations to a receiver.

2. The system as defined in claim 1, further comprising:

receiver logic configured to receive a transmitted signal; and

second logic, located in a receiver of a communications device, configured to combine said block of n-symbol combinations in order to recover said block of multiple symbols.

3. The system as defined in claim 1, wherein said block of multiple symbols are transmitted sequentially.

4. The system as defined in claim 1, further comprising logic configured to attenuate said block of multiple symbols by an attenuation factor.

5. The system as defined in claim 1, wherein said first logic further includes logic configured to mathematically combine a first symbol and a second symbol.

6. The system as defined in claim 1, wherein noise energy present in at least one of said block of n-symbol combinations is spread among each symbol of said block of multiple symbols such that the energy of the noise is reduced on each symbol of said block of multiple symbols.

7. The system as defined in claim 2, wherein said second logic further includes logic configured to mathematically combine a first symbol and a second symbol.

8. The system as defined in claim 2, wherein said second logic further includes logic configured to re-interleave said block of n-symbol combinations in order to generate error signals used to update adaptive algorithms.

9. The system as defined in claim 1, wherein said n-symbol combinations define a block.

10. A method for noise suppression, the method comprising the steps of:

combining, in a transmitter of a communications device, a block of multiple symbols from a signaling constellation into a block of n-symbol combinations, wherein said block of n-symbol combinations includes n-input symbols per block and n-output symbols per block, and wherein each of said n-output symbols contains a weighted sample of all of said n-input symbols; and

transmitting said n-symbol combinations to a receiver.

11. The method as defined in claim 10, further comprising the steps of:

receiving, in a receiver, said n-symbol combinations; and

combining, in said receiver, said block of n-symbol combinations in order to recover said block of multiple symbols.

12. The method as defined in claim 10, wherein said step of transmitting includes the step of sequentially communicating said block of n-symbol combinations.

13. The method as defined in claim 10, further comprising the step of attenuating said block of multiple symbols by an attenuation factor.

14. The method as defined in claim 10, wherein said step of combining multiple symbols, further comprises the steps of:

mathematically combining a first symbol and a second symbol to obtain a first prime symbol; and

mathematically combining said first symbol and said second symbol to obtain a second prime symbol.

15. The method as defined in claim 10, wherein noise energy present in at least one of said block of n-symbol combinations is spread among each symbol of said block of multiple symbols such that the energy of the noise is reduced on each symbol of said block of multiple symbols.

16. The method as defined in claim 11, wherein said step of combining said n-symbol combinations, further comprises the steps of:

mathematically combining a first prime symbol and a second prime symbol to obtain a first symbol; and

mathematically combining said first prime symbol and said second prime symbol to obtain a second symbol.

17. The method as defined in claim 11, further comprising the step of reinterleaving said block of n-symbol combinations in order to generate error signals used to update adaptive algorithms.

18. The method as defined in claim 10, further comprising the step of forming said n-symbol combinations into a block.

19. A computer readable medium having a program for noise suppression, the medium comprising:

first logic configured to combine, in a transmitter of a communications device, a block of multiple symbols from a signaling constellation into a block of n-symbol combinations, wherein said block of n-symbol combinations includes n-input symbols per block and n-output symbols per block, and wherein each of said n-output symbols contains a weighted sample of all of said n-input symbols; and

transmitter logic configured to transmit said n-symbol combinations to a receiver.

20. The medium as defined in claim 19, further comprising:

receiver logic configured to receive said block of n-symbol combinations; and

second logic configured to combine, in said receiver, said block of n-symbol combinations in order to recover said block of multiple symbols.

21. The medium as defined in claim 19, wherein said block of n-symbol combinations are transmitted sequentially.

22. The medium as defined in claim 19, further comprising logic configured to attenuate said block of multiple symbols by an attenuation factor.

23. The medium as defined in claim 19, wherein said first logic, further comprises:

logic configured to mathematically combine a first symbol and a second symbol to obtain a first prime symbol; and

logic configured to mathematically combine said first symbol and said second symbol to obtain a second prime symbol.

24. The medium as defined in claim 19, wherein noise energy present in at least one symbol of said block of n-symbol combinations is spread among each symbol of said block of multiple symbols such that the energy of the noise is reduced on each symbol of said block of multiple symbols.

25. The medium as defined in claim 21, wherein said second logic, further comprises:

logic configured to mathematically combine a first prime symbol and a second prime symbol to obtain a first symbol; and

logic configured to mathematically combine said first prime symbol and said second prime symbol to obtain a second symbol.

26. The medium as defined in claim 21, further comprising logic configured to re-interleave said block of n-symbol combinations in order to generate error signals used to update adaptive algorithms.

27. The medium as defined claim 19, further comprising logic configured to form said n-symbol combinations into a block.

28. A system for noise suppression, the system comprising:

first means, located in a transmitter of a communications device, for combining a block of multiple symbols from a signaling constellation into a block of n-symbol combinations, wherein said block of n-symbol combinations includes n-input symbols per block and n-output symbols per block, and wherein each of said n-output symbols contains a weighted sample of all of said n-input symbols; and

transmitter means for transmitting said n-symbol combinations to a receiver.

29. The system as defined in claim 28, further comprising:

receiver means for receiving a transmitted signal; and

second means, located in a receiver of a communications device, for combining said block of n-symbol combinations in order to recover said block of multiple symbols.

30. The system as defined in claim 28, wherein said block of multiple symbols are transmitted sequentially.

31. The system as defined in claim 28, further comprising means for attenuating said block of multiple symbols by an attenuation factor.

32. The system as defined in claim 28, wherein said first means further includes means for mathematically combining a first symbol and a second symbol.

33. The system as defined in claim 28, wherein noise energy present in at least one of said block of n-symbol combinations is spread among each symbol of said block of multiple symbols such that the energy of the noise is reduced on each symbol of said block of multiple symbols.

34. The system as defined in claim 29, wherein said second means further includes means for mathematically combining a first symbol and a second symbol.

35. The system as defined in claim 29, wherein said second means further includes means for re-interleaving said block of n-symbol combinations in order to generate error signals used to update adaptive algorithms.

36. The system as defined in claim 28, wherein said n-symbol combinations define a block.