Method for producing and recovering a data stream for a DMT transceiver

• US 5,619,505 A
• Filed: 01/26/1995
• Issued: 04/08/1997
• Est. Priority Date: 01/26/1995
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Markison, Timothy W., Grube, Gary W., Rybicki, Mathew A., Pendleton, Matthew A.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/378,697
• Time in Patent Office: 803 Days
• Field of Search: 370/43, 370/79, 370/66, 370/82, 370/83, 370/84, 370/85.7, 370/99, 370/95.1, 370/94.1, 370/112, 370/110.2, 370/110.3, 370/105.1, 370/105.2, 341/67, 341/51, 341/54, 375/219, 375/295, 375/316, 395/400, 395/410, 395/401, 395/402, 395/403, 395/404, 395/405, 395/421.01, 395/421.02, 395/421.11
• US Class Current: 370/476
• CPC Class Codes: H04L 5/0044 allocation of payload

Abstract

A data stream provided to a DMT transmitter (114) is altered to produce an ordered data stream. The ordered data stream is produced by storing the data stream using a first addressing scheme, and then reading the data using a second addressing scheme. The ordered data stream is then converted in to a DMT symbol which is transmitted to a DMT receiver (112). The DMT receiver (112), using the first and second addressing schemes, recovers the ordered data stream and then the original data stream.

Claims

1. A method for producing an ordered data stream for a discrete multi-tone transmitter, the method comprising the steps of:

a) storing a data stream in a serial order during a first frame cycle to produce stored data;

during a second frame cycle;

b) accessing a carrier channel allocation database to determine the number of bits in the first data block of the stored data;

c) determining an address pointer for the first data block;

d) reading bits of the first data block during a number of clock cycles, wherein the number of clock cycles equals the number of bits; and

e) repeating, in a serial order, steps (b) through (d) for each remaining data block of the stored data.

2. The method of claim 1, wherein step (a) further comprises, prior to the storing:

receiving at least one data entry, wherein the at least one data entry includes at least one data block; and

producing the data stream from the at least one data entry.

3. The method of claim 1, wherein step (a) further comprises incorporating a circular buffer addressing scheme to store the data stream.

4. The method of claim 1, wherein step (c) further comprises:

accessing a carrier channel allocation database to determine the address pointer for the first data block.

5. The method of claim 1, wherein steps (d) and (e) further comprise, as the bits are being read, generating the ordered data stream.

6. A method for producing an ordered data stream for a discrete multi-tone transmitter, the method comprising the steps of:

during a first frame cycle;

a) accessing a carrier channel allocation database to determine the number of bits in a first data block of data to be stored;

b) determining an address pointer for the first data block;

c) storing bits of the first data block during a number of clock cycles, wherein the number of clock cycles equals the number of bits;

d) repeating, in a serial order, steps (a) through (c) for each remaining data block of the data to be stored; and

during a second frame cycle;

e) reading the ordered data stream in a serial order.

7. A method for recovering a data stream from an ordered data stream within a discrete multi-tone receiver, the method comprising the steps of:

a) storing the ordered data stream in a serial order during a first frame cycle to produce stored data;

during a second frame cycle;

b) determining number of bits in a first data block of the stored data;

c) accessing a carrier channel allocation database to determine an address pointer for the first data block;

d) reading bits of the first data block during a number of clock cycles, wherein the number of clock cycles equals the number of bits; and

e) repeating, in a serial order, steps (b) through (d) for each remaining data block of the stored data.

8. The method of claim 7, wherein step (a) further comprises incorporating a circular buffer addressing scheme to store the ordered data stream.

9. The method of claim 7, wherein step (b) further comprises:

accessing a carrier channel allocation database to determine the number of bits in the first data block.

10. The method of claim 7, wherein steps (d) and (e) further comprise, as the bits are being read, generating a recovered data stream.

11. A method for recovering a data stream from an ordered data stream within a discrete multi-tone receiver, the method comprising the steps of:

during a first frame cycle;

a) determining number of bits in a first data block of the ordered data stream to be stored;

b) accessing a carrier channel allocation database to determine an address pointer for the first data block;

c) storing bits of the first data block during a number of clock cycles, wherein the number of clock cycles equals the number of bits;

d) repeating, in a serial order, steps (a) through (c) for each remaining data block of the ordered data stream to be stored; and

during a second frame cycle;

e) reading the ordered data stream in a serial order.

12. A method for recovering data from an ordered data stream within a discrete multi-tone receiver, the method comprising the steps of:

a) storing the ordered data stream in a serial order during a first frame cycle to produce stored data;

during a second frame cycle;

b) accessing a channel allocation database to identify at least one data block of the ordered data stream to be read;

c) determining number of bits in a first data block of the at least one data block;

d) determining an address pointer for the first data block;

e) reading bits of the first data block during a number of clock cycles to produce a recovered data block, wherein the number of clock cycles equals the number of bits;

f) repeating, in a serial order, steps (c) through (e) for each remaining data block of the at least one data block; and

g) arranging at least the recovered data block to produce the recaptured data.

13. A method for generating address pointers for use in an discrete multi-tone transmitter or discrete multi-tone receiver, the method comprising the steps of:

a) determining a number of data blocks of a first data entry to be stored;

b) determining a number of bits for each of the number of data blocks;

c) assigning an initial address pointer to a first data block of the number of data blocks, wherein the initial address pointer is an initial address of data storage memory;

d) when the number of data blocks is greater than one, determining an address pointer for a second data block of the number of data blocks; and

e) repeating step (d) for remaining data blocks of the number of data blocks.

14. The method of claim 13, wherein step (a) further comprises:

accessing a carrier channel allocation database to determine the number of data blocks.

15. The method of claim 13, wherein step (b) further comprises:

accessing a carrier channel allocation database to determine the number of bits for each of the number of data blocks.

16. The method of claim 13, wherein step (d) further comprises:

adding the initial address pointer to the number of bits for the first data block to determine the address pointer for the second data block.

17. The method of claim 13 further comprises, for a second data entry:

determining a second number of data blocks of the first data entry;

determining a second number of bits for each of the second number of data blocks; and

determining a second address pointer for a first data block of the second number of data blocks by adding the number of bits of a last data block of the first data entry to an address pointer of the last data block.

18. The method of claim 13 further comprises, when a data entry is added to a data stream,:

determining a new number of data blocks of a new data entry;

determining a new number of bits for each of the new number of data blocks; and

determining a new address pointer for a first data block of the new number of data blocks by adding the number of bits of a last data block of a last data entry to an address pointer of the last data block.

19. The method of claim 18 further comprises, when the new number of data blocks is greater than one,:

determining a second new address pointer for a second data block of the new number of data blocks by adding a number of bits of the first data block of the new data entry to the new address pointer.

20. The method of claim 13 further comprises, when a data entry is removed from a data stream,:

deleting each address pointer for a number of data blocks of a deleted data entry; and

for each data entry subsequent to the deleted data entry in the data stream, recalculating address pointers for each data block.

21. A method for determining address pointers for storing a number of data blocks from a data stream in a data memory, the method comprising the steps of:

a) accessing a carrier channel allocation database to determine the number of data blocks in the data stream;

b) allocating an initial address pointer to a first data block of the number of data blocks, wherein the initial address pointer is equal to an initial address of the data memory; and

c) when the number of data blocks is greater than one, determining an address pointer for a second data block of the number of data blocks.

22. The method of claim 21, wherein step (c) further comprises:

adding the initial address pointer to a number of bits for the first data block to determine the address pointer for the second data block.

23. The method of claim 21 further comprises, when a data entry is removed from the data stream:

deleting each address pointer for a number of data blocks of a deleted data entry; and

for each data entry subsequent to the deleted data entry in the data stream, recalculating address pointers for each data block of the number of data blocks of the data stream.