IP Library Granted Patent US 7,088,781
Granted Patent B2
US 7,088,781 · App. 09/766,255 · Granted Aug 8, 2006

Tone ordered discrete multitone interleaver

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,088,781
App. No.
09/766,255
Granted
Aug 8, 2006
Kind
B2
Abstract

A tone ordered discrete multitone interleaver system and method, including a tone ordered interleaver and deinterleaver, are provided for efficiently communicating data despite noise affecting a Discrete Multitone modulation (DMT) system. The tone ordered discrete multitone interleaver forces interleaving of trellis encoded information by assigning a different number of bits to adjacent tones or adjacent tone pairs.

Claims (51)

1. A transmitter comprising:

a tone ordering element, wherein the tone ordering element is configured to assign bits to each tone in a plurality of tones according to bit and gain information;

a memory containing the bit and gain information, the bit and gain information configured to associate each of at least a portion of a plurality of tones with a bit number, wherein the bit number associated with a first one of the tones is different from the bit number associated with a second one of the tones, where the first one of the tones is adjacent to the second one of the tones; and

wherein each of the portion of the plurality of tones has an original bit density b i , and wherein the bit and gain information is capable of designating a reduction of the original bit density b, by one on alternate tones within the portion of the plurality of tones.

2. The transmitter of claim 1 , wherein the portion of the plurality of tones is selected based on correlated noise affecting the portion of the plurality of tones.

3. The transmitter of claim 1 , wherein the bit and gain information is capable of being dynamically determined by a receiver.

4. A transmitting system comprising:

means for tone ordering, wherein the means for tone ordering is configured to assign bits to each of a plurality of tones

means for assigning a first number of bits to a first one of the tones and assigning a second number of bits to a second one of the tones, wherein the first number is different from the second number, wherein the first one of the tones is adjacent to the second one of the tones; and

wherein each of the plurality of tones has an original bit density b i , and wherein the means for assigning is capable of designating a reduction of the original bit density b i by one on alternate tones within the plurality of tones.

5. The transmitting system of claim 4 , wherein the means for assigning is capable of being dynamically determined by a receiver.

6. The transmitting system of claim 4 , wherein the portion of the plurality of tones is selected based on correlated noise affecting the portion of the plurality of tones.

7. A method for transmitting data, comprising the steps of:

receiving bits and relative gain information, wherein the bits and relative gain information designates a variable number of bits to be assigned to each of a plurality of tones; and

assigning a first number of bits to a first one of the tones and assigning a second number of bits to a second one of the tones, wherein the first number is different from the second number, wherein the first one of the tones is adjacent to the second one of the tones; and

wherein each of the plurality of tones has an original bit density b, and wherein the bits and relative gain information designates a reduction of the original bit density b i by one on alternate tones.

8. The method of claim 7 , wherein the first and second tones are selected based on correlated noise affecting the first and second tones.

9. The method of claim 7 , wherein the bits and relative gain information is dynamically calculated by a receiver.

10. A receiver, comprising:

a convolutional decoder, the convolutional decoder cable of outputting convolutionally decoded tone ordered interleaved data;

a bit ordering element, wherein the bit ordering element is capable of re-ordering the convolutionally decoded tone ordered interleaved data;

wherein a transmitter supplies the data to the receiver and the transmitter codes the data with a tone ordering element and a bit and gain table, wherein the tone ordering element is capable of assigning bits to a plurality of tones and the bit and gain table is capable of designating that within a portion of the plurality of tones a first number of bits is assigned to each of the plurality of tones, and wherein the first number of bits assigned to each of the plurality of tones is different from a second number of bits assigned to each adjacent tone; and

wherein each of the plurality of tones has an original bit density b i , and wherein the bit and gain table is capable of designating a reduction of the original bit density b i by one on alternate tones within the plurality of tones.

11. The receiver of claim 10 , wherein the portion of the plurality of tones is selected based on correlated noise affecting the portion of the plurality of tones.

12. A transmitter comprising:

memory containing bit and gain information, the bit and gain information configured to associate each of a plurality of tones with a number of bits; and

a tone ordering element configured to assign bits from a data frame to the tones, the tone ordering element comprising:

logic for assigning bits, each of the bits to one of the tones according to the bit and gain information to produce an ordered bit table; and

logic for modifying at least a portion of the assignments from the ordered bit table such that adjacent tones have different bit densities.

13. The transmitter of claim 12 , further including:

logic for selecting the portion based on correlated noise affecting the plurality of tones.

14. The transmitter of claim 12 , wherein the bit and gain information is capable of being set by a receiver.

15. The transmitter of claim 12 , wherein the bit and gain information is capable of being dynamically set by a receiver.

16. The transmitter of claim 12 , wherein the bit and gain information operates to boost the power on a first group of tones within the plurality of tones and to lower the power on a second group of tones within the plurality of tones.

17. A method for transmitting data comprising the steps of:

receiving bit and gain information, the bit and gain information configured to associate each of a series of tones with a bit density; and

assigning data bits from a data frame to at least a portion of the tones according to the bit and gain information to produce an ordered bit tablet; and

modifying at least a portion of the assignments from the ordered bit table such that adjacent tones have different bit densities.

18. The method of claim 17 , wherein the received bit and gain information is capable of being set by a receiver.

19. The method of claim 17 , wherein the received bit and gain information is capable of being dynamically set by a receiver.

20. The method of claim 17 , further including the step of:

selecting the portion based on correlated noise affecting the plurality of tones.

21. The method of claim 17 , wherein the bit and gain information operates to boost the power on a first group of tones within the plurality of tones and to lower the power on a second group of tones within the plurality of tones.

22. A computer-readable-medium having a computer program for transmitting data, the computer program comprising the steps of:

receiving bit and gain information, the bit and gain information configured to associate each of a plurality of tones with a bit density; and

assigning data bits to the tones according to the bit and gain information to produce an ordered bit table; and

interleaving those bits in the ordered bit table that are assigned to frequency-adjacent tones such that frequency-adjacent tones have different bit densities.

23. The computer-readable medium of claim 22 , wherein the received bit and gain information is capable of being set by a receiver.

24. The computer-readable medium of claim 22 , wherein the received bit and gain information is capable of being dynamically set by a receiver.

25. The computer-readable medium of claim 22 , the computer program further including the step of:

selecting the portion based on correlated noise affecting the plurality of tones.

Assignments (8)
SECURITY INTEREST Recorded Feb 10, 2022
From: DZS INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE ASSISTANT
Reel/Frame 058984/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2022
From: PARADYNE CORPORATION
To: DZS INC.
Reel/Frame 058692/0577 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: PNC BANK, NATIONAL ASSOCIATION
To: DASAN ZHONE SOLUTIONS, INC.; PREMISYS COMMUNICATIONS, INC.; PARADYNE NETWORKS, INC.; PARADYNE CORPORATION; DASAN NETWORK SOLUTIONS, INC.; KEYMILE GMBH; DASAN NETWORK SOLUTIONS, INC
Reel/Frame 052842/0504 →
SECURITY INTEREST Recorded Feb 28, 2019
From: DASAN NETWORK SOLUTIONS, INC.; PREMISYS COMMUNICATIONS, INC.; PARADYNE NETWORKS, INC.; DASAN NETWORK SOLUTIONS, INC. (KOREA); DASAN ZHONE SOLUTIONS, INC.; KEYMILE GMBH; PARADYNE CORPORATION
To: PNC BANK, NATIONAL ASSOCIATION
Reel/Frame 048467/0326 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: PARADYNE CORPORATION
Reel/Frame 049983/0856 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: PARADYNE CORPORATION
Reel/Frame 048468/0270 →
SECURITY INTEREST Recorded Aug 10, 2018
From: PARADYNE CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 046619/0225 →
PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Apr 26, 2012
From: PARADYNE CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 028115/0393 →